Return to search

Optimizing the Traffic Signal Setting Problem on the Graph Model

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.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0829106-143245
Date29 August 2006
CreatorsDong, Jian-fu
ContributorsChung-nan Lee, Yi-hsing Chang, Yue-li Wang, Chang-biau Yang, Shi-jinn Horng
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageEnglish
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0829106-143245
Rightsoff_campus_withheld, Copyright information available at source archive

Page generated in 0.0021 seconds