Public conveyance system for shortest path nding for real road network
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2015, Vol 17, Issue 5
Abstract
Abstract: This article analyzes problems of determining the shortest path and optimal route amongst the given stoppages. The model of the problem is presented as a directional graph, where nodes are pickup points (termedas stoppage point in database) and crossings outside stoppage points and edges are roads among stoppage points and crossings. Each node has some information attached to it: stoppageId, stoppageName, latitude, longitude and numberOfPassengers of the stop, maintenance organizations, and mark(s) of the crossing(s). All pickup points are connected by roads. These roads are considered as the edges of the graph. Edges also have information attached to it: roadId, source, destination, distance, time etc.We have selected Floyd Warshall algorithm to nd the shortest path between two stoppages. This algorithm works in two stages: in rst stage, it nds the shortest path between all stoppages, and in second stage it nds optimized route to visit some of these stoppages. The solution is displayed in the form of shortest distance and time between two locations. The program is written in java language. It uses 3 tables as input from database : nodes, vehicle details and road. This paper gives implementation outcome of Floyd Warshall algorithm to solve the all pairs shortestpath problem for directed road graph system. We have considered an example of a map of Pune
Authors and Affiliations
Agam Mathur , Mayuresh Jakhotia , Anish Lavalekar , Nikita Magar
Keywords
Related Articles
- EP ID EP153457
- DOI -
- Views 90
- Downloads 0
PARS: Position based Anonymous Routing Scheme in MANETs
Abstract: Mobile Ad hoc Networks (MANET) comprises of self-organizing autonomous mobile nodes. MANETs are open and decentralized. Therefore they are vulnerable to malicious entities. MANETs are multi-hop wireless n...
How E-Waste Management can be enhanced using Internet of Things in Developed and Developing Countries
Abstract: With technology advancement, Internet Of things as Next Gen of communication mode. Wearable electrical and electronic and sand printing on paper and wearable material will create people and devices inter and in...
Task allocation model for Balance utilization of Availableresource in Multiprocessor Environment
Abstract: Distributed computing systems are of current interest due to the advancement of microprocessortechnology and computer network. The prime function of effective utilization of distributed system is accuratelymapp...
Mobile Data availability Similarity between Cooperative Caching and Replication
Mobile technology presents many inherent problems that lead to poor network connectivity, low bandwidth. To overcome poor connectivity, Mobile clients are forced to operate in disconnected and partially connected mod...
Efficient IOT Based Sensor Data Analysis in Wireless SensorNetworks with Cloud
Abstract: The improvement of wireless sensor network has offered move to public sensing as it is vibrantsharing model. This creative energy can be clarified under the Internet of Things (IoT) to adopt differentinformatio...