CN111288991B - 路径规划方法、装置、机器人和计算机可读存储介质 - Google Patents
路径规划方法、装置、机器人和计算机可读存储介质 Download PDFInfo
- Publication number
- CN111288991B CN111288991B CN201811483295.7A CN201811483295A CN111288991B CN 111288991 B CN111288991 B CN 111288991B CN 201811483295 A CN201811483295 A CN 201811483295A CN 111288991 B CN111288991 B CN 111288991B
- Authority
- CN
- China
- Prior art keywords
- path
- target
- road
- objective
- objective function
- 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
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000006870 function Effects 0.000 claims description 49
- 238000004590 computer program Methods 0.000 claims description 4
- 238000013473 artificial intelligence Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 18
- 235000013305 food Nutrition 0.000 description 5
- 235000012054 meals Nutrition 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000037081 physical activity Effects 0.000 description 1
- 230000003252 repetitive effect Effects 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
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0217—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with energy consumption, time reduction or distance reduction criteria
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Aviation & Aerospace Engineering (AREA)
- Manipulator (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
Claims (11)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811483295.7A CN111288991B (zh) | 2018-12-06 | 2018-12-06 | 路径规划方法、装置、机器人和计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811483295.7A CN111288991B (zh) | 2018-12-06 | 2018-12-06 | 路径规划方法、装置、机器人和计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111288991A CN111288991A (zh) | 2020-06-16 |
CN111288991B true CN111288991B (zh) | 2022-09-06 |
Family
ID=71026572
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811483295.7A Active CN111288991B (zh) | 2018-12-06 | 2018-12-06 | 路径规划方法、装置、机器人和计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111288991B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111784260A (zh) * | 2020-07-14 | 2020-10-16 | 国网北京市电力公司 | 运输规划方法、装置、存储介质及处理器 |
CN114968491B (zh) * | 2022-06-17 | 2024-02-06 | 中国电信股份有限公司 | 虚拟资源测试方法、装置、电子设备及存储介质 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101739812A (zh) * | 2009-12-10 | 2010-06-16 | 浙江师范大学 | 物流配送车辆路径优化方法 |
EP2653834B1 (en) * | 2012-04-18 | 2014-08-13 | Harman Becker Automotive Systems GmbH | Method of Performing a Road Network Search and System for Estimating a Cruising Range of a Vehicle |
CN103994769B (zh) * | 2013-02-19 | 2018-09-18 | 腾讯科技(深圳)有限公司 | 地图导航路线获取方法和终端 |
CN104020769B (zh) * | 2014-06-13 | 2017-02-08 | 哈尔滨工程大学 | 一种基于电荷***搜索的机器人全局路径规划方法 |
CN105067004B (zh) * | 2015-09-14 | 2017-10-20 | 武大吉奥信息技术有限公司 | 一种基于地形的路径搜索方法 |
CN105352507B (zh) * | 2015-10-20 | 2017-11-24 | 广东欧珀移动通信有限公司 | 一种路径的生成方法及室内服务器 |
US10740702B2 (en) * | 2016-01-08 | 2020-08-11 | Oracle International Corporation | Method, system, and non-transitory computer-readable medium for reducing computation time in one-to-many path searching using heuristics and limited boundary adjustment |
CN105675002B (zh) * | 2016-01-27 | 2018-03-30 | 闫凯 | 一种多途经点导航路线规划方法和*** |
US20170278064A1 (en) * | 2016-03-25 | 2017-09-28 | Jusda International Logistics (TAIWAN) CO.,LTD | Method, system, and device for distribution network |
CN106092111B (zh) * | 2016-06-03 | 2019-09-24 | 山东师范大学 | 一种车辆路径动态规划方法、服务器及导航*** |
CN106843270B (zh) * | 2017-01-23 | 2019-02-01 | 中南大学 | 一种无人机快递自动投送路径规划方法 |
CN108627164A (zh) * | 2017-03-22 | 2018-10-09 | 上海卓易科技股份有限公司 | 一种路线规划方法和装置 |
CN107101645B (zh) * | 2017-05-05 | 2019-10-01 | 中国联合网络通信集团有限公司 | 一种路径规划方法及路径规划装置 |
CN107578303A (zh) * | 2017-07-26 | 2018-01-12 | 深圳市赛亿科技开发有限公司 | 一种网上商城机器人自动取货方法及*** |
CN107796413A (zh) * | 2017-09-30 | 2018-03-13 | 郑州云海信息技术有限公司 | 一种多目的地路线推荐方法及*** |
CN108627170A (zh) * | 2018-04-13 | 2018-10-09 | 上海电机学院 | 一种路径优化可视化的方法 |
CN108846609A (zh) * | 2018-06-15 | 2018-11-20 | 北京极智嘉科技有限公司 | 基于订单任务的拣选方法、装置、服务器和介质 |
CN108827314B (zh) * | 2018-08-16 | 2020-06-16 | 电子科技大学 | 一种路径规划方法 |
-
2018
- 2018-12-06 CN CN201811483295.7A patent/CN111288991B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN111288991A (zh) | 2020-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9595062B2 (en) | Methods and systems for rendering an optimized route in accordance with GPS data and a shopping list | |
JP6925443B2 (ja) | 店舗内の在庫レベルを追跡する方法 | |
US11597082B2 (en) | Dispatching method and device, and non-transitory readable storage medium | |
JP6970666B2 (ja) | 倉庫内の資源を管理する方法 | |
US10572932B2 (en) | System for providing optimal shopping routes in retail store and method of using same | |
US10445691B2 (en) | System for improving order batching using location information of items in retail store and method of using same | |
CN109389237B (zh) | 一种路径规划方法及装置 | |
CN111288991B (zh) | 路径规划方法、装置、机器人和计算机可读存储介质 | |
US20190251619A1 (en) | Apparatuses, systems, and methods for in store shopping | |
CN108876080B (zh) | 信息处理方法和装置 | |
US20150019173A1 (en) | Multiobjective optimization through user interactive navigation in a design space | |
WO2012098853A1 (ja) | 動線検出処理データ分散システム、動線検出処理データ分散方法およびプログラム | |
KR101799973B1 (ko) | 모임 장소 추천 장치 및 방법 | |
US11808603B2 (en) | Determining item locations using crowdsourced data | |
Sham et al. | Smart trolley apps: a solution to reduce picking error | |
CN109522374A (zh) | 一种定位方法、装置、电子设备及可读存储介质 | |
JP7243401B2 (ja) | 管理装置、ピッキングシステムおよび管理方法 | |
CN104359474A (zh) | 一种快速寻路定位方法及导购机 | |
KR101931342B1 (ko) | 상품 분류 장치, 방법, 및 컴퓨터 프로그램 | |
CN112381616A (zh) | 物品推荐引导方法、装置及计算机设备 | |
JP5881541B2 (ja) | 情報処理システム、及び情報処理方法 | |
US20220276058A1 (en) | Systems and methods for utilizing modeling to automatically generate paths for indoor navigation | |
US9070094B2 (en) | Techniques for optimizing a shopping agenda | |
Wahlen et al. | Branch-price-and-cut-based solution of order batching problems | |
US20210027228A1 (en) | Shipping operation assisting system, method therefor, and storage medium |
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: 20210303 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: 20210303 Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080 Applicant after: Beijing Jingbangda Trading Co.,Ltd. Address before: 100086 8th Floor, 76 Zhichun Road, Haidian District, Beijing Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd. Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |