面向北京市路网特点的新型路径诱导算法及实现

结合北京市实际路网的同有特点,在基于Dijkstra算法的传统路径诱导算法的基础上,提出了新型的路径诱导算法,包含环路优先和支路优先2种路径诱导策略。引入了饱和度的概念对道路进行赋权,应用GoogleEarth技术实现了2种路径诱导。