摘要
针对城市中面向顾客车辆接送服务实践中车辆相互协作的要求,研究基于协作的带时间窗的车辆调度问题.通过介绍车辆协作的相关概念和孤立顾客点的定义,提出了产生孤立顾客点的方法,并以交汇点作为车辆协作点,提出了一种求解车辆调度问题的两阶段算法.第一阶段对顾客点按时间窗进行聚类生成基本路径,在考虑绕行限制的务件下产生孤立顾客点;第二阶段采用优化模型求解最优的交汇点,生成协作车辆的路径方案集合.最后,以航空票务公司机场接送服务为应用案例进行测试分析,仿真表明了基于交汇点协作的可行性和有效性.
学科与关键词
关键词
接送服务车辆协作满意度孤立顾客点两阶段算法 pickup and delivery servicevehicle coordinationsatisfaction degreeisolated customer pointtwo-stage algorithm
- 接送机场服务中车辆路径与调度模型的比较分析杨培颖; 唐加福; 于洋系统工程学报, 2013, (04): 529-542.
- 带有时间窗的虚拟场站接驳补货车辆路径问题谢桂芩; 杨玉华; 涂井先广东工业大学学报, 2013, (01): 61.
- 企业车辆调度算法的应用研究李作山; 黄广迪; 杨家琪; 吴煜鑫湖北农机化, 2019, (22): 146.
