Unlock instant, AI-driven research and patent intelligence for your innovation.

Path planning method for multi-type service requirements in urban environment

A technology for urban environment and route planning, applied in data processing applications, forecasting, instruments, etc., can solve the problems of single function of route planning and inability to select way points by category

Active Publication Date: 2021-09-07
SOUTHEAST UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Purpose of the invention: Aiming at the above existing problems in the prior art, the present invention proposes a route planning method for multi-type service demands in an urban environment, and focuses on solving the problem that the route planning function in an urban environment is single and cannot select route points by category

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Path planning method for multi-type service requirements in urban environment
  • Path planning method for multi-type service requirements in urban environment
  • Path planning method for multi-type service requirements in urban environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be further explained below in conjunction with the accompanying drawings and specific embodiments.

[0036] The object of the present invention is to solve the problem of route planning for multi-type service demands in an urban environment. This method divides the urban area according to the grid in advance, connects each area according to the relationship of the path, and models it into a graph. In this way, the path planning problem can be regarded as: given the starting point, the end point, and the path finding problem on the graph that must pass through certain types of points. The path planning solution is divided into two stages: one is the reverse marking of POI demand priority, and the other is the forward search based on the dynamic boundary. Through two positive and negative searches, quickly find a path that can meet the user's needs. The specific execution steps are as follows:

[0037] Step 1. Model the city as a grid graph G...

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

PUM

No PUM Login to View More

Abstract

The invention discloses a path planning method for multi-type service requirements in an urban environment. According to the method, urban areas are divided in advance according to grids, and all the areas are connected according to a path communication relation to form a graph through modeling. Modeling a path planning problem into a path searching problem on a multi-type node graph after a user appoints a starting point, a terminal point and a plurality of required service types. Path planning solution is divided into two stages, namely reverse marking with POI demand priority and forward searching based on dynamic boundaries. Through positive and negative searching, a path which can meet the requirement that a user accesses a specified type of place in sequence is quickly found.

Description

technical field [0001] The invention relates to the field of urban computing and its application, in particular to a route planning method for multi-type service requirements in an urban environment. Background technique [0002] With the rapid advancement of urbanization and the increasingly complex urban environment, the demand for location-based services has surged. When people travel, they usually need to enjoy multiple types of services in sequence. For example, the user starts from the starting point and wants to go to the convenience store first, then to the lunch shop for lunch, and finally arrives at the destination. Under the condition of satisfying the above requirements, users often want to be able to take the shortest path. [0003] In order to solve the path planning problem, many service providers provide their own pathfinding algorithms, which are used to solve the shortest path pathfinding problem passing through multiple designated locations. However, th...

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06F16/9537
CPCG06Q10/047G06F16/9537
Inventor 金嘉晖张斌杰安祺罗军舟
Owner SOUTHEAST UNIV