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 fo...

Full description

Saved in:
Bibliographic Details
Published inAsian agricultural research Vol. 9; no. 6; pp. 98 - 100
Main Author Du, Chaozheng
Format Journal Article
LanguageEnglish
Published Cranston Wu Chu (USA-China) Science and Culture Media Corporation 01.06.2017
Subjects
Online AccessGet full text
ISSN1943-9903
DOI10.19601/j.enki.issn1943-9903.2017.06.023

Cover

Loading…
More Information
Summary: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 ArcG IS network analysis method to build road network,and calculate the planning program of the shortest distance path,the shortest path by driving and the shortest path by walking.
Bibliography:Chaozheng DU;Resources and Environment Department,Heze University
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1943-9903
DOI:10.19601/j.enki.issn1943-9903.2017.06.023