外卖配送最优路径模型设计

发布时间：2023-04-19 17:50

　　本文针对外卖订单的送餐人员数量优化以及路线规划问题做出了研究。运用并改进了模拟退火算法,并对其进行了改进,通过引入波尔兹曼常数q,加快全局最优解收敛速度,提高计算效率,建立了动态规划、多变量优化等模型,并基于马尔可夫决策过程,提出了关于未来订单配送策略的修正模型,优化配送路径,通过分析计算得出最短配送时间。

【文章页数】：2 页

【文章目录】：
1 问题的提出
    1.1 问题背景
    1.2 问题描述
2 问题分析
3 模型假设
4 建模与求解
    4.1 模型准备
    4.2 模型的建立与求解
        4.2.1 基于模拟退火的路径优化算法[2]
        4.2.2 模型的求解：
5 模型的评价与改进
    5.1 模型的评价
    5.2 模型的改进
        5.2.1 化单次决策最优为全局最优模型
        5.2.2 基于马尔可夫决策过程的修正模型[5]



本文编号：3793911