The traffic signal optimization problem is to find a traffic signal setting in a
traffic network such that vehicles could arrive at their destination with minimum
waiting time. The design of traffic signal setting to decrease waiting time for vehicles
moving on the roads in urban city is important but difficult. In this thesis, we
use a graph model to represent a traffic network. We propose two signal setting
algorithms, a fast heuristic approach and an evolutionary algorithm based on the
ant colony optimization (ACO) method, to give a good traffic signal setting. The
results show that we could find better solutions by ACO algorithms, and the heuristic
algorithm is faster but gets more total waiting time for vehicles. Furthermore, we
transform the traffic network data of Kaohsiung city in Taiwan into our traffic graph
model and test our algorithm on this traffic graph.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0829106-143245 |
| Date | 29 August 2006 |
| Creators | Dong, Jian-fu |
| Contributors | Chung-nan Lee, Yi-hsing Chang, Yue-li Wang, Chang-biau Yang, Shi-jinn Horng |
| Publisher | NSYSU |
| Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0829106-143245 |
| Rights | off_campus_withheld, Copyright information available at source archive |
Page generated in 0.0021 seconds