CN113834495A

CN113834495A - Route generation method and device

Info

Publication number: CN113834495A
Application number: CN202110963745.8A
Authority: CN
Inventors: 曾悦; 金姗; 牛明哲; 廉磊; 李岩; 刘晓林; 宋峥
Original assignee: Alibaba Singapore Holdings Pte Ltd
Current assignee: Alibaba Innovation Co
Priority date: 2021-08-20
Filing date: 2021-08-20
Publication date: 2021-12-24

Abstract

The embodiment of the specification provides a route generation method and a route generation device, wherein the route generation method comprises the steps of responding to a route generation instruction of a user and displaying a route creation interface; responding to an instruction of the user for selecting a target route type on the route creating interface, and generating a target route editing interface corresponding to the target route type; and responding to a route editing operation instruction of the user on the target route editing interface, and sending the relevant data edited by the user and used for generating the target route to a server side for route relevant calculation.

Description

Route generation method and device

Technical Field

The embodiment of the specification relates to the technical field of maps, in particular to a route generation method.

Background

With the higher pursuit of the quality of life, people pay more attention to the mode of relaxing the mind and body through traveling. Meanwhile, due to the defect that the time of the traditional travel with the team cannot be controlled freely, the self-driving travel mode is adopted by people more.

The self-driving tour belongs to a type of self-service tour, provides a telescopic space for tourists in aspects of selecting objects, participating programs, experiencing freedom and the like, does not need to arrange tour routes by a tour agency generally, and has great autonomy in the selection, arrival and stay time of tour destinations and the arrangement of food and lodging.

However, with the rapid development of self-driving tour, the requirement of a user on a route in the process of travel and self-driving is no longer an efficient pass, and the user can experience scenery and culture along the way. However, the general navigation is to perform route guidance from the starting position to the target position of the user with the purpose of high efficiency and time saving, and cannot meet the current requirements of the user in travel self-driving.

Disclosure of Invention

In view of this, the embodiments of the present specification provide two route generation methods. One or more embodiments of the present disclosure also relate to a route generation apparatus, a computing device, and a computer-readable storage medium to solve technical deficiencies in the prior art.

According to a first aspect of embodiments herein, there is provided a route generation method including:

responding to a route generation instruction of a user, and displaying a route creation interface;

responding to an instruction of the user for selecting a target route type on the route creating interface, and generating a target route editing interface corresponding to the target route type;

and responding to a route editing operation instruction of the user on the target route editing interface, and sending the relevant data edited by the user and used for generating the target route to a server side for route relevant calculation.

According to a second aspect of the embodiments of the present specification, there is provided a route generation method, applied to a server, including:

receiving related data which are sent by a client and edited by a user on a target route editing interface and used for generating a target route;

generating a target route based on the relevant data and sending the target route to the client;

the target route editing interface is generated by the client in response to an instruction of the user for selecting a target route type on the route creating interface, and corresponds to the target route type.

According to a third aspect of embodiments herein, there is provided a route generation apparatus including:

an interface presentation module configured to present a route creation interface in response to a route generation instruction of a user;

an interface generation module configured to generate a target route editing interface corresponding to a target route type in response to an instruction of the user to select the target route type at the route creation interface;

and the route generation module is configured to respond to a route editing operation instruction of the user on the target route editing interface, and send the relevant data edited by the user and used for generating the target route to a server side for route relevant calculation.

According to a fourth aspect of embodiments herein, there is provided a route generation apparatus including:

the data receiving module is configured to receive related data which are sent by the client and edited by a user on a target route editing interface and used for generating a target route;

a route generation module configured to generate a target route based on the relevant data and send the target route to the client;

According to a fifth aspect of embodiments herein, there is provided a computing device comprising:

a memory and a processor;

the memory is for storing computer-executable instructions, and the processor is for executing the computer-executable instructions, which when executed by the processor, implement the steps of the route generation method described above.

According to a sixth aspect of embodiments herein, there is provided a computer-readable storage medium storing computer-executable instructions that, when executed by a processor, implement the steps of the route generation method described above.

According to a seventh aspect of embodiments herein, there is provided a computer program product comprising computer programs/instructions, wherein the computer programs/instructions, when executed by a processor, implement the steps of the route generation method described above.

Specifically, the computer program product is an application program product with a map navigation function.

One embodiment of the present specification implements a route generation method applied to a user, including presenting a route creation interface in response to a route generation instruction of the user; responding to an instruction of the user for selecting a target route type on the route creating interface, and generating a target route editing interface corresponding to the target route type; and responding to a route editing operation instruction of the user on the target route editing interface, and sending the relevant data edited by the user and used for generating the target route to a server side for route relevant calculation.

Specifically, the route generation method can generate a multi-path target route (self-driving route) through different editing operations or record own driving tracks to generate the target route through a target route editing interface corresponding to different target route types of a user, so as to meet the appeal of the user in self-driving travel and improve the self-driving experience of the user.

