English
Related papers

Related papers: Space-Time Graph Modeling of Ride Requests Based o…

200 papers

Despite the long history of modelling human mobility, we continue to lack a highly accurate approach with low data requirements for predicting mobility patterns in cities. Here, we present a population-weighted opportunities model without…

Physics and Society · Physics 2017-10-03 Xiao-Yong Yan , Chen Zhao , Ying Fan , Zengru Di , Wen-Xu Wang

Ride-hailing demand prediction is an essential task in spatial-temporal data mining. Accurate Ride-hailing demand prediction can help to pre-allocate resources, improve vehicle utilization and user experiences. Graph Convolutional Networks…

Machine Learning · Computer Science 2022-04-19 Weiguo Pian , Yingbo Wu , Xiangmou Qu , Junpeng Cai , Ziyi Kou

This paper presents a modeling and optimization framework to study congestion-aware ride-pooling Autonomous Mobility-on-Demand (AMoD) systems, whereby self-driving robotaxis are providing on-demand mobility, and users headed in the same…

Systems and Control · Electrical Eng. & Systems 2023-11-07 Fabio Paparella , Leonardo Pedroso , Theo Hofman , Mauro Salazar

With rapid population growth and urban development, traffic congestion has become an inescapable issue, especially in large cities. Many congestion reduction strategies have been proposed in the past, ranging from roadway extension to…

Optimization and Control · Mathematics 2022-04-18 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

In the era of mobile computing, understanding human mobility patterns is crucial in order to better design protocols and applications. Many studies focus on different aspects of human mobility such as people's points of interests, routes,…

Social and Information Networks · Computer Science 2015-12-16 Ivan Oliveira Nunes , Pedro O. S. Vaz de Melo , Antonio A. F. Loureiro

This paper evaluates the benefit of integrating vehicle-based mobile crowd-sensing tasks into the ride-hailing system through the collaboration between the data user and the ride-hailing platform. In such a system, the ride-hailing platform…

Optimization and Control · Mathematics 2024-07-02 Shenglin Liu , Qian Ge , Ke Han , Daisuke Fukuda , Takao Dantsuji

We present a fluid-dynamic model for the simulation of urban traffic networks with road sections of different lengths and capacities. The model allows one to efficiently simulate the transitions between free and congested traffic, taking…

Popular Physics · Physics 2007-05-23 Dirk Helbing , Stefan Lämmer , Jean-Patrick Lebacque

Thanks to the advancing mobile location services, people nowadays can post about places to share visiting experience on-the-go. A large place graph not only helps users explore interesting destinations, but also provides opportunities for…

Computer Vision and Pattern Recognition · Computer Science 2019-10-14 Carl Yang , Do Huy Hoang , Tomas Mikolov , Jiawei Han

Graph neural networks (GNNs) have been widely applied in traffic demand prediction, and transportation modes can be divided into station-based mode and free-floating traffic mode. Existing research in traffic graph construction primarily…

Machine Learning · Computer Science 2025-01-03 Jinyan Hou , Shan Liu , Ya Zhang , Haotong Qin

Human trajectory data is crucial in urban planning, traffic engineering, and public health. However, directly using real-world trajectory data often faces challenges such as privacy concerns, data acquisition costs, and data quality. A…

Machine Learning · Computer Science 2025-11-05 Qingyue Long , Can Rong , Tong Li , Yong Li

With ongoing developments in digitalization and advances in the field of autonomous driving, on-demand ride pooling is a mobility service with the potential to disrupt the urban mobility market. Nevertheless, to apply this kind of service…

Systems and Control · Electrical Eng. & Systems 2020-07-30 Roman Engelhardt , Florian Dandl , Klaus Bogenberger

This paper studies a stochastic model that describes the evolution of vehicle densities in a road network. It is consistent with the class of (deterministic) kinematic wave models, which describe traffic flows on the basis of conservation…

Probability · Mathematics 2021-02-11 Michel Mandjes , Jaap Storm

We live in a world increasingly dominated by networks -- communications, social, information, biological etc. A central attribute of many of these networks is that they are dynamic, that is, they exhibit structural changes over time. While…

Networking and Internet Architecture · Computer Science 2010-12-02 Prithwish Basu , Amotz Bar-Noy , Ram Ramanathan , Matthew P. Johnson

Ridesourcing is popular in many cities. Despite its theoretical benefits, a large body of studies have claimed that ridesourcing also brings (negative) externalities (e.g., inducing trips and aggravating traffic congestion). Therefore, many…

General Economics · Economics 2023-02-27 Yuan Liang , Bingjie Yu , Xiaojian Zhang , Yi Lu , Linchuan Yang

Ridepooling services require efficient optimization algorithms to simultaneously plan routes and pool users in shared rides. We consider a static dial-a-ride problem (DARP) where a series of origin-destination requests have to be assigned…

Optimization and Control · Mathematics 2024-07-29 Daniela Gaul , Kathrin Klamroth , Michael Stiglmayr

We introduce a new directed graph model for social networks, based on the transitivity of triads. In the Iterated Local Directed Transitivity (ILDT) model, new nodes are born over discrete time-steps, and inherit the link structure of their…

Social and Information Networks · Computer Science 2020-04-07 Anthony Bonato , Daniel W. Cranston , Melissa Huggan , Trent Marbach , Raja Mutharasan

The metro ridership prediction has always received extensive attention from governments and researchers. Recent works focus on designing complicated graph convolutional recurrent network architectures to capture spatial and temporal…

Machine Learning · Computer Science 2021-07-13 Chuyu Huang

Graphs naturally appear in several real-world contexts including social networks, the web network, and telecommunication networks. While the analysis and the understanding of graph structures have been a central area of study in algorithm…

Data Structures and Algorithms · Computer Science 2019-09-17 Gramoz Goranci

Human mobility patterns refer to the regularities and trends in the way people move, travel, or navigate through different geographical locations over time. Detecting human mobility patterns is essential for a variety of applications,…

Social and Information Networks · Computer Science 2023-05-23 Yisheng Alison Zheng , Abdallah Lakhdari , Amani Abusafia , Shing Tai Tony Lui , Athman Bouguettaya

The advent of shared-economy and smartphones made on-demand transportation services possible, which created additional opportunities, but also more complexity to urban mobility. Companies that offer these services are called Transportation…

Physics and Society · Physics 2020-07-03 Caio Vitor Beojone , Nikolas Geroliminis