Understanding user's perception of service variability is essential to discern their overall perception of any type of (transport) service. We study the perception of waiting time variability for ride-hailing services. We carried out a stated preference survey in August 2021, yielding 936 valid responses. The respondents were faced with static pre-trip information on the expected waiting time, followed by the actually experienced waiting time for their selected alternative. We analyse this data by means of an instance-based learning (IBL) approach to evaluate how individuals respond to service performance variation and how this impacts their future decisions. Different novel specifications of memory fading, captured by the IBL approach, are tested to uncover which describes the user behaviour best. Additionally, existing and new specification of inertia (habit) are tested. Our model outcomes reveal that the perception of unexpected waiting time is within the expected range of 2–3 times the value-of-time. Travellers seem to place a higher reward on an early departure compared to a penalty for a late departure of equal magnitude. A cancelled service, after having made a booking, results in significant disutility for the passenger and a strong motivation to shift to a different provider. Considering memory decay, our results show that the most recent experience is by far the most relevant for the next decision, with memories fading quickly in importance. The role of inertia seems to gain importance with each additional consecutive choice for the same option, but then resetting back to zero following a shift in behaviour.

@en

Urban mobility services face the challenge of planning their operations efficiently while complying with user preferences. In this paper, we introduce a new mathematical model called a choice-driven dial-a-ride problem (CD-DARP) which is a generalization of the dynamic DARP where passenger behavior is integrated in the operational planning using choice models and assortment optimization. We look at two types of mobility services, private and shared. Our problem extends the dynamic DARP by (i) changing its objective function to profit maximization, where both cost and revenue are variables, and (ii) incorporating assortment optimization with routing decisions in a dynamic setting. We propose a pricing scheme based on a choice model designed to offer service alternatives at the time a customer makes a request. We introduce a tailored algorithm to efficiently solve the dynamic CD-DARP. Computational results indicate that our proposed approach outperforms dynamic DARP in terms of reducing routing costs and improving the number of customers served.

@en

Choice-based optimization problems are the family of optimization problems that incorporate the stochasticity of individual preferences according to discrete choice models to make planning decisions. This integration brings non-convexity and nonlinearity to the associated mathematical formulations. Previously, the authors have tackled these issues by introducing a simulation-based approximation of the choice model with the aim of linearizing it. Nevertheless, already existing exact methods and state-of-the-art commercial solvers fail to solve relevant instances. In this paper, we propose a novel Lagrangian decomposition method inspired by scenario decomposition and scenario grouping in the stochastic programming framework for the purpose of solving choice-based optimization problems. In addition, we develop a tailored algorithm to generate feasible solutions to the original problem from the solution of the Lagrangian subproblem. Hence, at each iteration of the subgradient method, which is used to solve the Lagrangian dual, we provide both an upper and a lower bound to the original problem. This enables the calculation of the duality gap to assess the quality of the generated solutions. Computational results show that the decomposition method provides solutions with optimality gaps below 0.5% and restricted duality gaps within low computational times. We also show that scenario grouping leads to high-quality feasible solutions and lower duality gaps.

@en

In many transportation systems, a mismatch between the associated design and planning decisions and the demand is typically encountered. A tailored system is not only appealing to operators, which could have a better knowledge of their operational costs, but also to users, since they would benefit from an increase in the level of service and satisfaction. Hence, it is important to explicitly allow for the interactions between the two in the model governing the decisions of the system. Discrete choice models (DCM) provide a disaggregate demand representation that is able to capture the impact on the behavior of these decisions by taking into account the heterogeneity of tastes and preferences of the users, as well as subjective aspects related to attitudes or perceptions. Despite their advantages, the demand expressions derived from DCM are non-linear and non-convex in the explanatory variables, which restricts their integration in optimization problems. In this paper, we overcome the probabilistic nature of DCM by relying on simulation in order to specify the demand directly in terms of the utility functions (instead of the choice probabilities). This allows us to define a mixed-integer linear formulation that characterizes the preference structure and the behavioral assumption of DCM, which can then be embedded in a mixed-integer linear programming (MILP) model. We provide an overview of the extent of the framework with an illustrative MILP model that is designed to solve a profit maximization problem of a parking services operator. The obtained results show the potential of the proposed methodology to adjust supply-related decisions to the users.@en

