CN106980908A - 基于Dijkstra算法的物流及其配送信息管理平台 - Google Patents

基于Dijkstra算法的物流及其配送信息管理平台 Download PDF

Info

Publication number
CN106980908A
CN106980908A CN201710170192.4A CN201710170192A CN106980908A CN 106980908 A CN106980908 A CN 106980908A CN 201710170192 A CN201710170192 A CN 201710170192A CN 106980908 A CN106980908 A CN 106980908A
Authority
CN
China
Prior art keywords
dispatching
delivery point
delivery
distribution
dispensed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710170192.4A
Other languages
English (en)
Inventor
王权
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Jinyida Supply Chain Management Co Ltd
Original Assignee
Jiangsu Jinyida Supply Chain Management Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jiangsu Jinyida Supply Chain Management Co Ltd filed Critical Jiangsu Jinyida Supply Chain Management Co Ltd
Priority to CN201710170192.4A priority Critical patent/CN106980908A/zh
Publication of CN106980908A publication Critical patent/CN106980908A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Quality & Reliability (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

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

Description

基于Dijkstra算法的物流及其配送信息管理平台
技术领域
本发明涉及一种基于Dijkstra算法的物流及其配送信息管理平台，属于物流信息管理技术领域。
背景技术
当前城市的配送业务急速上升，呈现多品种、少批量、配送点分布不均匀、交通拥堵频繁等情况。同时，客户通过移动电商平台即时对订单信息进行频繁的变更，也大大提高了生鲜配送作业计划的难度。
长期以来，城市物流配送一直面临利润低、时效高、多品种、小批次的高要求复杂作业，配送的动态变量更多，配送要求的时效更高。
在实际配送中心的运营管理中，配送的路径、计划往往由送货员根据具体情况自主决定，缺乏一个系统性、科学性的成本核算与优化设计。
发明内容
为解决现有技术的不足，本发明的目的在于提供一种基于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)对每一个配送人员进行配送任务的分配，形成独一且不重复的配送路径后，将所有的配送路径形成数据，记载到当前的数据管理平台中。
进一步地，所述步骤1)中，对于每一个送货点i的覆盖范围为a，依据经验值进行选择。
进一步地，所述步骤3)中，每一个所述配送人员s均有一个配送效率系数k1s。
进一步地，所述步骤2)中每个送货点之间的距离数据对应成时间数据Aij均有一个路况效率值k2ij。
进一步地，所述步骤4)中理论配送时间记为k1sAi+k2ijAij。
进一步地，所述配送效率系数根据以往的配送数据统计计算。
本发明所达到的有益效果：本平台能够在日常配送中，对于各种送货点通过Dijkstra算法，实现配送路径的合理分配以及记录，并且融入了配送人员的配送效率以及交通路况，提高整体的配送效率。
具体实施方式
下面对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案，而不能以此来限制本发明的保护范围。
本平台设计涉及一种基于Dijkstra算法的物流及其配送信息管理平台，平台使用时，具体包括如下步骤：
1)采集配送中心的位置信息以及当前所需要配送的所有送货点的位置，将所有的位置信息形成数据流，其中，配送中心点记为v，送货点i到配送中心的距离记为Di，i＝1,2,…,n，n为本次配送的送货点个数；对于每一个送货点i的覆盖范围为a，依据经验值进行选择。
2)计算里程时间数据，将每个送货点之间的距离数据对应成时间数据Aij，表示送货点i到送货点j之间所需要的时间；每一个所述送货点i在进行物件逐一分发时所需要进行配送的时间记为Ai；每个送货点之间的距离数据对应成时间数据Aij均有一个路况效率值k2ij。
3)根据当前所能够进行配送的配送人员数m进行任务分配，选取相对于配送中心点距离最近的m个送货点进行配送，本次配送记为初始路径划分，所配送的送货点记为初始送货点；每一个所述配送人员s均有一个配送效率系数k1s。考虑到每个配送人员的效率都不相同，配送效率系数根据以往的配送数据统计计算，可以进行定期的更新。
4)对除去初始送货点之外的所有送货点进行配送任务分配：
对每一个配送人员s∈m，选择相对当前送货点位置的理论配送时间最短的送货点进行配送；对于当前已经配送完毕的送货点j，配送完送货点i的理论配送时间为Aij+Ai，在结合了路况效率值和配送效率系数之后，理论配送时间更新记为k1sAi+k2ijAij，这样能够更好地对配送员的任务进行合理的划分。
5)根据步骤4)对每一个配送人员进行配送任务的分配，形成独一且不重复的配送路径后，将所有的配送路径形成数据，记载到当前的数据管理平台中。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变形，这些改进和变形也应视为本发明的保护范围。

Claims (6)

