CA3166341A1 - Delivery path planning method and system taking order aggregation degree into consideration - Google Patents
Delivery path planning method and system taking order aggregation degree into considerationInfo
- Publication number
- CA3166341A1 CA3166341A1 CA3166341A CA3166341A CA3166341A1 CA 3166341 A1 CA3166341 A1 CA 3166341A1 CA 3166341 A CA3166341 A CA 3166341A CA 3166341 A CA3166341 A CA 3166341A CA 3166341 A1 CA3166341 A1 CA 3166341A1
- Authority
- CA
- Canada
- Prior art keywords
- route
- order
- distance
- aggregation
- operator
- 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
- 238000004220 aggregation Methods 0.000 title claims abstract description 41
- 230000002776 aggregation Effects 0.000 title claims abstract description 37
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000003044 adaptive effect Effects 0.000 claims abstract description 11
- 238000010845 search algorithm Methods 0.000 claims abstract description 10
- 238000003780 insertion Methods 0.000 claims description 47
- 230000037431 insertion Effects 0.000 claims description 47
- 238000007519 figuring Methods 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 4
- 238000002922 simulated annealing Methods 0.000 claims 1
- 230000007547 defect Effects 0.000 abstract description 2
- 230000015654 memory Effects 0.000 description 11
- 238000005457 optimization Methods 0.000 description 7
- 238000013459 approach Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 239000000969 carrier Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 101150067055 minC gene Proteins 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000002699 waste material Substances 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
- 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)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (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)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911425008.1A CN111191847B (zh) | 2019-12-31 | 2019-12-31 | 考虑订单聚合度的配送路径规划方法与系统 |
| CN201911425008.1 | 2019-12-31 | ||
| PCT/CN2020/105914 WO2021135208A1 (zh) | 2019-12-31 | 2020-07-30 | 考虑订单聚合度的配送路径规划方法与系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA3166341A1 true CA3166341A1 (en) | 2021-08-07 |
Family
ID=70710698
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA3166341A Pending CA3166341A1 (en) | 2019-12-31 | 2020-07-30 | Delivery path planning method and system taking order aggregation degree into consideration |
Country Status (3)
| Country | Link |
|---|---|
| CN (1) | CN111191847B (zh) |
| CA (1) | CA3166341A1 (zh) |
| WO (1) | WO2021135208A1 (zh) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111798067B (zh) * | 2020-07-17 | 2021-06-25 | 大连理工大学 | 基于自适应大邻域搜索算法的自动驾驶汽车配送路径规划方法 |
| CN112013829B (zh) * | 2020-08-12 | 2023-05-26 | 西安工业大学 | 基于多目标优化的多uav/ugv协同长时作业路径规划方法 |
| CN113780745B (zh) * | 2021-08-16 | 2024-05-14 | 华中科技大学 | 一种上门服务需求驱动的it人员调度方法和系统 |
| CN113657790B (zh) * | 2021-08-24 | 2024-05-24 | 北京百度网讯科技有限公司 | 配送路径确定方法、装置、电子设备及可读存储介质 |
| CN113469471A (zh) * | 2021-09-02 | 2021-10-01 | 北京邮电大学 | 聚类方法、运输车辆路径规划方法、电子设备及存储介质 |
| CN114021883A (zh) * | 2021-09-28 | 2022-02-08 | 淮阴工学院 | 一种高峰时期地铁接驳共享单车的调度方法 |
| CN113935528B (zh) * | 2021-10-13 | 2023-07-21 | 广州市钱大妈信息科技有限公司 | 智能调度方法、装置、计算机设备及存储介质 |
| CN115081788B (zh) * | 2022-03-21 | 2024-08-23 | 杭州圆徕科技有限公司 | 一种物流调度方法 |
| CN115130858B (zh) * | 2022-06-27 | 2024-01-26 | 上海聚水潭网络科技有限公司 | 一种基于多目标启发式的订单聚合方法及系统 |
| CN116341781B (zh) * | 2023-03-28 | 2024-07-23 | 暨南大学 | 基于大规模邻域搜索算法的路径规划方法及存储介质 |
| CN116136990B (zh) * | 2023-04-04 | 2024-03-05 | 中国石油大学(华东) | 一种考虑三维装箱问题的车辆路径规划方法 |
| CN116523433B (zh) * | 2023-07-03 | 2023-09-01 | 常州唯实智能物联创新中心有限公司 | 基于双向动态边权重的四向车调度方法及系统 |
| CN117273592B (zh) * | 2023-11-22 | 2024-01-26 | 成都运荔枝科技有限公司 | 一种物流场景下的门店配送方法 |
| CN117288206B (zh) * | 2023-11-23 | 2024-02-02 | 四川国蓝中天环境科技集团有限公司 | 一种基于自适应大邻域搜索的无人机路线规划方法 |
| CN117592898B (zh) * | 2023-12-14 | 2024-09-17 | 南京航空航天大学 | 一种汽车零部件入厂物流同步循环取货方法及系统 |
| CN117455199B (zh) * | 2023-12-21 | 2024-03-22 | 聊城大学 | 基于变邻域搜索算法求解矩阵制造车间agv调度的方法 |
| CN117556967B (zh) * | 2024-01-11 | 2024-05-03 | 宁波安得智联科技有限公司 | 调度方法、装置、设备及存储介质 |
| CN117933869B (zh) * | 2024-03-21 | 2024-06-21 | 中国科学技术大学 | 一种基于机器学习的考虑司机异质性的路径规划方法 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2003900776A0 (en) * | 2003-02-20 | 2003-03-13 | Eis Pathfinder Pty Ltd | Executive information reporting system and method |
| MY153169A (en) * | 2007-04-27 | 2015-01-29 | Deutsche Post Ag | Method and system for facilitating shipping |
| US20130159206A1 (en) * | 2011-12-14 | 2013-06-20 | International Business Machines Corporation | Dynamic vehicle routing in multi-stage distribution networks |
| CN103413209B (zh) * | 2013-07-17 | 2016-08-10 | 西南交通大学 | 多客户多仓库物流配送路径选择方法 |
| CN104616070B (zh) * | 2015-01-15 | 2017-12-05 | 北京农业信息技术研究中心 | 一种物流配送路径规划方法及装置 |
| CN108268959A (zh) * | 2016-12-30 | 2018-07-10 | 广东精点数据科技股份有限公司 | 基于主次种群蚁群算法的物流配送路径规划方法 |
| CN109389239A (zh) * | 2017-08-14 | 2019-02-26 | 顺丰科技有限公司 | 一种随机路径摧毁重建方法、系统、设备 |
| CN108596469B (zh) * | 2018-04-19 | 2021-11-30 | 中南大学 | 一种面向大规模车辆路径问题的快速自适应大规模邻域搜索方法 |
| CN108985597B (zh) * | 2018-06-29 | 2021-11-19 | 华南理工大学 | 一种动态物流调度方法 |
| CN109978447A (zh) * | 2019-03-06 | 2019-07-05 | 北京三快在线科技有限公司 | 一种物流配送线路规划方法和装置 |
| CN110530388B (zh) * | 2019-09-05 | 2021-08-27 | 苏宁云计算有限公司 | 多agv的路径规划方法及系统 |
-
2019
- 2019-12-31 CN CN201911425008.1A patent/CN111191847B/zh active Active
-
2020
- 2020-07-30 CA CA3166341A patent/CA3166341A1/en active Pending
- 2020-07-30 WO PCT/CN2020/105914 patent/WO2021135208A1/zh active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| WO2021135208A1 (zh) | 2021-07-08 |
| CN111191847B (zh) | 2022-10-14 |
| CN111191847A (zh) | 2020-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA3166341A1 (en) | Delivery path planning method and system taking order aggregation degree into consideration | |
| Zhou et al. | Multi-agent reinforcement learning for order-dispatching via order-vehicle distribution matching | |
| Li et al. | Multi-depot vehicle routing problem with time windows under shared depot resources | |
| Cheung et al. | Dynamic routing model and solution methods for fleet management with mobile technologies | |
| Bent et al. | Waiting and relocation strategies in online stochastic vehicle routing. | |
| CN113692609A (zh) | 通过订单车辆分布匹配以订单派发的多代理增强学习 | |
| CN111428931B (zh) | 物流配送线路规划方法、装置、设备及存储介质 | |
| US10643478B2 (en) | Method for route optimization for demand responsive transportation | |
| Li et al. | Tourism route optimization based on improved knowledge ant colony algorithm | |
| CN111311005B (zh) | 配送路径的规划方法、装置、介质及计算机设备 | |
| CN116663811A (zh) | 一种城际客运的往返动态拼车的调度匹配方法和装置 | |
| CN113848970A (zh) | 一种车辆-无人机多目标协同路径规划方法 | |
| CN110826757A (zh) | 一种航班调度方法、装置及其设备 | |
| CN113705879A (zh) | 一种多车场多车型车辆路径规划方法 | |
| CN113743566A (zh) | 产品拆卸序列优化方法、装置、计算机设备和存储介质 | |
| CN112016750A (zh) | 一种改进的解决带约束车辆路径问题的方法 | |
| CN115374944B (zh) | 模型推理方法、装置、电子设备和存储介质 | |
| CN110930092A (zh) | 一种配送路线调整方法、装置、电子设备和存储介质 | |
| Liu et al. | A hybrid brain storm optimization algorithm for dynamic vehicle routing problem With time windows | |
| CN116629736A (zh) | 基于混合遗传算法和位置分配算法的众包调度方法及系统 | |
| Phiboonbanakit et al. | Knowledge-based learning for solving vehicle routing problem | |
| Hu et al. | Disruption recovery for the pickup and delivery problem with time windows—A scenario-based approach for online food delivery | |
| Huang et al. | Driving route recommendation with profit maximization in ride sharing | |
| CN113592148A (zh) | 改进车辆与无人机配送路线的优化方法及系统 | |
| WO2016155790A1 (en) | Method for providing configuration information for a system comprising a plurality of moving objects |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request |
Effective date: 20220629 |
|
| EEER | Examination request |
Effective date: 20220629 |
|
| EEER | Examination request |
Effective date: 20220629 |
|
| EEER | Examination request |
Effective date: 20220629 |
|
| EEER | Examination request |
Effective date: 20220629 |
|
| EEER | Examination request |
Effective date: 20220629 |
|
| EEER | Examination request |
Effective date: 20220629 |
|
| EEER | Examination request |
Effective date: 20220629 |