基于网络拓扑的子网络OD需求估计-东南大学学报.PDFVIP

第４７卷第６期 东南大学学报（自然科 学版 ） Ｖｏｌ．４７ Ｎｏ．６ 　 ２０１７年１１月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｎｏｖ．２０１７ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１７．０６．０２６ 基于网络拓扑的子网络ＯＤ需求估计 孙　超　 程　琳　 栾　鑫　 　强　 马　捷 （东南大学交通学院，南京２１００９６） 摘要：为了对局部交通路网进行设计和评价，运用拓扑结构分析方法对子网络ＯＤ需求进行估计． 根据子网络拓扑结构，分别对子网络边界点和内部点的ＯＤ量进行分析，每个与外界网络相连的边 界点都为子网络的交通发生吸引点，内部点ＯＤ需求量与原来网络保持一致．进而建立了基于网络 拓扑的子网络ＯＤ需求估计模型，其中目标函数同时考虑了交通需求的熵最大化及弹性化，约束条 件为子网络ＯＤ量约束．将原问题分为求解交通需求和道路阻抗两部分，设计了启发式迭代算法反 复求解，并运用凸组合算法计算交通需求．运用ＳｉｏｕｘＦａｌｌｓ网络对算法和模型进行了测试，结果表 明考虑弹性需求的子网络ＯＤ估计模型在可靠性和计算精度上均优于考虑固定需求的子网络ＯＤ 估计模型，算法能够快速收敛到所需精度，建立的模型可以用来对实际路网进行简化． 关键词：ＯＤ矩阵估计；子网络分析；拓扑结构；弹性需求；启发式迭代算法 中图分类号：Ｕ４９１　　文献标志码：Ａ　　文章编号：１００１－０５０５（２０１７）０６１２４８０５ Ｓｕｂｎｅｔｗｏｒｋｏｒｉｇｉｎｄｅｓｔｉｎａｔｉｏｎｍａｔｒｉｘｅｓｔｉｍａｔｉｏｎ ｃｏｎｓｉｄｅｒｉｎｇｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙ ＳｕｎＣｈａｏ　 ＣｈｅｎｇＬｉｎ　 ＬｕａｎＸｉｎ　 ＴｕＱｉａｎｇ　 ＭａＪｉｅ （ＳｃｈｏｏｌｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｄｅｓｉｇｎａｎｄｅｖａｌｕａｔｅｔｈｅｌｏｃａｌｔｒａｎｓｐｏｒｔａｔｉｏｎｒｏａｄｎｅｔｗｏｒｋ，ｔｈｅｓｕｂｎｅｔｗｏｒｋｏｒｉｇｉｎｄｅｓｔｉ ｎａｔｉｏｎ（ＯＤ）ｄｅｍａｎｄｉｓｅｓｔｉｍａｔｅｄｕｓｉｎｇｔｈｅｍｅｔｈｏｄｏｆｔｏｐｏｌｏｇｙａｎａｌｙｓｉｓ．Ｔｈｅｎｏｄｅｓｏｎｔｈｅｂｏｕｎｄａｒｙ ｏｆｔｈｅｓｕｂｎｅｔｗｏｒｋａｎｄｉｎｓｉｄｅｔｈｅｓｕｂｎｅｔｗｏｒｋａｒｅａｎａｌｙｚｅｄｂａｓｅｄｏｎｔｈｅｓｕｂｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｓｔｒｕｃｔｕｒｅ． Ｔｈｅｎｏｄｅｓｏｎｔｈｅｂｏｕｎｄａｒｙｏｆｔｈｅｓｕｂｎｅｔｗｏｒｋ，ｗｈｉｃｈｃｏｎｎｅｃｔｗｉｔｈｔｈｅｏｕｔｓｉｄｅｏｆｔｈｅｓｕｂｎｅｔｗｏｒｋ，ｇｅｎ ｅｒａｔｅｏｒａｔｔｒａｃｔｔｒａｆｆｉｃｆｌｏｗｓ；ａｎｄｔｈｅｄｅｍａｎｄｓｏｆｔｈｅｎｏｄｅｓｉｎｓｉｄｅｔｈｅｓｕｂｎｅｔｗｏｒｋａｒｅｔｈｅｓａｍｅａｓｔｈｏｓｅ ｉｎｔｈｅｏｒｉｇｉｎａｌｆｕｌｌｎｅｔｗｏｒｋ．Ｔｈｅｎ，ｔｈｅｓｕｂｎｅｔｗｏｒｋＯＤｍａｔｒｉｘｅｓｔｉｍａｔｉｏｎｍｏｄｅｌｃｏｎｓｉｄｅｒｉｎｇｔｈｅｓｕｂ ｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｉｓｅｓｔａｂｌｉｓｈｅｄ．ＴｈｉｓｎｅｗｍｏｄｅｌｃｏｎｓｉｄｅｒｓｔｈｅｍａｘｉｍｕｍｅｎｔｒｏｐｙａｎｄｅｌａｓｔｉｃｉｔｙｏｆＯＤ ｄｅｍａｎｄｓｉｎｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎ，ａｎｄｕｓｅｓｔｈｅＯＤｄｅｍａｎｄｓａｓｔｈｅｃｏｎｓｔｒａｉｎｔｓ．Ｔｈｅｏｒｉｇｉｎａｌｐｒｏｂｌｅｍ ｉｓｄｉｖｉｄｅｄｉｎｔｏｓｏｌｖｉｎｇｔｈｅＯＤｄｅｍａｎｄａｎｄｒｏａｄｉｍｐｅｄａｎｃｅ，ｒｅｓｐｅｃｔｉｖｅｌｙ．Ｔｈｅｈｅｕｒｉｓｔｉｃｉｔｅｒａｔｉｖｅａｌｇｏ ｒｉｔｈｍｉｓｄｅｓｉｇｎｅｄ