Transport and Mobility Laboratory: yearly report 2018

TRANSP-OR

TeachingTop

Spring 2018

Conception et gestion des systèmes de transport
Section(s): Civil Engineering
Lecturer: Daniel Emery
Number of students: unknown
Decision-aid methodologies in transportation
Section(s): Civil Engineering
Lecturers: Virginie Lurkin, Nikola Obrenovic
Teaching assistant: Stefano Bortolomiol, Gael Lederrey
Number of students: unknown
Optimization and Simulation
Section(s): Doctoral program in Civil and Environmental Engineering
Lecturers: Michel Bierlaire, Yuki Oyama, Nikola Obrenovic, Riccardo Scarinci
Teaching assistant: Gael Lederrey, Zhengchao Wang
Number of students: unknown
Systèmes de transport
Section(s): Civil Engineering
Lecturer: Daniel Emery
Number of students: unknown

PhD thesesTop

Defense scheduled in 2018 or after and theses in progress

2018

Anna Fernandez Antolin
Dealing with correlations in discrete choice models
Co-supervisor: Prof. M. de Lapparent
Committee: Prof. E. Cherchi (U. Newcastle), Prof. C. A. Guevara (U. Chile), Prof. A. Alahi (EPFL). Prof. K. Beyer (chair), Prof. M. Bierlaire (thesis director), Prof. M. de Lapparent (thesis co-director)
Exam: November 08, 2017
Defense: February 23, 2018
Stefan Binder
Integration of passenger satisfaction in railway timetable rescheduling for major disruptions
Committee: Prof. M. Gendreau (Polytechnique Montréal), Dr. M. Laumanns (BestMile SA), Prof. F. Corman (ETHZ), Prof. D. Lignos (chair), Prof. M. Bierlaire (thesis director)
Exam: November 02, 2017
Defense: January 26, 2018

Ongoing

Meritxell Pacheco
Demand-based discrete optimization
Nicholas Molyneaux
Dynamic management polices for transportation hubs
Zhengchao Wang
Pedestrians models
Co-supervisor: Prof. N. Geroliminis
Gael Lederrey
Machine learning and discrete choice

PhD committeesTop

Martand Singhal
On tracking the necessary conditions of optimality under plant-model mismatch- What to measure and what to adapt?
Ecole Polytechnique Fédérale de Lausanne, Switzerland
July 10, 2018

Masters thesesTop

Pauline Hansotte
Section: Civil Engineering
Modelling High Mobility Practices in Santiago de Chile
Supervision:Matthieu de Lapparent
Expert: Prof. Ricardo Hurtubia
21/09/2017-09/02/2018
Cosupervised by Prof. Vincent Kaufmann
Charles Jeanbart
Section: Civil Engineering
Moving walkways in train stations
Supervision:Nicholas Molyneaux, Riccardo Scarinci, Michel Bierlaire
Expert: TBD
19/09/2017-03/02/2018

Semester projectsTop


Warning: mysql_numrows() expects parameter 1 to be resource, boolean given in E:\Inetpub\transp-or.epfl.ch\web\yearlyReport.php on line 579

Additional teachingTop

Logit Mixture; Hybrid Choice Models
Discrete Choice Analysis: Predicting Demand and Market Shares, February 14, 2018
EPFL, Lausanne, Switzerland
Lecturer: Pacheco Meritxell
Assistant(s): Fernandez Antolin Anna, Oyama Yuki, Zimmermann Maëlle
Forecasting; Combining RP & SP
Discrete Choice Analysis: Predicting Demand and Market Shares, February 13, 2018
EPFL, Lausanne, Switzerland
Lecturer: Pacheco Meritxell
Assistant(s): Fernandez Antolin Anna, Oyama Yuki, Zimmermann Maëlle
Specification Testing; Nested Logit
Discrete Choice Analysis: Predicting Demand and Market Shares, February 12, 2018
EPFL, Lausanne, Switzerland
Lecturer: Fernandez Antolin Anna
Assistant(s): Pacheco Meritxell, Oyama Yuki, Zimmermann Maëlle
Introduction; Logit Estimation
Discrete Choice Analysis: Predicting Demand and Market Shares, February 11, 2018
EPFL, Lausanne, Switzerland
Lecturer: Fernandez Antolin Anna
Assistant(s): Pacheco Meritxell, Oyama Yuki, Zimmermann Maëlle

SeminarsTop

Prof. Mike Hewitt
Dynamic Discretization Discovery
Affiliation: Quinlan School of Business, Loyola University Chicago
April 27, 2018

