Buradasınız

Genetic algorithm for optimization in adaptive bus signal priority control

Journal Name:

Publication Year:

DOI: 
10.11121/ijocta.01.2013.00138

Keywords (Original Language):

AMS Codes:

Abstract (Original Language): 
This paper firstly proposes an improved genetic algorithm (GA) for optimization in adaptive bus signal priority control at signalized intersections. Unlike conventional genetic algorithms with slow convergence speed, this algorithm can increase the convergence speed by utilizing the compensation rule between consecutive signal cycles to narrow new possible generated population spaces. Secondly, the paper would like to present a way to apply the algorithm to a simple adaptive bus signal priority control as well as compare how much the computation time is saved when applying the improved algorithm. Then the research thirdly investigates the efficiency of the proposed algorithm under various flow rate situations. The results show that the improved genetic algorithm can reduce the computation time considerably, by up to 48.39% for the studied case. With high saturation degrees on the cross street, the convergence rate performance of the improved genetic algorithm is significantly good. The figure can be up to 36.2% when compared with the convergence rate of the conventional GA.
35
43

REFERENCES

References: 

[1] Ayad, M. T., Mohd, S. A. and Mohd, Z. M.
Y., The Use of Genetic Algorithm for
Traffic light and Pedestrian Crossing
Control, International Journal of Computer
Science and Network Security, Vol.9, No.2
(2009).
[2] David, B., David, R., Ralph, R.M., An
overview of genetic algorithm, University
Computing, 15(2), pp58-69 (1993).
[3] Der-Hong, L., Xu, Y., Chandrasekar, P.,
Parameter Calibration for Paramics Using
Genetic Algorithm, TRB, ID Number: 01-
2399 (2001).
[4] Der-Horng L., Wei H., A new methodology
for multi-level bus prioritization at
signalized intersections, TRB Annual
Meeting CD-ROOM (2005).
[5] Eleni C. and Alexander. S., Traffic Signal
Optimization with Transit Signal Priority:
Application to an Isolated intersection , TRB
Annual Meeting (2011).
[6] Geetha, N., W., Shamas, u. I. B., Masao, K.
and Majid, S., An improved Bus signal
Priority Model, Seisan-kenkyu, Vol.60,
No.4, p.59-63, (2008).
[7] Guangwei, Z., Albert, G. and Shen, L.D.,
Optimization of adaptive transit signal
priority using parallel Genetic Algorithm,
Tsinghua science and technology, ISSN
1007-0214 02/14, pp131-140, Vol.12, No.2
(2007).
[8] Halim, C., Michael, G.H. B., Traffic signal
timing optimisation based on genetic
algorithm approach, including
drivers’routing, Transportation Research
Part B 38, 329-342, (2004).
[9] Henry X.L., Lianyu. C., Will. R., Paramics
API Development Document for Actual
Signal, Signal Coordination and Ramp
Control, California PATH ATMIS Center,
University of California, Irvine, (2003).
[10] Heydar, T. S., Mohsen, K. and Mahsa, D.,
Intelligent Transport System based on
Genetic Algorithm, World Applied Sciences
Journal 6 (7): 908-913 (2009).
[11] Highway Capacity Manual, TRB, National
Research Council, Washington D.C.,USA
(2000).
[12] Jitendra, A. and Tom, V.M., Transit Route
Network Design Using Parallel Genetic
Algorithm, Journal of computing in civil
engineering (ASCE), Vol.18, No.3 (2004).
[13] Leena, S., et al., Time Optimization for
Traffic Signal Control Using Genetic
Algorithm, International Journal of Recent
Trends in Engineering, Vol.2, No.2 (2009).
[14] Li, M., Development and applications of
adaptive transit signal priority system,
doctoral Dissertation, (2010).
[15] Liu, H., Zhang, J. and Cheng, D., Analytical
Approach to Evaluating Transit Signal
Priority, Journal of Transportation systems
engineering and information technology,
Vol.8, Issue 2 (2008).
[16] Liviu, C. and Andreea, D., Public Transport
Route Finding using Hybrid Genetic
Algorithm, Informative Economicca,
Vol.15, No.1 (2011)
[17] Melanie, M., Genetic Algorithm Overview,
Santa Fe Institute, (1995).
[18] Qing H., K Larry, H., Jun, D., A Heuristic
algorithm for Priority traffic signal control,
TRB Annual Meeting (2011).
[19] Regina, M., Traffic signal timing manual,
U.S. Department of Transportation, Federal
Highway Administration, Publication
Number: FHWA-HOP-08-024, June (2008).
[20] Richard, J.P. and Xin, F., Improving genetic
algorithms perforamce by hashing fitness
values, Department of Electrical and
Computer Engineering, Marquette
University, USA
[21] Rui W., Sunghyu, B., Okamura, T.,
Nakamura, F., A practical approach for
design of bus signal priority strategy, 12th
WCTR, Lisbon, Portugal (2010).
[22] Ryohei, T., et al., Trial Operation of a new
public transportation Prirority system using
Infrared beacons for two-way
communication, 3rd Annual World
Congress on ITS, Orland (1996).
[23] Wanjing M., Yue, L., Xiao-Guang, Y., A
dynamic Programming Model for Bus
Signal Priority with Multi request, TRB
Annual Meeting (2011).

Thank you for copying data from http://www.arastirmax.com