Drawings

FIG. 1 is a flow chart of a method for route generation provided by one embodiment of the present description;

fig. 2 is a flowchart of a route generation method applied to a server according to an embodiment of the present disclosure;

fig. 3 is a flowchart of a processing procedure of a route generation method applied to a client according to an embodiment of the present specification;

fig. 4 is a schematic structural diagram of a route generation device provided in an embodiment of the present specification;

fig. 5 is a schematic structural diagram of a route generation device applied to a server according to an embodiment of the present disclosure;

fig. 6 is a block diagram of a computing device according to an embodiment of the present disclosure.

Detailed Description

In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present description. This description may be embodied in many different forms and should not be construed as limited to the embodiments set forth herein, as those skilled in the art will be able to make and use the present disclosure without departing from the spirit and scope of the present disclosure.

The terminology used in the description of the one or more embodiments is for the purpose of describing the particular embodiments only and is not intended to be limiting of the description of the one or more embodiments. As used in one or more embodiments of the present specification and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used in one or more embodiments of the present specification refers to and encompasses any and all possible combinations of one or more of the associated listed items.

It will be understood that, although the terms first, second, etc. may be used herein in one or more embodiments to describe various information, these information should not be limited by these terms. These terms are only used to distinguish one type of information from another. For example, a first can also be referred to as a second and, similarly, a second can also be referred to as a first without departing from the scope of one or more embodiments of the present description. The word "if" as used herein may be interpreted as "at … …" or "when … …" or "in response to a determination", depending on the context.

First, the noun terms to which one or more embodiments of the present specification relate are explained.

Following: and driving along the driving tracks of other users.

app: application, Application program.

web: the World Wide Web, the global Wide area network, also becomes the World Wide Web.

In the present specification, a route generation method is provided. One or more embodiments of the present specification relate to a route generation apparatus, a computing device, a computer-readable storage medium, and a computer program, which are described in detail one by one in the following embodiments.

Referring to fig. 1, fig. 1 shows a flowchart of a route generation method provided according to an embodiment of the present specification, which specifically includes the following steps.

Step 102: and displaying a route creating interface in response to a route generating instruction of the user.

The route generation method can be applied to a client, and the client can be understood as an electronic map client, namely, the client can edit a target route to generate the target route meeting the requirements of a user. In addition, the client in the embodiment of the present specification includes at least two types, such as an application client (app client, applied to a mobile terminal) or a web client (applied to a computer terminal). And the user can understand as the creating user of the target route.

In practical applications, no matter which type of client the client belongs to, when the user creates the target route, the creation process is the same, and the difference is only that the display mode of the interface may have slight differences. For convenience of understanding, in the embodiments of the present description, a client is taken as an app client as an example, and a route generation method is described.

In specific implementation, before the target route is created, a user needs to enter a client, click a target route creation entrance at the client, and enter a homepage created by the target route. At the moment, the client side can judge whether the user logs in, if not, the client side pops a half-screen login control to prompt the user to log in.

The client displays a route creation interface containing at least two types of routes to the user in response to the route generation instruction of the user under the condition that the user is determined to log in and the route generation instruction of the user is received. The route generation instruction of the user can be generated by clicking a control such as route generation or route creation on a homepage created by a target route after the user logs in the client.

Further, the at least two types of routes include a multi-location point type route and a motion trajectory record type route. In the subsequent target route creation, the types of the target routes selected by the user are different, and the target route editing interfaces displayed for the user are also different.

In a specific application scenario, a user logs in a homepage created by a target route at a client side, and displays a route creation interface containing at least two types of routes to the user under the condition of clicking a route generation instruction generated by a route generation control in the homepage, so that a subsequent user can select a proper type of route on the route creation interface to create the target route.

Step 104: and responding to an instruction of the user for selecting a target route type on the route creating interface, and generating a target route editing interface corresponding to the target route type.

Specifically, after the route creation interface is displayed to the user, the client receives a command generated by a target route type selected on the route creation interface by the user, and generates a target route editing interface corresponding to the target route type in response to the command of the target route type selected on the route creation interface by the user.

Step 106: and responding to a route editing operation instruction of the user on the target route editing interface, and sending the relevant data edited by the user and used for generating the target route to a server side for route relevant calculation.

Specifically, after a target route editing interface corresponding to the target route type is generated, the target route editing interface is displayed to a user, and an instruction generated by a route editing operation of the user on the target route editing interface is received. And responding to a route editing operation instruction of the user on the target route editing interface, and sending the relevant data edited by the user and used for generating the target route to the server side for route relevant calculation.

In practical application, after the client sends the relevant data edited by the user and used for generating the target route to the server for route relevant calculation, the server receives the target route generated by the server according to the relevant data for generating the target route, and in order to facilitate subsequent search of the target route, the server returns the route code and/or the route identifier of the generated target route to the client and displays the route code and/or the route identifier to the user. The specific implementation mode is as follows:

