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

A path planning and scenic spot technology, applied in the field of communication, can solve problems such as inability to guide or plan, no business features of scenic spots, integration of actual needs and path planning, and low user experience
CN105043379AActive Publication Date: 2015-11-11INST OF COMPUTING TECH CHINESE ACAD OF SCI
5 Cites 22 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Current Assignee / Owner
INST OF COMPUTING TECH CHINESE ACAD OF SCI
Publication Date
2015-11-11

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More