城市道路交通网络最优路径选择分析-交通运输规划与管理专业论文.docxVIP

Optimal Route Choice in Urban Road Network Specialty: Transportation Planning and Management Name: Du Ye-fan Instructor:Prof. Wang Qiu-ping Abstract Nowadays ，the traffic jam problem is more and more outstanding ，so how to ac1ùeve the optimal route selection in driving process is especiiùly important.There is an effective method for this problem ，which is to perfect 也e routing algorithm in real-time and effectiveness and build up 1ùgh efficient intelligent 位朋sportation system. According to these measures，the optimal route selection must be built as the focus of the study. In intelligent transportation system，optimal route selection is a veηimportant issue. It can get the real-time optimal route according to traffic net-work information stored in the system. The p山pose of realizing the optimal route selection is to help the unknown infonnat ion system，which changes the system 企om ‘grey to ‘white. According to the features of gray the。可 the impedance function consistent wi由the road situation is established based on GM (1，1) model. For solving the dynamic optimal route，several algorithms (tabu search algorithrn， simulated annealing algorithrn ，genetic algorithm and ant colooy algorithrn) are introduced in 也is paper. Among them the ant colony algorithrn is choseo as the research method in 也is paper. This algorithm has the advantage that when there is a 1缸ge 缸oounts of da1a in the traffic or when the road traffic is complex ，it can be to play bionic algorithm greatly advantage of global search and improve the efficient of choice to realize the optimal route selection. Finally，the author combined the impedance function which is buì1t up based on GM ( 1，1) model with the ant colony optimization，and got the flow chart. The specific implementation methods require further study. Keyword s: route choice，impedance function，ant colony algorithm 目录 第 1章绪论………·…………………………… ..1 1.1选题目的及意义…………………………………………………………. 1 1.2 最优路径选择的研究背景… ………..… 1 1.2.1国外研究现状……… 1 1