CN111932030A - 一种自建仓库的物流配送路径的方法与系统 - Google Patents
一种自建仓库的物流配送路径的方法与系统 Download PDFInfo
- Publication number
- CN111932030A CN111932030A CN202010943181.7A CN202010943181A CN111932030A CN 111932030 A CN111932030 A CN 111932030A CN 202010943181 A CN202010943181 A CN 202010943181A CN 111932030 A CN111932030 A CN 111932030A
- Authority
- CN
- China
- Prior art keywords
- nodes
- node
- distance
- destinations
- distribution path
- 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 19
- 238000012790 confirmation Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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
本发明涉及一种自建仓库的物流配送路径的方法与系统,该方法包括:确定所需配送货物的所有目的地;计算两两配送目的地之间的距离;从其中一个结点出发,分别向其余各结点展开,并将第一层结点标记为已展开;以此类推,每次展开所有未展开的结点中距离最小的那个结点,直到展开的新结点中出现所有的目标情况;将步骤S4最后确定的包含所有目标情况的路径输出。该方法可以在众多的配送目的地中,选取一条最短的路径供配送员使用,极大程度地减少了包裹的配送时间,提高了配送效率,同时也节约了成本。
Description
技术领域
本发明属于互联网技术领域,具体涉及一种自建仓库的物流配送路径的方法与系统。
背景技术
随着国内经济结构的调整与发展,网购成为人们生活中必不可少的一个环节,相比于以往的实体店购物模式,网购在带给人们便捷的同时也不断丰富着人们的视野,使得购物者可以随时购得全国乃至世界各个地方的货物,然而网购的背后,是成千上万的购物包裹,与之息息相关的就是物流运输。
购物包裹从卖家发货之后,需要经过配送员配送才能送至客户手中,不同的包裹有不同的归属地,因此配送员在配送货物的过程中,需要去很多地方配送货物,现有的配送模式计算量大,浪费时间,浪费成本,客户不能在第一时间取得货物,而且配送员也会走很多冤枉路,因此,需要一种方法找到一条尽可能路程最短的线路配送完所有货物。
发明内容
本发明目的是为了克服现有技术的不足而提供一种自建仓库的物流配送路径的方法与系统。
为达到上述目的,本发明的一方面是提供一种自建仓库的物流配送路径的方法,它包括:
(1)确定所需配送货物的所有目的地;
(2)计算两两配送目的地之间的距离;
(3)从其中一个结点出发,分别向其余各结点展开,并将第一层结点标记为已展开;
(4)以此类推,每次展开所有未展开的结点中距离最小的那个结点,直到展开的新结点中出现所有的目标情况;
(5)将步骤S4最后确定的包含所有目标情况的路径输出。
优化地,步骤(1)中所述配送货物的目的地没有数量限制。
优化地,所述步骤(3)和(4)中每对一个未展开的结点展开之后,都要对这个新结点记录下它的配送距离。
优化地,所述当展开的新结点中出现所有的目标情况时,则展开停止。
根据本发明的另一方面,提供一种自建仓库的物流配送路径的系统,它包括:
距离计算模块,用于计算两两配送目的地之间的距离;
等代价搜索模块,根据两两配送目的地之间的距离,寻找最短配送路径;
确认模块,用于输出最终的最短路线。
优化地,所述等代价搜索模块设有子循环控制器,用于循环展开所有未展开的结点中距离最小的那个结点。
优化地,所述当展开的新结点中出现所有的目标情况时,所述子循环控制器停止循环。
优化地,所述每对一个未展开的结点展开之后,都要对这个新结点记录下它的配送距离。
由于上述技术方案运用,本发明与现有技术相比具有下列优点:本发明自建仓库的物流配送路径的方法,根据两两配送目的地之间的距离,寻找最短配送路径,而后展开所有未展开的结点中距离最小的那个结点,直到展开的新结点中出现所有的目标情况。该方法可以在众多的配送目的地中,选取一条最短的路径供配送员使用,极大程度地减少了包裹的配送时间,提高了配送效率,同时也节约了成本。
附图说明
图1为本发明自建仓库的物流配送路径的方法的流程图;
图2为本发明自建仓库的物流配送路径的系统的结构示意图;
图3为本发明自建仓库的物流配送路径的方法的举例论证图。
具体实施方式
下面结合附图所示的实施例对本发明作进一步描述。
如图1所示,本发明自建仓库的物流配送路径的方法包括以下步骤:
步骤S1,确定所需配送货物的所有目的地。
可选的,送货员在接到配送订单后,记录配送包裹上所显示的所有目的地即可,目的地无数量限制;在本实施例中,如图3所示,以A、B、C、D、E五个地方为例。
步骤S2,计算两两配送目的地之间的距离。
可选的,通过步骤S1确定下来的目的地,然后分别计算出两两目的地之间的距离,在本实施例中,需要计算AB(7)、AC(3)、AD(10)、AE(15)、BC(5)、BD(13)、BE(12)、CD(9)、CE(13)和DE(11)之间的距离(括号内为各地之间的距离)。
步骤S3,从其中一个结点出发,分别向其余各结点展开,并将第一层结点标记为已展开。
可选的,在本实施例中,从A点展开,即得到AB(7)、AC(3)、AD(10)和AE(15)四个结点,并将结点A标记为已展开。
步骤S4,以此类推,每次展开所有未展开的结点中距离最小的那个结点,直到展开的新结点中出现所有的目标情况
可选的,步骤S3中未展开的结点有AB、AC、AD和AE,经对比,AC距离最小,因此将AC结点展开得到ACB(8)、ACD(15)和ACE(16),并将结点AC标记为已展开。
进一步地,再从未展开的所有结点中找出距离最小的一个展开,即上述AB、AC、AD、AE、ACB、ACD和ACE仅仅对AC进行展开,现需要对AB、AD、AE、ACB、ACD和ACE中最短的结点进行展开,经对比,AB最短,因此展开AB,得到ABC(12)、ABD(20)和ABE(19),并将结点AB标记为已展开。
进一步地,再从未展开的所有结点中找出距离最小的一个展开,即对AD、AE、ACB、ACD、ACE、ABC、ABD和ABE中最短的结点进行展开,经对比,ACB最短,因此展开ACB,得到ACBD(21)和ACBE(20),并将结点ACB标记为已展开。
……
以此类推,每次展开所有未展开的结点中距离最小的那个结点,直到展开的新结点中出现所有的目标情况(结点含ABCDE这五个字母)。
可选的,最短路线为ACBED,最短距离为31。
步骤S5,将步骤S4最后确定的包含所有目标情况的路径输出。
可选的,输出ACBED。
在本实施例中,每对一个未展开的结点展开之后,都要对这个新结点记录下它的配送距离(上述展开的结点中括号里的数字便是配送距离)。
在本实施例中,当展开的新结点中出现所有的目标情况时,则展开停止(展开的新结点是首次出现所有的目标情况)。
如图2所示,一种自建仓库的物流配送路径的系统,包括:
距离计算模块,用于计算两两配送目的地之间的距离;
等代价搜索模块,根据两两配送目的地之间的距离,寻找最短配送路径;
确认模块,用于输出最终的最短路线。
进一步地,所述等代价搜索模块设有子循环控制器,用于循环展开所有未展开的结点中距离最小的那个结点。
进一步地,所述当展开的新结点中出现所有的目标情况时,所述子循环控制器停止循环。
进一步地,所述每对一个未展开的结点展开之后,都要对这个新结点记录下它的配送距离。
具体地,根据本发明以上实施例提供的系统,当有多个目的地需要配送的时候,距离计算模块先计算两两配送目的地之间的距离,然后等代价搜索模块根据两两配送目的地之间的距离寻找最短的配送路径,并在其子循环控制器的作用下,展开所有未展开的结点中距离最小的那个结点,直到展开的新结点中出现所有的目标情况,此时,确认模块输出最短的配送路线以供配送员使用。
上述实施例只为说明本发明的技术构思及特点,其目的在于让熟悉此项技术的人士能够了解本发明的内容并据以实施,并不能以此限制本发明的保护范围。凡根据本发明精神实质所作的等效变化或修饰,都应涵盖在本发明的保护范围之内。
Claims (8)
1.一种自建仓库的物流配送路径的方法,其特征在于,它包括:
(1)确定所需配送货物的所有目的地;
(2)计算两两配送目的地之间的距离;
(3)从其中一个结点出发,分别向其余各结点展开,并将第一层结点标记为已展开;
(4)以此类推,每次展开所有未展开的结点中距离最小的那个结点,直到展开的新结点中出现所有的目标情况;
(5)将步骤S4最后确定的包含所有目标情况的路径输出。
2.根据权利要求1所述的一种自建仓库的物流配送路径的方法,其特征在于:
步骤(1)中所述配送货物的目的地没有数量限制。
3.根据权利要求1所述的一种自建仓库的物流配送路径的方法,其特征在于:
所述步骤(3)和(4)中每对一个未展开的结点展开之后,都要对这个新结点记录下它的配送距离。
4.根据权利要求1所述的一种自建仓库的物流配送路径的方法,其特征在于:所述当展开的新结点中出现所有的目标情况时,则展开停止。
5.一种自建仓库的物流配送路径的系统,其特征在于,它包括:
距离计算模块,用于计算两两配送目的地之间的距离;
等代价搜索模块,根据两两配送目的地之间的距离,寻找最短配送路径;
确认模块,用于输出最终的最短路线。
6.根据权利要求5所述的一种自建仓库的物流配送路径的系统,其特征在于:所述等代价搜索模块设有子循环控制器,用于循环展开所有未展开的结点中距离最小的那个结点。
7.根据权利要求6所述的一种自建仓库的物流配送路径的系统,其特征在于:所述当展开的新结点中出现所有的目标情况时,所述子循环控制器停止循环。
8.根据权利要求6所述的一种自建仓库的物流配送路径的系统,其特征在于:所述每对一个未展开的结点展开之后,都要对这个新结点记录下它的配送距离。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010943181.7A CN111932030A (zh) | 2020-09-09 | 2020-09-09 | 一种自建仓库的物流配送路径的方法与系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010943181.7A CN111932030A (zh) | 2020-09-09 | 2020-09-09 | 一种自建仓库的物流配送路径的方法与系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111932030A true CN111932030A (zh) | 2020-11-13 |
Family
ID=73310049
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010943181.7A Pending CN111932030A (zh) | 2020-09-09 | 2020-09-09 | 一种自建仓库的物流配送路径的方法与系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111932030A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113869591A (zh) * | 2021-09-30 | 2021-12-31 | 浙江创邻科技有限公司 | 一种基于图技术的物流管理系统及方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001188984A (ja) * | 1999-12-28 | 2001-07-10 | Hitachi Software Eng Co Ltd | 最適配送計画立案方法およびシステム |
JP2004118577A (ja) * | 2002-09-26 | 2004-04-15 | Mitsubishi Electric Information Systems Corp | 配送計画システム及び配送計画方法 |
US20120209512A1 (en) * | 2011-02-10 | 2012-08-16 | Hitachi, Ltd. | Optimal path search system and optimal path search method |
CN105787137A (zh) * | 2014-12-23 | 2016-07-20 | 重庆航凌电路板有限公司 | Pcb钻孔路径优化算法 |
CN106980912A (zh) * | 2017-04-07 | 2017-07-25 | 广东电网有限责任公司佛山供电局 | 一种多点配送线路规划方法及系统 |
CN110163441A (zh) * | 2019-05-24 | 2019-08-23 | 国网北京市电力公司 | 订单配送路线的传输方法及装置 |
CN110197311A (zh) * | 2019-06-12 | 2019-09-03 | 江苏航运职业技术学院 | 一种基于智能优化的物流配送路径规划方法 |
CN110472789A (zh) * | 2019-08-15 | 2019-11-19 | 国网甘肃省电力公司信息通信公司 | 一种基于Grobner bases求解的物流配送最短路径算法 |
-
2020
- 2020-09-09 CN CN202010943181.7A patent/CN111932030A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001188984A (ja) * | 1999-12-28 | 2001-07-10 | Hitachi Software Eng Co Ltd | 最適配送計画立案方法およびシステム |
JP2004118577A (ja) * | 2002-09-26 | 2004-04-15 | Mitsubishi Electric Information Systems Corp | 配送計画システム及び配送計画方法 |
US20120209512A1 (en) * | 2011-02-10 | 2012-08-16 | Hitachi, Ltd. | Optimal path search system and optimal path search method |
CN105787137A (zh) * | 2014-12-23 | 2016-07-20 | 重庆航凌电路板有限公司 | Pcb钻孔路径优化算法 |
CN106980912A (zh) * | 2017-04-07 | 2017-07-25 | 广东电网有限责任公司佛山供电局 | 一种多点配送线路规划方法及系统 |
CN110163441A (zh) * | 2019-05-24 | 2019-08-23 | 国网北京市电力公司 | 订单配送路线的传输方法及装置 |
CN110197311A (zh) * | 2019-06-12 | 2019-09-03 | 江苏航运职业技术学院 | 一种基于智能优化的物流配送路径规划方法 |
CN110472789A (zh) * | 2019-08-15 | 2019-11-19 | 国网甘肃省电力公司信息通信公司 | 一种基于Grobner bases求解的物流配送最短路径算法 |
Non-Patent Citations (1)
Title |
---|
邓向阳等: "《算法分析与设计》", 冶金工业出版社, pages: 118 - 119 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113869591A (zh) * | 2021-09-30 | 2021-12-31 | 浙江创邻科技有限公司 | 一种基于图技术的物流管理系统及方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104992241A (zh) | 一种拣货路径生成方法、生成装置及相应仓储管理系统 | |
JP6609062B2 (ja) | 商品オブジェクトアセンブリの取引情報を処理する方法及び装置 | |
US20180218441A1 (en) | System for providing optimal shopping routes in retail store and method of using same | |
CN111353840A (zh) | 订单信息处理方法、装置及电子设备 | |
CN107578202A (zh) | 一种基于现有外卖服务的商品调度配送方法 | |
CN111932030A (zh) | 一种自建仓库的物流配送路径的方法与系统 | |
CN107609943A (zh) | 一种超市购物智能引导系统及方法 | |
CN105678493B (zh) | 多级配送路径的建立方法和多级配送系统 | |
CN103400228B (zh) | 铁路与城市轨道交通站后工程信息模型的创建方法 | |
CN101184974B (zh) | 用于择路和调度的系统和方法 | |
CN105869512B (zh) | 多信息的混杂度量地图建图方法和装置 | |
CN106021458A (zh) | 一种云环境下的大数据快速聚合查询方法 | |
CN104268190A (zh) | 公交线路搜索方法和装置 | |
CN103838775B (zh) | 数据分析方法以及数据分析设备 | |
KR20080080810A (ko) | 3자 물류 수송망 설계 시스템 및 방법 | |
CN108171387B (zh) | 面向建筑内部的配送路径优化方法及装置 | |
CN104933046A (zh) | 提供商品对象搜索结果的方法及系统 | |
US20160371629A1 (en) | Method for cost efficient fulfillment | |
JP6884315B2 (ja) | 物流支援方法、システム及びプログラム | |
CN107982917B (zh) | 一种3d游戏的人物路径搜索方法 | |
CN106780268A (zh) | 一种基于电商平台的实景建模导航优化方法及其系统 | |
Sang et al. | The Optimization of Transportation Costs in Logistics Enterprises during the Covid-19 Pandemic | |
Shi et al. | Vehicle routing problem of an innovative B2C and O2O joint distribution service | |
JP2020057252A (ja) | 情報処理装置、及び情報処理プログラム | |
CN116432924A (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 |