论文部分内容阅读
最优路径规划是车辆导航系统中很重要的一个功能，本文将路径规划问题转化为用加权路径网，以路径长度与通行时间的线性组合为目标函数的优化问题，加入了道路的重要程度和宽敞程度等作为权值，同时根据加入的权值得出交通路网模型的解，并利用最佳成熟时间法应用于该问题，使规划的路径符合实际要求。试验结果表明，该算法合理、有效。