the method further comprises the following steps:

and receiving and displaying a target route generated by the service end based on the related data, and a route code and/or a route identification corresponding to the target route.

Wherein, the route code can be understood as a unique character string composed of any type of numbers, characters or characters; route identification may be understood as a bar code, a two-dimensional code, etc.

In specific implementation, the user can share the favorite route to friends or other third-party platforms, so that more users can pay attention to the interested target route and the exposure rate of the target route is increased. The specific implementation mode is as follows:

after receiving and displaying the target route generated by the service end based on the relevant data, and the route code and/or the route identifier corresponding to the target route, the method further comprises:

responding to a sharing instruction of the user for the target route, and sharing the target route, the route code and/or the route identification corresponding to the target route to a target client through the server.

The client and the target client in the above embodiments may both be understood as electronic map clients, but the difference is that the client may be a client of a user who creates a target route, and the target client may be understood as a client of a user who uses the target route. In practical applications, the user who creates the target route may also be the user who uses the target route, and the user who uses the target route may also be the user who creates the target route.

Specifically, the client receives a sharing instruction generated by a user aiming at the sharing operation of the target route, and responds to the sharing instruction to share the target route, the route code and/or the route identifier corresponding to the target route to the target client through the server.

After the target client is shared, the target client can determine a proper navigation route or a proper walking route according to the route code and/or the route identification corresponding to the shared target route. The specific implementation mode is as follows:

after sharing the target route, the route code and/or the route identifier corresponding to the target route to the target client, the method further includes:

the target client requests relevant data corresponding to the route code and/or the route identification from the server through the route code and/or the route identification,

wherein the relevant data is relevant data for generating the route code and/or the route identification corresponding to the target route.

Specifically, the target client may send a data acquisition request carrying a route code and/or a route identifier to the server, and after receiving the request, the server determines relevant data corresponding to the route code and/or the route identifier according to the route code and/or the route identifier, and returns the relevant data corresponding to the route code and/or the route identifier to the target client.

In the embodiment of the specification, after the target client acquires the relevant data corresponding to the route code and/or the route identifier, a suitable navigation route or a suitable trajectory following route can be set according to the relevant data corresponding to the route code and/or the route identifier, so that the use experience is improved.

In practical applications, the types of the target route generated by the first user are two, one is a target route with multiple location points (multiple transit points), the other is a target route with a recorded action track, and in the case of different types of target routes, the routes generated by the target client are also different.

First, the target route type is described as an example of the multi-position point route. The specific implementation mode is as follows:

the target route type is a multi-position point route, and the related data at least comprises: a plurality of location points for generating the multi-location point route, the method further comprising:

and the target client requests a route from the set starting point to the set end point of the target client and approaches the plurality of position points from the server based on the plurality of position points and the set starting and end points of the position points.

The location point may be understood as a route point, and the route point in the target route may be understood as a route point added by the first user in the target route when the target route is created, and may be a specific location, or may be a tourist attraction, a service area, a hotel, or the like. And start and end points are understood to be start and end points.

Specifically, the target client requests a route from the server to a plurality of location points from a set starting point to a set end point according to a plurality of passing points in the multi-location point route and the set starting and end points.

For example, if the multiple location points of the multi-location-point route selected by the target client include a point a, a point b, and a point c, the starting point is set as point e, and the ending point is set as point d, then based on the point a, the point b, and the point c, and the point e and the point d, the route requested by the server from the set starting point to the ending point and passing through the multiple location points is: e-a-b-c-d.

In this embodiment of the present description, when the type of a target route shared by a target client is a multi-location-point route, the target client may select a plurality of location points from the multi-location-point route, set a start point and an end point, send the location points to a server, receive a navigation route generated by the server according to the location points, and perform a self-driving tour or goods delivery according to the navigation route by a subsequent target client.

Next, the target route type is taken as a track route for example for description. The specific implementation mode is as follows:

the target route type is a trajectory route, the relevant data includes the trajectory route, and the method further includes:

the target client requests a route from the server to the track route from the set starting point thereof based on the track route and the set starting point thereof,

wherein the end point of the route is a start point or an end point of the track route or a position point arbitrarily selected on the track route.

Specifically, the trajectory route may be understood as the own driving trajectory recorded by the first user.

In practical application, the target client requests a route from a set starting point to the track route from the server according to the track route and the set starting and ending point.

The trajectory route can be applied to a non-road off-road scene, and in the scene, the target client can plan the driving route according to the trajectory road recorded by the first user and the set starting point. For example, the vehicle may travel from a self-set starting point to a starting point of the trajectory route as the travel route, or may travel from a self-set starting point to a starting point of the trajectory route, and then travel along the trajectory route to an end point or a certain position point of the trajectory route as the key point, or the like.

