试题详情
- 简答题图论中许多比较成熟的最短路算法在车辆导航系统中通常不能直接使用的两个方面原因是什么？
-
在实际应用中的数字道路数据库往往规模庞大，而负责路线规划的导航计算机系统受车载环境和成本限制，处理能力和数据存储资源都十分有限，难以承担苛刻的计算量要求。
在图论中，只要两个顶点之间存在连通的路径，则认为从其中某一顶点经过该路径可到达另一顶点，而在实际交通行为中，不可避免的存在着交叉口延迟。如果选择行驶时间作为优化标准，就使得表示路网的带权有向图不仅弧带权，节点也带权，而且交通管制信息如交叉口转向限制等也普遍存在，这些使得常规的最短路算法难以满足路线规划的要求。 关注下方微信公众号，在线模考后查看
热门试题