Public Transportation Algorithm for an Intelligent Routing System
Ander García, Oihana Otaegui, María Teresa Linaza, Olatz Arbelaitz, Pieter Vansteenwegen · 16th ITS World Congress and Exhibition on Intelligent Transport Systems and ServicesITS AmericaERTICOITS Japan · 2009
Due to the high complexity of the required calculations, Intelligent Routing Systems have to apply latest operations research techniques to be able to create routes efficiently. This paper proposes a solution to the Multi Path Orienteering Problem with Time Windows (MPOPTW), which includes multiple paths to move between locations. The main characteristics of MPOPTW are: the total collected score obtained by visiting locations has to be maximized; not all locations can be visited due to different constraints; and the time required to move from one location to the next one varies according to the departure time, simulating public transportation.