A parabolic spatial filtering approach for route search optimization

Shuk Ching Lilian Cheng, Chi Ming Esmond Mok

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

Web-based transit information system, aiming to advise on the choice of public transport routes, is receiving popularity. Route matching over a large network is endowed with lots of practical considerations especially for multi-criterion trip planning such as least time, least fare, least and convenient interchanges. Most passengers like to be provided with more than one reasonable choice. However, in a large city like Hong Kong with complex fare structure, route computation for least fare using conventional path finding methods may result in illogical options in terms of travel behavior. This paper proposes a parabolic spatial filtering method to eliminate spatially unacceptable results from existing path finding algorithms. Using results from the Hong Kong eTransport system, the method can effectively eliminate quite a number of routes that traverse a long and winding path between the origin and destination, thereby only those routes commonly accepted by public transport commuters will remain.
Original languageEnglish
Title of host publicationProceedings of the 18th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2013 - Travel Behaviour and Society
PublisherHong Kong Society for Transportation Studies Limited
Pages239-245
Number of pages7
ISBN (Print)9789881581426
Publication statusPublished - 1 Jan 2013
Event18th International Conference of Hong Kong Society for Transportation Studies on Travel Behaviour and Society, HKSTS 2013 - Hong Kong, Hong Kong
Duration: 14 Dec 201316 Dec 2013

Conference

Conference18th International Conference of Hong Kong Society for Transportation Studies on Travel Behaviour and Society, HKSTS 2013
Country/TerritoryHong Kong
CityHong Kong
Period14/12/1316/12/13

Keywords

  • Optimization
  • Route search
  • Spatial filtering

ASJC Scopus subject areas

  • Transportation

Cite this