Optimizing travel routes using temporal networks constructed from global positioning system data in kyoto tourism

Tatsuro Mukai,Yuichi Ikeda

FRONTIERS IN PHYSICS(2022)

引用 1|浏览1
暂无评分
摘要
Owing to the complexity of urban transportation networks and temporal changes in traffic conditions, the assessment of real-time traffic situations is a challenge. However, the development of mobile information devices using the global positioning system (GPS) has made it easier to obtain personal mobility information. In this study, we developed a method for evaluating the mobility of people in a city using GPS data. We applied two methods: evaluating human mobility using temporal networks constructed from GPS data, and searching for the shortest path by constructing and solving the time-dependent traveling salesman problem (TDTSP). The estimation is expected to be more realistic if transportation delays from congestion are considered. This study makes two major contributions. First, we propose a new method for estimating the time weights of edges in temporal networks using probability density functions for the travel time. Second, to apply ant colony optimization to the TDTSP, we propose a new method for estimating the congestion level from GPS data and calculating the transition probability using the estimated congestion level. As a case study, we conducted a human mobility analysis in Kyoto City.
更多
查看译文
关键词
urban transportation network, GPS mobile information device, temporal network, time-dependent traveling salesman problem, complex network
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要