一种跑腿配送智能自动派单及路径规划方法

本发明公开了一种跑腿配送智能自动派单及路径规划方法，包括如下步骤：采集某配送区域内跑腿平台的跑腿车辆及跑腿订单信息；基于跑腿平台的跑腿配送问题进行合理假设并设计相关参数；确定跑腿平台的需求并构建相关变量；根据跑腿平台的跑腿车辆及跑腿订单信息、设计的相关参数以及构建的相关变量并结合实际跑腿配送问题构建混合整数规划模型；基于混合整数规划模型设计跑腿配送问题分支定价算法；基于设计的跑腿配送问题分支定价算法得出具体配送方案及相应车辆的路径规划；本发明通过基于混合整数规划模型的优化调度方案，可以显著提高跑腿平台的运营效率，减少车辆的空载率和行驶距离，从而降低运营成本。