# Timeliness-Aware On-Site Planning Method for Tour Navigation

^{1}

^{2}

^{*}

## Abstract

**:**

## 1. Introduction

- Algorithm A (Time Series Greedy Algorithm) is a greedy algorithm that identifies, in order, the top three spots with the maximum scores, considering only the next spot.
- Algorithm B (Whole Single Greedy Algorithm) is a greedy algorithm that selects, in order, the top three spots from the pairs of spots and times with the highest scores, taking into account the overall tour time.
- Algorithm C (Whole Greedy Algorithm with Search Width) is an extended version of Algorithm B. It is a greedy algorithm that searches the choices k by k in a tree structure.

- First, we design three algorithms for on-site tourism planning that takes into account the dynamic tourist context and the expected satisfaction of tourists in the future (Section 4).
- Secondly, we apply the three proposed algorithms to 20 PoIs in Higashiyama, Kyoto, Japan (season: autumn) to confirm the effectiveness and on-site of the proposed algorithms. Compared with the tourist routes published in Kyoto tourist magazines, Algorithms B and C confirm that each spot could be visited at a time of high satisfaction (Section 6).
- Finally, we compare the method of recommending based on the satisfaction with the next spot (Algorithm A) and the method of recommending based on the expected satisfaction of the next and subsequent spots (Algorithms B and C) in terms of total satisfaction and number of spots visited. We confirm that overall satisfaction and the number of spots to be visited will be improved by taking into account the level of expected satisfaction (Section 6 and Section 7).

## 2. Related Work

#### 2.1. Existing Work

#### 2.2. Problem of Existing Work and Positioning of Our Work

## 3. Preliminaries

#### 3.1. Static Score Component

#### 3.2. Dynamic Score Component

#### 3.3. Future Expected Score Component

## 4. On-Site Tour Planning Algorithm

#### 4.1. Setting Time Slot Width to Simplify the Problem

#### 4.2. Overview of Three Algorithms

**Time Series Greedy Algorithm (Algorithm A)**This is a greedy algorithm that considers only the evaluation values obtained for the next spot. An outline of the algorithm’s application to the assumed environment is shown in Figure 1. In this algorithm, the arrival time at each spot in the set of unvisited spots S is calculated based on the current location, taking into account the duration of the stay (stay time) and the travel time. Algorithm A identifies, in order, the spot with the maximum score considering only the next spot, and determines the top three tour scores (assuming $k=3$).

**Whole Single Greedy Algorithm (Algorithm B)**This is a greedy algorithm that takes into account the evaluations obtained for all of the time slots. An outline of the algorithm’s application to the assumed environment is shown in Figure 2. With Algorithm B, the top three tour routes are selected by considering the travel time to each spot and the duration of the stay (stay time) in the list of spots to be visited, Z.

**Whole Greedy Algorithm with Search Width (Algorithm C)**This is a greedy algorithm that considers the evaluations which obtained up to the top k rank in all time slots. An outline of the algorithm’s application to the assumed environment is shown in Figure 3. With Algorithm C, the top three tour routes are determined by recursively selecting spots within the top k of the total tour time, taking into account the travel time and duration of stay for each spot in the list of spots to be visited, Z.

#### 4.3. Algorithm A (Time Series Greedy Algorithm)

#### 4.3.1. Details of Algorithm A

