CN111089599A

CN111089599A - Route planning method and device

Info

Publication number: CN111089599A
Application number: CN201811241767.8A
Authority: CN
Inventors: 李悦
Original assignee: Beijing Didi Infinity Technology and Development Co Ltd
Current assignee: Beijing Didi Infinity Technology and Development Co Ltd
Priority date: 2018-10-24
Filing date: 2018-10-24
Publication date: 2020-05-01

Abstract

The application provides a path planning method and a device, wherein the method comprises the following steps: the method comprises the steps of obtaining a starting point of a user, obtaining at least one first station which is within a first set distance range from the starting point according to the starting point, determining station information of a route where the at least one first station is located, and generating route map information based on the determined station information of the at least one route. By adopting the mode, the station information meeting the travel requirement can be acquired based on the travel requirement of the user, the route map information is generated and displayed to the user in the form of the route map, so that the station information of each feasible route, such as route planning information of specific route trends and route stations, can be displayed visually, and the user can know each feasible route deeply and make a selection.

Description

Route planning method and device

Technical Field

The application relates to the technical field of internet, in particular to a route planning method and device.

Background

With the increasing perfection of road traffic planning, the deployment of public transport routes and subway routes is more and more complicated. When people go out, route planning is often needed by means of traffic navigation software and the like, and a travel route meeting travel requirements is inquired.

At present, after a corresponding travel route is generated by traffic navigation software based on travel demands of users, list information of a plurality of feasible travel routes is generally listed in an operation interface, for example, the list information includes a starting station, a destination station, travel time and the like. However, the overall planning situation of the travel route, such as the specific trend and the route station of each route, cannot be intuitively reflected by the display mode. The user needs to further select each travel route from the displayed travel routes one by one, and then can check detailed information of each selected travel route. Therefore, the existing mode is difficult to intuitively display the comprehensive route overall planning condition, and is inconvenient for the user to check.

Disclosure of Invention

In view of this, the present application provides a path planning method and apparatus, so as to more intuitively show the overall route planning situation and facilitate the user to view.

In a first aspect, the present application provides a route planning method, which may be executed by a first device, and the specific execution process includes:

acquiring a starting place of a user;

according to the departure point, at least one first station which is within a first set distance range from the departure point is obtained, and station information of a route where the at least one first station is located is determined;

generating route map information based on the determined site information of the at least one route.

With reference to the first aspect, the present application provides a first possible implementation manner of the first aspect, where, when the first device is a server, after generating the route map information, the method further includes:

and sending the route map information to a terminal device, wherein the route map information is used for displaying a route map in an operation interface of the terminal device by the terminal device.

With reference to the first aspect, the present application provides a second possible implementation manner of the first aspect, where, when the first device is a terminal device, after generating the route map information, the method further includes:

and displaying the route map in an operation interface of the terminal equipment based on the route map information.

With reference to the first aspect, the present application provides a third possible implementation manner of the first aspect, wherein before determining the station information of the route where the at least one first station is located, the method further includes:

acquiring a destination point of a user;

determining at least one second station within a second set distance range from the destination point according to the destination point;

the determining of the station information of the route where the at least one first station is respectively located includes:

screening out routes which can reach the second station from the first station from the routes respectively located by the at least one first station;

determining the station information of the route which is started by the first station and can reach the second station;

generating route map information based on the determined site information of the at least one route, including:

and generating route map information based on the station information of the route which is started by the first station and can reach the second station.

In a second aspect, the present application provides another route planning method, where the route planning method may be executed by a terminal device, and the specific execution process includes:

acquiring a starting place of a user;

sending indication information carrying the departure point to a server, wherein the indication information is used for indicating the server to generate route map information based on at least one first station which is within a first set range from the departure point and station information of a route in which the at least one first station is respectively located;

and receiving the route map information sent by the server, and displaying a route map in an operation interface of the terminal equipment based on the route map information.

In the first aspect, the second aspect, and any one of the possible implementations, the station information of the route where each first station is located includes at least one of the following information:

the name of each site in the route including the first site;

the connection relation between each site including the first site in the route;

description information of a first station included in the route;

wherein the description information of the first station included in the route includes at least one of the following information: a distance separating the departure location from a first stop included in the route; and the estimated time for the departure place to reach the first station included in the route.

With reference to the second possible implementation manner of the first aspect or the second aspect, the present application further provides a fourth possible implementation manner, where after the route map is displayed in the operation interface of the terminal device, the method further includes:

receiving a first selection instruction input by a user aiming at the displayed route map, wherein the first selection instruction comprises a selected destination site;

based on the first selected instruction, screening out a route which can reach the selected destination station from the displayed route map;

and changing the display state of the route which can reach the selected destination station in the route map, wherein the changed display state of the route which can reach the selected destination station is different from the display states of other routes in the displayed route.

With reference to the fourth possible implementation manner, the present application further provides a fifth possible implementation manner, where after the display state of the route that can reach the selected destination point in the route map is changed, the method further includes:

receiving a second selection instruction input by the user for the displayed route map, wherein the second selection instruction comprises a selected starting site;

based on the second selection instruction, selecting a route which can reach the selected destination station from the routes which can reach the selected destination station and is started from the selected starting station;

