CN101944095B - 路径搜索方法和系统 - Google Patents
路径搜索方法和系统 Download PDFInfo
- Publication number
- CN101944095B CN101944095B CN200910158931A CN200910158931A CN101944095B CN 101944095 B CN101944095 B CN 101944095B CN 200910158931 A CN200910158931 A CN 200910158931A CN 200910158931 A CN200910158931 A CN 200910158931A CN 101944095 B CN101944095 B CN 101944095B
- Authority
- CN
- China
- Prior art keywords
- node
- cost
- path
- former
- destination node
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
Abstract
Description
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910158931A CN101944095B (zh) | 2009-07-08 | 2009-07-08 | 路径搜索方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910158931A CN101944095B (zh) | 2009-07-08 | 2009-07-08 | 路径搜索方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101944095A CN101944095A (zh) | 2011-01-12 |
CN101944095B true CN101944095B (zh) | 2012-09-12 |
Family
ID=43436089
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910158931A Expired - Fee Related CN101944095B (zh) | 2009-07-08 | 2009-07-08 | 路径搜索方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101944095B (zh) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5919950B2 (ja) * | 2012-03-28 | 2016-05-18 | 富士通株式会社 | 経路探索方法、経路探索装置、及びプログラム |
CN103528589B (zh) * | 2012-07-06 | 2016-02-03 | 昆达电脑科技(昆山)有限公司 | 导航锁路方法及其导航系统 |
CN103077235B (zh) * | 2013-01-08 | 2015-09-09 | 中国矿业大学(北京) | 基于地理网络的最短路径并行双向搜索通信方法 |
CN103994769B (zh) * | 2013-02-19 | 2018-09-18 | 腾讯科技(深圳)有限公司 | 地图导航路线获取方法和终端 |
CN104236569A (zh) * | 2013-06-21 | 2014-12-24 | 株式会社日立制作所 | 确定最优的会合点的方法和装置 |
CN103884343B (zh) * | 2014-02-26 | 2017-01-11 | 海华电子企业(中国)有限公司 | 一种基于mic协处理器的全网最短路径规划并行化方法 |
CN103837154B (zh) * | 2014-03-14 | 2017-01-04 | 北京工商大学 | 路径规划的方法及系统 |
CN104266657B (zh) * | 2014-09-12 | 2017-08-04 | 海华电子企业(中国)有限公司 | 基于cpu和mic协同计算的最短路径规划并行化方法 |
CN104660473B (zh) * | 2015-02-13 | 2017-12-26 | 浪潮天元通信信息系统有限公司 | 一种接入点路径的选择方法和装置 |
CN105094130B (zh) * | 2015-07-29 | 2018-01-23 | 广东省自动化研究所 | 激光制导地图构建的agv搬运机器人导航方法和装置 |
CN105067004B (zh) * | 2015-09-14 | 2017-10-20 | 武大吉奥信息技术有限公司 | 一种基于地形的路径搜索方法 |
CN105574169B (zh) * | 2015-12-18 | 2019-08-20 | 河南思维自动化设备股份有限公司 | 路局线路拓扑图的存储方法 |
CN105630979B (zh) * | 2015-12-25 | 2020-01-07 | 中国民航信息网络股份有限公司 | 航班查询方法及装置、系统 |
CN105809401A (zh) * | 2016-03-11 | 2016-07-27 | 惠龙易通国际物流股份有限公司 | 一种基于动态规划算法的货运信息处理方法及系统 |
CN107436599A (zh) * | 2016-05-26 | 2017-12-05 | 北京空间技术研制试验中心 | 近距离在轨操作航天器的敏捷运动规划方法 |
CN108536704B (zh) * | 2017-03-02 | 2022-02-08 | 华为技术有限公司 | 一种轨迹查询方法、系统及装置 |
CN108627166B (zh) * | 2017-03-23 | 2020-12-29 | 阿里巴巴(中国)有限公司 | 一种导航路线确定方法及装置 |
CN107449426B (zh) * | 2017-07-14 | 2020-05-05 | 厦门市礼小签电子科技有限公司 | 导航逻辑方法及其室内ar导航系统 |
CN109726841B (zh) * | 2017-10-27 | 2022-02-01 | 北京京东乾石科技有限公司 | 基于无人仓的agv路径计算方法及agv行驶路径控制方法 |
CN110319845B (zh) * | 2018-03-30 | 2024-01-09 | 日本电气株式会社 | 用于确定两点之间的可达路径的方法、装置和系统 |
CN109540164B (zh) * | 2018-11-22 | 2021-05-25 | 广州小狗机器人技术有限公司 | 一种路径规划方法、系统及设备 |
CN109978274A (zh) * | 2019-04-02 | 2019-07-05 | 海南阿凡题科技有限公司 | 调度路径的规划方法 |
CN110345964B (zh) * | 2019-07-16 | 2021-04-30 | 北京四维图新科技股份有限公司 | 路径匹配方法、装置、系统及存储介质 |
CN110532336A (zh) * | 2019-08-27 | 2019-12-03 | 南京北路自动化系统有限责任公司 | 基于Javascript和Html5的矿山井下定位系统及路径规划方法 |
CN113393009B (zh) * | 2020-03-11 | 2024-03-19 | 中国移动通信集团辽宁有限公司 | 传输管线的路径规划方法、装置及计算设备 |
CN112529278B (zh) * | 2020-12-02 | 2021-08-31 | 中国人民解放军93209部队 | 基于联结矩阵寻优的航路网规划方法及装置 |
CN113723655A (zh) * | 2020-12-31 | 2021-11-30 | 京东城市(北京)数字科技有限公司 | 路径获取方法、装置、电子设备和存储介质 |
CN114516353B (zh) * | 2022-01-06 | 2023-10-13 | 北京全路通信信号研究设计院集团有限公司 | 基于gis平台的航空线运行图底图生成方法、系统及装置 |
CN114861091B (zh) * | 2022-07-11 | 2022-11-01 | 成都秦川物联网科技股份有限公司 | 智慧城市交通路径确定方法、物联网系统、装置及介质 |
CN115347562A (zh) * | 2022-08-23 | 2022-11-15 | 国网天津市电力公司 | 一种ai技术下配电网抢修快速抵达方法 |
CN115640860B (zh) * | 2022-12-23 | 2023-03-28 | 广州德程智能科技股份有限公司 | 一种工业云服务的机电设备远程维护方法及系统 |
CN117719498B (zh) * | 2024-02-08 | 2024-04-16 | 深圳市欧冶半导体有限公司 | 路径规划方法、装置、电子设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1740747A (zh) * | 2004-08-23 | 2006-03-01 | 英华达股份有限公司 | 行车记录整合系统 |
CN101358855A (zh) * | 2008-09-23 | 2009-02-04 | 光庭导航数据(武汉)有限公司 | 基于分层双向启发式路线规划方法的导航装置 |
-
2009
- 2009-07-08 CN CN200910158931A patent/CN101944095B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1740747A (zh) * | 2004-08-23 | 2006-03-01 | 英华达股份有限公司 | 行车记录整合系统 |
CN101358855A (zh) * | 2008-09-23 | 2009-02-04 | 光庭导航数据(武汉)有限公司 | 基于分层双向启发式路线规划方法的导航装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101944095A (zh) | 2011-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101944095B (zh) | 路径搜索方法和系统 | |
CN102016508B (zh) | 使用路径id在客户端和服务器端之间传送路径 | |
CN106679685A (zh) | 一种用于车辆导航的行车路径规划方法 | |
KR101104551B1 (ko) | 전력설비 네비게이션 시스템 | |
JP2000509483A (ja) | コストゾーン | |
Antsfeld et al. | Finding multi-criteria optimal paths in multi-modal public transportation networks using the transit algorithm | |
CN103376116B (zh) | 车辆导航中的风景路线规划 | |
CN106997682A (zh) | 一种基于动态交通的智能停车系统 | |
CN105575162A (zh) | 一种基于智能车库的行驶路线规划方法和装置 | |
CN103578287B (zh) | 一种车辆调度系统和车辆调度方法 | |
DE102015114806A1 (de) | Stochastische Reichweite | |
CN101587650A (zh) | Gps公交车换乘导航方法及其系统 | |
CN112669642A (zh) | 一种基于通行时间和车速预测的动态路径规划算法和系统 | |
CN103185589B (zh) | 一种群组车辆行驶路径规划方法、装置和系统 | |
CN107659596B (zh) | 一种动态导航的方法及装置、终端 | |
CN108985506A (zh) | 行车路径推荐方法、预测方法、获取方法及其装置 | |
TW201825870A (zh) | 交通資訊的獲取方法、裝置及非暫態電腦可讀儲存媒體 | |
CN108921666A (zh) | 旅游信息推荐方法、装置、设备及存储介质 | |
CN103364003B (zh) | 区域导航方法、导航终端 | |
CN108627164A (zh) | 一种路线规划方法和装置 | |
CN116075693A (zh) | 用于动态路线选择的系统和方法 | |
CN104990559A (zh) | 一种基于出租车经验数据的路径推荐方法、系统及客户端 | |
KR20090023856A (ko) | 날씨에 따른 도로별 경로정보 제공 방법 및 그 서비스 서버 | |
CN1928906A (zh) | 建立以公交为主的出行线路实时查询系统及方法 | |
Priemus | The network approach: Dutch spatial planning between substratum and infrastructure networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: GUANGDONG RITU INFORMATION SYSTEMS CO., LTD. Free format text: FORMER OWNER: GUANGDONG RONGXUN INFORMATION TECHNOLOGY CO., LTD. Effective date: 20120705 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 510656 SUITE 1, ZIBIAN, HOUSE 6, NO.163, XIPINGYUN ROAD, HUANGPU AVENUE, TIANHE DISTRICT, GUANGZHOU CITY, GUANGDONG PROVINCE TO: 528305 NO.7, (RONGGUI)JIANYEZHONG ROAD, SHUNDE HIGH-TECH ZONE, FUSHAN CITY, GUANGDONG PROVINCE |
|
TA01 | Transfer of patent application right |
Effective date of registration: 20120705 Address after: 528305, No. 7, Jianye Middle Road, Shunde hi tech Zone (Ronggui), Guangdong, Foshan Applicant after: Guangdong Ritu Technology Co., Ltd. Address before: 510656 Guangdong city of Guangzhou province Whampoa Tianhe District Xiping Road No. 163 Building 1 6 Yun Lu real self Applicant before: Guangdong Rongxun Information Technology Co., Ltd. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120912 Termination date: 20130708 |