Personalized Pedestrian Navigation System with Subjective Preference Based Route Selection
This chapter describes the pedestrian navigation method reflecting individual preference for route selection, and discusses the validity of the fuzzy measures and integrals model applied to route selection. The presented method selects the route with the
- PDF / 497,251 Bytes
- 19 Pages / 439.37 x 666.142 pts Page_size
- 26 Downloads / 250 Views
2
Onisawa Laboratory, Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba 305-8573, Japan [email protected] Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba 305-8573, Japan [email protected]
Summary. This chapter describes the pedestrian navigation method reflecting individual preference for route selection, and discusses the validity of the fuzzy measures and integrals model applied to route selection. The presented method selects the route with the highest subjective satisfaction degree which is estimated by a road satisfaction degree evaluation model (RSEM). The RSEM applies fuzzy measures and integrals to calculate the subjective satisfaction degrees of a road. The input to the RSEM is a set of road attributes expressing subjective impression of a road. The road attributes are decided according to the individual preference expressed by fuzzy measures. Experimental results and analyses of the RSEM show that the route selected by the presented method is preferable to other routes and the RSEM is individualized appropriately.
1 Introduction 1.1 Navigation System An activity to move from one place to the other is called navigation [1]. Human beings repeat navigation in their daily life [2]. There are many kinds of navigation in our daily life such as walking from one’s home to a near restaurant, traveling overseas by an airplane and so on. One of the main purpose of navigation is to reach a destination [1]. We feel uncomfortable in losing one’s way, i.e., failure in navigation. We use a map and ask someone one’s way in order to reduce anxiety of navigation. Computerization of maps and emergence of Global Positioning System (GPS) make our navigation change drastically. It means introduction of a navigation system, i.e., support of the navigation with information technologies. The shortest route from an origin to a destination is shown on computerized Y. Akasaka and T. Onisawa: Personalized Pedestrian Navigation System with Subjective Preference Based Route Selection, Studies in Computational Intelligence (SCI) 117, 73–91 (2008) c Springer-Verlag Berlin Heidelberg 2008 www.springerlink.com
74
Y. Akasaka and T. Onisawa
maps by solving the shortest path problems, i.e., a classical problem in graph theory. The GPS points our present positions in real time on computerized maps. Navigation systems with shortest route selection and positioning provide useful support for navigation in our daily life. Navigation systems for car drivers, which are abbreviated to Car-Navi in Japanese, are established by its ability to assist car drivers in navigation. Expectation for navigation systems makes requirements for ones become sophisticated. Navigation systems are asked to select not only the shortest routes but also the ones from the various viewpoints such as short time, traffic jam avoidance, highway use and so on [3, 4]. Navigation systems, which bring about a great success in navigation support w
Data Loading...
