In this paper, we present a novel approach for computing personalized itineraries for individual travel plans throughout one day, considering the wide variety of mobility preferences individuals consider when making itinerary choices. We extend the Traveling Salesman Problem with Time Windows (TSP-TW) by integrating multi-criteria optimization techniques, flexible activities, park-and-ride options, and various transport modes to provide a more comprehensive representation of transportation options. We assess travelers’ mobility preferences, selecting a relevant subset for a real-world itinerary optimization scenario, and employ choice experiments to identify the importance of these preferences for individual decision-makers. The utility functions derived from these experiments are then used for itinerary optimization. We validated our method through simulations in a medium-sized German city, which demonstrated a significant improvement of 16.19% in travel utility when incorporating a utility function into itinerary optimization compared to plans based solely on travel time.


    Access

    Download


    Export, share and cite



    Title :

    Personalized Day-Trip Planning: A TSP-TW-Based Multimodal Multicriteria Optimisation Approach



    Publication date :

    2024



    Type of media :

    Miscellaneous


    Type of material :

    Electronic Resource


    Language :

    English




    Trip Planner MODE (Multimodal Optimal Dynamic pErsonalized)

    Park, Hyoshin / Darko, Justice / Yoon, Gyugeun et al. | IEEE | 2023


    Collaborative multimodal trip planning

    European Patent Office | 2021

    Free access

    Trip planning within a multimodal urban mobility

    Ulloa, Luis / Lehoux‐Lebacque, Vassilissa / Roulland, Frédéric | Wiley | 2018

    Free access

    Trip planning within a multimodal urban mobility

    Ulloa, Luis / Lehoux-Lebacque, Vassilissa / Roulland, Frédéric | IET | 2018

    Free access

    Integrated Passenger Information System for Multimodal Trip Planning

    Zografos, Konstantinos / Spitadakis, Vassilis / Androutsopoulos, Konstantinos | Transportation Research Record | 2008