Predicting travel time within catchment area using Time Travel Voronoi Diagram (TTVD) and crowdsource map features

Research output: Contribution to journalArticleResearchpeer-review

8 Citations (Scopus)


A catchment is a geographical area from which a business, service or organisation attracts its customers. A catchment area is a common way to ensure equal access to services such as hospitals, schools, libraries, ambulances, fire brigades, and shopping centres. Users will usually go to the service provider which is closest to their location instead of going further afield. In a time-sensitive environment where travelling time is limited, an incorrect decision might lead to serious consequences. In ambulance management, an incorrect dispatch that causes a unit late to arrive may lead to life and death situation. In this paper, we propose a Computational Geometry-based approach in determining catchment area, named Time Travel Voronoi Diagram (TTVD), not only by calculating the geographical location as used in most earlier work, but also through predicting the time travel to destination. This method can be used as a predictive analytic tool to support emergency dispatching, such as ambulance services. We utilise road features and the associated speed restrictions from crowdsource map platform in our prediction. Our simulation shows that a realistic catchment can be predicted using time-based distance with road features.

Original languageEnglish
Article number102922
Number of pages16
JournalInformation Processing and Management
Issue number3
Publication statusPublished - May 2022


  • Crowdsource
  • Road obstacles
  • Speed reduction
  • Time Travel Voronoi Diagram

Cite this