CN111735471A

CN111735471A - Navigation route generation method, equipment, storage medium and device

Info

Publication number: CN111735471A
Application number: CN202010741991.4A
Authority: CN
Inventors: 刘庆军
Original assignee: Beijing Qihu Technology Service Co Ltd
Current assignee: Beijing Qihu Technology Service Co Ltd
Priority date: 2020-07-28
Filing date: 2020-07-28
Publication date: 2020-10-02

Abstract

The invention discloses a navigation route generation method, equipment, a storage medium and a device, wherein the method comprises the following steps: when a navigation route generation instruction is received, current position information and historical track information are acquired; determining current scene information according to the current position information; correcting the current position information according to the current scene information and the historical track information to obtain starting point position information; determining end point position information according to the navigation route generation instruction, and generating a target navigation route according to the starting point position information and the end point position information; the invention corrects the current position information through the current scene information and the historical track information to obtain the starting point position information, and generates the target navigation route according to the starting point position information and the end point position information, thereby generating the navigation route more accurately.

Description

Navigation route generation method, equipment, storage medium and device

Technical Field

The present invention relates to the field of data processing technologies, and in particular, to a navigation route generation method, a navigation route generation device, a navigation route generation program, and a storage medium and an apparatus.

Background

Currently, generating a navigation route is to determine a road where a navigation starting point is located according to information such as longitude and latitude positions, driving speeds, driving directions and the like, and then generate a navigation route according to the road where the navigation starting point is located and an end point position input by a user. However, when the longitude and latitude precision is not high and the road data is complex, the problem of a road error where the navigation starting point is located is easy to occur, so that the planned navigation route is wrong. For example, when the vehicle comes out from a parking lot at a railway station, the road where the navigation start point is located is a main road, and the actual position of the vehicle is located on a side road.

The above is only for the purpose of assisting understanding of the technical aspects of the present invention, and does not represent an admission that the above is prior art.

Disclosure of Invention

The invention mainly aims to provide a navigation route generation method, a navigation route generation device, a storage medium and a navigation route generation device, and aims to solve the technical problem of how to accurately generate a navigation route in the prior art.

In order to achieve the above object, the present invention provides a navigation route generating method, including the steps of:

when a navigation route generation instruction is received, current position information and historical track information are acquired;

determining current scene information according to the current position information;

correcting the current position information according to the current scene information and the historical track information to obtain starting point position information;

and determining end point position information according to the navigation route generation instruction, and generating a target navigation route according to the start point position information and the end point position information.

Preferably, the step of determining the current scene information according to the current location information specifically includes:

searching map information corresponding to the current position information;

and determining target building information according to the map information, and determining current scene information according to the target building information.

Preferably, the step of determining the target building information according to the map information and determining the current scene information according to the target building information specifically includes:

determining a building to be selected according to the map information, and acquiring the building position information of the building to be selected;

determining a current building distance according to the current position information and the building position information, and determining a target building according to the current building distance;

and acquiring target building information of the target building, and determining current scene information according to the target building information.

Preferably, the step of determining the current building distance according to the current location information and the building location information, and determining the target building according to the current building distance specifically includes:

determining the current building distance according to the current position information and the building position information;

and sequencing the buildings to be selected according to the current building distance to obtain a building distance sequencing result, and selecting a target building based on the building distance sequencing result.

Preferably, the step of correcting the current position information according to the current scene information and the historical track information to obtain the starting point position information specifically includes:

determining historical scene information according to the historical track information, and matching the current scene information with the historical scene information to obtain a matching result;

when the matching result is that the matching is successful, acquiring the road information of the target building;

and correcting the current position information according to the road information and the current scene information to obtain the starting position information.

Preferably, the step of correcting the current location information according to the road information and the current scene information to obtain the starting point location information specifically includes:

determining main road position information and auxiliary road position information according to the road information;

determining current road information according to the current scene information, the current position information, the main road position information and the auxiliary road position information;

and correcting the current position information according to the current road information to obtain the starting point position information.

Preferably, the step of determining the current road information according to the current scene information, the current position information, the main road position information, and the auxiliary road position information specifically includes:

determining initial road information according to the current position information, the main road position information and the auxiliary road position information;

and correcting the initial road information according to the current scene information to obtain current road information.

Preferably, the step of acquiring the current position information and the historical track information when the navigation route generation instruction is received specifically includes:

when a navigation route generation instruction is received, acquiring current longitude and latitude information, current running speed information and current running direction information;

and generating current position information according to the current longitude and latitude information, the current driving speed and the current driving direction information.

Preferably, the step of determining end point position information according to the navigation route generation instruction, and generating a target navigation route according to the start point position information and the end point position information specifically includes:

