Diversification of Route Planning Results for Improved User Satisfaction

While existing route planning techniques for public transit networks are efficient in finding optimal routes, the authors argue that users could be confused by these theoretical optimal yet impractical routes. To improve user satisfaction, the authors develop PARTNER - a practical route planning system that can provide users with options to take the next best route if they miss the optimal one. These options also include other preferences, e.g., fewer number of transfers, as long as they are reasonable in terms of total travel time. In addition, the authors consider a realistic public transit network covering a wide geographical area with sub-regions and different travel calendars, as well as location-to-location queries which require geocoding and reverse geocoding capabilities, and walking edges between nearby stops for transfers across public transit services. Experiments on a realistic transit network confirm the robustness of the proposed algorithm as well as the practicality of the returned routes.

• Record URL:
  https://doi.org/10.1109/ITSC.2015.422
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9781467365956
• Supplemental Notes:
  • Abstract reprinted with permission of IEEE.
• Corporate Authors:

  Institute of Electrical and Electronics Engineers (IEEE)

  3 Park Avenue, 17th Floor
  New York, NY  United States  10016-5997
• Authors:
  • Vo, Hoang Tam
  • Ni, Peng
  • Yan, Chengbin
  • Eswaran, Thirumurugan
  • Shah, Jugal
  • Massarczyk, Bob
• Conference:
  • 18th International IEEE Conference on Intelligent Transportation Systems (ITSC)
  • Location: Canary Islands , Spain
  • Date: 2015-9-15 to 2015-9-18
• Publication Date: 2015

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 2625-2630
• Monograph Title: 18th International IEEE Conference on Intelligent Transportation Systems (ITSC 2015)

Subject/Index Terms

• TRT Terms: Algorithms; Customer satisfaction; Geographic information systems; Itinerary; Public transit; Transfers
• Uncontrolled Terms: Route planning
• Subject Areas: Planning and Forecasting; Public Transportation;

Filing Info

• Accession Number: 01604606
• Record Type: Publication
• ISBN: 9781467365956
• Files: TRIS
• Created Date: Jul 6 2016 1:16PM