NDLI: Optimizing road intersection traffic flow using stochastic and heuristic algorithms

Content Provider	IEEE Xplore Digital Library
Author	Kwatirayo, S. Almhana, J. Liu, Z. Siblini, J.
Copyright Year	2014
Description	Author affiliation: Dept. of Comput. Sci., Univ. de Moncton, Moncton, NB, Canada (Kwatirayo, S.; Almhana, J.; Liu, Z.; Siblini, J.)
Abstract	Vehicular Ad-hoc Network, VANET, offers new opportunities for better road traffic management. Using vehicle to vehicle (V2V) and vehicle to infrastructure (V2I) communications, several research works were published on road traffic improvement in general and at road intersection in particular. One of the challenging problems is to minimize vehicles' waiting time at the intersection as well optimize traffic flow by adjusting the traffic signals timing. In this area, several methods have been proposed in the literature which can be classified as adaptive, heuristic, pre-timed and others. In these methods traffic density and statistical data are generally used to determine the traffic signals timing. However, these methods either don't offer an optimal solution or are not cost effective in terms of computational time. In this paper, we propose the use of Simultaneous Perturbation Stochastic Algorithm (SPSA) to compute in real time the best traffic signals timing that minimizes the vehicles' travel time at the road intersection. A specific intersection in the city of Moncton with real traffic data was studied. Simulation results show a substantial improvement in term of vehicles' travel time in comparison with the pre-timed setting currently used by the city of Moncton. We also propose a heuristic algorithm which performs well too.
Starting Page	586
Ending Page	591
File Size	338612
Page Count	6
File Format	PDF
ISBN	9781479920037
DOI	10.1109/ICC.2014.6883382
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-06-10
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Vehicles Heuristic algorithms Roads Loss measurement Cities and towns Timing Ad hoc networks adaptive traffic light control VANET SPSA heuristic algorithm
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in