CN110119831A - 一种物流管理系统的运输路径优化系统及方法 - Google Patents
一种物流管理系统的运输路径优化系统及方法 Download PDFInfo
- Publication number
- CN110119831A CN110119831A CN201810121411.4A CN201810121411A CN110119831A CN 110119831 A CN110119831 A CN 110119831A CN 201810121411 A CN201810121411 A CN 201810121411A CN 110119831 A CN110119831 A CN 110119831A
- Authority
- CN
- China
- Prior art keywords
- management system
- logistic management
- client
- transportation route
- vehicle
- 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
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000005457 optimization Methods 0.000 title claims abstract description 19
- 238000004458 analytical method Methods 0.000 claims abstract description 9
- 238000007726 management method Methods 0.000 claims description 33
- 230000001174 ascending effect Effects 0.000 claims description 6
- 238000012384 transportation and delivery Methods 0.000 claims description 3
- 230000008901 benefit Effects 0.000 abstract description 4
- 239000000295 fuel oil Substances 0.000 abstract description 3
- 230000032258 transport Effects 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
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
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)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种物流管理系统的运输路径优化系统及方法，通过本物流管理系统的运输路径优化系统及方法对配送状况进行了线路规划，应用了节约算法进行了计算分析，经过分析计算，得出了一个最优方案，经过效益分析，经过优化后的配送里程数缩短了，节约了燃油，从而降低了每天的运输费用，除此以外，同时可减少发车次数和司机，闲置下来的货车和司机还可以应对一些紧急情况，提高了公司的服务质量，增大了企业的效益，有利于企业发展。
Description
技术领域
本发明涉及物流运输领域，具体为一种物流管理系统的运输路径优化系统及方法。
背景技术
随着生产技术和管理技术的提高，企业之间的竞争日趋激烈，运输、存储、包装、装卸、流通加工等物流活动领域越来越受到人们的重视。物流管理系统是上述物流活动领域的重要组成部分，根据上述物流管理系统，可以对由各个城市组成的物流运输网络进行读取，还可以读取到上述物流运输网络对应的车辆匹配表，比如，哪些城市结点之间的路径可以匹配哪些类型的车辆等等。物流路径或者运输路径的规划技术对物流管理系统的运行成本和运行效率具有决定性作用。通常情况下，运输路径可以根据以往运输过程中的经验进行确定，也可以直接从地图中获取，还可以参照相关历史数据库保存的历史数据，获取出发地至目的地之间的多个历史路径，现有的物流管理系统的运输路径存在一定的改进空间，可进一步降低成本，增加企业效益。
发明内容
本发明提供一种物流管理系统的运输路径优化系统及方法，可以有效解决上述背景技术中的问题。
为实现上述目的，本发明提供如下技术方案：一种物流管理系统的运输路径优化系统及方法，包括如下步骤：
1.一种物流管理系统的运输路径优化系统及方法，包括如下步骤：
1.一种物流管理系统的运输路径优化系统及方法，包括如下步骤：
包括如下步骤：
一、从物流管理系统的物流运输网络中读取起始结点与客户目的结点之间的路径、各个路径对应的成本值以及车辆信息；
二、根据所述路径、各个路径对应的成本值以及车辆信息建立VRP模型；
三、从物流管理系统的车辆匹配表中选取所述最小路径对应的运输车组；
四、采用节约里程算法得出各客户的节约里程数；
五、根据上述得到最优路径，由物流管理系统中得到对应车辆的综合成本值。
根据上述技术方案：获取所述运输车对应的编号，根据所述编号在所述物流管理系统的车辆登记表中读取所述运输车的单元装置数、型号参数、收益参数和消耗参数。
根据上述技术方案：所述VRP模型建立的方法为：
1)基本条件现有m辆相同的车辆停在一个共同的源点V0，它需给n个客户提供货物，顾客为V1，V2，V3…，Vn；
2)模型目标确定所需的车辆数N，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使总费用最小；
3)限制条件：N不大于m；每一个订单都要完成；每辆车完成任务后都要回到源点V0；车辆的容量限制不能超过；特殊问题还需考虑时窗限制；运输规章限制.
根据上述技术方案：所述时窗限制它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少的目的。
根据上述技术方案：所述节约里程算法主要步骤为：
1)已知条件：需求点集Nr＝{1，2，…，n}，各点需求量Ri，各点间最短距离Cij；
2)第一步，形成一个初始解，确定各车辆配送点集I1，I2，…，In，令Ij＝{j}，j＝1，2…，n；
3)进行节约度的计算，计算所有点对的节约度ΔCij，然后对计算结果进行升序排列；
4)进行回路的合并，从升序排列的节约度序列中的最上面的值开始，直到节约里程的队列空为止，重复下列步骤：按照节约里程队列从大到小的顺序，分析客户i和j之间合并的可能性，将i，j连接起来，即可令I′i＝Ii∪Ij， 如果满足，则从节约里程队列中去除当前的节约里程，分析下一个客户对。
根据上述技术方案：所述客户i和j之间合并的可能性的条件是：是否满足装载限制条件、不在同一路径内以及合并次数不超过两次。
根据上述技术方案：所述VRP模型的求解车辆数目不限制的方法还有扫描算法，且所述扫描算法属于亚启发式算法。
与现有技术相比，本发明的有益效果：通过本物流管理系统的运输路径优化系统及方法对配送状况进行了线路规划，应用了节约算法进行了计算分析，经过分析计算，得出了一个最优方案，经过效益分析，经过优化后的配送里程数缩短了，节约了燃油，从而降低了每天的运输费用，除此以外，同时可减少发车次数和司机，闲置下来的货车和司机还可以应对一些紧急情况，提高了公司的服务质量，增大了企业的效益，有利于企业发展。
附图说明
附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。
在附图中：
图1为本发明的流程框图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。
实施例：如图1所示，本发明提供一种物流管理系统的运输路径优化系统及方法，包括如下步骤：
1.一种物流管理系统的运输路径优化系统及方法，包括如下步骤：
包括如下步骤：
一、从物流管理系统的物流运输网络中读取起始结点与客户目的结点之间的路径、各个路径对应的成本值以及车辆信息；
二、根据路径、各个路径对应的成本值以及车辆信息建立VRP模型；
三、从物流管理系统的车辆匹配表中选取最小路径对应的运输车组：
四、采用节约里程算法得出各客户的节约里程数；
五、根据上述得到最优路径，由物流管理系统中得到对应车辆的综合成本值。
根据上述技术方案：获取运输车对应的编号，根据编号在物流管理系统的车辆登记表中读取运输车的单元装置数、型号参数、收益参数和消耗参数。
根据上述技术方案：VRP模型建立的方法为：
1)基本条件现有m辆相同的车辆停在一个共同的源点V0，它需给n个客户提供货物，顾客为V1，V2，V3…，Vn；
2)模型目标确定所需的车辆数N，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使总费用最小；
3)限制条件：N不大于m；每一个订单都要完成；每辆车完成任务后都要回到源点V0；车辆的容量限制不能超过；特殊问题还需考虑时窗限制；运输规章限制.
根据上述技术方案：时窗限制它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少的目的。
根据上述技术方案：节约里程算法主要步骤为：
1)已知条件：需求点集Nr＝{1，2，…，n}，各点需求量Ri，各点间最短距离Cij；
2)第一步，形成一个初始解，确定各车辆配送点集I1，I2，…，In，令Ij＝{j}，j＝1，2…，n；
3)进行节约度的计算，计算所有点对的节约度ΔCij，然后对计算结果进行升序排列；
4)进行回路的合并，从升序排列的节约度序列中的最上面的值开始，直到节约里程的队列空为止，重复下列步骤：按照节约里程队列从大到小的顺序，分析客户i和j之间合并的可能性，将i，j连接起来，即可令I′i＝Ii∪Ij， 如果满足，则从节约里程队列中去除当前的节约里程，分析下一个客户对。
根据上述技术方案：客户i和j之间合并的可能性的条件是：是否满足装载限制条件、不在同一路径内以及合并次数不超过两次。
根据上述技术方案：VRP模型的求解车辆数目不限制的方法还有扫描算法，且扫描算法属于亚启发式算法。
基于上述，本发明的优点在于，通过本物流管理系统的运输路径优化系统及方法对配送状况进行了线路规划，应用了节约算法进行了计算分析，经过分析计算，得出了一个最优方案，经过效益分析，经过优化后的配送里程数缩短了，节约了燃油，从而降低了每天的运输费用，除此以外，同时可减少发车次数和司机，闲置下来的货车和司机还可以应对一些紧急情况，提高了公司的服务质量，增大了企业的效益，有利于企业发展。
最后应说明的是：以上所述仅为本发明的优选实例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (7)
1.一种物流管理系统的运输路径优化系统及方法，其特征在于：包括如下步骤：
一、从物流管理系统的物流运输网络中读取起始结点与客户目的结点之间的路径、各个路径对应的成本值以及车辆信息；
二、根据所述路径、各个路径对应的成本值以及车辆信息建立VRP模型；
三、从物流管理系统的车辆匹配表中选取所述最小路径对应的运输车组；
四、采用节约里程算法得出各客户的节约里程数；
五、根据上述得到最优路径，由物流管理系统中得到对应车辆的综合成本值。
2.根据权利要求1所述的一种物流管理系统的运输路径优化系统及方法，其特征在于：获取所述运输车对应的编号，根据所述编号在所述物流管理系统的车辆登记表中读取所述运输车的单元装置数、型号参数、收益参数和消耗参数。
3.根据权利要求1所述的一种物流管理系统的运输路径优化系统及方法，其特征在于：所述VRP模型建立的方法为：
1)基本条件现有m辆相同的车辆停在一个共同的源点V0，它需给n个客户提供货物，顾客为V1，V2，V3...，Vn；
2)模型目标确定所需的车辆数N，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使总费用最小；
3)限制条件：N不大于m；每一个订单都要完成；每辆车完成任务后都要回到源点V0；车辆的容量限制不能超过；特殊问题还需考虑时窗限制；运输规章限制。
4.根据权利要求3所述的一种物流管理系统的运输路径优化系统及方法，其特征在于：所述时窗限制它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少的目的。
5.根据权利要求1所述的一种物流管理系统的运输路径优化系统及方法，其特征在于：所述节约里程算法主要步骤为：
1)已知条件：需求点集Nr＝{1，2，...，n}，各点需求量Ri，各点间最短距离Cij；
2)第一步，形成一个初始解，确定各车辆配送点集I1，I2，...，In，令Ij＝{j}，j＝1，2...，n；
3)进行节约度的计算，计算所有点对的节约度ΔCij，然后对计算结果进行升序排列；
4)进行回路的合并，从升序排列的节约度序列中的最上面的值开始，直到节约里程的队列空为止，重复下列步骤：按照节约里程队列从大到小的顺序，分析客户i和j之间合并的可能性，将i，j连接起来，即可令I′i＝Ii∪Ij，如果满足，则从节约里程队列中去除当前的节约里程，分析下一个客户对。
6.根据权利要求5所述的一种物流管理系统的运输路径优化系统及方法，其特征在于：所述客户i和j之间合并的可能性的条件是：是否满足装载限制条件、不在同一路径内以及合并次数不超过两次。
7.根据权利要求1所述的一种物流管理系统的运输路径优化系统及方法，其特征在于：所述VRP模型的求解车辆数目不限制的方法还有扫描算法，且所述扫描算法属于亚启发式算法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810121411.4A CN110119831A (zh) | 2018-02-07 | 2018-02-07 | 一种物流管理系统的运输路径优化系统及方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810121411.4A CN110119831A (zh) | 2018-02-07 | 2018-02-07 | 一种物流管理系统的运输路径优化系统及方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110119831A true CN110119831A (zh) | 2019-08-13 |
Family
ID=67520034
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810121411.4A Pending CN110119831A (zh) | 2018-02-07 | 2018-02-07 | 一种物流管理系统的运输路径优化系统及方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110119831A (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110782073A (zh) * | 2019-10-08 | 2020-02-11 | 国药集团医药物流有限公司 | 单点装货多点卸货的串点运输模型 |
| CN113379342A (zh) * | 2021-04-28 | 2021-09-10 | 杭州中港科技有限公司 | 基于最短路径算法优化物联网服务管理系统 |
| CN116681197A (zh) * | 2023-08-03 | 2023-09-01 | 万联易达物流科技有限公司 | 一种基于大数据的物流线路搜索方法及系统 |
| CN116882866A (zh) * | 2023-07-19 | 2023-10-13 | 江陵县金顺物流有限公司 | 一种物流运输车辆路线规划推荐处理方法、系统及其存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008050164A (ja) * | 2006-08-24 | 2008-03-06 | He-Kjs:Kk | 輸送システムの最適化 |
| CN105825358A (zh) * | 2016-03-16 | 2016-08-03 | 上海久耶供应链管理有限公司 | 货物配送的车辆调度方法 |
| CN106203739A (zh) * | 2016-07-29 | 2016-12-07 | 广东工业大学 | 一种多配送中心物流运输调度的方法及系统 |
| CN106779173A (zh) * | 2016-11-25 | 2017-05-31 | 浙江工业大学 | 一种物流配送车辆路径优化方法 |
| CN106980912A (zh) * | 2017-04-07 | 2017-07-25 | 广东电网有限责任公司佛山供电局 | 一种多点配送线路规划方法及系统 |
-
2018
- 2018-02-07 CN CN201810121411.4A patent/CN110119831A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008050164A (ja) * | 2006-08-24 | 2008-03-06 | He-Kjs:Kk | 輸送システムの最適化 |
| CN105825358A (zh) * | 2016-03-16 | 2016-08-03 | 上海久耶供应链管理有限公司 | 货物配送的车辆调度方法 |
| CN106203739A (zh) * | 2016-07-29 | 2016-12-07 | 广东工业大学 | 一种多配送中心物流运输调度的方法及系统 |
| CN106779173A (zh) * | 2016-11-25 | 2017-05-31 | 浙江工业大学 | 一种物流配送车辆路径优化方法 |
| CN106980912A (zh) * | 2017-04-07 | 2017-07-25 | 广东电网有限责任公司佛山供电局 | 一种多点配送线路规划方法及系统 |
Non-Patent Citations (2)
| Title |
|---|
| 陈小丽等著: "宜春市烟草公司物流配送线路优化", 《佳木斯大学学报(自然科学版)》 * |
| 黄博等著: "基于节约法的海南某公司物流配送路径优化", 《物流技术》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110782073A (zh) * | 2019-10-08 | 2020-02-11 | 国药集团医药物流有限公司 | 单点装货多点卸货的串点运输模型 |
| CN113379342A (zh) * | 2021-04-28 | 2021-09-10 | 杭州中港科技有限公司 | 基于最短路径算法优化物联网服务管理系统 |
| CN116882866A (zh) * | 2023-07-19 | 2023-10-13 | 江陵县金顺物流有限公司 | 一种物流运输车辆路线规划推荐处理方法、系统及其存储介质 |
| CN116882866B (zh) * | 2023-07-19 | 2024-03-05 | 广东易迁易物流科技有限公司 | 一种物流运输车辆路线规划推荐处理方法、系统及其存储介质 |
| CN116681197A (zh) * | 2023-08-03 | 2023-09-01 | 万联易达物流科技有限公司 | 一种基于大数据的物流线路搜索方法及系统 |
| CN116681197B (zh) * | 2023-08-03 | 2023-10-24 | 万联易达物流科技有限公司 | 一种基于大数据的物流线路搜索方法及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110119831A (zh) | 一种物流管理系统的运输路径优化系统及方法 | |
| Savelsbergh et al. | Drive: Dynamic routing of independent vehicles | |
| US20120226624A1 (en) | Optimization system of smart logistics network | |
| US20130159208A1 (en) | Shipper-oriented logistics base optimization system | |
| Rajendran et al. | A simulation-based approach to provide insights on Hyperloop network operations | |
| Trentini et al. | A shared" passengers & goods" city logistics system | |
| Rabe et al. | Evaluating the consolidation of distribution flows using a discrete event supply chain simulation tool: Application to a case study in Greece | |
| Shen et al. | A new urban logistics transport system based on a public transit service | |
| Cheng et al. | Integrated people-and-goods transportation systems: from a literature review to a general framework for future research | |
| Terelius et al. | An efficiency measure for road transportation networks with application to two case studies | |
| CN116957174B (zh) | 基于数据融合的货运线路集成规划方法及系统 | |
| CN114612046A (zh) | 配送路径智能优化的方法 | |
| CN116090689B (zh) | 一种基于中转接驳的货运资源优化方法及优化系统 | |
| CN112613701A (zh) | 一种成品卷烟物流调度方法 | |
| CN115936567A (zh) | 一种物流运输智能调度方法、系统、设备及存储介质 | |
| US20240078900A1 (en) | System and method for simulating a multimodal transportation network | |
| CN118103675A (zh) | 货运车队的管理和优化 | |
| CN109886467B (zh) | 一种城市uls和道路一体化货运网络配流系统及方法 | |
| Labarthe et al. | A sustainable on-demand urban delivery service enabled by synchromodality and synergy in passenger and freight mobility | |
| Feng et al. | Optimization of Drop-and-Pull Transport Network Based on Shared Freight Station and Hub-and-Spoke Network. | |
| CN112016782A (zh) | 机场货运交通需求实时计算方法及系统 | |
| Reed | Value of parking and autonomous vehicles for last-mile delivery | |
| KR102447122B1 (ko) | 인공지능 기반의 환적배차 서비스 제공 장치 및 방법 | |
| US20220270478A1 (en) | System and Method for Deployment of a Hyperloop Commuting Network | |
| Jingi | A Study on Robot and Drone Assisted Delivery Problems and Their Solutions |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190813 |