【技术实现步骤摘要】
本专利技术属于城市路网的导航优化领域，具体的说是一种基于最短路径树的城市k最短路径获取方法。
技术介绍
1、随着社会的发展，基于互联网的交通导航给用户带来了越来越大的便利，用户可以在导航开始阶段输入自己的出发地和目的地，就可以获取导航产品自动规划的多个出行路径方案。但随着城市汽车保有量逐步攀升，路网建设相对滞后，交通资源浪费，出行效率低的现象时有发生，不仅给城市居民出行带来不便，也大大降低城市运转效率，给经济发展造成一定的损失。因而,需要研究一种提高规划效率的路径导航方法。
2、然而，现有的k短路规划算法在计算偏移路径时没有利用之前计算的结果，存在大量的重复计算，造成了计算资源的浪费，进而降低了城市交通的运行效率。
技术实现思路
1、本专利技术是为了解决上述现有技术存在的不足之处，提出一基于最短路径树的城市k最短路径获取方法，以期能利用最短路径树来提高搜索偏移路径的效率，从而能减少重复计算，更快速地得到起终点间的k条最短路径。
2、本专利技术为达到上述专利技术目的，...
【技术保护点】
1.一种基于最短路径树的城市K最短路径获取方法，其特征在于，是按如下步骤进行：
2.一种电子设备，包括存储器以及处理器，其特征在于，所述存储器用于存储支持处理器执行权利要求1所述城市K最短路径获取方法的程序，所述处理器被配置为用于执行所述存储器中存储的程序。
3.一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，其特征在于，所述计算机程序被处理器运行时执行权利要求1所述城市K最短路径获取方法的步骤。
【技术特征摘要】
1.一种基于最短路径树的城市k最短路径获取方法，其特征在于，是按如下步骤进行：
2.一种电子设备，包括存储器以及处理器，其特征在于，所述存储器用于存储支持处理器执行权利要求1所述城市k最短路径获取方法的程序，...
【专利技术属性】
技术研发人员：丁建勋，杨贝诺，段睿，陈语，黄军鹏，王予悦，龙建成，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。