Braess悖论和交通系统流量分配优化模型.pdfVIP

Braess悖论与交通系统流量分配优化模型 刘奇志 聂永革 (空军指挥学院，北京100081) 摘要本文在分析Braess悖论现象的基础上，探讨了交通系统中流量的优化分配模型及求解方 法，通过讨论可以使我们对交通泉统的管理有更深捌的认讽． 关越词交通景坑藏量优化模曩悍论 BraessParadoxand FlowModelonTraffic Optimal System LhQizhiNie Yoagge ForceCommand (Air College，B嘶吨100D8I) AbstraetInthk wehave thephen锄明onofBmess tIle paps anaIysed paradox，discussedopt0 real model flow Ontraffic by wecanhaveabetter曲der- md“go矗thm system，anddiscu黯ing the oftraffic 5t∞di赡。f s”tem． management traffic flow Keywordssystem，叩thalmodel，paradox 一、前言 交通系统是整个社会体系的重要组成部分，随着经济的发展和汽车保有量的增加，交通 拥堵已成为国内外大中城市常见的～个通病。比如，近年来，日益严重的堵车问题已成了北 京交通的难题。造成交通拥堵的直观原因是城市道路建设速度赶不上机动车增长的速度。即 车与路的矛盾。然而，如果车量不变，单靠扩充交通网络中道路的通行能力，就一定能缓解交 通拥挤，减少交通阻塞吗?Braess交通悖论正是从这个角度向我们提出了值得深入研究的问 题。 Braess交通悖论原意是指：在交通网络中扩建道路，反而可能引起交通时间增加的现 象。这个现象。听起来使人费解。实际上．Braess悖论并不限于交通，在其它许多系统中(例如 在经济系统、电路网络系统等)都有可能象运输系统一样产生相同的悖论行为。 M． 论的成因。本文利用系统工程的方法，在分析悖论成因的基础上，提出交通系统流量分配优 化模型并探讨了模型的求解方法。 二、问题描述 一个交通系统可以概瞎地分为两个侧面，一是使用道路的主体，即通过道路系统的流 618 (包括需要运送的人员、物资及装载人员、物资的车辆)。另一方面是承担交通流的客体。即道 路系统的状况，也就是哪些点之闻有道路相联，这些道路的质量如何。二者之间还会相互作 用，如通过某路段的通行能力可能会随流量的增大而变弱． 道路系统可用网络圈G=(Ⅳ，A)表示，其中Ⅳ是结点集，A是弧(路段)集，为叙述方 便，在一般情况下总假定两点之间没有相重的弧，即(A￡Ⅳ×Ⅳ。对于使用交通系统的主体 而言，假设他们有一个出发点s和一个目的地t，而且有一定的运输量。穿越网络的运输量构 成了一个“流”。所谓“流”是指定义在A上的一个非负函效，y(i．j)∈A，厶满足： 1．对不是出发点和目的地的点而言，流入的量必须等于流出的量，即 厶fi,一乙^对于一切i∈N．i≠j，{≠t成立 J J 2．对出发点J，流出量等于总流量Q．同样，对目的地：，流入量也等于总流量Q。即