**Main**), the algorithm outputs the results of the route with the top three tour scores (list of spots to be visited), which is the sum of the evaluation value of the next spot calculated in Algorithm 1—P2 (

**GetOptRoutes**) and the future expected score calculated in Algorithm 1—P3 (

**GetEVRoutes**), and the tour score of each route. In Algorithm 1—P2 (

**GetOptRoutes**), the algorithm calculates the evaluation value (the sum of the static and dynamic scores) for each spot in the set of unvisited spots S. At this time, the selected tourist spot is stored in Z, the list of spots to be visited. Then, using the updated set of unvisited spots ${S}_{remain}$, the list of spots to be visited Z, and the tourism time T as arguments, the algorithm calculates the tour score in Algorithm 1—P3 (

**GetEVRoutes**). In Algorithm 1—P3 (

**GetEVRoutes**), the algorithm selects the spot with the lowest tourism time among the spots stored in Z. For each spot in set ${S}_{remain}$ (spots not yet visited), the evaluation value of the arrival time is calculated, taking into account the travel time and stay time for each spot. It then calculates the evaluation value of each spot and adds the spot with the highest evaluation value to Z, the list of spots to be visited. The spots added to Z are removed from the set of unvisited spots ${S}_{remain}$. The same process is repeated until ${T}_{end}$ at the end of the tour, or until the set of unvisited spots is empty. The total evaluation value of the spots in Z at the end of the tour is the tour score.

Algorithm 1 Algorithm A (Time Series Greedy Algorithm) |

#### 4.3.2. Example of Algorithm A

#### 4.4. Algorithm B (Whole Single Greedy Algorithm) and Algorithm C (Whole Greedy Algorithm with Search Width)

#### 4.4.1. Details of Algorithms B and C

**Main**) is identical to Algorithm 1—P1 (

**Main**). (Please refer to Section 4.3.)

**GetOptRoutes**), the algorithm calculates the evaluation value (the sum of the static and dynamic scores) for each spot in the set of unvisited spots S. At this time, the selected spot is stored in Z, the list of spots to be visited. Next, it calculates the tour score in Algorithm 2—P3 (

**GetEVRoutes**) as described below, with the search width k, current location $cp$, set of unvisited spots S, list of spots to be visited Z, and tourism time T as arguments. In Algorithm 2—P3 (

**GetEVRoutes**), the top k evaluated values of arrival time, spot are selected using the sort result $TS$ calculated. We then employ GetEVRoutes recursively with the search width k, current location $cp$, set of unvisited spots ${S}_{remain}$, replicated list of temporary spots to be visited ${Z}_{tmp}$, and tourism time T as arguments. $TS$ are sorted in descending order based on the tour time T, set of unvisited spots S, and list of spots to be visited Z. If more than one recurrence result is returned, the route with the best evaluation value among them is stored in ${Z}_{out}$. If there is no recurrence result, the result before the recurrence is stored in ${Z}_{out}$. When ${Z}_{out}$ is stored in ${R}_{out}$, if ${R}_{out}$ contains k routes, the iteration is terminated and ${R}_{out}$ at that time is returned. The total evaluation value of the spots stored in the list of spots to be temporarily visited at the end of the tour is the tour score.

Algorithm 2 Algorithm B (Whole Single Greedy Algorithm) and Algorithm C (Whole Greedy Algorithm with Search Width) |

#### 4.4.2. Example of Algorithms B and C

## 5. Experiment

#### 5.1. Objective of the Experiment

#### 5.2. Contents of the Experiment

## 6. Results

#### 6.1. Output Solutions

#### 6.2. Computation Times

#### 6.3. Setting the Width in Algorithm C

#### 6.4. Comparison with Model Routes

#### 6.5. Output Solution When the Experimental Environment Is Changed

## 7. Discussion

## 8. Conclusions and Future Work

## Author Contributions

## Funding

## Conflicts of Interest

## References

