CN114492904A - 物流管理系统的运输路径优化方法 - Google Patents
物流管理系统的运输路径优化方法 Download PDFInfo
- Publication number
- CN114492904A CN114492904A CN202011264851.9A CN202011264851A CN114492904A CN 114492904 A CN114492904 A CN 114492904A CN 202011264851 A CN202011264851 A CN 202011264851A CN 114492904 A CN114492904 A CN 114492904A
- Authority
- CN
- China
- Prior art keywords
- logistics
- path
- management system
- transportation
- optimized
- 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.)
- Withdrawn
Links
Images
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
本发明涉及物流信息管理技术领域,具体涉及物流管理系统的运输路径优化方法,对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;建立配送车辆路线规划的约束条件;结合所运输物品的需要,派出车辆最少即可;将GIS信息管理系统集成到物流运输管理信息系统上,实现最短路径的优化,从而能够大大的节省成本,提供物流运输企业服务水平以及资源的有效利用率,具有良好的应用前景,根据上述权重矩阵计算权重成本值最低的路径,以获取所述起始结点与目的结点之间的优化路径,优化路径的获取覆盖到起始结点与目的结点之间所有可能的路径以及各个路径对应的运输车组,有效提高了物流管理系统中的路径优化效果。
Description
技术领域
本发明涉及物流信息管理技术领域,具体涉及物流管理系统的运输路径优化方法。
背景技术
货物运输的两大核心内容:快捷、准确、节约的配送服务;安全、可靠的 货物运输与结算。目前,货运现状还处在粗放型发展阶段,返程车船的空驶运 力还不能得到充分利用,一方面物流费用居高不下、另一方面空驶运力浪费严 重。现有货物配货站还停留在原始的司机找货和货找车的阶段;如何减少运输过程中的运力浪费和降低运输过程的成本,提高货运的效率,就需要对车船的行驶路况进行系统分析,根据货物运输的需要优先的选择费用最少路线或者事件最短的路线,本发明解决了给定货物、起始地和目的地,从不同的运输方式和运输路径中,按照价格优先、时间优先等限制要素,智能地计算和选择最佳的运输方式和运输路径的问题。因此,提出物流管理系统的运输路径优化方法。
发明内容
针对上述的问题,本发明提出了物流管理系统的运输路径优化方法,以解决给定货物、起始地和目的地,从不同的运输方式和运输路径中,按照价格优先、时间优先等限制要素,智能地计算和选择最佳的运输方式和运输路径的问题。
本发明通过以下技术方案予以实现:
物流管理系统的运输路径优化方法,包括以下步骤,
(1)对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;
(2)准备结点数据;
(3)对待优化结点数据分组,得到至少一个待优化物流路径子集;
(4)GIS信息管理系统集成到物流运输管理信息系统上,用于对物流运输的配送道路进行统一管理;
(5)从物流管理系统的物流运输网络中读取起始结点与目的结点之间的路径以及各个路径对应的成本值。
优选的,步骤(1)中,配送车辆类型,按照任务特征分为装货、卸货及装卸混合;按时间约束分为有时间窗和无时间窗;按照车辆载货状况分为满载和非满载;按车型分为单车型和多车型;按优化目标分为单目标和多目标。
优选的,步骤(2)中,结点数据是指铁路货运场站、公路货运场站和港口码头的集合,所述结点数据作为货运起始地和货运目的地。
优选的,步骤(3)中,优化后物流路径集合的物流运输衡量值优于待优化物流路径子集的物流运输衡量值;将更新后的物流路径集合作为待优化物流路径集合并顺序执行。
优选的,步骤(4)中,道路网络集成属于GIS信息管理系统上的内容,需要用最短的线路、优化路径以及,地图匹配提供参考依据,自动路径建立需要精确到路径的长度、道路层次等级、速度和车辆的同性类别的属性。
优选的,步骤(5)中,根据权重矩阵计算权重成本值最低的路径,得到起始结点与目的结点之间的优化路径;其中,权重成本值为在路径上运行相应运输车组对应的综合成本值;在可行解收益值小于配载模型的优化值时,将配载模型的优化值更新为可行解收益值。
本发明的有益效果为:
本发明方便实用,对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;建立配送车辆路线规划的约束条件;结合所运输物品的需要,派出车辆最少即可;将GIS信息管理系统集成到物流运输管理信息系统上,实现最短路径的优化,从而能够大大的节省成本,提供物流运输企业服务水平以及资源的有效利用率,具有良好的应用前景,可以从物流管理系统的物流运输网络中读取起始结点与目的结点之间的所有路径以及各个路径对应的成本值,以生成上述路径和成本值对应的成本矩阵,根据上述权重矩阵计算权重成本值最低的路径,以获取所述起始结点与目的结点之间的优化路径,优化路径的获取覆盖到起始结点与目的结点之间所有可能的路径以及各个路径对应的运输车组,有效提高了物流管理系统中的路径优化效果。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1:本发明的流程图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参照图1所示:物流管理系统的运输路径优化方法,包括以下步骤,
(1)对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;
(2)准备结点数据;
(3)对待优化结点数据分组,得到至少一个待优化物流路径子集;
(4)GIS信息管理系统集成到物流运输管理信息系统上,用于对物流运输的配送道路进行统一管理;
(5)从物流管理系统的物流运输网络中读取起始结点与目的结点之间的路径以及各个路径对应的成本值。
具体的,步骤(1)中,配送车辆类型,按照任务特征分为装货、卸货及装卸混合;按时间约束分为有时间窗和无时间窗;按照车辆载货状况分为满载和非满载;按车型分为单车型和多车型;按优化目标分为单目标和多目标。
具体的,步骤(2)中,结点数据是指铁路货运场站、公路货运场站和港口码头的集合,所述结点数据作为货运起始地和货运目的地。
具体的,步骤(3)中,优化后物流路径集合的物流运输衡量值优于待优化物流路径子集的物流运输衡量值;将更新后的物流路径集合作为待优化物流路径集合并顺序执行。
具体的,步骤(4)中,道路网络集成属于GIS信息管理系统上的内容,需要用最短的线路、优化路径以及,地图匹配提供参考依据,自动路径建立需要精确到路径的长度、道路层次等级、速度和车辆的同性类别的属性。
具体的,步骤(5)中,根据权重矩阵计算权重成本值最低的路径,得到起始结点与目的结点之间的优化路径;其中,权重成本值为在路径上运行相应运输车组对应的综合成本值;在可行解收益值小于配载模型的优化值时,将配载模型的优化值更新为可行解收益值。
本发明实施时,对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;建立配送车辆路线规划的约束条件;结合所运输物品的需要,派出车辆最少即可;将GIS信息管理系统集成到物流运输管理信息系统上,实现最短路径的优化,从而能够大大的节省成本,提供物流运输企业服务水平以及资源的有效利用率,具有良好的应用前景,可以从物流管理系统的物流运输网络中读取起始结点与目的结点之间的所有路径以及各个路径对应的成本值,以生成上述路径和成本值对应的成本矩阵,根据上述权重矩阵计算权重成本值最低的路径,以获取所述起始结点与目的结点之间的优化路径,优化路径的获取覆盖到起始结点与目的结点之间所有可能的路径以及各个路径对应的运输车组,有效提高了物流管理系统中的路径优化效果。
以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (6)
1.物流管理系统的运输路径优化方法,其特征在于:包括以下步骤,
(1)对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;
(2)准备结点数据;
(3)对待优化结点数据分组,得到至少一个待优化物流路径子集;
(4)GIS信息管理系统集成到物流运输管理信息系统上,用于对物流运输的配送道路进行统一管理;
(5)从物流管理系统的物流运输网络中读取起始结点与目的结点之间的路径以及各个路径对应的成本值。
2.根据权利要求1所述的物流管理系统的运输路径优化方法,其特征在于:所述步骤(1)中,配送车辆类型,按照任务特征分为装货、卸货及装卸混合;按时间约束分为有时间窗和无时间窗;按照车辆载货状况分为满载和非满载;按车型分为单车型和多车型;按优化目标分为单目标和多目标。
3.根据权利要求1所述的物流管理系统的运输路径优化方法,其特征在于:所述步骤(2)中,结点数据是指铁路货运场站、公路货运场站和港口码头的集合,所述结点数据作为货运起始地和货运目的地。
4.根据权利要求1所述的物流管理系统的运输路径优化方法,其特征在于:所述步骤(3)中,优化后物流路径集合的物流运输衡量值优于待优化物流路径子集的物流运输衡量值;将更新后的物流路径集合作为待优化物流路径集合并顺序执行。
5.根据权利要求1所述的物流管理系统的运输路径优化方法,其特征在于:所述步骤(4)中,道路网络集成属于GIS信息管理系统上的内容,需要用最短的线路、优化路径以及,地图匹配提供参考依据,自动路径建立需要精确到路径的长度、道路层次等级、速度和车辆的同性类别的属性。
6.根据权利要求1所述的物流管理系统的运输路径优化方法,其特征在于:所述步骤(5)中,根据权重矩阵计算权重成本值最低的路径,得到起始结点与目的结点之间的优化路径;其中,权重成本值为在路径上运行相应运输车组对应的综合成本值;在可行解收益值小于配载模型的优化值时,将配载模型的优化值更新为可行解收益值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011264851.9A CN114492904A (zh) | 2020-11-13 | 2020-11-13 | 物流管理系统的运输路径优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011264851.9A CN114492904A (zh) | 2020-11-13 | 2020-11-13 | 物流管理系统的运输路径优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114492904A true CN114492904A (zh) | 2022-05-13 |
Family
ID=81491349
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011264851.9A Withdrawn CN114492904A (zh) | 2020-11-13 | 2020-11-13 | 物流管理系统的运输路径优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114492904A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116090689A (zh) * | 2023-04-12 | 2023-05-09 | 江西约货科技有限公司 | 一种基于中转接驳的货运资源优化方法及优化系统 |
CN116976540A (zh) * | 2023-09-21 | 2023-10-31 | 上海银行股份有限公司 | 复合场景下的银行现金配送线路规划方法 |
-
2020
- 2020-11-13 CN CN202011264851.9A patent/CN114492904A/zh not_active Withdrawn
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116090689A (zh) * | 2023-04-12 | 2023-05-09 | 江西约货科技有限公司 | 一种基于中转接驳的货运资源优化方法及优化系统 |
CN116090689B (zh) * | 2023-04-12 | 2023-06-27 | 江西约货科技有限公司 | 一种基于中转接驳的货运资源优化方法及优化系统 |
CN116976540A (zh) * | 2023-09-21 | 2023-10-31 | 上海银行股份有限公司 | 复合场景下的银行现金配送线路规划方法 |
CN116976540B (zh) * | 2023-09-21 | 2023-12-22 | 上海银行股份有限公司 | 复合场景下的银行现金配送线路规划方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107918849B (zh) | 一种电动物流货车的智能调度装置及方法 | |
CN109726863A (zh) | 一种多目标优化的物流方法和系统 | |
US20120226624A1 (en) | Optimization system of smart logistics network | |
Mei et al. | The modeling of milk-run vehicle routing problem based on improved CW algorithm that joined time window | |
CN109063899A (zh) | 车辆运输规划方法及装置、电子设备及可读存储介质 | |
CN114492904A (zh) | 物流管理系统的运输路径优化方法 | |
Pavlenko et al. | Mathematical modeling as a tool for selecting a rational logistical route in multimodal transport systems | |
CN111639790B (zh) | 保证货运可靠性和安全性的多式联运调度方法和系统 | |
CN108805481B (zh) | 一种货运拼车末端的货物配送方法 | |
CN111861009A (zh) | 一种智能路由规划方法、装置和设备 | |
CN111815231B (zh) | 一种物流平台智能拼车方法及系统 | |
CN113177752B (zh) | 一种路线规划方法、装置及服务器 | |
CN114358677A (zh) | 物流运输分配方法、装置、计算机设备和存储介质 | |
CN113379102B (zh) | 一种多网干线运输优化方法、计算机设备及存储介质 | |
CN112926915B (zh) | 一种物流大数据统计管理系统 | |
Wu | Planning and design of traffic road transport routes based on strategy balanced allocation. | |
CN105809402A (zh) | 一种基于bfs算法的货运信息处理方法及系统 | |
CN111126913A (zh) | 急速物流转运处理方法和系统 | |
CN114897471A (zh) | 一种物流运输管理方法及电子设备、存储介质 | |
CN112016782B (zh) | 机场货运交通需求实时计算方法及系统 | |
WO2023059994A1 (en) | Management and optimization of freight delivery vehicle fleets | |
Zhao | Optimal Fixed Route for Multimodal Transportation of Vehicle Logistics in Context of Soft Time Windows | |
CN111353759B (zh) | 车线运输成本动态计算方法、装置、设备和存储介质 | |
Taran et al. | Structural optimization of multimodal routes for cargo delivery. | |
Golskay | Modern trends of development of transport infrastructure |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20220513 |
|
WW01 | Invention patent application withdrawn after publication |