Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14279/9656
Title: | A non-stationary partially-observable markov decision process for planning in volatile environments | Authors: | Chatzis, Sotirios P. Kosmpoulos, Dimitrios |
Major Field of Science: | Engineering and Technology | Field Category: | Computer and Information Sciences | Keywords: | Bayesian inference;Non-stationarity;Partially observable Markov decision process | Issue Date: | 1-Jun-2014 | Source: | OPT-i 2014 - 1st International Conference on Engineering and Applied Sciences Optimization, Proceedings 2014-January, pp. 3020-3025 | Conference: | International Conference on Engineering and Applied Sciences Optimization | Abstract: | In this paper, we consider the problem of timely optimizing and adapting the structure of public transit networks, taking into consideration the dynamic changes in average traffic congestion and average gross demand trends for specific transit routes, as well as the targets set by policy makers regarding maximum customer waiting times, and fuel economy and environmental preservation goals. To solve this problem, we sketch in this paper a method that allows for automatically determining the number of bus stops, and their optimal ordering and placement, based on ideas from the field of Machine Learning. Most importantly, our method allows for the continuous dynamic adaptation of the structure of the public transit system to echo any significant changes in customers behavior or the traffic landscape. To achieve our goals, we devise a novel Partially Observable Markov Decision Process (POMDP) model with dynamic nonparametric Bayesian nature, and devise efficient learning and planning algorithms based on this model. | URI: | https://hdl.handle.net/20.500.14279/9656 | ISBN: | 978-960999946-5 | Type: | Conference Papers | Affiliation : | Cyprus University of Technology Hellenic Mediterranean University |
Appears in Collections: | Δημοσιεύσεις σε συνέδρια /Conference papers or poster or presentation |
CORE Recommender
Page view(s) 20
418
Last Week
4
4
Last month
9
9
checked on Nov 21, 2024
Google ScholarTM
Check
Altmetric
Items in KTISIS are protected by copyright, with all rights reserved, unless otherwise indicated.