Publications related to Route assignment

A data fusion approach for ride-sourcing demand estimation: A discrete choice model with sampling and endogeneity corrections

Ride-sourcing services offered by companies like Uber and Didi have grown rapidly in the last decade. Understanding the demand for these services is essential for planning and managing modern transportation systems. Existing studies develop statistical mod ...

2023

Ride-sharing with inflexible drivers in the Paris metropolitan area

Patrick Stefan Adriaan Stokkink

In ride-sharing, commuters with similar itineraries share a vehicle for their trip. Despite its clear benefits in terms of reduced congestion, ride-sharing is not yet widely accepted. We propose a specific ride-sharing variant, where drivers are completely ...

SPRINGER2022

Large-scale traffic signal control and multimodal network design

Dimitrios Tsitsokas

Traffic congestion constitutes one of the most frequent, yet challenging, problems to address in the urban space. Caused by the concentration of population, whose mobility needs surpass the serving capacity of urban networks, congestion cannot be resolved ...

EPFL2022

Optimization and equilibrium problems with discrete choice models

Stefano Bortolomiol

Many transportation markets are characterized by oligopolistic competition. In these markets customers, suppliers and regulators make decisions that are influenced by the preferences and the decisions of all other agents. In particular, capturing and under ...

EPFL2022

Dedicated bus lane network design under demand diversion and dynamic traffic congestion: An aggregated network and continuous approximation model approach

Nikolaos Geroliminis, Mehmet Yildirimoglu

This paper proposes an integrated methodological framework to design a spatially heterogeneous bus route network and time-dependent service headways to serve travel demand that varies over time and space. Travelers choose to use either the transit mode or ...

PERGAMON-ELSEVIER SCIENCE LTD2021

A Simulation-Based Heuristic to Find Approximate Equilibria with Disaggregate Demand Models

Michel Bierlaire, Virginie Janine Camille Lurkin, Stefano Bortolomiol

Oligopolistic competition occurs in various transportation markets. In this paper, we introduce a framework to find approximate equilibrium solutions of oligopolistic markets in which demand is modeled at the disaggregate level using discrete choice models ...

INFORMS2021

Stabilization of city-scale road traffic networks via macroscopic fundamental diagram-based model predictive perimeter control

Nikolaos Geroliminis, Isik Ilber Sirmatel

Traffic control for large-scale urban road networks remains a challenging problem. Aggregated dynamical models of city-scale traffic, based on the macroscopic fundamental diagram (MFD), enable development of model-based perimeter control methods. Involving ...

2021

Estimation of regional trip length distributions for the calibration of the aggregated network traffic models

Nikolaos Geroliminis, Sérgio Filipe Assunção Batista

The calibration of trip lengths is an important challenge for multi-regional MFD-based applications, as it can influence the dynamics of regional densities (and speeds). Existing research has not paid significant attention in the topic, giving opportunitie ...

2019

Moving Horizon Estimation for Model Predictive Perimeter Control of Multi-region MFD Networks

Nikolaos Geroliminis, Isik Ilber Sirmatel

Management of road traffic in urban settings remains a challenging problem. Perimeter control schemes proposed to alleviate congestion in large-scale urban networks usually assume noise-free measurements of the traffic state, which is problematic since mea ...

2019

A demand-based optimization approach to find market equilibria in oligopolies

Stefano Bortolomiol

Oligopolistic competition occurs often in transportation as well as in other markets due to reasons such as barriers to entry, limited capacity of the infrastructure and external regulations. In transport oligopolies, suppliers are profit maximizers and ta ...

2019

Hierarchical Management of Heterogeneous Large-Scale Urban Networks via Path Assignment and Regional Route Guidance

Nikolaos Geroliminis, Isik Ilber Sirmatel, Mehmet Yildirimoglu

High level of detail renders microscopic traffic models impractical for control purposes and local control schemes cannot coordinate actions over the whole city. Thus, development of efficient modeling and control methods for large-scale urban road network ...

2018

Hierarchical control of heterogeneous large-scale urban road networks via path assignment and regional route guidance

Nikolaos Geroliminis, Isik Ilber Sirmatel, Mehmet Yildirimoglu

High level of detail renders microscopic traffic models impractical for control purposes and local control schemes cannot coordinate actions over large scale heterogeneously congested urban networks. Developing efficient models and control methods for larg ...

2018

Congestion and departure time choice equilibrium in urban road networks

Raphael Ali Francis Lamotte

When drivers are regularly faced with congestion, they try to optimize their departure time. If the demand and the road network evolve slowly enough, the entire system may approach an equilibrium, i.e. a state such that no one can be better off by unilater ...

EPFL2018

Economic Model Predictive Control of Large-Scale Urban Road Networks via Perimeter Control and Regional Route Guidance

Nikolaos Geroliminis, Isik Ilber Sirmatel

Local traffic control schemes fall short of achieving coordination with other parts of the urban road network, whereas a centralized controller based on the detailed traffic models would suffer from excessive computational burden. State estimation for deta ...

IEEE Institute of Electrical and Electronics Engineers2018

Aggregate route choice models : the mental representation item approach

Evanthia Kazagli

Route choice analysis concerns the understanding, modeling and prediction of the itinerary of an individual who travels from one position to another. In this thesis we elaborate on aggregate route choice analysis. The objective is the development of a flex ...

EPFL2017

Network design of a transport system based on accelerating moving walkways

Michel Bierlaire, Riccardo Scarinci, Iliya Dimitrov Markov

Pollution, congestion and urbanistic considerations are leading to a change in the use of private vehicles in dense city centers. More frequently, the last-mile is covered with systems such as public transport, car sharing and bike sharing as well as an in ...

Pergamon-Elsevier Science Ltd2017

A discounted recursive logit model for dynamic gridlock network analysis

Yuki Oyama

Emerging sensing technologies such as probe vehicles equipped with Global Positioning System (GPS) devices on board provide us real-time vehicle trajectories. They are helpful for the understanding of the cases that are significant but difficult to observe ...

2017

ChoiceRank: Identifying Preferences from Node Traffic in Networks

Matthias Grossglauser, Lucas Maystre

Understanding how users navigate in a network is of high interest in many applications. We consider a setting where only aggregate node-level traffic is observed and tackle the task of learning edge transition probabilities. We cast it as a preference lear ...

2017

Exogenous priority rules for the capacitated passenger assignment problem

Michel Bierlaire, Mohammad Yousef Maknoon, Stefan Yves Gabriel Binder

We propose a novel algorithm for the capacitated passenger assignment problem in public transportation where exogenous priority lists define the order in which passengers are assigned. Separating explicitly theses rules from the assignment procedure allows ...

Pergamon-Elsevier Science Ltd2017

Revisiting the Route Choice Problem: A Modeling Framework Based on Mental Representations

Michel Bierlaire, Gunnar Flötteröd, Evanthia Kazagli

We present a new approach for modeling and analyzing route choice behavior. It is motivated by the need to reduce the complexity of the state-of-the-art choice models. It is inspired by the simplifications done by the travelers, using representations of th ...

Elsevier Sci Ltd2016