Publication

Specification of the cross nested logit model with sampling of alternatives for route choice models

Michel Bierlaire
2014
Reports

Abstract

A novel approach is proposed to use the Cross Nested Logit (CNL) model in route choice when sampling of paths is considered. It adopts the Metropolis-Hasting algorithm to sample the choice sets for the model. A new expansion factor and an approximation method are put forward to calculate the sampled probabilities of alternatives. We build on state-of-the-art results for the Multivariate Extreme Value models and extend then to the route choice context. Case studies on both synthetic data and a real network demonstrate that the new method is valid and practical. This paper thus provides an operational solution to use the CNL model in the route choice context, where the number of alternatives is particularly large.

Official source

https://infoscience.epfl.ch/entities/publication/5211c1ab-ee1d-497d-94de-1955ca60eeee

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Michel Bierlaire
2014
Reports

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/5211c1ab-ee1d-497d-94de-1955ca60eeee

About this result

Related concepts (32)

Discrete choice

In economics, discrete choice models, or qualitative choice models, describe, explain, and predict choices between two or more discrete alternatives, such as entering or not entering the labor market, or choosing between modes of transport. Such choices contrast with standard consumption models in which the quantity of each good consumed is assumed to be a continuous variable. In the continuous case, calculus methods (e.g. first-order conditions) can be used to determine the optimum amount chosen, and demand can be modeled empirically using regression analysis.

Route assignment

Route assignment, route choice, or traffic assignment concerns the selection of routes (alternatively called paths) between origins and destinations in transportation networks. It is the fourth step in the conventional transportation forecasting model, following trip generation, trip distribution, and mode choice. The zonal interchange analysis of trip distribution provides origin-destination trip tables. Mode choice analysis tells which travelers will use which mode.

Mode choice

Mode choice analysis is the third step in the conventional four-step transportation forecasting model of transportation planning, following trip distribution and preceding route assignment. From origin-destination table inputs provided by trip distribution, mode choice analysis allows the modeler to determine probabilities that travelers will use a certain mode of transport. These probabilities are called the modal share, and can be used to produce an estimate of the amount of trips taken using each feasible mode.

Related publications (6)

Specification of the cross nested logit model with sampling of alternatives for route choice models

Chat with Graph Search

Uncovering substitution patterns in new car sales using a cross nested logit model

Mafia Fraud Attack against the RC Distance-Bounding Protocol

Estimation of discrete choice models: extending BIOGEME