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