动态路网选址–路径优化算法及实现

• 作者: 张贵军 武楚雄 陈驰
• 来源期刊: 控制理论与应用
• 关键词: 选址–路径 最近邻算法 最大–最小蚁群系统 模拟退火
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 论文与报告
• 页码范围: 2398-2412
• 页数: 15页
• 语种: 中文
• DOI: 10.7641/CTA.2020.91017

摘要

针对路段通行时间随旅行时段变化的实际城市路网环境下的选址–路径问题,建立其混合非线性整数规划模型;并在双层规划模型的基础上,利用遗传算法进行设施选址,改进蚁群算法进行车辆路径优化,提出一种遗传算法与改进蚁群算法协同的求解方法(GA–IACO).在路径优化中,基于NNC算法生成初始可行解集;采用Max-Min蚁群系统策略动态更新信息素范围,降低陷入局部最优的可能性;并通过模拟退火过程,对邻域解集按照Metropolis准则进行接收,以增强算法的全局搜索能力.在测试集上的结果表明了算法在时变有向网络上的可行性,为验证算法的有效性,通过构建杭州市路网的富属性网络模型,在得到路网结点间OD成本矩阵的基础上进行求解,实验结果表明,配送成本平均降低6.92％,选址–路径规划总成本平均降低7.09％,所得结论为实际优化决策提供了理论支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张贵军		68	419	12.0	15.0
2	武楚雄		1	0	0.0	0.0
3	陈驰		1	0	0.0	0.0