题名: | 区域一城市一体化路网单车物流路径优化模型 |
正文语种: | 中文 |
作者: | 杨敏;窦志荣;陈畅;李红杰 |
作者单位: | 云南省交通科学研究院有限公司;云南省交通投资建设集团有限公司 |
关键词: | 交通运输;路径优化;多目标;Dijkstra算法;配送 |
摘要: | 为解决现有物流路径优化局限于城市路网的问题,运用图论方法将实际区域一城市道路网路抽象化为赋时变权的有向连通图,将区域一城市路网的货车限行作为约束条件。运用动静结合的单车配送路径优化方法,以综合配送成本函数作为单车配送路径的优化依据,建立基于行驶里程、车辆行程时间以及路段发生事故概率的实时环境下多目标动态路段阻抗函数物流路径优化模型,并设计基于Dijkstra算法的多目标动态阻抗改进算法。在算例分析中,分别基于距离最短、行程时间最短、遭遇事故概率最低的静态单目标阻抗以及多目标动态阻抗提出相应的物流路径优化方案,对比分析上述4种物流路径优化方案的综合费用成本,结果表明多目标动态阻抗方案综合费用成本分别比前三者节省了1.07%、1.94%、6.17%。 |
期刊名称: | 公路 |
出版年: | 2022 |
期: | 07 |
页码: | 325-330 |