The fastest itinerary in time-dependent decentralized travel information systems

Jinchang Wang () and Thomas Kämpke ()
Additional contact information
Jinchang Wang: Richard Stockton College of New Jersey
Thomas Kämpke: Research Institute for Applied Knowledge Processing/n

Journal of Combinatorial Optimization, 2006, vol. 12, issue 3, No 1, 167-185

Abstract: Abstract A travel information system (TIS) provides customers with information about transportation, transfers, and routings. A decentralized TIS is composed of autonomous subsystems and a central computer, where local subsystems have full control of their data and there is not a complete database in the central computer about the entire TIS. The transportation vehicles are scheduled. A travel itinerary from one spot to another contains the travel path and the schedule of transportations. The approach presented in this paper is for the central computer to identify the fastest itinerary across autonomous subsystems, based on the incomplete local information provided by the independent subsystems.

Keywords: Distributed computing; Shortest path problem; Fastest path problem; Labeling algorithm (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-006-9624-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:12:y:2006:i:3:d:10.1007_s10878-006-9624-1

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-006-9624-1

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().