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

说明书

技术领域

 本发明涉及物流领域，尤其涉及一种计算物流收发路径的方法及系统。

背景技术

在物流管理中，无论是物流取件还是物流配送都是根据快递员的人工行为完成的，在物流配送中，快递员每天分时间段从快递站那里领取该时间段需要派送的包裹，然后根据自己的经验计算配送路线，这种配送方法过于依赖人工，同时还要取决于路况以及收货人是不是在该时间点能够收货等因素造成了配送成本较高和配送时间较长；另外在物流取件中，人们需要寄件时虽然可以采用web端或者人工下单等多种下单方式，但是对于取件时间，寄件人多数情况下是无能为力的，只能是耐心等待。在下单之后，物流公司会单个通知所属区域的快递员知道某个地方有快递要寄送并将寄件人电话告知，请快递员予以联系，快递员知悉后会根据自己今天的派送任务预估到达所属寄件地方的时间，然后通知寄件人其大概到达的时间并请寄件人准备好需要寄件的物品。在上述物流取件与物流配送中过分依赖于人工，人为因素将极大的影响到了物流取件与配送的效率，由于快递员在取件或配送过程中，过多依赖于自己的想法，有不可避免出现取件或配送速度缓慢、用户等待过久等问题。所以如何计算一种有效的物流取件或者配送路径是物流业面临的重要问题之一，从而可以降低物流成本和提高物流效率等。

发明内容

为此，本发明为解决上述缺陷之一。

所以，本发明提供一种计算物流收发路径的方法及系统，通过识别出快递站和待收发地址列表信息中最低等级地名，并映射到实际地图中，并将收发点抽象成无向带权图计算最优收发顺序，同时将快递员到达各收发点的时间通知收发人，不仅降低了收发成本和节省了物流收发时间，并更好地现实了与收发人之间的收发交互，精确地告知收发人收发时间，提高了物流的服务水平。

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

在本发明一个实施例中，该方法以快递站为起点和终点来计算收发路径。

优选地，所述获取快递站和所有本次待收发的地址列表信息包括：所述方法根据标准化通信地址识别出地址信息中最低级的地名信息。

在本发明一个实施例中，抽象为一个无向带权图包括以下步骤：根据所述最低级的地名信息在实际地图中定位；根据上述地图中的定位计算待收发中两两收发点的实际距离；按比例衡量上述每两个收发点的距离，对应抽象成为该两收发点连线的权值。

在本发明一个实施例中，计算最优收发顺序包括以下步骤：枚举出无向带权图中所有哈密顿回路；计算每个回路的权值；和选择最小权值和回路。

本发明另一个实施例提供一种计算物流收发路径的系统，该系统包括地址列表信息子系统、无向带权图生成子系统、最优收发顺序子系统、计算收发时间子系统和通知收发子系统；

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

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

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

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

所述通知收发子系统，用以向用户发送所述计算收发时间子系统中计算的对应收发点的具体时间。本发明通过识别出快递站和待收发地址列表信息中最低等级地名，并映射到实际地图中，并将收发点抽象成无向带权图计算最优收发顺序，同时将快递员到达个收发点的时间通知收发人，不仅降低了物流收发成本和节省了物流收发时间，并更好地现实了与收发人之间的收发交互，精确地告知收发人收发时间，提高了物流的服务水平。

 

附图说明

图1是本发明一个实施例中一种计算物流收发路径的方法的流程示意图。

图2是本发明一个实施例中实现的无向带权图的示意图。

图3是本发明一个实施例中计算最优收发顺序的流程图示意图。

 

具体实施方式