[00011579]一种动态网络导航系统及方法
技术详细介绍
在基于离散时间动态变权的交通网络中，求解出发点到目标点的最短行程时间的路径，现有的最优解算法，计算时间复杂性是相当高的，求解时间也很长，在实际要求具有实时反应的点播系统中是无效的。本项目成果可以应用于实时动态交通导航系统中，在用户可以忍受的时间内得到一个次优解，并且具有计算速度快的优点。
主要功能：
（1）GPS定位与地图匹配；
（2）导航信息输入；
（3）动态导航路线计算；（核心功能）
（4）路况建模与分析模；（核心功能）
（5）导航信息输出。
应用领域或范围：
交通车辆道路导航
性能特点和技术指标：
计算速度快，计算结果准确
技术先进性和创新点
本项目的导航算法的时间复杂度为O(n2)，比最优结果计算方法（算法时间复杂度高于O(n3)）的计算速度快；导航方法的所产生的最短路行程时间要比起始点到目标点最短距离路径的行程时间要短；适合实时动态路网交通导航。
经济效益和合作方式：
若每车辆每月点播服务费10元算，每城市使用的车辆数为5万，则在10个城市用一年有10000*10*12*10*5=60000000元，即在一年有6000万的经济效益。
合作方式为：技术合作、技术支持或成果转让