and changing the display state of the route which is started by the selected starting station and can reach the selected destination station in the route map, wherein the changed display state of the route which is started by the selected starting station and can reach the selected destination station is different from the display state of other routes in the displayed route.

With reference to the fifth possible implementation manner, the present application further provides a sixth possible implementation manner, where the method further includes:

after detecting that the route which is started by the starting station and can reach the destination station is selected by a user aiming at the displayed route map, monitoring the moving state of the terminal device when moving along the selected route;

and when the distance between the current position of the terminal equipment and the target site is monitored to be within a third set distance range, displaying prompt information on an operation interface of the terminal equipment, wherein the prompt information is used for prompting a user that the user is about to arrive at the target site.

With reference to the second possible implementation manner of the first aspect or the second aspect, the present application further provides a seventh possible implementation manner, where the method further includes:

receiving a third selection instruction input by a user aiming at the displayed route map, wherein the third selection instruction comprises a selected site to be inquired;

and acquiring the description information of the site to be queried from the server, and displaying the description information of the site to be queried in an operation interface of the terminal equipment.

Wherein, the description information of the station to be queried comprises at least one of the following information:

the number of stations spaced between the current position of the terminal equipment and the station to be inquired;

the estimated time length from the current position of the terminal equipment to the station to be inquired is estimated;

the names of adjacent stations within a fourth set distance range from the station to be queried;

and the distance between each adjacent station and the station to be inquired.

In the first aspect, the second aspect, and any one of the corresponding possible implementations, the first station is a bus station or a subway station; the route where each first station is located is a bus route or a subway route.

With reference to the second possible implementation manner of the first aspect or the second aspect, the present application further provides an eighth possible implementation manner, where the displaying the route map in the operation interface of the terminal device includes:

simultaneously displaying station information of a bus route where each bus station is located and station information of a subway route where each subway station is located in an operation interface of the terminal equipment; alternatively, the first and second electrodes may be,

and displaying the station information of the bus route where each bus station is located in an operation interface of the terminal equipment, and displaying the station information of the subway route where each subway station is located in the operation interface of the terminal equipment when a trigger operation for triggering switching of the displayed station information is detected.

With reference to the second possible implementation manner of the first aspect or the second aspect, the present application further provides a ninth possible implementation manner, where the displaying a route map in an operation interface of the terminal device includes:

and displaying the station information of the at least one route in an operation interface of the terminal equipment according to different display states.

In a third aspect, the present application provides a route planning device, comprising:

the acquisition module is used for acquiring a starting place of a user;

the processing module is used for acquiring at least one first station which is within a first set distance range from the starting point according to the starting point, and determining station information of a route where the at least one first station is respectively located;

and the generating module is used for generating route map information based on the determined station information of the at least one route.

With reference to the third aspect, the present application provides a first possible implementation manner of the third aspect, where, when the apparatus is a server, the apparatus further includes:

and the sending module is used for sending the route map information to the terminal equipment, and the route map information is used for displaying a route map in an operation interface of the terminal equipment by the terminal equipment.

With reference to the third aspect, the present application provides a second possible implementation manner of the third aspect, where, when the apparatus is a terminal device, the apparatus further includes:

a display module for displaying a route map in an operation interface of the device based on the route map information.

With reference to the third aspect, the present application provides a third possible implementation manner of the third aspect, wherein the obtaining module is further configured to:

acquiring a destination point of a user;

the processing module is further configured to:

the generation module is further configured to:

In a fourth aspect, the present application further provides another route planning apparatus, including:

the acquisition module is used for acquiring a starting place of a user;

the sending module is used for sending indication information carrying the starting point to a server, and the indication information is used for indicating the server to generate route map information based on at least one first station which is within a first set range from the starting point and station information of a route in which the at least one first station is respectively located;

the receiving module is used for receiving the route map information sent by the server;

In the third and fourth aspects and any one possible implementation manner, the station information of the route where each first station is located includes at least one of the following information:

the name of each site in the route including the first site;

description information of a first station included in the route;

With reference to the second possible implementation manner of the third aspect or the fourth aspect, the present application further provides a fourth possible implementation manner, where the apparatus further includes:

the interaction module is used for receiving a first selection instruction input by a user aiming at the displayed route map, and the first selection instruction comprises a selected target site;

the processing module is further configured to:

With reference to the fourth possible implementation manner, the present application further provides a fifth possible implementation manner, where the interaction module is further configured to:

the processing module is further configured to:

With reference to the fifth possible implementation manner, the present application further provides a sixth possible implementation manner, where the processing module is further configured to:

after detecting that the route which is started by the starting station and can reach the destination station is selected by the user aiming at the displayed route map, monitoring the moving state of the device when moving along the selected route;

when the distance between the current position of the device and the destination station is monitored to be within a third set distance range, displaying prompt information on an operation interface of the device, wherein the prompt information is used for prompting a user that the user is about to arrive at the destination station.

With reference to the second possible implementation manner of the third aspect or the fourth aspect, the present application further provides a seventh possible implementation manner, where the interaction module is further configured to:

the processing module is further configured to:

and acquiring the description information of the site to be queried from the server, and displaying the description information of the site to be queried in an operation interface of the device.

the number of stations spaced between the current position of the device and the station to be queried;

the estimated time length from the current position of the device to the station to be inquired is estimated;

and the distance between each adjacent station and the station to be inquired.

