交通运输网络的数学模型.pdfVIP

交通运输网络的数学模型

关键词：交通运输，用户优化，系统优化，网络均衡，交通分配，变分不等式，复杂网络，集中决策论对比分散决

策论，Braess悖论，网络动力学，因特网，供应链，发电和配电网络，金融网络，网络评估模型与重要性识别，运

输网络的易破坏性

目录：

1.简介

2.决策论基本概念和模型

2.1用户优化对比系统优化

2.1.1用户优化问题

2.1.2系统优化问题

2.1.3Braess悖论

3.非对称链路的费用模型

3.1固定需求问题的变分不等式

3.2弹性需求问题的变分不等式

3.3其他的网络均衡问题和交通运输

4.动力学

5.一种运输网络效率度量法和网络元素的重要性

6.总结

摘要：在这篇文章里，我们提供了运输网络问题的严格求解，分析和解决方案的基础理论。我们讨论了相当于分

散决策论的用户优化和相当于集中决策论的系统优化，根据集中决策论中央处理器可以以优化方案规划交通线路。

我们描述了一系列越发精密的模型，并且把运输网络和其他以流量为关键因素的网络应用领域联系起来，例如因特

网，供应链，发电配电网还有金融网络。最后，我们论证了运输网络元素的重要性，即节点和线路可以通过一种最

新提出的运输网络有效性评估方法和元素重要性定义来识别（分等级）。文章中有例子来说明这一点。

1.简介

运输网络是一个复杂，大规模的系统，它以不同的方式存在，如公路，轨道，航空和水路。运输网络通过人，

物和服务的流动为经济和社会的运行提供基础。从经济学角度讲，这种网络系统的供应以基础网络拓扑和费用规格

参数来代表，但是需求以运输系统的用户来代表。当一个O/D间的出行数量等于以市场价格给出的出行需求时就会

呈现均衡态势，典型代表是出行时间。

运输网络的学习和它们的有效管理源于古代。据说，罗马为了处理交通拥堵，在不同时间段对战车进行交通管

理。从经济学角度讲，对这一学科最早的贡献可以追溯到和，他们考虑两个节点和两条线路的运输网络，把交

KP

通拥堵作为一个问题，并且认识到关于道路选择，不同的行为观念起主要作用。

正式的运输网络研究因不同原因挑战了一批运输科学家，经济学家，运筹家，工程师和物理学家，这些原因有：

系统的规模和范围，网络用户的行为可能根据应用程序设置不同而改变，导致不同的优化均衡概念；不同层次的用

/

户可能以个人习惯来看待网络使用的费用，令外，拥堵成为运输网络中越来越重要的难题。

例如，为了定位现代运输网络的大小和范围，我们指出芝加哥区域运输网络包括个节点，个线路和

1298239018

个出行者选择路线的对，然而在南加利福尼亚州国会的模型中有个节点，个线路和种

2297945O/D25428992406

不同阶层用户。

据估计，道路拥挤造成仅美国自身损失将近1000亿生产总值，截止2010年欧洲的汽车数有望增加50%，到2030

年有望加倍，因道路拥挤造成的生产总值将减少1500亿。特别的，在发展中国家如中国和印度，机动车尤其是小

汽车的使用正在变革。并且，在当今许多的运输网络中，用户的不配合行为加重了拥堵问题。例如，城市运输网络

中，出行者选择自己的出行路线使他们的出行费用或是出行时间最少，这从用户的角度来说最优，而对社会却未必

最优，决策者或是中央处理器控制整个网络流并试图分配流量使得网络的总代价最小。与交通堵塞并行的是污染问

题，它作为另一个负面的外在因素对我们生存的社会将产生深远影响。

著名的Braess悖论的例子，以生动明确的方式对比了不配合行为和系统优化行为。那个例子假设潜在的行为准

则是用户优化，出行者选择自己的路线。在Braess网络中，在所有出行者出行需求不改变的情况下增加一条新的道

路会引起所有用户产生更高的出行费用。因此，增加新的道路后情况会变得更糟！事实上，这一现象已经在纽约和

斯图加特发生。年，纽约的街在地球日禁止通行