Skip navigation


  • DSpace logo
  • Home
  • Collections
  • Researcher Profile
  • Explore by
    • Researcher Profile
  • VGU library
  • Help
  • User Guide
  • Sign on to:
    • My DSpace
    • Receive email
      updates
    • Edit Account details

VGU RESEARCH REPOSITORY


Please use this identifier to cite or link to this item: https://epub.vgu.edu.vn/handle/dlibvgu/825
Title: Development of a heuristic-based A* search for a traffic light signal control problem
Authors: Pham Ngoc Bao Lam
Keywords: Heuristic-based A* search;Signal control patterns;Controlling traffic
Issue Date: 2018
Publisher: Vietnamese-German University
Abstract: 
Controlling traffic in roads is an important problem due to the rising of delay, fuel cost and pollution caused by traffic congestion. Classical signal control systems often use fixed signal timing plans for intersection in a traffic network which can be reliable over a limited time horizon and needs to be updated frequently. It is therefore recognized that traffic signal control systems able to adapt to current traffic conditions offer a bigger payoff for reducing congestion and improving efficiency. However, the adaptive control brings on challenges in terms of computational efficiency and solution quality since the combined number of signal control patterns and traffic conditions is huge and grows exponentially with respect to the size of the traffic network. Hence, it is necessary to develop an efficient algorithm to deal with this problem. The objective of this thesis is to develop a computationally efficient heuristic based on A* search to achieve near-optimal signal timing plans for the traffic light control problem at an individual intersection. The solutions from the proposed method are then compared to an existing approach named the schedule-driven intersection control (SchIC) algorithm.
URI(1): http://epub.vgu.edu.vn/handle/dlibvgu/825
Rights: Attribution-NonCommercial 4.0 International
Appears in Collections:Global Production Engineering & Management (GPEM)

Show full item record

Page view(s)

89
checked on Aug 23, 2025

Google ScholarTM

Check


This item is licensed under a Creative Commons License Creative Commons

© Copyright 2020 by Vietnamese - German University Library.
Add: Ring road 4, Quarter 4, Thoi Hoa Ward, Ben Cat City, Binh Duong Province
Tel.:(0274) 222 0990. Ext.: 70206