一种适合多客户物流配送的动态路径规划算法

发布时间：2021-05-06 16:10

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

【文章来源】：中国新通信. 2019,21(20)

【文章页数】：3 页

【文章目录】：
一、引言
二、路径规划问题建模
    2.1问题的提出
        目标：
        约束：
    2.2路径规划问题的数学建模
        1）客户模型及变量
        2）车辆模型及变量
        3）决策变量、目标函数及约束函数
            (1)决策变量
            (2)目标函数
            (3)约束函数
三、动态调度及路径规划算法
    3.1局部搜索算法
    3.2变邻域搜索（K-OPT)
四、实验结果与分析
五、结论


【参考文献】：
期刊论文
[1]室内离散格网空间Dijkstra最短路径算法优化[J]. 张爱国,邬群勇,邓健,栾海军,陈润静.  厦门理工学院学报. 2018(05)
[2]随机需求车辆路径问题及混合变邻域分散搜索算法求解[J]. 李阳,范厚明,张晓楠,杨翔.  控制理论与应用. 2017(12)
[3]改进的Dijkstra最短路径算法及其应用研究[J]. 王树西,吴政学.  计算机科学. 2012(05)
[4]大规模邻域搜索算法求解时变车辆调度问题[J]. 李妍峰,李军,高自友.  管理科学学报. 2012(01)
[5]解决无等待流水线调度问题的变邻域搜索算法[J]. 潘全科,朱剑英.  中国机械工程. 2006(16)
[6]求解工件车间调度问题的一种新的邻域搜索算法[J]. 王磊,黄文奇.  计算机学报. 2005(05)
[7]TSP的邻域搜索算法的分析和改进[J]. 赵赫,杜端甫.  中国管理科学. 1997(01)

硕士论文
[1]蚁群优化算法在求解最短路径问题中的研究与应用[D]. 吴虎发.安徽大学 2012



本文编号：3172228