Applied graph- theoretic approach for two- way to one- way road network conversion

It is not uncommon in the field of traffic engineering for two-way roads to be converted to one-way roads and vice versa. In these situations the traffic engineer would be faced with the problem of selecting direction for each of the one-wayroads. This problem is named the one-way road network probl...

Full description

Saved in:

Bibliographic Details
Main Author:	Tan, Kok Chuen
Other Authors:	Lew, Sin Chye
Format:	Theses and Dissertations
Published:	2008
Subjects:	DRNTU::Engineering::Civil engineering::Transportation
Online Access:	https://hdl.handle.net/10356/6468
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Nanyang Technological University

id	sg-ntu-dr.10356-6468
record_format	dspace
spelling	sg-ntu-dr.10356-64682023-03-11T18:08:31Z Applied graph- theoretic approach for two- way to one- way road network conversion Tan, Kok Chuen Lew, Sin Chye School of Mechanical and Aerospace Engineering DRNTU::Engineering::Civil engineering::Transportation It is not uncommon in the field of traffic engineering for two-way roads to be converted to one-way roads and vice versa. In these situations the traffic engineer would be faced with the problem of selecting direction for each of the one-wayroads. This problem is named the one-way road network problem in this thesis. By modelling the road networks as graphs, analgorithm(called 'conversion algorithm' in this thesis) is developed; this enables the search for a global optimal solution for the given road network (based on a theoretical efficiency criterion) by means of enumeration, or exhaustive listing of solutions. MASTER OF ENGINEERING (MPE) 2008-09-17T11:15:47Z 2008-09-17T11:15:47Z 2005 2005 Thesis Tan, K. C. (2005). Applied graph- theoretic approach for two- way to one- way road network conversion. Master’s thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/6468 10.32657/10356/6468 Nanyang Technological University application/pdf
institution	Nanyang Technological University
building	NTU Library
continent	Asia
country	Singapore Singapore
content_provider	NTU Library
collection	DR-NTU
topic	DRNTU::Engineering::Civil engineering::Transportation
spellingShingle	DRNTU::Engineering::Civil engineering::Transportation Tan, Kok Chuen Applied graph- theoretic approach for two- way to one- way road network conversion
description	It is not uncommon in the field of traffic engineering for two-way roads to be converted to one-way roads and vice versa. In these situations the traffic engineer would be faced with the problem of selecting direction for each of the one-wayroads. This problem is named the one-way road network problem in this thesis. By modelling the road networks as graphs, analgorithm(called 'conversion algorithm' in this thesis) is developed; this enables the search for a global optimal solution for the given road network (based on a theoretical efficiency criterion) by means of enumeration, or exhaustive listing of solutions.
author2	Lew, Sin Chye
author_facet	Lew, Sin Chye Tan, Kok Chuen
format	Theses and Dissertations
author	Tan, Kok Chuen
author_sort	Tan, Kok Chuen
title	Applied graph- theoretic approach for two- way to one- way road network conversion
title_short	Applied graph- theoretic approach for two- way to one- way road network conversion
title_full	Applied graph- theoretic approach for two- way to one- way road network conversion
title_fullStr	Applied graph- theoretic approach for two- way to one- way road network conversion
title_full_unstemmed	Applied graph- theoretic approach for two- way to one- way road network conversion
title_sort	applied graph- theoretic approach for two- way to one- way road network conversion
publishDate	2008
url	https://hdl.handle.net/10356/6468
_version_	1761781347848814592

Applied graph- theoretic approach for two- way to one- way road network conversion

Similar Items