CN113124889A

CN113124889A - Path planning method and device and electronic equipment

Info

Publication number: CN113124889A
Application number: CN202010042234.8A
Authority: CN
Inventors: 王胤
Original assignee: Alibaba Group Holding Ltd
Current assignee: Alibaba China Network Technology Co Ltd
Priority date: 2020-01-15
Filing date: 2020-01-15
Publication date: 2021-07-16
Anticipated expiration: 2040-01-15
Also published as: CN113124889B

Abstract

The embodiment of the application provides a path planning method and device and electronic equipment. Meanwhile, the application also relates to another path planning method and a self-driving path planning method. The path planning method acquires initial path information by acquiring starting point position information and end point position information for path planning in advance. And then acquiring the position information of the target interest point related to the path planning. And finally, creating a target path through the starting point position information, the end point position information and the target interest point position information. When path planning is carried out, the position information of the target interest point is obtained, and a target path is established based on the position information of the target interest point. The target path constructed by the method and the device comprises the position point information which is potentially interesting for the service object, so that the path comprising the position point information of the target interest can be automatically created without manually searching the path comprising the position point information of the target interest, and the use experience of the service object is improved.

Description

Path planning method and device and electronic equipment

Technical Field

The application relates to the technical field of computers, in particular to a path planning method and device and electronic equipment. Meanwhile, the application also relates to another path planning method and a self-driving path planning method.

Background

With the rapid development of modern traffic construction and the improvement of the living standard of people, the self-driving trip becomes a more and more favorite trip mode for people. Self-driving travel brings great convenience to people, and particularly in some areas where public transportation vehicles are not particularly developed, people can arrange travel time in the areas by self-driving without spending a great deal of time on waiting for transportation vehicles. In addition, more travel articles can be carried in a self-driving travel mode. But when the self-driving travel is carried out, the route planning problem is generally involved.

Disclosure of Invention

The embodiment of the application provides a path planning method, which is used for solving the problem that the path planning method in the prior art needs to re-plan paths for many times.

The embodiment of the application provides a path planning method, which comprises the following steps:

acquiring starting point position information and end point position information for path planning;

acquiring initial path information according to the starting point position information and the end point position information;

acquiring target interest point position information related to path planning according to the initial path information; the target interest point position information refers to position point information which is potentially interesting for the path planning service object;

and creating a target path according to the starting point position information, the end point position information and the target interest point position information.

Optionally, the method further includes: acquiring preset path planning conditions;

the obtaining of the position information of the target interest point related to the path planning according to the initial path information includes:

acquiring initial interest point position information related to path planning according to the initial path information;

and acquiring the position information of the target interest point related to the path planning according to the path planning condition.

Optionally, the obtaining initial interest point position information related to path planning according to the initial path information includes:

and acquiring the position information of the interest point in the specified range of the initial path according to the initial path information, and taking the position information of the interest point in the specified range of the initial path as the position information of the initial interest point.

Optionally, the obtaining, according to the path planning condition, the target point of interest location information related to the path planning includes:

and selecting the position information of the interest points meeting the path planning condition from the initial position information of the interest points, and taking the position information of the interest points meeting the path planning condition as the position information of the target interest points.

Optionally, the method further includes: determining the matching degree between the path planning condition and the initial interest point position information;

selecting the position information of the interest points meeting the path planning condition from the initial position information of the interest points, wherein the step comprises the following steps:

according to the matching degree between the path planning condition and the initial interest point position information, selecting interest point position information meeting a matching degree threshold condition from the initial interest point position information, and taking the interest point position information meeting the matching degree threshold condition as the interest point position information meeting the path planning condition.

Optionally, the determining the matching degree between the path planning condition and the initial point of interest location information includes:

determining distance information between the initial interest point position information and the initial path information;

acquiring a first matching degree between the distance information and a detour distance in the path planning condition;

and determining the matching degree between the path planning condition and the initial interest point position information according to the first matching degree.

determining the time length information required for going to the initial interest point position information according to the initial path information;

acquiring a second matching degree between the time length information and detour time length information in the path planning condition;

and determining the matching degree between the path planning condition and the initial interest point position information according to the second matching degree.

Optionally, the method further includes: acquiring characteristic information of the service object; the characteristic information of the service object comprises historical behavior data information corresponding to the characteristic information of the interest point;

the obtaining of the position information of the target interest point related to the path planning according to the initial path information includes: and acquiring the position information of the target interest point related to the path planning according to the initial path information and the characteristic information.

Optionally, obtaining initial path information according to the starting point position information and the ending point position information includes:

determining target path library information corresponding to the starting point position information and the end point position information according to the starting point position information and the end point position information;

and acquiring initial path information according to the target path library information.

Optionally, before the step of creating the target path is performed, receiving adjustment information set by the service object for the target path;

the creating a target path according to the starting point position information, the ending point position information and the target interest point position information includes:

and creating a target path according to the starting point position information, the end point position information, the target interest point position information and the adjustment information set by the service object aiming at the target path.