In the embodiment of the specification, when the type of the target route shared by the target client is a track route, the target client may set a starting point based on the track route, send the track route and the starting point to the server, receive the track route generated by the server according to the track route and the starting point, and follow the target client according to the track route, so as to improve user experience.

In the case where the target route is a multi-location point route, the user may understand that a plurality of location points to be passed through are selected on the target route editing interface in accordance with the route editing operation instruction of the user on the target route editing interface. The specific implementation mode is as follows:

the step of sending relevant data edited by the user and used for generating the target route to a server for route relevant calculation in response to the route editing operation instruction of the user on the target route editing interface comprises the following steps:

and responding to a route editing operation instruction of the user on the target route editing interface, selecting a plurality of position points through which the multi-position point route is to pass, and sending the position points to a server side for route correlation calculation.

In specific implementation, at least two types of routes are displayed in the route creation interface, the at least two types of routes comprise a multi-position point route and an action track route, and the target route editing interface displayed to a user by a client is different based on different selections of the user. When the user selects the multi-position point route on the route creation interface, a target route editing interface of the multi-position point route is displayed for the user; and in the case that the user selects the action track route on the route creation interface, displaying a target route editing interface of the action track route for the user.

First, an editing operation of a user on a target route editing interface of a multi-location point route will be described as an example.

In practical application, before a user enters a target route editing interface of a multi-position point route, if the user is judged to be a new user, a sample route can be displayed for the user, the sample route is not controlled by a route upper limit, the sample route can still be led in when the route reaches the upper limit, the name, operation and the like of the sample route are designated by a background, the sample route is not allowed to be edited, but is allowed to be deleted. If the user is judged to be an old user, the target route created by the user before or a target route list created by other users and pushed to the user by the server can be obtained from the server. And when the user does not have a target route created before or a target route pushed by the server, a prompt such as a temporary route or the like can be displayed for the user. And in the case of routes, the target routes can be sorted and the deletion, editing and the like of the target routes by the user can be received.

Specifically, after the user enters the target route editing interface of the multi-location point route, route attribute information input or selected by the user in an attribute editing area of the target route editing interface of the multi-location point route may be received, wherein the route attribute information includes a route name, a route author name, a route summary, and the like.

The user may also add a place, such as a place to be navigated in the target route, in a location selection area of the target route editing interface of the multi-location point route. And receiving a target position selected by the user from the target object in the position selection area under the condition that the sum of the number of the positions selected by the user in the position selection area of the editing interface and the number of the positions in the current position selection area is determined to be less than a preset number threshold. The preset number threshold may be set according to practical applications, and this is not limited in this embodiment of the present specification. For example, the predetermined number threshold may be any integer number, for example, the number threshold may be any one of 1-50, which is only an example. When the position point is the route point, considering that the route calculated by the route point is the route calculated between two points, for example, the starting point is a, the end point is B, the route point selected by the user is route 1, route 2 and route 3, the server side can calculate the route from a to 1, the route from 1 to 2, the route from 2 to 3 and the route from 3 to end point B in parallel, and because the route calculated between two points, the route distance is shortened, so that the route calculation complexity is reduced, and the efficiency of giving the route result is improved. In one implementation scenario, a plurality of routes of a-1 may be calculated, so as to provide different route choices for the user, for example, 3 routes are calculated, while only one route is calculated for other routes, so as to reduce the complexity of route calculation, and the final target route returned to the user by the server is three routes, where the three routes differ only in that the route of a-1 is different, and the other routes are the same. Of course the policy may be adjusted and the adjustment may be determined based on where the user's demand for route diversity is generated, e.g. if the user wants 2-3 to give a differentiated route, then multiple routes may be calculated at 2-3, while others calculate one route. The examples should not be construed as limiting the embodiments of the present description.

And 16 or 20 position points can be added in each target route, and when the sum of the position points selected by the user in the position selection area and the current position points is more than 16 or 20, the user is not allowed to continue adding the position points for the target route. And in the case that the total number of the position points selected by the user in the position selection area is not greater than the preset number threshold, the user may be allowed to select the target position from the target object in the position selection area, that is, the passing point of the target route selected by the user from the electronic map in the position selection area is allowed. And moreover, character description information and picture description can be added to the target position, or the display color of the target route is selected for the target position.

In addition, a user can select a plurality of position points in the position selection area, and the position points can be sequentially moved up and down in an automatic sorting or dragging mode, so that the subsequent generated target line can be arranged according to the sequence of the position points according to the actual requirements of the user. And receiving the editing operation of the user in the attribute editing area and the position selection area of the target route editing interface of the multi-position point route, wherein the editing operation needs to be performed under the condition that a network exists.

And finally, taking the route attribute information and the target position as the editing operation of the user on the editing interface, and subsequently generating a personalized target route meeting the user requirement based on the route attribute information and the selected one or more target positions.

