Scenic spot visiting path planning method and device based on space-time constraint

Abstract

The invention discloses a scenic spot visiting path planning method and device based on space-time constraint. The method comprises the following steps: establishing a visiting behavior model for predicting probability distribution of crowds in a scenic spot according to collected crowd visiting behavior characteristics; obtaining a space-time constraint condition associated with scenic spot visiting, and quantizing the space-time constraint condition associated with scenic spot visiting; constructing an objective function taking the visiting behavior model and the space-time constraint condition as total constraint conditions and planning the visiting path of the scenic spot according to the objective function. According to the scenic spot visiting path planning method provided by the invention, two factors comprising the crowd visiting behavior characteristics and the space-time constraint condition in the scenic spot are taken into consideration and are used as the total constraint conditions, and then the objective function is constructed, and path planning is combined with actual demands of users, so that the path can be well planned, a user is guided to adopt an optimal path for visiting and the problems in the prior art are solved.

Description

technical field [0001] The present invention relates to the communication field, in particular to a scenic spot browsing path planning method, device and mobile terminal based on space-time constraints. Background technique [0002] Path planning technology has a wide range of applications in many fields. Applications in the high-tech field include autonomous non-collision actions of robots, obstacle avoidance and penetration flight of drones, radar search avoidance of cruise missiles, routing selection of network nodes, and node communication in wireless ad hoc networks, etc.; in daily life Applications in the field of life include traffic travel navigation, road planning based on location information, and urban road network planning and navigation. It can be said that basically all planning problems that can be topology-point-line network can be solved by path planning. [0003] According to the degree of knowledge of environmental information, path planning can be divid...

AI Technical Summary

Problems solved by technology

[0006] The present invention provides a scenic spot browsing path planning method, device and mobile terminal based on time-space constraints, which are used to solve the problem that in the prior art, the path planning methods for scenic spots are only aimed at improving the computing performance of traditional path planning methods. It does not effectively integrate the business characteristics, actual needs and route planning of the scenic spot, and cannot play a real guiding or planning role, and the problem of low user experience

Images