基于网络最大流的交通控制时间研究_丁芳.pdf

您的论文得到两院院士关注 网络与通信 文章编号 3 :1008-0570(2007)03--0141-02 基于网络最大流的交通控制时间研究 ThetrafficcontroltimeresearchBasedonthemaximumflowinthenetwork 中国民用航空学院 丁 芳 秦寒冰 ( ) DINGFANG QINHANBING 摘要 本文从网络最大流的角度出发 建立和简化了城市道路网模型 在交通流的控制中引入以时间为控制参数的流量模型 : , , 的控制方法 使用 工具实现了各个路口之间基于网络最大流的时间差别控制的合理化计算 论述了优化城市交通并 , matlab 。 非是寻求各个单路口的最大通过性 而应按区域内的道路容量对路口进行差别控制 并给出了一个求解通行时间的方法 , , , 为智能交通控制提供了参考。 关键词 流量模型 网络最大流 控制时间 ; ; ; : matlab 中图分类号:TP393;U121 文献标识码:A Abstract: , :Thisarticleestablishesandpredigeststhenetworkmodelofthecityroadintermsoftheresearchaboutthemaximumflow inthenetwork,andintroducedtheconceptofthefluxcontrolintothecontroloftrafficflux,accomplishedthereasonablecomputing processofthetrafficcontroltimebasedonthemaximumflowinthenetwork. 技 , , , Keywords:thefluxmodelthemaximumflowinthenetwork matlabthecontroltime. 术 简化为只有弧有容量的有向网 用表示 其中是网络中节点的 1引言 , , 集合 是网络中弧的集合 那么交通问题也就可以简化为源点 , 。 创 随着城市社会经济的发展 交通流量的发展和现有交通道 , 汇点待定的有向网络的最大流问题 而红绿灯的等待时间问题 。 路状况之间的矛盾日益严重 已成为制约城市经济发展的重要 , 也就相应成为了节点间的流量控制时间问题。 新 因素之一 如何有效的使用现有的交通