English
Related papers

Related papers: Fare Structure Design in Public Transport

200 papers

Recommending routes by their probability of having a rider has long been the goal of conventional route recommendation systems. While this maximizes the platform-specific criteria of efficiency, it results in sub-optimal outcomes with the…

Data Structures and Algorithms · Computer Science 2025-04-24 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

Freight carriers rely on tactical planning to design their service network to satisfy demand in a cost-effective way. For computational tractability, deterministic and cyclic Service Network Design (SND) formulations are used to solve…

Machine Learning · Computer Science 2022-01-14 Greta Laage , Emma Frejinger , Gilles Savard

Consider a communication network to which a sequence of self-interested users come and send requests for data transmission between nodes. This work studies the question of how to guide the path selection choices made by those…

Data Structures and Algorithms · Computer Science 2024-07-09 Ying Cao , Siyuan Yu , Xiaoqi Tan , Danny H. K. Tsang

Many countries are currently challenged with the extensive integration of renewable energy sources, which necessitates vast capacity expansion measures. These measures in turn require comprehensive power flow studies, which are often…

Optimization and Control · Mathematics 2019-09-26 Julia Sistermanns , Matthias Hotz , Dominic Hewes , Rolf Witzmann , Wolfgang Utschick

In this paper, we study a variant of the dynamic ridesharing problem with a specific focus on peak hours: Given a set of drivers and rider requests, we aim to match drivers to each rider request by achieving two objectives: maximizing the…

Databases · Computer Science 2020-04-07 Hui Luo , Zhifeng Bao , Farhana M. Choudhury , J. Shane Culpepper

Corporate mobility is often based on a fixed assignment of vehicles to employees. Relaxing this fixation and including alternatives such as public transportation or taxis for business and private trips could increase fleet utilization and…

Artificial Intelligence · Computer Science 2021-09-07 Sebastian Knopp , Benjamin Biesinger , Matthias Prandtstetter

The optimal solution of an inter-city passenger transport network has been studied using Zipf's law for the city populations and the Gravity law describing the fluxes of inter-city passenger traffic. Assuming a fixed value for the cost of…

Physics and Society · Physics 2009-09-16 A. K. Nandi , K. Bhattacharya , S. S. Manna

This paper examines the relationship between changes in telecommunications provider concentration on international long distance routes and changes in prices on those routes. Overall, decreased concentration is associated with significantly…

Computers and Society · Computer Science 2007-05-23 Sean F. Ennis

How to form groups in a mobility system that offers shared rides, and how to split the costs within the travellers of a group, are non-trivial tasks, as two objectives conflict: 1) minimising the total costs of the system, and 2) making…

Computer Science and Game Theory · Computer Science 2021-05-07 Andres Fielbaum , Rafal Kucharski , Oded Cats , Javier Alonso-Mora

An important passenger service area that has an impact on passenger satisfaction and airport revenue is the check-in counters. The check-in counter allocation problem consists of allocating adjacent counters to airlines at an airport and…

Optimization and Control · Mathematics 2022-08-30 T. R. Lalita , G. S. R. Murthy

Accurate and timely travel information is an asset for enhancing passenger travel experience during normal traffic, and for mitigating the discomforts during disruptions. With longer and more frequent disruptions as well as increasing…

Physics and Society · Physics 2025-10-10 Abderrahman Ait-Ali , Anders Peterson

Problem definition: In many matching markets, some agents are fully flexible, while others only accept a subset of jobs. For example, ridesharing drivers can specify on the platform the destinations they are willing to accept. Conventional…

Computer Science and Game Theory · Computer Science 2026-01-30 Chiwei Yan , Francisco Castro , Peter Frazier , Hongyao Ma , Hamid Nazerzadeh

Motivated by a growing market that involves buying and selling data over the web, we study pricing schemes that assign value to queries issued over a database. Previous work studied pricing mechanisms that compute the price of a query by…

Databases · Computer Science 2016-07-01 Shaleen Deep , Paraschos Koutris

In this paper, we explore existing synergies between private and public transportation as provided by taxi and bus services on the level of individual trips. While these modes are typically separated for economic reasons, in a future with…

Computers and Society · Computer Science 2020-09-22 Iva Bojic , Dániel Kondor , Wei Tu , Ke Mai , Paolo Santi , Carlo Ratti

Given facilities with capacities and clients with penalties and demands, the transportation problem with market choice consists in finding the minimum-cost way to partition the clients into unserved clients, paying the penalties, and into…

Data Structures and Algorithms · Computer Science 2016-08-23 Karen Aardal , Pierre Le Bodic

The shift from private vehicles to public and shared transport is crucial to reducing emissions and meeting climate targets. Consequently, there is an urgent need to develop a multimodal transport trip planning approach that integrates…

Optimization and Control · Mathematics 2025-02-21 Yimeng Zhang , Oded Cats , Shadi Sharif Azadeh

Improving accessibility is one of the major issues in rural and suburban transportation. With the recent technological improvement of automated vehicles, it is expected that automated demand responsive transit and automated demand…

Physics and Society · Physics 2019-04-17 Young-Jae Lee , Amirreza Nickkar , Mana Meskar

Ride-hailing services have skyrocketed in popularity due to the convenience they offer, but recent research has shown that their pricing strategies can have a disparate impact on some riders, such as those living in disadvantaged…

Computers and Society · Computer Science 2023-01-10 Nripsuta Ani Saxena , Wenbin Zhang , Cyrus Shahabi

By utilising vehicle capacity more efficiently, ride-pooling platforms can potentially lead to reduced congestion levels without adversely prolonging travel times. While previous studies concluded that shared rides can offer substantial…

Physics and Society · Physics 2021-07-15 Arjan de Ruijter , Oded Cats , Javier Alonso-Mora , Serge Hoogendoorn

We study the journey planning problem in public transit networks. Developing efficient preprocessing-based speedup techniques for this problem has been challenging: current approaches either require massive preprocessing effort or provide…

Data Structures and Algorithms · Computer Science 2015-05-07 Daniel Delling , Julian Dibbelt , Thomas Pajor , Renato F. Werneck