基于协作的三阶段启发式算法求解多行程车辆行程问题

发布时间：2018-01-01 13:43

本文关键词：基于协作的三阶段启发式算法求解多行程车辆行程问题　出处：《南开大学学报(自然科学版)》2015年05期 　论文类型：期刊论文

【摘要】：在一定顾客满意度下以绕行限制为约束条件,对城市中面向顾客车辆接送服务的基于协作的多行程车辆路径问题进行研究.对于不协作时需要单独接送的孤立顾客点,基本车辆和协作车辆考虑在某个合适的位置进行协作将孤立顾客点上的顾客从协作车辆上换乘到基本车辆上送到目的地,从而提出了一种基于协作的三阶段启发式算法.最后,以航空票务公司机场接送服务为应用案例进行仿真分析,仿真结果表明提出的启发式算法是可行和有效的,可以为实际的车辆安排提供较好的调度方案.
[Abstract]:The customer satisfaction to bypass the constraints, the shuttle service for customer vehicles in the city many travel vehicle routing problem based on collaboration research. For collaboration needs independently isolated shuttle customers, basic vehicle and vehicle considering cooperative collaboration in a suitable location will be isolated on the customer customers from the cooperative vehicle change to the basic vehicle to the destination, and propose a heuristic algorithm based on the three stage of cooperation. Finally, by air ticketing company airport shuttle service for the application of case simulation analysis, the simulation results show that the proposed heuristic algorithm is feasible and effective, can be arranged to provide actual vehicle scheduling a better plan.

【作者单位】：安庆师范学院经济与管理学院;东北财经大学管理科学与工程学院;
【基金】：国家自然科学基金(61203182) 教育部博士点专项基金(20120042110023)
【分类号】：F562.6;TP18
【正文快照】： 0引言车辆路径问题(Vehicle Routing Problem)[1]在现代物流中一直占有极其重要的地位,受到学者们的广泛关注,但当前绝大部分关于车辆路径问题的研究集中于假设车辆在计划期内仅能安排一条路径,即车辆从车场出发,服务顾客点后,返回车场的单个行程.然而在实际生活中,这种假设是

【相似文献】