CN110645983B - 用于无人车的路径规划方法、装置和系统 - Google Patents
用于无人车的路径规划方法、装置和系统 Download PDFInfo
- Publication number
- CN110645983B CN110645983B CN201810666631.5A CN201810666631A CN110645983B CN 110645983 B CN110645983 B CN 110645983B CN 201810666631 A CN201810666631 A CN 201810666631A CN 110645983 B CN110645983 B CN 110645983B
- Authority
- CN
- China
- Prior art keywords
- path
- distribution
- stations
- unmanned vehicle
- order
- 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.)
- Active
Links
- 238000013439 planning Methods 0.000 title claims abstract description 94
- 238000000034 method Methods 0.000 title claims abstract description 51
- 230000004044 response Effects 0.000 claims abstract description 40
- 238000012384 transportation and delivery Methods 0.000 claims description 103
- 238000012508 change request Methods 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 11
- 230000008859 change Effects 0.000 claims description 6
- 238000005457 optimization Methods 0.000 claims description 5
- 239000003795 chemical substances by application Substances 0.000 description 13
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 4
- 238000005265 energy consumption Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000003247 decreasing effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 238000013178 mathematical model Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000004575 stone Substances 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000013024 troubleshooting Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/4189—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by the transport system
- G05B19/41895—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by the transport system using automatic guided vehicles [AGV]
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (18)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810666631.5A CN110645983B (zh) | 2018-06-26 | 2018-06-26 | 用于无人车的路径规划方法、装置和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810666631.5A CN110645983B (zh) | 2018-06-26 | 2018-06-26 | 用于无人车的路径规划方法、装置和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110645983A CN110645983A (zh) | 2020-01-03 |
CN110645983B true CN110645983B (zh) | 2021-07-16 |
Family
ID=69008732
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810666631.5A Active CN110645983B (zh) | 2018-06-26 | 2018-06-26 | 用于无人车的路径规划方法、装置和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110645983B (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111260288B (zh) * | 2020-01-16 | 2023-05-12 | 北京旷视机器人技术有限公司 | 订单管理方法、装置、介质及电子设备 |
CN113128925A (zh) * | 2020-01-16 | 2021-07-16 | 顺丰科技有限公司 | 派件路径的生成方法、装置、设备及计算机可读存储介质 |
CN111369055B (zh) * | 2020-03-03 | 2023-08-25 | 北京旷视机器人技术有限公司 | 货品容器的位置确定方法、装置和电子设备 |
CN111523837B (zh) * | 2020-04-16 | 2023-09-26 | 新石器慧通(北京)科技有限公司 | 一种自动驾驶外卖车及其订单调度处理方法 |
CN111723999A (zh) * | 2020-06-28 | 2020-09-29 | 北京京东乾石科技有限公司 | 配送路线的确定方法、装置、设备及存储介质 |
CN111782746A (zh) * | 2020-06-28 | 2020-10-16 | 北京百度网讯科技有限公司 | 配送路径规划方法、装置及电子设备 |
CN112101841A (zh) * | 2020-07-20 | 2020-12-18 | 安徽正诺智能科技有限公司 | 一种物流路径规划方法、装置、设备及存储介质 |
CN112344939A (zh) * | 2020-11-05 | 2021-02-09 | 国网上海市电力公司 | 一种用于变电站的巡视路线规划方法及计算机设备 |
US20220245576A1 (en) * | 2021-01-30 | 2022-08-04 | Walmart Apollo, Llc | Route plan using non-homogenous equipment via ocean routes |
CN112801592A (zh) * | 2021-02-09 | 2021-05-14 | 北京橙心无限科技发展有限公司 | 规划配送路径的方法和装置 |
CN113065820A (zh) * | 2021-03-25 | 2021-07-02 | 北京京东乾石科技有限公司 | 信息生成方法、装置、电子设备和计算机可读介质 |
CN113128938B (zh) * | 2021-05-19 | 2022-05-17 | 广州赛特智能科技有限公司 | 一种机器人移动路径规划方法 |
CN113344422A (zh) * | 2021-06-25 | 2021-09-03 | 广州美术学院 | 一种无人车配送方法、系统及计算机可读存储介质 |
CN113657686A (zh) * | 2021-08-26 | 2021-11-16 | 北京京东乾石科技有限公司 | 订单配送方法和装置、系统、电子设备、计算机可读介质 |
CN113962639B (zh) * | 2021-12-23 | 2022-03-08 | 湖北普罗格科技股份有限公司 | 一种基于全域地图的配送路径规划方法和系统 |
CN114047769B (zh) * | 2022-01-13 | 2022-04-12 | 江西丹巴赫机器人股份有限公司 | 无人驾驶搬运车的控制方法及装置 |
CN114511044B (zh) * | 2022-04-18 | 2022-06-28 | 新石器慧通(北京)科技有限公司 | 无人车通行控制方法及装置 |
CN117191067B (zh) * | 2023-11-07 | 2024-02-06 | 杭州一喂智能科技有限公司 | 出行路线规划方法、装置、电子设备和计算机可读介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104616070A (zh) * | 2015-01-15 | 2015-05-13 | 北京农业信息技术研究中心 | 一种物流配送路径规划方法及装置 |
CN106447080A (zh) * | 2016-08-31 | 2017-02-22 | 四川创物科技有限公司 | 订单分发方法、装置及订单处理系统 |
CN107145980A (zh) * | 2017-05-05 | 2017-09-08 | 北京京东尚科信息技术有限公司 | 无人车配送方法、系统和控制服务器 |
CN107451702A (zh) * | 2017-08-15 | 2017-12-08 | 浪潮软件股份有限公司 | 一种确定配送车的行驶路径的方法及装置 |
DE102016217717A1 (de) * | 2016-09-16 | 2018-03-22 | Volkswagen Aktiengesellschaft | Fahrzeug zum Transportieren eines Gegenstands und Verfahren zum Einlagern eines Gegenstands in einem Fahrzeug |
CN110111050A (zh) * | 2019-05-05 | 2019-08-09 | 武汉科技大学 | 订单分配方法及其分配系统 |
-
2018
- 2018-06-26 CN CN201810666631.5A patent/CN110645983B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104616070A (zh) * | 2015-01-15 | 2015-05-13 | 北京农业信息技术研究中心 | 一种物流配送路径规划方法及装置 |
CN106447080A (zh) * | 2016-08-31 | 2017-02-22 | 四川创物科技有限公司 | 订单分发方法、装置及订单处理系统 |
DE102016217717A1 (de) * | 2016-09-16 | 2018-03-22 | Volkswagen Aktiengesellschaft | Fahrzeug zum Transportieren eines Gegenstands und Verfahren zum Einlagern eines Gegenstands in einem Fahrzeug |
CN107145980A (zh) * | 2017-05-05 | 2017-09-08 | 北京京东尚科信息技术有限公司 | 无人车配送方法、系统和控制服务器 |
CN107451702A (zh) * | 2017-08-15 | 2017-12-08 | 浪潮软件股份有限公司 | 一种确定配送车的行驶路径的方法及装置 |
CN110111050A (zh) * | 2019-05-05 | 2019-08-09 | 武汉科技大学 | 订单分配方法及其分配系统 |
Also Published As
Publication number | Publication date |
---|---|
CN110645983A (zh) | 2020-01-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110645983B (zh) | 用于无人车的路径规划方法、装置和系统 | |
US20190370922A1 (en) | Price-aware real-time auction-based ride-sharing system | |
WO2021147353A1 (zh) | 订单调度 | |
US20170372235A1 (en) | Dynamic Transportation Pooling | |
Shao et al. | Synchronizing e-commerce city logistics with sliding time windows | |
US10320701B1 (en) | Aggregating resource requests | |
KR20210052499A (ko) | e-헤일링(e-hailing) 서비스 | |
US10325332B2 (en) | Incentivizing human travel patterns to reduce traffic congestion | |
CN103546583A (zh) | 群智感知系统及群智感知方法 | |
CN109635980A (zh) | 约车订单分配方法及系统 | |
CN111553548A (zh) | 一种拣货方法和装置 | |
CN109345166B (zh) | 用于生成信息的方法和装置 | |
AU2014324087A1 (en) | Determining network maps of transport networks | |
Kümmel et al. | Taxi dispatching and stable marriage | |
CN111178686A (zh) | 一种网约车的分配方法、装置、电子设备及存储介质 | |
CN109934427B (zh) | 生成物品分配方案的方法和装置 | |
CN112082566A (zh) | 电动汽车路径规划方法、装置、终端及存储介质 | |
CN111428925B (zh) | 用于确定配送路径的方法和装置 | |
Campbell et al. | Solving hub arc location problems on a cluster of workstations | |
WO2019037368A1 (zh) | 配送任务处理方法、装置、电子设备及计算机存储介质 | |
US20220044570A1 (en) | Dispatching provider devices utilizing multi-outcome transportation-value metrics and dynamic provider device modes | |
US20220044569A1 (en) | Dispatching provider devices utilizing multi-outcome transportation-value metrics and dynamic provider device modes | |
CN110956384A (zh) | 配送任务的处理方法、装置、电子设备及可读存储介质 | |
WO2021068585A1 (zh) | 资源处理方法、装置、电子设备及介质 | |
CN113919734A (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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20210305 Address after: Room a1905, 19 / F, building 2, No. 18, Kechuang 11th Street, Daxing District, Beijing, 100176 Applicant after: Beijing Jingdong Qianshi Technology Co.,Ltd. Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080 Applicant before: Beijing Jingbangda Trading Co.,Ltd. Effective date of registration: 20210305 Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080 Applicant after: Beijing Jingbangda Trading Co.,Ltd. Address before: 100195 Beijing Haidian Xingshikou Road 65 West Cedar Creative Garden 4 District 11 Building East 1-4 Floor West 1-4 Floor Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd. Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |