【摘要】 以上海市4 000辆出租车为期两年的GPS数据为依托,设计仅存在于理论意义上的车载网络路由最优算法并对其进行仿真,一方面,最优路由算法的结果揭示了现有路由算法的不足;另一方面,根据最优路由算法的宴际路径特点,设计了基于地图的静态结构动态权重的路由策略来逼近车载网络路由的理论最优性能,这一路由算法相对干传统的地理路由和其变种算法在性能方面有超过50%的提升.更多还原

【Abstract】 This paper designed the optimal routing algorithm for vehicular networks and simulated it based on the two-year GPS data of 4 000 taxis in Shanghai.The optimal algorithm,on the one hand,revealed the inefficiency of existing routing algorithms.And on the other hand,its actual routing traces suggested a map-based static structured routing strategy with dynamic weights.Simulations showed that the performance of this new practical routing strategy,compared with other existing routing algorithms,has an improvement of 50%.更多还原