CN111678529A

CN111678529A - Navigation method, path generation method, device, equipment and medium

Info

Publication number: CN111678529A
Application number: CN202010408204.4A
Authority: CN
Inventors: 陈卓然
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2020-05-14
Filing date: 2020-05-14
Publication date: 2020-09-18

Abstract

The application discloses a navigation method, a path generation method, a device, equipment and a medium, wherein the method comprises the following steps: receiving an instruction input in a map display area of a navigation interface, wherein the current navigation path is displayed in the map display area, and the instruction is used for selecting a target point in the map display area; in response to the instruction, prompting, within the navigation interface, path update information that is a result of updating the current navigation path based on the target point. According to the embodiment of the application, in the navigation process, when the current navigation path needs to be updated, the touch operation is directly performed in the map display area of the navigation interface, so that a user can select and input the target point when the user does not need to know the description of the target point on the map, the navigation path is modified, the flexibility and the speed of updating the current navigation path are improved, the difficulty of user operation is reduced, and the user experience is improved.

Description

Navigation method, path generation method, device, equipment and medium

Technical Field

The present application relates to the field of navigation technologies, and in particular, to a navigation method, a path generation method, an apparatus, a device, and a medium.

Background

With the development of map technology, in people's transportation, the navigation function provided by the map is a necessary means for ensuring smooth travel.

At present, when a user uses a navigation function of a map and drives according to a planned navigation path, when a current navigation path needs to be modified, a starting point, a terminal point and an accurate approach point need to be input again in a path planning interface so as to modify the navigation path, so that the user operation is complex, the interaction level is not friendly enough, and the user experience is poor.

Disclosure of Invention

In view of the above-mentioned drawbacks or deficiencies in the prior art, it is desirable to provide a navigation method, a path generation method, a device, an apparatus, and a medium, which implement updating of a navigation path by directly performing a touch operation at any position in a map display area of a navigation interface, so as to improve flexibility of modifying the navigation path and improve user experience.

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

receiving an instruction input in a map display area of a navigation interface, wherein the current navigation path is displayed in the map display area, and the instruction is used for selecting a target point in the map display area;

in response to the instruction, prompting, within the navigation interface, path update information that is a result of updating the current navigation path based on the target point.

In a second aspect, an embodiment of the present application provides a navigation path generating method, where the method includes:

when a current navigation path is displayed in a map display area of a navigation interface displayed by a terminal device, receiving a navigation path updating request message from the terminal device, wherein the navigation path updating request message is used for requesting to generate a new navigation path containing a target point;

and generating path updating information aiming at the current navigation path based on the incidence relation between the target point and the current navigation path.

In a third aspect, an embodiment of the present application provides a navigation path updating apparatus, including:

the navigation device comprises a receiving module, a processing module and a processing module, wherein the receiving module is used for receiving an instruction input in a map display area of a navigation interface, the current navigation path is displayed in the map display area, and the instruction is used for selecting a target point in the map display area;

and the prompting module is used for responding to the instruction and prompting path updating information in the navigation interface, wherein the path updating information is a result of updating the current navigation path based on the target point.

In another aspect, an embodiment of the present application provides a processing device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and when the processor executes the computer program, the processor implements the method according to the first aspect or the second aspect.

In another aspect, the present application provides a computer-readable storage medium, on which a computer program is stored, the computer program being used to implement the method according to the first aspect or the second aspect.

According to the navigation method, the route generation device, the equipment and the medium, when the current navigation route needs to be modified in the navigation process, the user does not need to know that the modified target point is described on the map by directly operating in the map display area of the navigation interface, the selection and the input of the target point are completed, the terminal equipment further responds to the instruction of the user, the updating of the navigation route is achieved, the flexibility and the speed of the modification of the current navigation route are improved, the difficulty of the user operation is reduced, and the user experience is improved.

Drawings

Other features, objects and advantages of the present application will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:

FIG. 1 is a schematic diagram of a system configuration according to an embodiment of the present application;

FIG. 2 is a flow chart illustrating a navigation method according to an embodiment of the present application;

FIG. 3 is a schematic illustration of a navigation interface display according to an embodiment of the present application;

FIG. 4 is a schematic illustration of a navigation interface display according to an embodiment of the present application;

FIG. 5 is a navigation interface display diagram according to an embodiment of the present application;

FIG. 6 is a navigation interface display diagram according to an embodiment of the present application;

FIG. 7 is a navigation interface display diagram according to an embodiment of the present application;

FIG. 8 is a navigation interface display diagram according to an embodiment of the present application;

FIG. 9 is a navigation interface display diagram according to an embodiment of the present application;

FIG. 10 is a navigation interface display diagram according to an embodiment of the present application;

FIG. 11 is a navigation interface display diagram according to an embodiment of the present application;

FIG. 12 is a flow chart illustrating a navigation method according to another embodiment of the present application;

FIG. 13 is a navigation interface display diagram according to an embodiment of the present application;

FIG. 14 is a navigation interface display diagram according to an embodiment of the present application;

