Shortest Path Search from a Physical Perspective
2005 (English)In: SPATIAL INFORMATION THEORY, PROCEEDINGS / [ed] A. G. Cohn and D. M. Mark, Springer Berlin/Heidelberg, 2005, 83-95 p.Conference paper (Refereed)
Shortest path problems are simple yet rich in applications in many areas including spatial information theory and geographic information science. Though they explicitly or implicitly involve some object that travels in a given network, existing algorithms and applications tend to focus only on geometric properties of the network (e.g. arc length and connectivity), and overlook physical properties of the object (e.g. velocity and acceleration) which may not be constant during a trip. This paper introduces a physical perspective to shortest path search by enforcing laws of motion, to enhance the estimation of travel times and the search for optimal paths with respect to physical quantities rather than socio-economic values.
Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2005. 83-95 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 3693
IdentifiersURN: urn:nbn:se:kth:diva-66485DOI: 10.1007/11556114_6ISI: 000233132900006ISBN: 3-540-28964-XOAI: oai:DiVA.org:kth-66485DiVA: diva2:484155
International Conference on Spatial Informational Theory. Elliottville, NY. SEP 14-18, 2005
QC 201201272012-01-262012-01-262016-05-16Bibliographically approved