Volume List  / Volume 6 (1)

Article

ESTIMATION OF OPTIMAL PATH ON URBAN ROAD NETWORKS USING AHP ALGORITHM

DOI: 10.7708/ijtte.2016.6(1).02


6 / 1 / 13-24 Pages

Author(s)

Surendra Kukadapwar - Department of Civil Engineering, Government Polytechnic, Nagpur, India -

Dhananjay Parbat - Department of Civil Engineering, Government Polytechnic, Nagpur, India -


Abstract

This paper describes to develop a multi criteria decision based methodology to find optimal path in real urban road network. Over the year several studies were conducted but most of which rely on single variable like travel distance or travel time as cost function. In this study, seven different attributes influencing the traffic network i.e. distance, time, traffic volume, road width, no. of intersection, parking and encroachment on road are used to define cost function using multi criterion decision making approach. These variables are combined using a Multi-Dimensional Cost Model (MDCM) using the Analytical Hierarchical Process (AHP). The models developed were implemented and closely evaluated in Nagpur city of India. Model is considered for determining optimal path between various Origins and Destinations in real urban traffic network. Composite weighted AHP scored were used to generate AHP decision surface. Finally, the best decision was proposed by generating the least cost path which is considered as optimal path. The resulting routes showed to be more accurate than those obtained utilizing one-dimensional cost functions and AHP is found to be effective tool to deal with optimal route selection problem.


Download Article

Number of downloads: 1108


References:

Dijkstra, E.W. 1959. A note on two problems in connexion with graphs, Numerische Mathematik, Springer, 1(1): 269-271.

 

Dubey, S.K.; Mishra, D.; Arkatkar, S.S.; Singh, A.P.; Sarkar, A.K. 2013. Route Choice Modelling Using Fuzzy logic and Adaptive Neuro-fuzzy, Modern Traffic and Transportation Engineering Research, 2(4): 11-19.

 

Hwang, C.L.; Yoon, K.P. 1981. Multiple attribute decision making: methods and applications, Springer. 225p.

 

Nosal, K.; Solecka, K. 2014. Application of AHP Method for Multi-criteria Evaluation of Variants of the Integration of Urban Public Transport, Transportation Research Procedia, 3: 269-278.

 

Parbat, D.K. 2001. Development of O-D Time-Distant Plot and Isochron Map for Indore city, Indian Highways, 29(9): 17-27.

 

Piantanakulchai, M.; Saengkhao, N. 2003. Evaluation of alternatives in transportation planning using multi-stakeholders multi-objectives AHP modeling. In Proceedings of the Eastern Asia Society for transportation studies, 1613-1628.

 

Pogarčić, I.; Davidović, V. 2008. Application of AHP method in traffic planning. In Proceedings of the 16th International Symposium on Electronics in Traffic.

 

Qu, L.; Chen, Y.; Mu, X. 2008. A Transport Mode Selection Method for Multimodal Transportation Based on an Adaptive ANN System. In Proceedings of the Natural Computation, ICNC '08. Fourth International Conference, vol. 3: 436-440.

 

Ramazani, H.; Shafahi, Y.; Seyedabrishami, S.E. 2010. A Shortest Path Problem in an Urban Transportation Network Based on Driver Perceived Travel Time, Transaction A: Civil Engineering, 17(4): 285-296.

 

Rao, R. 2007. Decision Making in the Manufacturing Environment Using Graph Theory and Fuzzy Multiple Attribute Decision Making, Springer Series in Advanced Manufacturing. 371 p.

 

Rao, R. 2013. Decision Making in Manufacturing Environment Using Graph Theory and Fuzzy Multiple Attribute Decision Making Methods, Springer Series in Advanced Manufacturing. 291 p.

 

Rardin, R.L. 2003. Optimization in Operations Research, Pearson Education, Delhi, India.

 

Saaty, T.L. 1980. The analytic hierarchy process, planning, priority setting, resource allocation, New York: Mc Graw Hill.

 

Sadeghi-Niaraki, A.; Kim, K.; Varshosaz, M. 2010. Multi-Criteria Decision-based Model for Road Network Process, International Journal of Environmental Research, 4(4): 573-582.

 

Satty, T.L. 1995. Transport Planning with Multiple Criteria: The Analytic Hierarchy Process Applications and Progress Review, Journal of Advanced Transportation, 29(1): 81-126.

 

Triantaphyllou, E. 2000. Multi-criteria decision making methods: a comparative study, Springer. 265 p.

 

Wei, T.; Zhixiang, F.; Qingquan, L. 2010. Exploring time varying shortest path of urban OD Pairs based on floating car data. In Proceedings of the 18th International Conference on Geoinformatics, 1-6.

 

Yedla, S.; Shrestha, R.M. 2003. Multi-criteria approach for the selection of alternative options for environmentally sustainable transport system in Delhi, Transportation Research Part A: Policy and Practice, 37(8): 717-729.

 

Zhan, F.B.; Noon, C.E. 1998. Shortest Path Algorithms: An Evaluation Using Real Road Networks, Transportation Science, 32(1): 65-73.