FIG. 15 is a flowchart illustrating a navigation method according to another embodiment of the present application;

FIG. 16 is a navigation interface display diagram according to an embodiment of the present application;

FIG. 17 is a navigation interface display diagram according to an embodiment of the present application;

FIG. 18 is a flow chart illustrating a navigation method according to another embodiment of the present application;

FIG. 19 is a flow chart illustrating a navigation method according to another embodiment of the present application;

FIG. 20 is a flow chart illustrating a navigation method according to another embodiment of the present application;

FIG. 21 is a flow chart illustrating a navigation method according to another embodiment of the present application;

FIG. 22 is a flow chart illustrating a navigation method according to another embodiment of the present application;

FIG. 23 is a flowchart illustrating a navigation path generation method according to another embodiment of the present application;

FIG. 24 is a schematic structural diagram of a navigation path updating apparatus according to an embodiment of the present application;

FIG. 25 is a schematic structural diagram of a navigation path updating apparatus according to an embodiment of the present application;

fig. 26 is a schematic structural diagram of an apparatus according to an embodiment of the present application.

Detailed Description

The present application will be described in further detail with reference to the following drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the relevant invention and not restrictive of the invention. It should be noted that, for convenience of description, only the portions related to the present invention are shown in the drawings.

It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present application will be described in detail below with reference to the embodiments with reference to the attached drawings.

Fig. 1 is a schematic structural diagram of a system for updating a navigation route according to an embodiment of the present disclosure, and as shown in fig. 1, the system includes a terminal device 01 of a user operating a client, or may further include a server 02 corresponding to the client.

The client is an application program of map service, and can provide map service functions such as line navigation, street view maps, location query, line query, real-time road conditions and the like for users. Such as an "update map" application, etc.

The client can operate on terminal equipment of a user, such as a smart phone, a tablet computer, a vehicle-mounted terminal and the like.

It can be understood that, in an embodiment, the map data is downloaded locally at the client, so that the local client can still implement map functions such as path planning and path modification in an offline state.

For example, map data is downloaded on a vehicle-mounted terminal, so that when the vehicle-mounted terminal is in an off-line state, path planning and updating can be performed by using the locally downloaded map data.

In another embodiment, in order to improve the user experience, the path planning and modifying functions may be implemented by a server corresponding to the client, that is, the system may include a plurality of terminal devices and a server.

The server stores current data of each client, including a navigation path in the current driving process, starting point position information and end point position information corresponding to the navigation path, or also including position information of existing passing points. The navigation path may include all road identification information and target point information that are passed through, and the like. Real-time traffic information can be stored, so that road sections such as congestion or traffic control can be avoided in the route planning process.

The above mentioned path planning as the basic function of the map service has the business logic: and inputting a starting point coordinate and an end point coordinate, and calculating to obtain a directional navigation path from the input starting point to the end point based on the route and road condition data.

In the course of path planning, an accompanying route is generated, i.e. as an extended function of the navigation function. The service logic is as follows: in the navigation state, the current vehicle position is taken as a starting point and is the same as the current navigation path end point, and 0-2 routes are planned for the user to switch at any time.

In addition, an extended function in the process of path planning can also provide a function of passing points, namely adding or deleting the passing points, and the service logic is as follows: in an existing navigation route, a new coordinate point is inserted to obtain a new navigation route starting from the start point coordinate, passing through the inserted coordinate, and reaching the end point coordinate, and the inserted point is called a passing point. Or deleting one passing point from the existing navigation path of one or more passing points to obtain a new navigation path.

In the embodiment of the application, in order to facilitate the updating of the navigation path in the current navigation interface by a user in the driving process, the user can directly operate in the map display area displaying the current navigation path by directly using a touch interaction method on the navigation interface, so that the input of a target point is completed, and the user does not need to return to a path planning interface and input the operation of a starting point, a destination point and the like again. In addition, due to the touch operation of the user on the navigation interface, the user does not need to know the accurate description of the target point in the map, and can flexibly select any point in the map display area to perform route planning again, so that the operation of the user is facilitated, the processing speed is increased, and the user experience is improved.

In order to better understand the navigation method provided by the embodiment of the present application, the following is explained in detail by fig. 2 to 23.

Fig. 2 is a flowchart illustrating a navigation method according to an embodiment of the present application, where the navigation method is executed by a terminal device of a user running a map service client, and the method may include:

and S110, the terminal equipment receives an instruction input in a map display area of the navigation interface, wherein the current navigation path is displayed in the map display area, and the instruction is used for selecting a target point in the map display area.

And S120, the terminal equipment responds to the instruction and prompts path updating information in the navigation interface, wherein the path updating information is the result of updating the current navigation path.

Specifically, in the embodiment of the present application, during the navigation process performed by the user with the aid of the map client operating on the terminal device, a map is displayed in the navigation interface of the client of the terminal device, and the current navigation path may be displayed on the map in a perspective or floating manner, that is, the current navigation path is displayed in the map display area of the terminal device.

