Routing with Minimum Number of Landmarks
文献类型：会议论文
| 作者 | Jun Luo; Rong Peng; Chenglin Fan; Jinxing Hu |
| 出版日期 | 2010 |
| 会议名称 | Joint International Conference on Theory, Data Handling and Modelling in GeoSpatial Information Science |
| 英文摘要 | Routing problem has been studied for decades. In this paper, we focus on one of the routing problems: finding a path from source to destination on road network with the guidance of landmarks. People use landmarks to identify previously visited places and reoriented themselves in the environment. When people give direction instructions for other people, they also like to refer to landmarks. In this sense, we want to find a path such that it visits as many landmarks as possible but also the distance of the path is as short as possible. However, in some situations, the wayfinder may not want to see as many landmarks as possible along the way. For example, the wayfinder drives a car from source to destination. He probably doesn't want to use many landmarks to guide his driving since it's not convenient to switch from one landmark to the other landmark frequently. But he still want to have at least one landmark to be seen at any point along the way. Therefore, the problem becomes: find a path P from s to t such that the driver can see at least one landmark at any point along P and the number of landmarks the driver can stick to is minimized. There are two cases: (a) The same landmark in different road segments counts twice. (b) The same landmark in different road segments counts once. We give the optimal solutions for those two problems by using modified Dijkstra's shortest path algorithm and modified Bellman-Ford algorithm |
| 收录类别 | EI |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/3134]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | 2010 |
| 推荐引用方式 GB/T 7714 | Jun Luo,Rong Peng,Chenglin Fan,et al. Routing with Minimum Number of Landmarks[C]. 见:Joint International Conference on Theory, Data Handling and Modelling in GeoSpatial Information Science. |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。