Based on Hybrid Genetic Algorithm and Cellular Automata Combined Traffic Signal Control and Route Guidance

Signal control and route guidance jointly influence traffic flow in time and space. Over the last three decades, combined traffic signal control and route guidance (CTSCRG) has been research emphasis. Firstly, the conceptual structure and definition of CTSCRG was analyzed. Then, the mathematical mod...

Full description

Saved in:
Bibliographic Details
Published in:2007 Chinese Control Conference pp. 53 - 57
Main Authors: Lu Shoufeng, Liu Ximin
Format: Conference Proceeding
Language:English
Published: IEEE 01.07.2007
Subjects:
Automatic control
Cellular Automata
Combined Traffic Signal Control and Route Guidance
Communication system traffic control
Delay
Genetic Algorithm
Genetic algorithms
Navigation
Real time systems
Roads
Space technology
Traffic control
Vehicle dynamics
ISBN:9787811240559, 7811240556
ISSN:1934-1768
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Signal control and route guidance jointly influence traffic flow in time and space. Over the last three decades, combined traffic signal control and route guidance (CTSCRG) has been research emphasis. Firstly, the conceptual structure and definition of CTSCRG was analyzed. Then, the mathematical models of CTSCRG were summarized. Link travel time function and signal control policy have significant influence on solution uniqueness and convergence of CTSCRG model. Simulation-based method can allow more complex interactions, therefore win in reality value than travel time formula. The paper combines hybrid genetic algorithm with cellular automata simulation to calculate travel time and optimize signal setting plan. Iterative simulation and assignment procedure is built: road is discretized by cellular automata. Traffic flow dynamics is represented by cell transmission model; signal setting is optimized by hybrid genetic algorithm; vehicle agent can receive route guidance information and select suggested route. The simulation result is encouraging, when combined traffic signal control and route guidance equilibrium converge, the saving in total travel time is 54.4%.
AbstractList Signal control and route guidance jointly influence traffic flow in time and space. Over the last three decades, combined traffic signal control and route guidance (CTSCRG) has been research emphasis. Firstly, the conceptual structure and definition of CTSCRG was analyzed. Then, the mathematical models of CTSCRG were summarized. Link travel time function and signal control policy have significant influence on solution uniqueness and convergence of CTSCRG model. Simulation-based method can allow more complex interactions, therefore win in reality value than travel time formula. The paper combines hybrid genetic algorithm with cellular automata simulation to calculate travel time and optimize signal setting plan. Iterative simulation and assignment procedure is built: road is discretized by cellular automata. Traffic flow dynamics is represented by cell transmission model; signal setting is optimized by hybrid genetic algorithm; vehicle agent can receive route guidance information and select suggested route. The simulation result is encouraging, when combined traffic signal control and route guidance equilibrium converge, the saving in total travel time is 54.4%.
Author Liu Ximin
Lu Shoufeng
Author_xml – sequence: 1
  surname: Lu Shoufeng
  fullname: Lu Shoufeng
  organization: Changsha Univ. of Sci. & Technol., Changsha
– sequence: 2
  surname: Liu Ximin
  fullname: Liu Ximin
  organization: Changsha Univ. of Sci. & Technol., Changsha
BookMark eNot0M1OwzAQBGAjikRb-gJw8QukeBMnto8lgqZSJSQo52qdbIorx0H5OfTtiaCnkUb65jALNgttIMYeQawBhHnOi12er2MhsrVMpIq1vmELZYRQYOLY3LKVUVppgFiKNDUzNgeTyAhUpu_Zou_PkxQGkjk7v2BPFW8DLy62cxXfUqDBlXzjT23nhu-GY6h4Tt6PHju-GYe2wQF53jbWhYkeOqzrCXy6U0A_9WHoWv-nPtpxIL4dXYWhpAd2V6PvaXXNJft6ez3kRbR_3-7yzT5ykEgdAUgTZ4CQkVSyrKoUpSUAW9rU6MzWiValsarGuLSYQlnJTKcotCLUQCpZsqf_XUdEx5_ONdhdjtefkl_EnFxB
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CHICC.2006.4347288
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library (IEL) (UW System Shared)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 7900719229
9787900719225
EndPage 57
ExternalDocumentID 4347288
Genre orig-research
GroupedDBID 29B
6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-i1348-1149261a16e474cdd5a4be11bcb5986bf387c9b7fa2cba51cd4685a087ea81e73
IEDL.DBID RIE
ISBN 9787811240559
7811240556
ISSN 1934-1768
IngestDate Wed Aug 27 02:42:11 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i1348-1149261a16e474cdd5a4be11bcb5986bf387c9b7fa2cba51cd4685a087ea81e73
OpenAccessLink https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4347288
PageCount 5
ParticipantIDs ieee_primary_4347288
PublicationCentury 2000
PublicationDate 2007-July
PublicationDateYYYYMMDD 2007-07-01
PublicationDate_xml – month: 07
  year: 2007
  text: 2007-July
