Aggregating Pairwise Information Over Optimal Routes

Grzegorz Herman; Grzegorz Gawryał

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Aggregating Pairwise Information Over Optimal Routes

Topics: Analytics for Intelligent Transportation; Public Transportation Management

In Proceedings of the 9th International Conference on Vehicle Technology and Intelligent Transport Systems VEHITS - Volume 1, 344-352, 2023 , Prague, Czech Republic

Authors: Grzegorz Herman

Affiliation: Theoretical Computer Science, Faculty of Mathematics and Computer Science, Jagiellonian University, Kraków, Poland

Keyword(s): Road Networks, Public Transport, Pairwise Aggregation, Contraction Hierarchies.

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.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 18.191.52.96

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

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 - VEHITS; ISBN 978-989-758-652-1; ISSN 2184-495X, SciTePress, pages 344-352. DOI: 10.5220/0011981900003479

@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 - VEHITS},
year={2023},
pages={344-352},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011981900003479},
isbn={978-989-758-652-1},
issn={2184-495X},
}

TY - CONF

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