{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/16870"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/16870","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Signal timing optimization based on minimizing vehicle and pedestrian delay by genetic algorithm","abstract":"There are two objectives for this research. One is to develop an effective procedure to optimize intersection signal timing by minimizing total delay for both vehicles and pedestrians. The second objective is to establish guidance for pedestrian crossing phase selection (two-way or scramble) and the length of WALK phase when scramble crossing is used. An optimization procedure for signal plans in an isolated intersection is developed. The procedure yields up to four phases for vehicles with either the two-way or scramble pedestrian crossing phase. A simple Genetic Algorithm (GA) is used in finding suitable signal plans because of the existence of a very large solution space. The GA fitness function is the total users delay (or cost). Compared with Highway Capacity Software (HCS) GA function, the proposed procedure has the same accuracy and more capabilities. When there is no pedestrian at the intersection, with the same input, the total delay from HCS and the proposed GA procedure has no significant difference (<0.2%) before optimization. After optimization, the signal plans recommended by the proposed procedure can result in delay values that are slightly less than or at least as much as the delay values from the HCS GA optimized signal plans. However, when pedestrian delay is considered in signal timing, such a comparison could not be made because the HCS does not compute a delay for pedestrians, while the proposed GA procedure does. Contour diagrams and look-up tables are generated to guide the decision between two-way and scramble phases. The guidance considers different combinations of vehicular volume, pedestrian volume, relative value of time, initial queue, and geometric layout of the intersection. Not only pedestrian volumes and right-turn vehicle volumes need to be taken into account, but also through (and left-turn) vehicle volumes. Scramble crossing is beneficial when pedestrian and right-turn vehicle volumes in an approach are high but through vehicle volumes are relatively lower.","abstract_html":"There are two objectives for this research. One is to develop an effective procedure to optimize intersection signal timing by minimizing total delay for both vehicles and pedestrians. The second objective is to establish guidance for pedestrian crossing phase selection (two-way or scramble) and the length of WALK phase when scramble crossing is used. An optimization procedure for signal plans in an isolated intersection is developed. The procedure yields up to four phases for vehicles with either the two-way or scramble pedestrian crossing phase. A simple Genetic Algorithm (GA) is used in finding suitable signal plans because of the existence of a very large solution space. The GA fitness function is the total users delay (or cost). Compared with Highway Capacity Software (HCS) GA function, the proposed procedure has the same accuracy and more capabilities. When there is no pedestrian at the intersection, with the same input, the total delay from HCS and the proposed GA procedure has no significant difference (&lt;0.2%) before optimization. After optimization, the signal plans recommended by the proposed procedure can result in delay values that are slightly less than or at least as much as the delay values from the HCS GA optimized signal plans. However, when pedestrian delay is considered in signal timing, such a comparison could not be made because the HCS does not compute a delay for pedestrians, while the proposed GA procedure does. Contour diagrams and look-up tables are generated to guide the decision between two-way and scramble phases. The guidance considers different combinations of vehicular volume, pedestrian volume, relative value of time, initial queue, and geometric layout of the intersection. Not only pedestrian volumes and right-turn vehicle volumes need to be taken into account, but also through (and left-turn) vehicle volumes. Scramble crossing is beneficial when pedestrian and right-turn vehicle volumes in an approach are high but through vehicle volumes are relatively lower.","abstract_has_math":false,"creators":["Yang, Zengyi"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Civil Engineering","degree_department":null,"school":null,"contributors":["Benekohal, Rahim F."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010-08-20T18:00:26Z","date_published":"2010-08-20T18:00:26Z","updated_at":"2026-07-22T22:25:09Z","subjects":["signal timing optimization","Genetic Algorithm (GA)","scramble crossing","pedestrian delay","vehicle delay"],"languages":["en"],"rights":["Copyright 2010 Zengyi Yang"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/16870","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Benekohal, Rahim F."]},{"key":"dc:creator","label":"Author","values":["Yang, Zengyi"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2010-08-20T18:00:26Z","2010-08"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["signal timing optimization","Genetic Algorithm (GA)","scramble crossing","pedestrian delay","vehicle delay"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2010 Zengyi Yang"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/16870"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["There are two objectives for this research. One is to develop an effective procedure to optimize intersection signal timing by minimizing total delay for both vehicles and pedestrians. The second objective is to establish guidance for pedestrian crossing phase selection (two-way or scramble) and the length of WALK phase when scramble crossing is used. An optimization procedure for signal plans in an isolated intersection is developed. The procedure yields up to four phases for vehicles with either the two-way or scramble pedestrian crossing phase. A simple Genetic Algorithm (GA) is used in finding suitable signal plans because of the existence of a very large solution space. The GA fitness function is the total users delay (or cost). Compared with Highway Capacity Software (HCS) GA function, the proposed procedure has the same accuracy and more capabilities. When there is no pedestrian at the intersection, with the same input, the total delay from HCS and the proposed GA procedure has no significant difference (<0.2%) before optimization. After optimization, the signal plans recommended by the proposed procedure can result in delay values that are slightly less than or at least as much as the delay values from the HCS GA optimized signal plans. However, when pedestrian delay is considered in signal timing, such a comparison could not be made because the HCS does not compute a delay for pedestrians, while the proposed GA procedure does. Contour diagrams and look-up tables are generated to guide the decision between two-way and scramble phases. The guidance considers different combinations of vehicular volume, pedestrian volume, relative value of time, initial queue, and geometric layout of the intersection. Not only pedestrian volumes and right-turn vehicle volumes need to be taken into account, but also through (and left-turn) vehicle volumes. Scramble crossing is beneficial when pedestrian and right-turn vehicle volumes in an approach are high but through vehicle volumes are relatively lower.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-05-07T19:32:31Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Yang_Zengyi.pdf: 1062119 bytes, checksum: a9d75189110bf79c96ec2ff6b4049aca (MD5) Yang_Zengyi.pdf: 1122427 bytes, checksum: 600978d3d0b83c87d667f235f7604e89 (MD5)","Made available in DSpace on 2010-08-20T18:00:26Z (GMT). No. of bitstreams: 4 Yang_Zengyi.pdf: 1122427 bytes, checksum: 600978d3d0b83c87d667f235f7604e89 (MD5) 1_Yang_Zengyi.pdf: 1062119 bytes, checksum: a9d75189110bf79c96ec2ff6b4049aca (MD5) 2_Yang_Zengyi.pdf: 1090445 bytes, checksum: b5cb77820ad693ddcaa9d1a4d3dd9d5d (MD5) license.txt: 4059 bytes, checksum: dd60513ba808e9cc5d397bd41c13faec (MD5)"]},{"key":"dc:title","label":"Title","values":["Signal timing optimization based on minimizing vehicle and pedestrian delay by genetic algorithm"]}]}],"canonical_facts":{"dc:contributor":["Benekohal, Rahim F."],"dc:creator":["Yang, Zengyi"],"dc:date":["2010-08-20T18:00:26Z","2010-08"],"dc:description":["There are two objectives for this research. One is to develop an effective procedure to optimize intersection signal timing by minimizing total delay for both vehicles and pedestrians. The second objective is to establish guidance for pedestrian crossing phase selection (two-way or scramble) and the length of WALK phase when scramble crossing is used. An optimization procedure for signal plans in an isolated intersection is developed. The procedure yields up to four phases for vehicles with either the two-way or scramble pedestrian crossing phase. A simple Genetic Algorithm (GA) is used in finding suitable signal plans because of the existence of a very large solution space. The GA fitness function is the total users delay (or cost). Compared with Highway Capacity Software (HCS) GA function, the proposed procedure has the same accuracy and more capabilities. When there is no pedestrian at the intersection, with the same input, the total delay from HCS and the proposed GA procedure has no significant difference (<0.2%) before optimization. After optimization, the signal plans recommended by the proposed procedure can result in delay values that are slightly less than or at least as much as the delay values from the HCS GA optimized signal plans. However, when pedestrian delay is considered in signal timing, such a comparison could not be made because the HCS does not compute a delay for pedestrians, while the proposed GA procedure does. Contour diagrams and look-up tables are generated to guide the decision between two-way and scramble phases. The guidance considers different combinations of vehicular volume, pedestrian volume, relative value of time, initial queue, and geometric layout of the intersection. Not only pedestrian volumes and right-turn vehicle volumes need to be taken into account, but also through (and left-turn) vehicle volumes. Scramble crossing is beneficial when pedestrian and right-turn vehicle volumes in an approach are high but through vehicle volumes are relatively lower.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-05-07T19:32:31Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Yang_Zengyi.pdf: 1062119 bytes, checksum: a9d75189110bf79c96ec2ff6b4049aca (MD5) Yang_Zengyi.pdf: 1122427 bytes, checksum: 600978d3d0b83c87d667f235f7604e89 (MD5)","Made available in DSpace on 2010-08-20T18:00:26Z (GMT). No. of bitstreams: 4 Yang_Zengyi.pdf: 1122427 bytes, checksum: 600978d3d0b83c87d667f235f7604e89 (MD5) 1_Yang_Zengyi.pdf: 1062119 bytes, checksum: a9d75189110bf79c96ec2ff6b4049aca (MD5) 2_Yang_Zengyi.pdf: 1090445 bytes, checksum: b5cb77820ad693ddcaa9d1a4d3dd9d5d (MD5) license.txt: 4059 bytes, checksum: dd60513ba808e9cc5d397bd41c13faec (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/16870"],"dc:language":["en"],"dc:rights":["Copyright 2010 Zengyi Yang"],"dc:subject":["signal timing optimization","Genetic Algorithm (GA)","scramble crossing","pedestrian delay","vehicle delay"],"dc:title":["Signal timing optimization based on minimizing vehicle and pedestrian delay by genetic algorithm"],"thesis:degree_discipline":["Civil Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:09Z"}