以服务于中国广大创业者为己任,立志于做最好的创业网站。

标签云创业博客联系我们

导航菜单

导航路径规划之一 路网模型

节点和路段是组成路口的两个基本要素。节点在形态上可以分简单路口和复杂路口。由一个节点、一个或多个路段组成的路口是简单路口,由两个或两个以上节点、两个或多个路段组成的路口构成复杂路口。简单路口的示意图如图1-2所示。

图1-2单一路口

复杂路口

由简单要素组成的复杂路口采用复合路口表示,引入复合路口的目的是将形状复杂的路口或立交桥,用一个简单路口替代,通过引入“复合路口”和“复合路段”,简化道路网络,加快路径规划的计算速度。复杂路的形状示意图如图1-3所示,其中红色的代表主节点和主路段。

图1-3复杂路口

禁行关系

在路网中,有的路段是禁止通行的(人行道),有的路段是允许单向通行,还有的路段是分时段限制通行的,在考虑路网的存储结构时,必须考虑此类禁行关系。在路径规划中,由于采用的是有向图表示路网,弧可以表示两个节点的连通关系,因此如果两个节点之间没有弧,则表示此两个节点不可达,而禁止左转则涉及到三个节点(或一个节点、两条弧),则需要特别考虑,而分时段限制通行被视为禁止通行。

图1-5单向行驶与禁止左转