And when the target route is the track route, the route editing operation instruction of the user on the target route editing interface can be understood as an instruction for clicking the recording track and stopping recording the track on the target route editing interface. The specific implementation mode is as follows:

responding to a route editing operation instruction of the user on the target route editing interface, selecting a corresponding track route from the track routes recorded by the user, and sending the corresponding track route to a server side for route correlation calculation.

Specifically, under the condition that the target route is the track route, responding to a route editing operation instruction of a user on the target route editing interface, selecting a corresponding track route from the track routes recorded by the user, and sending the corresponding track route to the server side for route correlation calculation. Namely, the recorded track route of the user or a part of the recorded track route of the user is sent to a server for route correlation calculation, and a target route is obtained.

Specifically, after the user enters the target route editing interface of the action track route, the client starts to record the action track of the user on the editing interface based on the track recording instruction when receiving the track recording instruction generated by the user on the target route editing interface of the action track route. The track recording instruction can be generated by clicking a control such as a "recording track" on an editing interface of the moving track route by a user. That is, after the user clicks a control such as "record track" on the editing interface of the action track route, the user can record the action track of the user in real time.

And when receiving a track ending instruction of the user on a target route editing interface of the moving track route, ending and recording the moving track of the user on the target route editing interface based on the track ending instruction. The generation of the track ending instruction can be understood as an instruction generated by a user by clicking a control such as "ending track" on a target route editing interface of the moving track route. That is, after the user clicks a control such as "end track" on the target route editing interface of the action track route, the user stops recording the action track of the user. And simultaneously, displaying the target action track of the user recorded between the start recording and the stop recording to the user.

After determining the recorded target action track of the user, the user may add track attribute information on the target action track, for example, add location and location description information on the target action track.

Similarly, the target action track needs to be edited in the presence of a network, a name, an author, a text description and the like can be added to the target action track, a preset number of positions can be added to each target action track, and a corresponding name, a text description, a picture, a proper color and the like can be added to each position.

And then, the target action track and the track attribute information of the target action track are sent to a server side for relevant calculation so as to generate a personalized track target line meeting the requirements of the user.

Furthermore, the method further comprises:

and recording the track route of the user in response to the interactive operation of the user and a track recording control in the target route editing interface.

Specifically, the user may click the track recording control in the target route editing interface to perform an interactive operation, and record the track route of the user, that is, click the start track recording control to start recording the track of the user, click the end track recording control to end recording the track of the user, and use the recorded user track as the target route, or use a part of the user track as the target route, and the like.

In addition, a plurality of position points can be added in the action track record of the user to describe the target line of the user, and position attribute information can be added to each position point.

The track attribute information includes the name, author, and text description of the target action track, and the position attribute information includes the name, color, picture, and text description of the position.

In the embodiment of the specification, the target route generated by the target action track, the track attribute information corresponding to the target action track, the plurality of target positions and the position attribute information of each target position comprises the action track of the user, the user passes through the plurality of target positions in the action track, and the method is more suitable for a non-road off-road scene.

Specifically, after the target route is generated, the user may delete or edit the generated target route, and the specific editing of the target route may include modifying a name, an author, a textual description, and the like of the target route, or adding or deleting a target location in the target route, or adjusting an order of the target locations in the target route, and the like.

The route generation method provided by the embodiment of the specification can generate a multi-route target route (self-driving route) or record own driving track to generate the target route through different editing operations on the target route editing interfaces corresponding to different target route types by a user, so that the appeal of the user in self-driving travel is met, and the self-driving experience of the user is improved.

Referring to fig. 2, fig. 2 is a flowchart illustrating a route generation method applied to a server according to an embodiment of the present disclosure, which specifically includes the following steps.

Step 202: and receiving related data which are sent by the client and edited by the user in the target route editing interface and are used for generating the target route.

Corresponding to the route generating method, the client in this embodiment may be understood as the client or the target client in the above embodiment, and details are not described herein.

The related data edited by the user on the target route editing interface for generating the target route can also be understood as the related data edited by the user on the editing interface of the multi-position point route or the editing interface of the moving trajectory route for generating the target route.

Step 204: and generating a target route based on the related data, and sending the target route to the client.

Wherein the relevant data comprises at least: a plurality of location points for generating a multi-location point route; or the related data comprises a trajectory route.

In the event that the relevant data is a plurality of waypoints for generating the multi-waypoint route, the server generates a multi-waypoint route based on the plurality of waypoints for generating the multi-waypoint route; in the case where the relevant data is a trajectory route, the service end generates a trajectory route based on the recorded trajectory of the user.

Specifically, when the target route is generated, the safety of the relevant data sent by the client is detected, and the style of the target route shown to the client is set according to the position point in the target route. The specific implementation mode is as follows:

the generating a target route based on the relevant data includes:

generating an initial route based on the relevant data, and determining whether the initial route satisfies a preset route generation condition,

if yes, determining the total number of the target positions in the initial route and the total distance between all the target positions in the initial route;