- Agency, J.T. Japan Tourism Agency. Available online: https://www.mlit.go.jp/kankocho/siryou/toukei/shouhidoukou.html (accessed on 18 November 2020).
- Padia, P.; Singhal, B.; Lim, K.H. User-relative personalized tour recommendation. In Proceedings of the IUI Workshops, Los Angele, CA, USA, 20 March 2019. [Google Scholar]
- Lim, K.H.; Wang, X.; Chan, J.; Karunasekera, S.; Leckie, C.; Chen, Y.; Tan, C.L.; Gao, F.Q.; Wee, T.K. PersTour: A personalized tour recommendation and planning system. In Proceedings of the HT’19, Halifax, NS, Canada, 10–13 July 2016. [Google Scholar]
- Lim, K.H.; Chan, J.; Leckie, C.; Karunasekera, S. Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency. Knowl. Inf. Syst.
**2018**, 54, 375–406. [Google Scholar] [CrossRef] - Ye, M.; Yin, P.; Lee, W.C.; Lee, D.L. Exploiting geographical influence for collaborative point-of-interest recommendation. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, Beijing, China, 25–29 July 2011; pp. 325–334. [Google Scholar]
- Gyorodi, R.; Gyorodi, C.; Derșidan, M. An extended recommendation system using data mining implemented for smart phones. Int. J. Comput. Technol.
**2013**, 11, 2360–2372. [Google Scholar] [CrossRef] - Gao, H.; Tang, J.; Hu, X.; Liu, H. Exploring temporal effects for location recommendation on location-based social networks. In Proceedings of the 7th ACM Conference on Recommender Systems, Hong Kong, China, 12–16 October 2013; pp. 93–100. [Google Scholar]
- Logesh, R.; Subramaniyaswamy, V.; Vijayakumar, V. A personalised travel recommender system utilising social network profile and accurate GPS data. Electron. Gov. Int. J.
**2018**, 14, 90–113. [Google Scholar] [CrossRef] - Matsuda, Y.; Fedotov, D.; Takahashi, Y.; Arakawa, Y.; Yasumoto, K.; Minker, W. Emotour: Estimating emotion and satisfaction of users based on behavioral cues and audiovisual data. Sensors
**2018**, 18, 3978. [Google Scholar] [CrossRef] [PubMed][Green Version] - Abowd, G.D.; Dey, A.K.; Brown, P.J.; Davies, N.; Smith, M.; Steggles, P. Towards a Better Understanding of Context and Context-Awareness. In International Symposium on Handheld and Ubiquitous Computing; Springer: Berlin/Heidelberg, Germany, 1999; pp. 304–307. [Google Scholar]
- Yuan, Q.; Cong, G.; Ma, Z.; Sun, A.; Thalmann, N.M. Time-aware point-of-interest recommendation. In Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, New York, NY, USA, 28 July–1 August 2013; pp. 363–372. [Google Scholar]
- Maruyama, A.; Shibata, N.; Murata, Y.; Yasumoto, K.; Ito, M. A personal tourism navigation system to support traveling multiple destinations with time restrictions. In Proceedings of the IEEE 18th International Conference on Advanced Information Networking and Applications (AINA), Fukuoka, Japan, 29–31 March 2004; Volume 2, pp. 18–21. [Google Scholar]
- Gunawan, A.; Lau, H.C.; Vansteenwegen, P. Orienteering problem: A survey of recent variants, solution approaches and applications. Eur. J. Oper. Res.
**2016**, 255, 315–332. [Google Scholar] [CrossRef] - Borràs, J.; Moreno, A.; Valls, A. Intelligent tourism recommender systems: A survey. Expert Syst. Appl.
**2014**, 41, 7370–7389. [Google Scholar] [CrossRef] - Lim, K.H.; Chan, J.; Karunasekera, S.; Leckie, C. Tour recommendation and trip planning using location-based social media: A survey. Knowl. Inf. Syst.
**2019**, 60, 1247–1275. [Google Scholar] [CrossRef] - Li, J.; Xu, L.; Tang, L.; Wang, S.; Li, L. Big data in tourism research: A literature review. Tour. Manag.
**2018**, 68, 301–323. [Google Scholar] [CrossRef] - Kurata, Y.; Hara, T. CT-planner4: Toward a more user-friendly interactive day-tour planner. In Information and Communication Technologies in Tourism 2014; Springer: Berlin/Heidelberg, Germany, 2013; pp. 73–86. [Google Scholar]
- Kurata, Y.; Shinagawa, Y.; Hara, T. CT-Planner5: A computer-aided tour planning service which profits both tourists and destinations. Workshop Tour. Recomm. Syst. RecSys
**2015**, 15, 35–42. [Google Scholar] - Hidaka, M.; Kanaya, Y.; Kawanaka, S.; Matsuda, Y.; Nakamura, Y.; Suwa, H.; Fujimoto, M.; Arakawa, Y.; Yasumoto, K. On-site Trip Planning Support System Based on Dynamic Information on Tourism Spots. Smart Cities
**2020**, 3, 212–231. [Google Scholar] [CrossRef] - Mehmood, F.; Ahmad, S.; Kim, D. Design and Development of a Real-Time Optimal Route Recommendation System Using Big Data for Tourists in Jeju Island. Electronics
**2019**, 8, 506. [Google Scholar] [CrossRef][Green Version] - Bellotti, V.; Begole, B.; Chi, E.H.; Ducheneaut, N.; Fang, J.; Isaacs, E.; King, T.; Newman, M.W.; Partridge, K.; Price, B.; et al. Activity-based serendipitous recommendations with the Magitti mobile leisure guide. In Proceedings of the Sigchi Conference on Human Factors in Computing Systems, Florence, Italy, 5–10 April 2008; pp. 1157–1166. [Google Scholar]
- Baltrunas, L.; Ludwig, B.; Peer, S.; Ricci, F. Context relevance assessment and exploitation in mobile recommender systems. Pers. Ubiquitous Comput.
**2012**, 16, 507–526. [Google Scholar] [CrossRef] - Wu, B.; Murata, Y.; Shibata, N.; Yasumoto, K.; Ito, M. A method for composing tour schedules adaptive to weather change. In Proceedings of the IEEE Intelligent Vehicles Symposium, Xi’an, China, 3–5 June 2009. [Google Scholar]
- Jevinger, Å.; Persson, J.A. Potentials of Context-Aware Travel Support during Unplanned Public Transport Disturbances. Sustainability
**2019**, 11, 1649. [Google Scholar] [CrossRef][Green Version] - Duan, Z.; Gao, Y.; Feng, J.; Zhang, X.; Wang, J. Personalized tourism route recommendation based on user’s active interests. In Proceedings of the 2020 21st IEEE International Conference on Mobile Data Management (MDM), Versailles, France, 30 June–3 July 2020; pp. 729–734. [Google Scholar]
- Hang, L.; Kang, S.H.; Jin, W.; Kim, D.H. Design and implementation of an optimal travel route recommender system on big data for tourists in Jeju. Processes
**2018**, 6, 133. [Google Scholar] [CrossRef][Green Version] - Yodai, H.; Hirohiko, S.; Keiichi, Y. A Method for Generating Multiple Tour Routes Balancing User Satisfaction and Resource Consumption. In IWSSS; IOS Press: Amsterdam, The Netherlands, 2019; pp. 180–189. [Google Scholar]
- Chen, D.; Kim, D.; Xie, L.; Shin, M.; Menon, A.K.; Ong, C.S.; Avazpour, I.; Grundy, J. Pathrec: Visual analysis of travel route recommendations. In Proceedings of the Eleventh ACM Conference on Recommender Systems, Como, Italy, 27–31 August 2017; pp. 364–365. [Google Scholar]
- De Choudhury, M.; Feldman, M.; Amer-Yahia, S.; Golbandi, N.; Lempel, R.; Yu, C. Automatic construction of travel itineraries using social breadcrumbs. In Proceedings of the 21st ACM Conference on Hypertext and Hypermedia, Toronto, ON, Canada, 13–16 June 2010; pp. 35–44. [Google Scholar]
- De Choudhury, M.; Feldman, M.; Amer-Yahia, S.; Golbandi, N.; Lempel, R.; Yu, C. Constructing travel itineraries from tagged geo-temporal breadcrumbs. In Proceedings of the 19th International Conference on World Wide Web, Raleigh, NC, USA, 26–30 April 2010; pp. 1083–1084. [Google Scholar]
- McKercher, B.; Shoval, N.; Ng, E.; Birenboim, A. First and repeat visitor behaviour: GPS tracking and GIS analysis in Hong Kong. Tour. Geogr.
**2012**, 14, 147–161. [Google Scholar] [CrossRef] - Caldeira, A.M.; Kastenholz, E. Tourists’ spatial behaviour in urban destinations: The effect of prior destination experience. J. Vacat. Mark.
**2018**, 24, 247–260. [Google Scholar] [CrossRef] - Shoval, N.; Kahani, A.; De Cantis, S.; Ferrante, M. Impact of incentives on tourist activity in space-time. Ann. Tour. Res.
**2020**, 80, 102846. [Google Scholar] [CrossRef] - Google. Google Map. Available online: https://www.google.com/maps (accessed on 18 November 2020).
- Souffriau, W.; Vansteenwegen, P. Tourist trip planning functionalities: State–of–the–art and future. In International Conference on Web Engineering; Springer: Berlin/Heidelberg, Germany, 2010; pp. 474–485. [Google Scholar]
- Vansteenwegen, P.; Souffriau, W.; Berghe, G.V.; Van Oudheusden, D. The city trip planner: An expert system for tourists. Expert Syst. Appl.
**2011**, 38, 6540–6546. [Google Scholar] [CrossRef] - Mapple. Autumn Maple Leaves in Kyoto 2019; Mapple: Waterloo, ON, Canada, 2019. [Google Scholar]
- JTB. Kyoto for Fall 2019 Only; JTB: Tokyo, Japan, 2019. [Google Scholar]
- Kawanaka, S.; Matsuda, Y.; Suwa, H.; Fujimoto, M.; Arakawa, Y.; Yasumoto, K. Gamified Participatory Sensing in Tourism: An Experimental Study of the Effects on Tourist Behavior and Satisfaction. Smart Cities
**2020**, 3, 736–757. [Google Scholar] [CrossRef] - Japan, Y. Yahoo Japan Map. Available online: https://map.yahoo.co.jp/maps?layer=crowdv=3lat=35.681277lon=139.766266z=15 (accessed on 18 November 2020).
- OpenWeather. OpenWeather API. Available online: https://openweathermap.org/ (accessed on 18 November 2020).
- Vansteenwegen, P.; Souffriau, W.; Van Oudheusden, D. The orienteering problem: A survey. Eur. J. Oper. Res.
**2011**, 209, 1–10. [Google Scholar] [CrossRef] - Kinoshita, T.; Nagata, M.; Shibata, N.; Murata, Y.; Yasumoto, K.; Ito, M. A personal navigation system for sightseeing across multiple days. In Proceedings of the ICMU2006—The Third International Conference on Mobile Computing and Ubiquitous Networking, London, UK, 11–13 October 2006; pp. 254–259. [Google Scholar]