Unexpected disruptions commonly occur in the railway network, causing delays, and extra cost for operators and inconvenience for passengers by missing their connection and facing overcrowded trains. This paper presents a passenger-centric approach for timetable rescheduling in case of disruption. We study a railway system in which passengers are free to choose their itinerary and compete over limited train capacity. We explicitly model the passengers’ decisions using a choice model. We propose a multi-objective algorithmic approach to solve the problem. Service punctuality, operating cost, and passengers’ inconvenience are selected as objectives. Computational experiments are performed on the Swiss and Dutch railway networks. The results demonstrate the performance of the algorithm in finding high-quality solutions in a computationally efficient manner.

@en

Interconnected logistics system can play an important role towards having a more sustainable green freight transport. Recently, after introducing the concept of Physical Internet (PI), researchers have started to explore the opportunities and challenges that a collaborative and interconnected network could create in different aspects of the supply chain. In this research, we study the last mile delivery as well as vehicle dispatching problems under the assumptions of collaborative supply chain networks while assuming that modularized boxes are applied inside the network from the provider to the final customer. Our research aims at proposing a more efficient resource planning with the minimal number of empty vehicle movements running on roads that ultimately leads to decrease carbon dioxide emission. The assumptions have been tested and verified using real data coming from a major retail company in Europe.@en

We solve a rich routing problem inspired from practice, in which a heterogeneous fixed fleet is used for collecting recyclable waste from large containers over a finite planning horizon. Each container is equipped with a sensor that communicates its level at the start of the day. Given a history of observations, a forecasting model is used to estimate the expected demands and a forecasting error representing the level of uncertainty. The problem falls under the framework of the stochastic inventory routing problem and our main contribution is the modeling of the dynamic probability-based cost of container overflows and route failures over the planning horizon. We cast the problem as a mixed integer non-linear program and, to solve it, we develop an adaptive large neighborhood search algorithm that integrates a purpose-designed forecasting model, tested and validated on real data. We demonstrate the strength of our modeling approach on a set of rich inventory routing instances derived from real data coming from the canton of Geneva, Switzerland. Our approach significantly outperforms alternative deterministic policies in its ability to limit the occurrence of container overflows for the same routing cost. Finally, we show the benefit of a rolling horizon solution and derive lower and upper bounds on its cost.

@en

This paper presents a route optimization algorithm for light aircraft operating under visual flight rules. The problem aims at finding a minimum-duration, collision-free route in three spatial dimensions with possible aircraft maneuvers. The optimal route takes into account the aircraft kinodynamic characteristics and its interaction with external wind. A data processing approach is presented to recast the flying environment as a series of polyhedrons based on which a mixed-integer linear model is formulated. A two-stage route optimization model is then introduced to solve real-life instances. Computational experiments depict the efficiency of this approach.@en

We introduce a unified framework for rich vehicle and inventory routing problems with complex physical and temporal constraints. Demands are stochastic, can be non-stationary, and are forecast using any model that provides the expected demands and their error term distribution, which can be any theoretical or empirical distribution. We offer a detailed discussion on the modeling of demand stochasticity, focusing on the probabilities and cost effects of undesirable events, such as stock-outs, breakdowns and route failures, and their associated recourse actions. Tractability is achieved through the ability to pre-compute or at least partially pre-process the stochastic information, which is possible under mild assumptions for a general inventory policy. We integrate the stochastic aspect into a mixed integer non-linear program, illustrate applications to various problem classes, and show how to model specific problems through the lens of inventory routing. The case study is based on two sets of realistic instances, representing a waste collection inventory routing problem and a facility maintenance problem, respectively. We analyze the effects of our assumptions on modeling realism and tractability, and demonstrate that our framework significantly outperforms deterministic policies in its ability to limit the number of undesirable events for the same routing cost.

@en

