Public Transportation Algorithm for an Intelligent Routing System

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.

Language

  • English

Media Info

  • Media Type: CD-ROM
  • Features: Figures; References;
  • Pagination: 8p
  • Monograph Title: ITS in Daily Life

Subject/Index Terms

Filing Info

  • Accession Number: 01146061
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Dec 7 2009 10:24AM