天迈科技(300807.SZ)：取得发明专利 为基于A*算法的定制公交可通行最短路径计算方法

　　天迈科技(300807.SZ)公布，公司于近日取得国家知识产权局颁发的发明专利授权通知书，发明名称为基于A*算法的定制公交可通行最短路径计算方法。

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

　　此项发明专利技术已应用于公司产品之中，专利的取得不会对公司目前的生产经营产生重大影响，有利于公司充分发挥知识产权优势，促进技术创新，提升公司的综合竞争能力。