基于GPS的车辆调度系统.doc

102 摘要:随着物流的发展,越来越多的企业投入这个日益繁荣的行业。对物流公司来说,如何有效的调度所属车辆以满足实时的客户服务需求变得越来越重要。由于客户需求的随机性、易变性和调度问题本身的复杂性,到目前为止,依然没有几个公司能很好的处理这个问题。 GPS 、互联网技术的发展和车辆路由的研究成果提供了改变这种局面的可能性。本文提出了实时车辆调度系统(RTVDS) ,利用 GPS 提供车辆实时信息,根据当前客户提交的服务请求使用交互启发式算法生成调度策略,然后通过短信息发送到车载终端实现调度。该系统可以帮助商用车队有效的处理随机服务请求,可以充分利用在途车辆来为提出服务请求的客户服务,从而提高车辆运行效率和客户满意度。关键词: 信息工程; 全球定位系统(GPS) ;车辆调度 0前言对于物流公司来说,随时跟踪货物和车辆的状态对于提高公司效率、提高客户满意度有着非常重要的意义。物流企业对于车辆货物监控的基本要求是明确车辆、货物的状态,即随时了解某件货物到了哪辆车上或者是存在那个库房,了解某辆车上装了哪些货物,运行在什么位置。前者往往是客户查询需要, 对于客户满意度的提高非常重要; 后者是物流企业提高自身效率的必要信息,只有了解了以上信息,物流企业才有可能进一步采用先进的技术调配,提高单位车辆的效率, 进而提高整个企业的效率。物流企业监控车辆和货物的高级要求是, 使用哪辆车来满足某个客户提出的 103 服务请求是最有效率的。以上监控采用传统的方法难以实现,尤其是在货物和车辆数目很大的时候。而目前的情况是,拥有上百辆车的物流企业是比比皆是。如何有效的监控物流企业的货物和车辆成了物流企业发展需要急需解决的一个问题。 GPS 、通讯和计算机技术的发展为上述问题的解决提供了必要的技术手段,全球定位系统( GPS , Global Position System ) 、无线通讯、计算机数据库技术等技术的发展有望从根本上解决以上问题。本文基于以上技术提出基于 GPS 的车辆调度系统。 1系统构成( posing ) 本系统基于浮动车信息采集技术,是一个典型的中央服务器/客户端系统,其中中央服务系统负责信息的处理和发布,客户端负责向中央系统提供本终端位置信息,同时接收中央系统的调度命令。中央服务器和客户端通过商用的 GPRS 无线数据平台通讯。中央调度系统车载客户端无线数据通信平台图1系统网络构架图 央监控调度系统( the central stakeout and dispense system ) 中央监控调度系统主要由系统数据库、中央处理服务器、调度策略生成服务器、客户查询服务器、监控大屏幕以及相关外设组成。系统数据库由地理信息数据库、货物信息数据库和车辆信息数据库构成。地理信息数据库的数据主要是电子地图,是整个系统的定位基础,该数据库提供基本的经纬度定位功能、地图匹配功能和路径查询功能;货物信息数据库存储与货物相关的数据,包括货物名称、数量、货主、装车信息等,提供相关的查询功能,能快速查询某件货物属于哪位货主,某位货主托运的那些货物;车辆信息数据库存储与车辆相关数据,包括车辆当前位置和车辆位置历史纪录、当前任务状态、当前任务的起讫位置、车上的货物、车辆空间使用状况等信息。以上三个数据库协同工作就能完成系统功能。中央处理服务器主要负责中央监控系统和各个浮动车