In the third aspect, the fourth aspect, and any one of the corresponding possible implementations, the first station is a bus station or a subway station; the route where each first station is located is a bus route or a subway route.

With reference to the second possible implementation manner of the third aspect or the fourth aspect, the present application further provides an eighth possible implementation manner, where the display module is specifically configured to:

simultaneously displaying the station information of the bus route where each bus station is located and the station information of the subway route where each subway station is located in an operation interface of the device; alternatively, the first and second electrodes may be,

and displaying the station information of the bus route where each bus station is located in an operation interface of the device, and displaying the station information of the subway route where each subway station is located in the operation interface of the device when a trigger operation for triggering switching of the displayed station information is detected.

With reference to the second possible implementation manner of the third aspect or the fourth aspect, the present application further provides a ninth possible implementation manner, where the display module is specifically configured to:

and displaying the station information of the at least one route in an operation interface of the device according to different display states.

In a fifth aspect, an embodiment of the present application further provides an electronic device, including: a processor, a memory and a bus, the memory storing machine-readable instructions executable by the processor, the processor and the memory communicating via the bus when the electronic device is running, the machine-readable instructions when executed by the processor performing the steps of the route planning method according to the first aspect, the second aspect, or any one of the possible embodiments.

In a sixth aspect, the present application further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and the computer program is executed by a processor to perform the steps of the route planning method described in the first aspect, or the second aspect, or any one of the possible implementation manners.

By adopting the method provided by the application, the at least one first station meeting the conditions and the station information in the route where each first station is respectively located can be determined based on the starting point of the user, and then the route map information is generated. The generated route map information can be used for the terminal device to display a route map in an operation interface of the terminal device. Therefore, the overall planning and layout conditions such as the site information of each route can be displayed clearly, and compared with the mode of displaying the route information in a list form at present, the displaying mode is more intuitive, and the user can select the required route conveniently.

In order to make the aforementioned objects, features and advantages of the present application more comprehensible, preferred embodiments accompanied with figures are described in detail below.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are required to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present application and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained from the drawings without inventive effort.

FIG. 1 illustrates a system architecture diagram provided by an embodiment of the present application;

FIG. 2 is a diagram illustrating an effect displayed in a list manner in a conventional manner;

fig. 3 is a flowchart illustrating a method for path planning according to an embodiment of the present application;

FIG. 4 is a first diagram illustrating a first route provided by an embodiment of the present application;

FIG. 5 shows a second schematic route provided by an embodiment of the present application;

fig. 6 is a schematic flow chart illustrating a path planning method provided in the second embodiment of the present application;

FIG. 7 shows a third schematic route provided by an embodiment of the present application;

fig. 8 is a schematic flowchart illustrating a path planning method according to a third embodiment of the present application;

fig. 9 is a schematic flow chart illustrating another path planning method provided in the third embodiment of the present application;

FIG. 10 is a schematic diagram illustrating a processing flow in an implementation scenario provided in an embodiment of the present application;

fig. 11 is a schematic diagram illustrating a process flow in an implementation scenario two provided in the fifth embodiment of the present application;

fig. 12 is a schematic diagram illustrating a processing flow in a third implementation scenario provided in the fifth embodiment of the present application;

fig. 13 is a schematic diagram illustrating a process flow in a fourth implementation scenario provided in the fifth embodiment of the present application;

fig. 14a to 14b are schematic structural diagrams illustrating a path planning apparatus according to a sixth embodiment of the present application;

fig. 15 is a schematic structural diagram illustrating another path planning apparatus according to a sixth embodiment of the present application;

fig. 16 shows a schematic structural diagram of an electronic device provided in the seventh embodiment of the present application.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all the embodiments. The components of the embodiments of the present application, generally described and illustrated in the figures herein, can be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present application, presented in the accompanying drawings, is not intended to limit the scope of the claimed application, but is merely representative of selected embodiments of the application. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present application without making any creative effort, shall fall within the protection scope of the present application.

First, an application scenario to which the present application is applicable and a system architecture in the application scenario are described. The method and the device can be applied to the scene that the terminal device provides the route planning service, and the route can refer to a public transport route in a broad sense, namely a public transport route for short, and not only can comprise a bus route and a subway route, but also can comprise other customized public transport routes customized according to business requirements and the like. The public transportation customized route is, for example, a dedicated public transportation customized route customized by a taxi-taking platform based on a plurality of network appointments or service areas of a public bus.

Fig. 1 illustrates an exemplary system architecture diagram in the application scenario, which includes a service server and at least one terminal device that establishes a communication connection with the service server. The terminal device is, for example, an intelligent device such as a mobile phone and a computer. Specifically, the service server may store a large amount of service information, for example, including bus route layout information related to the route query service, and the terminal device may interact with the service server based on a communication connection established with the service server, so as to obtain the required service information. In addition, the terminal device may also acquire required service information from the server in advance and store the acquired service information in the local, and may perform related operations directly based on locally stored offline service information when providing service subsequently.

In combination with a specific service scenario of route planning, it is considered that, at present, when route planning is performed, a feasible route is generally generated based on a travel demand of a user, and is presented to the user in a list form, for example, a list presentation effect diagram shown in fig. 2. However, the overall planning information of the route cannot be intuitively displayed through the list display mode, and the user is difficult to know the specific trend, the approach station and the like of each route through the description of characters, so that the user is inconvenient to understand. In view of the above problems, the present application provides a route planning method and apparatus, which can obtain site information meeting travel requirements based on the travel requirements of a user, generate route map information, and then display the route map information to the user in a route map form, so as to visually display the site information of each feasible route, for example, route planning information such as a route specific trend and a route site, and facilitate the user to deeply understand each feasible route and make a selection.

The technical solution provided by the present application is described in detail below with reference to specific embodiments. It should be understood that the use of ordinal numbers such as "first," "second," "third," etc., in the following embodiments is used to distinguish between partial terms for convenience in description, and do not imply or imply any order or importance to the terms unless specifically stated.

Example one

Referring to fig. 3, a schematic flow chart of a method for path planning according to an embodiment of the present application is shown, including the following steps:

step 301, the first device obtains a departure location of the user.

Step 302, the first device obtains at least one first station within a first set distance range from the departure point according to the departure point of the user, and determines station information of a route where the at least one first station is located.

Step 303, the first device generates route map information based on the determined station information of the at least one route.

In this embodiment of the present application, the main execution body of the above process is a first device, and the first device may be a server or a terminal device.

In a possible implementation, when the first device is a server, after generating the route map information, the following steps may be further performed:

and step 304, the first device sends route map information to the terminal device, wherein the route map information is used for the terminal device to display a route map in an operation interface of the terminal device.

In another possible implementation, when the first device is a terminal device, after generating the route map information, the following steps may be further performed:

and 305, displaying the route map in an operation interface of the terminal equipment by the first equipment based on the route map information.

The following specifically describes the above steps with reference to two cases, namely, the first device is a server and the first device is a terminal device. It should be noted that, when the first device is a terminal device, the terminal device may execute a path planning operation based on offline bus route layout information that is obtained from the server in advance and stored locally. The off-line bus route layout information can be updated regularly, for example, after the recorded bus route layout information is updated in the server, the server can also instruct the terminal device to update the recorded bus route layout information synchronously, so as to ensure that the server and the bus route layout information recorded by the terminal device are synchronous.

In step 301, the terminal device may first obtain the departure location of the user, and if the first device is the server, the terminal device may send the obtained departure location of the user to the server, that is, the server obtains the departure location of the user from the terminal device.

In one possible embodiment, the terminal device may obtain the departure location of the user when detecting a trigger operation for instructing route planning. The starting point of the user may be a current position of the terminal device, or a starting position input by the user. In an example, the terminal device may start the positioning function when detecting that the user opens the operation interface of the path query, acquire a current location of the terminal device, and perform a subsequent processing flow with the current location as a departure location. In another example, an input box of the departure point may be arranged in the operation interface for performing the route query of the terminal device, and after detecting that the start position is input by the user in the input box of the departure point, the subsequent processing flow may be executed with the start position input by the user as the departure point.

In step 302, if the first device is a server, after the server obtains the departure point of the user from the terminal device, the server may search for at least one first stop within a first set distance range from the departure point of the user based on the recorded bus route layout information. Here, the bus route layout information may include a bus route, a map route, layout information of a customized bus route, and the like, and the layout information includes route stations of the bus route, connection relationships between the respective route stations, and the like. Correspondingly, the types of the searched first stations meeting the conditions can also be divided into bus stations, subway stations, network appointment stations customized by a taxi taking platform or bus stations and the like. The first set distance range may be configured according to actual application scenarios and requirements, for example, the first set distance range may be configured differently according to the layout of bus routes in different cities or areas.

In an example, in the first route diagram shown in fig. 4, an area range with the departure point as a center and the radius of 2 kilometers may be defined as the first set distance range. Further, assuming that the departure point is the point P, the stations A3, a4, and D3 falling within the first set distance range (i.e., within the range indicated by the dashed circle in the figure) may be regarded as the first station, i.e., the candidate starting station.

Further, after the server acquires at least one first stop, for each first stop, it may be determined whether a route station of a route included in the bus route layout information includes the first stop, and the determined route including the first stop is determined to be a route where the first stop is located, or may be considered to be a candidate route. Wherein, in the case that the first station is a transfer station, the route of the first station can be two or more. For example, continuing with the route diagram shown in FIG. 4, it may be determined that site A4 is located on route A, and route D.

After the route where at least one first stop is located is determined, the stop information of the route where each first stop is located can be analyzed and extracted from the recorded bus route layout information. Wherein the station information of the route of each first station may include at least one of the following information:

A. the route includes the name of each site including the first site.

For example, following the example shown in fig. 4, route a may include sites with names from site a1 to site a 6.

B. And the connection relation between each site including the first site in the route.

For another example, following the example shown in fig. 4, for route a, the connection relationship between each site may be "site a 1-site a 2-site A3-site a 4-site a 5-site a 6".

C. The route includes description information of the first station.

Specifically, the description information of the first station included in the route may include at least one of a distance between the departure point and the first station included in the route and an estimated time period for the departure point to reach the first station included in the route, for example. The distance between the departure point and the first station may be a distance of a navigation path from the departure point to the first station. The preset time duration may be estimated based on the travel modes of the user, for example, for the walking travel mode, the time duration required for walking to the first station may be estimated, and for the driving travel mode, the time duration required for driving to the first station may be estimated.