1.一种基于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)对每一个配送人员进行配送任务的分配，形成独一且不重复的配送路径后，将所有的配送路径形成数据，记载到当前的数据管理平台中。
2.根据权利要求1所述的一种基于Dijkstra算法的物流及其配送信息管理平台，其特征是，所述步骤1)中，对于每一个送货点i的覆盖范围为a，依据经验值进行选择。
3.根据权利要求1所述的一种基于Dijkstra算法的物流及其配送信息管理平台，其特征是，所述步骤3)中，每一个所述配送人员s均有一个配送效率系数k1s。
4.根据权利要求3所述的一种基于Dijkstra算法的物流及其配送信息管理平台，其特征是，所述步骤2)中每个送货点之间的距离数据对应成时间数据Aij均有一个路况效率值k2ij。
5.根据权利要求4所述的一种基于Dijkstra算法的物流及其配送信息管理平台，其特征是，所述步骤4)中理论配送时间记为k1sAi+k2ijAij。
6.根据权利要求3所述的一种基于Dijkstra算法的物流及其配送信息管理平台，其特征是，所述配送效率系数根据以往的配送数据统计计算。
CN201710170192.4A 2017-03-21 2017-03-21 基于Dijkstra算法的物流及其配送信息管理平台 Pending CN106980908A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710170192.4A CN106980908A (zh) 2017-03-21 2017-03-21 基于Dijkstra算法的物流及其配送信息管理平台

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710170192.4A CN106980908A (zh) 2017-03-21 2017-03-21 基于Dijkstra算法的物流及其配送信息管理平台

Publications (1)

Publication Number Publication Date
CN106980908A true CN106980908A (zh) 2017-07-25

Family

ID=59338173

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710170192.4A Pending CN106980908A (zh) 2017-03-21 2017-03-21 基于Dijkstra算法的物流及其配送信息管理平台

Country Status (1)

Country Link
CN (1) CN106980908A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109117979A (zh) * 2018-07-03 2019-01-01 江苏海事职业技术学院 一种基于Dijkstra算法的港口物流调度方法
CN109886502A (zh) * 2019-03-06 2019-06-14 北京工业大学 一种减少夜间配送噪音影响的路线选择方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103123704A (zh) * 2013-01-21 2013-05-29 浙江工业大学 一种基于富网络属性路网的物流配送方法
CN105184417A (zh) * 2015-09-24 2015-12-23 国家电网公司 一种计量设备配送线路优化方法及装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103123704A (zh) * 2013-01-21 2013-05-29 浙江工业大学 一种基于富网络属性路网的物流配送方法
CN105184417A (zh) * 2015-09-24 2015-12-23 国家电网公司 一种计量设备配送线路优化方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109117979A (zh) * 2018-07-03 2019-01-01 江苏海事职业技术学院 一种基于Dijkstra算法的港口物流调度方法
CN109886502A (zh) * 2019-03-06 2019-06-14 北京工业大学 一种减少夜间配送噪音影响的路线选择方法

Similar Documents

Publication Publication Date Title
CN107451673B (zh) 配送区域划分方法和装置
Lim et al. Impact of ambulance dispatch policies on performance of emergency medical services
US20160209220A1 (en) Method and system for anticipatory deployment of autonomously controlled vehicles
CN106803136A (zh) 一种基于混合遗传算法的生鲜配送实时优化方法
CN103065005B (zh) 堆场配位的方法和系统
CN102113001A (zh) 用于出租车管理的系统与方法
CN104346283B (zh) 网络媒介信息存储量的询量分配方法和装置
CN107146463B (zh) 一种智慧停车系统
CN102609783A (zh) 物流快递定点自动取件系统的构建优化及运行方法
CN102542359A (zh) 一种多目标应急救援资源布局及配置优化方法
CN110751433B (zh) 订单的分配方法和装置，电子设备及存储介质
CN106980908A (zh) 基于Dijkstra算法的物流及其配送信息管理平台
CN109523202B (zh) 订单处理方法、装置、设备及计算机可读存储介质
CN109325671A (zh) 一种时空众包在线任务分配方法及系统
CN101739655A (zh) 一种基于滚动时域调度算法的公共慢行系统动态调度方法
CN113222275A (zh) 一种时变路网下考虑时空距离的车辆路径优化方法
CN107067097A (zh) 一种基于智能快递柜的快递收发系统及其收发路径优化方法
CN106655231A (zh) 充电设施调度系统及方法
Mostafa et al. Solving the heterogeneous capacitated vehicle routing problem using K-means clustering and valid inequalities
CN108171475A (zh) 一种城市园林绿化信息技术管理系统
CN110619431A (zh) 一种救灾中防汛救援物资的车辆运输调度方法
CN107451702A (zh) 一种确定配送车的行驶路径的方法及装置
CN109308596A (zh) 一种检验检测智能物流管理系统
CN106980907A (zh) 基于Floyd算法的物流资源调度管理平台
CN108108929A (zh) 一种家电极速安装的方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20170725

RJ01 Rejection of invention patent application after publication