The map display area can display corresponding map information, such as road information, building information, river information and the like. As shown in fig. 3, a navigation path from the start point to the end point B, and other map information are displayed in the map display area.

When the user needs to modify the current navigation path, such as adding or deleting route points to the current navigation path, in the process of driving according to the displayed navigation path, the user can operate in the map display area of the terminal device and input an instruction, that is, the user can select a target point in the map display area.

It will be appreciated that the instructions may act on the map display area at a location corresponding to the target point to select the target point on the map.

The instruction may be a long press operation instruction, a double click operation instruction, a circle selection operation instruction, or the like input for the target point within the map display area. This is not limited by the present application. As shown in fig. 3 and 4.

The target point can be any position on the map in the map display area and can represent a point which needs to be passed by the user before reaching the terminal point in the driving process.

It can be understood that the target point in the embodiment of the present application is used as a basis for performing secondary planning during traveling of the current navigation path, and may be a certain passing point added in relation to the user travel plan, or a planning point of the navigation path that is re-planned during optimization of the current navigation path in order to accelerate the traveling speed according to the current road condition or the user habit during navigation of the current navigation path.

For example, if the current navigation path shows that the current road segment is crowded, the user may select a certain point of a relatively unobstructed road segment near the crowded road segment on the map as a target point, so as to modify the current navigation path to the unobstructed path, thereby implementing rapid modification and update of the navigation path that avoids congestion.

For another example, when the user travels on the current navigation route, the travel plan suddenly changes, and the user needs to go to a certain place before reaching the end point. At this time, the user may select the point as a target point in the map display area to modify the navigation path, that is, the target point is used as a route point, so that the modified navigation path passes through the route point.

For another example, the user adds a certain route point in advance during the driving process of the current navigation path, and when the driving plan changes suddenly, the user does not need to go to the route point added in advance. At this time, the target point is a route point added in advance, and the user may select the route point added in advance to modify the navigation path, so that the modified navigation path does not pass through the target point, that is, the route point added in advance is deleted.

Further, after the terminal device of the user receives the instruction, the terminal device may prompt the route update information in the navigation interface in response to the instruction. The path update information is used to prompt a result of modifying the current navigation path based on the target point.

The route update information is a result of updating the current navigation route according to the target point, such as a new navigation route obtained by updating the current navigation route according to the target point, or information indicating that the updating fails when the current navigation route is updated according to the target point.

The prompt of the path updating information in the navigation interface can be realized by displaying a new navigation path or a failure message on the navigation interface; or may be prompted by voice. This is not limited by the present application.

For example, the user needs to go from the starting point to the end point B. The user runs the map service on the terminal device, and then inputs the starting point and the end point B in the navigation interface of the terminal of the map service, generates the navigation path from the starting point and the end point B, and displays the navigation path on the navigation interface of the user terminal. I.e. a map is displayed within the navigation interface of the user's terminal device and the generated navigation path is displayed within the map display area, e.g. on the map in a floating or perspective manner. As shown in fig. 3.

At this time, after the user travels a certain distance, the travel plan changes, and if the current road is crowded, the user needs to switch to the right road. Any point on the right road can be used as a target point, such as point C, which is a point according to which the path is replanned, so that the new navigation path passes through the right road, can avoid congestion, and reaches the end point B through point C; or the user needs to go to the point C for transaction and then to the end point B, that is, the point C serves as a passing point to be added, and touch operation can be performed at the position of the point C on the map display area, so as to input an instruction for selecting a target point to the terminal device of the user.

Further, the terminal device of the user may display a new navigation path in the navigation interface in response to the instruction, as shown in fig. 6, the navigation path will pass through point C.

For another example, as shown in fig. 7, during the driving of the user, the current navigation path displayed in the navigation interface of the terminal device of the user passes through two passing points C and D from the starting point, and finally reaches the end point B, that is, the point C and the point D serve as the passing points of the navigation path added in advance.

At this time, if the trip plan of the user changes, the user directly goes to the terminal point B without going to the passing point C. The user can also operate at the position of point C, i.e. input instructions to the terminal device. As shown in fig. 8, the instruction acts on the position of point C. And the terminal equipment acquires a new navigation path after responding to the instruction, namely deleting the path point C in the original navigation path. Finally, the terminal device of the user may directly display the acquired new navigation path, as shown in fig. 10.

It is to be understood that, in the embodiment of the present application, when the navigation path is modified, the target point may be selected multiple times, for example, in the above example, as shown in fig. 6, after the route point C is added, the above steps may be repeated, and on the basis of the navigation path shown in fig. 6, the route point D is continuously added, as shown in fig. 7. Further, after the addition of the route point D is completed, the above steps may be repeated to delete the route point D, and finally the navigation path shown in fig. 6 may be displayed.

According to the navigation method provided by the embodiment of the application, in the navigation process, when the path passed by the current navigation path needs to be modified, the user can complete the selection and input of the target point when the user does not need to know the description of the target point on the map by directly operating in the map display area of the navigation interface, so that the terminal equipment can respond to the instruction of the user, the updating of the navigation path is realized, the flexibility and the speed of the modification of the current navigation path are improved, the difficulty of the user operation is reduced, and the user experience is improved.

