申请/专利权人：深圳依时货拉拉科技有限公司

申请日：2021-08-20

公开（公告）日：2024-03-26

公开（公告）号：CN113723675B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q10/04;G06Q10/083;G06Q10/0835

优先权：

专利状态码：有效-授权

法律状态：2024.03.26#授权;2021.12.17#实质审查的生效;2021.11.30#公开

摘要：本发明适用于物流领域，提供了一种零担揽件自动调度的方法、计算机可读存储介质和计算机设备，包括：接收输入的订单信息、区域内自营司机信息、区域内物流网点信息和费用信息；根据预设的业务逻辑为每个订单筛选匹配的司机和物流网点；利用输入的订单信息、区域内自营司机信息和区域内物流网点信息根据调度目标和调度要求生成组合优化模型；对组合优化模型进行求解，并输出结果；在预定时间内，若模型输出最优或可行方案，则以最优或可行方案作为调度方案，否则利用兜底策略输出兜底方案，作为调度结果。本发明实现一次性自动调度，降低调度人工成本。

主权项：1.一种零担揽件自动调度的方法，其特征在于，包括：接收输入的订单信息、区域内自营司机信息、区域内物流网点信息和费用信息；根据预设的业务逻辑为每个订单筛选匹配的司机和物流网点；利用输入的订单信息、区域内自营司机信息和区域内物流网点信息根据调度目标和调度要求生成组合优化模型；对组合优化模型进行求解，并输出结果，实现一次性自动调度，调度选择的司机需满足订单的预约上门时间，调度尽量使所有司机的订单均衡；在预定时间内，若模型输出最优或可行方案，则以最优或可行方案作为调度方案，否则利用兜底策略输出兜底方案，作为调度结果；所述调度目标具体为成本最小化；所述调度要求具体为：订单至少选择一个备选物流网点；订单至少选择一位自营司机或选择外部司机处理；调度选择的司机需满足订单的预约上门时间；先揽收后交货；调度车辆新增的载重等于新接订单重量；调度车辆新增的体积等于新接订单体积；调度满足司机的订单均衡性；调度给司机的订单是司机能在工作时间完成的，且派送至物流网点的时间在物流网点的服务时间内；所述成本最小化具体为： 其中，O代表车场，司机出发与最终需要回到的地点；S代表车辆初始位置集合；D0是司机已经完成揽收的订单的交货点集合；D1代表司机已完成揽收还需去物流网点交货的订单的交货点集合；D2是新订单的交货点集合，以二维列表的形式存储；P1是已接单的订单的揽收点集合；P2是所有本轮调度需要决策的订单的揽收点集合；N+＝O∪S∪D0∪P1∪D1∪P2∪D2，N＝S∪D0∪P1∪D1∪P2∪D2，P2D2＝P2∪D2；L是可行司机集合，由于一个司机对应一条线路，也是可行线路；i,j代表任意一点，i,j∈N+；l代表任意一个司机，l∈L；cij是从i到j的自营司机成本；Ci是经过i的众包司机成本；Zi代表经过点i的专线成本；be1、be2、bl1、bl2是P1和P2内揽收点的早到惩罚与迟到惩罚成本；unBalanceCost是订单分布不均匀的单均成本；xij表示是否从i到j，i∈N+；yi代表点i是否由众包服务，i∈P2D2；zi表示是否选择i点为交件网点，i∈D2； 是揽收司机路径成本，是众包成本，是专线成本，代表时间窗成本，是司机均衡成本。

全文数据：

权利要求：

百度查询： 深圳依时货拉拉科技有限公司 一种零担揽件自动调度方法和计算机设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD