论文部分内容阅读
基于图论的思想,根据节点、路段和转向这三个主要的网络要素构建了一个城市交通路网模型,并将其抽象成带转向的赋权有向图。同时,通过一个含4节点、8路段的示例路网着重研究了交通路网拓扑结构的五种表达方式。研究表明,路网拓扑结构的表达方式不能单靠各方法的时间空间复杂度来决定,还需权衡问题求解算法的特点。