CN111879329B - 基于a*算法的定制公交可通行最短路径计算方法 - Google Patents
基于a*算法的定制公交可通行最短路径计算方法 Download PDFInfo
- Publication number
- CN111879329B CN111879329B CN202010747385.3A CN202010747385A CN111879329B CN 111879329 B CN111879329 B CN 111879329B CN 202010747385 A CN202010747385 A CN 202010747385A CN 111879329 B CN111879329 B CN 111879329B
- Authority
- CN
- China
- Prior art keywords
- road
- starting point
- search
- end point
- algorithm
- 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
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 (5)
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 CN111879329A (zh) | 2020-11-03 |
CN111879329B true 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) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112434844B (zh) * | 2020-11-10 | 2024-01-26 | 郑州天迈科技股份有限公司 | 基于凸包计算和遗传算法排序线网的新开及延长方法 |
CN112781610B (zh) * | 2020-12-31 | 2023-09-29 | 东风汽车集团有限公司 | 一种多乘客模式的无人巴士路线规划方法 |
CN112562309B (zh) * | 2021-03-01 | 2021-05-07 | 湖南师范大学 | 基于改进Dijkstra算法的网约车调度方法 |
CN113808424B (zh) * | 2021-09-28 | 2022-07-05 | 合肥工业大学 | 基于双向Dijkstra的城市路网K条最短路径的获取方法 |
CN115049105B (zh) * | 2022-05-16 | 2024-08-23 | 贵州民族大学 | 出租车轨迹大数据驱动的载客路线推荐方法、装置及介质 |
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 | 北京理工大学 | 一种基于单向搜索模型的最短路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111879329A (zh) | 2020-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111879329B (zh) | 基于a*算法的定制公交可通行最短路径计算方法 | |
CN110648022B (zh) | 一种考虑站点全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法 | |
CN102538806B (zh) | 一种路径规划方法以及相关设备 | |
CN110222786B (zh) | 基于出行信息的动态拼车方法及系统 | |
CN108681796B (zh) | 基于POI数据与Dijkstra算法的城市对外公路客运枢纽选址方法 | |
CN111898793B (zh) | 一种组合出行方式下考虑用户感知差异性的路径选择方法 | |
CN106875734B (zh) | 一种推送停车路线的方法及装置 | |
CN109612488B (zh) | 基于大数据微服务的混合出行方式路径规划系统及方法 | |
CN109959388A (zh) | 一种基于栅格扩展模型的智能交通精细化路径规划方法 | |
CN106297357A (zh) | 基于车联网的实时路径规划和poi信息检索系统及方法 | |
CN101614551A (zh) | 步行网建立方法及装置、路径搜索方法及装置 | |
CN104517200B (zh) | 用于物流配送的能耗计算方法、配送方案获取方法和装置 | |
CN112629533A (zh) | 基于路网栅格化道路车流预测的精细化路径规划方法 | |
CN108776721A (zh) | 一种基于目标配流的城市离散交通网络设计方法 | |
CN108592928A (zh) | 车辆搭载无人机双层路径的构造方法及装置 | |
CN112418514A (zh) | 一种运用蚁群系统优化校园公交线路规划的方法 | |
CN111337047B (zh) | 基于多任务点约束的非结构化道路宏观路径规划方法 | |
CN114580796B (zh) | 一种旅游属性路径规划方法及系统 | |
Chen et al. | Network-level optimization of bus stop placement in urban areas | |
CN114842641A (zh) | 面向省域的多模式链式交通分配方法 | |
Grubwinkler et al. | A modular and dynamic approach to predict the energy consumption of electric vehicles | |
CN114462898A (zh) | 基于地理信息的公路规划管理方法及系统 | |
Wan et al. | Incremental recommendation system for large-scale taxi fleet in smart cities | |
CN111008736A (zh) | 用于新航线的开通决策方法及系统 | |
CN110674990B (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 |