国家自然科学基金(61203182) 作品数:3 被引量:31 H指数:3 相关作者: 唐加福 于洋 许争争 裴金翔 杨培颖 更多>> 相关机构: 东北大学 美国西北大学 东北财经大学 更多>> 发文基金: 国家自然科学基金 中央高校基本科研业务费专项资金 国家教育部博士点基金 更多>> 相关领域: 自动化与计算机技术 社会学 经济管理 更多>>
基于协作的三阶段启发式算法求解多行程车辆行程问题 被引量:8 2015年 在一定顾客满意度下以绕行限制为约束条件,对城市中面向顾客车辆接送服务的基于协作的多行程车辆路径问题进行研究.对于不协作时需要单独接送的孤立顾客点,基本车辆和协作车辆考虑在某个合适的位置进行协作将孤立顾客点上的顾客从协作车辆上换乘到基本车辆上送到目的地,从而提出了一种基于协作的三阶段启发式算法.最后,以航空票务公司机场接送服务为应用案例进行仿真分析,仿真结果表明提出的启发式算法是可行和有效的,可以为实际的车辆安排提供较好的调度方案. 许争争 唐加福关键词:满意度 启发式算法 面向最小碳排放量的接送机场服务的车辆路径与调度 被引量:20 2013年 车辆路径与调度问题(Vehicle routing and scheduling problem,VRSP)是制造系统自动化和商业服务系统优化调度要解决的重要问题,常常以路径最短或成本(时间)最小为优化目标.在强制性碳排放政策的影响下,如何通过路径优化与调度实现系统的节能减排,已经成为管理者一个优化控制的目标.本文建立了针对接送机场服务中以最小碳排放量为目标的车次分配与调度问题的0-1混合整数规划模型,采用了改进的基于时间和地域划分的极线扫描算法.重点通过不同类型、规模测试实例,分别从测试实例的顾客点位置分布、顾客规模以及车辆容量大小、满意度水平分析了对人均碳排放的影响程度,对现实接送机场服务运作中车辆配置和设置服务水平提供了有价值的建议. 杨培颖 唐加福 于洋 裴金翔关键词:碳排放量 优化调度 时间窗 Based on low Carbon Emissions Cost Model and Algorithm for Vehicle Routing and Scheduling in Picking up and Delivering Customers to Airport Service The model and algorithm for Vehicle Routing and Scheduling Problem (VRSP) in picking up and delivering custome... YANG Peiying TANG Jiafu YU Yang文献传递 Statistical analysis for decision support of pickup and delivery customers to airport service Along with the gradual maturity of Pickup and Delivery Customers to Airport service (PDCA), transactional mana... Wang Weidi Yu Yang Tang Jiafu文献传递 多车型条件下机场接送服务的协作调度优化 被引量:3 2014年 针对多车型机场接送服务,建立了以最少行驶总里程数为目标的协作调度模型.根据模型特点,提出用于模型求解的启发式优化算法.该方法在初步规划出基本路径后,寻找出需要一辆车单独服务的载客点,即孤立点.分别考虑了孤立点与基本路径的协作方式、剩余基本路径与已和孤立点协作的基本路径的协作方式,以及最终剩余路径之间的协作方式,由此获得了协作模式下的车辆调度方案.仿真实验证明,本文提出的协作调度模型及优化算法能有效降低机场接送服务的运营成本. 许争争 于洋 唐加福关键词:优化算法