and hiding the target position in the initial route according to a preset screening strategy to determine a target route and generating a corresponding route code and/or route identification for the target route under the condition that the total number is greater than or equal to a preset number threshold or the total distance is greater than or equal to a preset distance threshold.

The preset route generation condition may be set according to actual requirements, for example, the preset route generation condition may be a compliance verification rule generated for one or more routes set according to historical experience, for example, which times of occurrence in the text description information of the route belong to sensitive words. When the initial route is verified, under the condition that any character description information of the initial route contains a sensitive word, the condition that the preset route generating condition is not met is met.

When the initial route meets the preset route generation condition, the total number of the target positions in the initial route and the total distance between all the target positions in the initial route are further determined, namely the number of the target positions in the initial route is determined, and the distance between each position and the next position is accumulated to obtain the total distance between all the target positions.

And hiding the target position in the initial route according to a preset screening strategy to determine a target route under the condition that the total number is greater than or equal to a preset number threshold or the total distance is greater than or equal to a preset distance threshold. The preset number threshold, the preset distance threshold, and the preset screening policy may be set according to actual needs, for example, the preset number threshold may be 10, the preset distance threshold may be 400 meters, and the preset screening policy may be to thin one point (location) at intervals of 400m within 50km, thin one point (location) at intervals of more than 50km, and thin 1 point at intervals of 600m, and the like.

Taking the example that the preset number threshold is 10, the preset distance threshold is 400 meters, and the preset screening strategy is to thin one point (position) every 400m for a distance within 50km, and to draw 1 point every 600m for a distance above 50 km.

And under the condition that the total number of the target positions in the initial route is more than 10 or the total distance between all the target positions in the initial route is more than 400 meters, under the condition that the initial position and the end position of the initial route are reserved, thinning the target positions in the initial route according to a preset screening strategy to obtain a final target route.

And after obtaining the target route, generating a unique route code and/or route identification for the target route.

In addition, in the case that the initial route does not satisfy the route generation condition, a route violation prompt is returned to the user, so that the user can adjust the editing operation according to the route violation prompt. The specific implementation mode is as follows:

and returning a route violation prompt to the user when the initial route does not meet the preset route generation condition.

The route violation prompt can be understood as a popup prompt, a highlight prompt, and the like.

In addition, the server side stores the target route and sends the target route, the route code and/or the route identification corresponding to the target route to the user.

In addition, the server side can also receive a plurality of position points and set starting and ending points thereof sent by the target client side, and sets navigation routes of the plurality of position points for the target client side according to the plurality of position points and the set starting and ending points thereof; the multiple location points are acquired by the target client from the multiple location point routes shared by the user.

Secondly, the server side receives the track route sent by the target client side and the set starting point thereof, and sets a following route for the track route according to the track route and the set starting point thereof; the track route is obtained by the target client from the track route shared by the user.

In the embodiment of the specification, the server side can generate the initial route according to the received editing operation of the user on the editing interface sent by the user, and carries out preprocessing such as risk identification and rarefaction on the initial route to obtain the target route, so that the subsequent user can obtain the safe and reasonable target route meeting visual check-up, and the user experience is improved.

The following processing flow chart of the route generation method applied to the client provided in this specification with reference to fig. 3 specifically includes the following steps.

Step 302: the client receives an opening instruction of a user a, and displays a route list comprising a multi-position point route and a motion trail route for the user a.

Step 304: and the client receives the click operation of the user a on the multi-position point route in the route list, jumps to a detailed interface of the multi-position point route, and checks the planned route.

Step 306: and the client receives the clicking operation of the user a on the detail interface of the multi-position point route, jumps to the editing interface of the multi-position point route, and edits and releases the multi-position point route.

Step 308: and the client jumps to a planning interface of the multi-position point route based on the issued details of the multi-position point route to re-plan the multi-position point route.

Step 310: and the client receives the editing operation of the multi-position point route of the user a, jumps to an editing interface of the multi-position point route, and edits and releases the multi-position point route.

Step 312: and the client receives the editing operation of the action track route of the user a and jumps to an editing interface of the action track route.

Step 314: the client receives the editing interface of the action track route of the user a to edit and release the action track route, and generates a detailed interface of the action track route.

Step 316: and the client receives the click operation of the user a on the action track route in the route list, jumps to a detailed interface of the action track route and checks the track.

Step 318: and the client receives the following operation of the user a on the detailed interface of the action track route, and jumps to the following interface of the action track route.

Step 320: and the client receives a recording instruction of the action track route of the user a and jumps to a track recording interface of the action track route.

Step 322: and the client receives an action track route recording ending instruction of the user a, records the action track route of the user a, and jumps to a detail interface of the action track route.

In the specific implementation, the steps 304, 310, 312, 316 and 322 are not necessarily executed in sequence. The specific implementation may be set according to practical applications, and the embodiment of the present disclosure is not limited in this respect.

