本文選題：動態(tài)交通分配 + 系統(tǒng)最優(yōu)　； 參考：《長安大學》2014年碩士論文

【摘要】：動態(tài)交通分配模型是為了模擬動態(tài)交通流分配而提出，目前已經(jīng)具有比較成熟、完整的理論基礎。根據(jù)研究內容的不同，可將模型分為數(shù)學規(guī)劃模型、最優(yōu)控制模型等。本文主要研究最優(yōu)控制模型，而根據(jù)系統(tǒng)需求的不同，最優(yōu)控制模型又可以分為系統(tǒng)最優(yōu)模型和用戶均衡模型。本論文將使用蟻群算法、增量分配算法與Frank-Wolfe算法對動態(tài)交通分配的最優(yōu)控制模型進行研究。 地理信息系統(tǒng)（Geographic Information System，簡稱：GIS）的主要功能是對地理信息進行空間上的分析和處理，，并以圖形化的形式表現(xiàn)出來。本文將結合GIS的二次開發(fā)組件MapX，使用VB.net開發(fā)工具，應用交通最優(yōu)控制模型算法，求出路徑的流量分配數(shù)據(jù)，并且將數(shù)據(jù)以專題圖的形式反映出來，使分析結果得以直觀的在地圖上呈現(xiàn)。 本文的具體工作如下： （1）使用增量分配算法與蟻群算法實現(xiàn)動態(tài)系統(tǒng)最優(yōu)模型，并對算法的流量分配進行比較分析，得出蟻群算法在求解系統(tǒng)最優(yōu)問題上的優(yōu)勢。 （2）使用二次規(guī)劃Frank-Wolfe算法及蟻群算法實現(xiàn)用戶均衡模型，得到各自的流量分布情況，比較分析算法結果，得出蟻群算法在求解用戶均衡問題上的優(yōu)勢。 （3）結合實際，對蟻群算法的求解數(shù)據(jù)進行分析，得出該算法的實用性。 （4）使用MapX將交通流量分布在地圖上以圖形化的形式直觀的呈現(xiàn)出來。
[Abstract]:The dynamic traffic assignment model is proposed to simulate the dynamic traffic flow assignment, which has a mature and complete theoretical foundation. According to the different contents of the research, the model can be divided into mathematical programming model, optimal control model and so on. In this paper, the optimal control model is mainly studied. According to the different requirements of the system, the optimal control model can be divided into the system optimal model and the user equilibrium model. In this paper, ant colony algorithm, incremental allocation algorithm and Frank-Wolfe algorithm are used to study the optimal control model of dynamic traffic assignment. The main function of Geographic Information system (Information) is to analyze and process the geographic information in space, and to display it graphically. In this paper, combined with the secondary development component of GIS, MapX, using the VB.net development tool and the traffic optimal control model algorithm, the flow distribution data of the path can be obtained, and the data will be reflected in the form of thematic map. So that the results of the analysis can be visualized on the map. The specific work of this paper is as follows: 1) the incremental allocation algorithm and ant colony algorithm are used to realize the optimal model of dynamic system, and the flow allocation of the algorithm is compared and analyzed, and the advantage of ant colony algorithm in solving the optimal problem of the system is obtained. 2) Quadratic programming Frank-Wolfe algorithm and ant colony algorithm are used to realize user equilibrium model, and their flow distribution is obtained. The results are compared and analyzed, and the advantages of ant colony algorithm in solving user equilibrium problem are obtained. 3) based on the practice, the solution data of ant colony algorithm are analyzed, and the practicability of the algorithm is obtained. Using MapX to distribute the traffic flow on the map and visualize it graphically.
【學位授予單位】：長安大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：U491

【參考文獻】

相關期刊論文 前10條

1 王衛(wèi)安,王玉樹;矢量圖形數(shù)據(jù)拓撲結構的生成及應用[J];測繪工程;1999年02期

2 潘海嘯,粟亞娟;城市交通規(guī)劃中GIS方法應用探討[J];城市規(guī)劃匯刊;1999年06期

3 龔健雅;當代地理信息系統(tǒng)進展綜述[J];測繪與空間地理信息;2004年01期

4 石小法,王煒;動態(tài)交通網(wǎng)絡的用戶均衡配流模型[J];東南大學學報(自然科學版);2000年01期

5 王煒,曲大義,朱中;城市交通網(wǎng)絡綜合平衡交通分配模型研究[J];東南大學學報(自然科學版);2000年01期

6 李德仁,李清泉;地球空間信息學與數(shù)字地球[J];地球科學進展;1999年06期

7 李曉,張劍鋒,林忠,何承耕;基于MapX+ Visual Basic的專題地理信息系統(tǒng)二次開發(fā)——以開發(fā)海洋功能區(qū)劃管理信息系統(tǒng)為例[J];福建師范大學學報(自然科學版);2002年04期

8 楊清華,賀國光,馬壽峰;對動態(tài)交通分配的反思[J];系統(tǒng)工程;2000年01期

9 周溪召,賈俊剛;實時動態(tài)交通分配(DTA)模型評價[J];城市軌道交通研究;2000年04期

10 蓋春英,裴玉龍;公路網(wǎng)交通分配中若干問題的研究[J];公路交通科技;2002年04期

本文編號：1976199