The Shortest Path Analysis Based on Road Network

Rational planning of agricultural product transport route from initial node to destination node can effectively reduce the cost price of agricultural products, and the calculation of shortest path between any two points also affects people's daily travel. Taking Heze Railway Station to Heze College for example, with remote sensing image data as the base map, we conduct vectorization and topological analysis on roads in the target area. With Dijkstra as theoretical basis of shortest path algorithm, we use ArcGIS network analysis method to build road network, and calculate the planning program of the shortest distance path, the shortest path by riding and the shortest path by walking.


Subject(s):
Issue Date:
Jun 20 2017
Publication Type:
Journal Article
ISSN:
1943-9903
Language:
English
Published in:
Asian Agricultural Research, Volume 9, Issue 6
Page range:
98-100




 Record created 2017-09-22, last modified 2017-09-22

Fulltext:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)