Vehicle Routing Based on Floating Car Data
-
摘要: 利用浮动车信息采集系统预测路段行程时间,实现对带时间窗的混合车辆配送路径选择的优化.提出了带时间窗的混合车辆路径选择优化问题的求解模型;设计了浮动车地图匹配和路段行程时间预测算法,以实现对路段行程时间的预测,并通过给出的成都市浮动车数据证明了所提出的算法比同类算法更有效——地图匹配率提高6%,路段行程时间预测值与实测值的拟合度更高,运输总费用节约24%.Abstract: A floating car information collection system was used to predict section travel time so as to realize the routing optimization of mixed traffic with time windows.A model for the routing optimization of mixed traffic with time windows was set up,and algorithms for floating car map matching and section travel time prediction were proposed to predict section travel time.The results based on floating car data from Chengdu City show that the proposed algorithms are more effective than the present algorithms.With the proposed algorithms,the map matching rate increases by 6%,a higher fitting degree between the predicted and measured values of section travel time is gained,and the total transportation cost decreases by 24%.
-
Key words:
- floating car data /
- travel time prediction /
- vehicle routing
-
李仁安,袁际军.基于改进遗传算法的物流配送路线优化研究[J].武汉理工大学学报,2004,26(12):99-101.LI Renan.YUAN Jijun.Research on the optimization of logistics distribution routing based on improved genetic algorithm[J].Journal of Wuhan University of Technology,2004,26(12):99-101.[2] 符卓.带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究[J].系统工程理论与实践,2004(3):123-129.FU Zhuo.The capacitated open vehicle routing problem and its Tabu search algorithm[J].Systems Engineering--Theory Practice,2004(3):123-129.[3] 李宁,邹彤,孙德宝.带时间窗车辆路径问题的粒子群算法[J].系统工程理论与实践,2004(4):130-136.LI Ning,ZOU Tong,SUN Debao.Particle swarm optimization for vehicle routing problem with time windows[J].Systems Engineering-theory Practice,2004(4):30-136.[4] 袁庆达,杜文,周再玲.带软时间窗的混合车队车辆路线问题的模型和算法研究[J].西南交通大学学报,2001,36(8):401-406.YUAN Qingda,DU Wen,ZHOU Zailing.Model and algorithms for mixed fleet vehicle routing problem with soft time windows[J].Journal of Southwest Jiaotong University,2001,36(8):401-406.[5] GRANTHAM P K H,TAKAHASHI K.Intelligent route selection for in-vehicle navigation systems[J].Transportation Planning and Technology,2002,25(3):175-213.[6] ASAKURA Y,HATO E,DAITO T,et al.Monitoring travel behaviour using PHS based location data[J].Journal of Infrastructure Planning and Management,2000,Ⅳ-48(653):95-104.[7] TOMIO M,SAKAI T,MORIKAWA T.Route identification and travel time prediction using probe-car data[J].International Journal of ITS Research,2004,2(1):21-28.[8] 程琳,王炜.Dial交通量分配模型和选择概率问题的研究[J].交通运输系统工程与信息,2002,2(3):29-32.CHENG Lin,WANG Wei.On dial assignment and choice probabilities[J].Transportation Systems Engineering and Information Technology,2002,2(3):29-32.[9] CHEN M,CHIEN S.Determining the number of probe vehicles for freeway travel time estimation using microscopic simulation[J].Transportation Research Record,2000(1 719):61-68.[10] TANIGUCHI E,ANDO N.Probabilistic vehicle routing and scheduling based on probe vehicle data[J].International Journal of ITS Research,2004,2(1):29-37.
点击查看大图
计量
- 文章访问数: 1498
- HTML全文浏览量: 55
- PDF下载量: 333
- 被引次数: 0