extracting end point position information from the navigation route generation instruction, and generating a navigation route to be selected according to the end point position information and the starting point position information;

and searching the driving distance information corresponding to the navigation route to be selected, and determining a target navigation route according to the driving distance information.

Preferably, the step of searching the travel distance information corresponding to the navigation route to be selected and determining the target navigation route according to the travel distance information specifically includes:

searching the driving distance information corresponding to the navigation route to be selected, and sequencing the navigation route to be selected according to the driving distance information to obtain a route distance sequencing result;

and generating a navigation route list to be selected according to the route distance sorting result, and determining a target navigation route according to the navigation route list.

Preferably, after the step of determining end point position information according to the navigation route generation instruction and generating a target navigation route according to the start point position information and the end point position information, the navigation route generation method further includes:

sending the target navigation route to a target client so that the target client feeds back a navigation instruction according to the target navigation route;

receiving the navigation instruction, and judging whether the navigation instruction is a preset instruction or not;

and when the navigation instruction is the preset instruction, starting navigation based on the target navigation route.

Preferably, after the step of receiving the navigation instruction and determining whether the navigation instruction is a preset instruction, the navigation route generating method further includes:

when the navigation instruction is not the preset instruction, sending the navigation route list to be selected to the target client side so that the target client side can determine a user selection route according to the navigation route list to be selected;

and receiving the route selected by the user, and correcting the target navigation route according to the route selected by the user to obtain the current navigation route.

Furthermore, to achieve the above object, the present invention also proposes a navigation route generation device including a memory, a processor, and a navigation route generation program stored on the memory and operable on the processor, the navigation route generation program being configured to implement the steps of the navigation route generation method as described above.

Furthermore, to achieve the above object, the present invention also provides a storage medium having a navigation route generation program stored thereon, which when executed by a processor, implements the steps of the navigation route generation method as described above.

In addition, in order to achieve the above object, the present invention also provides a navigation route generation device, including: the device comprises an acquisition module, a determination module, a correction module and a generation module;

the acquisition module is used for acquiring current position information and historical track information when a navigation route generation instruction is received;

the determining module is used for determining current scene information according to the current position information;

the correction module is used for correcting the current position information according to the current scene information and the historical track information to obtain starting point position information;

and the generating module is used for determining end point position information according to the navigation route generating instruction and generating a target navigation route according to the starting point position information and the end point position information.

Preferably, the determining module is further configured to search for map information corresponding to the current location information;

the determining module is further configured to determine target building information according to the map information, and determine current scene information according to the target building information.

Preferably, the determining module is further configured to determine a building to be selected according to the map information, and acquire building position information of the building to be selected;

the determining module is further configured to determine a current building distance according to the current location information and the building location information, and determine a target building according to the current building distance;

the determining module is further configured to obtain target building information of the target building, and determine current scene information according to the target building information.

Preferably, the determining module is further configured to determine a current building distance according to the current location information and the building location information;

the determining module is further configured to sort the buildings to be selected according to the current building distance, obtain a building distance sorting result, and select a target building based on the building distance sorting result.

Preferably, the correction module is further configured to determine historical scene information according to the historical track information, and match the current scene information with the historical scene information to obtain a matching result;

the correction module is further used for acquiring the road information of the target building when the matching result is that the matching is successful;

the correction module is further configured to correct the current position information according to the road information and the current scene information, so as to obtain start position information.

Preferably, the correction module is further configured to determine main road location information and auxiliary road location information according to the road information;

the correction module is further configured to determine current road information according to the current scene information, the current position information, the main road position information, and the auxiliary road position information;

and the correction module is also used for correcting the current position information according to the current road information to obtain the starting point position information.

In the invention, when a navigation route generation instruction is received, current position information and historical track information are acquired; determining current scene information according to the current position information; correcting the current position information according to the current scene information and the historical track information to obtain starting point position information; determining end point position information according to the navigation route generation instruction, and generating a target navigation route according to the starting point position information and the end point position information; the invention corrects the current position information through the current scene information and the historical track information to obtain the starting point position information, and generates the target navigation route according to the starting point position information and the end point position information, thereby generating the navigation route more accurately.

Drawings

Fig. 1 is a schematic structural diagram of a navigation route generation device of a hardware operating environment according to an embodiment of the present invention;

FIG. 2 is a flowchart illustrating a navigation route generating method according to a first embodiment of the present invention;

FIG. 3 is a schematic diagram illustrating position information correction according to a first embodiment of a navigation route generation method of the present invention;

FIG. 4 is a flowchart illustrating a navigation route generating method according to a second embodiment of the present invention;

