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...
Saved in:
| 主要作者: | |
|---|---|
| 其他作者: | |
| 格式: | Theses and Dissertations |
| 出版: |
2008
|
| 主題: | |
| 在線閱讀: | https://hdl.handle.net/10356/6468 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | 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 |