CN105551244A - 一种动态路径规划方法 - Google Patents
一种动态路径规划方法 Download PDFInfo
- Publication number
- CN105551244A CN105551244A CN201510909227.2A CN201510909227A CN105551244A CN 105551244 A CN105551244 A CN 105551244A CN 201510909227 A CN201510909227 A CN 201510909227A CN 105551244 A CN105551244 A CN 105551244A
- Authority
- CN
- China
- Prior art keywords
- path
- time
- alternative
- alternative path
- data
- 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
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Theoretical Computer Science (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Navigation (AREA)
Abstract
Description
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510909227.2A CN105551244B (zh) | 2015-12-08 | 2015-12-08 | 一种动态路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510909227.2A CN105551244B (zh) | 2015-12-08 | 2015-12-08 | 一种动态路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105551244A true CN105551244A (zh) | 2016-05-04 |
CN105551244B CN105551244B (zh) | 2017-12-05 |
Family
ID=55830414
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510909227.2A Expired - Fee Related CN105551244B (zh) | 2015-12-08 | 2015-12-08 | 一种动态路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105551244B (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106840168A (zh) * | 2017-03-16 | 2017-06-13 | 苏州大学 | 清洁机器人及其动态环境下全覆盖路径规划方法 |
CN107588779A (zh) * | 2016-07-06 | 2018-01-16 | 中国第汽车股份有限公司 | 一种基于任意两节点间行程时间的车辆智能导航方法 |
CN108227716A (zh) * | 2018-01-19 | 2018-06-29 | 广东美的智能机器人有限公司 | 移动机器人的路径规划方法及系统 |
CN109724611A (zh) * | 2019-01-08 | 2019-05-07 | 北京三快在线科技有限公司 | 路径规划方法、装置、电子设备及存储介质 |
CN110111566A (zh) * | 2019-04-19 | 2019-08-09 | 腾讯科技(深圳)有限公司 | 轨迹预测方法、装置和存储介质 |
CN110146087A (zh) * | 2019-06-14 | 2019-08-20 | 哈尔滨工程大学 | 一种基于动态规划思想的船舶路径规划方法 |
CN110517492A (zh) * | 2019-08-27 | 2019-11-29 | 中国科学院自动化研究所 | 基于平行集成学习的交通路径推荐方法、系统、装置 |
CN111489553A (zh) * | 2020-04-26 | 2020-08-04 | 百度在线网络技术(北京)有限公司 | 一种路线规划方法、装置、设备和计算机存储介质 |
CN111860954A (zh) * | 2020-06-18 | 2020-10-30 | 上海钧正网络科技有限公司 | 车辆失联预测方法、装置、计算机设备和存储介质 |
CN112162560A (zh) * | 2020-10-10 | 2021-01-01 | 金陵科技学院 | 基于非线性字典的回归误差抗干扰导航控制系统 |
CN112529297A (zh) * | 2020-12-10 | 2021-03-19 | 广州市昊链信息科技股份有限公司 | 一种目标路径的确定方法、装置、设备及存储介质 |
WO2021052451A1 (zh) * | 2019-09-18 | 2021-03-25 | 北京嘀嘀无限科技发展有限公司 | 一种确定预估到达时间的方法和系统 |
CN112669642A (zh) * | 2020-12-22 | 2021-04-16 | 华东师范大学 | 一种基于通行时间和车速预测的动态路径规划算法和系统 |
US11022455B2 (en) | 2019-06-06 | 2021-06-01 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for providing a reliability of passing time for a path in route planning |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070083326A1 (en) * | 2005-10-06 | 2007-04-12 | Johnson Richard A | Optimal route calculation based upon cohort analysis |
CN101256083A (zh) * | 2008-04-09 | 2008-09-03 | 山东大学 | 基于动态信息的城市交通网络路径选择方法 |
CN102663887A (zh) * | 2012-04-13 | 2012-09-12 | 浙江工业大学 | 基于物联网技术的道路交通信息云计算和云服务实现系统及方法 |
CN104240496A (zh) * | 2013-06-20 | 2014-12-24 | 中国移动通信集团公司 | 一种出行路径的确定方法和装置 |
CN104269059A (zh) * | 2014-10-15 | 2015-01-07 | 河海大学 | 一种基于多源数据融合的城市路径行程时间预测方法 |
CN104299442A (zh) * | 2014-10-15 | 2015-01-21 | 河海大学 | 一种基于模式匹配的城市路径行程时间预测方法 |
CN104408958A (zh) * | 2014-11-11 | 2015-03-11 | 河海大学 | 一种城市动态路径行程时间预测方法 |
CN104541131A (zh) * | 2012-08-10 | 2015-04-22 | 歌乐株式会社 | 路线计算系统、导航装置和路线计算方法 |
CN104851309A (zh) * | 2015-06-01 | 2015-08-19 | 南京邮电大学 | 一种交通诱导策略的实现方法 |
-
2015
- 2015-12-08 CN CN201510909227.2A patent/CN105551244B/zh not_active Expired - Fee Related
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070083326A1 (en) * | 2005-10-06 | 2007-04-12 | Johnson Richard A | Optimal route calculation based upon cohort analysis |
CN101313199A (zh) * | 2005-10-06 | 2008-11-26 | 通用汽车环球科技运作公司 | 根据群组分析的最优路线计算 |
CN101256083A (zh) * | 2008-04-09 | 2008-09-03 | 山东大学 | 基于动态信息的城市交通网络路径选择方法 |
CN102663887A (zh) * | 2012-04-13 | 2012-09-12 | 浙江工业大学 | 基于物联网技术的道路交通信息云计算和云服务实现系统及方法 |
CN104541131A (zh) * | 2012-08-10 | 2015-04-22 | 歌乐株式会社 | 路线计算系统、导航装置和路线计算方法 |
CN104240496A (zh) * | 2013-06-20 | 2014-12-24 | 中国移动通信集团公司 | 一种出行路径的确定方法和装置 |
CN104269059A (zh) * | 2014-10-15 | 2015-01-07 | 河海大学 | 一种基于多源数据融合的城市路径行程时间预测方法 |
CN104299442A (zh) * | 2014-10-15 | 2015-01-21 | 河海大学 | 一种基于模式匹配的城市路径行程时间预测方法 |
CN104408958A (zh) * | 2014-11-11 | 2015-03-11 | 河海大学 | 一种城市动态路径行程时间预测方法 |
CN104851309A (zh) * | 2015-06-01 | 2015-08-19 | 南京邮电大学 | 一种交通诱导策略的实现方法 |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107588779A (zh) * | 2016-07-06 | 2018-01-16 | 中国第汽车股份有限公司 | 一种基于任意两节点间行程时间的车辆智能导航方法 |
CN107588779B (zh) * | 2016-07-06 | 2021-03-05 | 中国第一汽车股份有限公司 | 一种基于任意两节点间行程时间的车辆智能导航方法 |
CN106840168B (zh) * | 2017-03-16 | 2019-10-01 | 苏州大学 | 清洁机器人及其动态环境下全覆盖路径规划方法 |
CN106840168A (zh) * | 2017-03-16 | 2017-06-13 | 苏州大学 | 清洁机器人及其动态环境下全覆盖路径规划方法 |
CN108227716A (zh) * | 2018-01-19 | 2018-06-29 | 广东美的智能机器人有限公司 | 移动机器人的路径规划方法及系统 |
CN109724611A (zh) * | 2019-01-08 | 2019-05-07 | 北京三快在线科技有限公司 | 路径规划方法、装置、电子设备及存储介质 |
CN110111566A (zh) * | 2019-04-19 | 2019-08-09 | 腾讯科技(深圳)有限公司 | 轨迹预测方法、装置和存储介质 |
CN110111566B (zh) * | 2019-04-19 | 2021-07-06 | 腾讯科技(深圳)有限公司 | 轨迹预测方法、装置和存储介质 |
US11022455B2 (en) | 2019-06-06 | 2021-06-01 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for providing a reliability of passing time for a path in route planning |
CN110146087A (zh) * | 2019-06-14 | 2019-08-20 | 哈尔滨工程大学 | 一种基于动态规划思想的船舶路径规划方法 |
CN110517492A (zh) * | 2019-08-27 | 2019-11-29 | 中国科学院自动化研究所 | 基于平行集成学习的交通路径推荐方法、系统、装置 |
CN110517492B (zh) * | 2019-08-27 | 2020-12-01 | 中国科学院自动化研究所 | 基于平行集成学习的交通路径推荐方法、系统、装置 |
WO2021052451A1 (zh) * | 2019-09-18 | 2021-03-25 | 北京嘀嘀无限科技发展有限公司 | 一种确定预估到达时间的方法和系统 |
CN111489553A (zh) * | 2020-04-26 | 2020-08-04 | 百度在线网络技术(北京)有限公司 | 一种路线规划方法、装置、设备和计算机存储介质 |
CN111489553B (zh) * | 2020-04-26 | 2022-02-25 | 百度在线网络技术(北京)有限公司 | 一种路线规划方法、装置、设备和计算机存储介质 |
CN111860954A (zh) * | 2020-06-18 | 2020-10-30 | 上海钧正网络科技有限公司 | 车辆失联预测方法、装置、计算机设备和存储介质 |
CN112162560A (zh) * | 2020-10-10 | 2021-01-01 | 金陵科技学院 | 基于非线性字典的回归误差抗干扰导航控制系统 |
CN112529297A (zh) * | 2020-12-10 | 2021-03-19 | 广州市昊链信息科技股份有限公司 | 一种目标路径的确定方法、装置、设备及存储介质 |
CN112669642A (zh) * | 2020-12-22 | 2021-04-16 | 华东师范大学 | 一种基于通行时间和车速预测的动态路径规划算法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105551244B (zh) | 2017-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105551244A (zh) | 一种动态路径规划方法 | |
CN105091889B (zh) | 一种热点路径的确定方法及设备 | |
US9671237B1 (en) | Optimized generation of navigation instructions based on computed parking probability values | |
Lou et al. | Map-matching for low-sampling-rate GPS trajectories | |
CN100491918C (zh) | 中心控制式车载导航系统两阶段多路径优化方法 | |
CN104121918A (zh) | 一种实时路径规划的方法和系统 | |
CN111133277A (zh) | 使用时间和空间生成路线的方法、设备和计算机程序产品 | |
CN105679037A (zh) | 一种基于用户出行习惯的动态路径规划方法 | |
CN103226020A (zh) | 导航系统、服务器装置及导航装置 | |
Ye et al. | A method for driving route predictions based on hidden Markov model | |
Henry et al. | Spatio-temporal correlations of betweenness centrality and traffic metrics | |
CN106023588A (zh) | 一种基于交通大数据的行程时间提取、预测及查询方法 | |
Lenka et al. | PSPS: An IoT based predictive smart parking system | |
Monteiro et al. | A framework for a multimodal transportation network: an agent-based model approach | |
CN109579861A (zh) | 一种基于强化学习的路径导航方法及系统 | |
CN103942312A (zh) | 公交换乘线路规划方法和装置 | |
Yu et al. | Next generation of journey planner in a smart city | |
Lee et al. | Crowd-sourced carpool recommendation based on simple and efficient trajectory grouping | |
CN107588779B (zh) | 一种基于任意两节点间行程时间的车辆智能导航方法 | |
Yang et al. | Modeling dynamic vehicle navigation in a self-organizing, peer-to-peer, distributed traffic information system | |
Chondrogiannis et al. | History oblivious route recovery on road networks | |
Horváth et al. | Multiobjective dynamic routing with predefined stops for automated vehicles | |
Yang et al. | iLogBook: Enabling text-searchable event query using sparse vehicle-mounted GPS data | |
KR102360470B1 (ko) | 회전코스트를 반영한 도착예정시간 산출 장치 및 방법 | |
Wang et al. | Personalized path recommendation with specified way-points based on trajectory representations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into 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: 20171113 Address after: 400060 Chongqing Nan'an District University Avenue, No. 33 Applicant after: China Merchants Chongqing Communications Research & Design Institute Co., Ltd. Address before: 401336, Chongqing City, South Bank Road, No. 8 Jade Road, science and technology innovation center, building No. 7, British building (via the expansion zone) Applicant before: Chongqing Yun Tu transport science and techonologies company limited |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171205 Termination date: 20201208 |