基于A*算法的定制公交可通行最短路径计算方法

热门行业
装修建材
家居生活
餐饮食品
母婴教育
电脑办公
服装首饰
汽车工具
家电数码
机械化工
休闲美容

热门行业

教育培训
板材
地板
涂料
家纺
集成吊顶
美缝剂
木门
硅藻泥
管材
指纹锁
橱柜
衣柜
床垫
电热水器
集成灶
暖气片
净水器
酒店
卫浴

返回上一页

专利状态

基于A*算法的定制公交可通行最短路径计算方法

有效

专利申请进度

申请

2020-07-30

申请公布

2020-11-03

授权

2022-02-22

预估到期

2040-07-30

专利基础信息

申请号	CN202010747385.3	申请日	2020-07-30
申请公布号	CN111879329A	申请公布日	2020-11-03
授权公布号	CN111879329B	授权公告日	2022-02-22
分类号	G01C21/34
分类	测量；测试;
申请人名称	郑州天迈科技股份有限公司
申请人地址	河南省郑州市高新区莲花街316号10号楼106-606号房、108-608号房

专利法律状态

2022-02-22

授权

状态信息

授权
2020-11-03

公布

状态信息

公布

摘要

本发明属于定制公交可通行最短路径计算方法技术领域，具体涉及一种基于分层算法和A*算法的定制公交可通行最短路径计算方法，主要针对城市道路网络进行计算起点和终点的最短路径。首先将道路网络进行分层，然后针对不同的起点和终点所在道路网络的不同层级进行灵活的选取经典A*算法和双向A*算法进行加速计算起点和终点之间的最短距离；计算出最短路径的时间要比单纯采用A*算法的时间要短，更为准确，大大加快了计算速度，可执行性高。

更多专利

全国服务热线：

在线客服

1211389656 咨询

商务合作

85926368 咨询

媒体合作

921888730 咨询

在线客服
客服微信号

品牌网官方客服微信

打开微信扫一扫

客服微信
商务合作微信

商务合作详谈

打开微信扫一扫

商务合作
回到顶部

在线客服

商务合作

媒体合作

客服微信号

商务合作微信