Details
| Original language | English |
|---|---|
| Title of host publication | Geographic, Information Science - 4th International Conference, GIScience 2006, Proceedings |
| Publisher | Springer Verlag |
| Pages | 65-80 |
| Number of pages | 16 |
| ISBN (print) | 3540445269, 9783540445265 |
| Publication status | Published - Sept 2006 |
| Event | 4th International Conference on Geographic, Information Science, GIScience 2006 - Munster, Germany Duration: 20 Sept 2006 → 23 Sept 2006 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 4197 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (electronic) | 1611-3349 |
Abstract
In this paper we present an approach to providing landmark-based routes using a shortest-path algorithm. We start from the assumption, that at one junction there can be several landmarks to choose among, in order to find an optimal description of a route. The landmark selection used for describing the route is optimized taking the quality measures for the landmarks into account. Therefore, it is necessary to define quality measures. In the paper different types of quality measures are introduced and their integration in the route graph, as well as in a routing algorithm is presented. The usability of the approach is demonstrated using test data.
ASJC Scopus subject areas
- Mathematics(all)
- Theoretical Computer Science
- Computer Science(all)
- General Computer Science
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
Geographic, Information Science - 4th International Conference, GIScience 2006, Proceedings. Springer Verlag, 2006. p. 65-80 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4197 LNCS).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review
}
TY - GEN
T1 - Incorporating landmarks with quality measures in routing procedures
AU - Elias, Birgit
AU - Sester, Monika
PY - 2006/9
Y1 - 2006/9
N2 - In this paper we present an approach to providing landmark-based routes using a shortest-path algorithm. We start from the assumption, that at one junction there can be several landmarks to choose among, in order to find an optimal description of a route. The landmark selection used for describing the route is optimized taking the quality measures for the landmarks into account. Therefore, it is necessary to define quality measures. In the paper different types of quality measures are introduced and their integration in the route graph, as well as in a routing algorithm is presented. The usability of the approach is demonstrated using test data.
AB - In this paper we present an approach to providing landmark-based routes using a shortest-path algorithm. We start from the assumption, that at one junction there can be several landmarks to choose among, in order to find an optimal description of a route. The landmark selection used for describing the route is optimized taking the quality measures for the landmarks into account. Therefore, it is necessary to define quality measures. In the paper different types of quality measures are introduced and their integration in the route graph, as well as in a routing algorithm is presented. The usability of the approach is demonstrated using test data.
UR - http://www.scopus.com/inward/record.url?scp=33750262446&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:33750262446
SN - 3540445269
SN - 9783540445265
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 65
EP - 80
BT - Geographic, Information Science - 4th International Conference, GIScience 2006, Proceedings
PB - Springer Verlag
T2 - 4th International Conference on Geographic, Information Science, GIScience 2006
Y2 - 20 September 2006 through 23 September 2006
ER -