考虑路段容量退化的节点连通度研究

《考虑路段容量退化的节点连通度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东南大学硕士学位论文考虑路段容量退化的节点连通度研究姓名：王英杰申请学位级别：硕士专业：交通运输规划与管理指导教师：王炜;程琳20080110摘要交通网络属于载流网络，网络上的交通流运行状况受许多因素影响，如雨雪天气，道路维护，路边停车，交通事故等。这些因素造成了交通网络的不确定性，如路段容量的退化，路段旅行时间的波动，路段流量的增减等。对交通网络可靠性的研究需要考虑交通网络供给的不确定性、需求的不确定性和出行者的个体行为因素。本文首先回顾了国内外可靠性研究现状，并对纯网络条件下节点间连通度估计方

2、法进行了分析，从具有代表性的布尔代数方法和交点法着手，指出了纯网络条件下节点闻连通度估计方法的不足之处．本文进而对交通网络的不确定进行了分析，指出了造成交通网络不确定性的主要因素。并对不确性交通网络建模进行了探讨。在服务水平分级的基础上，对路段可靠度重新进行了定义，并给出了路段可靠度估计的三种方法及算法流程。选取了SiotmFalls示例网络，利用交通分配方法进行了数值举例。在评价日常状况下交通路网节点间连通可靠性时，可以仅考虑节点间的有效路径集合而无须枚举节点问的所有路径。实际上，OD问存在出行

3、者选择机率较小的无效路径(如蜿蜒曲折的路径，环状绕行路径等)。这些路径对日常状况下节点间连通性能贡献较小，可以不予考虑。本文利用Dial算法建立了节点间的有效路径集合，并选取了9个节点的网络进行了数值举例。碍到节点阃有效路径集合后，本文将BDD算法引入到节点阃连通度计算中来，利用BDD算法得到节点间有效路径的不交化集合，进而得到节点问连通度的精确值。最后，本文对可靠度在实际中的应用进行了分析，主要分析了五个方面：将路径可靠度引入到车辆诱导信息中，向车辆提供“多条最短路径+路径旅行时间+路径可靠度”

4、的组合信息；将可靠度引入到连续型网络设计中，利用交通分配随机模拟得到路网上不可靠路段分布，作为需要扩容的瓶颈路段：将可靠度引入到紧急救援设施布局选址中来，着重分析从可靠度角度对现有救援设施的功能分区进行重新划分和各救援设施的影响带分析；建立整个网络层次的可靠度评价指标，主要从交通管理者和出行者两个角度进行分析：连通度估计软件设计，应包含三个主要模块：路段可靠度估计，有效路径建立和实际应用。关键词：连通度；路段可靠度：交通分配：BDD算法；应用AbstractTrausportnetworkbein

5、gflownetworks，flowpatternsonitsubjecttomanyfactors，suchassnoworrainweather,roadmaintenances，sideparkingandaccidents．Thesefactorsleadtothenetworkuncertainties．such私degradationsofroadcapacity,fluctuationsoftraveltimeandchangesoflinkflow．Researchesofther

6、eliabilitiesoftransportnetworkshouldconsidertheuncertaintiesofnetworksupplies，traveldemandsandpersonalbehaviors．Inthisdissertation,fwstlywehaveareviewofthetemporaryresearchesofreliability,andthenanalyzetheestimationmethodsofconnectivityunderpurenetwor

7、k．RepresentativemethodssuchasBooleanmethodsandIntersectionmethodsalereviewed．andshortagesofestimationmethodsunderpurenetworkarepresented．Secondly,uncertaintiesoftransportnetworksamanalyzedandthemainfactorsalepresented．modelingsofnetworkuncertaintiesar

8、ethendiscussed．Basedontheservicelevel，weredefinedthelinkreliabilityandthreeestimatingmethodswithalgorithmsarepresented．Innumericalexamples，theSinusFallsnetworkisselectedandsimulationsoftrafficassignmentsareusedtoestimatethelinkreliability．When