车辆导航系统中多路径选择算法的研究

路径选择算法是车辆导航系统中的核心内容之一。采用单亲遗传算法求解路径选择子系统中的大规模路网的K最短路问题,并结合实际路网对算法进行了验证。结果表明,该算法能有效的生成多条备选路径供出行者选择,对出行者的路径选择决策以及对路径选择子系统相关技术的研究开发均具有参考价值。