Optionally, the method further includes: acquiring time information of the position of the sequence point on the target path; and combining the time information with the target path and then providing the time information to the service object.

Optionally, the method further includes: and providing information and subscription service corresponding to the target interest point position information for the service object according to the target interest point position information and the current position information of the service object.

Optionally, the method further includes: and acquiring the finished path of the service object aiming at the target path, and performing graying processing on the finished path.

Optionally, the method further includes: and acquiring return path information corresponding to the target path based on the target path, and providing the return path information for the service object.

An embodiment of the present application further provides a path planning method, including:

creating a target path according to the starting point position information and the end point position information;

and acquiring time information of the position of the sequence point of the target path according to the departure time information set for the starting point position information and/or the arrival time information set for the end point position time information.

Optionally, the method further includes: and providing information and subscription service corresponding to the position of the sequence point of the target path for the service object according to the position of the sequence point of the target path and the current position information of the service object.

The embodiment of the application further provides a self-driving path planning method, which comprises the following steps:

acquiring starting point position information and end point position information for self-driving path planning;

acquiring self-driving initial path information according to the starting point position information and the end point position information;

acquiring target interest point position information related to the self-driving path planning according to the self-driving initial path information; the target interest point position information refers to position point information which is potentially interesting for the path planning service object;

and creating a self-driving target path according to the starting point position information, the end point position information and the target interest point position information.

An embodiment of the present application further provides a path planning apparatus, including:

the system comprises an original information acquisition unit, a route planning unit and a route planning unit, wherein the original information acquisition unit is used for acquiring starting point position information and end point position information for route planning;

an initial path information obtaining unit, configured to obtain initial path information according to the starting point position information and the end point position information;

a target interest point position information obtaining unit, configured to obtain target interest point position information related to path planning according to the initial path information; the target interest point position information refers to position point information which is potentially interesting for the path planning service object;

and the target path creating unit is used for creating a target path according to the starting point position information, the end point position information and the target interest point position information.

An embodiment of the present application further provides an electronic device, including:

a processor;

the memory is used for storing a computer program, which is executed by the processor, and executes the first path planning method provided by the embodiment of the present application.

The embodiment of the present application further provides a computer storage medium, where a computer program is stored, and the computer program is run by a processor to execute the first path planning method provided in the embodiment of the present application.

Compared with the prior art, the method has the following advantages:

the embodiment of the application provides a path planning method, and initial path information is obtained by obtaining start point position information and end point position information used for path planning in advance. And then, acquiring the position information of the target interest point related to the path planning according to the initial path information. And finally, creating a target path through the starting point position information, the end point position information and the target interest point position information. In the path planning method of the embodiment of the application, when path planning is performed, position point information potentially interested by a path planning service object is obtained, that is: target interest point position information, and creating a target path based on the target interest point position information. The target path constructed by the method and the device comprises the position point information of the service object which is potentially interested, so that the path comprising the position point information of the target interest can be automatically created without manually searching the path comprising the position point information of the service object which is potentially interested, and the use experience of the service object is improved.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments described in the present application, and other drawings can be obtained by those skilled in the art according to the drawings.

Fig. 1 is a schematic view of a first application scenario of a path planning method according to a first embodiment of the present application.

Fig. 2 is a schematic view of a second application scenario of the path planning method according to the first embodiment of the present application.

Fig. 3 is a flowchart of a path planning method according to a first embodiment of the present application.

Fig. 4 is a flowchart of a path planning method according to a second embodiment of the present application.

Fig. 5 is a flowchart of a self-driving path planning method according to a third embodiment of the present application.

Fig. 6 is a schematic diagram of a path planning apparatus according to a fourth embodiment of the present application.

Fig. 7 is a schematic diagram of an electronic path planning device according to a fifth embodiment of the present application.

Detailed Description

In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present application. This application is capable of implementation in many different ways than those herein set forth and of similar import by those skilled in the art without departing from the spirit of this application and is therefore not limited to the specific implementations disclosed below.

Existing path planning is generally performed by a map navigation system. Specifically, before starting, the user inputs the starting point information and the end point information of the trip into the navigation system, and the navigation system can calculate a route from the starting point to the end point according to the starting point information and the end point information. Generally, the calculated route information is considered based on the following factors: how to get from the starting point to the ending point in the shortest time, or how to get from the starting point to the ending point in the case of avoiding congestion, or how to get from the starting point to the ending point in the case of the planned path taking a high speed preferentially or not taking a high speed preferentially. In summary, the planned paths are all paths directly from the starting point to the end point. For the situation that a user wants to go to a certain target point between a starting point and an end point in a self-driving travel journey, the user needs to set the wanted target point as a temporary end point by himself, and the navigation system plans a path again. The above situation requires the user to set the destination information many times, and the navigation system to perform the path planning again many times, and the path planning requiring the modification many times is undoubtedly complicated for the user.

