带时间窗的互联网租车调度策略研究

北京邮电大学学报(社科版) ›› 2018, Vol. 20 ›› Issue (3): 50-58.

带时间窗的互联网租车调度策略研究

武汉理工大学电子商务与智能服务研究中心，湖北武汉430070

收稿日期:2018-03-21 出版日期:2018-06-30
基金资助:
国家自然科学基金资助项目（71601151）；中央高校基本科研业务费专项资金项目（175215005）

Internet Vehicle Rental Scheduling Strategy with Time Windows

School of Economics, Wuhan University of Technology, Wuhan 430070, China

Received:2018-03-21 Online:2018-06-30

摘要/Abstract

摘要： 在互联网租车模式中，车辆调度能有效解决“潮汐现象”，对降低租车公司运营成本、提高用户体验起到重要作用。针对用户对服务时间的要求，在车辆调度中引入时间窗，将问题转化为带时间窗的车辆调度问题（Vehicle Routing Problem With Time Windows, VRPTW）。根据互联网租车中车辆调度过程的约束建立数学模型，针对模型特点设计遗传算法求解。基于模拟数据做测试案例，对遗传算法的调度结果进行分析，实验结果表明了模型和算法的有效性。

关键词: 互联网租车, 车辆调度, 时间窗, 遗传算法

Abstract: Vehicle scheduling in internet vehicle rental mode can effectively eliminate the ′tide phenomenon′, playing important roles in reducing operating cost of vehicle rental companies and improving user experience Aiming at users′ requirements on service time, the concept of time windows is introduced in vehicle scheduling, to transfer the problem to vehicle routing problem with time windows (VRPTW) Mathematical model is established according to the restraints during vehicle scheduling process in Internet vehicle rental, to design the genetic algorithm By taking the simulation data as the test case, analysis of the scheduling result of the genetic algorithm is conducted The experimental result verifies validity of the model and algorithm

Key words: internet vehicle rental, vehicle scheduling, time window, genetic algorithm

中图分类号:

U49222

何李凯，陈冬林，陈川. 带时间窗的互联网租车调度策略研究[J]. 北京邮电大学学报(社科版), 2018, 20(3): 50-58.

HE Li-kai, CHEN Dong-lin, CHEN Chuan. Internet Vehicle Rental Scheduling Strategy with Time Windows[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 20(3): 50-58.

参考文献

［1］沈弼龙, 赵颖, 黄艳, 等. 大数据背景下动态共乘的研究进展［J］. 计算机研究与发展, 2017, 54(1): 34-49.
［2］ FEBBRARO A, SACCO N, SAEEDINA M. One-way carsharing: solving the relocation problem［J］. Transportation Research Record: Journal of the Transportation Research Board, 2012 (2319): 113-120.
［3］ QU H, Yi Z, TANG H J. A columnar competitive model for solving multi-traveling salesman problem［J］. Chaos, Solitons & Fractals, 2007, 31(4): 1009-1019.
［4］ CARTER A E, RAGSDALE C T. A new approach to solving the multiple traveling salesperson problem using genetic algorithms［J］. European Journal of Pperational Research, 2006, 175(1): 246-257.
［5］李秀娟, 杨玥, 蒋金叶, 等. 蚁群优化算法在物流车辆调度系统中的应用［J］. 计算机应用, 2013, 33(10): 2822-2826.
［6］ SONG C H, LEE K, LEE W D. Extended simulated annealing for augmented TSP and multi-salesmen TSP［C］// International Joint Conference on Neural Networks. IEEE, 2003: 2340-2343.
［7］ DE ALMEIDA CORREIA G H, ANTUNES A P. Optimization approach to depot location and trip selection in one-way carsharing systems［J］. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(1): 233-247.
［8］ JORGE D, MOLNAR G, DE ALMEIDA CORREIA G H. Trip pricing of one-way station-based carsharing networks with zone and time of day price variations［J］. Transportation Research Part B: Methodological, 2015, 81(5): 461-482.
［9］ KASPI M, RAVIV T, TZUR M. Parking reservation policies in one-way vehicle sharing systems［J］. Transportation Research Part B: Methodological, 2014, 62(2): 35-50.
［10］ NOURINEJAD M, ROORDA M J. A dynamic carsharing decision support system［J］. Transportation Research Part E: Logistics and Transportation Review, 2014, 66(3): 36-50.
［11］吕红瑾, 夏士雄, 杨旭, 等. 基于区域划分的出租车统一推荐算法［J］. 计算机应用, 2016, 36(8): 2109-2113.
［12］刘潇, 李德敏, 张光林, 等. 预约机制下的共乘路径规划策略［J］. 计算机工程与应用, 2016, 52(20): 92-97.

[1]	郭健全，王振. 不确定环境下考虑政府补贴的双回收渠道绿色闭环供应链研究[J]. 北京邮电大学学报(社科版), 2020, 22(1): 44-52.
[2]	于海玲1，郭健全2. 考虑政府补贴政策的双回收渠道闭环供应链研究[J]. 北京邮电大学学报(社科版), 2019, 21(1): 58-66.
[3]	杨珈惠，聂规划，刘畅. 允许局部路径重复的共享单车调度模型[J]. 北京邮电大学学报(社科版), 2018, 20(5): 90-98.
[4]	段珊珊，朱建明. 基于网络舆情的企业财务危机动态预警[J]. 北京邮电大学学报(社科版), 2016, 18(6): 31-38.