Building Tour Plan and Navigation System in Art Museum using Dijkstra Algorithm based on Geo-coded QR codes and Cloud Computing

Abstract

Several technologies have been proposed to support the indoor positioning and navigation. Some of these technologies are combined together to achieve a correct and accurate positioning. The used technologies for indoor navigation such as the RFID and the infrared combined with Wi-Fi have many problems; all these technologies need hardware installation which is costly and restrict, sometimes, the user to have additional hardware on his smartphone. In this paper, we will use Geo-coded QR codes because it is free cost technology for user's positioning. The QR codes have many benefits and it will be used to detect the user's location. A custom tour plan is built according to user preferences. The graph represents the environment and the navigation is provided to the user according to this plan and using only the QR codes. In addition, the cloud infrastructure will be used to store the data and to build the plan, data downloading is done according to user's location and plan. When the graph is dense and the number of nodes is very huge then the telephone may have a problem in processing and search the graph to build the plan. No additional hardware will be installed, the software development process will be easier and the cloud will support the limited mobile resources.