Aggregating Pairwise Information Over Optimal Routes

Grzegorz Herman, Grzegorz Gawryał

2023

Abstract

Public transport planning is a complex task in which many factors must be considered. One of these factors is route profitability, highly dependent on the demand for a given connection. Computing such demands quickly in a potentially changing environment is crucial in suggesting and comparing multiple alternative routes. In this preliminary paper, we propose a mathematical model for this problem, adequate for transport modes with intermediate stops on their routes. We analyze similar problems in the literature, provide some efficient algorithms with good theoretical bounds, and evaluate them on real-life road networks. We also pose open research questions related to further generalization, improvement, and better understanding of the problem.

Paper Citation

in Harvard Style

Herman G. and Gawryał G. (2023). Aggregating Pairwise Information Over Optimal Routes. In Proceedings of the 9th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-652-1, SciTePress, pages 344-352. DOI: 10.5220/0011981900003479

in Bibtex Style

@conference{vehits23,
author={Grzegorz Herman and Grzegorz Gawryał},
title={Aggregating Pairwise Information Over Optimal Routes},
booktitle={Proceedings of the 9th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2023},
pages={344-352},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011981900003479},
isbn={978-989-758-652-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Aggregating Pairwise Information Over Optimal Routes
SN - 978-989-758-652-1
AU - Herman G.
AU - Gawryał G.
PY - 2023
SP - 344
EP - 352
DO - 10.5220/0011981900003479
PB - SciTePress