某省高速公路物流匹配调度体系设计与实现.docVIP

　　某省高速公路物流匹配调度体系设计与实现 第一章绪论 1.1论文选题的背景及意义 随着现代社会人们生活水平的提高，人们对自己所处的环境提出了更高的要求。同时，生活节奏越来越快，人们也越来越珍惜时间，反对浪费时间，迫切希望可以合理充分地利用每一分每一秒。然而，当前交通出行的拥挤、环境的严重污染以及资源的普遍浪费的情况都对人们的期望造成了很大的阻碍。当今社会，车辆数量迅速增加，私家车的迅速普及是造成交通拥挤的最主要的因素。早在2008年奥运会期间，北京就开始实行单双号限行措施，如今许多城市对汽车的车牌尾号也有限制，甚至还出台了堵车费等规定。交通拥堵问题已经相当严重。现在的道路规划[1]已不能满足车辆对道路的需求，而合理的道路规划是解决交通问题的重要方面，因此道路规划的优化能在一定程度上缓解交通压力。但是，成熟的道路规划也不是一朝一夕就能完成的，需要各方面的协调与努力。要解决交通拥堵的问题，可以从两方面出发。一方面可以拓展和修缮道路，运用现代化手段改善交通基础设施；另一方面，我们可以在原有的道路基础上，限制在道路上行驶的车辆数量。就目前形势来看，车辆增加的速度远远超出修缮道路和新建道路的速度。因此，缓解交通拥挤的最行之有效的措施就是降低车辆的出行率。另外，当前环境压力日益突出，各地频繁出现阴霾、大雾天气，这很大程度上是由环境污染引起的，而环境污染的一个重要原因就是汽车尾气的排放。因此，怎样减少车辆的数量也是环境保护组织需要研究的一个重要课题。车辆合乘匹配问题[2]是研究如何通过优化车辆行驶路径，在一定约束条件下搭乘尽可能多需求的问题。有效的解决该问题可以降低车辆空载率[3]、降低车辆出行率、提高车辆运行效率，进而可以降低运行成本[4]、缓解环境污染状况，实现城市交通的协调顺畅运行。 . 1.2国内外研究现状及研究趋势 1.2.1国内研究现状 国内外对PDP问题[5]进行了深入的研究，取得了丰硕的成果，但有关合乘问题虽已有了一些成果，但总体效果有待提高。我国学者目前对合乘问题的研究尚处于起步阶段。张瑾提出利用模拟退火算法解决出租车的动态解决方案[6]；翟泳在区域-区域匹配算法的基础上提出了基于交通路网的合乘路径匹配算法[7]；王万良提出了基于量子进化算法的车辆共享模型[8]。李相勇对车辆路径问题的模型及算法研究[9]。段凤华等在其博士论文中的针对带软时间窗约束的车辆路径问题的研究[10]等，都为车辆合乘匹配问题提供了更全面的研究思路。车辆合乘匹配问题属于一类特殊的PDP问题，其优化目标是在满足司机出行时间窗约束和最大化搭乘成功率的前提下，尽量降低出行成本。近年来，有关PDP问题的研究成果比较多，一些更为先进的估计算法被提出来，例如禁忌搜索算法以及分支界定法[11]等。另外，改变约束条件，面向实际应用的研究也有不少成果，如智利科学家CristianoE提出利用分支界定法解决具有转乘特征的PDP问题[12]；SophieN提出了基于异质用户的dial-a-ride问题解决方案[13]；芬兰学者LauriHme等提出一种自适应式插入算法用来解决带时间窗口的单车辆合乘匹配问题[14]；Jean-FranoisCordeaubull;GilbertLaporte等提出了车辆合乘问题的数学模型及相应的算法[15]。 . 第二章需求分析 2.1系统分析 目前，我国物流业中存在一个非常普遍的现象，就是物流车辆的高空载率。高空载率会造成资源的大量浪费、交通拥堵、环境污染等一系列问题。系统的主要作用是在满足车辆自身约束条件的前提下，尽可能多的搭乘服务需求，降低车辆的空载率，充分挖掘车辆的运输能力。这样的方式，有利于缓解交通拥挤的压力，有利于环境保护，有利于降低物流运输所产生的成本。本原型系统的参与者主要由系统管理员、司机、乘客等组成。系统管理员可以分为初级系统管理员、中级系统管理员和高级系统管理员。三种系统管理员的管理劝降各不相同，根据具体情况进行分工。系统管理员负责的工作主要有：管理个人信息(ManagePersonalInfo)、管理站点信息(ManageStationInfo)、管理路网信息(ManageRoadInfo)、管理车辆信息(ManageVehicleInfo)、管理乘客信息(ManagePsgInfo)、匹配结果展示(ExportMatchInfo)以及系统实现的主要算法：TSCA(基于二次聚类的启发式算法)。司机(Driver)则主要参与管理车辆信息(ManageVehicleInfo)以及查看匹配结果(ExportMatchInfo)。乘客(Passenger)主要参与管理乘客信息(ManagePsgInfo)和查看匹配结果(ExportMatchInfo)。另外，对于匹配结果的展示包括两种方式：通过地图展示的方法(Export