[发明专利]基于Dijkstra算法的物流及其配送信息管理平台

摘要

本发明公开了一种基于Dijkstra算法的物流及其配送信息管理平台，其特征是，所述平台包括如下步骤1)采集配送中心的位置信息以及所需要配送的所有送货点的位置，将所有的位置信息形成数据流；2)计算里程时间数据，将每个送货点之间的距离数据对应成时间数据；3)根据当前所能够进行配送的配送人员数m进行任务分配；4)对除去初始送货点之外的所有送货点进行配送任务分配；5)将所有的配送路径形成数据，记载到当前的数据管理平台中。本发明所达到的有益效果本平台能够在日常配送中，对于各种送货点通过Dijkstra算法，实现配送路径的合理分配以及记录，并且融入了配送人员的配送效率以及交通路况，提高整体的配送效率。

主权项

一种基于Dijkstra算法的物流及其配送信息管理平台，其特征是，所述平台包括如下步骤：1)采集配送中心的位置信息以及当前所需要配送的所有送货点的位置，将所有的位置信息形成数据流，其中，配送中心点记为v，送货点i到配送中心的距离记为Di，i＝1,2,…,n，n为本次配送的送货点个数；2)计算里程时间数据，将每个送货点之间的距离数据对应成时间数据Aij，表示送货点i到送货点j之间所需要的时间；每一个所述送货点i在进行物件逐一分发时所需要进行配送的时间记为Ai；3)根据当前所能够进行配送的配送人员数m进行任务分配，选取相对于配送中心点距离最近的m个送货点进行配送，本次配送记为初始路径划分，所配送的送货点记为初始送货点；4)对除去初始送货点之外的所有送货点进行配送任务分配：对每一个配送人员s∈m，选择相对当前送货点位置的理论配送时间最短的送货点进行配送；对于当前已经配送完毕的送货点j，配送完送货点i的理论配送时间为Aij+Ai；5)根据步骤4)对每一个配送人员进行配送任务的分配，形成独一且不重复的配送路径后，将所有的配送路径形成数据，记载到当前的数据管理平台中。