If the first device is a terminal device, the terminal device may search for at least one first stop within a first set distance range from a departure point of the user based on the latest offline bus route layout information recorded locally, and may further determine stop information of a route where the at least one stop is located. Here, the first set distance range may be previously configured in the terminal device, or may be previously acquired from the server and stored locally. The specific processing flow of the terminal device determining the first sites meeting the condition and the site information of the route where each first site is located may refer to the processing flow executed in the server, and is not described herein again.

With respect to step 303, after determining the station information of at least one route, the server and the terminal device may both generate route map information, where the route map information may be understood as content to be shown in the route map, and includes the station information of at least one route, such as names of stations in each route, connection relationships between stations, and description information of a first station.

With reference to the above steps and the example shown in fig. 4, after the first stops and the stop information of the route where each first stop is located are determined, the route map displayed in the operation interface of the terminal device is, for example, the route schematic diagram two shown in fig. 5, and the stop information in the route a, the route B, and the route D may be displayed in the route. In practical applications, other routes may also be displayed as background weakening, which is not limited in the present application. In addition, in the initial state, the description information of the first site, for example, the content shown in the text box shown in fig. 5, may also be shown, so that the user may select which first site to pick up from, and after the user selects which first site to pick up from, the description information of the first site may not be shown.

The specific implementation process of displaying the route map on the operation interface of the terminal device and the interaction operation between the displayed route map and the user in step 304 or step 305 will be described in the following embodiments, which will not be described here.

Example two

In the embodiment of the application, when the route planning is performed, the first device may obtain a departure point of the user and a destination point of the user, and then may determine, based on the departure point and the destination point of the user, station information of at least one candidate route, so as to generate route map information. In specific implementation, reference may be made to a flow diagram of the path planning method shown in fig. 6, which includes the following steps:

step 601, the first device obtains a departure place of the user.

Step 602, the first device obtains at least one first station within a first set distance range from the departure point according to the departure point.

Step 603, the first device obtains the destination point of the user.

And step 604, the first device determines at least one second station within a second set distance range from the destination point according to the destination point.

The manner of determining the eligible second site according to the destination location is similar to the manner of determining the eligible first site according to the departure location, so that the specific implementation process may refer to the description related to the first embodiment, and details thereof are not repeated here.

It should be noted that, in the execution order, the step 601, the step 602, the step 603, and the step 604 may not be in sequence. In one example, the start point and the destination point of the user may be obtained simultaneously, for example, the start point and the destination point respectively input in an input box of the start point and an input box of the destination point of the operation interface of the terminal device by the user are received, and then the first site and the second site are determined based on the start point and the destination point respectively. In another example, after the departure point of the user is obtained, the destination point of the user may be obtained, and then the first site and the second site may be determined based on the departure point and the destination point, respectively.

Step 605, the first device determines the station information of the route where at least one first station is located.

Step 606, the first device screens out routes from the first station to the second station from routes in which at least one first station is located.

Referring to the third route diagram shown in fig. 7, if the destination point Q is added based on the example shown in fig. 4, the stations a6 and C5 that fall within the second set distance range (i.e., the range indicated by the dashed circle in the figure) can be regarded as the second station, i.e., the candidate destination station. The route where the second station is located includes route a, and route C. Further, a route from the first station to the second station can be screened out as route a.

Step 607, the first device determines the station information of the route from the first station to the second station.

Here, the station information of the route which is started by the first station and can reach the second station may include, for example, at least one of the following information:

A. the route includes the name of each site, including the first site and the second site.

B. The route includes a connection relationship between each site including the first site and the second site.

C. The route includes description information of the first station.

D. The route includes description information of the second station.

Wherein the description information of the first station included in the route includes at least one of the following information: a distance spaced between the departure location and a first stop included in the route; an estimated time for the departure location to reach the first stop included in the route.

Wherein the description information of the second station included in the route includes at least one of the following information: a distance spaced between the destination point and a second station included in the route; an estimated time for the destination point to reach a second stop included in the route.

Step 608, the first device generates route map information based on the station information of the route from the first station to the second station.

As in the first embodiment, when the first device is a server, after generating the route map information, the following steps may be further performed:

step 609, the first device sends route map information to the terminal device, and the route map information is used for the terminal device to display a route map in an operation interface of the terminal device.

When the first device is a terminal device, after generating the route map information, the following steps may be further performed:

and step 610, the first device displays the route map in an operation interface of the terminal device based on the route map information.

In connection with the example shown in fig. 7 described above, when the destination point is taken into account when generating the route map information, the route map can be further displayed in the operation interface of the terminal device by determining the station information of the route that can reach the second station from the first station. The specific way of presentation here is similar to that in the first embodiment described above and will not be described in detail here.

In the above flow, embodiments with substantially similar technical concepts exist in the flow described in the first embodiment, and for the description of such embodiments, reference may be made to the description related to the first embodiment, and details are not described in this embodiment again.

EXAMPLE III

In the embodiment of the application, when the route is planned, if the first device is a terminal device, the terminal device may also acquire route map information generated by the server through interaction with the server, and then display the route map in the operation interface based on the route map information.

In a possible implementation, reference may be made to a flow diagram of a route planning method shown in fig. 8, which includes the following steps:

step 801, the terminal device acquires a departure place of the user.

Step 802, the terminal device sends the indication information carrying the departure location to the server. The indication information is used for indicating the server to generate route map information based on the stop information of the route where at least one first stop and at least one first stop which are within a first set range from the departure point are respectively located.

In step 803, the terminal device receives the route map information sent by the server.

And step 804, the terminal device displays the route map in an operation interface of the terminal device based on the route map information.

In another possible implementation, reference may be made to a flow diagram of a route planning method shown in fig. 9, which includes the following steps:

step 901, the terminal device obtains a departure point of the user and a destination point of the user.

Step 902, the terminal device sends the indication information carrying the departure location and the destination location to the server. The indication information is used for indicating the server to generate route map information based on at least one first station which is within a first set range from the departure point, at least one second station which is within a second set range from the destination point, and station information of a route which is departed from the first station and can reach the second station.

Step 903, the terminal device receives the route map information sent by the server.

And 904, displaying the route map in an operation interface of the terminal equipment by the terminal equipment based on the route map information.

Example four

In the embodiment of the application, considering that the types of the first station and the second station may be multiple, for example, the first station and the second station may be bus stations, subway stations, and stations of a network appointment or a bus customized by a taxi taking platform, and accordingly, the types of the determined routes meeting the conditions may also be classified into bus routes, subway routes, routes of a network appointment or a bus customized by a taxi taking platform, and the like, based on the above characteristics, when the route map is displayed in the operation interface of the terminal device, the specific display manner may be any one of the following manners:

the first method is as follows: the station information of different types of routes is presented simultaneously.

And simultaneously displaying the station information of the bus route where each bus station is located and the station information of the subway route where each subway station is located in an operation interface of the terminal equipment.

In the specific implementation, when the route planning is performed, the route of the net appointment car or the bus customized by the taxi taking platform is taken into account, and then the station information of the route of each net appointment car or the bus can be displayed in the operation interface of the terminal equipment at the same time.

The second method comprises the following steps: and respectively displaying the station information of different types of routes.

Specifically, the station information of the displayed route may be switched when a trigger operation for triggering switching of the displayed station information is detected.

In an example, the station information of the bus route where each bus station is located may be first shown in the operation interface of the terminal device, and further, when a trigger operation for triggering switching of the shown station information is detected, the station information of the subway route where each subway station is located may be shown in the operation interface of the terminal device.

In the specific implementation, when the route planning is performed, the route of the network car or bus customized by the taxi hiring platform is taken into account, and then when the trigger operation for triggering switching of the displayed site information is detected, the site information of the route of each network car or bus can be displayed in the operation interface of the terminal device.

Or, at least one trigger option for triggering display of the site information of each type of route may be configured in the operation interface of the terminal device, and after it is detected that a user selects one trigger option, the site information of the route corresponding to the selected trigger option may be displayed.

It should be understood that, in combination with the above embodiments, since the determined eligible routes may be different in different implementations, the eligible routes displayed when the route map is displayed may be routes where the first stops are respectively located, or routes where the first stops start to reach the second stops.

In addition, in the specific implementation, when the route map is displayed in the operation interface of the terminal device, the station information of the route meeting the conditions can be displayed in the operation interface of the terminal device according to different display states. The display state may include a line color for identifying each route, or a shape of a line, or the like. In one example, each route may be identified in a different color, or each route may be identified in a different line shape, such as a dashed line, a solid line, a thick line, and the like.

EXAMPLE five

In the embodiment of the application, the terminal device can also adjust the displayed route map based on the interactive operation with the user. In the following, several possible implementation scenarios are listed:

the implementation scenario one: user selects desired destination site

Referring to fig. 10, a schematic diagram of a processing flow of a terminal device in an implementation scenario is shown, where the processing flow includes:

step 1001, the terminal device receives a first selection instruction input by a user for the displayed route map, wherein the first selection instruction comprises a selected destination site.

And step 1002, the terminal device screens out a route which can reach the selected destination station from the displayed route map based on the first selection instruction.

Step 1003, the terminal device changes the display state of the route which can reach the selected destination station in the route map. And the display state of the changed route which can reach the selected destination station is different from the display states of other routes in the displayed route.

Implementation scenario two: user selection of desired origin site

The second implementation scenario may be implemented alone or in combination with the first implementation scenario. The manner of implementation alone is similar to that of the implementation scenario one, and details are not repeated here, and when implementation is performed in combination with the implementation scenario one, a schematic diagram of a processing flow of the terminal device may be as shown in fig. 11.

After step 1003 is executed, if the user further selects an origin station to which the user wishes to go, the subsequent processing flow of the terminal device may include:

step 1101, the terminal device receives a second selection instruction input by the user aiming at the displayed route map, wherein the second selection instruction comprises a selected starting site.

And 1102, the terminal device selects a route which can reach the selected destination station from the routes which can reach the selected destination station and starts from the selected starting station based on the second selection instruction.

Step 1103, the terminal device changes the display state of the route which starts from the selected starting station and can reach the selected destination station in the route map. And the changed display state of the route which is started from the selected starting station and can reach the selected destination station is different from the display state of other routes in the displayed route.

Specifically, in the above processing flow, when the display state of the route is changed, for example, a highlight display or a line for thickening the route may be performed, or the route whose display state needs to be changed may be displayed while being floated above another route in the route map. In addition, other routes in the route map can be displayed in a weakening manner, so that the display effect of the route needing to be changed in the display state is more prominent.