Method | On-Site | Reflect Preferences | Timeliness | Future | ||
---|---|---|---|---|---|---|

Next-POI | Next-POI Based Route | Static | Dynamic | -Aware | Expection | |

Google Maps [34] | 🗸 | |||||

P-Tour [12,23] | 🗸 | 🗸(a) | ||||

CT-Planner [17,18] | 🗸 | |||||

Yuan et al [11] | 🗸 | 🗸 | ||||

The City Trip Planner [35,36] | 🗸 | 🗸 | 🗸(b) | |||

This Work | 🗸 | 🗸 | 🗸 | 🗸(c) | 🗸 | 🗸 |

Definition | Description |
---|---|

All spots set ${S}_{all}$ | A, B, C, D, E, F, G, H, I |

Set of visited spots ${S}_{visited}$ | B, H |

Set of unvisited spots S | A, C, D, E, F, G |

Tourism time T | 13:00–18:00 |

Time slot width $tl$ | 1h |

Current position $cp$ | I |

Current time $ct$ | 12:00 |

List of spots to be visited Z | $[ct,cp,0]$ |

List of spots to be visited on a temporary variable ${Z}_{tmp}$ | $\left\{\right\}$ |

Time | |||||||
---|---|---|---|---|---|---|---|

13:00 | 14:00 | 15:00 | 16:00 | 17:00 | 18:00 | ||

