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

摘要：

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

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

所属期刊栏目：20

分类号：U492.22(交通工程与公路运输技术管理)

资助基金：国家自然科学基金资助项目71601151;中央高校基本科研业务费专项资金项目175215005

在线出版日期：2018-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：50-58