车辆动态导航中Braess悖论的解决方法及其算法设计

!#!$$$%&’()*+&,-./*)0.123*45).67(8.94:&+;!&;#=9?!$$@!$$A$#AB@CDEEBF$GDH@CEB!AHIII@$$BA#!C!$$H$#A$$!EA$#J(*788ICI!$$$E!H@J(*788IIJ(*788KILLIJ(*788K@MJ(*788MMLML@5#E;!@NOPQRSTPUPVWXYZ[[\]YXY^P_TU‘aUYbTcdZeTcQZfYgThYSTPUYU^iS[‘Z[ThUjQhPXTSeb[klmnoopqArstuvIwmnLxAyxsCz7{*(9|7)9&,}&*~*)~!(*,,.)1.)77(.)1I!&)1#.5).67(8.94I$2*)12*.!$$$E!I%2.)*Hj&[SXYcS@’9*)*+4(789278.|.+.*(.(*9.&)&,’89&|7(8\)72*6.&(I32.2*’7878J(*788\8{*(*~&*I{&.)98&’992*9.1)&(7.)1927~.67(87*)~{7(8&)*+~7|*)~8&,~4)*|.672.+7)*6.1*9.&)\8’8A9&|7(8.8927|*.)(7*8&)I*)~&|78’{3.92927&)7{9.&)92*9*)7*2*’89.67&)8.~7(*9.&)&,’89&|78\~.67(87~7|*)~8.8927+749&9278&+’9.&)&,J(*788\{*(*~&*?!27{*{7(927)8798’{*|*927|*9.8|&~7+(7,+79.)1’89&|7(8\{7(8&)*+~7|*)~8I*)~*&(~.)19&.9I*+1&(.92|,&(927~4)*|.L82&(9789{*9283.92&’9&)89(*.)98*)~*+1&(.92|,&(927~4)*|.L)789{*9283.92|’+9.{+7*.|8*)~)89(*.)98*(792’8~76.87~9&(7*+.(79277,,79.678&+’9.&)&,J(*788\,*(*~&*?-Za.PX^[@~4)*|.672.+7)*6.1*9.&)MJ(*788\{*(*~&*M’89&|7(8\{7(8&)*+~7|*)~8M*+1&A(.92|,&(927~4)*|.L82&(9789{*9283.92&’9&)89(*.)98M*+1&(.92|,&(927~4)*|.L)789{*9283.92|’+9.{+7*.|8*)~&)89(*.)98’!$//II/0’$CH1I!2KIKIJ(*788II12KJ(*788KIJ(*788KJ(*788II!#!$!!!!!%&’()*++!’()*++!,-./!!-/!012!!-3/4!!!!!!!!!!!!4’()*++!!’()*++!’()*++56789::!’()*++’()*++!!!!4!$!,!%&!!!!!!’()*++;$=4!?@A=-B/+CD-B/EFGHIBJ-./,=KLMNO$OO!?@AN-B/+CD-B/EFGHIBJ-3/!N-B/K-P.-B/!P3-B/!Q!PR-B//S!-B/K-T.-B/!T3-B/!Q!TU-B//S-3/O!V!!F13FF.!#$%&’%%’()*!)#%!)%+#,(%!)%+#-%)*!)#%*!)%+#.*!)%+#!*!)##!/#0!)%+#.0!)%+#!*!)##!1#2!)%+#.2!)%+#!*!)##!3#+-*!+#.*!)#4*!)%+#!*!)##!5#0!+#.0!0!)#%0!)%+#!*!)###!6#2!+#.2!2!)#%2!)%+#!*!)###!7#80!)#-2!)#)’9:;=?@AB%1C%%D?@E==’F%GHIJ’KLGMI9%N!)#)%O’GHIJKLGMI9%’%%!#P:Q*!(#R=S(,T!U#!U#$’FVW$A3C$%$’%$’%%--’%XY%XYXYXY’%’!B#Z%*!Z#.[%N!Z#.[\*!)#.]%N!)#.[\O.B’!#GHIJ%%%GHIJ)%DIM^’DIM^%!1#%%)N!)#’+%8_!5#+*!+#.*!)#4*!)%+#!*!)##\‘+DIM^%+GHIJ’!/#GHIJDIM^%KLGMI9%!#’!1#DIM^%%O’!3#Oa$%DIM^)%_N!)#bB%8!:#)+\!::#)\!:::#+)%_’‘N!)#.N!)#cB%O.O4B\!#’!5#$’%’!U#%%%’!#!U#%!U#%%’!1#!3#%$%!1#’FVd$!1#$%$%XYB/1%8D?@E==!!!############$%&###’()*++#,-./,0.1#2,1.34#5,1.34#6,1.34&2,7.38#5,7.38#6,7.34#930,:.;=###;=7#’=?@’=?@#,A.##7B#CD,A.B2,B.32,7.E2,7#B.,2,7..&F,G.BC,H.I,B.J,0KJKL.&M,B.J3MJ,M,7.J#M,7#B.J,2,7...&,HH.M,B.JN4#7#D&O,P.B5,B.35,5,7.#5,7#B.,2,7...&Q6,7.36,7.E0,R.6,7.34#,S.,-.;=’=?@#TU;?=V#,:.,S.CD6,7.K0#C,H.7B&,HH.7&,HHH.B7#DF6,7.36,7.W0#,,R.,P..,A.’=?@##9,P.93/,X.#’=?@7#,S.,G.939E0#,:.,X./Y!###’()*++’()*++#’()*++#’()*++!!Z?#’()*++C[0\#][^\]C#0XXX][:\###][_\]#:444#0G,-.CR:‘RP][R\#][_\]#0XXX#,.C:0‘:R][-\],!.[^\]C#0XX4][S\###]Za?/[_\]#:440#:0,0.CA-‘AP][\:R:440车辆动态导航中Braess悖论的解决方法及其算法设计作者：张国强，晏克非作者单位：同济大学道路与交通工程系刊名：西安公路交通大学学报英文刊名：JOURNALOFXI'ANHIGHWAYUNIVERSITY年，卷(期)：2001，21(4)被引用次数：2次参考文献(5条)1.赵亦林.谭国真车辆定位与导航系统19992.苏永云.晏克非.黄翔车辆导航系统的动态最优路径搜索方法研究[期刊论文]-系统工程2000(04)3.杨佩昆.曾松拥挤条件下的城市路网动态路线导行策略1999(ZK)4.杜端甫运筹图论(图、网络理论中的运筹问题)19905.晏克非.苏永云.黄翔车辆导航系统基于GIS的动态K最短路递推解法[期刊论文]-西安公路交通大学学报2001(01)相似文献(2条)1.期刊论文晏克非.张国强.覃煜基于车辆动态导航的拥挤定价-交通运输工程学报2001,1(3)通过对传统拥挤定价理论局限性的分析,结合车辆动态导航的最新研究成果,提出基于车辆动态导航的拥挤定价新思路,并据此设计出基于车辆动态导航技术的拥挤定价准则.该定价准则能真实地反映交通拥挤在空间上的分布,充分考虑路径之间的相互替代性,及时准确地体现路网交通的动态变化,从而能很好地克服传统理论的弊端.最后分析了基于车辆动态导航拥挤定价的可行性.2.学位论文张国强城市道路网运输效率的理论研究2003城市时空资源和能源的稀缺、城市环境问题的恶化、以及交通需求无限增长的趋势决定了解决城市道路交通问题的关键在于提高城市道路网的运输效率。即在保证满足一定数量和质量(快速、安全、高效、舒适)的交通需求的同时，最大限度地降低环境负效应，最小程度地占用和消耗资源，追求总体效率最大化。这一目标充分体现了城市社会经济可持续发展的目标，应成为解决城市道路交通问题的依据。本文针对这一具有重大社会意义的交通问题展开研究，在前人研究成果的基础上探索新的思路和方法，并紧密地与城市道路网规划实践相结合，取得一定的成果。分析城市道路网交通系统；对城市道路网运输效率的概念进行系统的研究，探讨城市道路运输效率与社会经济发展的相互关系，给出了城市道路网运输效率的定义；论述了城市道路运输效率研究目的与研究内容；最后就当前有关城市道路网运输效率研究所面临的一些关键问题进行分析。研究提高城市道路网运输效率的车辆导航技术，研究内容包括如下几个方面：车辆动态导航中Braess悖论的解决方法及其算法设计；动态随机状态下的车辆导航及其路径寻优算法；基于车辆动态导航系统的拥挤定价。综合运用多种手段，全面系统地研究了城市道路网交通系统的仿真。深入探讨宏观交通仿真与微观交通仿真结合的技术思路，并就宏观交通仿真与微观交通仿真结合的实际运用展开探索；对宏观交通仿真模型的改进展开多方位的理论研究，提出基于平衡分配法的区域O-D矩阵反推技术和基于VISUM仿真软件的O-D矩阵反推技术，概述了各种交通分配模型，基于网络理论设计了体现城市道路网络交通特性的仿真模型及其最短路算法。构建城市道路网络运输效率评价指标体系；评价体系包括五个方面：城市结构与土地利用模式、城市道路交通网络基础设施、环境影响和资源消耗、道路网络可达性以及道路网络容量。在城市道路网络运输效率评价方法研究中，提出组合评价方法。深入研究城市道路网络总体性能评价指标的概念和计算方法，提出基于宏观交通仿真的道路网络可达性评价指标，对城市道路网容量的概念和计算方法进行改造，并利用VISUM宏观交通仿真软件对所提出的理论进行了一些实际应用。对交通运输领域的前沿课题“网络设计问题”展开深入的理论研究。提出网络设计问题中的公平和优先概念并将其有机地融入到模型的构造中去，研究出一套能够体现决策者对于公平和优先考虑的网络设计数学模型。论文还根据各个模型的结构特点并运用遗传算法这一现代优化计算方法设计了一系列具有针对性的算法。关键词：运输效率城市道路网智能交通拥挤定价车辆导航交通仿真OD矩阵反推评价可达性道路网容量网络设计问题引证文献(2条)1.王媛.杨兆升.高鹏预防拥挤漂移的带约束K则最优路径算法[期刊论文]-北京工业大学学报2009(3)2.姚婷.刘亮Braess悖论及其对偶形式的博弈论分析[期刊论文]-长沙交通学院学报2007(3)本文链接：授权使用：东南大学图书馆(wfdndx)，授权号：3888dd02-6bec-41a4-93a9-9dba00a4ad02下载时间：2010年7月21日