Spot | A | 7 | 3 | 4 | 5 | 6 | 7 |

B | 4 | 5 | 3 | 2 | 4 | 5 | |

C | 4 | 5 | 6 | 7 | 9 | 6 | |

D | 4 | 5 | 4 | 3 | 2 | 6 | |

E | 4 | 3 | 2 | 1 | 2 | 3 | |

F | 7 | 7 | 6 | 4 | 3 | 2 | |

G | 5 | 4 | 3 | 2 | 4 | 7 | |

H | 4 | 5 | 4 | 3 | 2 | 1 | |

I | 2 | 1 | 4 | 5 | 1 | 6 |

Symbol | Description | Symbol | Description |
---|---|---|---|

IK | Ishibe-Koji | SGR | Shore-in Gate Ruins |

RNT | Rokuhara Mitsuji Temple | KM | Kyoto Minamiza |

KCM | Kyoto Culture Museum | KYT | Kiyomizu Temple |

CIT | Chion-in Temple | CHT | Chorakuji Temple |

YK | Yasui Konpiragu | MP | Maruyama Park |

NM | Nishiki Market | KNT | Kenninji Temple |

KRGS | Kyoto Ryozan Gokoku Shrine | YS | Yasaka Shirine |

RD | Rokkakudo | TT | Tohukuji Temple |