FIG. 5 is a flowchart illustrating a navigation route generating method according to a third embodiment of the present invention;

fig. 6 is a block diagram of a navigation route generating device according to a first embodiment of the present invention.

The implementation, functional features and advantages of the objects of the present invention will be further explained with reference to the accompanying drawings.

Detailed Description

It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

Referring to fig. 1, fig. 1 is a schematic structural diagram of a navigation route generation device in a hardware operating environment according to an embodiment of the present invention.

As shown in fig. 1, the navigation route generating device may include: a processor 1001, such as a Central Processing Unit (CPU), a communication bus 1002, a user interface 1003, a network interface 1004, and a memory 1005. Wherein a communication bus 1002 is used to enable connective communication between these components. The user interface 1003 may include a Display screen (Display), and the optional user interface 1003 may further include a standard wired interface and a wireless interface, and the wired interface for the user interface 1003 may be a USB interface in the present invention. The network interface 1004 may optionally include a standard wired interface, a WIreless interface (e.g., a WIreless-FIdelity (WI-FI) interface). The Memory 1005 may be a Random Access Memory (RAM) Memory or a Non-volatile Memory (NVM), such as a disk Memory. The memory 1005 may alternatively be a storage device separate from the processor 1001.

Those skilled in the art will appreciate that the configuration shown in fig. 1 does not constitute a limitation of the navigation route generation apparatus, and may include more or less components than those shown, or combine some components, or a different arrangement of components.

As shown in FIG. 1, a memory 1005, identified as one type of computer storage medium, may include an operating system, a network communication module, a user interface module, and a navigation routing program.

In the navigation route generation device shown in fig. 1, the network interface 1004 is mainly used for connecting to a background server and performing data communication with the background server; the user interface 1003 is mainly used for connecting user equipment; the navigation route generation device calls a navigation route generation program stored in the memory 1005 through the processor 1001 and executes the navigation route generation method provided by the embodiment of the present invention.

Based on the above hardware structure, an embodiment of the navigation route generation method of the present invention is provided.

Referring to fig. 2, fig. 2 is a schematic flow chart of a navigation route generation method according to a first embodiment of the present invention, and the navigation route generation method according to the first embodiment of the present invention is provided.

In a first embodiment, the navigation route generation method includes the steps of:

step S10: and when a navigation route generation instruction is received, acquiring current position information and historical track information.

It should be understood that the executing subject of the present embodiment is the navigation route generating device, where the navigation route generating device may be an electronic device such as a personal computer or a server, or may also be another device that can implement the same or similar functions.

It should be noted that the current location information may be the location information of the vehicle to be navigated at the current time; the historical track information can be the running route information of the vehicle to be navigated before the preset time; or historical position information of the vehicle to be navigated before the preset time may be used, which is not limited in this embodiment.

It should be understood that, when the navigation route generation instruction is received, the obtaining of the current position information and the historical track information may be obtaining current longitude and latitude information, current driving speed information and current driving direction information when the navigation route generation instruction is received, and generating the current position information according to the current longitude and latitude information, the current driving speed and the current driving direction information.

Step S20: and determining current scene information according to the current position information.

It should be noted that the current scene information may be an actual scene at the current time, for example, a car exits from a parking lot of a train station, and the present embodiment is not limited thereto.

It should be understood that determining the current scene information according to the current location information may be searching for map information corresponding to the current location information, determining target building information according to the map information, and determining the current scene information according to the target building information.

Step S30: and correcting the current position information according to the current scene information and the historical track information to obtain the starting position information.

The starting point position information may be navigation starting point position information, and the navigation route may be generated based on the navigation starting point position information and the navigation end point position information.

It should be understood that, modifying the current location information according to the current scene information and the historical track information to obtain the starting location information may be determining historical scene information according to the historical track information, matching the current scene information and the historical scene information to obtain a matching result, obtaining road information of the target building when the matching result is a successful matching, and modifying the current location information according to the road information and the current scene information to obtain the starting location information.

Step S40: and determining end point position information according to the navigation route generation instruction, and generating a target navigation route according to the start point position information and the end point position information.

It can be understood that, determining the end point position information according to the navigation route generation instruction, and generating the target navigation route according to the start point position information and the end point position information may be extracting the end point position information from the navigation route generation instruction, generating the navigation route to be selected according to the end point position information and the start point position information, searching the travel distance information corresponding to the navigation route to be selected, and determining the target navigation route according to the travel distance information.

Further, for ease of understanding, reference is made to fig. 3 for illustration:

