English
Related papers

Related papers: Optimizing travel routes using temporal networks c…

200 papers

Multimodal transportation systems can be represented as time-resolved multilayer networks where different transportation modes connecting the same set of nodes are associated to distinct network layers. Their quantitative description became…

Physics and Society · Physics 2015-09-29 Laura Alessandretti , Márton Karsai , Laetitia Gauvin

Nowadays, travel surveys provide rich information about urban mobility and commuting patterns. But, at the same time, they have drawbacks: they are static pictures of a dynamic phenomena, are expensive to make, and take prolonged periods of…

Social and Information Networks · Computer Science 2016-03-01 Eduardo Graells-Garrido , Diego Saez-Trumper

Navigation apps have become pervasive in providing real-time route recommendations to travelers willing to minimize their travel times. However, such technologies introduce new complexities, raising concerns about their overall impact on…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Tommaso Toso , Alain Y. Kibangou , Paolo Frasca

Temporal networks have been increasingly used to model a diversity of systems that evolve in time; for example human contact structures over which dynamic processes such as epidemics take place. A fundamental aspect of real-life networks is…

Physics and Society · Physics 2017-11-08 Luis E C Rocha , Naoki Masuda , Petter Holme

Trajectory data mining is crucial for smart city management. However, collecting large-scale trajectory datasets is challenging due to factors such as commercial conflicts and privacy regulations. Therefore, we urgently need trajectory…

Machine Learning · Computer Science 2025-02-04 Jingyuan Wang , Yujing Lin , Yudong Li

Understanding individual mobility behavior is critical for modeling urban transportation. It provides deeper insights on the generative mechanisms of human movements. Emerging data sources such as mobile phone call detail records, social…

Social and Information Networks · Computer Science 2020-10-21 Jiechao Zhang , Samiul Hasan , Xuedong Yan , Xiaobing Liu

In an effort to improve user satisfaction and transit image, transit service providers worldwide offer delay compensations. Smart card data enables the estimation of passenger delays throughout the network and aid in monitoring service…

Physics and Society · Physics 2021-07-30 Panchamy Krishnakumari , Oded Cats , Hans van Lint

Human mobility patterns are complex and distinct from one person to another. Nevertheless, motivated by tremendous potential benefits of modeling such patterns in enabling new mobile services and technologies, researchers have attempted to…

Networking and Internet Architecture · Computer Science 2013-07-09 Seyed Kaveh Fayazbakhsh

We propose a procedure to generate dynamical networks with bursty, possibly repetitive and correlated temporal behaviors. Regarding any weighted directed graph as being composed of the accumulation of paths between its nodes, our…

Physics and Society · Physics 2013-04-10 Alain Barrat , Bastien Fernandez , Kevin K Lin , Lai-Sang Young

Advances in public transit modeling and smart card technologies can reveal detailed contact patterns of passengers. A natural way to represent such contact patterns is in the form of networks. In this paper we utilize known contact patterns…

Discrete Mathematics · Computer Science 2019-08-22 Laszlo Hajdu , Andras Bota , Miklos Kresz , Alireza Khani , Lauren M. Gardner

The multi-path Traveling Salesman Problem with stochastic travel costs arises in hybrid vehicle routing applications designed for Smart City and City Logistics, where multiple paths exist between each pair of locations. Travel times along…

Optimization and Control · Mathematics 2026-05-15 Xiaochen Chou , Ludovica Di Marco , Enza Messina

While the individual travel implicates the trace of individual mobility decision, group travels signify the possible social relationship behind these traces. Different from online social network, spatial interaction between individuals is a…

Physics and Society · Physics 2018-06-13 Huijun Sun , Kangli Zhu , Jianjun Wu , Daqing Li , Ziyou Gao , Haodong Yin , Yunchao Qu , Xin Yang , Hao Liu

Cities are typical dynamic complex systems that connect people and facilitate interactions. Revealing universal collective patterns behind spatio-temporal interactions between residents is crucial for various urban studies, of which we are…

Physics and Society · Physics 2024-06-11 Chenxin Liu , Yu Yang , Bingsheng Chen , Tianyu Cui , Fan Shang , Jingfang Fan , Ruiqi Li

Public transport routing plays a crucial role in transit network design, ensuring a satisfactory level of service for passengers. However, current routing solutions rely on traditional operational research heuristics, which can be…

Artificial Intelligence · Computer Science 2023-08-25 Nadav Shalit , Michael Fire , Dima Kagan , Eran Ben-Elia

In route selection problems, the driver's personal preferences will determine whether she prefers a route with a travel time that has a relatively low mean and high variance over one that has relatively high mean and low variance. In…

Optimization and Control · Mathematics 2022-10-05 Rens Kamphuis , Michel Mandjes , Paulo Serra

In this research, we propose a series of methodologies to mine transit riders travel pattern and behavioral preferences, and then we use these knowledges to adjust and optimize the transit systems. Contributions are: 1) To increase the data…

Signal Processing · Electrical Eng. & Systems 2020-09-08 Yongxin Liu

Pedestrian trajectory prediction is a challenging task because of the complexity of real-world human social behaviors and uncertainty of the future motion. For the first issue, existing methods adopt fully connected topology for modeling…

Computer Vision and Pattern Recognition · Computer Science 2019-07-25 Lidan Zhang , Qi She , Ping Guo

Urban transportation plays a vital role in modern city life, affecting how efficiently people and goods move around. This study analyzes transportation patterns using two datasets: the NYC Taxi Trip dataset from New York City and the Pathao…

Social and Information Networks · Computer Science 2025-05-08 Bidyarthi Paul , Fariha Tasnim Chowdhury , Dipta Biswas , Meherin Sultana

We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. We take a novel approach, focusing on trips and transfers between them,…

Data Structures and Algorithms · Computer Science 2016-07-06 Sascha Witt

Mobility and transport, by their nature, involve crowds and require the coordination of multiple stakeholders - such as policy-makers, planners, transport operators, and the travelers themselves. However, traditional approaches have been…