Optionally, in an embodiment, responding to the instruction to prompt the route update information in the navigation interface may specifically include the following steps, as shown in fig. 3:

and S121, the terminal equipment detects a touch area corresponding to the instruction.

And S122, the terminal device determines a target point based on the touch area, wherein the target point is a position corresponding to the touch area in the map displayed in the map display area.

And S123, the terminal equipment acquires the path updating information based on the target point.

And S124, the terminal equipment prompts the path updating information in the navigation interface.

Specifically, when the terminal device of the user receives an instruction during the navigation operation process, the touch area of the instruction input by the user in the navigation interface can be detected.

For example, when the instruction is a long-press operation or a double-click operation of the user, for example, when the user performs a long-press operation or a double-click operation on a certain selected navigation path modification target point in the map display area, the terminal device is caused to detect a touch area of the user, such as a touch area corresponding to a finger belly shown in fig. 13, by identifying a pressing position of the user on the terminal display screen.

For another example, when the instruction is a circle selection operation, for example, when the user performs circle selection at the position of the selected target point C in the map display area, the terminal device detects that the touch area is as shown in fig. 14.

Further, after the touch area corresponding to the instruction is detected, the target point may be determined according to the detected touch area. Further, after the target point is identified, the path update information is acquired based on the target point, and the path update information is prompted in the navigation interface.

It can be understood that in the process of displaying the map in the navigation interface, each position on the map in the map display area has a mapping relation with each pixel point of the display screen of the terminal device. Therefore, when the target point is determined using the touch area of the detected instruction, the target point may be determined using the mapping relationship of each point in the touch area and each position of the map.

Optionally, the determining the target point according to the touch area in S122, as shown in fig. 15, may specifically include the following steps:

and S01, the terminal equipment determines the central point of the touch area.

And S02, the terminal device acquires the geographic position coordinate corresponding to the central point in the map based on the position mapping relation between the central point and the map, and the geographic position coordinate is the position coordinate of the target point.

Specifically, when the target point is determined according to the touch area, the terminal device may first determine a center point of the touch area, and then determine a geographic position coordinate corresponding to the center point in the map based on a position mapping relationship between the center point and the map, where the geographic position coordinate may be used as the position coordinate of the target point.

For example, the detected touch area operated by long press or double click as shown in fig. 13 determines the center point thereof, such as the point C' shown in fig. 16.

For another example, the touch area of the circle selection operation shown in fig. 14 is detected, and the center point thereof, such as the point C' shown in fig. 17, is determined.

Further, after the center point C ' of the touch area is determined, the geographical position coordinate on the map corresponding to C ' on the display screen may be determined according to the position mapping relationship between the pixel point of the display screen and each point on the map, that is, the position coordinate of the point C on the map corresponding to C ' is determined, and finally, the position identified by the determined position coordinate may be used as the target point.

It can be understood that, in the embodiment of the present application, the center point of the detected touch area is determined by detecting the touch area of the instruction, so as to obtain the geographic position coordinate corresponding to the center point in the map according to the position mapping relationship between the determined center point and the map, and the geographic position coordinate corresponding to the center point is used as the position coordinate of the target point, so that the selection and the input of the target point through the instruction are realized, and when the target point does not need to be accurately described by a user, if the record information on the map when the target point cannot be explicitly described, the modification of the navigation path can be directly completed through touch operation according to the map information displayed in the map display area, thereby improving the convenience of user operation.

Further, after determining the position coordinates of the target point according to the central point within the touch area by detecting the instructed touch area, the path update information may be acquired based on the target point in S123.

Optionally, when the route update information is obtained based on the target point, the navigation route modification may be completed by the terminal device of the user to obtain the route update information; or the position coordinates of the target point can be sent to the server, so that the server completes navigation path updating, and an updating result, namely path updating information, returned by the server is received.

As shown in fig. 18, when the navigation path is modified by the terminal device of the user, the method for acquiring the path update information may include the following steps:

and S03, the terminal equipment determines the association relationship between the target point and the current navigation path.

S04, the terminal device obtains the path update information based on the association relationship.

Specifically, when the terminal device of the user modifies the navigation path according to the target point, the association relationship between the target point and the current navigation path may be determined first, and then the current navigation path is updated according to the association relationship, so as to obtain the path update information.

The association relationship indicates whether the current navigation path passes through the target point, and may include related and unrelated. The relevant association relationship indicates that the current navigation path passes through the target point, for example, the navigation path modification target point is used as a certain path point added in advance, such as a certain point of interest (POI), or a point which can be absorbed into the current navigation path after the judgment of the binding, or a certain intersection through which the current navigation path directly passes, and the like.

The irrelevant association relationship indicates that the target point is irrelevant to the current navigation path, namely, the target point is not a pre-added passing point, cannot be adsorbed to the current navigation path through the binding judgment, and is not a point passed by the current navigation path.