PublicationDecade 2000
PublicationTitle 2007 Chinese Control Conference
PublicationTitleAbbrev CHICC
PublicationYear 2007
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0060913
ssj0001967500
Score 1.7198107
Snippet Signal control and route guidance jointly influence traffic flow in time and space. Over the last three decades, combined traffic signal control and route...
SourceID ieee
SourceType Publisher
StartPage 53
SubjectTerms Automatic control
Cellular Automata
Combined Traffic Signal Control and Route Guidance
Communication system traffic control
Delay
Genetic Algorithm
Genetic algorithms
Navigation
Real time systems
Roads
Space technology
Traffic control
Vehicle dynamics
Title Based on Hybrid Genetic Algorithm and Cellular Automata Combined Traffic Signal Control and Route Guidance
URI https://ieeexplore.ieee.org/document/4347288
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELYKYoCFR4t4ywMjoXHt1M4IFaVTVQmQulWOfYGgkqCSIvHvuUv6AImFLYlkJXJO_u71fcfYJThpAGErgNhDoDouCQyiRCDRW_ZWasKUatiEHg7NeByPGuxqxYUBgKr5DK7psqrl-8LNKVXWVlLpjjEbbENrXXO11vmUGF1faoesT-Eu6V3WFWVFIogGIzIiVSKARVG3Vt5Z3cdLNk0YtynX1auLFIvX_Zq7UsFOf_d_H7zHWmv-Hh-tkGmfNSA_YDs_pAeb7PUW4cvzIueDLyJtcdKfRiPiN9PnYpaVL2_c5p73YDqlRlV-My8LdG4txwMEg2lciihH8hP8IXtGY-S9uue9WkVtRsDv55knm2qxp_7dY28QLOYuBJmQCoNKQSqCwoouKK2c95FVCQiRuITU3JNUGu3iRKcWf62NhPOqayIbGg3WCNDykG3mRQ5HjEeAhmDRhUhVrBLjTQihS1N0IqVQHSGPWZN2bfJeS2tMFht28vfjU7a9TK2G4oxtlrM5nLMt91lmH7OLyh6-AdOCrj0
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDI7GQwIuPDbEmxw4UtYs6ZoeYWIMAdMkhrTblCYuFI0WjQ2Jf4_djgESF25tpShVYuWzHX-fGTsBKzUgbHkQOfBUw8aeRpTwJHrLzsiQMKVoNhF2u3owiHoVdjrnwgBAUXwGZ_RY3OW73E4pVVZXUoUNrRfYUqBUQ5Rsre-MSoTOLxVEludwkxQvyztlRTKIGmMyolUihAVBs9Temb9HX3waP6pTtqtVXlPMJvzVeaUAnvb6_355g9W-GXy8N8emTVaBbIut_RAfrLLnCwQwx_OMdz6ItsVJgRrNiJ-PHvNxOnl64SZzvAWjEZWq8vPpJEf31nA8QjCcxqGIcyRAwe_TRzRH3iqr3otRVGgE_GqaOrKqGntoX_ZbHW_WecFLhVQYVgrSERRGNEGFyjoXGBWDELGNSc89TqQObRSHicHNNYGwTjV1YHwdgtECQrnNFrM8gx3GA0BTMOhEJCpSsXbaB98mCbqRUuAeyl1WpVUbvpbiGsPZgu39_fmYrXT6d7fD2-vuzT5b_Uq0-uKALU7GUzhky_Z9kr6Njwrb-AQYKLGE
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2007+Chinese+Control+Conference&rft.atitle=Based+on+Hybrid+Genetic+Algorithm+and+Cellular+Automata+Combined+Traffic+Signal+Control+and+Route+Guidance&rft.au=Lu+Shoufeng&rft.au=Liu+Ximin&rft.date=2007-07-01&rft.pub=IEEE&rft.isbn=9787811240559&rft.issn=1934-1768&rft.spage=53&rft.epage=57&rft_id=info:doi/10.1109%2FCHICC.2006.4347288&rft.externalDocID=4347288
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1934-1768&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1934-1768&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1934-1768&client=summon