fig. 3 is a schematic diagram of position information correction, and in fig. 3, when the vehicle to be navigated is at the illustrated position, the current position information of the vehicle to be navigated is acquired as position information a, and the historical track information of the vehicle to be navigated is acquired as position information C and position information D.

And determining that the current scene information is the train station information according to the position information A, and determining that the historical scene information of the vehicle to be navigated is also the train station information according to the historical track information C and the position information D.

When the current scene information and the historical scene information are both the scene information of the railway station, it is indicated that the vehicle to be navigated is just coming out of the railway station, the actual position of the vehicle to be navigated is on the auxiliary road, and if the current position information A is taken as the navigation starting point position information, the navigation is started from the main road, so that the navigation route is inaccurate. Therefore, it is necessary to correct the current position information to obtain the start point position information as the B position information.

And directly generating a target navigation route according to the B position information and the end position information input by the user.

In the first embodiment, when a navigation route generation instruction is received, current position information and historical track information are acquired; determining current scene information according to the current position information; correcting the current position information according to the current scene information and the historical track information to obtain starting point position information; determining end point position information according to the navigation route generation instruction, and generating a target navigation route according to the starting point position information and the end point position information; according to the embodiment, the current position information is corrected through the current scene information and the historical track information, the starting point position information is obtained, the target navigation route is generated according to the starting point position information and the end point position information, and therefore the navigation route can be generated more accurately.

Referring to fig. 4, fig. 4 is a flowchart illustrating a navigation route generating method according to a second embodiment of the present invention, and the navigation route generating method according to the second embodiment of the present invention is proposed based on the first embodiment illustrated in fig. 2.

In the second embodiment, the step S10 includes:

step S101: and when a navigation route generation instruction is received, acquiring current longitude and latitude information, current running speed information and current running direction information.

It should be noted that the current longitude and latitude information may be coordinate information of the current position of the navigation route generation device at the current time, and the coordinate information is generated according to the current position and a longitude and latitude coordinate system; the current driving speed information may be current speed information of a client that transmits the navigation route generation instruction; the current driving direction information may be current direction information of a client that transmits the navigation route generation instruction; in this embodiment, a vehicle to be navigated is taken as an example for explanation by the client that sends the navigation route generation instruction.

It can be understood that the obtaining of the current longitude and latitude information, the current driving speed information, and the current driving direction information may be directly obtaining the current longitude and latitude information, the current driving speed information, and the current driving direction information through at least one of a Global Positioning System (GPS), a beidou navigation System, and a galileo satellite navigation System; the current driving speed information may be obtained by directly extracting the current driving speed information and the current driving direction information from the current driving data of the vehicle to be navigated, which is not limited in this embodiment.

Step S102: and generating current position information according to the current longitude and latitude information, the current driving speed and the current driving direction information.

It should be noted that the current position information may be position information of the vehicle to be navigated at the current time.

It should be understood that the generation of the current position information according to the current longitude and latitude information, the current driving speed and the current driving direction information may be that a reference origin is determined according to the current longitude and latitude information, then an estimated driving distance is determined according to the current driving speed and the current driving direction, and finally the current position information is determined according to the reference origin and the estimated driving distance.

In the second embodiment, the step S20 includes:

step S201: and searching map information corresponding to the current position information.

It should be understood that, searching for the map information corresponding to the current location information may be determining a current coordinate origin according to the current location information, and performing interception by using the current coordinate origin as a central point and using a preset radius as an interception radius to obtain a circular area, and using the map information corresponding to the circular area as the map information corresponding to the current location information, where the preset radius may be set according to an actual requirement of a user, and this embodiment is described by taking 5km as an example.

Step S202: and determining target building information according to the map information, and determining current scene information according to the target building information.

The target building information may be location information, name information, and range information of all buildings in the map area; wherein the location information is longitude and latitude coordinates of the building; the name information refers to the name of a building, for example, a train station; the range information refers to the actual floor space of the building;

the current scene information may be an actual scene at the current time, for example, a vehicle exits from a parking lot of a train station, and the like, which is not limited in this embodiment.

It should be understood that target building information is determined according to the map information, current scene information is determined according to the target building information, a building to be selected is determined according to the map information, building position information of the building to be selected is obtained, a current building distance is determined according to the current position information and the building position information, a target building is determined according to the current building distance, target building information of the target building is obtained, and the current scene information is determined according to the target building information.

In the second embodiment, the step S30 includes:

step S301: and determining historical scene information according to the historical track information, and matching the current scene information with the historical scene information to obtain a matching result.

It should be noted that the historical track information may be the driving route information of the vehicle to be navigated before the preset time; or historical position information of the vehicle to be navigated before the preset time, which is not limited in this embodiment; the historical scene information can be scene information before a preset time; the preset time may be set by the user according to actual needs of the user, and is described in this embodiment by taking 3min as an example.