It can be understood that in the case of different association relationships between the target point and the current navigation path, when updating the navigation path, different updating methods need to be adopted.

For example, when the navigation target modification target point is not related to the current navigation path, the target point may be added to the current navigation path for an update method such as a decision by binding.

At this time, as shown in fig. 19, in S03, the method may include:

and S031, the terminal equipment searches for a road matched with the target point.

S032, if the road matching the target point is found, the terminal device generates a new navigation path based on the road matching the target point, the target point and the current navigation path.

Specifically, after obtaining the position coordinates of the target point, the terminal device may perform path planning again according to the position coordinates, the current driving position of the user, the end point position, and other information, so as to update the current navigation path. Finally, a path update message may be generated based on the update result.

When the current navigation path is updated, the validity of the target point can be judged first.

For example, whether the route point to be added is a valid route point may be determined by the route binding determination. And then modifying the navigation path according to the judgment result. That is, a road matching the target point may be searched first, and if the road matching the target point is found to indicate that the target point is valid, the terminal device generates a new navigation path based on the road matching the target point, and the current previous navigation path.

For example, as shown in fig. 3, when the operation position of the user is "xx hospital", the position of the target point analyzed is the position coordinate of "xx hospital". At this time, the server may search for road information near xx hospital to obtain "xx road". The target point is effective, and the target point can be adsorbed to the xx route and the xx route is added to the current navigation route, so that the navigation route modification is realized.

It can be understood that if no road information is obtained or a preset distance is exceeded when a road search is performed on a target point, it indicates that the target point cannot be attached to any road, that is, the passing point is an invalid point.

Optionally, when the user is currently in a vehicle driving state, the validity of the target point is determined, and it may be further determined whether the vehicle is reachable, where if the target point is a river or a mountain, or the vehicle is not reachable due to traffic control or the like, the target point is an invalid transit point.

Optionally, in another embodiment, when the target point is associated with the current navigation path, that is, when the current navigation path is a navigation path including at least one route point, the updating manner may be to delete the target point from the current navigation path.

At this time, in S03, the method may include:

s033, the terminal device matches the target point with a route point included in the current leading route path to obtain a matching result;

s034, if the matching result indicates that the target point is a passing point in the current navigation path, the terminal device generates a new navigation path based on the current position and the end point position of the current navigation path.

For example, as shown in fig. 8, when the target point is a position corresponding to C, after matching with the route point included in the current navigation path, if the matching result indicates that the target point is one route point in the current navigation path, based on the current position and the end point position of the current navigation path, the route point C is deleted, and a new navigation path is generated, as shown in fig. 10.

Further, in this embodiment of the application, when it is determined that the route point is an invalid route point, based on the determination result, the route update information is update failure information indicating that the selected target point is an invalid point, and if the route point to be added or the route point to be deleted is an invalid route point, that is, the operation instruction of the user is an invalid operation, the current navigation route cannot be updated according to the target point, and the user is prompted to reselect. As shown in fig. 11.

Further, as shown in fig. 21, in this embodiment of the application, when the acquired route update information is a new navigation route, the method may further include:

and S05, when the terminal device displays the new navigation path in the navigation interface, prompting the description information of the target point or prompting the auxiliary information.

S06, the terminal device detects the input confirmation instruction, and in response to the confirmation instruction, highlights the new navigation route and hides the current navigation route.

Specifically, when the terminal device of the user determines that the target point is an effective target point and modifies the current navigation path, the new navigation path may be displayed in the navigation interface, and the description information of the target point is prompted.

The description information is obtained by inverse address resolution after the position coordinates of the determined target point are determined. The description information is a description of the parsed geographic position, that is, a description corresponding to the position coordinate when the map is constructed, such as "xx subway station", "xxx hospital", and the like.

At this time, the user may determine whether to modify the current navigation path according to the description information, for example, may determine whether the prompted description information is consistent with a target point that the user needs to add or delete. If the navigation route is consistent with the current navigation route, the user can input a confirmation instruction to the terminal equipment, so that the terminal equipment of the user can respond to the confirmation instruction after detecting the input confirmation instruction to highlight the new navigation route and hide the current navigation route.

For example, as shown in fig. 5 and 9, a confirmation interface may be displayed in a floating manner in the navigation interface, and a confirmation instruction may be input in the confirmation area or may be input by voice.

Or, the description information of the target point can be prompted in a voice mode, and a confirmation instruction can be input in the voice mode.

As shown in fig. 6 and 10, after the processing device receives the confirmation instruction, the current navigation path may be hidden in the navigation interface, and the new navigation path may be highlighted.

Furthermore, in the embodiment of the application, in order to improve user experience and facilitate a user to judge whether to determine that a current navigation path is modified, when a new navigation path is displayed in the navigation interface, auxiliary information is also prompted, and the auxiliary information includes a difference value between mileage and/or time corresponding to the current navigation path and the new navigation path.

