科研之友
微信
新浪微博
Facebook
分享链接
摘要
路径规划和调度是交通运输、物流等领域十分基础和重要的功能,但经典的Dijkstra主要用于计算从起始节点到其他各节点间的最短路径,并不适用于多客户物流配送的路径规划。本文提出了一种基于启发式的邻域搜索的动态路径规划算法,较好地解决了多客户物流配送的动态路径规划。论文首先对路径规划问题进行了数学建模,接着给出了其决策变量、目标函数和若干约束函数,并给出了算法的详细实现框图;最后,结合实际应用案例对路径规划算法进行了应用分析,结果表明本文提出的算法在调度效率、平均配载率和运输成本等指标上都有较优的性能。
-
单位安徽中烟工业有限责任公司