The embodiment of the application provides a path planning method, which comprises the following steps: acquiring starting point position information and end point position information for path planning; acquiring initial path information according to the starting point position information and the end point position information; acquiring target interest point position information related to path planning according to the initial path information; the target interest point position information refers to position point information which is potentially interesting for the path planning service object; and creating a target path according to the starting point position information, the end point position information and the target interest point position information.

According to the embodiment of the application, the initial path information is obtained by obtaining the starting point position information and the end point position information for path planning in advance. And then, acquiring the position information of the target interest point related to the path planning according to the initial path information. And finally, creating a target path through the starting point position information, the end point position information and the target interest point position information. In the path planning method of the embodiment of the application, when path planning is performed, position point information potentially interested by a path planning service object is obtained, that is: target interest point position information, and creating a target path based on the target interest point position information. The target path constructed by the method and the device comprises the position point information of the service object which is potentially interested, so that the path comprising the position point information of the target interest can be automatically created without manually searching the path comprising the position point information of the service object which is potentially interested, and the use experience of the service object is improved.

For example, in a long-distance self-driving scenario, user a wants to drive from location M to location N. The self-driving time is longer from the position of the point M to the position of the point N. For driving safety, temporary restitution is required in the middle. The temporary restitution may be for user a to play, or to stay, etc. Therefore, on the way of the self-driving route from the position of the place M to the position of the place N, some places for playing or lodging can be obtained and planned in a final target path. In this way, it is possible to avoid the user a manually finding a place for play or accommodation and planning a route to a place for play or accommodation multiple times in long-distance self-driving. Specifically, the path is automatically planned as follows.

The path planning method provided by the embodiment of the application can be applied to a terminal provided with a navigation system. Please refer to fig. 1, which is a first application scenario diagram of a path planning method according to a first embodiment of the present application. Taking the method of executing path planning in common between the terminal and the server as an example, the embodiment of the present scenario may be used in the following scenarios.

The user sets in advance starting point position information and ending point position information for path planning through a terminal (the terminal may be a mobile phone or a vehicle-mounted navigation system). And then, the server side acquires the starting point position information and the end point position information and can acquire the initial path information according to the starting point position information and the end point position information. Then, the server side acquires the position information of the target interest point related to the path planning according to the initial path information; the target interest point position information refers to position point information which is potentially interesting for a path planning user. And finally, creating a target path according to the starting point position information, the end point position information and the target interest point position information. And then, the server side pushes the target path to the terminal.

In the created target route, the start point position information and the end point position information used for route planning refer to position information of a start point and an end point in the route planning process. The location information may be gps (global Positioning system) location information of a certain location, and may be keyword information of a geographical location or a place name input by the user. When a target path is created, a path planning service object, namely a user, can also acquire the position information of the target interest point according to the condition for path planning preset by the user and the user characteristic information. The condition for path planning preset by the user may refer to a path planning condition preset by the user through the terminal. The path planning condition preset by the user may refer to a maximum value of a detour distance preset by the user through the terminal when planning a path, or a time length for completing the path when planning the path, which is preset by the user through the terminal. The target interest point position information related to the path planning may refer to position information of locations required to construct a target path when the path is planned, and may be, for example, positions of tourist attractions, or may also be position information of a shopping mall or a hotel. The user characteristic information may refer to historical behavior data information related to the determined point of interest characteristics, such as the number of times the user goes to a certain point of interest, and the frequency of going to a certain point of interest.

In the specific implementation process of the scenario embodiment, path planning in the following scenario can be realized. The user A wants to drive from the position of the place M to the position of the place N. If the mileage from the position of the point M to the position of the point N is large, the required self-driving time is long. Here, the longer mileage between two points and the longer time required for self-driving can be understood as that according to the existing navigation system, if driving is performed all the time and no rest is performed in the middle, the driving time exceeds the normal driving threshold time t₀I.e. it has been time for fatigue driving. Correspondingly, the mileage between the two points is long, which means that the actual mileage between the two points exceeds the reasonable driving speed v according to the traffic rules₀And normal driving threshold time t₀The product of (a). For the above situation, when planning the driving route from the location M to the location N, a location P for the user a to rest during driving can be obtained according to the location M and the location N, where the location P may be some tourist attractions, or may also be a shopping mall, a hotel, or other locations for the user a to rest temporarily. Of course, when the location P is acquired, instead of acquiring only the location between the positions of the routes from the location M to the location N, the location P may be acquired based on the initial path information (which may be the shortest distance, for example) between the positions of the locations M and N. Of course, the location P may be acquired according to a condition for path planning preset by the user a. Assuming that the detour distance set by the user a is not more than 30 kilometers, when the location P is obtained, it is only required to ensure that the distance of the mileage from the location M to the location P and finally to the location N is not more than 30 kilometers, compared with the distance (detour distance) that the distance of the mileage from the location M to the location N is directly exceeded.

