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

摘要：

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

关键词：选址—路径、最近邻算法、最大—最小蚁群系统、模拟退火

所属期刊栏目：37

资助基金：国家自然科学基金项目;浙江省自然科学基金重点项目

在线出版日期：2020-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：2398-2412