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

摘要

本发明提供一种计算物流收发路径的方法，该方法包括：获取快递站和所有本次待收发的地址列表信息，并根据各包裹的地图坐标抽象为一个无向带权图；根据所述无向带权图计算各包裹的最优收发顺序；并依次计算上述收发顺序中快递员到达各收发点的时间；提前通知各收发人具体收发时间。本发明通过识别出快递站和待收发地址列表信息中最低等级地名，并映射到实际地图中，并将收发点抽象成无向带权图计算最优收发顺序，同时将快递员到达各收发点的时间通知收发人，不仅降低了收发成本和节省了物流收发时间，并更好地现实了与收发人之间的收发交互，精确地告知收发人收发时间，提高了物流的服务水平。另外，本发明还提供一种计算物流收发路径的系统。

主权项

一种计算物流收发路径的方法，所述方法根据收发地址的地理信息进行计算收发路径和收发时间，其特征在于，所述方法包括以下步骤：获取快递站和所有本次待收发的地址列表信息，并根据各包裹的地图坐标抽象为一个无向带权图；根据所述无向带权图计算各包裹的最优收发顺序；并依次计算上述收发顺序中快递员到达各收发点的时间；提前通知各包裹人具体收发时间。