Optimizing travel routes using temporal networks constructed from GPS data
arXiv:2106.00328
Abstract
Because of the complexity of urban transportation networks and the temporal changes in traffic conditions, it is difficult to assess real-time traffic situations. However, the development of information terminals has made it easier to obtain personal mobility information. In this study, we propose methods for evaluating the mobility of people in a city using global positioning system data. There are two main methods for evaluating movement. One is to create a temporal network from real data and check the change in travel time according to time zones or seasons. Temporal networks are difficult to evaluate because of their time complexity, and in this study, we proposed an evaluation method using the probability density function of travel time. The other method is to define a time-dependent traveling salesman problem and find an efficient traveling route by finding the shortest path. By creating a time-dependent traveling salesman problem in an existing city and solving it, a traveler can choose an efficient route by considering traffic conditions at different times of the day. We used 2 months of data from Kyoto City to conduct a traffic evaluation as a case study.
arXiv comment10 pages, 7 figures, 6 tables
References in corpus (5)
- High-resolution measurements of face-to-face contact patterns in a primary school
- Information diffusion epidemics in social networks
- Impact of non-Poisson activity patterns on spreading processes
- Close encounters in a pediatric ward: measuring face-to-face proximity and mixing patterns with wearable sensors
- On the Dynamics of Human Proximity for Data Diffusion in Ad-Hoc Networks