公开(公告)号：CN105046338B

公开(公告)日：2019-07-30

申请号：CN201510522278.X

申请日：2015-08-24

Applicant: 扬州大学

Inventor： 何萍 ,  林惠惠 ,  曹璐 ,  徐晓华

IPC: G06Q10/02 ,  G06Q10/08 ,  G06Q50/28

Abstract: 本发明涉及移动平台上的智能快递配送方法。本发明建立移动端的数据库包括出发点，各个配送地址和最终目的地，结合地图应用的SDK，使用带轮盘赌的贪心算法和全局k‑opt方法规划出发前的最优配送路径，并根据变化修改，将最优路线的详情以文字和地图的形式显示出来。本发明克服了快递配送效率的严重低下，浪费人力且导致快递配送拖延的缺陷。本发明采用全局k‑opt方法，可以优化配送前的快递配送路线；而采用局部k‑opt方法，通过构建可规划地址集，在不影响已经过路线的基础上，可以优化后续路径，不单可以使快递公司得到配送效率上的基本保障，而且也能把快递员从配送路径规划的负担中解脱出来，实现真正的智慧物流。

公开(公告)号：CN105046338A

公开(公告)日：2015-11-11

申请号：CN201510522278.X

申请日：2015-08-24

Applicant: 扬州大学

Inventor： 何萍 ,  林惠惠 ,  曹璐 ,  徐晓华

IPC: G06Q10/02 ,  G06Q10/08 ,  G06Q50/28

Abstract: 本发明涉及移动平台上的智能快递配送方法。本发明建立移动端的数据库包括出发点，各个配送地址和最终目的地，结合地图应用的SDK，使用带轮盘赌的贪心算法和全局k-opt方法规划出发前的最优配送路径，并根据变化修改，将最优路线的详情以文字和地图的形式显示出来。本发明克服了快递配送效率的严重低下，浪费人力且导致快递配送拖延的缺陷。本发明采用全局k-opt方法，可以优化配送前的快递配送路线；而采用局部k-opt方法，通过构建可规划地址集，在不影响已经过路线的基础上，可以优化后续路径，不单可以使快递公司得到配送效率上的基本保障，而且也能把快递员从配送路径规划的负担中解脱出来，实现真正的智慧物流。