Abstract

In classical Vehicle Routing Problem, algorithms are developed based on travel distance or travel time estimated from an assumed constant travel speed. However, in city logistics, due to a growing amount of traffic and a limited capacity of the road network, travel speed between two locations no longer remains a constant but location and time dependent. In this paper, we propose a framework to visualize the traffic condition at different times and different locations of Singapore through estimating the travel speed between any two locations based on Google traffic data. We first divide Singapore into zones according to the Postal Code System. Then travel speeds within and between zones are estimated by randomly sampling pairs of locations and calculating the travel speed between them. The sample size, estimation accuracy, relationship between average and standard deviation of travel speed and travel distance are studied in details.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.