scholarly journals Research on the Improvement of Dijkstra Algorithm in the Shortest Path Calculation

2018 ◽  
Author(s):  
Yong Huang
Keyword(s):  
Shortest Path ◽  
Dijkstra Algorithm ◽  
Path Calculation

Utilizing Restricted Direction Strategy and Binary Heap Technology to Optimize Dijkstra Algorithm in WebGIS

2009 ◽  
Vol 419-420 ◽  
pp. 557-560 ◽  
Author(s):  
Rui Li
Keyword(s):  
Shortest Path ◽  
Operating Efficiency ◽  
Dijkstra Algorithm ◽  
Shortest Path Algorithm ◽  
Research Focus ◽  
Network Information ◽  
The Core ◽  
Highway Network ◽  
Core Issue ◽  
Storage Structures

Shortest path is the core issue in application of WebGIS. Improving the efficiency of the algorithm is an urgent requirement to be resolved at present. By the lossy algorithm analyzing, which is the current research focus of the shortest path algorithm to optimize, utilizing adjacency table of storage structures, restricted direction strategy and binary heap technology to optimize the algorithm, thereby reduce the scale of algorithm to improve the operating efficiency of algorithm. This scheme has been applied in the simulation of the data downloaded from the Guangdong Provincial Highway Network Information System and satisfactory results have been obtained.

Finding the shortest path for a Hypergraph

2021 ◽  
pp. 2150120
Author(s):  
G. H. Shirdel ◽  
B. Vaez-Zadeh
Keyword(s):  
Graph Theory ◽  
Shortest Path ◽  
Complex Structure ◽  
Dijkstra Algorithm ◽  
Clique Graph ◽  
One To One

A hypergraph is given by [Formula: see text], where [Formula: see text] is a set of vertices and [Formula: see text] is a set of nonempty subsets of [Formula: see text], the member of [Formula: see text] is named hyperedge. So, a hypergraph is a nature generalization of a graph. A hypergraph has a complex structure, thus some researchers try to transform a hypergraph to a graph. In this paper, we define two graphs, Clique graph and Persian graph. These relations are one to one. We can find the shortest path between two vertices in a hypergraph [Formula: see text], by using the Dijkstra algorithm in graph theory on the graphs corresponding to [Formula: see text].

scholarly journals Research on Network Drop Truck Scheduling Based on Dijkstra Algorithm

2019 ◽  
Vol 25 ◽  
pp. 01001
Author(s):  
Yang Li ◽  
Luhua Zhao ◽  
Entong Wang
Keyword(s):  
Shortest Path ◽  
Freight Transportation ◽  
Vehicle Scheduling ◽  
Dijkstra Algorithm ◽  
Vehicle Dispatching ◽  
Truck Scheduling ◽  
Important Link ◽  
Transportation Route ◽  
Network Type

In view of the important link of vehicle dispatching under the network-type trailer-drop transport strategy of vehicle sharing, this paper uses JAVA to implement the Dijkstra algorithm for the transportation route based on the distance between stations and the demand of freight transportation, so as to find the shortest path, and then through the model of trailer-drop transport, an example is given. The advantages of this vehicle scheduling are analyzed.

An Efficient K-Shortest Paths Based Routing Algorithm

2012 ◽  
Vol 532-533 ◽  
pp. 1775-1779
Author(s):  
Jian Lian ◽  
Yan Zhang ◽  
Cheng Jiang Li
Keyword(s):  
Computer Networks ◽  
Shortest Path ◽  
Traffic Engineering ◽  
Routing Algorithm ◽  
Shortest Paths ◽  
Routing Algorithms ◽  
Dijkstra Algorithm ◽  
Link State

We present an efficient K-shortest paths routing algorithm for computer networks. This Algorithm is based on enhancements to currently used link-state routing algorithms such as OSPF and IS-IS, which are only focusing on finding the shortest path route by adopting Dijkstra algorithm. Its desire effect to achieve is through the use of K-shortest paths algorighm, which has been implemented successfully in some fileds like traffic engineering. The correctness of this Algorithm is discussed at the same time as long as the comparison with OSPF.

The Study of Diffraction Ray Tracing on the Surface of Airplane

2012 ◽  
Vol 433-440 ◽  
pp. 6345-6349
Author(s):  
Li Peng Deng ◽  
Xiao Ying Zhao ◽  
You Feng Chen ◽  
Wang Jing
Keyword(s):  
Ray Tracing ◽  
Shortest Path ◽  
Convex Surface ◽  
Local Algorithm ◽  
Dijkstra Algorithm ◽  
End Point

This article makes the surface of airplane into quadrilateral gridding by using the method of discrete gridding generation, and calculates the data of gridding by using the classical Dijkstra algorithm (local algorithm) which can seek the shortest path from the start point and the end point. With that we can achieve diffraction ray tracing. This method can be used for any convex surface of the diffraction ray tracing.

Sign in / Sign up

Export Citation Format

Share Document