Transportation

Integrated Optimization of Timetabling and Electric Vehicle Scheduling: A Case Study of Aachen, Germany

  • Vladimir Stadnichuk
  • Jenny Segschneider
  • Arie M.C.A. Koster
  • Grit Walther
    • Categories Applications - OR and Management Sciences, Approximation Algorithms, Transportation Tags , , , ,

    We tackle the integrated planning problem of periodic timetabling and electric vehicle scheduling, crucial for cities transitioning to electric bus fleets. Given existing timetables, we allow only minor modifications and propose an iterative solution approach that addresses the Electric Vehicle Scheduling Problem (EVSP) in each iteration. Due to the NP-hard nature of EVSP, we employ … Read more

    Energy-efficient Timetables for Railway Traffic: Incorporating DC Power Models

  • Robert Burlacu
  • Patrick Gemander
  • Tobias Kuen
  • Jorge Weston
    • Categories (Mixed) Integer Nonlinear Programming, Cutting Plane Approaches, Transportation Tags , , ,

    Efficient operation of underground railway systems is critical not only for maintaining punctual service but also for minimizing energy consumption, a key factor in reducing operational costs and environmental impact. To evaluate the energy consumption of the timetables, this paper delves into the development of mathematical models to accurately represent energy dynamics within the underground … Read more

    Forecasting Urban Traffic States with Sparse Data Using Hankel Temporal Matrix Factorization

  • Chun Cheng
    • Categories Data Science Algorithms, Data Science Applications, Transportation Tags , , , ,

    Forecasting urban traffic states is crucial to transportation network monitoring and management, playing an important role in the decision-making process. Despite the substantial progress that has been made in developing accurate, efficient, and reliable algorithms for traffic forecasting, most existing approaches fail to handle sparsity, high-dimensionality, and nonstationarity in traffic time series and seldom consider … Read more

    Equity-Driven Workload Allocation for Crowdsourced Last-Mile Delivery

  • Abhay Sobhanan
  • Hadi Charkhgard
  • Iman Dayarian
    • Categories Meta Heuristics, Multi-Criteria Optimization, Transportation Tags , , , ,

    Crowdshipping, a rapidly growing approach in Last-Mile Delivery (LMD), relies on independent crowdworkers for delivery orders. Building a sustainable network of crowdshippers is essential for the survival and growth of such systems, while their participation is primarily motivated by fair pay. Additionally, the financial well-being of crowdworkers is sensitive to fair compensation, especially for those … Read more

    Toll Setting with Robust Wardrop Equilibrium Conditions Under Budgeted Uncertainty

  • Yasmine Beck
  • Martine Labbé
  • Martin Schmidt
    • Categories (Mixed) Integer Nonlinear Programming, Robust Optimization, Transportation Tags , , , ,

    We consider two variants of the toll-setting problem in which a traffic authority uses tolls either to maximize revenue or to alleviate bottlenecks in the traffic network. The users of the network are assumed to act according to Wardrop’s user equilibrium so that the overall toll-setting problems are modeled as mathematical problems with equilibrium constraints. … Read more

    Incorporating Service Reliability in Multi-depot Vehicle Scheduling: A Chance-Constrained Approach

  • Margarita P Castro
  • Merve Bodur
  • Amer Shalaby
    • Categories Cutting Plane Approaches, Stochastic Programming, Transportation Tags , , ,

    The multi-depot vehicle scheduling problem (MDVSP) is a critical planning challenge for transit agencies. We introduce a novel approach to MDVSP by incorporating service reliability through chance-constrained programming (CCP), targeting the pivotal issue of travel time uncertainty and its impact on transit service quality. Our model guarantees service reliability measured by on-time performance (OTP), a … Read more

    Relay-Hub Network Design for Consolidation Planning Under Demand Variability

  • Onkar Anand Kulkarni
  • Mathieu Dahan
    • Categories Branch and Cut Algorithms, Supply Chain Management, Transportation Tags , , , , , ,

    Problem description: We study the problem of designing large-scale resilient relay logistics hub networks. We propose a model of Capacitated Relay Network Design under Stochastic Demand and Consolidation-Based Routing (CRND-SDCR), which aims to improve a network’s efficiency and resilience against commodity demand variability through integrating tactical decisions. Methodology: We formulate CRND-SDCR as a two-stage stochastic … Read more

    The Multi-Stop Station Location Problem: Exact Approaches

  • Erik Mühmer
  • Miriam Ganz
  • Marco E. Lübbecke
  • Felix J. L. Willamowski
    • Categories (Mixed) Integer Linear Programming, Branch and Cut Algorithms, Transportation Tags , ,

    The multi-stop station location problem (MSLP) aims to place stations such that a set of trips is feasible with respect to length bounds while minimizing cost. Each trip consists of a sequence of stops that must be visited in a given order, and a length bound that controls the maximum length that is possible without … Read more

    Robust Drone Delivery with Weather Information

  • Chun Cheng
  • Yossiri Adulyasak
  • Louis-Martin Rousseau
    • Categories Robust Optimization, Transportation Tags , , , ,

    Problem definition: Drone delivery has recently garnered significant attention due to its potential for faster delivery at a lower cost than other delivery options. When scheduling drones from a depot for delivery to various destinations, the dispatcher must take into account the uncertain wind conditions, which affect the delivery times of drones to their destinations, … Read more

    Store Fulfillment with Autonomous Mobile Robots and In-Store Customers

  • Joyjit Bhowmick
  • Jennifer Pazour
  • Iman Dayarian
    • Categories Production and Logistics, Supply Chain Management, Transportation

    Omnichannel services, such as buy-online-pickup-in-store, curbside pickup, and ship-from-store, have shifted the order-picking tasks previously completed by in-store customers doing their own shopping to the retailer’s responsibility. To fulfill these orders, many retailers have deployed a store fulfillment strategy, where online orders are picked from brick-and-mortar retail store shelves. We focus on the design of … Read more