基于浮动车数据的城市物流动态路径选择模型研究

《基于浮动车数据的城市物流动态路径选择模型研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号M201073312学校代码10487密级硕士学位论文基于浮动车数据的城市物流动态路径选择模型研究学位申请人：项玉立学科专业：管理科学与工程指导教师：程海芳副教授答辩日期：2012.12.30AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofManagementResearchonDynamicVehicleRoutingProblemofCityLogisticsBasedonFloatingCarDataCa

2、ndidate:XiangYuliMajor:ManagementofScience&EngineeringSupervisor:Assoc.Prof.ChengHaifangHuazhongUniversityofScience&TechnologyWuhan,Hubei430074,P.R.ChinaDecember,2012独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究

3、做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。本论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：

4、日期：年月日日期：年月日华中科技大学硕士学位论文摘要伴随着电子商务发展的城市物流配送，其全方位优化配送路线，提升配送效率和服务质量的需求势在必行。获得准确、实时的动态交通信息是应用交通状况判别与调度车辆路径选择和时间安排的基础条件。为了达到这个目的，我们依靠浮动车数据的资源来处理分析并提供这样的时间依赖的行程时间。本文通过对浮动车采集的原始数据的预处理、地图匹配与行程时间估算与预测，得到我们车辆路径实时动态地选择所需要的时间依赖的行程时间。然后对简化后的城市物流车辆动态路径问题，即单一旅行商的行程时间最短的路径问题建立模

5、型。关于模型求解，本文利用利用dijkstra分别算法求出从当前节点到剩下未遍历的目标节点间的路段行程时间之和最小的路径以及行程时间，再从这些最短的行程时间当中找出最小的那一个节点以及路径，其他的节点间路径也以此类推。货车司机每到一个路段，便根据浮动车数据进行处理，估算预测的各路段行程时间这一路况信息进行实时动态的路径选择。这样的节点间局部最优路径组合即为最终的城市物流配送车辆的全程路径。关键词：浮动车数据城市物流旅行商问题贪婪算法dijkstra算法I华中科技大学硕士学位论文AbstractWiththedevelop

6、mentofe-commerce,theall-roundoptimizationdistributionroutes,improveofdistributionefficiencyandqualityofservicerequirementsincitylogisticsdistributionisimperative.Gettingaccuratereal-timedynamictrafficinformationisneededasthebasicrequirementtousetrafficinformation

7、tomakevehicleroutingandtimearrangement.Inordertoachievethis,werelyonfloatingcardataanalysisandprovidetheresourcestodealwithtime-dependenttraveltime.Thecontentofthisarticleisthatwecollectrawfloatingcardatapre-process,map-matchandmaketraveltimeestimationandpredicti

8、on,togetreal-timedynamictraveltimewhichourvehicleroutingneed.Asforsimplifiedurbandynamicvehicleroutingproblemoflogistics,wecansetasingletriptraveltimeoftheshor