中央级公益性科研院所基本科研业务费专项(N090204001)
- 作品数:2 被引量:4H指数:1
- 相关作者:唐加福许争争鲍宇刘黎黎更多>>
- 相关机构:东北大学更多>>
- 发文基金:国家自然科学基金中央级公益性科研院所基本科研业务费专项更多>>
- 相关领域:自动化与计算机技术自然科学总论更多>>
- 基于顾客点协作的车辆路径问题的两阶段算法被引量:3
- 2014年
- 研究城市中面向顾客车辆接送服务的车辆路径问题。通过介绍车辆协作的相关概念,提出了孤立顾客点的定义,讨论了车辆协作的分类。以顾客满意度和绕行限制为约束条件,考虑顾客点作为车辆协作点,提出了顾客换乘的车辆协作规则,并通过最优化理论,提出了一种基于顾客点协作的两阶段算法。该算法通过车辆协作规则,利用协作车辆将孤立顾客点的顾客通过协作方式在顾客点进行换乘后,与非孤立点顾客一起由基本车辆接送到指定目的地。最后,以航空票务公司机场接送服务为应用案例进行仿真分析,仿真结果表明提出的算法是可行和有效的。
- 许争争唐加福
- 关键词:满意度启发式算法
- 面向接送机场服务最小化车次数的聚类算法被引量:1
- 2011年
- 考虑航空票务公司接送机场服务背景下车次分配与调度问题具有多批次、小批量、时间要求高、需求个性化等特点,建立了考虑顾客满意度及绕行限制的租赁模式下的最小化车次数模型,并采用改进两阶段算法求解该模型。第一阶段采用基于时间窗逆序排列的聚类算法,生成初始车次及车次中顾客点的访问次序;第二阶段采用插入启发式算法,对初始解进行优化改进。通过计算实验与结果分析,验证了模型以及算法的有效性。
- 鲍宇唐加福刘黎黎
- 关键词:车辆路径问题调度聚类算法时间窗启发式算法