Timebase dynamic weight for Dijkstra Algorithm implementation in route planning software

This paper reviews Dijkstra Algorithm implementation in finding the shortest path for route planning. The regular shortest path algorithms do not consider the timebase dynamic traffic condition of road network, i.e the hourly changing of traffic density. Timebase dynamic weight for Dijkstra Algorith...

Full description

Bibliographic Details

Published in:	2014 International Conference on Intelligent Green Building and Smart Grid (IGBSG) pp. 1 - 4
Main Authors:	Rosyidi, Lukman, Pradityo, Hening Pram, Gunawan, Dedi, Sari, Riri Fitri
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.04.2014
Subjects:	Algorithm design and analysis Cities and towns dijkstra algorithm Graphical user interfaces Heuristic algorithms Roads route planning shortest path Software Software algorithms timebase base dynamic traffic
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!