Multi-objective Journey Planning under Uncertainty: A Genetic Approach

Haqqani, M, Li, X and Yu, X 2018, 'Multi-objective Journey Planning under Uncertainty: A Genetic Approach', in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018), Kyoto, Japan, 15 - 19 July 2018, pp. 1262-1269.


Document type: Conference Paper
Collection: Conference Papers

Title Multi-objective Journey Planning under Uncertainty: A Genetic Approach
Author(s) Haqqani, M
Li, X
Yu, X
Year 2018
Conference name GECCO 2018
Conference location Kyoto, Japan
Conference dates 15 - 19 July 2018
Proceedings title Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2018)
Publisher Association for Computing Machinery
Place of publication New York, United States
Start page 1262
End page 1269
Total pages 8
Abstract Multi-modal journey planning, which allows multiple modes of transport to be used within a single trip, is becoming increasingly popular, due to a strong practical interest and an increasing availability of data. In real life situations, transport networks often involve uncertainty, and yet, most approaches assume a deterministic environment, making plans more prone to failures such as major delays in the arrival or waiting for a long time at stations. In this paper, we tackle the multi-objective stochastic journey planning problem in multi-modal transportation networks. The problem is modeled as a Markov decision process with two objective functions: expected arrival time and journey convenience. We develop a GA-based MDP solver as a baseline search method for producing optimal policies for traveling from a given origin to a given destination. Our empirical evaluation uses Melbourne transportation network using probabilistic density functions for estimated departure/arrival time of the trips. Numerical results suggest that the proposed method is effective for practical purposes and provide strong evidence in favor of switching from deterministic to non-deterministic planning.
Subjects Pattern Recognition and Data Mining
Neural, Evolutionary and Fuzzy Computation
Keyword(s) Multi-objective Journey Planning
Contingent Planning
Non-deterministic Planning
Markov Decision Process
DOI - identifier 10.1145/3205455.3205556
Copyright notice © 2018 Association for Computing Machinery
ISBN 9781450356183
Versions
Version Filter Type
Altmetric details:
Access Statistics: 14 Abstract Views  -  Detailed Statistics
Created: Fri, 14 Dec 2018, 16:06:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us