移动平台上的智能快递配送方法

摘要

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

主权项

移动平台上的智能快递配送方法，其特征在于如下步骤：(1)建立移动端的数据库，将出发点，各个配送地址和最终目的地存进数据库，数据库中包含配送位置信息表和快递详情表，在输入过程中允许因为错误输入而删除已录入的部分地址；(2)结合地图应用的SDK，使用带轮盘赌的贪心算法和全局k‑opt方法规划出发前的最优配送路径；(3)针对配送过程中出现的无法配送，配送地址改变或者新增取件订单等问题，使用带轮盘赌的贪心算法和局部k‑opt方法重新规划当前最优配送路径；(4)将最优路线的详情以文字和地图的形式显示出来；(5)若用户需要，可使用语音导航功能，实时播报当前的最优配送快递路线。