时变路网下考虑时空距离的同时配集货车辆路径优化OA北大核心CSSCICSTPCD
Vehicle Routing Problem with Simultaneous Delivery and Pickup Considering Temporal-Spatial Distance in Time-Dependent Road Network
针对道路行驶速度时变且软时间窗条件下的同时配集货车辆路径问题,以车辆派遣成本、时间窗惩罚成本以及车辆运输成本之和最小化为目标建立路径优化模型.根据问题特征设计了考虑时空距离的混合变邻域搜索遗传算法,采用时空距离对客户进行聚类生成初始解,提高算法求解质量;将变邻域搜索算法的深度搜索能力运用到遗传算法的局部搜索策略中,增强算法的局部搜索能力;提出自适应邻域搜索次数策略以及模拟退火的新解接受机制,平衡种群进化所需的广度和深度.通过多组不同规模的算例验证…查看全部>>
范厚明;田攀俊;吕迎春;张跃光
大连海事大学 交通运输工程学院,辽宁 大连 116026大连海事大学 交通运输工程学院,辽宁 大连 116026大连海事大学 交通运输工程学院,辽宁 大连 116026大连海事大学 交通运输工程学院,辽宁 大连 116026
交通工程
时空距离同时配集货时变路网异型车辆混合变邻域搜索遗传算法
《系统管理学报》 2022 (1)
16-26,11
国家社会科学基金应急管理体系建设研究专项(20VYJ024)
评论