证券代码:300807 证券简称:天迈科技 公告编号:2021-076
郑州天迈科技股份有限公司
关于取得发明专利的公告
本公司及董事会全体成员保证公告内容的真实、准确和完整,没有虚假记载、误导性陈述或者重大遗漏。
郑州天迈科技股份有限公司(以下简称“公司”)于近日取得国家知识产权局颁发的发明专利授权通知书,具体情况如下:
发明名称:基于A*算法的定制公交可通行最短路径计算方法
发明人:郭建国、渠华、赵新潮、孙浩、普秀霞、刘爱姣、王中航
专利号:202010747385.3
专利申请日:2020年07月30日
专利权人:郑州天迈科技股份有限公司
有效期:自申请日起二十年
发文序号:2021110801388160
发文日:2021年12月03日
本发明属于定制公交可通行最短路径计算方法技术领域,具体涉及一种基于分层算法和A*算法的定制公交可通行最短路径计算方法,主要针对城市道路网络进行计算起点和终点的最短路径。首先将道路网络进行分层,然后针对不同的起点和终点所在道路网络的不同层级进行灵活的选取经典A*算法和双向A*算法进行加速计算起点和终点之间的最短距离,计算出最短路径的时间要比单纯采用A*算法的时间要短,更为准确,大大加快了计算速度,可执行性高。
此项发明专利技术已应用于公司产品之中,专利的取得不会对公司目前的生产经营产生重大影响,有利于公司充分发挥知识产权优势,促进技术创新,提升公司的综合竞争能力。
特此公告。
郑州天迈科技股份有限公司
董事会
二〇二一年十二月七日