A passenger centric timetable is such a timetable that the satisfaction of the passengers is maximized. However, these timetables only maximize the probability of a passenger to take the train, but provide no insight on the actual choices of the passengers. Therefore, in this manuscript we replace the deterministic passenger satisfaction function with a probabilistic demand forecasting model inside of the passenger centric train timetable design. The actual forecasts lead to a realistic train occupation. Knowing the train occupation, we can estimate the revenue and to use pricing as a mobility management to further improve the level-of-service. We use a logit model that we calibrate to reflect the known demand elasticities. We further include a competing operator as an opt-out option for the passengers. Subsequently, we integrate the passenger centric train timetabling problem with a ticket pricing problem. We solve the elastic passenger centric train timetabling problem for various types of timetables using a simulated annealing heuristic on a case study of Israeli Railways. The results of our case study show that the generated revenues can be increased by up to 15% when taking into account the passengers’ behavior along with a specific pricing scheme. This study further confirms the advantages of hybrid cyclicity.

@en

In this paper, we aim at investigating the impact of demand modelling on revenue performance for a shared mobility system. We consider the case where the information associated to the systematic part of the utility function is not available. We use dynamic assortment optimization to estimate utilities. We compare this assumption with the case where the choice probabilities are assumed to be static and homogenously estimated. The results indicate that this additional information helps to improve the service level as well as the revenue performance.@en

Travel time is a major component in understanding travel demand. However, the quantification of demand and forecasting hinges on understanding how travel time is perceived and reported. Travel time reporting is typically subject to errors and this paper focuses on the mitigation of their impact on choice models. The aim is to explain the origin of these errors by including elements of travel behaviour (e.g., activities during the trip), which have been shown to significantly affect mode choices and commuting satisfaction. Based on responses from a revealed preferences survey, we estimate a mode choice model that treats travel time as a latent variable and incorporates different sources of data along with information on travel activities. Employing these multiple – sometimes incongruent – sources of information in the choice model appears to be beneficial. Results from comparing a logit model assuming error-free inputs and the integrated hybrid model revealed significant impacts on the generated policy scenarios. The model results also contributed to identifying the main travel activity features that affect travel time reporting, providing indications that can assist in understanding and mitigating the impact of imprecise measurements.

@en

We propose a new type of timetable that would combine both the regularity of the cyclic timetables and the flexibility of the non-cyclic ones. In order to do so, several combinations of the two timetables are considered. The regularity is incorporated in their design and the flexibility is evaluated using the passenger satisfaction (in monetary units). Each of the tested timetables is constructed using the Passenger Centric Train Timetabling Problem (PCTTP), that is solved using a simulated annealing heuristic. Note that the PCTTP, unlike the traditional Train Timetabling Problem (TTP), does not take into account the conflicts among trains. The aim of the PCTTP is to design such timetables that the passengers’ satisfaction is maximized and it remains the aim of the TTP to remove any potential conflicts. The performance of each of the considered timetables is assessed on the real network of Israeli Railways. The results of the case study show that our proposed hybrid cyclic timetable can provide the benefits of the cyclic and the non-cyclic timetable simultaneously. This timetable consists of 75% of cyclic trains (securing the regularity of the service) and of 25% of non-cyclic trains (deployed as supplementary trains during the peak hours and capturing the demand fluctuation). The level of the passenger satisfaction of the hybrid cyclic timetable is similar to the level of the non-cyclic one, which has about 18.5% of improvement as compared to the purely cyclic one.

@en

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 for a great deal of flexibility to model various priority rules. When the actual rules are endogenous, the framework can easily be embedded in a fixed-point specification. Computational experiments are performed on a realistic case study based on the morning rush hours of the timetable of Canton Vaud, Switzerland. The algorithm is able to assign the demand in very low computational times. The results provide evidences that the ordering of the passengers does not have a significant impact on aggregate performance indicators (such as average delay and level of unsatisfied demand), but that the variability at the individual passenger level is substantial. Thanks to its flexibility, our framework can easily be implemented by a railway operator who wishes to evaluate the effects of different policies in terms of passenger priorities.@en

