[发明专利]一种计算物流收发路径的方法及系统

权利要求书

1.一种计算物流收发路径的方法，所述方法根据收发地址的地理信息进行计算收发路径和收发时间，其特征在于，所述方法包括以下步骤：

获取快递站和所有本次待收发的地址列表信息，并根据各包裹的地图坐标抽象为一个无向带权图；

根据所述无向带权图计算各包裹的最优收发顺序；

并依次计算上述收发顺序中快递员到达各收发点的时间；

提前通知各包裹人具体收发时间。

2.根据权利要求1所述的方法，其特征在于，所述方法以快递站为起点和终点计算收发路径。

3.根据权利要求1所述的方法，其特征在于，所述获取快递站和所有本次待收发的地址列表信息包括：

所述方法根据标准化通信地址识别出地址信息中最低级的地名信息。

4.根据权利要求1或3所述的方法，其特征在于，所述抽象为一个无向带权图包括：

根据所述最低级的地名信息在实际地图中定位；

根据上述地图中的定位计算待收发中两两收发点的实际距离；

按比例衡量上述每两个收发点的距离，对应抽象成为该两收发点连线的权值。

5.根据权利要求1所述的方法，其特征在于，所述最优收发顺序包括以下步骤：

枚举出无向带权图中所有哈密顿回路；

计算每个回路的权值；和

选择最小权值和回路。

6.一种计算物流收发路径的系统，其特征在于，所述系统包括地址列表信息子系统、无向带权图生成子系统、最优收发顺序子系统、计算收发时间子系统和通知收发子系统；

所述地址列表子系统，用以获取快递站和所有本次待收发的地址列表信息中最低等级地名信息；

所述无向带权图生成子系统，用以根据上述地址列表子系统发来的最低等级地名信息映射到实际地图中，根据上述地图中的定位计算待收发中两两收发点的实际距离，并按比例衡量上述每两个收发点的距离对应抽象成为该两收发点连线的权值；

所述最优收发顺序子系统，用以枚举上述无向带权图生成子系统中所有哈密顿回路并计算每个回路的权值，最终选择最小权值的回路作为最优收发顺序；

所述计算收发时间子系统，用以根据上述最优收发顺序子系统的最优收发顺序计算快递员到达各收发点的具体时间；

所述通知收发子系统，用以向用户发送所述计算收发时间子系统中计算的对应收发点的具体时间。