[发明专利]基于A*算法的定制公交可通行最短路径计算方法有效
| 申请号： | 202010747385.3 | 申请日： | 2020-07-30 |
| 公开（公告）号： | CN111879329B | 公开（公告）日： | 2022-02-22 |
| 发明（设计）人： | 郭建国;张浩;田庆福;渠华;赵新潮;孙浩;普秀霞;刘爱姣;王中航 | 申请（专利权）人： | 郑州天迈科技股份有限公司 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 郑州明华专利代理事务所(普通合伙) 41162 | 代理人： | 高丽华 |
| 地址： | 450000 河南省郑州市高新区莲花街3*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于定制公交可通行最短路径计算方法技术领域，具体涉及一种基于分层算法和A*算法的定制公交可通行最短路径计算方法，主要针对城市道路网络进行计算起点和终点的最短路径。首先将道路网络进行分层，然后针对不同的起点和终点所在道路网络的不同层级进行灵活的选取经典A*算法和双向A*算法进行加速计算起点和终点之间的最短距离；计算出最短路径的时间要比单纯采用A*算法的时间要短，更为准确，大大加快了计算速度，可执行性高。 | ||
| 搜索关键词： | 基于 算法 定制 公交 通行 路径 计算方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于郑州天迈科技股份有限公司，未经郑州天迈科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010747385.3/，转载请声明来源钻瓜专利网。
