Where's Pikachu: Route Optimization in Location-Based Games
Key: TMGS18-1
Author: Thomas Tregel, Philipp Müller, Stefan Göbel, Ralf Steinmetz
Date: September 2018
Kind: In proceedings
Publisher: IEEE
Book title: Proceedings of the 10th International Conference on Virtual Worlds and Games for Serious Applications
Keywords: location-based games, optimization, player assistance, mobile devices
Abstract: Along with the sudden rise in popularity of location-based games, the demand for tools to assist players in performance optimization increased. One major aspect lies within the analysis and planning of routes that contain a high amount of desirable game locations for the given player. However, personalized routes cannot be created by hand due to the amount of available in-game locations and the associated time constraints for real-world travel. This paper presents a system to dynamically create personalized route for players, based upon previous game data. These routes can be fully customized with regards to their time and location as well as the player’s desired in-game goal, allowing them to e.g. specifically target their favourite species or maximize the amount of visited locations. The system is evaluated using a dataset of Berlin containing over 30.000 distinct locations with different associated in-game behaviour. Regarding the system’s performance it is designed to work as an assistance system on a mobile device to assure its applicability in the context of location-based games.
View Full paper (PDF) | Download Full paper (PDF)

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, not withstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.