【摘要】：图3-12含桥梁隧道的路段有向图简化方法有向图虚设总发点与总收点[71]运筹学在研究容量网络最大流量时通常规定一个发点和一个收点，然而如果研究的对象简化成有向图之后是一个含有多个发点和多个收点的网络时，可通过虚设一个总发点和一个总收点的方式进行处理，如图3-14所示。图3-13区域路网简化有向图示意图图3-14虚设总发点与总收点的区域路网有向图简化结果
城市道路网在简化成有向图时需要遵循一定的原则，具体要点如下：
（1）双向道路的简化有向图
双向道路的简化可参照图3-10，具体简化时可将两个相邻交叉口间的双向道路简化为两条有向弧线[71]。
图3-10 双向道路简化的有向图
（2）含单向交叉口的路段简化有向图
如图3-11（a）所示，i交叉口与j交叉口之间存在一条包含中央分隔带的双向道路，而却仅仅在j至i方向上与另一条道路相交，此种特殊情况，在简化为有向图时可按图3-11（b）的方式进行处理。
图3-11 含单向交叉口的路段有向图简化方法
（3）含桥梁隧道路段简化有向图(www.xing528.com)
如图3-12（a）所示，在i→j→k双向路段，存在一条高架桥，该高架桥起点位于i之后j之前，终点位于j之后k之前。为了能够清晰地反映上、下桥时的分流和合流交叉现象，此种特殊情况在简化成有向图时可参照图3-12（b）的方式进行处理。
图3-12 含桥梁隧道的路段有向图简化方法
（4）有向图虚设总发点与总收点[71]
运筹学在研究容量网络最大流量时通常规定一个发点和一个收点，然而如果研究的对象简化成有向图之后是一个含有多个发点和多个收点的网络时（如图3-13），可通过虚设一个总发点和一个总收点的方式进行处理，如图3-14所示。
图3-13 区域路网简化有向图示意图
图3-14 虚设总发点与总收点的区域路网有向图简化结果
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