It can be understood that when the matching result is that the matching is successful, it indicates that the current scene information is the same as the historical scene information, that is, the vehicle to be navigated may just enter the side road of the target building corresponding to the current scene information, and at this time, the current position information of the vehicle to be navigated needs to be corrected; when the matching result is matching failure, it is indicated that the current scene information is not matched with the historical scene information, that is, the vehicle to be navigated has driven away from the target building corresponding to the current scene information and enters the main road, and the current position information of the vehicle to be navigated does not need to be corrected.

Step S302: and when the matching result is that the matching is successful, acquiring the road information of the target building.

The road information may be road position information, road attribute information, road name information, and road start and stop point information; the road attribute information may be an actual type of a road, such as a main road and a sub road, which is not limited in this embodiment.

Step S303: and correcting the current position information according to the road information and the current scene information to obtain the starting position information.

It should be understood that, the current position information is modified according to the road information and the current scene information, and the obtaining of the start position information may be determining main road position information and auxiliary road position information according to the road information, determining current road information according to the current scene information, the current position information, the main road position information and the auxiliary road position information, and modifying the current position information according to the current road information to obtain the start position information.

In the second embodiment, the step S40 includes:

step S401: and extracting end point position information from the navigation route generation instruction, and generating a navigation route to be selected according to the end point position information and the starting point position information.

It should be understood that when the user inputs a navigation route generation instruction, corresponding end position information is input, and the end position information can be extracted from the navigation route generation instruction directly.

Step S402: and searching the driving distance information corresponding to the navigation route to be selected, and determining a target navigation route according to the driving distance information.

It should be noted that the travel distance information may be an actual travel distance of the navigation route to be selected.

It should be understood that, the searching for the travel distance information corresponding to the navigation route to be selected, and determining the target navigation route according to the travel distance information may be searching for the travel distance information corresponding to the navigation route to be selected, and sorting the navigation route to be selected according to the travel distance information to obtain a route distance sorting result, generating a navigation route table to be selected according to the route distance sorting result, and determining the target navigation route according to the navigation route table.

Further, the step S202 includes:

It should be noted that the building location information may be longitude and latitude information of the building to be selected.

It should be understood that determining the building to be selected from the map information may be to take all buildings in the map information as the building to be selected.

It can be understood that, the determining of the current building distance according to the current location information and the building location information, and the determining of the target building according to the current building distance may be determining the current building distance according to the current location information and the building location information, sorting the buildings to be selected according to the current building distance, obtaining a building distance sorting result, and selecting the target building based on the building distance sorting result.

The target building information may be location information, name information, and range information of the target building; wherein the location information is longitude and latitude coordinates of the building; the name information refers to the name of a building, for example, a train station; the range information refers to the actual floor space of the building.

It should be appreciated that determining current context information from the target building information may be determining current context information directly from name information.

Further, the step S303 includes:

It is understood that determining the main road location information and the sub road location information based on the road information may be extracting road attribute information and road location information from the road information, and determining the main road location information and the sub road location information based on the road attribute information.

It should be appreciated that determining current road information from the current scene information, the current location information, the primary road location information, and the secondary road location information may be determining initial road information from the current location information, the primary road location information, and the secondary road location information; and correcting the initial road information according to the current scene information to obtain current road information.

Further, the step S402 includes:

It should be understood that, finding the travel distance information corresponding to the navigation route to be selected may be directly calculating the travel distance information of the navigation route to be selected.

It can be understood that, the navigation routes to be selected are ranked according to the travel distance information, and the obtained route distance ranking result may be obtained by ranking the routes to be selected according to the distance value of the travel distance from small to large.

Further, the determining a current building distance according to the current location information and the building location information, and determining a target building according to the current building distance includes:

It should be understood that the determining of the current building distance according to the current location information and the building location information may be determining a measurement starting point according to the current location information, determining a measurement ending point according to the building location information, and performing distance measurement according to the measurement starting point and the measurement ending point to obtain the current building distance.

It can be understood that the buildings to be selected are sorted according to the current building distance to obtain a building distance sorting result, or the buildings to be selected are sorted from small to large according to the distance value of the current building distance to obtain a building distance sorting result, and obviously, the closer the building distance sorting is to the current position.

It should be understood that, selecting the target building based on the building distance ranking result may select the building to be selected ranked the top from the building distance ranking results as the target building, and select the building to be selected ranked the top as the target building, that is, select the building to be selected closest to the current position as the target building.

