CN111879329A - 基于a*算法的定制公交可通行最短路径计算方法 - Google Patents
基于a*算法的定制公交可通行最短路径计算方法 Download PDFInfo
- Publication number
- CN111879329A CN111879329A CN202010747385.3A CN202010747385A CN111879329A CN 111879329 A CN111879329 A CN 111879329A CN 202010747385 A CN202010747385 A CN 202010747385A CN 111879329 A CN111879329 A CN 111879329A
- Authority
- CN
- China
- Prior art keywords
- starting point
- road
- search
- end point
- road network
- 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
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/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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
Description
算法类型 | 总搜索节点 | 实际路径节点数 | 用时(秒) |
本发明算法 | 1219 | 15 | 1.5 |
经典A*算法 | 2344 | 17 | 2.7 |
双向A*算法 | 1412 | 15 | 1.8 |
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010747385.3A CN111879329B (zh) | 2020-07-30 | 2020-07-30 | 基于a*算法的定制公交可通行最短路径计算方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010747385.3A CN111879329B (zh) | 2020-07-30 | 2020-07-30 | 基于a*算法的定制公交可通行最短路径计算方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111879329A true CN111879329A (zh) | 2020-11-03 |
CN111879329B CN111879329B (zh) | 2022-02-22 |
Family
ID=73201318
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010747385.3A Active CN111879329B (zh) | 2020-07-30 | 2020-07-30 | 基于a*算法的定制公交可通行最短路径计算方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111879329B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112434844A (zh) * | 2020-11-10 | 2021-03-02 | 郑州天迈科技股份有限公司 | 基于凸包计算和遗传算法排序线网的新开及延长方法 |
CN112562309A (zh) * | 2021-03-01 | 2021-03-26 | 湖南师范大学 | 基于改进Dijkstra算法的网约车调度方法 |
CN112781610A (zh) * | 2020-12-31 | 2021-05-11 | 东风汽车集团有限公司 | 一种多乘客模式的无人巴士路线规划方法 |
CN113808424A (zh) * | 2021-09-28 | 2021-12-17 | 合肥工业大学 | 基于双向Dijkstra的城市路网K条最短路径的获取方法 |
CN115049105A (zh) * | 2022-05-16 | 2022-09-13 | 贵州民族大学 | 出租车轨迹大数据驱动的载客路线推荐方法、装置及介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1948912A (zh) * | 2006-10-31 | 2007-04-18 | 中国电子科技集团公司第三十八研究所 | 基于分层的路线计算的交通控制方法 |
CN105652833A (zh) * | 2015-12-30 | 2016-06-08 | 南京理工大学 | 基于双向智能搜索的制造企业车间调度优化方法 |
CN105928535A (zh) * | 2016-06-15 | 2016-09-07 | 苏州清研捷运信息科技有限公司 | 一种道路通行限制的车辆路径规划方法 |
CN106441338A (zh) * | 2016-11-28 | 2017-02-22 | 西安电子科技大学 | 基于路链的路径规划方法 |
CN108009666A (zh) * | 2016-10-28 | 2018-05-08 | 武汉大学 | 基于动态路网的层级优先最优路径计算方法 |
CN108827335A (zh) * | 2018-08-22 | 2018-11-16 | 北京理工大学 | 一种基于单向搜索模型的最短路径规划方法 |
-
2020
- 2020-07-30 CN CN202010747385.3A patent/CN111879329B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1948912A (zh) * | 2006-10-31 | 2007-04-18 | 中国电子科技集团公司第三十八研究所 | 基于分层的路线计算的交通控制方法 |
CN105652833A (zh) * | 2015-12-30 | 2016-06-08 | 南京理工大学 | 基于双向智能搜索的制造企业车间调度优化方法 |
CN105928535A (zh) * | 2016-06-15 | 2016-09-07 | 苏州清研捷运信息科技有限公司 | 一种道路通行限制的车辆路径规划方法 |
CN108009666A (zh) * | 2016-10-28 | 2018-05-08 | 武汉大学 | 基于动态路网的层级优先最优路径计算方法 |
CN106441338A (zh) * | 2016-11-28 | 2017-02-22 | 西安电子科技大学 | 基于路链的路径规划方法 |
CN108827335A (zh) * | 2018-08-22 | 2018-11-16 | 北京理工大学 | 一种基于单向搜索模型的最短路径规划方法 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112434844A (zh) * | 2020-11-10 | 2021-03-02 | 郑州天迈科技股份有限公司 | 基于凸包计算和遗传算法排序线网的新开及延长方法 |
CN112434844B (zh) * | 2020-11-10 | 2024-01-26 | 郑州天迈科技股份有限公司 | 基于凸包计算和遗传算法排序线网的新开及延长方法 |
CN112781610A (zh) * | 2020-12-31 | 2021-05-11 | 东风汽车集团有限公司 | 一种多乘客模式的无人巴士路线规划方法 |
CN112781610B (zh) * | 2020-12-31 | 2023-09-29 | 东风汽车集团有限公司 | 一种多乘客模式的无人巴士路线规划方法 |
CN112562309A (zh) * | 2021-03-01 | 2021-03-26 | 湖南师范大学 | 基于改进Dijkstra算法的网约车调度方法 |
CN112562309B (zh) * | 2021-03-01 | 2021-05-07 | 湖南师范大学 | 基于改进Dijkstra算法的网约车调度方法 |
CN113808424A (zh) * | 2021-09-28 | 2021-12-17 | 合肥工业大学 | 基于双向Dijkstra的城市路网K条最短路径的获取方法 |
CN113808424B (zh) * | 2021-09-28 | 2022-07-05 | 合肥工业大学 | 基于双向Dijkstra的城市路网K条最短路径的获取方法 |
CN115049105A (zh) * | 2022-05-16 | 2022-09-13 | 贵州民族大学 | 出租车轨迹大数据驱动的载客路线推荐方法、装置及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111879329B (zh) | 2022-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111879329B (zh) | 基于a*算法的定制公交可通行最短路径计算方法 | |
CN111898793B (zh) | 一种组合出行方式下考虑用户感知差异性的路径选择方法 | |
CN108681796B (zh) | 基于POI数据与Dijkstra算法的城市对外公路客运枢纽选址方法 | |
CN110222786B (zh) | 基于出行信息的动态拼车方法及系统 | |
CN109959388A (zh) | 一种基于栅格扩展模型的智能交通精细化路径规划方法 | |
CN106875734B (zh) | 一种推送停车路线的方法及装置 | |
CN106297357A (zh) | 基于车联网的实时路径规划和poi信息检索系统及方法 | |
CN112734176B (zh) | 一种充电站建站方法、装置、终端设备和可读存储介质 | |
CN106991727B (zh) | 一种高速公路互通计费的方法及系统 | |
CN112629533A (zh) | 基于路网栅格化道路车流预测的精细化路径规划方法 | |
CN115409256B (zh) | 基于行程时间预测的拥堵区避让的路径推荐方法 | |
CN107270925A (zh) | 一种用户车辆导航系统、装置及方法 | |
CN110516702A (zh) | 一种基于流数据的离散路径规划方法 | |
Liu et al. | A distributed Markovian parking assist system | |
CN103376116A (zh) | 车辆导航中的风景路线规划 | |
CN108776721A (zh) | 一种基于目标配流的城市离散交通网络设计方法 | |
CN111337047B (zh) | 基于多任务点约束的非结构化道路宏观路径规划方法 | |
CN113379159B (zh) | 基于灰色模型和马尔可夫决策过程的出租车司机寻客路线推荐方法 | |
Nasibov et al. | A multi-criteria route planning model based on fuzzy preference degrees of stops | |
Wan et al. | Incremental recommendation system for large-scale taxi fleet in smart cities | |
CN110674990B (zh) | 设置滑动窗口更新机制的即时配送路径选择方法及系统 | |
CN114842641B (zh) | 面向省域的多模式链式交通分配方法 | |
CN116194935B (zh) | 用于确定地理区域中的车辆的导航简档的方法和设备 | |
Ariyanto et al. | Implementing a star for bicycle route finding system using OSM and GraphHopper: case study: Batu, Indonesia | |
CN113095570B (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 | ||
CB03 | Change of inventor or designer information |
Inventor after: Guo Jianguo Inventor after: Zhang Hao Inventor after: Tian Qingfu Inventor after: Canal Hua Inventor after: Zhao Xinchao Inventor after: Sun Hao Inventor after: Pu Xiuxia Inventor after: Liu Aijiao Inventor after: Wang Zhonghang Inventor before: Guo Jianguo Inventor before: Canal Hua Inventor before: Zhao Xinchao Inventor before: Sun Hao Inventor before: Pu Xiuxia Inventor before: Liu Aijiao Inventor before: Wang Zhonghang |
|
CB03 | Change of inventor or designer information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |