Identifying multiple reasonable alternative routes in transportation networks using the efficient vector labeling approach | |
| Author | Sharma, Shyam Lal |
| Call Number | AIT Thesis no.TE-00-08 |
| Subject(s) | Algorithms Traffic engineering |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Civil Engineering |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. TE-00-08 |
| Abstract | The ex1stmg multiple path algorithms such as le-shortest path algoritlm1s have several limitations from transportation engineering view point. They often identify multiple routes that are too similar in terms of links used. The objective of this research is to develop an efficient algorithm for identifying multiple reasonable alternative routes in transportation networks and to compare the results with those from the existing multiple path algorithms. In the proposed algorithm, a network is pruned using resource constraint and route constraint is applied for maintaining route uniqueness of the identified routes. The concept of dominance checking is introduced to avoid too similar paths being identified. The vector labeling approach is used for labeling of each node. The algorithm was tested using the transp01iation network of Texas, Austin, U.S.A. The results of the proposed efficient vector labeling approach have been demonstrated along with the results of the existing le-shortest path algorithms and a heuristic algorithm. The computational complexity of the proposed approach is also analyzed. It has been found that the algorithm can efficiently identify multiple reasonable alternative routes in real transportation networks. |
| Year | 2001 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. TE-00-08 |
| Type | Thesis |
| School | School of Civil Engineering |
| Department | Department of Civil and Infrastucture Engineering (DCIE) |
| Academic Program/FoS | Transportation Engineering (TE) |
| Chairperson(s) | Park, Dongjoo; |
| Examination Committee(s) | Yordphol Tanaboriboon;Takahashi, Kiyoshi;Pannapa Herabat; |
| Scholarship Donor(s) | Government of Austria; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2001 |