期刊文献+

基于Dijsktra-PSO算法求解城市配送路线优化问题研究

Research on Urban Delivery Path Optimization Problem Based on Dijsktra-PSO Algorithm
下载PDF
导出
摘要 对城市配送路线的设计进行了研究,在复杂的城市道路选择上,首先采用Dijsktra算法求解单源最短可行性路径,从而得到配送中心到客户以及客户到客户之间的物流配送网络;其次运用粒子群算法的自适应性和鲁棒性,设计出城市配送路线优化方案;最后将优化后的配送效果与原来的配送计划进行对比分析,发现优化后的路径更短,效果更优,可为解决城市配送问题提供实际参考。 A study is conducted on the design of urban delivery paths.In the selection of complex urban roads,the Dijsktra algorithm is first used to solve the shortest feasible path of a single source,thereby obtaining the logistics delivery network from the delivery center to customers and from customers to customers.Secondly,it designs an optimization plan for urban delivery paths using the adaptability and robustness of particle swarm optimization.Finally,the optimized delivery effect is compared with that of the original delivery plan,and it is found that the optimized path is shorter and the effect is better,which can provide practical reference for solving urban delivery problems.
作者 孙红冉 施彦 SUN Hongran;SHI Yan(Jiangsu Vocational College of Business,Nantong 226011,China)
出处 《现代信息科技》 2024年第8期156-160,166,共6页 Modern Information Technology
基金 江苏省高等教育教改研究立项课题项目(2019JSJG367) 江苏高校“青蓝工程”。
关键词 路径优化 Dijsktra算法 粒子群算法 path optimization Dijsktra algorithm Particle Swarm Optimization
  • 相关文献

参考文献7

二级参考文献59

共引文献77

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部