The route generation method provided by the embodiment of the specification generates a multi-path target route (self-driving route) through different editing operations on editing interfaces of different route types of a target object (electronic map) or records own driving tracks to generate the target route so as to meet the appeal of a user in self-driving travel and improve the self-driving experience of the user.

Corresponding to the above method embodiment, the present specification further provides a route generating device embodiment, and fig. 4 shows a schematic structural diagram of a route generating device provided in an embodiment of the present specification. As shown in fig. 4, the apparatus includes:

an interface presentation module 402 configured to present a route creation interface in response to a route generation instruction of a user;

an interface generating module 404 configured to generate a target route editing interface corresponding to a target route type in response to an instruction of the user to select the target route type at the route creation interface;

and the route generating module 406 is configured to respond to a route editing operation instruction of the user on the target route editing interface, and send the relevant data edited by the user for generating the target route to a server for route relevant calculation.

Optionally, the apparatus further comprises:

a code generation module configured to:

Optionally, the apparatus further comprises:

a sharing module configured to:

Optionally, the apparatus further comprises:

a first data acquisition module configured to:

Optionally, the target route type is a multi-location point route, and the related data at least includes: a plurality of location points for generating the multi-location point route, the apparatus further comprising:

a first route determination module configured to:

Optionally, the target route type is a track route, the related data includes the track route, and the apparatus further includes:

a second route determination module configured to:

Optionally, the route generation module 406 is further configured to:

Optionally, the apparatus further comprises:

an interoperation module configured to:

The route generation device provided by the embodiment of the specification can generate a multi-route target route (self-driving route) or record own driving track to generate the target route through different editing operations on the target route editing interfaces corresponding to different target route types by a user, so that the appeal of the user in self-driving travel is met, and the self-driving experience of the user is improved.

The above is a schematic scheme of a route generation device of the present embodiment. It should be noted that the technical solution of the route generation device and the technical solution of the route generation method described above belong to the same concept, and for details that are not described in detail in the technical solution of the route generation device, reference may be made to the description of the technical solution of the route generation method described above.

Corresponding to the above method embodiment, the present specification further provides an embodiment of a route generating device applied to a server, and fig. 5 illustrates a schematic structural diagram of a route generating device applied to a server, provided in an embodiment of the present specification. As shown in fig. 5, the apparatus includes:

the data receiving module 502 is configured to receive relevant data, which is edited by a user on a target route editing interface and is used for generating a target route, sent by a client;

a route generation module 504 configured to generate a target route based on the relevant data and send the target route to the client;

Optionally, the route generation module 504 is further configured to:

Optionally, the apparatus further comprises:

a route transmission module configured to:

and sending the target route, the route code and/or the route identification corresponding to the target route to the client.

Optionally, the apparatus further comprises:

a data transmission module configured to:

receiving a route acquisition instruction which is sent by a target client and carries a route code and/or a route identifier, acquiring related data corresponding to the route code and/or the route identifier, and sending the related data to the target client;

The above is a schematic solution of the route generating device applied to the server side in this embodiment. It should be noted that the technical solution of the route generating device applied to the server side and the technical solution of the route generating method applied to the server side belong to the same concept, and details of the technical solution of the route generating device applied to the server side, which are not described in detail, can be referred to the description of the technical solution of the route generating method applied to the server side.

FIG. 6 illustrates a block diagram of a computing device 600 provided in accordance with one embodiment of the present description. The components of the computing device 600 include, but are not limited to, a memory 610 and a processor 620. The processor 620 is coupled to the memory 610 via a bus 630 and a database 650 is used to store data.

Computing device 600 also includes access device 640, access device 640 enabling computing device 600 to communicate via one or more networks 660. Examples of such networks include the Public Switched Telephone Network (PSTN), a Local Area Network (LAN), a Wide Area Network (WAN), a Personal Area Network (PAN), or a combination of communication networks such as the internet. Access device 640 may include one or more of any type of network interface (e.g., a Network Interface Card (NIC)) whether wired or wireless, such as an IEEE802.11 Wireless Local Area Network (WLAN) wireless interface, a worldwide interoperability for microwave access (Wi-MAX) interface, an ethernet interface, a Universal Serial Bus (USB) interface, a cellular network interface, a bluetooth interface, a Near Field Communication (NFC) interface, and so forth.

In one embodiment of the present description, the above-described components of computing device 600, as well as other components not shown in FIG. 6, may also be connected to each other, such as by a bus. It should be understood that the block diagram of the computing device architecture shown in FIG. 6 is for purposes of example only and is not limiting as to the scope of the present description. Those skilled in the art may add or replace other components as desired.

Computing device 600 may be any type of stationary or mobile computing device, including a mobile computer or mobile computing device (e.g., tablet, personal digital assistant, laptop, notebook, netbook, etc.), mobile phone (e.g., smartphone), wearable computing device (e.g., smartwatch, smartglasses, etc.), or other type of mobile device, or a stationary computing device such as a desktop computer or PC. Computing device 600 may also be a mobile or stationary server.

