Heuristic Bidirectional Dijkstra Algorithm Using Piece-Wise Linear Function
Published in International Conference on Transportation and Development 2018 • Jul 11, 2018
NobleIDNI8P77W47R13S08
Authors:,,
Gelareh B. Sanjabi
Duc T. Nguyen
Caleb Talbot
Abstract
A simple and efficient heuristic time dependent bidirectional search algorithm is proposed which can find point to point shortest path on time sdependent transportation networks. This proposed algorithm is based on the classical Dijkstra’s algorithm. The time delay factor (TDF) method (applied on to...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!