摘要
在互联网租车模式中,车辆调度能有效解决"潮汐现象",对降低租车公司运营成本、提高用户体验起到重要作用。针对用户对服务时间的要求,在车辆调度中引入时间窗,将问题转化为带时间窗的车辆调度问题(Vehicle Routing Problem With Time Windows,VRPTW)。根据互联网租车中车辆调度过程的约束建立数学模型,针对模型特点设计遗传算法求解。基于模拟数据做测试案例,对遗传算法的调度结果进行分析,实验结果表明了模型和算法的有效性。
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.
作者
何李凯
陈冬林
陈川
HE Li-kai;CHEN Dong-lin;CHEN Chuan(School of Economics,Wuhan University of Technology,Wuhan 430070,China)
出处
《北京邮电大学学报（社会科学版）》
2018年第3期50-58,共9页
Journal of Beijing University of Posts and Telecommunications(Social Sciences Edition)
基金
国家自然科学基金资助项目(71601151)
中央高校基本科研业务费专项资金项目(175215005)
关键词
互联网租车
车辆调度
时间窗
遗传算法
internet vehicle rental
vehicle scheduling
time window
genetic algorithm
