Best Start Time Journeys. George, B. & Kim, S. In Spatio-temporal Networks Modeling and Algorithms, of SpringerBriefs in Computer Science, pages 45–64. Springer New York, 2013. 00000
Best Start Time Journeys [link]Paper  doi  abstract   bibtex   
The time dependence of parameters in a spatio-temporal network adds to the semantics of common network operations. The result of any analysis in a time dependent network depends on the time at which it is performed. Shortest path from an origin to a destination can vary significantly depending on the start time. This leads to an important and interesting formulation of shortest path computation, “When is the best time to start a journey so that the time spent in the network is minimized?” This chapter describes this formulation in detail and presents algorithms for the computation of ‘best start time’ shortest paths.
@incollection{george_best_2013,
	series = {{SpringerBriefs} in {Computer} {Science}},
	title = {Best {Start} {Time} {Journeys}},
	copyright = {©2013 The Author(s)},
	isbn = {978-1-4614-4917-1 978-1-4614-4918-8},
	url = {http://link.springer.com/chapter/10.1007/978-1-4614-4918-8_4},
	abstract = {The time dependence of parameters in a spatio-temporal network adds to the semantics of common network operations. The result of any analysis in a time dependent network depends on the time at which it is performed. Shortest path from an origin to a destination can vary significantly depending on the start time. This leads to an important and interesting formulation of shortest path computation, “When is the best time to start a journey so that the time spent in the network is minimized?” This chapter describes this formulation in detail and presents algorithms for the computation of ‘best start time’ shortest paths.},
	language = {en},
	urldate = {2016-12-16},
	booktitle = {Spatio-temporal {Networks} {Modeling} and {Algorithms}},
	publisher = {Springer New York},
	author = {George, Betsy and Kim, Sangho},
	year = {2013},
	doi = {10.1007/978-1-4614-4918-8_4},
	note = {00000 },
	pages = {45--64},
}

Downloads: 0