Highlights Local optimality is suggested as a criterion to characterize route choice candidates. Locally optimal routes have a mechanistic justification and require minimal data. An algorithm to find locally optimal routes is presented and tested. The approach is efficient in large systems, facilitates comprehensive traffic models. Locally optimal routes yield good predictions of where travellers can be observed.

    Abstract Route choice is often modelled as a two-step procedure in which travellers choose their routes from small sets of promising candidates. Many methods developed to identify such choice sets rely on assumptions about the mechanisms behind the route choice and require corresponding data sets. Furthermore, existing approaches often involve considerable complexity or perform many repeated shortest path queries. This makes it difficult to apply these methods in comprehensive models with numerous origin-destination pairs. In this paper, we address these issues by developing an algorithm that efficiently identifies locally optimal routes. Such paths arise from travellers acting rationally on local scales, whereas unknown factors may affect the routes on larger scales. Though methods identifying locally optimal routes are available already, these algorithms rely on approximations and return only few, heuristically chosen paths for specific origin-destination pairs. This conflicts with the demands of route choice models, where an exhaustive search for many origins and destinations would be necessary. We therefore extend existing algorithms to return (almost) all admissible paths between a large number of origin-destination pairs. We test our algorithm and its applicability in route choice models on the road network of the Canadian province British Columbia and empirical data collected in this province.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Locally optimal routes for route choice sets


    Beteiligte:


    Erscheinungsdatum :

    2020-09-07


    Format / Umfang :

    27 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    USING CHOICE SETS FOR ESTIMATION AND PREDICTION IN ROUTE CHOICE

    Van Nes, Rob / Hoogendoorn-Lanser, Sascha / Koppelman, Frank S. | Taylor & Francis Verlag | 2008


    Route choice sets for very high-resolution data

    Rieser-Schüssler, Nadine / Balmer, Michael / Axhausen, Kay W. | Taylor & Francis Verlag | 2013


    A Route-Planning Algorithm Based on Subway Passenger Routes Choice Behavior Analysis

    Zhang, Yongsheng / Yao, Enjian / Yang, Yang | ASCE | 2013