论文部分内容阅读
高速公路路网中,枢纽是不同道路互通的联接点,也是整个路网模型的核心.依据"最短路径、最小费额"的收费原则,可将整个路网抽象为无向图模型,并使用Dijkstra算法计算出全网任意两站间的收费费率.由于无向图不具有方向性,而枢纽的实际情况是具有受约束的方向性.以贵州省高速公路联网收费费率计算项目为例,本文研究如何正确计算途经枢纽的费率.