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 95
- Downloads 0
A Survey on Load Balancing Techniques in Cloud Computing
Abstract : Load Balancing is the one of the most significant parts in distributed environments. As Cloud Computing is one of the best platform that gives storage of data in very minimal cost and accessible for all time...
Secure Multi-Keyword Top-K Retrieval Over Encrypted Cloud Data Using Homomorphic Encryption
Abstract: Using Cloud Storage, users can remotely store their data and enjoy on-demand high quality applications and services. To ensure safety of stored data, it becomes must to encrypt data before storing in the global...
Pleurogenoides neelimae n. sp. (Trematoda: Pleurogenidae) from the intestine of a freshwater fish Wallago attu (Bloch)
Pleurogenoides neelimae n. sp. from a fresh water siluroid fish, Wallago attu (Bloch) is described. It is distinguished from other species in having an oral sucker more or less equal to the ventral sucker, genital pore i...
Secured Source Anonymous Message Authentication UsingWireless Sensor Network
Abstract: The secured exchange of message was the main concern. To overcome this, message authenticationschemes were developed, to maintain the privacy of message. Message authentication schemes are based onsymmetric key...
Payment of Bus Fare Using Handy Card
Abstract: There are abundant people in day to day life travelling in either government bus or private bus. The foremost delinquent that the user faces is that they don’t get the remaining amount from the conductor that t...