Skip to content

E-maps shortest and fastest route with priority queue optimized Dijkstra's algorithm

Notifications You must be signed in to change notification settings

zaka2301/maps-shortest-path

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

maps-shortest-path

This is actually my uni coursework assignment. I replicate e-maps shortest or fastest route feature with priority queue optimized Dijkstra's algorithm.

Features:

  • Represent nodes of a graph with city name (string).
  • Evaluate the shortest route to the destinated city based on the distance of the route.
  • Random congestion case.
  • Evaluate the fastest route to the destinated city based on possible time.
  • The possible time is determined by the average speed and congestion case (the length of the congestion and average speed of user while the congestion happens).

About

E-maps shortest and fastest route with priority queue optimized Dijkstra's algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%