In addition, when the position of the point P is acquired, the point P may be acquired based on user characteristic information, which is historical behavior data related to the user a and is set in advance by the user a. For example, for the location P1, the user a may go to the location P1 at least five times before, and it may be determined that the user a may go to the location P1 during the driving. Thus, the location P1 position may be planned on the target path.

When the location P is acquired, the location P may be acquired according to the self-driving time length preset by the user a. For example, for the location P2, the length of time required for the user a to go from the location M to the location N via the location P2 is t₂. The preset self-driving time length of the user A does not exceed t₃. If t₂＞t₃The position of the point P2 does not meet the preset self-driving time length condition. At this point, the point P2 should not be planned on the target path. Otherwise, if t₂＜t₃Then the location P2 meets the preset self-driving time length condition. At this point, the location P2 may be planned on the target path.

In fact, the above-mentioned acquisition of the point P of the path on the target path may be performed by acquiring a large number of positions of the point P first. And then judging whether the position of the point P meets the preset condition for path planning, and determining the point P meeting the preset condition as a path point on the target path finally. The preset condition may be a condition within a specified distance range of the initial path, may be a condition that meets a condition for path planning preset by a user, and may also be a condition that meets user characteristic information.

The above-described acquisition of a large number of positions of the spot P can be performed as follows. First, a plurality of routes are acquired according to the starting point M position and the end point N position. Here, the plurality of routes are a target route library corresponding to positions from the start point M to the end point N. And then selecting a path with the shortest distance from the position of the starting point M to the position of the end point N from the plurality of paths as an initial path. After the initial route is acquired, a large number of positions of points to be passed around the initial route may be acquired. These numerous spot positions may serve as the positions of the spot P. Then, determining which positions of the plurality of places P meet the preset conditions, and determining the places P meeting the preset conditions as final passing places on the target path, namely target interest points.

After the position of the point P for the self-driving planned path is acquired, a target path is created according to the position of the starting point M, the position of the end point N and the acquired position of the point P.

Specifically, while the self-driving planned path is acquired, the departure time from the position of the starting point M may also be acquired at the same time. Therefore, the time information of the position of the approach point P can be acquired based on the departure time of the position of the start point M and the distance between the position of the start point M and the position of the approach point P. In a similar manner, time information for all sequence point positions of the pathway target path may be obtained. Therefore, time information corresponding to the positions of some sequence points on the target path can be displayed to a user through the terminal. Further, in the planned target path, tickets to tourist attractions, or hotels, for these sequence point locations may be automatically booked before reaching them. It should be noted that the sequence points refer to all points on the curve composing the target path. For example, the position of the sequence point may be a target interest point position, a terminal position, or a position for refueling during self-driving of the user.

Fig. 2 is a schematic view of a second application scenario of the path planning method according to the first embodiment of the present application. The figure illustrates how path planning is performed by the terminal and the server. First, a user sets start point position information and end point position information for path planning in advance through a terminal. After the start point position information and the end point position information are obtained, the initial path information is obtained according to the start point position information and the end point position information. The initial path information may be path information of the shortest distance for connecting the start point position information and the end point position information. Meanwhile, a preset condition for acquiring the target interest point according to the initial path information, that is, a preset condition for path planning, may be acquired. The method comprises the steps of obtaining interest point information according to preset conditions for path planning and initial path information, then calculating a path, and further outputting a self-driving path suggestion, wherein the preset conditions for path planning can be within a specified distance range of the initial path, can be conditions meeting path planning preset by a user, and can also be conditions meeting user characteristic information. After the self-driving path suggestion is output, the user can intervene in the obtained interest point information, and therefore the target interest point information is obtained. For example, some interest points may be deleted, or some interest point information may be added, and the target interest point information finally determined by the user may be used as the target interest point. And then, determining a final self-driving suggestion based on the finally determined interest point information as a target interest point. According to the target interest point information on the final self-driving suggestion, reservation of a ticket or a hotel at the position of the target interest point can be achieved. In addition, when the user opens the travel route for the target route, the completed route for the target route of the user is acquired, and the completed route is grayed out, namely, the travel route is automatically finished according to the Positioning of a GPS (Global Positioning System). And after the user finishes the travel aiming at the target path, acquiring return path information corresponding to the target path, and providing the return path information for the user.

The embodiment of the application provides a path planning method, and initial path information is obtained by obtaining start point position information and end point position information used for path planning in advance. And then, acquiring the position information of the target interest point related to the path planning according to the initial path information. And finally, creating a target path through the starting point position information, the end point position information and the target interest point position information. In the path planning method of the embodiment of the application, when path planning is performed, position point information potentially interested by a path planning service object is obtained, that is: target interest point position information, and creating a target path based on the target interest point position information. The target path constructed by the method and the device comprises the position point information of the service object which is potentially interested, so that the path comprising the position point information of the target interest can be automatically created without manually searching the path comprising the position point information of the service object which is potentially interested, and the use experience of the service object is improved. It should be noted that the application scenario embodiment is only an embodiment, and the application scenario embodiment is provided to facilitate understanding of the path planning method of the embodiment of the present application, and is not used to limit the path planning method of the embodiment of the present application.

