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

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

【技术实现步骤摘要】

本专利技术涉及运营调度,具体为一种跑腿配送智能自动派单及路径规划方法


技术介绍

1、现代社会,跑腿、外卖、快递等短途配送业务发展迅速,顾客的短途配送的服务质量要求越来越高,对于短途配送平台而言,如何合理规划订单的分配以及设计合理的路线成了改进运营效率、降低成本的有效方式。当前的配送平台在订单分配和路径规划上,由于缺乏有效的调度算法,订单分配往往出现不均的情况,有的配送员订单过多而导致延误,有的配送员订单过少而导致资源浪费。在实际配送过程中,配送员可能会根据自己的经验和习惯选择配送顺序,这种方式存在偏差性,可能导致部分订单配送时间延长,顾客体验下降。本专利技术通过构建混合整数规划模型,以数学模型的形式表达配送过程;引入数学模型实现智能决策,提高了调度的科学性和最优性,这些创新性的改进使得本专利技术能够更好地适应不同发展阶段和变化环境,实现智能、灵活、高效的跑腿配送派单及路径规划。


技术实现思路

1、针对现有技术的不足,本专利技术提供了一种跑腿配送智能自动派单及路径规划方法,其目的在于构建一种更加智能、灵活的短本文档来自技高网...

【技术保护点】

1.一种跑腿配送智能自动派单及路径规划方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的一种跑腿配送智能自动派单及路径规划方法,其特征在于:步骤S1的具体过程为:采集当前某一时间段的某配送区域内跑腿平台的所有跑腿车辆信息和跑腿订单信息,其中,跑腿车辆信息包括:配送区域内跑腿车辆数量、每个跑腿车辆当前所在位置、跑腿车辆最大容量、每个跑腿车辆自身所在地的经纬度;跑腿订单信息包括:当天跑腿订单数量以及每个跑腿订单的提货地、送货地、货物体积、提货地经纬度、送货地经纬度、最早装货时间和最晚卸货时间。

3.根据权利要求1所述的一种跑腿配送智能自动派单及路径规划方法,其...

【技术特征摘要】

1.一种跑腿配送智能自动派单及路径规划方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的一种跑腿配送智能自动派单及路径规划方法,其特征在于:步骤s1的具体过程为:采集当前某一时间段的某配送区域内跑腿平台的所有跑腿车辆信息和跑腿订单信息,其中,跑腿车辆信息包括:配送区域内跑腿车辆数量、每个跑腿车辆当前所在位置、跑腿车辆最大容量、每个跑腿车辆自身所在地的经纬度;跑腿订单信息包括:当天跑腿订单数量以及每个跑腿订单的提货地、送货地、货物体积、提货地经纬度、送货地经纬度、最早装货时间和最晚卸货时间。

3.根据权利要求1所述的一种跑腿配送智能自动派单及路径规划方法,其特征在于:步骤s2中,基于步骤s1中的跑腿平台的跑腿配送问题进行合理假设的具体过程为:基于已获取的所有跑腿车辆信息和跑腿订单信息,对符合预设条件即跑腿车辆空闲,跑腿订单未被接取的跑腿车辆车主和跑腿订单进行匹配,确定跑腿车辆车主和跑腿订单需求点,并进行合理假设:

4.根据权利要求3所述的一种跑腿配送智能自动派单及路径规划方法,其特征在于:步骤s2中,设计相关参数的具体过程为:根据已获取的所有跑腿车辆信息和跑腿订单信息,基于步骤s1中的跑腿平台的跑腿配送问题设计相关参数:

5.根据权利要求4所述的一种跑腿配送智能自动派单及路径规划方法,其特征在于:步骤s3的具体过程为:根据已获取的所有跑腿车辆信息和跑腿订单信息,基于跑腿平台的跑腿配送问题设计相关变量:

6.根据权利要求5所述的一种跑腿配送智能自动派单及路径规划方法,其特征在于:步骤s4构建混合整数规划模型的具体过程为:

...

【专利技术属性】
技术研发人员:李卓群冯绍文
申请(专利权)人:华东交通大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1