使用由GPS数据构建的时态网络优化出行路线
Optimizing travel routes using temporal networks constructed from GPS data
摘要：
由于城市交通网络的复杂性和交通状况的时变性，实时的交通状况评估是很困难的。然而，信息终端的发展使得获得个人移动性信息变得更容易。在这项研究中，我们提出了使用全球定位系统数据的城市中的人的流动性评估方法。有两种主要的方法来评估运动。一种是根据真实数据创建时间网络，并根据时区或季节检查旅行时间的变化。时态网络由于其时间复杂度而难以评估，在本研究中，我们提出了一种使用旅行时间概率密度函数的评估方法。另一种方法是定义一个时间依赖的旅行商问题，通过寻找最短路径来找到一条有效的旅行路线，通过在现有的城市中创建一个时间依赖的旅行商问题并求解它，旅行者可以根据一天中不同时间的交通状况来选择一条有效的路线。我们使用京都市2个月的数据进行交通评估作为案例研究。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