The embodiment of the application provides a path planning method and device, electronic equipment and a computer storage medium. The embodiment of the application also provides another path planning method and a self-driving path planning method, and the following specific embodiments are provided.

Fig. 3 is a flowchart of a path planning method according to a first embodiment of the present application. The method can be applied to a terminal or a server and comprises the following steps.

Step S301: and acquiring starting point position information and end point position information for path planning.

As a premise for performing route planning, start point position information and end point position information for route planning are acquired first.

The start point position information and the end point position information used for path planning are position information of a start point and an end point in the path planning process. The location information may be gps (global Positioning system) location information of a certain location, and may be gps (global Positioning system) location information acquired by keyword information of a geographic location or a place name input by a user. Of course, when the path planning is performed, a preset condition for path planning may also be used, where the preset condition may be a condition within a specified distance range of the initial path, may be a condition that meets a condition for path planning preset by the user, and may also be a condition that meets user characteristic information. The condition for planning the path preset by the user may be a maximum value of a detour distance preset by the user when planning the path, or a time length for completing the path when planning the path. The user characteristic information may refer to historical behavior data information related to the point of interest characteristics, such as the number of times the user goes to a certain point of interest, and the frequency of going to a certain point of interest.

The acquisition of the start point position information and the end point position information for path planning may be triggered based on a request message sent by the acquisition terminal to request acquisition of the target path information. One way to acquire the start point position information and the end point position information for path planning is to acquire the start point position information and the end point position information input by the user.

As for obtaining the start point position information and the end point position information for path planning, the position information indicated by the keyword information may be obtained according to the keyword information of the geographical position or the place name by using the keyword information of the geographical position or the place name input by the user as the start point or the end point. Further, the position information indicated by the keyword information is used as the start position information and the end position information.

Step S302: and acquiring initial path information according to the starting point position information and the end point position information.

After the start point position information and the end point position information are acquired in step S301, initial path information related to path planning is acquired based on the start point position information and the end point position information. In the scenario embodiments of the present application, the path planning method of the present application has been described, which is used for automatically planning a path from a start position to an end position. However, in the path planned in the embodiment of the present application, the place where the user is used for rest or play, that is, the target interest point, may be considered in the path planning, and compared with the existing path only planning the start point and the end point, the path planning method and the apparatus can automatically help the user to plan the rest or play path of the long self-driving journey. Without requiring the user to plan the path autonomously multiple times.

The initial path information obtained in the step is mainly used for providing a basis for searching the position information of the target interest point. The target interest point position information may refer to position information of points required to form a target path when planning the path, and may be, for example, positions of tourist attractions, or may also be position information of a mall or a hotel. Here, the initial route information is only a route using the start point position and the end point position. Here, finding tourist attractions within the specified range of the initial path, or a shopping mall or a hotel can be taken as the target interest point. Thus, the initial path may be acquired first.

As one of the ways of acquiring the initial path, the following can be taken. First, target route base information corresponding to the start point position information and the end point position information is specified from the start point position information and the end point position information. And then, acquiring initial path information according to the target path library information. In practice, the initial route is obtained by way of a route library, for example, in a large number of route libraries, target route library information corresponding to the start point position information and the end point position information is determined by the start point position information and the end point position information, and then the initial route information is selected from the target route library. The route library may refer to routes stored in a map, and the target route is all routes from the start position to the end position. The route with the shortest distance between the starting point position information and the end point position information can be selected as the initial route.

Step S303: acquiring target interest point position information related to path planning according to the initial path information; the target interest point position information refers to position point information of potential interest of the path planning service object.

After the initial path information is obtained, obtaining target interest point position information related to the initial path information according to the initial path information and a preset condition; and using the target interest point position information related to the initial path information as the target interest point position information related to the path planning. In this step, the location point information potentially interested by the path planning user can be obtained through the condition of the initial path designated range, the path planning condition preset by the user and the user characteristic information.

In the above, the path planning condition preset by the user may refer to a maximum value of a detour distance preset by the user when planning a path, or a time length for completing the path when planning the path. The user characteristic information may refer to historical behavior data information related to the point of interest characteristics, such as the number of times the user goes to a certain point of interest, and the frequency of going to a certain point of interest. Therefore, the user characteristic information can be used as a screening condition to select which interest points are suitable for path planning and which are not suitable for path planning.

Specifically, the target interest point position information related to the initial path information is obtained according to the initial path information and the preset condition, which may be as follows. Firstly, obtaining the position information of interest points in the specified range of the initial path, and taking the position information of interest points in the specified range of the initial path as the position information of the initial interest points. For example, a hotel, a mall within 50 km from the initial path is acquired as the initial point of interest location information.

