Estimating a Large Drive Time Matrix between Zip Codes in the United States: A Differential Sampling Approach

by   Yujie Hu, et al.

Estimating a massive drive time matrix between locations is a practical but challenging task. The challenges include availability of reliable road network (including traffic) data, programming expertise, and access to high-performance computing resources. This research proposes a method for estimating a nationwide drive time matrix between ZIP code areas in the U.S.–a geographic unit at which many national datasets such as health information are compiled and distributed. The method (1) does not rely on intensive efforts in data preparation or access to advanced computing resources, (2) uses algorithms of varying complexity and computational time to estimate drive times of different trip lengths, and (3) accounts for both interzonal and intrazonal drive times. The core design samples ZIP code pairs with various intensities according to trip lengths and derives the drive times via Google Maps API, and the Google times are then used to adjust and improve some primitive estimates of drive times with low computational costs. The result provides a valuable resource for researchers.


page 12

page 14


EPIC: An Energy-Efficient, High-Performance GPGPU Computing Research Infrastructure

The pursuit of many research questions requires massive computational re...

Metaheuristic macro scale traffic flow optimisation from urban movement data

How can urban movement data be exploited in order to improve the flow of...

NSF Broadband Research 2020 Report

The internet has become a critical communications infrastructure, and ac...

Improving Differential-Neural Distinguisher Model For DES, Chaskey, and PRESENT

In CRYPTO'19, Gohr proposed a new cryptanalysis strategy using machine l...

R-Drive: Resilient Data Storage and Sharing for Mobile Edge Computing Systems

Mobile edge computing (MEC) systems (in which intensive computation and ...

Pay-As-You-Drive Insurance Pricing Model

Every time drivers take to the road, and with each mile that they drive,...

Zero-Shot Recommendation as Language Modeling

Recommendation is the task of ranking items (e.g. movies or products) ac...