Organization of conferences, workshops, etc.Top

No event scheduled at the moment. Please consult this page later.

13th Workshop on Discrete Choice Models
June 21, 2018-June 23, 2018
Location: EPFL, Lausanne, Switzerland
Role: Organizer
Discrete Choice Analysis: Predicting Demand and Market Shares
February 11, 2018-February 15, 2018
Location: EPFL, Lausanne, Switzerland
Role: Founder, organizer and lecturer
Winter School on Optimization and Operations Research
January 14, 2018-January 19, 2018
Location: Hotel Europe, Zinal
Role: Organizer

PublicationsTop

Papers in international journals (accepted for publication)Top

  1. Nikolic, M., Bierlaire, M., de Lapparent, M., and Scarinci, R. (to appear). Multi-class speed-density relationship for pedestrian traffic, Transportation Science (accepted for publication on April 30, 2018)

Papers in international journalsTop

  1. Markov, I., Bierlaire, M., Cordeau, J., Maknoon, Y., and Varone, S. (2018). A Unified Framework for Rich Routing Problems with Stochastic Demands, Transportation Research Part B: Methodological 114:213-240.
  2. Oyama, Y., and Hato, E. (2018). Link-based measurement model to estimate route choice parameters in urban pedestrian networks, Transportation Research Part C: Emerging Technologies 93:62-78.
  3. Lurkin, V., Garrow, L. A., Higgins, M., Newman, J. P, and Schyns, M. (2018). Modeling Competition among Airline Itineraries, Transportation Research Part A: Policy and Practice 113:157-172.
  4. Robenek, T., Sharif Azadeh, S., Maknoon, Y., de Lapparent, M., and Bierlaire, M. (2018). Train Timetable Design Under Elastic Passenger Demand, Transportation Research Part B: Methodological 111:19-38.
  5. Fernandez-Antolin, A., de Lapparent, M., and Bierlaire, M. (2018). Modeling purchases of new cars: an analysis of the 2014 French market, Theory and Decision 84(2):277-303.

    Conference proceedingsTop

    1. Molyneaux, N., Scarinci, R., and Bierlaire, M. (2018). Controlling Pedestrian Flows Using a Dynamic Traffic Management System. Proceedings of the 7th International Symposium on Dynamic Traffic Assignment: Smart Transportation (DTA) 6-8 June, 2018.
    2. Molyneaux, N., Scarinci, R., and Bierlaire, M. (2018). Two management strategies for improving passenger transfer experience in train stations . Proceedings of the 18th Swiss Transport Research Conference (STRC) 16-18 May, 2018.
    3. Lederrey, G., and West, R. (2018). When Sheep Shop: Measuring Herding Effects in Product Ratings with Natural Experiments. Proceedings of the The 2018 Web Conference (WWW2018) 23-27 April 2018, 2018.

      Speaker in external seminarsTop

      1. Lurkin, V., Fernandez-Antolin, A., and Bierlaire, M., Discrete-continuous maximum likelihood estimation. 15th International Conference on Travel Behavior Research , July 16, 2018, Santa Barbara, CA, USA
      2. Pacheco, M., Gendron, B., Lurkin, V., Sharif Azadeh, S., and Bierlaire, M., Lagrangian relaxation for the demand-based benefit maximization problem. 16th Swiss Operations Research Days, Universität Bern, June 12, 2018, Bern, Switzerland
      3. Bortolomiol, S., Lurkin, V., and Bierlaire, M., Modelling competition in demand-based optimization models. 16th Swiss Operations Research Days, Universität Bern, June 12, 2018, Bern, Switzerland
      4. Obrenovic, N., Lurkin, V., Bortolomiol, S., and Bierlaire, M., Freight railway network design problem. 16th Swiss Operations Research Days, Universität Bern, June 12, 2018, Bern, Switzerland
      5. Molyneaux, N., Scarinci, R., and Bierlaire, M., Controlling Pedestrian Flows Using a Dynamic Traffic Management System. 7th International Symposium on Dynamic Traffic Assignment: Smart Transportation, June 06, 2018, The University of Hong Kong, China
      6. Obrenovic, N., Lurkin, V., and Bierlaire, M., Capacity-Oriented Marshaling and Shunting Yards Location Problem. Odysseus 2018 - 7th International Workshop on Freight Transportation and Logistics, University of Cagliari, June 05, 2018, Cagliari, Sardinia, Italy
      7. Molyneaux, N., Scarinci, R., and Bierlaire, M., Two management strategies for improving passenger transfer experience in train stations .. 18th Swiss Transport Research Conference (STRC), May 18, 2018, Monte Verità, Ascona, Switzerland
      8. Pacheco, M., Gendron, B., Lurkin, V., Sharif Azadeh, S., and Bierlaire, M., A Lagrangian relaxation technique for the demand-based benefit maximization problem. 18th Swiss Transport Research Conference (STRC), May 17, 2018, Monte Verità, Ascona, Switzerland
      9. Bortolomiol, S., Lurkin, V., and Bierlaire, M., Modelling competition in demand-based optimization models. 18th Swiss Transport Research Conference (STRC), May 17, 2018, Monte Verità, Ascona, Switzerland
      10. Bierlaire, M., From moving vehicles to moving people: mobility as a service. Workshop: Future of Public Transport, Erasmus Universiteit, April 09, 2018, Rotterdam, The Netherlands
      11. Lurkin, V., Towards People-oriented Mobility (PoM). Operations Planning And Control Group Seminar, February 05, 2018, Eindhoven, The Netherlands
      12. Bierlaire, M., Modeling advanced disaggregate demand as MILP. 32nd annual conference of the Belgian Operational Research Society, ORBEL, February 02, 2018, Liège, Belgium (Keynote)
      13. Lurkin, V., Zanarini, A., and Bierlaire, M., Planning of feeding station installment and battery sizing for an electric urban bus network. ORBEL 32 Conference, February 02, 2018, Liège, Belgium
      14. Fernandez-Antolin, A., Lurkin, V., and Bierlaire, M., Maximum likelihood estimation of discrete and continuous parameters: an MILP formulation. ORBEL 32 Conference, HEC Liège, February 02, 2018, Liège, Belgium
      15. Pacheco, M., Sharif Azadeh, S., Bierlaire, M., and Gendron, B., Integrating advanced discrete choice models in mixed integer linear optimization. ORBEL 32 Conference , HEC Liège, February 02, 2018, Liège, Belgium

      Awards and distinctionsTop

      1. Riccardo Scarinci : Global Transport Hackathon Dubai. Fast Moving Walkways for a sustainable future. (April 22, 2018). Institution: Roads and Transport Authority of the Emirate of Dubai (RTA) and Youth For Public Transport (Y4PT) Foundation, with the support of the International Association of Public Transport (UITP).

      ReviewingTop

      1. Computer Science and Information Systems (1)
      2. IEEE Transactions on Intelligent Transportation Systems (1)
      3. Transportation Research Part A: Policy and Practice (1)
      4. Transportation Research Part B: Methodological (1)
      5. Transportation Research Part C: Emerging Technologies (1)
      6. Transportation Research Part E: Logistics and Transportation Review (1)
      7. Miscalleneous reviews (1)

      Research projects (9)Top

      Accessibility based optimization of educational infrastructure networks
      Sponsor: World Bank
      Team: Michel Bierlaire (PI), Riccardo Scarinci (PM)
      Period: January 01, 2018-December 31, 2018
      The aim of this project is to propose a methodology to assess and optimize educational infrastructure networks based on accessibility. In 2014, the World Bank launched the Global Program for Safer Schools (GPSS) with a focus on integrating risk reduction considerations into education infrastructure policies and investments. The GPSS aims to boost and facilitate informed, large-scale investments for the safety and resilience of new and existing school infrastructure at risk from natural hazards, contributing to high-quality learning environments. Understanding accessibility of school infrastructure networks is an important element to optimize risk reduction interventions as well as to improve the quality and efficiency of the educational service. To support this goal, the Transportation and Mobility Laboratory proposes a methodology to assess and optimize educational infrastructure networks based on accessibility; and proposes solutions to improve the performance of educational infrastructure networks. In other words, researchers will evaluate the risks based on the school network, including parameters like transportation network, home location of the students, mobility patterns... They will then provide a methodology in order to help direct investments to reduce the risks in case of disaster.
      INCORPORATING COMPETITORS’ BEHAVIOR IN DEMAND BASED OPTIMIZATION MODELS
      Sponsor: Swiss National Science Foundation
      Team: Michel Bierlaire (PI), Virginie Lurkin (PM), Stefano Bortolomiol
      Period: November 01, 2017-October 31, 2020
      The starting point of this research project is the general framework developed in the SNF research project 200021_165636 entitled “Incorporating advanced behavioral models in mixed integer linear optimization”. The project aims at formulating explicitly the complex interaction between the supply and demand actors. We hypothesize that the decisions of supply actors (such as capacity, assortment, and price) are highly influenced by the decisions of other actors, through competition within the market. In this project, we will therefore explicitly consider multiple operators that compete for the same pool of customers. Each operator will take the supply-side decisions that optimize its performance function (e.g., maximization of revenue). Non-cooperative game theory is commonly used to model such oligopolistic competition. We plan to investigate how to integrate these games in the already developed framework. In this context, the objective will be to analyze the concept of equilibrium, that is, stationary states of the system where no actor has an incentive to change his/her decisions.
      Leveraging Public and Open Data for Transportation Mode detection
      Sponsor: Swisscom
      Team: Michel Bierlaire (PI), Marija Nikolic (PM), Riccardo Scarinci (PM)
      Period: September 04, 2017-September 04, 2018
      Modern smartphones are more than just calling devices. They harbor a wealth of information that provides the transportation field with a new potential. In this project, researchers will create a transportation mode detection model based on telecommunication data from smartphone users combined with public transport-related data sources. The researchers are provided with anonymized telecommunication traces. As those data remain scarce, additional data will be identified from external sources including network infrastructure, route maps, time schedules in static or real-time form, microcensus, weather, etc. A probabilistic model will be developed to infer the transportation modes from those various data sources. The project lasts one year, and will be carried out by the Transport and Mobility Laboratory, directed by Prof. Michel Bierlaire. It is sponsored by Swisscom.
      Network Design for SBB Cargo
      Sponsor: Swiss Federal Railways (SBB)
      Team: Michel Bierlaire (PI), Nikola Obrenovic (PM), Virginie Lurkin (PM)
      Period: September 01, 2017-August 31, 2018
      This project aims at developing an algorithm for the overall design of SBB cargo’s network of bundling points. SBB Cargo operates a network of 2 marshaling yards, 65 shunting yards and about 350 of small bundling points. The operation as such is costly and the network might contain redundant bundling points. The overall interest of SBB Cargo is to minimize the operating cost of their network and to compare its performance to a better network, completely designed from scratch. The resulting framework is then planned to be used to improve the current network of SBB cargo and its future development. The main research challenge of this project is to incorporate the SBB Cargo needs into one model while taking into account the specifics of the railway network and its operation. The researchers from the Transport and Mobility Laboratory (TRANSP-OR) will develop a heuristic algorithm that gives as an output a complete network design based on the inputs (cargo demand, capacity, types and costs of different bundling points). The algorithm can be further adjusted by entering the already existing bundling points. The effectiveness of the proposed algorithm will be tested thorough comparison with existing solutions. TRANSP-OR, led by prof. Michel Bierlaire, has a track record of successful projects of solving highly complex problems arising in industrial sector. This one-year project is sponsored by SBB-CFF-FFS.
      Cost reduction using passenger centric timetabling
      Sponsor: Swiss Federal Railways (SBB)
      Team: Michel Bierlaire (PI), Virginie Lurkin (PM)
      Period: September 01, 2017-August 31, 2018
      To design their timetables, train-operating companies mostly focus on operational aspects and cost. In Switzerland, a paradigm of transportation planning is to create regular-interval timetables (a.k.a. cyclic timetables) which aim for maximal transfer connections, simplicity and hence user friendlyness. SBB uses travel simulation models to predict the impact of timetable changes on travel demand and revenue. Mathematical timetable optimization methods are not yet used by SBB. But a recent EPFL thesis (2016) shows that the timetable itself has a significant impact on the performance of the operator in terms of the number of transported passengers: a timetable design that considers the behavior of passengers leads to higher revenue(s), market share(s), higher value of passenger-km etc. In this project, the aim is to use the optimization methods developed by the TRANSP-OR Lab consisting in combining cyclic and non-cyclic timetables and apply it to the Swiss Federal Railways’ timetable design. The goal is to evaluate the performance of the current Swiss interval timetable and to compare it to the optimal one. Suitability of hybrid timetables for the Swiss railway network will be investigated. This one-year project is carried out by the Transport and Mobility Laboratory, led by prof. Michel Bierlaire. TRANSP-OR has vast competence in modeling, optimization and simulation of transportation systems. The project is sponsored by SBB CFF FFS.
      Capacity building program in urban mobility and transportation
      Sponsor: State Secretariat for Economic Affairs
      Team: Michel Bierlaire (PI), Yousef Maknoon (PM), Riccardo Scarinci (PM)
      Period: September 01, 2016-September 01, 2019
      The purpose of this project is to develop graduate curriculum in urban mobility and transportation. The relevant courses of this curriculum will be available in MOOC format. This program is a collaborative project between Kwame Nkrumah University of Science and Technology (KNUST) and Urban Transport Systems Laboratory (LUTS) and Transport and Mobility Laboratory (TRANSP-OR) at EPFL.
      Incorporating advanced behavioral models in mixed integer linear optimization
      Sponsor: Swiss National Science Foundation
      Team: Michel Bierlaire (PI), Shadi Sharif Azadeh (PM), Meritxell Pacheco
      Period: April 01, 2016-March 31, 2019
      Discrete choice models are used for detailed representation of the "demand". However, their complexity makes mathematical formulations highly non convex in the explanatory variables. On the other hand, Mixed Integer Linear Programs (MILP) are optimization problems with discrete variables that are used in many applications to design and configure the "supply". In this project, we propose a new modeling framework that allows to include any random utility model in a mixed integer optimization formulation. The heterogeneity of demand is captured within the general choice model framework and the offers are tailored in a way that is beneficial for users as wells as providers. The main objective of the project is to obtain a framework that is both general, so that it can be applied in many applications, and operational, so that it can be used in practice.
      TRANS-FORM: Smart transfers through unravelling urban form and travel flow dynamics
      Sponsor: The Federal Department of the Environment, Transport, Energy and Communications (DETEC)
      Team: Michel Bierlaire (PI), Shadi Sharif Azadeh (PM), Riccardo Scarinci (PM), Nicholas Molyneaux, Nikola Obrenovic
      Period: March 03, 2016-March 03, 2019
      TRANS-FORM, a cooperation between universities, industrial partners, public authorities and private operators, will develop, implement and test a data driven decision making tool that will support smart planning, and proactive and adaptive operations. The objective of the project is to better understand transferring dynamics in multi-modal public transport systems and develop insights, strategies and methods to support decision makers in transforming public transport usage to a seamless travel experience by using smart data. The tool will integrate new concepts and methods of behavioral modelling, passenger flow forecasting and network state predictions into real-time operations. TRANS-FORM is funded under the European Commission Horizon 2020 ERA-NET program.
      Drive For You: a driving assistant tool to detecting pedestrians
      Sponsor: MINES ParisTech
      Team: Michel Bierlaire (PI), Riccardo Scarinci (PM)
      Period: December 01, 2014-November 30, 2018
      This project aims to develop an onboard pedestrian tracking system to assist the driver detect them and, ultimately, to increase security. The project, with a duration of four years, will focus on pedestrians detection, tracking and trajectory prediction, and will be will be closely related to vehicle command strategies. The project is part of the automated driving research Chair "Drive for you" led by MINES ParisTech in partnership with French industrialists and three prestigious academic institutions the Ecole Polytechnique Fédérale de Lausanne EPFL (Switzerland), the University of Shanghai Jiao Tong (China) and the University of Berkeley (USA). Supported by the Foundation MINES ParisTech, with Valeo industrial, PSA Peugeot Citroën and Safran contributing 3.7 million euros in funds, the Chair will work for five years on the subject of automated driving. The three main objectives are expand knowledge of self-driving vehicles, develop intelligent onboard systems, get self-driving vehicles on the road in Asia, Europe and the United States.

      Miscellaneous responsibilitiesTop

      Ongoing

        Bierlaire

      1. Member of the Editorial Advisory Board, Transportation Research Part B (since January 01, 1995)
      2. Member of the Editorial Advisory Board, European Transport, Quarterly Journal of Transport Law, Economics and Engineering (since February 01, 2005)
      3. Member of the Editorial Advisory Board, Transportation Research Part C (since January 01, 2006)
      4. Director of the Transport and Mobility Laboratory, Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland (since July 01, 2006)
      5. Director, Transportation Center, Ecole Polytechnique Fédérale de Lausanne, Switzerland (since May 06, 2009)
      6. Editor-in-Chief, EURO Journal on Transport and Logistics (since February 01, 2011)
      7. Member of the Editorial Advisory Board, European Journal of Transport and Infrastructure Research (since November 08, 2011)
      8. Associate Editor, Operations Research (since January 01, 2012)
      9. Member of the research council, Swiss Federal Railways (SBB), Bern, Switzerland (since January 01, 2015)
      10. Member of the Academic Promotion Committee, EPFL, Lausanne, Switzerland (since April 01, 2015)
      11. Member of the scientific advisory board, CIRRELT (Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Québec, Canada (since January 01, 2016)
      12. Scientific advisor, BestMile SA (since May 12, 2016)

      Expertise

      • Transportation Research
      • Operations Research
      • Discrete Choice Models

      Methods

      Modeling, optimization, simulation

      Select year