Realization of optimal path based on E-map and Dijkstra algorithm

Yan Zhang · Cehui kexue · 2010

Along with urbanized level enhancing,the people possibly need to consider not only space length shortest in the path choice question,but also time to be shortest.This article applied Dijkstra algorithm to solve the issue of urban trip road choice by discussing separately the shortest distance and the shortest time path,using VB language to implement the algorithm,and drawing the path in the E-map to watch the results directly.

Read the paper · More papers on PaperTik