Further, the determining current road information according to the current scene information, the current position information, the main road position information, and the auxiliary road position information includes:

It should be understood that the determining of the initial road information according to the current position information, the main road position information, and the auxiliary road position information may be determining a current road distance according to the current position information, the main road position information, and the auxiliary road position information, sorting the current road according to the current road distance to obtain a road distance sorting result, selecting the initial road according to the road distance sorting result, and obtaining the initial road information of the initial road. Wherein, the current road distance may be a distance between the navigation route generation device and each main road and each auxiliary road; the current road may be each road in the current map determined from the road information.

It can be understood that, the modifying the initial road information according to the current scene information to obtain the current road information may be determining whether the initial road information is preset traveling road information, determining whether the current scene information is preset scene information when the initial road information is the preset road information, and modifying the initial road information to obtain the current road information when the current scene information is the preset scene information.

It should be noted that the preset traveling road information may be road information set according to a user requirement, for example, main road information, which is not limited in this embodiment; the preset scene information may be scene information set according to a user requirement, for example, train station scene information, airport scene information, office building scene information, and the like, which is not limited in this embodiment.

In a specific implementation, for example, it is determined whether the initial road information is main road information, and when the initial road information is the main road information, it is described that the initial positioning road is the main road, and at this time, there may be a problem of positioning error. Therefore, it is necessary to determine whether the current scene information is preset scene information, for example, determine whether the current scene information is train station scene information, and when the current scene information is train station scene information, the initial road information needs to be modified, that is, the initial road information is modified into the side road information, so as to obtain the current road information.

In the second embodiment, when a navigation route generation instruction is received, current longitude and latitude information, current running speed information and current running direction information are acquired; generating current position information according to the current longitude and latitude information, the current driving speed and the current driving direction information, so that the current position information can be quickly determined;

in the second embodiment, the current scene information can be accurately determined by searching the map information corresponding to the current position information, determining the target building information according to the map information, and determining the current scene information according to the target building information;

in a second embodiment, determining historical scene information according to the historical track information, and matching the current scene information with the historical scene information to obtain a matching result; when the matching result is that the matching is successful, acquiring the road information of the target building; correcting the current position information according to the road information and the current scene information to obtain starting point position information; in the embodiment, the historical track information and the current scene information are matched, and when the matching is successful, the current position information is corrected according to the road information and the current scene information to obtain the starting point position information, so that the current position information can be corrected, and the positioning accuracy is improved;

in a second embodiment, end point position information is extracted from the navigation route generation instruction, and a navigation route to be selected is generated according to the end point position information and the starting point position information; searching the driving distance information corresponding to the navigation route to be selected, and determining a target navigation route according to the driving distance information; in the embodiment, the navigation route to be selected is generated through the destination position information and the starting position information, and the target navigation route is determined according to the running distance information of the navigation route to be selected, so that the navigation route can be generated quickly, and the target navigation route of the shortest path is determined;

in a second embodiment, a building to be selected is determined according to the map information, and building position information of the building to be selected is obtained; determining a current building distance according to the current position information and the building position information, and determining a target building according to the current building distance; acquiring target building information of the target building, and determining current scene information according to the target building information; the method and the device determine the target building information through the map information and the current position information, and determine the current scene information according to the target building information, so that the accuracy of determining the current scene information can be improved;

in the second embodiment, the main road position information and the auxiliary road position information are determined according to the road information; determining current road information according to the current scene information, the current position information, the main road position information and the auxiliary road position information; correcting the current position information according to the current road information to obtain starting point position information; in this embodiment, the current scene information, the current position information, and the road information are used to correct the current position information to obtain the starting point position information, so that the accuracy of generating the starting point position can be improved;

in a second embodiment, the driving distance information corresponding to the navigation route to be selected is searched, and the navigation route to be selected is sequenced according to the driving distance information to obtain a route distance sequencing result; generating a navigation route table to be selected according to the route distance sorting result, and determining a target navigation route according to the navigation route table; the embodiment determines the target navigation route according to the travel distance information, so that the navigation route with the shortest travel distance can be automatically generated;

in a second embodiment, a current building distance is determined according to the current position information and the building position information; sequencing the buildings to be selected according to the current building distance to obtain a building distance sequencing result, and selecting a target building based on the building distance sequencing result; according to the embodiment, the target building is determined according to the front building distance, so that the building with the shortest building distance can be accurately selected as the target building;

in the second embodiment, initial road information is determined by the current position information, the main road position information, and the sub road position information; and correcting the initial road information according to the current scene information to obtain the current road information, so that the accuracy of the current road information can be improved.