As mentioned above, the target interest point may be obtained according to the path planning condition preset by the user and the user characteristic information. Specifically, the following manner may be followed. Selecting initial interest point position information meeting the path planning condition preset by the user from the initial interest point position information, and taking the initial interest point position information meeting the path planning condition preset by the user as target interest point position information. The initial interest point position information meeting the path planning condition preset by the user can be obtained by determining the matching degree between the path planning condition preset by the user and the initial interest point position information. Specifically, first, according to the matching degree between the path planning condition preset by the user and the initial interest point position information, the interest point position information meeting the threshold condition of the matching degree is selected from the initial interest point position information, and the interest point position information meeting the threshold condition of the matching degree is used as the target interest point position information meeting the path planning condition preset by the user.

More specifically, determining the matching degree between the path planning condition preset by the user and the initial interest point position information may be: determining distance information between the initial interest point position information and the initial path information, and acquiring a first matching degree between the distance information and a detour distance in a path planning condition preset by a user; and determining the matching degree between the path planning condition and the initial interest point position information according to the first matching degree.

Specifically, assuming that the detour distance set by the user a is not more than 30 km, when the target interest point position is obtained, it is only required to ensure that the distance of the mileage from the starting point position to the determined target interest point position and finally to the end point position exceeds the distance (detour distance) of the distance of the mileage from the starting point position to the end point position by not more than 30 km. Assuming that the detouring distance of the self-driving from the starting point position to the determined target interest point position and finally to the end point position is 29 kilometers, the first matching degree is the ratio of the detouring distance of the self-driving from the starting point position to the determined interest point position and finally to the end point position to the preset detouring distance, and the first matching degree threshold is less than or equal to 1. The first matching degree obtained by bypassing the target interest point position corresponding to 29 km of the road is 29/30, and the first matching degree meets the path planning condition preset by the user, namely the first matching degree threshold is less than or equal to 1.

The determining of the matching degree between the path planning condition preset by the user and the initial interest point position information may further be: determining the time length information required for going to the initial interest point position information according to the initial path information; acquiring a second matching degree between the time length information and detour time length information in a path planning condition preset by a user; and determining the matching degree between the path planning condition preset by the user and the initial interest point position information according to the second matching degree.

The position information of the target interest point can be obtained according to the user characteristic information in addition to the position information of the target interest point obtained through the path planning condition preset by the user. Specifically, the obtaining of the target interest point position information related to the initial path according to the user feature information may be: and confirming the initial interest point position information matched with the user characteristic information as target interest point position information related to the initial path information.

Specifically, the initial point of interest position information matched with the user feature information is determined as target point of interest position information related to the initial path information, which may specifically be: and acquiring a third matching degree between the user characteristic information and the initial interest point position information, and taking the initial interest point position information of which the third matching degree meets a third matching degree threshold condition as target interest point position information related to an initial path of the matched user characteristic information.

More specifically, since the user feature information may be historical behavior data information related to the point of interest feature, the obtaining of the third matching degree between the user feature information and the initial point of interest location information may be: first, a matching degree between historical behavior data information related to the interest point features and initial interest point position information is calculated. And then, acquiring a third matching degree between the user characteristic information and the initial interest point position information according to the calculated matching degree.

The above-mentioned obtaining of the position information of the interest point related to the path planning is based on the initial path information established based on the start position information and the end position information, and then obtains the position information of the target interest point related to the path planning by using the preset condition for the path planning as the screening condition.

Step S304: and creating a target path according to the starting point position information, the end point position information and the target interest point position information.

After the starting point position information, the end point position information and the target interest point position information are obtained, a target path containing the starting point position information, the end point position information and the target interest point position information is created.

In order to embody some requirement conditions of the user for creating the target path in the target path, before the step of creating the target path is executed, adjustment information set by the user for the target path is received, and then the target path is created according to the starting point position information, the end point position information, the target interest point position information and the adjustment information set by the user for the target path. For example, for target point of interest C and target point of interest D, both points of interest belong to the same nature of points of interest, both being hotels. But the two are close, so that the user can delete one point of interest according to personal preference.

After the user determines all the target interest points, the time information of reaching the position of the sequence point on the target path can be acquired through the set starting time or ending time for completing the path and the distance between the starting position or the ending position and the position of the sequence point on the target path, and then the time information is combined with the target path and provided for the user. Specifically, here, the time information obtained after combining with the target path may be target path information containing time information of reaching each specified sequence point position on the target path. Sequence points on the target path refer to all points on the curve that make up the target path. Of course, the time information of obtaining the position of the sequence point on the arrival target path may be to select some representative sequence points, for example, the position of the sequence point may be a target interest point position, a destination position, or a position for refueling during the self-driving process of the user.

After the user starts the travel for the target path, it is needless to say that after the target path is created, the ticket corresponding to the target interest point position information is preset for the user in advance according to the target interest point position information and the current position information of the user. For example, a movie theater ticket is automatically reserved for the user before the user is one hour away from the target point of interest by a certain movie theater travel distance. Of course, hotels or other services may be reserved for the user. In addition, in the self-driving process of the user, when the user enters the district where a certain ancient culture city position of the target interest point is located, culture history information and the like of the city can be broadcasted for the user. The method can be realized by installing a self-driving voice broadcasting system and a self-driving subscription system on a path planning navigation system.