Unexpected disruptions occur for many reasons in railway networks and cause delays, cancelations, and, eventually, passenger inconvenience. This research focuses on the railway timetable rescheduling problem from a macroscopic point of view in case of large disruptions. The originality of our approach is to integrate three objectives to generate a disposition timetable: the passenger satisfaction, the operational costs and the deviation from the undisrupted timetable. We formulate the problem as an Integer Linear Program that optimizes the first objective and includes ε-constraints for the two other ones. By solving the problem for different values of ε, the three-dimensional Pareto frontier can be explored to understand the trade-offs among the three objectives. The model includes measures such as canceling, delaying or rerouting the trains of the undisrupted timetable, as well as scheduling emergency trains. Furthermore, passenger flows are adapted dynamically to the new timetable. Computational experiments are performed on a realistic case study based on a heavily used part of the Dutch railway network. The model is able to find optimal solutions in reasonable computational times. The results provide evidence that adopting a demand-oriented approach for the management of disruptions not only is possible, but may lead to significant improvement in passenger satisfaction, associated with a low operational cost of the disposition timetable.

@en

In airline schedule planning models, the demand and price information are usually taken as inputs to the model. Therefore, schedule and capacity decisions are taken separately from pricing decisions. In this article, we present an integrated scheduling, fleeting, and pricing model for a single airline where these decisions are taken simultaneously. This integration enables to explicitly model supply and demand interactions and make superior decisions. The model refers to a monopolized market. However, competing airlines are included in the model as a reference for the pricing decisions. The pricing decision is formulated through an itinerary choice model which determines the demand of the alternative itineraries in the same market according to their price, travel time, number of stops, and the departure time of the day. The demand model is estimated based on real data and is developed separately for economy and business classes. The seat allocation for these classes is optimized according to the behavior of the demand. The choice model is also used to appropriately model the spill and recapture effects. The resulting model is evaluated with different illustrations and the added value of the integrated approach is analyzed compared to a sequential approach. Results over a set of representative instances show that the integrated model is able to make superior decisions by jointly adjusting capacity and pricing.

@en

This research investigates the measurement of perceptions by means of adjectives freely reported by respondents in semi-open questions. It involved the use of semi-open responses of 1763 Swiss individuals to develop indicators for a latent variable representing the perception of comfort of public transportation. The indicators are then incorporated into a discrete choice model of revealed mode choices. Perceptions are assumed to impact choice significantly and this research aims at capturing their complexity using adjectives and integrating them into the hybrid choice modeling framework. We exploit a quantification of the adjectives performed by external evaluators. Given the subjectivity that is involved, we analyze the sensitivity of the results across evaluators who rated the adjectives. We observe that the aggregate indicators of demand, such as market shares, elasticities and values of time, are rather robust across evaluators. This is not the case for the disaggregate indicators that may vary substantially across evaluators.

@en

The paper provides analytical evidence of the added-value of flexibility for air transportation systems. More specifically, the impact of a new innovative modular aircraft on the operations of an airline is deeply analyzed. The impact analysis is carried out with an integrated schedule planning model which presents a combination of appropriate optimization and behavioral modeling methodologies. The results show that the flexible system uses the transportation capacity more efficiently by carrying more passengers with less overall capacity. Moreover, it is observed that the flexible system deals better with insufficient transportation capacity. Furthermore, the scheduling decisions are robust to the estimated cost figures of the new system. For the analyzed range of costs, it is always carrying more passengers with less allocated capacity compared to a standard system.@en

We integrate latent attitudes of the individuals into a transport mode choice model through latent variable and latent class models. Psychometric indicators are used to measure these attitudes. The aim of the inclusion of attitudes is to better understand the underlying choice preferences of travelers and therefore increase the forecasting power of the choice model. We first present an integrated choice and latent variable model, where we include attitudes towards public transport and environmental issues, explaining the utility of public transport. Secondly, we present an integrated choice and latent class model, where we identify two segments of individuals having different sensitivities to the attributes of the alternatives, resulting from their individual characteristics. The calibration of these types of advanced models on our sample has demonstrated the importance of attitudinal variables in the characterization of heterogeneity of mode preferences within the population.

@en