[发明专利]移动平台上的智能快递配送方法

摘要

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

主权项

1.移动平台上的智能快递配送方法，其特征在于如下步骤：(1)建立移动端的数据库，将起始点，各个配送地址和最终目的地存进数据库，数据库中包含配送位置信息表和快递详情表，在输入过程中允许因为错误输入而删除已录入的部分地址；(2)结合地图应用的SDK，使用带轮盘赌的贪心算法和全局k‑opt方法规划出发前的最优配送路径，即调用地图应用向开发者开放的SDK，根据输入的文字地址，获取其对应的经纬度，然后基于经纬度和周边的道路信息，计算得到每对地址之间适合快递人员的最短交通距离；接下来，从起始点开始，将起始点作为当前点，在除目的地之外的剩余地址中选取t个离当前点最近的地址，其中t≥1，然后用轮盘赌的方式，即先基于它们距当前地址的最短交通距离计算出每个地址的份额，然后根据这些份额从中随机选取出下一个配送地址，将该地址从剩余地址集合中移除，并把它作为下一轮的当前地址，重复以上步骤，直至剩余地址集合为空，把最终目的地址作为最后一个地址，形成一个初始的快递配送路径；在此基础上，使用k‑opt方法每次取消已有的k条边，并添上新的k条边，其中k≥2，并确保最后形成的路线仍然还是一条从起始点开始，经过各个配送地址，最终到达目的地的连续路径，如果这条新路径的总路程比原来路径的总路程更短，则将该这条新路径作为当前最优的配送路径，通过以一定的迭代次数上限重复以上k‑opt步骤，直至无法进一步改善，最后得到快递员出发前的最优配送路径；(3)针对配送过程中出现的无法配送，配送地址改变或者新增取件订单问题，使用带轮盘赌的贪心算法和局部k‑opt方法重新规划当前最优配送路径；(4)将最优配送路径的详情以文字和地图的形式显示出来；(5)若用户需要，可使用语音导航功能，实时播报当前的最优配送路径。