Finding shortest path of the ambulance routing: Interface of A∗ algorithm using C# programming

In order to ensure the ambulance arrival to patient is within the targeted time, ambulance availability must be ensured and the time taken to arrive can be controlled. Optimal route that able to provide shortest distance must be determined. Thus, an interface is developed to help the ambulance providers in sending the ambulance to a specified ambulance station and emergency site. The interface for the ambulance routing is designed to give shortest path and shortest distance (in km). The results obtained were programmed using C# (pronounced as C sharp) software and the A* algorithm utilized as the engine to determine the shortest distance for the ambulance in the study area.

[1]  Zati Aqmar Zaharudin,et al.  An application of the A* algorithm on the ambulance routing , 2011, 2011 IEEE Colloquium on Humanities, Science and Engineering.

[2]  Taeg Keun Whangbo.  Efficient Modified Bidirectional A* Algorithm for Optimal Route-Finding , 2007, IEA/AIE.

[3]  Krisana Chinnasarn,et al.  Pathfinding of 2D & 3D game real-time strategy with depth direction A∗ algorithm for multi-layer , 2009, 2009 Eighth International Symposium on Natural Language Processing.

[4]  François Laburthe,et al.  Heuristics for Large Constrained Vehicle Routing Problems , 1999, J. Heuristics.

[5]  Anupam Shukla,et al.  Mobile Robot Navigation Control in Moving Obstacle Environment Using A* Algorithm , 2008 .

[6]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[7]  Yiannis N. Moschovakis,et al.  A* Algorithm , 2008, Encyclopedia of GIS.

[8]  Anupam Shukla,et al.  Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning , 2010, Artificial Intelligence Review.

[9]  Ira Pohl,et al.  Heuristic Search Viewed as Path Finding in a Graph , 1970, Artif. Intell..

[10]  R. Sinnott.  Virtues of the Haversine , 1984 .

[11]  Chen Xi,et al.  A New Shortest Path Algorithm based on Heuristic Strategy , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[12]  Judea Pearl,et al.  Heuristics : intelligent search strategies for computer problem solving , 1984 .

[13]  Kaile Su,et al.  The BDD-Based Dynamic A* Algorithm for Real-Time Replanning , 2009, FAW.

[14]  Nils J. Nilsson,et al.  Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.