Statistical approach based dynamic route selection support system

A proper route selection process enables human beings to reach faster at their destination. This work introduces a dynamic route selection support system to find the best suitable path for a source-destination pair. It considers three individual road traffic delays which are considered as signalized delay, cross section delay and path delay. All of them are used to calculate total delay time which is followed by an algorithm that reflects the proposed system model. The term, path delay and cross section delay use general delay calculation methods whereas, based on the traffic environment, signalized delay requires special delay calculation method. For signalized delay calculation, heterogeneous traffic environment considers an empirical term which is integrated with classical delay model. As the capital of Bangladesh, Dhaka city upholds all characteristics of heterogeneous traffic environment, this work finds it more suitable in using modified webstar delay model. To verify signalized delay calculation, the term variance, derived from taylor series has been used. Performance analysis shows that the adjustment term that is considered for signalized delay calculation is suitable for Dhaka city. Thus, using statistical approach, the proposed model identifies best suitable path among all available paths between source-destination points.

[1]  Prakash Ranjitkar,et al.  Capacity and Signal Timing Analysis of Signalized Intersections with Increasing Saturation Flow Rate , 2013 .

[2]  Zong Tian,et al.  Modification of Webster's Minimum Delay Cycle Length Equation Based on HCM 2000 , 2003 .

[3]  Laurence R. Rilett,et al.  Heuristic shortest path algorithms for transportation applications: State of the art , 2006, Comput. Oper. Res..

[4]  Andrew V. Goldberg,et al.  Route Planning in Transportation Networks , 2015, Algorithm Engineering.

[5]  K AkanbiA. Integration of a City GIS Data with Google Map API and Google Earth API for a Web Based 3D Geospatial Application , 2013 .

[6]  Prakash Ranjitkar,et al.  Investigation of Queue Discharge Behavior at Signalized Intersection Based on Analytical and Micro-simulation Models , 2011 .

[7]  Khalid Al-Omar Credibility Evaluation of Online Distance Education Websites , 2016 .

[8]  黒田 孝次,et al.  Highway Capacity Manual改訂の動向--テイラ-教授の講演より , 1984 .

[9]  Sven Völker,et al.  The shortest path: Comparison of different approaches and implementations for the automatic routing of vehicles , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[10]  V. Thamizh Arasan,et al.  Modeling Platoon Dispersal Pattern of Heterogeneous Road Traffic , 2003 .

[11]  Nicolas Lefebvre,et al.  Fast shortest path computation in time-dependent traffic networks , 2007 .

[12]  M. S. Kaiser,et al.  Neuro-Fuzzy based adaptive traffic flow control system , 2012, 2012 International Conference on Communications, Devices and Intelligent Systems (CODIS).

[13]  Dachuan Wei,et al.  An Optimized Floyd Algorithm for the Shortest Path Problem , 2010, J. Networks.

[14]  Shamsul Hoque,et al.  Traffic Flow Interruptions in Dhaka City: Is Smooth Traffic Flow Possible? , 2013 .

[15]  R Akcelik,et al.  TRAFFIC SIGNALS: CAPACITY AND TIMING ANALYSIS , 1981 .

[16]  F. Webster TRAFFIC SIGNAL SETTINGS , 1958 .

[17]  Nagui M. Rouphail,et al.  OVERFLOW QUEUES AND DELAYS WITH RANDOM AND PLATOONED ARRIVALS AT SIGNALIZED INTERSECTIONS , 1994 .

[18]  Kazushi Sano,et al.  The Delay Estimation under Heterogeneous Traffic Conditions , 2009 .

[19]  Asif Imran,et al.  Modification of Webster's delay formula under non-lane based heterogeneous road traffic condition , 2007 .

[20]  Amos Fiat,et al.  Highway Dimension and Provably Efficient Shortest Path Algorithms , 2016, J. ACM.

[21]  M. Shamim Kaiser,et al.  Adaptive route selection support system based on road traffic information , 2015, 2015 International Conference on Electrical Engineering and Information Communication Technology (ICEEICT).

[22]  M. Shamim Kaiser,et al.  FNN based Adaptive Route Selection Support System , 2016 .

[23]  K.Rohila,et al.  Dijkstras Shortest Path Algorithm for RoadNetwork , 2014 .

[24]  Ahmed M El-Geneidy,et al.  Advanced Traffic Management System Data , 2004 .