收費高速公路網絡入口流量控制的研究

收費高速公路網絡入口流量控制的研究

畢業論文

摘   要
本文主要研究如何利用雙層模型來研究收費高速公路網的入口流量控制問題。其目的是為了避免高速公路網發生交通擁擠，提高高速公路網的使用效率及實現社會效益的最大化，同時考慮道路使用者根據出行成本最小而做出的路徑選擇行為。
本文首先簡要地回顧了交通分配模型及其求解算法，交通控制方法及聯網收費系統。接著，本文考慮了路網管理者和用戶在入口流量控制問題上的關系與各自的目的，建立雙層規劃模型來研究收費高速公路網入口流量控制問題，其上層規劃問題描述了管理者對路網入口流量限制行為，下層規劃問題可以看作用戶對上層策略響應的路徑選擇行為，這可以采用基于聯網收費道路網的入出口點收給的單車型多準則固定需求下的用戶均衡模型來描述。本文提出了遺傳算法（GA）和 Alopex算法相結合的混合算法——GAA算法來求解雙層規劃模型。
本文最后給出1個算例，用GAA算法計算固定需求下的各收費站入口進入高速公路網的流量。
關鍵詞：交通分配；入口流量控制；用戶均衡模型；雙層規劃模型；GAA算法
 
Abstract
The dissertation attempts to control inflow in expressway network based on bi-level programming model.the aim is to avoid traffic congestion in expressway network and improve the utilities of expressway network and realize maximum of social welfare and take users’ route choice in response to strategy the upper-level problem carries out who want their travel cost as little as possible.
    At first,the dissertation simply reviews the traffic assignment problem and its solution strategies， solution algorithms of bi-level programming mode at present and traffic control methods. Then the dissertation considers the relation and intention of manager and users in the programming model to solve the problem of freeway network,and builds the bi-level programming model to solve the problem of freeway inflow control,The upper-level problem represents the behavior of manager,and the lower-level represents the users’ travel choices. So we propose vehicle and molto-criteria network equilibrium models with entry-exit based on all road of the network to describe route choice of users， namely user equilibrium model with fixed demand.Bi-level programming problems are generally difficult to solve,so we put forward a new algorithm named GAA algorithm combining the genetic algorithm and Alopex algorithm.
   At last,This article finally produces to calculate the example,enters the high speed highway network with the GAA algorithm computation fixed demand under each charge station the current capacity.
Key words：traffic assignment; inflow control; user equilibrium model; bi-level programming model; GAA algorithm

注釋：不含源代碼

【收費高速公路網絡入口流量控制的研究】相關文章：

網絡讀者訪問流量統計分析系統的研究與實現03-25

基于探針與NetFlow的高速網絡流量監測技術的研究與實現03-07

PPLive通信機制與流量識別研究03-07

網絡環境下企業內部控制研究03-24

無線Ad Hoc網絡MAC層功率控制研究03-30

基于NNVD的網絡化軟件多步控制算法研究03-11

內部控制環境的研究03-21

高速公路計速收費模型03-07

淺談高速公路材料質量控制03-21