Of course, in practical applications, the embodiment of the present application may also be applied to an implementation scenario in which a desired starting site is selected first, and then a desired destination site is selected. The processing flow of the terminal device in this implementation scenario may also be implemented with reference to the implementation flows of fig. 10 and fig. 11, and will not be described in detail here.

The implementation scene three: the user can randomly select a station which the user wants to know in the journey so as to know the journey state, transfer information and the like.

Referring to fig. 12, a schematic diagram of a processing flow of the terminal device in the third implementation scenario is shown, where the processing flow includes:

step 1201, the terminal device receives a third selection instruction input by the user aiming at the displayed route map, wherein the third selection instruction comprises a selected site to be inquired.

Step 1202, the terminal device obtains description information of the site to be queried from the server.

Step 1203, the terminal device displays description information of the website to be queried in the operation interface.

The description information of the station to be queried comprises at least one of the following information: the number of stations spaced between the current position of the terminal equipment and the station to be inquired; the estimated time length from the current position of the terminal equipment to the site to be inquired is estimated; the names of adjacent stations within a fourth set distance range from the station to be queried; and the distance between each adjacent station and the station to be inquired. In addition, in practical application, when the station to be queried is a transfer station, the description information of the station to be queried may further include a route that the station to be queried can support transfer, and the like.

And an implementation scene four: the terminal equipment prompts when the user is about to arrive at the destination site

Referring to fig. 13, a schematic diagram of a processing flow of the terminal device in implementation scenario four is shown, where the processing flow includes:

step 1301, after detecting that a user selects a route which is started by a starting station and can reach a destination station aiming at the displayed route map, the terminal device monitors the moving state of the terminal device when moving along the selected route.

Step 1302, when it is monitored that the distance between the current position of the terminal device and the destination station is within the third set distance range, displaying a prompt message on an operation interface of the terminal device, where the prompt message is used for prompting a user that the user is about to arrive at the destination station.

Specifically, the prompt information may further include an estimated time from the current position to the destination station, the number of remaining stations of the station that needs to be reached, and the like. In addition, other prompt information can be added to the prompt information according to actual requirements, for example, for a subway line, the prompt information can also include information such as an exit after the subway line reaches a destination station.

Of course, the implementation scenarios applicable to the embodiment of the present application are not limited to the above-mentioned scenarios, and in practical applications, the route map displayed in the operation interface may also be adjusted according to different business requirements, which all belong to the protection scope of the present application and are not listed here.

Based on the same inventive concept, a route planning device corresponding to the route planning method is also provided in the embodiments of the present application, and as the principle of solving the problem of the device in the embodiments of the present application is similar to the route planning method in the embodiments of the present application, the implementation of the device can refer to the implementation of the method, and repeated details are not repeated.

EXAMPLE six

Referring to fig. 14a and 14b, which are schematic structural diagrams of a path planning apparatus provided in a sixth embodiment of the present application, the apparatus 1400 includes: an acquisition module 1401, a processing module 1402 and a generation module 1403; wherein the content of the first and second substances,

an obtaining module 1401, configured to obtain a starting location of a user;

a processing module 1402, configured to obtain, according to the departure location, at least one first station within a first set distance range from the departure location, and determine station information of a route where the at least one first station is located;

a generating module 1403, configured to generate route map information based on the determined station information of the at least one route.

In a possible implementation, referring to fig. 14a, when the apparatus 1400 is a server, the apparatus further includes:

a sending module 1404, configured to send the route map information to a terminal device, where the route map information is used for the terminal device to display a route map in an operation interface of the terminal device.

In another possible implementation manner, referring to fig. 14b, when the apparatus 1400 is a terminal device, the apparatus further includes:

a presentation module 1405 for presenting a route map in an operation interface of the device based on the route map information.

Specifically, the obtaining module 1401 is further configured to:

acquiring a destination point of a user;

the processing module 1402 is further configured to:

the generating module 1403 is further configured to:

An embodiment of the present application further provides another path planning apparatus, and referring to fig. 15, the apparatus 1500 includes: an acquisition module 1501, a sending module 1502, a receiving module 1503 and a display module 1504; wherein the content of the first and second substances,

an obtaining module 1501, configured to obtain a departure location of a user;

a sending module 1502, configured to send instruction information carrying the departure location to a server, where the instruction information is used to instruct the server to generate route map information based on at least one first station that is within a first set range from the departure location and station information of a route where the at least one first station is located;

a receiving module 1503, configured to receive the route map information sent by the server;

a displaying module 1504 for displaying a route map in an operation interface of the device based on the route map information.

The station information of the route where each first station is located includes at least one of the following information:

the name of each site in the route including the first site;

description information of a first station included in the route;

In a possible embodiment, the apparatus further comprises:

the interaction module 1505 is used for receiving a first selection instruction input by a user aiming at the displayed route map, wherein the first selection instruction comprises a selected destination station;

the processing module 1506 is further configured to:

In one possible implementation, the interaction module 1505 is further configured to:

the processing module 1506 is further configured to:

In a possible implementation, the processing module 1506 is further configured to:

the processing module 1506 is further configured to:

and the distance between each adjacent station and the station to be inquired.

