CN109919359A - 一种基于adp算法的车辆路径规划方法 - Google Patents
一种基于adp算法的车辆路径规划方法 Download PDFInfo
- Publication number
- CN109919359A CN109919359A CN201910102539.0A CN201910102539A CN109919359A CN 109919359 A CN109919359 A CN 109919359A CN 201910102539 A CN201910102539 A CN 201910102539A CN 109919359 A CN109919359 A CN 109919359A
- Authority
- CN
- China
- Prior art keywords
- stage
- vehicle
- indicate
- decision
- state
- 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.)
- Granted
Links
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 30
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000008569 process Effects 0.000 claims description 7
- 230000007704 transition Effects 0.000 claims description 6
- 230000008901 benefit Effects 0.000 description 3
- 238000013178 mathematical model Methods 0.000 description 3
- 230000032258 transport Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910102539.0A CN109919359B (zh) | 2019-02-01 | 2019-02-01 | 一种基于adp算法的车辆路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910102539.0A CN109919359B (zh) | 2019-02-01 | 2019-02-01 | 一种基于adp算法的车辆路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109919359A true CN109919359A (zh) | 2019-06-21 |
CN109919359B CN109919359B (zh) | 2024-06-04 |
Family
ID=66961157
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910102539.0A Active CN109919359B (zh) | 2019-02-01 | 2019-02-01 | 一种基于adp算法的车辆路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109919359B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111667105A (zh) * | 2020-05-29 | 2020-09-15 | 南京沃普特科技有限公司 | 一种带时间窗的智能优化配送云系统 |
CN113290554A (zh) * | 2021-04-28 | 2021-08-24 | 浙江工业大学 | 一种基于值迭代的Baxter机械臂智能优化控制方法 |
CN117077869A (zh) * | 2023-10-11 | 2023-11-17 | 鱼快创领智能科技(南京)有限公司 | 一种场景化的定制访问顺序的车辆分配及路线规划的方法 |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0885418A1 (en) * | 1996-03-07 | 1998-12-23 | Sony Electronics Inc. | Asynchronous data pipe for automatically managing asynchronous data transfers between an application and a bus structure |
JP2005108147A (ja) * | 2003-10-02 | 2005-04-21 | Toshiba Corp | 最適意思決定支援方法とプログラム |
TWI273998B (en) * | 2005-12-23 | 2007-02-21 | Ind Tech Res Inst | Transportation system for cargo of multiple thermal products |
US20080140597A1 (en) * | 2006-07-04 | 2008-06-12 | University Of New Brunswick | System and method suitable for optimizing linehaul operations |
US20100088142A1 (en) * | 2008-09-05 | 2010-04-08 | El-Bakry Amr S | Bulk Material Ship Routing and Inventory Management Schedule Optimization |
CN104951850A (zh) * | 2015-06-25 | 2015-09-30 | 广东工业大学 | 一种求解多配送中心物流运输车辆路径问题的方法 |
CN106873379A (zh) * | 2017-03-31 | 2017-06-20 | 北京工业大学 | 一种基于迭代adp算法的污水处理最优控制方法 |
CN107145971A (zh) * | 2017-04-18 | 2017-09-08 | 苏州工业职业技术学院 | 一种动态调整的快递配送优化方法 |
CN107608208A (zh) * | 2017-08-24 | 2018-01-19 | 南京航空航天大学 | 一种面向任务约束的航天器姿态控制系统在轨重构方法 |
CN107844935A (zh) * | 2017-09-30 | 2018-03-27 | 中国汽车技术研究中心 | 一种基于环保和成本节约的车辆调度和路径规划方法 |
CN108253988A (zh) * | 2017-12-29 | 2018-07-06 | 重庆大学 | 基于电动汽车的循环取货路径规划方法 |
CN108537491A (zh) * | 2018-04-27 | 2018-09-14 | 河南农业大学 | 一种生鲜农产品配送路径优化方法、存储介质 |
CN108791491A (zh) * | 2018-06-12 | 2018-11-13 | 中国人民解放军国防科技大学 | 一种基于自评价学习的车辆侧向跟踪控制方法 |
CN109034481A (zh) * | 2018-07-31 | 2018-12-18 | 北京航空航天大学 | 一种基于约束规划的带时间窗车辆路径问题建模及优化方法 |
CN109034468A (zh) * | 2018-07-19 | 2018-12-18 | 南京邮电大学 | 一种基于布谷鸟算法的带时间窗的物流配送路径规划方法 |
-
2019
- 2019-02-01 CN CN201910102539.0A patent/CN109919359B/zh active Active
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0885418A1 (en) * | 1996-03-07 | 1998-12-23 | Sony Electronics Inc. | Asynchronous data pipe for automatically managing asynchronous data transfers between an application and a bus structure |
JP2005108147A (ja) * | 2003-10-02 | 2005-04-21 | Toshiba Corp | 最適意思決定支援方法とプログラム |
TWI273998B (en) * | 2005-12-23 | 2007-02-21 | Ind Tech Res Inst | Transportation system for cargo of multiple thermal products |
US20080140597A1 (en) * | 2006-07-04 | 2008-06-12 | University Of New Brunswick | System and method suitable for optimizing linehaul operations |
US20100088142A1 (en) * | 2008-09-05 | 2010-04-08 | El-Bakry Amr S | Bulk Material Ship Routing and Inventory Management Schedule Optimization |
CN104951850A (zh) * | 2015-06-25 | 2015-09-30 | 广东工业大学 | 一种求解多配送中心物流运输车辆路径问题的方法 |
CN106873379A (zh) * | 2017-03-31 | 2017-06-20 | 北京工业大学 | 一种基于迭代adp算法的污水处理最优控制方法 |
CN107145971A (zh) * | 2017-04-18 | 2017-09-08 | 苏州工业职业技术学院 | 一种动态调整的快递配送优化方法 |
CN107608208A (zh) * | 2017-08-24 | 2018-01-19 | 南京航空航天大学 | 一种面向任务约束的航天器姿态控制系统在轨重构方法 |
CN107844935A (zh) * | 2017-09-30 | 2018-03-27 | 中国汽车技术研究中心 | 一种基于环保和成本节约的车辆调度和路径规划方法 |
CN108253988A (zh) * | 2017-12-29 | 2018-07-06 | 重庆大学 | 基于电动汽车的循环取货路径规划方法 |
CN108537491A (zh) * | 2018-04-27 | 2018-09-14 | 河南农业大学 | 一种生鲜农产品配送路径优化方法、存储介质 |
CN108791491A (zh) * | 2018-06-12 | 2018-11-13 | 中国人民解放军国防科技大学 | 一种基于自评价学习的车辆侧向跟踪控制方法 |
CN109034468A (zh) * | 2018-07-19 | 2018-12-18 | 南京邮电大学 | 一种基于布谷鸟算法的带时间窗的物流配送路径规划方法 |
CN109034481A (zh) * | 2018-07-31 | 2018-12-18 | 北京航空航天大学 | 一种基于约束规划的带时间窗车辆路径问题建模及优化方法 |
Non-Patent Citations (4)
Title |
---|
余侃民等: "DTN网络路由技术研究综述", 《计算机应用与软件》 * |
余侃民等: "DTN网络路由技术研究综述", 《计算机应用与软件》, no. 07, 15 July 2016 (2016-07-15), pages 148 - 152 * |
张志刚;马光文;王黎;: "基于启发式动态规划方法的发电商最优竞价策略", 电网技术, no. 11, pages 72 * |
赵金刚;戈新生;: "动态规划求解空间双臂机器人非完整运动最优控制问题", 力学季刊, no. 02, pages 226 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111667105A (zh) * | 2020-05-29 | 2020-09-15 | 南京沃普特科技有限公司 | 一种带时间窗的智能优化配送云系统 |
CN111667105B (zh) * | 2020-05-29 | 2023-12-05 | 南京沃普特科技有限公司 | 一种带时间窗的智能优化配送云系统 |
CN113290554A (zh) * | 2021-04-28 | 2021-08-24 | 浙江工业大学 | 一种基于值迭代的Baxter机械臂智能优化控制方法 |
CN117077869A (zh) * | 2023-10-11 | 2023-11-17 | 鱼快创领智能科技(南京)有限公司 | 一种场景化的定制访问顺序的车辆分配及路线规划的方法 |
CN117077869B (zh) * | 2023-10-11 | 2023-12-19 | 鱼快创领智能科技(南京)有限公司 | 一种场景化的定制访问顺序的车辆分配及路线规划的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109919359B (zh) | 2024-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109919359A (zh) | 一种基于adp算法的车辆路径规划方法 | |
CN106600036B (zh) | 基于Android多点快递配送方法 | |
Parragh et al. | A heuristic two‐phase solution approach for the multi‐objective dial‐a‐ride problem | |
Hasle et al. | Industrial vehicle routing | |
CN107145971A (zh) | 一种动态调整的快递配送优化方法 | |
CN109583650A (zh) | 一种电动车换电站选址和物流配送联合调度的方法 | |
CN107578119A (zh) | 一种智能调度系统的资源分配全局优化方法 | |
CN109299810A (zh) | 一种货运车辆配载方法 | |
CN108921472A (zh) | 一种多车型的两阶段车货匹配方法 | |
CN107358326A (zh) | 一种单车多点配送线路处理方法 | |
CN104517200B (zh) | 用于物流配送的能耗计算方法、配送方案获取方法和装置 | |
CN107909228B (zh) | 基于模因计算的动态车辆收发货路径规划方法及装置 | |
Qureshi et al. | Exact solution for the vehicle routing problem with semi soft time windows and its application | |
CN104036333A (zh) | 求解单车场时变关联物流运输车辆路径问题的算法 | |
CN116228089B (zh) | 一种基于最短里程的门店配送路径规划方法 | |
CN112241177B (zh) | 基于时间线状态路标的启发式航天器任务规划方法 | |
CN108647821A (zh) | 一种基于参数自学习的差分进化物流配送路径优化方法 | |
CN110348636A (zh) | 路径规划预测方法、装置、设备和计算机可读存储介质 | |
CN115759917A (zh) | 一种基于改进混合蚁群算法的物流路径规划方法 | |
CN105302838B (zh) | 分类方法、查找方法和设备 | |
CN107451702A (zh) | 一种确定配送车的行驶路径的方法及装置 | |
CN108416482A (zh) | 一种基于区域性多策略的物流配送路径规划方法 | |
Malairajan et al. | CLING: heuristic to solve integrated resource allocation and routing problem with time window | |
CN115062868B (zh) | 一种预聚类的车辆配送路径规划方法和装置 | |
Chen et al. | A two-stage algorithm for the extended linehaul-feeder vehicle routing problem with time windows |
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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20240301 Address after: 430000, Room 05, 27th Floor, Building 1, Phase 3, Guannan Fuxing Pharmaceutical Park, No. 58 Guanggu Avenue, Wuhan Donghu New Technology Development Zone, Wuhan, Hubei Province (Wuhan Area of Free Trade Zone) Applicant after: Wuhan Tianzhiran Intellectual Property Operation Co.,Ltd. Country or region after: China Address before: 710021 Shaanxi city of Xi'an province Weiyang University Park Applicant before: SHAANXI University OF SCIENCE & TECHNOLOGY Country or region before: China |
|
GR01 | Patent grant | ||
GR01 | Patent grant |