In order to enable the user to more clearly perceive the driving situation of the target path, the finished path of the user for the target path is obtained, and the finished path is subjected to graying processing. For example, the route that has been traveled on the target route is changed to gray, while the route that has not been traveled is kept green. Of course, this is just one embodiment as a display of how the user has traveled for the target route.

Meanwhile, return path information corresponding to the target path can be obtained based on the target path, and the return path information is provided for the user. For example, in a case that some target interest points on the corresponding path are close to each other, the target interest points may be reasonably distributed on the return path of the target path corresponding to the target path, so as to improve the user experience. Here, the target route may be taken as a route from the starting point position to the ending point position of the user, and the return route corresponding to the target route is a route from the ending point position to the starting point position.

In the present embodiment, initial path information is acquired by acquiring start point position information and end point position information for path planning in advance. And then, acquiring the position information of the target interest point related to the path planning according to the initial path information. And finally, creating a target path through the starting point position information, the end point position information and the target interest point position information. In the path planning method of the embodiment of the application, when path planning is performed, position point information potentially interested by a path planning service object is obtained, that is: target interest point position information, and creating a target path based on the target interest point position information. The target path constructed by the method and the device comprises the position point information of the service object which is potentially interested, so that the path comprising the position point information of the target interest can be automatically created without manually searching the path comprising the position point information of the service object which is potentially interested, and the use experience of the service object is improved.

In the first embodiment, a path planning method is provided, and correspondingly, another path planning method is provided in the present application. Fig. 4 is a flowchart of another path planning method according to a second embodiment of the present application. Since this embodiment is substantially similar to the first embodiment, it is relatively simple to describe, and reference may be made to some descriptions of the first embodiment for relevant points. The following description is merely illustrative.

The embodiment provides a path planning method, which can be applied to a terminal or a server and comprises the following steps:

step S401: and acquiring starting point position information and end point position information for path planning.

Step S402: and creating a target path according to the starting point position information and the end point position information.

Step S403: and acquiring time information of the position of the sequence point of the arrival target path according to the departure time information set for the starting point position information and/or the arrival time information set for the end point position time information.

In order to automatically plan the self-driving route arrangement aiming at the position of the sequence point on the target path, according to the position of the sequence point of the target path and the current position information of the service object, providing the information corresponding to the position of the sequence point of the target path and the subscription service for the service object.

Meanwhile, in order to enable the service object to clearly perceive the self-driving situation of the service object aiming at the target path, the completed path of the service object aiming at the target path is obtained, and the finished path is subjected to grey setting processing on the target path.

Meanwhile, in order to facilitate return, return path information corresponding to the target path can be obtained based on the target path, and the return path information is provided for the service object. For example, when the positions of some sequence points on the corresponding path are closer, the sequence points can be reasonably distributed on the return path of the target path corresponding to the target path, so as to improve the experience of the service object.

In the first embodiment, a path planning method is provided, and accordingly, the present application provides a self-driving path planning method. Fig. 5 is a flowchart of a self-driving path planning method according to a third embodiment of the present application. Since this embodiment is substantially similar to the first embodiment, it is relatively simple to describe, and reference may be made to some descriptions of the first embodiment for relevant points. The following description is merely illustrative.

The embodiment provides a self-driving path planning method, which can be applied to a terminal or a server and comprises the following steps:

step S501: and acquiring starting point position information and end point position information for self-driving path planning.

Step S502: and acquiring the self-driving initial path information according to the starting point position information and the end point position information.

Step S503: acquiring target interest point position information related to the self-driving path planning according to the self-driving initial path information; the target interest point position information refers to position point information of potential interest of the path planning service object.

Step S504: and creating a self-driving target path according to the starting point position information, the end point position information and the target interest point position information.

In the first embodiment, a path planning method is provided, and accordingly, the present application provides a self-driving path planning apparatus. Fig. 6 is a schematic diagram of a path information planning apparatus according to a fourth embodiment of the present application. Since the apparatus embodiments are substantially similar to the method embodiments, they are described in a relatively simple manner, and reference may be made to some of the descriptions of the method embodiments for relevant points. The device embodiments described below are merely illustrative.

A fourth embodiment of the present application provides a path planning apparatus, which may be applied to a terminal or a server, and includes:

an original information acquiring unit 601 configured to acquire start point position information and end point position information for path planning;

an initial path information obtaining unit 602, configured to obtain initial path information according to the starting point position information and the end point position information;

a target interest point position information obtaining unit 603, configured to obtain target interest point position information related to path planning according to the initial path information; the target interest point position information refers to position point information which is potentially interesting for the path planning service object;

a target path creating unit 604, configured to create a target path according to the starting point position information, the ending point position information, and the target interest point position information.

