Offline time-sensitive travel time estimation in an urban road network

In line with the advent of the Knowledge Age, logistic companies are harnessing the power of knowledge derived from raw data to perform Just-In-Time (JIT) delivery. However, the uncertainty involved in the estimation of future travel time and a lack of benchmarks designed with travel time as primary cost in mind hamper development towards an optimal logistics planning system. Given limitations on number of queries for online mapping services, an offline alternative is developed for time-sensitive travel time estimation between two locations connected by an urban road network. An analysis of the absolute errors of estimation results shows that the proposed algorithm largely agrees with the Bing mapping service for the purposes of benchmark design and logistics route planning.