CN106980907A - 基于Floyd算法的物流资源调度管理平台 - Google Patents
基于Floyd算法的物流资源调度管理平台 Download PDFInfo
- Publication number
- CN106980907A CN106980907A CN201710170095.5A CN201710170095A CN106980907A CN 106980907 A CN106980907 A CN 106980907A CN 201710170095 A CN201710170095 A CN 201710170095A CN 106980907 A CN106980907 A CN 106980907A
- Authority
- CN
- China
- Prior art keywords
- dispatching
- region
- delivery
- floyd algorithms
- resources management
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/08355—Routing methods
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (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)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于Floyd算法的物流资源调度管理平台，其特征是，所述平台包括如下步骤：1)采集位置信息；2)将所有的位置信息进行区域划分；3)平台根据Floyd算法计算出每一个区域中最短的送货路径；4)对每一个区域中所需要的送货时长进行理论配送时长计算；5)对于每一个区域的配送员，进行实时的调度；6)调度信息形成统计数据，作为历史数据进行参考。本发明所达到的有益效果：本平台能够在日常配送中，对于各种送货点通过Floyd算法，融入了配送人员的配送效率以及交通路况，在出现配送效率不均衡的前提下，通过效率快的帮助效率低的进而进一步地优化物流配送的资源，提高配送效率。
Description
技术领域
本发明涉及一种基于Floyd算法的物流资源调度管理平台，属于物流信息管理技术领域。
背景技术
当前城市的配送业务急速上升，呈现多品种、少批量、配送点分布不均匀、交通拥堵频繁等情况。同时，客户通过移动电商平台即时对订单信息进行频繁的变更，也大大提高了生鲜配送作业计划的难度。
长期以来，城市物流配送一直面临利润低、时效高、多品种、小批次的高要求复杂作业，配送的动态变量更多，配送要求的时效更高。
在实际配送中心的运营管理中，配送的效率一直是残次不齐，缺少有效地实时调度管理平台。
发明内容
为解决现有技术的不足，本发明的目的在于提供一种基于Floyd算法的物流资源调度管理平台，能够合理地安排送货人员的实施配送效率低，成本高的问题，并对于配送资源进行实时地调度，大大地提高配送效率。
为了实现上述目标，本发明采用如下的技术方案：
一种基于Floyd算法的物流资源调度管理平台，其特征是，所述平台包括如下步骤：
1)采集配送中心的位置信息以及所有需要配送的所有送货点的位置信息；
2)将所有的位置信息进行区域划分，区域为正六边形，每个区域的中心记为区域配送中心，区域配送中心中包含了当前区域需配送的所有送货点；
3)平台根据Floyd算法计算出每一个区域中最短的送货路径；
4)对每一个区域中所需要的送货时长进行理论配送时长计算；
5)对于每一个区域的配送员，进行实时的调度，当自身的区域所包含的配送任务结束后，去其所相邻的区域中理论配送时长最长的区域进行协助配送；
6)将步骤5)所形成的调度信息形成统计数据，作为历史数据进行参考。
进一步地，所述步骤3)的具体步骤为：
31)配送中心点记为v，送货点i到配送中心的距离记为Di，i＝1,2,…,n，n为本次配送的送货点个数；
32)根据Floyd算法算出最短路径；
33)计算里程时间数据，将每个相邻送货点之间的距离数据对应成时间数据Ai，表示前一送货点到送货点i之间所需要的时间；每一个所述送货点i在进行物件逐一分发时所需要进行配送的时间记为Bi。
进一步地，所述步骤4)中，每一个所述配送人员s均有一个配送效率系数k1s。
进一步地，所述步骤4)中每个区域均有一个路况效率值k2。
进一步地，其特征是，所述步骤4)中理论配送时长记为
进一步地，，所述步骤2)中，每个所述区域的覆盖范围依据经验值进行选择。
进一步地，所述配送效率系数根据以往的配送数据统计计算，并根据经验值设定。
本发明所达到的有益效果：本平台能够在日常配送中，对于各种送货点通过Floyd算法，实现配送路径的合理分配以及记录，并且融入了配送人员的配送效率以及交通路况，提高整体的配送效率，在出现配送效率不均衡的前提下，通过效率快的帮助效率低的进而进一步地优化物流配送的资源，提高配送效率。
具体实施方式
下面对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案，而不能以此来限制本发明的保护范围。
本平台设计涉及一种基于Floyd算法的物流资源调度管理平台，平台使用时，具体包括如下步骤：
1)采集配送中心的位置信息以及所有需要配送的所有送货点的位置信息；
2)将所有的位置信息进行区域划分，区域为正六边形，每个区域的中心记为区域配送中心，区域配送中心中包含了当前区域需配送的所有送货点，在这里每个区域的覆盖范围依据经验值进行选择。
3)平台根据Floyd算法计算出每一个区域中最短的送货路径，具体步骤为：
31)配送中心点记为v，送货点i到配送中心的距离记为Di，i＝1,2,…,n，n为本次配送的送货点个数；
32)根据Floyd算法算出最短路径；
33)计算里程时间数据，将每个相邻送货点之间的距离数据对应成时间数据Ai，表示前一送货点到送货点i之间所需要的时间；每一个所述送货点i在进行物件逐一分发时所需要进行配送的时间记为Bi。
4)对每一个区域中所需要的送货时长进行理论配送时长计算，每一个配送人员s均有一个配送效率系数k1s，每个区域均有一个路况效率值k2，理论配送时长记为其中配送效率系数根据以往的配送数据统计计算，并根据经验值设定。
5)对于每一个区域的配送员，进行实时的调度，当自身的区域所包含的配送任务结束后，去其所相邻的区域中理论配送时长最长的区域进行协助配送；
6)将步骤5)所形成的调度信息形成统计数据，作为历史数据进行参考，便于对区域大小划分、路况效率值以及路况效率值进行选取。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变形，这些改进和变形也应视为本发明的保护范围。
Claims (7)
1.一种基于Floyd算法的物流资源调度管理平台，其特征是，所述平台包括如下步骤：
1)采集配送中心的位置信息以及所有需要配送的所有送货点的位置信息；
2)将所有的位置信息进行区域划分，区域为正六边形，每个区域的中心记为区域配送中心，区域配送中心中包含了当前区域需配送的所有送货点；
3)平台根据Floyd算法计算出每一个区域中最短的送货路径；
4)对每一个区域中所需要的送货时长进行理论配送时长计算；
5)对于每一个区域的配送员，进行实时的调度，当自身的区域所包含的配送任务结束后，去其所相邻的区域中理论配送时长最长的区域进行协助配送；
6)将步骤5)所形成的调度信息形成统计数据，作为历史数据进行参考。
2.根据权利要求1所述的一种基于Floyd算法的物流资源调度管理平台，其特征是，所述步骤3)的具体步骤为：
31)配送中心点记为v，送货点i到配送中心的距离记为Di，i＝1,2,…,n，n为本次配送的送货点个数；
32)根据Floyd算法算出最短路径；
33)计算里程时间数据，将每个相邻送货点之间的距离数据对应成时间数据Ai，表示前一送货点到送货点i之间所需要的时间；每一个所述送货点i在进行物件逐一分发时所需要进行配送的时间记为Bi。
3.根据权利要求2所述的一种基于Floyd算法的物流资源调度管理平台，其特征是，所述步骤4)中，每一个所述配送人员s均有一个配送效率系数k1s。
4.根据权利要求2所述的一种基于Floyd算法的物流资源调度管理平台，其特征是，所述步骤4)中每个区域均有一个路况效率值k2。
5.根据权利要求3或4任意一项所述的一种基于Floyd算法的物流资源调度管理平台，其特征是，所述步骤4)中理论配送时长记为
6.根据权利要求1所述的一种基于Floyd算法的物流资源调度管理平台，其特征是，所述步骤2)中，每个所述区域的覆盖范围依据经验值进行选择。
7.根据权利要求3所述的一种基于Floyd算法的物流资源调度管理平台，其特征是，所述配送效率系数根据以往的配送数据统计计算，并根据经验值设定。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710170095.5A CN106980907A (zh) | 2017-03-21 | 2017-03-21 | 基于Floyd算法的物流资源调度管理平台 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710170095.5A CN106980907A (zh) | 2017-03-21 | 2017-03-21 | 基于Floyd算法的物流资源调度管理平台 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106980907A true CN106980907A (zh) | 2017-07-25 |
Family
ID=59338786
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710170095.5A Pending CN106980907A (zh) | 2017-03-21 | 2017-03-21 | 基于Floyd算法的物流资源调度管理平台 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106980907A (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107832934A (zh) * | 2017-10-31 | 2018-03-23 | 清华大学 | 一种基于物流可达性计算的物流资源分配方法及系统 |
| CN111242349A (zh) * | 2019-12-30 | 2020-06-05 | 北京顺达同行科技有限公司 | 配送员调度方法、装置、可读存储介质和计算机设备 |
| US12288183B2 (en) | 2019-06-27 | 2025-04-29 | Grabtaxi Holdings Pte. Ltd. | Processing route information |
-
2017
- 2017-03-21 CN CN201710170095.5A patent/CN106980907A/zh active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107832934A (zh) * | 2017-10-31 | 2018-03-23 | 清华大学 | 一种基于物流可达性计算的物流资源分配方法及系统 |
| US12288183B2 (en) | 2019-06-27 | 2025-04-29 | Grabtaxi Holdings Pte. Ltd. | Processing route information |
| CN111242349A (zh) * | 2019-12-30 | 2020-06-05 | 北京顺达同行科技有限公司 | 配送员调度方法、装置、可读存储介质和计算机设备 |
| CN111242349B (zh) * | 2019-12-30 | 2023-08-18 | 北京顺达同行科技有限公司 | 配送员调度方法、装置、可读存储介质和计算机设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106023641B (zh) | 基于动态优化的停车位预约分配方法及系统 | |
| Lim et al. | Impact of ambulance dispatch policies on performance of emergency medical services | |
| CN105243836B (zh) | 一种拼车方法和设备 | |
| CN106980907A (zh) | 基于Floyd算法的物流资源调度管理平台 | |
| CN104619029B (zh) | 一种集中式蜂窝网络架构下的基带池资源分配方法和装置 | |
| CN104346283B (zh) | 网络媒介信息存储量的询量分配方法和装置 | |
| CN104077915A (zh) | 乘车趋势预测装置及其方法 | |
| CN103812789A (zh) | 云服务资源自动分配方法和系统 | |
| WO2019000784A1 (zh) | 订单分配方法及装置 | |
| CN109615137A (zh) | 用于云物流环境下云配送的选址优化方法 | |
| CN104166663A (zh) | 一种基于多维度的打车位置推荐系统及其推荐方法 | |
| CN106570653A (zh) | 配网抢修工单派发支持系统及优化方法 | |
| CN105702017A (zh) | 一种车辆调度方法及装置 | |
| CN108416515A (zh) | 共享单车停放装置投放量测算方法 | |
| CN109325671A (zh) | 一种时空众包在线任务分配方法及系统 | |
| CN108492072A (zh) | 一种基于智能移动终端的物流管理方法 | |
| WO2015054336A3 (en) | System and method of delivering data that provides service differentiation and monetization in mobile data networks | |
| Flecker | Fragmenting labour: organisational restructuring, employment relations and the dynamics of national regulatory frameworks | |
| CN104778510A (zh) | 医药流通企业物流优化方法 | |
| CN109299883A (zh) | 一种空驶调度方法及装置 | |
| CN104463368A (zh) | 用于确定订单的价值的方法及设备 | |
| CN111626554B (zh) | 订单指派方法、装置、计算机设备及计算机可读存储介质 | |
| CN109308596A (zh) | 一种检验检测智能物流管理系统 | |
| CN105468460B (zh) | 一种混合云环境下虚拟资源监控与分配方法 | |
| CN106980908A (zh) | 基于Dijkstra算法的物流及其配送信息管理平台 |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170725 |