For example, the terminal device may calculate the time from the current position to the end point in the new navigation path and the current navigation path, or calculate the distance from the current position to the end point in the new navigation path and the current navigation path, and compare the two to determine the time and distance that the new navigation path increases or decreases compared to the current navigation path.

For example, as shown in FIG. 5 and FIG. 9, the new navigation path may be displayed within the confirmation page frame at a slower or faster time than the current previous navigation path. The assistance information may be used to assist the user in determining whether to switch routes.

It is understood that the content in the auxiliary information may be added according to practical situations, and the application is not limited thereto.

According to the navigation path updating method provided by the embodiment of the application, the input of selecting the passing point to be added or deleted is completed by directly performing touch operation on the map of the navigation interface, so that the terminal equipment identifies the operation instruction of the user, acquires the position information of the passing point to be added or deleted and sends the position information to the server, the rapid addition or deletion of the passing point is realized, the updating speed of the navigation path is increased, the complexity of user operation is reduced, and the user experience is improved.

Optionally, in another embodiment, when the terminal of the user is connected to the server in the background via the internet, after the terminal device of the user determines the position coordinates of the target point, the position coordinates may be sent to the server, so that the server completes updating of the navigation path.

Then, in S122, as shown in fig. 22, when acquiring the path update information based on the target point, the method may specifically include:

s07, the terminal equipment generates a navigation path updating request message based on the target point and sends the navigation path updating request message to the server, wherein the navigation path updating request message is used for requesting to generate a new navigation path containing the target point;

s08, the terminal device receives the path update information from the server, where the path update information is generated by the server based on the geographical location relationship between the target point and the current leading navigation path.

Specifically, after the position coordinate on the map corresponding to the target point selected by the instruction is determined, the navigation path update request message may be generated based on the determined position coordinate, so as to be sent to the background server. The navigation path update request message may include a position coordinate corresponding to the instruction, and may further include identification information of the terminal device of the user, current travel position information, and the like.

And finally, the terminal equipment of the user can receive the path prompt message returned by the server at the background, and prompt on the navigation interface after analyzing the path prompt message.

The route update information may be a new navigation route, or a prompt for update failure information, for example, the new navigation route may be displayed on the navigation interface, or the update failure information may be displayed.

In the embodiment of the application, after the terminal equipment of the user receives the instruction input by the user, the touch area of the instruction is detected to determine the position coordinate of the target point, and the determined position coordinate is sent to the server, so that the server completes the navigation path based on the received position coordinate, and finally receives the path updating information returned by the server, thereby realizing the modification of the navigation path, avoiding the user from inputting accurate target point information, reducing the operation complexity and improving the user experience.

On the other hand, as shown in fig. 23, an embodiment of the present application further provides a navigation path generating method, where the method is executed by a server in the background, and the method includes:

s210, the server receives a navigation path update request message from the terminal device, where the navigation path update request message is used to request generation of a new navigation path including the target point.

S220, the server generates path updating information aiming at the current navigation path based on the incidence relation between the target point and the current navigation path.

S230, the server sends the new path update information.

Specifically, when the current navigation path is displayed in the map display area of the navigation interface displayed by the terminal device, after receiving a navigation path update request message sent by the terminal device of the user, the background server may analyze the navigation path update request message to obtain the position information of the passing point to be added or deleted.

Furthermore, the navigation path can be modified according to the analyzed identifier of the terminal equipment of the user, the current position information of the terminal equipment of the user, the end point position information of the current navigation path and the like.

It can be understood that, in the embodiment of the present application, modification of the navigation path may be similar to that of the terminal device in the foregoing embodiment, and details are not described here.

Furthermore, the navigation path is modified in the server, and the modification can be carried out by combining with real-time traffic information. For example, whether the vehicle is reachable or not is judged according to the updated information such as traffic control or road maintenance.

According to the navigation path updating method provided by the embodiment of the application, after the background server receives the navigation path updating request message sent by the terminal equipment, the current navigation path can be updated based on the position coordinates in the navigation path updating request message, and the updating result is returned to the terminal equipment of the user, so that the terminal equipment of the user can prompt according to the new navigation path.

On the other hand, as shown in fig. 24, an embodiment of the present application further provides a navigation device, where the device 500 includes:

a receiving module 510, configured to receive an instruction input in a map display area of a navigation interface, where a current navigation path is displayed in the map display area, and the instruction is used to select a target point in the map display area;

a response module 520, configured to prompt, in response to the instruction, path update information within the navigation interface, where the path update information is a result of updating the current navigation path.

Optionally, in the navigation device provided in the embodiment of the present application, the response module 520 specifically includes:

a detecting unit 521, configured to detect a touch area corresponding to the instruction;

a determining unit 522, configured to determine the target point based on the touch area, where the target point is a position corresponding to the touch area in a map displayed in the map display area;

an obtaining unit 523 configured to obtain the path update information based on the target point;

a prompting unit 524, configured to prompt the route update information within the navigation interface.

Optionally, in the navigation device provided in the embodiment of the present application, the determining unit 522 includes:

the first determining subunit 006 is configured to determine a center point of the touch area;

the mapping subunit 007 is configured to obtain, based on the position mapping relationship between the center point and the map, a geographic position coordinate corresponding to the center point in the map, where the geographic position coordinate is a position coordinate of the target point.

Optionally, in the navigation apparatus provided in this embodiment of the present application, the obtaining unit 523 specifically includes:

a second determining subunit 001, configured to determine an association relationship between the target point and the current navigation path;

an obtaining subunit 002 is configured to obtain the path update information based on the association relationship.

Optionally, in the navigation device provided in the embodiment of the present application, the determining subunit 001 is specifically configured to:

searching a road matched with the target point;

and if the road matched with the target point is searched, generating a new navigation path based on the road matched with the target point, the target point and the current navigation path.

Optionally, in the navigation apparatus provided in this embodiment of the present application, the current navigation path is a navigation path including at least one route point, and the determining subunit 001 is specifically configured to:

matching the target point with the passing point contained in the current navigation path to obtain a matching result;

and if the matching result shows that the target point is a passing point in the current navigation path, generating a new navigation path based on the current position and the end point position of the current navigation path.

Optionally, in the navigation apparatus provided in this embodiment of the present application, the obtaining unit 523 further includes:

a sending subunit 003, configured to generate a navigation path update request message based on the target point, and send the navigation path update request message to the server, where the navigation path update request message is used to request generation of a new navigation path including the target point;

a receiving subunit 004, configured to receive the path update information from the server, where the path update information is generated by the server based on the geographic position relationship between the target point and the current navigation path.

Optionally, when the route update information is a new navigation route, the navigation apparatus provided in the embodiment of the present application further includes:

a first prompting module 530, configured to prompt description information of the target point when the new navigation path is displayed in the navigation interface;

the detecting module 540 is configured to detect an input confirmation instruction, highlight the new navigation route in response to the confirmation instruction, and hide the current navigation route.

Optionally, in the navigation device provided in this embodiment of the present application, when the route update information is a new navigation route, the navigation device further includes:

the second prompting module 550 is configured to prompt auxiliary information when the new navigation path is displayed in the navigation interface, where the auxiliary information includes a difference between mileage and/or time corresponding to the current navigation path and the new navigation path.

Optionally, the navigation path updating apparatus provided in this embodiment of the application further includes a third prompting module 560, configured to prompt that the current navigation path is not updatable when the target point and the current navigation path do not meet the updating condition.

Optionally, in the navigation path updating apparatus provided in this embodiment of the application, the receiving module 510 is specifically configured to detect a long-press operation instruction, a double-click operation instruction, or a circle selection operation instruction input to a target point in the map display area.

On the other hand, as shown in fig. 25, an embodiment of the present application further provides a navigation path generating apparatus, including:

a receiving module 610, configured to receive a navigation path update request message from a terminal device when a current navigation path is displayed in a map display area of a navigation interface displayed by the terminal device, where the navigation path update request message is used to request generation of a new navigation path including a target point;

an updating module 620, configured to generate path updating information for the current navigation path based on the association relationship between the target point and the current navigation path;

a sending module 630, configured to send the path update information.

On the other hand, the embodiment of the present application further provides a terminal device, which includes a memory, a processor, and a computer program stored on the memory and executable on the processor, and the processor implements the navigation path updating method as described above when executing the program.

Referring now to FIG. 26, shown is a block diagram of a computer system 900 suitable for use in implementing the apparatus of an embodiment of the present application.

As shown in fig. 26, the computer system 900 includes a Central Processing Unit (CPU)901 that can perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)902 or a program loaded from a storage section 903 into a Random Access Memory (RAM) 903. In the RAM 903, various programs and data necessary for the operation of the system 900 are also stored. The CPU 901, ROM 902, and RAM 903 are connected to each other via a bus 904. An input/output (I/O) interface 905 is also connected to bus 904.

The following components are connected to the I/O interface 905: an input portion 906 including a keyboard, a mouse, and the like; an output section 907 including components such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage portion 908 including a hard disk and the like; and a communication section 909 including a network interface card such as a LAN card, a modem, or the like. The communication section 909 performs communication processing via a network such as the internet. The drive 910 is also connected to the I/O interface 905 as necessary. A removable medium 911 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 910 as necessary, so that a computer program read out therefrom is mounted into the storage section 908 as necessary.

In particular, according to embodiments of the navigation path update disclosed herein, the process described above with reference to the figures may be implemented as a computer software program. For example, embodiments of navigation path updates disclosed herein include a computer program product comprising a computer program tangibly embodied on a machine-readable medium, the computer program comprising program code for performing the illustrated methods. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 909, and/or installed from the removable medium 911.

It should be noted that the computer readable medium shown in the present invention can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.

In this application, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various navigation path update embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The units or modules described in the embodiments of the present application may be implemented by software or hardware. The described units or modules may also be provided in a processor, and may be described as: a processor includes a receive module response module. Where the names of such units or modules do not in some cases constitute a definition of the unit or module itself, for example, the receiving means may also be described as "for receiving an instruction entered within a map display area of the navigation interface within which the current navigation path is displayed, the instruction being for selecting a target point within the map display area".

