Path planning method and apparatus

A route planning and routing technology, applied in the field of geographic information systems, can solve problems such as low efficiency, poor rationality of transfer routes, and long time consumption

Active Publication Date: 2017-10-03
ALIBABA (CHINA) CO LTD
View PDF11 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a route planning method and device to solve the problems of long time consumption, low efficiency and poor rationality of the determined transfer route existing in the existing route planning method

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 and apparatus
  • Path planning method and apparatus
  • Path planning method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] In order to solve the problems of long time consumption, low efficiency, and poor rationality of the determined transfer route existing in the existing route planning method, Embodiment 1 of the present invention provides a route planning method, the route The planning method is mainly applicable to the determination of bus transfer routes, of course, it can also be applied to the determination of other types of transfer routes, which is not limited. Specifically, as figure 1 As shown, it is a schematic flowchart of the route planning method described in Embodiment 1 of the present invention, including step 101, step 102, step 103 and step 104.

[0024] Preferably, the embodiment of the present invention can further perform big data analysis and processing in advance before performing steps 101-104 to obtain the correspondence between geographical area spans and route levels. Therefore, the aforementioned method flow is figure 1 Step 100 may also be included before ste...

Embodiment 2

[0100] Based on the same inventive concept as that of Embodiment 1 of the present invention, Embodiment 2 of the present invention provides a route planning device, such as figure 2As shown, it is a schematic structural diagram of the route planning device described in Embodiment 2 of the present invention, which is represented by figure 2 It can be seen that the route planning device may include:

[0101] The planning request receiving module 21 can be used to receive the route planning request carrying the starting point and the ending point;

[0102] Geographical area determination module 22, which can be used to determine the geographical area span of the starting point and the ending point;

[0103] The route level determination module 23 can be used to determine the route level matching the geographical area span of the starting point and the end point according to the preset correspondence between the geographical area span and the route level;

[0104] The route pl...

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 and apparatus. The method comprises the steps of determining a geographic region span of a starting point and an ending point according to a received path planning request carrying the starting point and the ending point; according to preset corresponding relationships between the geographic region span and path levels, determining the path level matched with the geographic region span of the starting point and the ending point; and according to paths with the path levels not lower than the determined path level, planning out the path from the starting point to the ending point. Namely, after the starting point and the ending point of the path requested by a user are obtained, the paths with the path levels not lower than the path level matched with the geographic region span of the starting point and the ending point of the path can be preferentially selected to plan out the path from the starting point to the ending point, so that the problems of relatively long consumed time, relatively low efficiency, relatively poor rationality of determined transfer paths and the like in an existing path planning method are solved.

Description

technical field [0001] The invention relates to the field of geographic information systems, in particular to a route planning method and device. Background technique [0002] At present, due to reasons such as inconvenient search, low efficiency, and long time-consuming, the proportion of public transportation travel in most cities is often low, and people prefer to use self-driving cars to achieve travel purposes. However, methods such as self-driving cars can easily cause traffic congestion in cities and pollute the urban environment. Therefore, in order to attract more driving users to choose public transportation, it is necessary to ensure the convenience, rationality and efficiency of route determination in public transportation. [0003] Specifically, the main method of existing route planning is: respectively determine the first station closest to the starting point and the second station closest to the end point, and respectively use the first station and the secon...

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 & AuthorityApplications(China)
IPC IPC(8): G06Q10/04
CPCG06Q10/047
Inventor郭建山
OwnerALIBABA (CHINA) CO LTD