论文部分内容阅读
通过建立高速公路网救援站的设立原则和基本假设,对高速公路网进行差分,化线为点,采用实际改良的Dijkstra算法进行最短路径计算,并基于贪心算法进行道路节点站桩法筛选,得出1套实际可行的救援站点优化布置模型。此模型考虑了实际高速公路网的特点,计算快速,并对各种拓扑的路网具有普遍适用的特性。