As another aspect, the present application also provides a computer-readable storage medium, which may be the computer-readable storage medium included in the foregoing device in the foregoing embodiment; or it may be a separate computer readable storage medium not incorporated into the device. The computer-readable storage medium stores one or more programs, which are used by one or more processors to execute the navigation path updating method described in the present application, and specifically executes:

receiving an instruction input in a map display area of a navigation interface, wherein a current navigation path is displayed in the map display area, and the instruction is used for selecting a target point in the map display area;

and responding to the instruction, and prompting path updating information in the navigation interface, wherein the path updating information is a result of updating the current navigation path.

According to the navigation method, the route generation device, the equipment and the medium, when a route passed by a current navigation route needs to be modified in a navigation process, a user can finish the selection and input of a target point when the user does not need to know the description of the target point on a map by directly operating in a map display area of a navigation interface, so that the terminal equipment can respond to the instruction of the user, the navigation route is updated, the flexibility and the speed of updating the current navigation route are improved, the difficulty of user operation is reduced, and the user experience is improved.

The above description is only a preferred embodiment of the application and is illustrative of the principles of the technology employed. It will be appreciated by a person skilled in the art that the scope of the invention as referred to in the present application is not limited to the embodiments with a specific combination of the above-mentioned features, but also covers other embodiments with any combination of the above-mentioned features or their equivalents without departing from the inventive concept. For example, the above features may be replaced with (but not limited to) features having similar functions disclosed in the present application.

Claims

1. A method of navigation, the method comprising:

2. The navigation method of claim 1, wherein prompting, in response to the instruction, for path update information within the navigation interface comprises:

detecting a touch area corresponding to the instruction;

determining the target point based on the touch area, the target point being a position corresponding to the touch area in a map displayed within the map display area;

acquiring the path updating information based on the target point;

and displaying the path updating information in the navigation interface.

3. The navigation method of claim 2, wherein the determining the target point based on the touch area comprises:

determining a center point of the touch area;

and acquiring a geographical position coordinate corresponding to the central point in the map based on the position mapping relation between the central point and the map, wherein the geographical position coordinate is the position coordinate of the target point.

4. The navigation method according to claim 3, wherein the obtaining the path update information based on the target point comprises:

determining the incidence relation between the target point and the current navigation path;

and acquiring the path updating information based on the incidence relation.

5. The navigation method according to claim 4, wherein the obtaining the path update information based on the association relation comprises:

searching a road matched with the target point;

and if the road matched with the target point is searched, generating a new navigation path based on the road matched with the guide point, the target point and the current navigation path.

6. The navigation method according to claim 5, wherein the current navigation path is a navigation path including at least one route point, and the obtaining the path update information based on the association relationship comprises:

matching the target point with the route point contained in the current navigation path to obtain a matching result;

7. The navigation method according to claim 3, wherein the obtaining the path update information based on the target point comprises:

generating a navigation path updating request message based on the target point and sending the navigation path updating request message to a server, wherein the navigation path updating request message is used for requesting to generate a new navigation path containing the target point;

receiving the path update information from the server, the path update information being generated by the server based on the geographical location relationship of the target point and the current navigation path.

8. The navigation method according to any one of claims 1 to 7, wherein when the route update information is a new navigation route, the method further comprises:

when the new navigation path is displayed in the navigation interface, the description information of the target point is prompted;

and detecting an input confirmation instruction, responding to the confirmation instruction, highlighting the new navigation route, and hiding the current navigation route.

9. The navigation method of claim 8, further comprising:

and when the new navigation path is displayed in the navigation interface, prompting auxiliary information, wherein the auxiliary information comprises the difference value of mileage and/or time corresponding to the current navigation path and the new navigation path.

10. The navigation method according to any one of claims 1 to 7, wherein when the path update information is update failure information, the path update information is used to prompt that the current navigation path update fails based on the target point.

11. The navigation method according to any one of claims 1 to 7, wherein the receiving an instruction input within a map display area of a navigation interface comprises:

and detecting a long-press operation instruction, a double-click operation instruction or a circle selection operation instruction input to a target point in the map display area.

12. A navigation path generation method, the method comprising:

receiving a navigation path updating request message from a terminal device when a current navigation path is displayed in a map display area of a navigation interface displayed by the terminal device, wherein the navigation path updating request message is used for requesting to generate a new navigation path containing a target point;

13. A navigation device, characterized in that the device comprises:

the navigation system comprises a receiving module, a processing module and a processing module, wherein the receiving module is used for receiving an instruction input in a map display area of a navigation interface, the map display area displays a current navigation path, and the instruction is used for selecting a target point in the map display area;

14. A terminal device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor when executing the program implementing the method as claimed in claims 1-12.

15. A computer-readable storage medium, on which a computer program is stored, the computer program being for implementing the method as claimed in claims 1-12.