HS | Hanamikoji Street | NZ | Ninenzaka |

KDT | Kodaiji Temple | SSD | Sanju Sangen Do |

Route | Result | Tour_Score | Count_Spot | Mean | |
---|---|---|---|---|---|

Algorithm A | Best | [13:20, KDT, 5.3], [14:00, KNT, 6.5], [14:50, SSD, 6.3], [16:10, CIT, 6.5], [16:50, SGR, 6.5], [17:30, MP, 5.6], [17:50, IK, 5.1] | 41.9 | 7 | 41.6 |

Second | [13:10, KNT, 6.6], [14:00, SSD, 6.3], [15:20, CIT, 6.1], [16:00, SGR, 6.0], [16:50, KDT, 5.7], [17:30, MP, 5.6], [17:50, IK, 5.1] | 41.4 | 7 | ||

Third | [13:20, SSD, 6.3], [14:30, KNT, 6.6], [15:20, CIT, 6.1], [16:00, SGR, 6.0], [16:50, KDT, 5.7], [17:30, MP, 5.6], [17:50, IK, 5.1] | 41.4 | 7 | ||

Algorithm B | Best | [13:10, HS, 5.0], [13:40, SGR, 5.8], [14:30, IK, 5.1], [15:00, SSD, 6.4], [16:30, KNT, 8.0], [17:30, CIT, 8.0] | 38.3 | 6 | 38.3 |

Second | [13:10, IK, 5.1], [13:40, SGR, 5.8], [14:30, HS, 5.1], [15:00, SSD, 6.4], [16:30, KNT, 8.0], [17:30, CIT, 8.0] | 38.3 | 6 | ||

Third | [13:10, YS, 5.0], [13:40, SGR, 5.8], [14:30, IK, 5.1], [15:00, SSD, 6.4], [16:30, KNT, 8.0], [17:30, CIT, 8.0] | 38.3 | 6 | ||

Algorithm C | Best | [13:10, YS, 5.0], [13:40, SGR, 5.8], [14:30, CHT, 2.3], [15:00, KNT, 6.6], [15:50, KDT, 5.3], [16:30, CIT, 7.5], [17:10, HS, 5.0], [17:30, MP, 5.6], [17:50, IK, 5.6] | 48.3 | 9 | 47.8 |