Optionally, the apparatus further includes a path planning condition obtaining unit; the path planning condition obtaining unit is used for: acquiring preset path planning conditions;

the target interest point position information obtaining unit is specifically configured to:

Optionally, the apparatus further includes a matching degree determination unit; the matching degree determination unit is configured to: determining the matching degree between the path planning condition and the initial interest point position information;

The matching degree determination unit is specifically configured to:

Optionally, the apparatus further includes a feature information obtaining unit; the characteristic information acquisition unit is used for: acquiring characteristic information of the service object; the characteristic information of the service object comprises historical behavior data information corresponding to the characteristic information of the interest point;

the target interest point position information obtaining unit is specifically configured to: and acquiring the position information of the target interest point related to the path planning according to the initial path information and the characteristic information.

Optionally, the initial path information obtaining unit is specifically configured to:

Optionally, the apparatus further includes an adjusting unit, where the adjusting unit is configured to: before the step of creating the target path is executed, receiving adjustment information set by the service object aiming at the target path;

the target path creating unit is specifically configured to:

Optionally, the apparatus further comprises a time information providing unit; the time information providing unit is configured to: acquiring time information of the position of the sequence point on the target path; and combining the time information with the target path and then providing the time information to the service object.

Optionally, the apparatus further includes a subscription unit; the subscription unit is used for: and providing information and subscription service corresponding to the target interest point position information for the service object according to the target interest point position information and the current position information of the service object.

Optionally, the apparatus further comprises a processing unit; the processing unit is configured to: and acquiring the finished path of the service object aiming at the target path, and performing graying processing on the finished path.

Optionally, the apparatus further includes a return information acquiring unit; the return information acquisition unit is used for: and acquiring return path information corresponding to the target path based on the target path, and providing the return path information for the service object.

A first embodiment of the present application provides a method for route planning, and a fifth embodiment of the present application provides an electronic device corresponding to the method of the first embodiment.

As shown in fig. 7, it shows a schematic diagram of the electronic device of the present embodiment.

The present embodiment provides an electronic device, including:

a processor 701;

the memory 702 is used for storing a computer program, which is executed by the processor to execute the path planning method provided by the first embodiment.

A sixth embodiment of the present application provides a computer storage medium corresponding to the method of the first embodiment, where the computer storage medium stores a computer program, and the computer program is executed by a processor to execute the path planning method provided in the first embodiment.

In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory. The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.

1. Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer-readable medium does not include non-transitory computer-readable storage media (non-transitory computer readable storage media), such as modulated data signals and carrier waves.

2. As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

Claims

1. A method of path planning, comprising:

2. The method of claim 1, further comprising: acquiring preset path planning conditions;

3. The method of claim 2, wherein obtaining initial point of interest location information related to path planning according to the initial path information comprises:

4. The method according to claim 2, wherein the obtaining the target point of interest location information related to path planning according to the path planning condition comprises:

5. The method of claim 4, further comprising: determining the matching degree between the path planning condition and the initial interest point position information;

6. The method of claim 5, wherein determining a degree of match between the path planning condition and the initial point of interest location information comprises:

7. The method of claim 5, wherein determining a degree of match between the path planning condition and the initial point of interest location information comprises:

8. The method of claim 1, further comprising: acquiring characteristic information of the service object; the characteristic information of the service object comprises historical behavior data information corresponding to the characteristic information of the interest point;

9. The method of claim 1, wherein obtaining initial path information according to the start point position information and the end point position information comprises:

10. The method of claim 1, wherein before the step of creating a target path is performed, receiving adjustment information set by the service object for the target path;

11. The method of claim 1, further comprising: acquiring time information of the position of the sequence point on the target path; and combining the time information with the target path and then providing the time information to the service object.

12. The method of claim 1, further comprising: and providing information and subscription service corresponding to the target interest point position information for the service object according to the target interest point position information and the current position information of the service object.

13. The method of claim 1, further comprising: and acquiring the finished path of the service object aiming at the target path, and performing graying processing on the finished path.

14. The method of claim 1, further comprising: and acquiring return path information corresponding to the target path based on the target path, and providing the return path information for the service object.

15. A method of path planning, comprising:

16. The method of claim 15, further comprising: and providing information and subscription service corresponding to the position of the sequence point of the target path for the service object according to the position of the sequence point of the target path and the current position information of the service object.

17. The method of claim 15, further comprising: and acquiring the finished path of the service object aiming at the target path, and performing graying processing on the finished path.

18. The method of claim 15, further comprising: and acquiring return path information corresponding to the target path based on the target path, and providing the return path information for the service object.

19. A self-driving path planning method is characterized by comprising the following steps:

20. A path planning apparatus, comprising:

21. An electronic device, comprising:

a processor;

a memory for storing a computer program for execution by the processor to perform the method of any one of claims 1 to 14.

22. A computer storage medium, characterized in that it stores a computer program that is executed by a processor to perform the method of any one of claims 1-14.