Wherein the processor 620 is configured to execute computer-executable instructions that, when executed by the processor, implement the steps of the route generation method described above.

The above is an illustrative scheme of a computing device of the present embodiment. It should be noted that the technical solution of the computing device and the technical solution of the route generation method described above belong to the same concept, and details that are not described in detail in the technical solution of the computing device can be referred to the description of the technical solution of the route generation method described above.

An embodiment of the present specification also provides a computer-readable storage medium storing computer-executable instructions that, when executed by a processor, implement the steps of the route generation method described above.

The above is an illustrative scheme of a computer-readable storage medium of the present embodiment. It should be noted that the technical solution of the storage medium belongs to the same concept as the technical solution of the route generation method, and details that are not described in detail in the technical solution of the storage medium can be referred to the description of the technical solution of the route generation method.

An embodiment of the present specification further provides a computer program product comprising a computer program/instructions, wherein the computer program/instructions, when executed by a processor, implement the steps of the route generation method described above.

Optionally, the computer program product is an application program product with map navigation functionality.

The above is an illustrative scheme of a computer program product of the embodiment. It should be noted that the technical solution of the computer program product belongs to the same concept as the technical solution of the route generation method, and details that are not described in detail in the technical solution of the computer program product can be referred to the description of the technical solution of the route generation method.

The foregoing description has been directed to specific embodiments of this disclosure. Other embodiments are within the scope of the following claims. In some cases, the actions or steps recited in the claims may be performed in a different order than in the embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some embodiments, multitasking and parallel processing may also be possible or may be advantageous.

The computer instructions comprise computer program code which may be in the form of source code, object code, an executable file or some intermediate form, or the like. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, usb disk, removable hard disk, magnetic disk, optical disk, computer Memory, Read-Only Memory (ROM), Random Access Memory (RAM), electrical carrier wave signals, telecommunications signals, software distribution medium, and the like. It should be noted that the computer readable medium may contain content that is subject to appropriate increase or decrease as required by legislation and patent practice in jurisdictions, for example, in some jurisdictions, computer readable media does not include electrical carrier signals and telecommunications signals as is required by legislation and patent practice.

It should be noted that, for the sake of simplicity, the foregoing method embodiments are described as a series of acts, but those skilled in the art should understand that the present embodiment is not limited by the described acts, because some steps may be performed in other sequences or simultaneously according to the present embodiment. Further, those skilled in the art should also appreciate that the embodiments described in this specification are preferred embodiments and that acts and modules referred to are not necessarily required for an embodiment of the specification.

In the above embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.

The preferred embodiments of the present specification disclosed above are intended only to aid in the description of the specification. Alternative embodiments are not exhaustive and do not limit the invention to the precise embodiments described. Obviously, many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles of the embodiments and the practical application, to thereby enable others skilled in the art to best understand and utilize the embodiments. The specification is limited only by the claims and their full scope and equivalents.

Claims

1. A route generation method, comprising:

2. The route generation method according to claim 1, the method further comprising:

3. The route generation method according to claim 2, after receiving and displaying the target route generated by the service end based on the relevant data, and the route code and/or the route identification corresponding to the target route, further comprising:

4. The route generation method according to claim 3, after sharing the target route, the route code and/or the route identifier corresponding to the target route to the target client, further comprising:

5. The route generation method according to claim 4, the target route type being a multi-location point route, the relevant data comprising at least: a plurality of location points for generating the multi-location point route, the method further comprising:

6. The route generation method of claim 4, the target route type being a trajectory route, the relevant data including the trajectory route, the method further comprising:

7. The route generation method according to claim 5, wherein the sending, in response to a route editing operation instruction of the user on the target route editing interface, the relevant data edited by the user for generating the target route to a server for route relevant calculation includes:

8. The route generation method according to claim 6, wherein the sending, in response to a route editing operation instruction of the user on the target route editing interface, the relevant data edited by the user for generating the target route to a server for route relevant calculation includes:

9. A route generation method is applied to a server and comprises the following steps:

10. The route generation method of claim 9, the generating a target route based on the relevant data, comprising:

11. A route generation apparatus comprising:

the route generation module is configured to respond to a route editing operation instruction of the user on the target route editing interface, send the relevant data edited by the user and used for generating the target route to a server, and receive the target route generated by the server based on the relevant data.

12. A route generation apparatus comprising:

13. A computer program product comprising computer program/instructions, wherein the computer program/instructions, when executed by a processor, implement the steps of the route generation method of any of claims 1 to 9 or 10 to 13.

14. A computer readable storage medium storing computer executable instructions which, when executed by a processor, carry out the steps of the route generation method of any one of claims 1 to 9 or 10 to 13.