In specific implementation, the first station is a bus station or a subway station; the route where each first station is located is a bus route or a subway route;

in a possible implementation manner, the display module 1504 is specifically configured to:

It should be understood that when the apparatus 1400 shown in fig. 14 is a terminal device, an interaction module, which is not shown in fig. 14, may also be included in the apparatus 1400. The execution flow of the interaction module and the processing module in the apparatus 1400 may refer to the above-mentioned execution flow. The description of the processing flow of display module 1405 in apparatus 1400 can refer to the description of display module 1505 in apparatus 1500, and will not be further described herein.

EXAMPLE seven

Corresponding to the above method embodiment, the present application embodiment further provides an electronic device, referring to the schematic structural diagram of the electronic device shown in fig. 16, where the device 1600 includes a processor 1601, a memory 1602 and a bus 1603, the memory 1602 stores execution instructions, when the device 1600 operates, the processor 1601 communicates with the memory 1602 through the bus 1603, and the processor 1601 executes the execution instructions stored in the memory 1602, so that the device 1600 executes steps of implementing a method executed by a server or a terminal device in the above route planning method.

The specific processing procedure of the processor 1601 can be referred to the description of the related processing procedure in the above embodiments, and is not described in detail here.

Furthermore, an embodiment of the present application further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the computer program performs the steps of the route planning method described in the above method embodiment.

The computer program product of the route planning method provided in the embodiment of the present application includes a computer-readable storage medium storing a program code, where instructions included in the program code may be used to execute the steps of the route planning method described in the above method embodiment, which may be referred to in the above method embodiment specifically, and are not described herein again.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the system and the apparatus described above may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again. In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. The above-described embodiments of the apparatus are merely illustrative, and for example, the division of the units is only one logical division, and there may be other divisions when actually implemented, and for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection of devices or units through some communication interfaces, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.

The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a non-volatile computer-readable storage medium executable by a processor. Based on such understanding, the technical solution of the present application or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.

The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A route planning method performed by a first device, comprising:

acquiring a starting place of a user;

2. The method of claim 1, when the first device is a server, further comprising, after generating route map information:

3. The method of claim 1, when the first device is a terminal device, further comprising, after generating route map information:

4. A route planning method performed by a terminal device, comprising:

acquiring a starting place of a user;

5. The method according to any one of claims 1 to 4, wherein the station information of the route in which each first station is located includes at least one of the following information:

the name of each site in the route including the first site;

description information of a first station included in the route;

6. The method of claim 1, wherein prior to determining the site information for the routes in which the at least one first site is respectively located, the method further comprises:

acquiring a destination point of a user;

7. The method according to claim 3 or 4, further comprising, after presenting the route map in the operation interface of the terminal device:

8. The method of claim 7, wherein after altering the display state of the route in the route map that can reach the selected destination site, the method further comprises:

9. The method of claim 8, wherein the method further comprises:

10. The method of claim 3 or 4, further comprising:

11. The method of claim 10, wherein the description information of the site to be queried comprises at least one of the following information:

and the distance between each adjacent station and the station to be inquired.

12. The method of claim 3 or 4, wherein the first station is a bus station or a subway station; the route where each first station is located is a bus route or a subway route;

the displaying the route map in the operation interface of the terminal device comprises:

13. The method according to claim 3 or 4, wherein the displaying of the route map in the operation interface of the terminal device comprises:

14. A route planning apparatus, comprising:

the acquisition module is used for acquiring a starting place of a user;

15. The apparatus of claim 14, wherein when the apparatus is a server, the apparatus further comprises:

16. The apparatus of claim 14, wherein when the apparatus is a terminal device, the apparatus further comprises:

17. A route planning apparatus, comprising:

the acquisition module is used for acquiring a starting place of a user;

18. The apparatus according to any one of claims 14 to 17, wherein the station information of the route in which each first station is located includes at least one of the following information:

the name of each site in the route including the first site;

description information of a first station included in the route;

19. The apparatus of claim 14, wherein the obtaining module is further configured to:

acquiring a destination point of a user;

the processing module is further configured to:

the generation module is further configured to:

20. The apparatus of claim 16 or 17, wherein the apparatus further comprises:

the processing module is further configured to:

21. The apparatus of claim 20, wherein the interaction module is further configured to:

the processing module is further configured to:

22. The apparatus of claim 21, wherein the processing module is further configured to:

23. The apparatus of claim 16 or 17, wherein the interaction module is further configured to:

the processing module is further configured to:

24. The apparatus of claim 23, wherein the description information of the site to be queried comprises at least one of the following information:

and the distance between each adjacent station and the station to be inquired.

25. The apparatus of claim 16 or 17, wherein the first station is a bus station or a subway station; the route where each first station is located is a bus route or a subway route;

the display module is specifically configured to:

26. The apparatus of claim 16 or 17, wherein the display module is specifically configured to:

27. An electronic device, comprising: a processor, a memory and a bus, the memory storing machine-readable instructions executable by the processor, the processor and the memory communicating over the bus when the electronic device is operating, the machine-readable instructions when executed by the processor performing the steps of the method of route planning according to any of claims 1 to 13.

28. A computer-readable storage medium, having stored thereon a computer program which, when being executed by a processor, is adapted to carry out the steps of the method of route planning according to any one of claims 1 to 13.