Referring to fig. 5, fig. 5 is a flowchart illustrating a navigation route generating method according to a third embodiment of the present invention, and the navigation route generating method according to the third embodiment of the present invention is proposed based on the second embodiment shown in fig. 4.

In the third embodiment, after the step S40, the method further includes:

step S50: and sending the target navigation route to a target client so that the target client feeds back a navigation instruction according to the target navigation route.

It should be noted that, in this embodiment, the target client may be a vehicle to be navigated, and the navigation instruction may be an operation instruction issued by a user according to the target navigation route.

It should be understood that the target navigation route may be sent to the target client through a wireless network, a wired network, or the like.

Step S60: and receiving the navigation instruction, and judging whether the navigation instruction is a preset instruction.

It can be understood that the determining whether the navigation instruction is a preset instruction may be determining whether the navigation instruction is a navigation instruction.

Step S70: and when the navigation instruction is the preset instruction, starting navigation based on the target navigation route.

It should be understood that, when the navigation instruction is the preset instruction, it indicates that the user wants to perform a navigation operation, in this case, the navigation may be performed directly based on the target navigation route.

Further, after the step S60, the method further includes:

It should be understood that the target navigation route is not satisfied by the user when the navigation instruction is not the preset instruction. Therefore, the to-be-selected navigation route list needs to be sent to the target client, so that the target client determines a user selection route according to the to-be-selected navigation route list.

It can be understood that, after receiving the route selected by the user, the target navigation route may be corrected according to the route selected by the user, so as to obtain the current navigation route.

In a third embodiment, the target navigation route is sent to a target client, so that the target client feeds back a navigation instruction according to the target navigation route, receives the navigation instruction, judges whether the navigation instruction is a preset instruction or not, and starts navigation based on the target navigation route when the navigation instruction is the preset instruction; in the embodiment, the target navigation route is sent to the target client, the navigation instruction fed back by the target client according to the target navigation route is received, and corresponding operation is executed according to the navigation instruction, so that the interactivity generated by the navigation route can be improved;

in a third embodiment, when the navigation instruction is not the preset instruction, the to-be-selected navigation route list is sent to the target client, so that the target client determines a user selection route according to the to-be-selected navigation route list; receiving the route selected by the user, and correcting the target navigation route according to the route selected by the user to obtain a current navigation route; in this embodiment, when the navigation instruction is not the preset instruction, the navigation route table is sent to the target client, so that the target client selects the navigation route, and thus the navigation route meeting the user requirement can be generated.

Furthermore, an embodiment of the present invention further provides a storage medium, where a navigation route generation program is stored, and the navigation route generation program, when executed by a processor, implements the steps of the navigation route generation method as described above.

In addition, referring to fig. 6, an embodiment of the present invention further provides a navigation route generating device, where the navigation route generating device includes: the device comprises an acquisition module 10, a determination module 20, a correction module 30 and a generation module 40;

the obtaining module 10 is configured to obtain current position information and historical track information when a navigation route generation instruction is received.

The determining module 20 is configured to determine current scene information according to the current location information.

The correcting module 30 is configured to correct the current position information according to the current scene information and the historical track information, so as to obtain start position information.

The generating module 40 is configured to determine end point position information according to the navigation route generating instruction, and generate a target navigation route according to the start point position information and the end point position information.

In the embodiment, when a navigation route generation instruction is received, current position information and historical track information are acquired; determining current scene information according to the current position information; correcting the current position information according to the current scene information and the historical track information to obtain starting point position information; determining end point position information according to the navigation route generation instruction, and generating a target navigation route according to the starting point position information and the end point position information; according to the embodiment, the current position information is corrected through the current scene information and the historical track information, the starting point position information is obtained, the target navigation route is generated according to the starting point position information and the end point position information, and therefore the navigation route can be generated more accurately.

Other embodiments or specific implementation manners of the navigation route generation device according to the present invention may refer to the above method embodiments, and are not described herein again.

It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or system that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or system. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or system that comprises the element.

The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments. In the unit claims enumerating several means, several of these means may be embodied by one and the same item of hardware. The use of the words first, second, third, etc. do not denote any order, but rather the words first, second, third, etc. are to be interpreted as names.

Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solutions of the present invention may be substantially implemented or a part contributing to the prior art may be embodied in the form of a software product, where the computer software product is stored in a storage medium (e.g., a Read Only Memory (ROM)/Random Access Memory (RAM), a magnetic disk, an optical disk), and includes several instructions for enabling a terminal device (which may be a mobile phone, a computer, a server, an air conditioner, or a network device) to execute the method according to the embodiments of the present invention.

