Finding shortest path
Genetic Algorithm finding the shortest path in Networks
free download
Abstract:With the growth of the Internet, Internet Service Providers (ISPs) try to meet the increasing traffic demand with new technology and improved utilization of existing resources. Routing of data packets can affect network utilization. Packets are sent along
Autonomous control of eye based electric wheel chair with obstacle avoidance and shortest path finding based on Dijkstra algorithm
free download
EBEWC control system which allows handicap person (user) to control their EWC with their eyes only is proposed. Using EBEWC, user can move to anywhere they want on a same floor in a hospital autonomously with obstacle avoidance with visible camera and
Finding a shortest ladder path: a special case
free download
Abstract. A notion of shortest is dened for paths of a ladder (a line segment) moving via translation and rotation in a two-dimensional environment cluttered with obstacles, and polynomial algorithms are presented for nding a shortest path in a special case. The
Finding Shortest Path in a Combined Exponential-Gamma-Normal Probability Distribution Arc Length
free download
Abstract: We propose a dynamic program to find the shortest path in a network having exponential, gamma and normal probability distributions as arc lengths. Two operators of sum and comparison need to be adapted for the proposed dynamic program. Convolution
Novel analogic algorithm for finding the shortest-path using simple CNN structure
free download
ABSTRACT: In this paper we describe a new analogic algorithm for finding the shortestpath in planar graphs explicitly, based on the continuous-time CNN templates only. The constant- speed autovawe propagation phenomena combined with elements of analog logic are
Automatic Ambulance Rescue System Using Shortest Path Finding Algorithm
free download
Abstract: Traffic congestion and tidal flow management were recognized as major problems in modern urban areas, which have caused much uncomfortable for the ambulance. Moreover road accidents in the city have been nonstop and to bar the loss of life due to
CNS using restricted space algorithms for finding a shortest path
free download
ABSTRACT: These days, due to the heavy traffic, it is very difficult for drivers in big cities to find an easy and efficient route to a selected destination. Thus, route guidance has become a very important problem for drivers. As a result, car navigation systems are commonly
A New Shortest Path Finding Algorithm for a Maze Solving Robot With Simulator
free download
The problem of Micromouse ie A Maze Solving Robot is about 32 years old but its importance in the field of Robotics is unparalleled because it requires thorough analysis and paper work[2]. Before it is implemented on the hardware it requires a great deal of planning ie .
Two optimal algorithms for finding bi-directional shortest path design problem in a block layout
free download
Abstract In this paper, Shortest Path Design Problem (SPDP) in which the path is incident to all cells is considered. The bi-directional path is one of the known types of configuration of networks for Automated Guided Vehicles (AGV). To solve this problem, two algorithms are
On the hardness of finding small shortest path routing conflicts
free download
Abstract Nowadays most data networks use shortest path protocols such as OSPF or IS-IS to route traffic. Given administrative routing lengths for the links of a network, all data packets are sent along shortest paths with respect to these lengths from their source to their
A fast algorithm for finding shortest path by solving initial value ODE's
free download
Abstract. We propose a new fast algorithm for finding a global shortest path connecting two points while avoiding obstacles in a region by solving an initial value problem of ordinary differential equations under random perturbations. The idea is based on the fact that every
Finding a shortest non-zero path in group-labeled graphs
free download
Abstract: A group-labeled graph is a directed graph with each arc labeled by a group element, and the label of a path is defined as the sum of the labels of the traversed arcs. In this paper, we propose a polynomial time randomized algorithm for the problem of finding
Finding the Shortest Path for a Mobile Robot With Two Actuated Spoke Wheels Based on Variable Kinematic Configurations
free download
abstract Strategies for finding the shortest path for a mobile robot with two actuated spoke wheels based on variable kinematic configurations are presented in this paper. The optimal path planning strategy proposed here integrate the traditional constrained path planning
Finding the Shortest Path for Quality Assurance of Electric Components
free download
abstract This paper presents a computational method for calculating the shortest path along the surface of a product assembly between two components. The goal of this method is to check whether or not there is sufficient distance between two electrical components to
Finding shortest path to non-stop intersection for future transportation
free download
Shortest path query is an important problem and has been well studied in static graphs. However, in practice, there are many factors that influence cost of edges such as weather, time of day, and vehicle type. Then, the costs of edges in graphs always change over time.
Finding Shortest Path from each Depot using Clustering and BBO Technique
free download
Abstract-This paper is based on BBO (Biogeography based optimization) Technique comes under Swarm Intelligence. Optimization technique can be used to solve the problem of max- min Multiple Depots Vehicles Routing Problem. This technique focuses on minimizing the
A New Scheme of Routing in Mobile Ad hoc Networks for Reducing Delay andFinding Shortest Path
free download
Abstract: Wireless networks offer more flexibility and adapt easily to changes in the configuration of the network. Wireless ad hoc network is a decentralized type of wireless network. Mobile ad hoc network is a type of ad hoc network, in which each and every node
Finding Shortest Path in Monster Hunter Games using Dijkstra Algorithm
free download
Abstract:Dijkstra algorithm is a derived concept of greedy algorithm from strategy algorithm. It is used for solving the optimizing problem. One of the optimizing problem that be
Finding Shortest Path using Dijkstra in Live Traffic Simuation
free download
Abstract:-These days, a few online administrations give live activity information, for example, Google-Map, Navteq, INRIX Traffic Information Provider, and TomTom NV. Yet at the same time figuring the most limited way on live movement is enormous issue. This is critical for
Finding the Shortest Path for Mobility of Mobile Sensors in K-Covereage Networks by Using Ant Colony Algorithm
free download
Abstract:Sensor deployment that guarantees suitable coverage with minimum number of sensors is one of the most important challenges in designing mobile wireless sensor networks. In this paper, we have proposed an optimized solution for finding the shortest
An Improved Algorithm for Finding All Pair Shortest Path
free download
ABSTRACT Floyd Warshall's Algorithm is a simple and widely used algorithm to compute shortest path between all pairs of vertices in an edge weighted directed graph. It can also be used to detect the presence of negative cycles. Many researchers have given many other
A New Shortest First Path Finding Algorithm for a Maze Solving Robot
free download
Abstract The Proposed Algorithm is an improvement to the author's previous algorithm 'A New Shortest path Finding Algorithm for A Maze Solving Robot'. It is an addition of two new rules that increases overall performance of the algorithm. It works on the policy of shortest
Finding Shortest Hamiltonian Path is in P
free download
Abstract The problem of finding shortest Hamiltonian path in a weighted complete graph belongs to the class of NP-Complete problems [1]. In this paper we will show that we can obtain shortest Hamiltonian path in a given weighted complete graph in polynomial time!
Finding the Shortest Path by Using an Excitable Digital Reaction-Diffusion System
free download
Abstract| This paper presents a shortest path search algorithm using a model of excitable reactiondi usion dynamics. In our previous work, we have proposed a framework of Digital Reaction-Di usion System (DRDS)| a model of a discrete-time discretespace reaction-di
DEVELOPMENT OF GENETIC-TAXONOMY EVALUATOR FOR FINDING SHORTEST PATH IN TRANSPORTATION SYSTEMS: ALGORITHM
free download
ABSTRACT Network assignment problems in transportation systems is a process that requires substantially high computational effort to complete a traffic flow analysis. This is due to finding of shortest path that connects every origin-destination pair in the network is to be
Finding the most vital edge of a shortest path
free download
Abstract The most vital edge (MVE) problem is to determine an edge of a shortest (u, v)-path whose removal results in largest distance increment from source vertex u to destination vertex v. While an edge removed from a shortest path, a shortest replacement path from u
A Biologically Motivated Shortest Path Finding Algorithm Physarum Solver
free download
Plasmodium of Physarum Polycephalum is a large amoeboid cell with multi nuclei which shows an oscillation in every part with period 2 minutes (Fig. 1). Nakagaki performed a maze solving experiments using this creature [1]. It was shown that the plasmodium had an
The Shortest Path Finding Algorithm Using Neural Network
free download
Abstract-Recently neural networks have been proposed as new computational tools for solving constrained optimization problems because of its computational power. In this paper, the shortest path finding algorithm is proposed by using a Hopficld type neural network. In
FINDING THE SHORTEST PATH ON A SPHERICAL SURFACE:ACADEMICS AND REACTORS IN A MATHEMATICS DIALOGUE
free download
The geometry of the surface of the Earth (considered as spherical) can serve as a thematic approach to Non-Euclidean Geometries. A group of mathematics students at the University of Patras, Greece, was asked to find the shortest path on a spherical surface. Advanced
Distributed Commuting Augmented Shortest Path Finding for Geo Spatial Datasets
free download
ABSTRACT Geo Spatial information is a large collection of datasets referring to the real world entities. Geo Spatial information has evolved in the last decade which led to produce a vast platform in Government Administration, Scientific Analysis and other various sectors
Finding the shortest path
free download
Page 1. COMS21103 Finding the shortestpath Ashley Montanaro ashley@cs.bris.ac.uk Department of Computer Science, University of Bristol Bristol, UK 28 October 2013 Ashley Montanaro ashley@cs.bris.ac.uk COMS21103: Finding the shortestpath Slide 1/39 Page 2.
2002VI -^^ ]^^ Alisal¿ )^ 4 $-^Finding the shortest path between all pairs of nodes in circular sparse networks by decomposition algorithm
free download
Abstract We give efficient algorithms for finding shortest distances in special types of sparse network where the networks are composed of series of subnetworks which form circles. The algorithms presented in this paper are so called extensions of the non-circular sparse
Finding the Shortest Path on a Polyhedral Surface and Its Application to Quality Assurance of Electric Components
free download
This paper presents a computational method for finding the shortest path along polyhedral surfaces. This method is useful for verifying that there is a sufficient distance between two electrical components to prevent the occurrence of a spark between them in product
Finding an optimal solution for the shortest path in a 3 D space
free download
HORTEST path between two points in a 3D space is a straight line motionis defined as the motion along a straight line or movement of a rigid body along a straight line and represents the shortest distance between the two points in the 3D workspace of any robot. The
Shortest Path Finding of Wireless Optical Network using Dijkstra Algorithm and Analysis of Delay and Blocking Probability
free download
Abstract-Optical wireless communication is a form of optical communication in which unguided visible, infrared (IR), or ultra violet (UV) light is used to carry a signal. Terrestrial point to point OWC systems, also known as the free space optical (FSO) system, operate
The Shortest Path Finding between two points on a Polyhedral Surface
free download
ABSTRACT The paper describes the approximate method of the shortest path finding between two points on a surface. This problem occurs when generating a cutting pattern after the form of the fabric tensile surface is found. The shortest path finding is reduced to
A Visual Decision-Guided Analytics Tool for Finding the Viable Shortest Pathover Geospatiotemporal Data
free download
Abstract:We propose a Visual Decision-Guided Analytics tool that combines quantitative analysis and qualitative methodologies to determine the viable shortest path over geospatiotemporal data for rescue and recovery missions. Specifically, we first extend the
Grid-Based Navigation for Autonomous, Mobile Robots and Finding the Conditional Shortest Path in an Unknown Environment
free download
ABSTRACT A self-driven vehicle capable of localizing itself in a grid and planning a path between two nodes. It can avoid particular nodes and plan path between two allowed nodes. Flood Fill Algorithm will be used for finding the path between two allowed nodes.
Finding the Shortest Hamiltonian Path for Iranian Cities Using Hybrid Simulated Annealing and Ant Colony Optimization Algorithms
free download
The Traveling Salesman Problem (TSP) is a well known and important combinatorial optimization problem. The goal of this problem is to find the shortest path that visits each city in a given list exactly once and then returns to the starting city. The distances between n
Graph Indexing for Shortest-Path Finding over Dynamic Sub-Graphs
free download
ABSTRACT A variety of applications spanning various domains, eg, social networks, transportation, and bioinformatics, have graphs as firstclass citizens. These applications share a vital operation, namely, finding the shortest path between two nodes. In many
CSE PROJECTS