Second | [13:20, SGR, 5.8], [14:00, CHT, 2.3], [14:30, KNT, 6.6], [15:20, KDT, 5.3], [16:00, YS, 5.0], [16:30, CIT, 7.5], [17:10, HS, 5.0], [17:30, MP, 5.6], [17:50, IK, 5.6] | 48.2 | 9 | ||

Third | [13:10, KNT, 6.6], [14:00, SSD, 6.3], [15:20, SGR, 5.9], [16:00, YS, 5.0], [16:30, CIT, 7.5], [17:10, HS, 5.0], [17:30, MP, 5.6], [17:50, IK, 5.6] | 47.0 | 8 |

Computation Time (s) | ||||||
---|---|---|---|---|---|---|

First | Second | Third | Fourth | Fifth | Mean | |

Algorithm A | 1.8 | 2.0 | 1.9 | 1.8 | 1.8 | 1.9 ± 0.1 |

Algorithm B | 2.2 | 1.9 | 1.8 | 2.0 | 2.0 | 2.0 ± 0.1 |

Algorithm C | 29.9 | 25.5 | 26.3 | 25.1 | 28.0 | 27.0 ± 1.8 |

Route | Result | Tour_Score | Count_Spot |
---|---|---|---|

Model Route 1 | [13:20, KYT, 5.5], [14:40, KDT, 5.3], [15:20, MP, 4.6], [16:20, CIT, 6.5], [17:30, SGR, 5.5] | 27.3 | 5 |

Model Route 2 | [13:10, YS, 5.0], [13:30, IK, 5.1], [13:50, KRGS, 3.1], [15:20, KDT, 5.3], [16:00, CHT, 3.4], [16:30, MP, 4.9], [16:50, CIT, 7.0], [17:30, SGR, 5.5] | 39.8 | 8 |

Route | Result | Tour_Score | Count_Spot | Mean | |
---|---|---|---|---|---|

Algorithm C | Best | [13:10, HS, 3.0], [13:30, YS, 3.0], [14:00, CIT, 4.0], [14:50, KCM, 5.8], [16:40, KNT, 6.0], [17:30, IK, 3.1], [17:50, MP, 2.6] | 27.5 | 7 | 27.5 |

Second | [13:10, MP, 2.5], [13:30, YS, 3.0], [14:00, CIT, 4.0], [14:50, KCM, 5.8], [16:40, KNT, 6.0], [17:30, IK, 3.1], [17:50, HS, 3.0] | 27.5 | 7 | ||

Third | [13:10, YS, 3.0], [13:40, HS, 3.0], [14:00, CIT, 4.0], [14:50, KCM, 5.8], [16:40, KNT, 6.0], [17:30, IK, 3.1], [17:50, MP, 2.6] | 27.5 | 7 |

Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |

© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).

## Share and Cite

**MDPI and ACS Style**

Isoda, S.; Hidaka, M.; Matsuda, Y.; Suwa, H.; Yasumoto, K.
Timeliness-Aware On-Site Planning Method for Tour Navigation. *Smart Cities* **2020**, *3*, 1383-1404.
https://doi.org/10.3390/smartcities3040066

**AMA Style**

Isoda S, Hidaka M, Matsuda Y, Suwa H, Yasumoto K.
Timeliness-Aware On-Site Planning Method for Tour Navigation. *Smart Cities*. 2020; 3(4):1383-1404.
https://doi.org/10.3390/smartcities3040066

**Chicago/Turabian Style**

Isoda, Shogo, Masato Hidaka, Yuki Matsuda, Hirohiko Suwa, and Keiichi Yasumoto.
2020. "Timeliness-Aware On-Site Planning Method for Tour Navigation" *Smart Cities* 3, no. 4: 1383-1404.
https://doi.org/10.3390/smartcities3040066