The above description is only a preferred embodiment of the present invention, and not intended to limit the scope of the present invention, and all modifications of equivalent structures and equivalent processes, which are made by using the contents of the present specification and the accompanying drawings, or directly or indirectly applied to other related technical fields, are included in the scope of the present invention.

The invention discloses a1 and a navigation route generation method, which comprises the following steps:

A2, the method for generating a navigation route according to a1, wherein the step of determining the current scene information according to the current location information specifically includes:

searching map information corresponding to the current position information;

A3, the method for generating a navigation route according to a2, wherein the step of determining the target building information according to the map information and determining the current scene information according to the target building information specifically includes:

A4, the method for generating a navigation route according to A3, wherein the step of determining the current building distance according to the current location information and the building location information, and determining the target building according to the current building distance specifically includes:

A5, the method for generating a navigation route according to a1, wherein the step of correcting the current location information according to the current scene information and the historical track information to obtain the start location information specifically includes:

A6, the method for generating a navigation route according to a5, wherein the step of correcting the current location information according to the road information and the current scene information to obtain the start location information specifically includes:

A7, the method for generating a navigation route according to a6, wherein the step of determining current road information according to the current scene information, the current position information, the main road position information, and the auxiliary road position information specifically includes:

A8, the navigation route generating method according to a1, wherein the step of obtaining the current position information and the historical track information when receiving the navigation route generating instruction specifically includes:

A9, the method for generating a navigation route according to any one of a1-A8, wherein the step of determining end point position information according to the navigation route generation command and generating a target navigation route according to the start point position information and the end point position information specifically comprises:

A10, the navigation route generating method according to a9, wherein the step of searching the travel distance information corresponding to the navigation route to be selected, and determining the target navigation route according to the travel distance information specifically includes:

A11, the navigation route generation method as set forth in a10, wherein after the steps of determining end point position information from the navigation route generation instruction and generating a target navigation route from the start point position information and the end point position information, the navigation route generation method further comprises:

A12, the method for generating a navigation route according to a11, wherein after the step of receiving the navigation command and determining whether the navigation command is a preset command, the method further comprises:

The invention discloses B13, a navigation route generating device, comprising: a memory, a processor and a navigation route generation program stored on the memory and operable on the processor, the navigation route generation program, when executed by the processor, implementing the steps of the navigation route generation method as described above.

The invention discloses C14, a storage medium having a navigation route generation program stored thereon, which when executed by a processor implements the steps of the navigation route generation method as described above.

The invention discloses D15, a navigation route generating device, comprising: the device comprises an acquisition module, a determination module, a correction module and a generation module;

D16, the navigation route generating device according to D15, the determining module is further configured to search for map information corresponding to the current location information;

D17, the navigation route generating device according to D16, the determining module is further configured to determine a building to be selected according to the map information, and obtain the building position information of the building to be selected;

D18, the navigation route generating device as described in D17, the determining module further configured to determine a current building distance according to the current location information and the building location information;

D19, the navigation route generating device as D15, the correcting module further configured to determine historical scene information according to the historical track information, and match the current scene information with the historical scene information to obtain a matching result;

D20, the navigation route generating device as recited in D19, the correcting module is further configured to determine main road location information and auxiliary road location information according to the road information;

Claims

1. A navigation route generation method, characterized by comprising the steps of:

2. The method for generating a navigation route according to claim 1, wherein the step of determining the current scene information according to the current location information specifically includes:

searching map information corresponding to the current position information;

3. The navigation route generation method according to claim 2, wherein the step of determining the target building information according to the map information and determining the current scene information according to the target building information specifically includes:

4. The method for generating a navigation route according to claim 3, wherein the step of determining a current building distance according to the current location information and the building location information, and determining a target building according to the current building distance specifically comprises:

5. The method for generating a navigation route according to claim 1, wherein the step of correcting the current position information according to the current scene information and the historical track information to obtain the start position information specifically comprises:

6. The method for generating a navigation route according to claim 5, wherein the step of correcting the current location information according to the road information and the current scene information to obtain the start location information specifically comprises:

7. The method for generating a navigation route according to claim 6, wherein the step of determining current road information from the current scene information, the current position information, the main road position information, and the auxiliary road position information specifically includes:

8. A navigation route generation device characterized by comprising: a memory, a processor and a navigation route generation program stored on the memory and executable on the processor, the navigation route generation program, when executed by the processor, implementing the steps of the navigation route generation method according to any one of claims 1 to 7.

9. A storage medium characterized in that a navigation route generation program is stored thereon, which when executed by a processor implements the steps of the navigation route generation method according to any one of claims 1 to 7.

10. A navigation route generation device characterized by comprising: the device comprises an acquisition module, a determination module, a correction module and a generation module;