[发明专利]基于Android多点快递配送方法

摘要

基于Android多点快递配送方法，首先，将出发点、各个配送地址和最终目的地存进数据库，在配送员登录用户界面并获取快递配送信息表后，一键短信群发通知收件人；其次结合百度地图应用的SDK，通过A*算法中的全局路径优化与局部路径优化寻找出最优路径；然后将规划好的路径以文字或地图的形式显示出来，还可以加入语音播报功能，播报当前最优配送快递路线；最后，编写计算机软件，满足任意Android移动端的操作。本发明能够智能化地实现配送路径的规划，提供配送效率。

主权项

1.基于Android多点快递配送方法，包括以下步骤：步骤1，建立bmob移动端的数据库，将出发点、各个配送地址和最终目的地存进数据库，同时配送员进入用户登录界面，登录账号后获取快递派发任务表，并对收件人进行一键短信群发，数据库中包含快递详情表和配送位置信息表，在输入过程中允许因为错误输入而删除已录入的部分地址；步骤2，结合百度地图应用的SDK，使用A*全局路径寻优算法规划出发前的最优配送路径，最优路线规划方法描述：首先，调用百度地图应用向开发者开放的SDK，根据输入的文字地址，获取其对应的经纬度；然后基于经纬度和周边的道路信息，计算得到每对地址之间适合快递人员的最短交通距离，使用A*全局路径寻优算法搜索得到满足任务需求的全局最优路径，寻找出发前的最优配送路径；A*算法对于搜索过程中遇到的每个新状态，先按估价函数计算出它的最佳代价估价值，然后选出当时估价值最小的状态，从该状态开始继续搜索，直到搜索出可能性较大的终点；步骤3，对于配送过程中出现的无法配送，配送地址改变或者新增取件订单问题，再次使用A*算法重新规划当前最优配送路径：当快递员在配送过程中得知一些临时改变情况，如无法配送、配送地址变更，或者接到新的取件订单问题时，需先调用百度地图应用的SDK获得当前地址的经纬度，并将当前地址加入到地址数据库中，删除无需再配送的地址，同时增加更新的配送地址和要求去取件的地址；接下来，定义一个当前的可规划地址集合，包含所有尚未配送的地址，计算每个新增地址与集合中其它地址之间的点对距离，使用A*全局路径寻优算法为剩余地址规划一个初始的配送路线，再把当前位置作为出发点，可规划地址集合中作为规划目标，从当前位置开始，在可规划地址集合中利用A*全局路径寻优算法，依据计算出的集合中的点对距离，选取出下一个配送地址，将该地址从可规划地址集合中移除，并把它作为下一轮的当前地址，重复以上步骤，直至可规划地址集合为空，最后与目的地相连，形成一个初始的当前快递配送路线；最后，再利用A*算法的局部路径规划对该初始路线进行进一步的优化，在可规划地址集合与当前位置及目的地范围内进行局部操作，并要确保新构成的路线是一条从当前位置出发，经过可规划地址集合，最终达到目的地的局部路线，然后通过多次重复操作直至无法改善，最终得到当前的最优配送路线；步骤4，将规划好的最优路线详情以文字和地图的形式显示出来，必要时可以选用语音播报功能，实时播报当前的最优配送快递路线；步骤5，通过计算机软件系统，满足任意Android移动端的操作，将步骤4得到的结果传输到配送员携带的Android移动端上。