Integrating advanced discrete choice models in mixed integer linear optimization

Meritxell Pacheco Paneque, Michel Bierlaire, Bernard Gendron and Shadi Sharif Azadeh

Transportation Research Part B: Methodological, 2021, vol. 146, issue C, 26-49

Abstract: 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.

Keywords: Disaggregate demand; Behavioral models; Combinatorial optimization; User-centric transportation planning (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261521000266
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:146:y:2021:i:c:p:26-49

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2021.02.003

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().