随机交通网络渐近连通可靠性分析 - 运筹与管理.pdfVIP

第２４卷　第３期 运　 筹　 与 　管　 理 Ｖｏｌ．２４，Ｎｏ．３ ２０１５年６月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｊｕｎ．２０１５ 　 　 随机交通网络渐近连通可靠性分析 １，２ １ 马洪伟 ，　周溪召 （１．上海海事大学 经济管理学院，上海 ２００１３５；２．上海电机学院 商学院，上海 ２０１３０６） 摘　要：应用原有拓扑法获得城市交通网络的拓扑结构图，利用对偶拓扑法得到交通网络的对偶图，建立交通网 络的随机网络模型。定义交通网络的渐近连通可靠性，得到路段连通可靠性、路网规模及整个路网连通可靠性 之间的定量关系，结合随机图论、大数定律、渐近方法等证明所得结论；通过实例说明结论的应用价值。 关键词：随机交通网络；渐近连通；可靠性；对偶拓扑法 中图分类号：Ｕ１１３　　　文章标识码：Ａ　　　文章编号：１００７３２２１（２０１５）０３００４５０６ ＴｈｅＡｓｙｍｐｔｏｔｉｃＣｏｎｎｅｃｔＲｅｌｉａｂｉｌｉｔｙＡｎａｌｙｓｉｓｏｆＳｔｏｃｈａｓｔｉｃ ＴｒａｎｓｐｏｒｔａｔｉｏｎＮｅｔｗｏｒｋ １，２ １ ＭＡＨｏｎｇｗｅｉ ，ＺＨＯＵＸｉｚｈａｏ （１．ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｇｅｍｅｎｔ，ＳｈａｎｇｈａｉＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００１３５，Ｃｈｉｎａ；２．Ｓｈａｎｇ ｈａｉＤｉａｎｊｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１３０６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｔｏｐｏｌｏｇｙｍａｐｏｆｕｒｂａｎｔｒａｎｓｐｏｒｔａｔｉｏｎｎｅｔｗｏｒｋｉｓｇａｉｎｅｄｂｙｕｓｉｎｇｔｈｅｏｒｉｇｉｎａｌｔｏｐｏｌｏｇｉｃａｌｍｅｔｈｏｄ， ｔｈｅｄｕａｌｇｒａｐｈｏｆｔｈｅｔｒａｎｓｐｏｒｔａｔｉｏｎｎｅｔｗｏｒｋｉｓｇｏｔｔｅｎｂｙｕｓｉｎｇｔｈｅｄｕａｌｔｏｐｏｌｏｇｙｍｅｔｈｏｄ，ａｎｄｔｈｅｒａｎｄｏｍｎｅｔｗｏｒｋ ｍｏｄｅｌｏｆｔｒａｎｓｐｏｒｔａｔｉｏｎｎｅｔｗｏｒｋｉｓｔｈｕｓｅｓｔａｂｌｉｓｈｅｄ．Ｔｈｅａｓｙｍｐｔｏｔｉｃｃｏｎｎｅｃｔｉｖｉｔｙｒｅｌｉａｂｉｌｉｔｙｏｆｔｈｅｔｒａｎｓｐｏｒｔａｔｉｏｎ ｎｅｔｗｏｒｋｉｓｄｅｆｉｎｅｄ，ａｎｄｗｈａｔｉｓｂｅｇａｉｎｅｄｉｓｔｈｅｑｕａｎｔｉｔａｔｉｖｅｒｅｌａｔｉｏｎｓｈｉｐａｍｏｎｇｒｏａｄｃｏｎｎｅｃｔｉｖｉｔｙｒｅｌｉａｂｉｌｉｔｙ， ｓｃａｌｅｏｆｔｈｅｒｏａｄｎｅｔｗｏｒｋ，ａｎｄｔｈｅｃｏｎｎｅｃｔｉｖｉｔｙｒｅｌｉａｂｉｌｉｔｙｏｆｔｈｅｅｎｔｉｒｅｒｏａｄｎｅｔｗｏｒｋ．Ｔｈｅｃｏｎｃｌｕｓｉｏｎｓｉｎｔｈｉｓ ｐａｐｅｒａｒｅｐｒｏｖｅｄｂｙｃｏｍｂｉｎｉｎｇｔｈｅｒａｎｄｏｍｇｒａｐｈｔｈｅｏｒｙｗｉｔｈｌａｗｏｆｌａｒｇｅｎｕｍｂｅｒｓ，ａｓｙｍｐｔｏｔｉｃｍｅｔｈｏｄｓａｎｄｓｏ ｏｎ．Ｆｉｎａｌｌｙ，ｔｈｅａｐｐｌｉｃａｔｉｏｎｖａｌｕｅｉｓｉｌｌｕｓｔｒａｔｅｄｔｈｒｏｕｇｈａｎｅｘａｍｐｌｅ． Ｋｅｙｗｏｒｄｓ：ｓｔｏｃｈａｓｔｉｃｔｒａｎｓｐｏｒｔａｔｉｏｎｎｅｔｗｏｒｋ；ａｓｙｍｐｔｏｔｉｃｃｏｎｎｅｃｔｉｖｉｔｙ；ｒｅｌｉａｂｉｌｉｔｙ；ｄｕａｌｔｏｐｏｌｏｇｙｍｅｔｈｏｄ ０　引言 自然灾害和交通拥堵使人们越来越重视交通运输网络的可靠性，目前对城市道路网络可靠性研究主 要有三类：通行能力可靠性、行程时间可靠性和连通可靠性。其中，连通可靠性是交通网络可靠性分析研 究的基础，只有在连通的基础上才能确保各类交通流完成出行。 连通可靠性反映的是交通网络节点两两间保持连通的概率，它是进行其它可靠性分析的研究基础，最