欧阳浩亚

(湖南省醴茶高速公路建设开发有限公司，湖南株洲 412000)

0 引言

车辆导航系统是在路网数字化地图的基础上，运用GPS、DR(Dead Reckoning)等定位技术进行车辆定位，为驾驶员提供路径引导信息，使车辆避开拥挤区域，沿最佳路线到达目的地。车辆导航系统由四个子系统组成，路线选择子系统是其核心组成部分之一，它的基本功能是在已知的路网上，按照一定的算法，为车辆驾驶员提供一条优化合理的行驶路线，引导车辆快速、安全到达目的地。

近年来，随着经济的快速发展，城市的车流量越来越大，城市交通状况日渐复杂化，交通拥堵现象日趋严重。为了缓解交通压力，国家相关部门提出大力投资交通基础设施建设，单行线、路口禁止转向等交通管制措施也被广泛的采用，但是，机动车的增长速度远远超过道路基础设施的建设速度，各种交通管制措施同时增加了出行的复杂性，于是，交通压力越来越繁重。而且，汽车在遇上交通拥堵的情况下，废气的排放量是平时的好几倍，燃油量也远远高于正常速度行驶的汽车，针对以上形势，如何引导出行者根据自己的需求选择最优的路线，使其能够尽量避免拥堵，避免违规驾驶，安全、顺利、便捷的到达目的地是我们迫切需要解决的问题。对于交通管理者来说，出行者合理的路径选择可以使交通流尽量合理地分配在整个路网上，达到在现有的道路基础设施中实现“路畅其行，货畅其流”的优化效果。……