WO2020135134A1

WO2020135134A1 - Navigation information sharing method and device

Info

Publication number: WO2020135134A1
Application number: PCT/CN2019/125748
Authority: WO
Inventors: 苗伟
Original assignee: 北京嘀嘀无限科技发展有限公司
Priority date: 2018-12-25
Filing date: 2019-12-16
Publication date: 2020-07-02
Also published as: US20210341298A1

Abstract

Disclosed are a navigation information sharing method and device; when a user is traveling, a navigation route may be acquired by means of determining different road sections in the entire route on which the user travels, and an existing real-time shared navigation route for each upcoming road section may be acquired so as to achieve the sharing of navigation routes, which may effectively reduce the calculation volume for navigation data and reduce the occupation and waste of computing resources, and may also ensure the convenience and smoothness of travel by a user end, which is beneficial in improving user end experience.

Description

Navigation information sharing method and device

Cross-reference of related applications

This application requires the priority of the Chinese patent application with the application number 2018115951718 and the name "a method and device for sharing navigation information" submitted to the Chinese Patent Office on December 25, 2018, and submitted to China on December 25, 2018 The priority of the Chinese Patent Application with the Patent Office's application number 2018115938696 and titled "A Navigation Path Planning Method and Device", the entire content of which is incorporated by reference in this application.

Technical field

The present application relates to the field of intelligent navigation technology, and in particular, to a method and device for sharing navigation information.

Background technique

With the continuous development of science and technology, cars have gradually entered people's lives and become an indispensable travel tool for most families. Especially in recent years, the concepts of intelligent travel and intelligent transportation have gradually entered the public's field of vision, with the help of mobile Internet , Cloud computing, big data, Internet of Things and other advanced technologies and concepts, effectively infiltrating and integrating the traditional transportation industry and the Internet, forming a new format and new model with "rational distribution of online resources and efficient and high-quality operation offline".

Generally, when a user goes to an unfamiliar place or is unfamiliar with the route, the user will generally use a navigation software to generate a navigation path before traveling, such as driving by car, and then travel according to the navigation. However, with the rapid increase in the number of users, it is necessary to plan the navigation path for each user's travel, especially during the navigation process, but also to adjust the navigation route in real time as the road conditions change. The calculation amount of the background processor is greatly increased, and a lot of calculation resources are occupied, which causes a large burden and a waste of resources.

Summary of the invention

This application provides a method for sharing navigation information. The method includes:

In the process of the first user terminal traveling on the current navigation road section, according to the end location of the road section of the current navigation road section and the travel end location of the first user terminal, it is determined whether there is a travel with the first user terminal within the same time period A second user terminal, wherein the travel plan of the second user terminal is from the end position of the road segment to the end position of the travel;

If there is a second user terminal traveling within the same time period as the first user terminal, obtain a shared navigation route of the second user terminal from the end position of the road segment to the travel end position;

Determine that the first navigation road segment in the shared navigation route is the next navigation road segment entered by the first user terminal after passing through the current navigation road segment, and send the navigation information of the first navigation road segment in the shared navigation route To the first client.

In some possible implementation manners, after the determining whether there is a second user terminal traveling within the same time period as the first user terminal, the method further includes:

If there is no second user terminal that travels within the same time period as the first user terminal, the stored end location from the road segment is obtained based on the end location of the current navigation road segment and the travel end location of the first user terminal The historical navigation route to the travel destination;

Based on the road condition information of the first navigation road section in the historical navigation route, detecting whether the first navigation road section in the historical navigation route is in a clear state;

If the first navigation road section in the historical navigation route is in a clear state, determine that the first navigation road section in the historical navigation route is the next navigation road section that the first user terminal enters after passing through the current navigation road section, And send the navigation information of the first navigation road segment in the historical navigation route to the first user terminal.

In some possible implementations, after detecting, based on the road condition information of the first navigation road segment in the historical navigation route, whether the first navigation road segment in the historical navigation route is in a clear state, the method further include:

If the first navigation road segment in the historical navigation route is in a non-traffic unblocked state, determine the predicted navigation route that the first user terminal reaches from the end location of the road segment to the travel end location;

Determine that the first navigation road segment of the predicted navigation route is the next navigation road segment entered by the first user terminal after passing through the current navigation road segment, and send the navigation information of the first navigation road segment of the predicted navigation route to the Describe the first client.

In some possible implementation manners, determining the predicted navigation route from the end position of the road segment to the travel end position by the first user terminal includes:

Determining a plurality of candidate navigation routes from the end position of the road segment to the travel end position by the first user terminal;

The predicted navigation route is determined from a plurality of candidate navigation routes according to the road condition information of the first navigation route section in each candidate navigation route.

In the above possible implementation manner, determining the predicted navigation route from the plurality of second candidate navigation routes according to the road condition information of the first navigation road segment in each candidate navigation route includes:

According to the road condition information of the first navigation road segment of each second candidate navigation route, select a first navigation road segment that satisfies the preset traffic condition from the first navigation road segments corresponding to the plurality of second candidate navigation routes, respectively;

A second candidate navigation route to which a first navigation route segment that satisfies a preset traffic condition belongs is used as the predicted navigation route.

In the foregoing possible implementation manner, the preset pass condition includes at least one of the following conditions:

The least transit time; the shortest transit distance; the least number of signal lights; the least charges.

In some possible implementation manners, in the case where the first navigation road segment in the historical navigation route is in a non-traffic unblocked state, it is determined that the prediction of the first user terminal from the end location of the road segment to the travel destination location After navigating the route, the method further includes:

Determining whether there is a third user terminal traveling within a preset time period after generating the predicted navigation route, wherein the travel plan of the third user terminal is from the end position of the road segment to the end position of the travel;

If the third user terminal exists, share the navigation information of the first navigation link of the predicted navigation route to the third user terminal.

In some possible implementation manners, before determining whether there is a second user terminal traveling within the same time period as the first user terminal, the method further includes:

Obtaining a travel request of the first user terminal, where the travel request includes a travel start position and a travel end position;

Obtaining a past navigation route from the travel start position to the travel end position of the fourth user terminal according to the travel start position and the travel end position;

It is determined that the first navigation road segment in the past navigation route is the current navigation road segment, and the navigation information of the first navigation road segment in the past navigation route is sent to the first user terminal.

Determine an initial navigation route of the user terminal from the travel start position to the travel end position according to the travel start position and the travel end position;

It is determined that the first navigation road segment in the initial navigation route is the current navigation road segment, and information about the current navigation road segment is sent to the user terminal.

In some possible implementation manners, determining that the first navigation road segment in the shared navigation route is the next navigation road segment entered by the first user terminal after passing through the current navigation road segment includes:

Determining a first target road segment with a preset number of road segments between the shared navigation route and the current navigation road segment;

It is determined that the first target road segment is the next navigation road segment that the first user terminal needs to enter.

Determining a second target road segment where the distance between the shared navigation route and the end position of the road segment is greater than a preset distance threshold;

It is determined that the second target road segment is the next navigation road segment that the first user terminal needs to enter.

The present application also provides a navigation information sharing device. The navigation information sharing device includes:

The first determining module is configured to determine whether there is a connection with the first user terminal according to the end position of the current navigation road segment and the travel end position of the first user terminal while the first user terminal is traveling on the current navigation road segment A second user terminal traveling within the same time period, wherein the travel plan of the second user terminal is from the end position of the road segment to the end position of the travel;

The first obtaining module is configured to obtain the shared navigation of the second user terminal from the end position of the road segment to the travel end position if there is a second user terminal traveling within the same time period as the first user terminal route;

The first sending module is configured to determine that the first navigation road segment in the shared navigation route is the next navigation road segment that the first user terminal enters after passing through the current navigation road segment, and the first navigation road segment in the shared navigation route The navigation information of each navigation link is sent to the first user terminal.

In some possible implementation manners, the navigation information sharing device further includes:

The second obtaining module is configured to obtain storage if there is no second user terminal traveling within the same time period as the first user terminal, based on the end position of the current navigation road segment and the travel end position of the first user terminal The historical navigation route from the end position of the road section to the travel end position;

The detection module is configured to detect whether the first navigation road segment in the historical navigation route is in an unobstructed state based on the road condition information of the first navigation road segment in the historical navigation route;

The second sending module is configured to determine that if the first navigation road segment in the historical navigation route is in a clear state, it is determined that the first navigation road segment in the historical navigation route is after the first user terminal passes the current navigation road segment Enter the next navigation road segment, and send the navigation information of the first navigation road segment in the historical navigation route to the first user terminal.

The second determination module is configured to determine the predicted navigation route from the end position of the road section to the travel end position if the first navigation section in the historical navigation route is in a non-traffic unblocked state;

The third sending module is configured to determine that the first navigation road segment of the predicted navigation route is the next navigation road segment entered by the first user terminal after passing through the current navigation road segment, and the first navigation of the predicted navigation route The navigation information of the link is sent to the first user terminal.

In some possible implementation manners, the second determination module is specifically configured to:

In the foregoing possible implementation manner, the second determination module is further specifically configured to:

The third determining module is configured to determine whether there is a third user terminal that travels within a preset time period after generating the predicted navigation route, wherein the travel plan of the third user terminal is from the end position of the road segment to the Travel destination;

The sharing module is configured to, if the third user terminal exists, share the navigation information of the first navigation link of the predicted navigation route to the third user terminal.

The third obtaining module is configured to obtain a travel request of the first user terminal, wherein the travel request includes a travel start position and a travel end position;

A fourth obtaining module, configured to obtain a past navigation route from the travel start position to the travel end position of the fourth user terminal according to the travel start position and the travel end position;

The fourth sending module is configured to determine that the first navigation road segment in the past navigation route is the current navigation road segment, and send the navigation information of the first navigation road segment in the past navigation route to the first user terminal .

A fourth determining module, configured to determine an initial navigation route of the user terminal from the travel start position to the travel end position according to the travel start position and the travel end position;

The fourth sending module is configured to determine that the first navigation road segment in the initial navigation route is the current navigation road segment, and send the information of the current navigation road segment to the user terminal.

In some possible implementation manners, the first sending module is specifically configured to:

The present application also provides an electronic device, including: a processor, a storage medium, and a bus. The storage medium stores machine-readable instructions executable by the processor. When the electronic device is running, the processor and the The storage media communicates via a bus, and the processor executes the machine-readable instructions to perform the steps of the navigation information sharing method described above when executed.

The present application also provides a computer-readable storage medium having a computer program stored on the computer-readable storage medium, which executes the steps of the navigation information sharing method when the computer program is executed by a processor.

In the navigation information sharing method and device provided by the embodiments of the present application, during the process of the first user terminal driving on the current navigation road segment, according to the end location of the current navigation road segment and the travel end location of the first user terminal, it is determined whether there is a A second user terminal that travels within the same time period by the first user terminal, wherein the travel plan of the second user terminal is from the end position of the road segment to the end position of the travel; if there is a connection with the first user A second user terminal that travels within the same time period, acquires a shared navigation route from the end position of the road segment to the travel end position of the second user terminal; determines that the first navigation road segment in the shared navigation route is The first user terminal enters the next navigation road segment after passing through the current navigation road segment, and sends the navigation information of the first navigation road segment in the shared navigation route to the first user terminal. In this way, during the travel of the user, different sections of the entire route traveled by the user can be determined to obtain the navigation route, and the existing real-time shared navigation route of each upcoming road section can be obtained to realize the sharing of the navigation route. Effectively reduce the calculation amount of navigation data, reduce the occupation and waste of computing resources, and also ensure the convenience and smoothness of travel on the user side, which is conducive to improving the user experience.

BRIEF DESCRIPTION

In order to more clearly explain the technical solutions of the embodiments of the present application, the following will briefly introduce the drawings required in the embodiments. It should be understood that the following drawings only show some implementations of the present application, so they are not It should be regarded as a limitation on the scope. For those of ordinary skill in the art, without paying any creative labor, other related drawings can be obtained based on these drawings.

1 is a schematic diagram of exemplary hardware and software components of an electronic device that can implement the concepts of the present application according to an embodiment of the present application;

2 is a flowchart of a navigation information sharing method provided by an embodiment of this application;

3 is another flowchart of a method for sharing navigation information provided by an embodiment of the present application;

4 is one of the structural diagrams of the navigation information sharing device provided by the embodiment of the present application;

5 is a second structural diagram of a navigation information sharing device provided by an embodiment of this application;

6 is a third structural diagram of a navigation information sharing device provided by an embodiment of the present application.

detailed description

To make the objectives, technical solutions, and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be described clearly and completely in conjunction with the drawings in the embodiments of the present application. It should be understood that the The drawings are for illustration and description purposes only, and are not intended to limit the scope of protection of this application. In addition, it should be understood that the schematic drawings are not drawn to scale. The flowchart used in this application shows operations implemented according to some implementations of this application. It should be understood that the operations of the flowchart may not be implemented in order, and the steps without a logical context may be reversed or implemented at the same time. In addition, those skilled in the art, under the guidance of the content of this application, can add one or more other operations to the flowchart, and can also remove one or more operations from the flowchart.

In addition, the described implementations are only a part of implementations of the present application, but not all implementations. The components of the embodiments of the present application generally described and illustrated in the drawings herein can be arranged and designed in various configurations. Therefore, the following detailed description of the embodiments of the present application provided in the drawings is not intended to limit the scope of the claimed application, but merely represents selected embodiments of the present application. Based on the embodiments of the present application, all other implementations obtained by those skilled in the art without creative work fall within the scope of protection of the present application.

In order to enable those skilled in the art to use the content of the present application, in conjunction with a specific application scenario of “obtaining a travel route to a user by sharing a navigation route while driving,” the following implementation manners are given. For those skilled in the art, the general principles defined here can be applied to other implementation methods and application scenarios without departing from the spirit and scope of the present application. Although this application mainly describes how to obtain a shared navigation route during driving, it should be understood that this is only some exemplary implementations. This application can be applied to any different types of travel tools or travel modes to share navigation routes. The application of the system or method of the present application may include a server, a client, a customized system, an internal analysis system, or an artificial intelligence interactive terminal, etc., or any combination thereof.

It should be noted that the term "comprising" will be used in the embodiments of this application to indicate the existence of the features declared thereafter, but does not exclude the addition of other features.

It is worth noting that when users go to unfamiliar places or are unfamiliar with routes, users usually use navigation software to generate navigation paths before traveling, such as driving, and then travel according to navigation. However, with the rapid increase in the number of users, planning the navigation path for each user's trip will undoubtedly greatly increase the calculation amount of the background processor, and occupy a lot of calculation resources, resulting in a large burden and waste of resources. .

For this, one aspect of the present application proposes a navigation information sharing method, which can determine different road segments in the entire route traveled by the user to obtain the navigation route during the travel of the user, and can obtain each existing upcoming road segment The real-time shared navigation route realizes the sharing of navigation routes, which can effectively reduce the calculation amount of navigation data, reduce the occupation and waste of computing resources, and can also ensure the convenience and smoothness of travel on the user side, which is conducive to improving the user experience.

The embodiments of the present application may be implemented through a cloud platform, server, or server group that interacts with the user (hereinafter collectively referred to as a service system), or directly through the user terminal. The user terminal in the embodiments of the present application may be understood as a terminal device, or It is understood as the client registered by the user on the platform, where the terminal device can be understood as a mobile terminal, a personal computer (Personal Computer, PC), an in-vehicle terminal, and any device that can install platform applications.

In some implementations, the service system may be a single server or a server group. The server group may be centralized or distributed (for example, the service system may be a distributed system). In some implementations, the service system may be local or remote relative to the terminal. For example, the service system can access information and/or data stored in the user terminal or database, or any combination thereof via the network. In some implementations, the service system can be implemented on a cloud platform; for example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud (community cloud), a distributed cloud, and an inter-cloud , Multi-cloud, etc., or any combination of them. In some implementations, the service system may be implemented on an electronic device 100 having one or more components shown in FIG. 1 in this application.

In some implementations, the service system may include a processor. The processor may process information and/or data related to the service request to perform one or more functions described in this application. In some implementations, the processor may include one or more processing cores (eg, a single-core processor (S) or a multi-core processor (S)). For example only, the processor may include a central processing unit (Central Processing Unit, CPU), an application specific integrated circuit (Application Specific Integrated Circuit, ASIC), a dedicated instruction set processor (Application Specific Instruction-set Processor, ASIP), and a graphics processing unit (Graphics Processing Unit, GPU), Physical Processing Unit (Physics Processing Unit, PPU), Digital Signal Processor (Digital Signal Processor, DSP), Field Programmable Gate Array (Field Programmable Gate Array, FPGA), programmable logic device (FPGA) Programmable Logic Device (PLD), controller, microcontroller unit, Reduced Instruction Set Computer (RISC), or microprocessor, etc., or any combination thereof.

FIG. 1 is a schematic diagram of exemplary hardware and software components of an electronic device 100 that can implement the concepts of the present application according to some implementations of the present application. For example, the processor 120 may be provided on the electronic device 100 and configured to perform the functions in this application.

The electronic device 100 may be a general-purpose computer or a special-purpose computer, and both may be configured to implement the navigation information sharing method of the present application. Although this application only shows one computer, for convenience, the functions described in this application may be implemented in a distributed manner on multiple similar platforms to balance the processing load.

For example, the electronic device 100 may include a network port 110 connected to a network, one or more processors 120 for executing program instructions, a communication bus 130, and different forms of storage media 140, such as a magnetic disk, ROM, or RAM, Or any combination thereof. Illustratively, the computer platform may also include program instructions stored in ROM, RAM, or other types of non-transitory storage media, or any combination thereof. The method of the present application can be implemented according to these program instructions. The electronic device 100 further includes an input/output (Input/Output, I/O) interface 150 between the computer and other input-output devices (eg, keyboard, display screen).

For ease of explanation, only one processor is described in the electronic device 100. However, it should be noted that the electronic device 100 in the present application may further include multiple processors, so the steps performed by one processor described in the present application may also be performed jointly by the multiple processors or separately. For example, if the processor of the electronic device 100 executes steps A and B, it should be understood that steps A and B may also be executed by two different processors together or separately in one processor. For example, the first processor performs step A, the second processor performs step B, or the first processor and the second processor perform steps A and B together.

The following further describes the ideas of the embodiments of the present application from the perspective of execution methods.

Please refer to FIG. 2, which is a flowchart of a navigation information sharing method provided by an embodiment of the present application. The method is applied to a server or a user terminal. The server may be an independently set background server or cloud server, or a background server or cloud server connected to the user terminal, or may be embedded in the user terminal. In the internal server, the user terminal may be a driver's mobile terminal or a vehicle-mounted terminal. As shown in Figure 2, the method includes:

S201: When the first user terminal is driving on the current navigation road segment, determine whether there is the same time period as the first user terminal according to the end location of the current navigation road segment and the travel end location of the first user terminal A second user terminal for travel, wherein the travel plan of the second user terminal is from the end position of the road segment to the end position of the travel.

In this step, when the user travels in a vehicle or travels by car, the user's position can be detected by detecting the position of the first user end corresponding to the user, so as to know the user's travel status and travel location, etc. Information, in the process of detecting that the first user terminal is traveling on the current navigation road segment, the end position of the current navigation road segment on which the first user terminal is traveling can be determined, and the travel end location of the first user terminal can be obtained Then, according to the acquired end position of the link and the travel end position, it can be determined whether there is a second user terminal that is traveling the same as the first user terminal and has the same route.

Wherein, the second user terminal travels within the same time period as the first user terminal, and the travel plan of the second user terminal is from the end position of the road segment to the travel end position, that is, the second The travel route of the user terminal may be the same as the route of the first user terminal after the current navigation route.

Wherein, it is determined whether there is a second user terminal traveling with the first user terminal within the same time period, which may be that the first user terminal and the second user terminal are both connected to a background server, or the A user terminal and the second user terminal are both connected to a service platform, and can upload their respective travel information to a back-end server or service platform, and can also obtain various information from the back-end server or service platform.

Wherein, determining that the first user terminal is driving on the current navigation section may be through GPS positioning on the first user terminal and other functions to determine the positioning location of the first user terminal, and may further , Determining that the first user terminal is driving in the current navigation road segment through the detected positioning position of the first user terminal.

In this embodiment, an initial navigation route may be planned for the first user terminal according to the obtained travel request of the first user terminal or the travel plan of the first user terminal, and then The initial navigation route divides a route or a possible area that the first user terminal may traverse into a plurality of traffic sections that are accessible to the first user terminal.

In this way, the navigation according to the various road sections can undoubtedly reduce the calculation of the data volume to a certain extent, and can obtain real-time navigation by acquiring the road condition information of the navigation road sections in real time, improving the accuracy and passability of the navigation route, reducing The delay of navigation.

In this embodiment, the travel end position of the first user terminal may refer to the end position of the final destination of the current travel of the first user terminal. This method may be used when the first user terminal is actually traveling During the process, when the deviation from the pre-planned initial navigation route is large, the first user terminal has not traveled according to the initial navigation route; the travel end position of the first user terminal may also refer to The planned initial navigation route, the predicted end position of the first user terminal that is about to enter the predicted road segment, or the end position of the predicted area. This method can be used when the first user terminal is actually driving, The deviation from the pre-planned initial navigation route is not large, but it is only due to the different road conditions of each road segment that results in the need to adjust the navigation route of each road segment.

S202: If there is a second user terminal traveling within the same time period as the first user terminal, obtain a shared navigation route of the second user terminal from the end position of the road segment to the travel end position.

In this step, if it is detected that there is a second user terminal traveling within the same time period as the first user terminal, it may be considered that the navigation route from the end position of the road segment to the travel end position has been planned, and it may be The shared navigation route from the end position of the road segment to the travel end position of the second user terminal is directly obtained, so as to be used by the first user terminal in subsequent driving.

The second user terminal traveling within the same time period as the first user terminal may be a second user terminal whose travel time and travel time selected by the first user terminal are within a first preset time range For example, the first preset time range may be 0 to 5 minutes.

In other words, in this embodiment, it can be considered that the degree of congestion on the same road segment does not change greatly during the same time period. Then, if there is a navigation route planned for the second user terminal from the end position of the road segment to the travel end position within a time period, it means that the congestion degree of the navigation route of this section is acceptable to the second user terminal , Then the navigation route can be provided to the first user terminal for use, and there is no need to separately conduct another navigation planning for the first user.

S203: Determine that the first navigation road section in the shared navigation route is the next navigation road section that the first user terminal enters after passing through the current navigation road section, and navigate the first navigation road section in the shared navigation route The information is sent to the first user terminal.

In this step, after acquiring the shared navigation route from the end position of the road segment to the travel end position of the second user end, it can be considered that the first user end can follow the Driving on the shared navigation route, it can be determined that the first navigation route in the shared navigation route is the next navigation route that the first user terminal will enter after passing through the current navigation route, and then the shared navigation can be extracted The navigation information of the first navigation section of the route, and send the navigation information of the first navigation section of the shared navigation route to the first user terminal, that is, the next navigation section of the first user terminal to be entered The navigation information is sent to the first user terminal.

Wherein, the first navigation path that the first user terminal enters after passing the current navigation path may refer to the path that the first user terminal needs to enter immediately after passing the current navigation path, that is, the current navigation The road segment and the next navigation road segment are two consecutive road segments connected end to end, and may also refer to a road segment that the first user terminal does not need to enter immediately after passing through the current navigation road segment, that is, the current navigation road segment and the next The navigation section is separate, two sections that are not continuous, and there is a certain interval between the two sections.

In the navigation information sharing method provided in this embodiment, during the process of the first user terminal traveling on the current navigation road segment, it is determined whether there is a connection with the first user terminal according to the end location of the road segment of the current navigation road segment and the travel end location of the first user terminal A second user terminal where a user terminal travels in the same time period, wherein the second user terminal's travel plan is from the end position of the road segment to the travel end location; if there is the same as the first user terminal A second user terminal traveling within the time period, obtaining a shared navigation route from the end position of the road segment to the travel end position of the second user terminal; determining that the first navigation road segment in the shared navigation route is the first A user terminal enters the next navigation road segment after passing through the current navigation road segment, and sends the navigation information of the first navigation road segment in the shared navigation route to the first user terminal.

In this way, during the travel of the user, different road segments can be determined in the entire route traveled by the user to obtain the navigation route, and the navigation information of the user terminal on the next navigation road segment can be gradually determined according to each road segment, so that the generated navigation path and The navigation information sent to the user is more suitable for real-time road conditions, and when obtaining road navigation, you can obtain the navigation routes that have been planned for other terminals within the same time period to achieve the sharing of navigation routes, thus avoiding the same time period Repeatedly execute navigation planning for different users on the route, effectively reduce the calculation amount of navigation data, reduce the occupation and waste of computing resources, and also ensure the convenience and smoothness of travel at the user end, which is conducive to improving the user experience.

Please refer to FIG. 3, which is a flowchart of a navigation information sharing method provided by this embodiment. The method may be applied to a server or a user terminal, and the server may be an independently set background server or cloud server, or a background server or cloud server connected to the user terminal, or may be embedded in the user In the server inside the terminal, the user terminal may be a mobile terminal such as a driver and a passenger, or a vehicle-mounted terminal. As shown in FIG. 3, the method includes:

S301: When the first user terminal is driving on the current navigation road segment, determine whether there is a time zone with the first user terminal according to the end location of the current navigation road segment and the travel end location of the first user terminal A second user terminal for travel, wherein the travel plan of the second user terminal is from the end position of the road segment to the end position of the travel.

S302: If there is a second user terminal traveling within the same time period as the first user terminal, obtain a shared navigation route of the second user terminal from the end position of the road segment to the travel end position.

S303: Determine that the first navigation road segment in the shared navigation route is the next navigation road segment that the first user terminal enters after passing through the current navigation road segment, and navigate the first navigation road segment in the shared navigation route The information is sent to the first user terminal.

S304: If there is no second user terminal that travels within the same time period as the first user terminal, obtain the stored sub-segment according to the end location of the current navigation road segment and the travel end location of the first user terminal The historical navigation route from the end position to the travel end position.

In this step, if no second user terminal that travels within the same time period as the first user terminal is detected based on the end location of the current navigation road segment and the travel end location of the first user terminal, this is explained. When there is no user who travels with the end position of the road section and the end position of the travel as starting points, that is to say, navigation with an acceptable congestion degree in the current time period of this journey has not yet been generated. In this case, the historical navigation from the end position of the road section to the travel end position may be determined in the stored information according to the travel route corresponding to the end position of the current navigation road section and the travel end position of the first user terminal route.

Wherein, the historical navigation route may be acquired and stored before the travel time of the first user terminal, but within a relatively short time period from the travel time of the first user terminal.

S305: Based on the road condition information of the first navigation road segment in the historical navigation route, detect whether the first navigation road segment in the historical navigation route is in a clear state.

In this step, after the historical navigation route is obtained, the first navigation road segment in the historical navigation route may be determined, and then the road condition information of the first navigation road section may be obtained, and the location may be detected based on the obtained road condition information. Whether the first navigation road segment in the historical navigation route is in a clear state, that is to say, whether it can be used by the first user terminal.

Wherein, the acquired road condition information of the first navigation road section may be obtained from the first navigation road section of the historical navigation route stored in the cloud server and collected in real time by the collection device. The road information may include whether the section of road is congested, whether traffic has caused slow traffic, whether traffic is prohibited due to construction, traffic lights, traffic flow (vehicle flow) on the road, and traffic conditions on the road.

Wherein, the unobstructed state may refer to that the first user terminal can pass in a shorter period of time, or the travel distance is shorter, or the waiting time is less; or the charge is less.

In other words, if there is no second user terminal that travels within the same time period as the first user terminal, it means that there is currently no navigation path that can reach the travel destination of the first user terminal and the congestion level is acceptable. Therefore, it is first necessary to find a historical navigation path that can reach the travel destination of the first user terminal through step S304. Then, although the historical navigation path can reach the travel terminal of the first user terminal, the current congestion situation on the historical navigation path may be unknown, so it is necessary to determine the congestion situation on the historical navigation route through step S305 to determine whether to use this Historical navigation route.

S306: If the first navigation road segment in the historical navigation route is in a clear state, determine that the first navigation road segment in the historical navigation route is the next navigation entered by the first user terminal after passing through the current navigation road segment Link, and send the navigation information of the first navigation link in the historical navigation route to the first user terminal.

In this step, if it is determined that the first navigation section of the historical navigation route is in a clear state, it can be considered that the first user terminal can follow the historical navigation route on the next section to determine The first navigation route in the historical navigation route is the next navigation route that the first user terminal will enter after passing through the current navigation route, and then the navigation of the first navigation route in the historical navigation route can be extracted Information, and send the navigation information of the first navigation road section in the historical navigation route to the first user terminal, that is, send the navigation information of the next navigation road section that the first user terminal is about to enter to the first user terminal user terminal.

In some implementations, after S305, the method may further include:

If the first navigation section of the historical navigation route is in a non-traffic unblocked state, determine the predicted navigation route from the end position of the road section to the travel destination position; determine the first of the predicted navigation route Each navigation road segment is the next navigation road segment that the first user terminal enters after passing through the current navigation road segment, and sends the navigation information of the first navigation road segment of the predicted navigation route to the first user terminal.

In this step, if it is determined that the first navigation section in the historical navigation route is in a non-traffic free state, that is, the first user terminal is deemed to be unable to pass smoothly in the first navigation section in the historical navigation route, then A passable route may be re-planned for the first user terminal. Specifically, a predicted navigation route from the end position of the road section to the travel end position may be planned according to the end position of the road section and the travel end position, that is, the first user terminal may follow the prediction The navigation route travels from the end position of the road section to the travel end position. Further, it can be determined that the first navigation section in the predicted navigation route is that the first user terminal is about to enter after passing through the current navigation section The next navigation road segment, then the navigation information of the first navigation road segment of the predicted navigation route can be extracted, and the navigation information of the first navigation road segment of the predicted navigation route can be sent to the first user terminal, which is The navigation information of the next navigation road section that the first user terminal is about to enter is sent to the first user terminal for use by the first user terminal.

Wherein, the travel destination location of the first user terminal may be the final destination location of the first travel of the first user terminal, or it may be predicted according to the pre-planned initial navigation route. The first user terminal is about to enter the end position of the predicted road section, or the end position of the predicted area. Correspondingly, the predicted navigation route may be from the end position of the road section of the navigation road section to the first user terminal. The navigation route between the final destinations for travel may also be a navigation route from the end position of the section of the navigation section to the end position of the predicted section, or from the end position of the section of the navigation section to the end position of the predicted area.

Further, in the above implementation manner, determining the predicted navigation route from the end position of the road segment to the travel end position by the first user terminal includes:

Determining a plurality of candidate navigation routes from the end position of the road segment to the travel destination location of the first user terminal; determining from the plurality of candidate navigation routes according to the road condition information of the first navigation road segment in each candidate navigation route The predicted navigation route.

In this step, after acquiring the end position of the road segment and the travel end position of the first user terminal trip, multiple candidate navigation routes may be generated according to the end location of the road section and the travel end location, It is determined that the generated plurality of candidate navigation routes are available for the user terminal to reach the travel end location from the end position of the road segment, and then obtain the information in each candidate navigation route for the first navigation road segment in each candidate navigation route The road condition information of the first navigation road section, and according to the obtained road condition information of each first navigation road section, a candidate navigation route with the best travel condition is determined from a plurality of candidate navigation routes, and the selected one is selected Determined to be a predicted navigation route available to the user terminal.

Wherein, obtaining the road condition information of the first navigation road segment in each candidate navigation route may be obtaining the road information of the first navigation road segment in each candidate navigation route stored in the cloud server and collected in real time by the collection device. The road information may include whether the section of road is congested, whether traffic has caused slow traffic, whether traffic is prohibited due to construction, traffic lights, traffic flow (vehicle flow) on the road, and traffic conditions on the road.

Specifically, determining the predicted navigation route from the plurality of candidate navigation routes according to the road condition information of the first navigation route in each candidate navigation route may be based on the road condition of the first navigation route of each candidate navigation route Information, such as which of the multiple first navigation road sections is smooth, low traffic, traffic lights allow traffic and other road conditions, to select the first navigation road section from each candidate navigation route that meets the preset traffic conditions A first navigation road segment, and then a candidate navigation route to which a first navigation road segment that satisfies a preset traffic condition belongs is used as the predicted navigation route.

Wherein, the preset traffic condition includes at least one of the following conditions: the traffic time of the road segment is the least, or the traffic distance of the road segment is the shortest, or the number of signal lights on the road segment is the least; or the charge is the least.

In this way, the optimal navigation route for the user to travel can be determined according to the real-time road condition information of the road, to reduce traffic jams and the like caused by the user's travel, improve the user's travel efficiency, and help to improve the user experience.

In some implementations, if the first navigation road segment in the historical navigation route is in a non-traffic free state, it is determined that the first user terminal reaches the predicted navigation route from the end location of the road segment to the travel destination location After that, the method includes:

Determining whether there is a third user terminal traveling within a preset time period after generating the predicted navigation route, wherein the travel plan of the third user terminal is from the end position of the road segment to the end location of the travel; The third user terminal shares the navigation information of the first navigation link of the predicted navigation route to the third user terminal.

In this step, after the predicted navigation route is determined, subsequent users with travel plans can be detected, so that it can be determined whether there is a third user with a travel plan within a preset duration after the predicted navigation route is generated Terminal, and the travel plan of the third user terminal is from the end position of the road segment to the travel end location, if there is the third user terminal that needs to travel, and the travel plan of the third user terminal is also from the From the end position of the link to the end position of the trip, it can be considered that the third user terminal can drive according to the generated predicted navigation route, so the navigation information of the first navigation section of the predicted navigation route can be shared with The third user terminal is used by the third user terminal.

It should be noted that, in some optional implementations, only the predicted navigation route obtained by performing navigation planning specifically for the first user terminal is shared with the third user terminal, and the first user terminal obtains the The shared navigation route of the terminal will not be shared by the first user terminal to the third user terminal.

In some implementations, before determining whether there is a second client that travels within the same time period as the first client, the method further includes:

Obtaining a travel request of the first user terminal, wherein the travel request includes a travel starting position and a travel ending position; according to the travel starting position and the travel ending position, a fourth user terminal is obtained from the travel starting position to reach the The past navigation route at the travel destination; determine that the first navigation route in the past navigation route is the current navigation route, and send the navigation information of the first navigation route in the past navigation route to the first user end.

In this step, when the user corresponding to the first user terminal needs to travel, the first user can be obtained by receiving information sent by the first user terminal, or extracting information from the first user terminal, etc. After the travel request including the travel start position and travel end position of the first user terminal is obtained, the travel request from the end can be obtained from the stored historical travel data or information according to the travel start position and the travel end position , Determine the past navigation route used by the fourth user terminal corresponding to the travel start position and the travel end position, and the first navigation section in the past navigation route may be the first user terminal The navigation section to be taken at the beginning of the trip, so the navigation information of the first navigation section in the past navigation route can be extracted, and the navigation information of the first navigation section in the past navigation route can be sent to the first The user terminal sends the information of the current navigation route to the first user terminal.

Wherein, the travel request includes a travel start position and a travel end position. Here, the travel end position in the travel request refers to the end position of the final destination of the travel of the user terminal. The fourth user terminal may be a terminal different from the first user terminal, that is, the user may obtain the used past navigation route of another user whose travel starting position and travel ending position are the same. The fourth user terminal may also be that the first user terminal is the same terminal device, that is, the user can obtain the past navigation route that he has used from the travel start position to the travel end position.

In some other implementation manners, before determining whether there is a second user terminal traveling within the same time period as the first user terminal, the method further includes:

Obtaining a travel request of the first user terminal, wherein the travel request includes a travel starting position and a travel ending position; according to the travel starting position and the travel ending position, it is determined that the user terminal arrives from the travel starting position The initial navigation route of the travel destination; determining that the first navigation route in the initial navigation route is the current navigation route, and sending the information of the current navigation route to the user terminal.

In other words, after obtaining the travel request of the first user terminal, an initial navigation route can be planned for the first user terminal directly according to the travel request.

In this embodiment, it may refer to that the user terminal enters the first navigation route in the initial navigation route to start traveling when it needs to travel, and just starts to travel.

In some implementations, determining that the first navigation road segment in the shared navigation route is the next navigation road segment entered by the first user terminal after passing through the current navigation road segment includes:

Determining a first target road segment with a preset number of road segments between the shared navigation route and the current navigation road segment; determining that the first target road segment is the next navigation road segment that the first user terminal needs to enter.

In this step, after determining the shared navigation route available for the user to travel, the real-time traffic information of each road segment in the shared navigation route can be used to pass through each road segment in the shared navigation route Understand the situation to determine the first target road segment for the user to pass smoothly from the shared navigation route, and determine the first target road segment as the next navigation road segment that the user needs to enter, that is, the user can The next navigation section of traffic.

Wherein, the first target road segment is a smooth road segment that is separated from the current navigation road segment by a preset number of road segments in the target navigation route.

In this way, by judging the traffic condition of the road segment with a preset distance from the current navigation road segment, and when the road condition is good, the road segment can be provided as the first target road segment that the user can pass smoothly. A certain buffer time to avoid that the user cannot enter the target road section that can pass smoothly, that is, the next navigation road section because the distance is too short or the time is insufficient.

Determining a second target road segment whose distance between the shared navigation route and the end position of the road segment is greater than a preset distance threshold; determining that the second target road segment is the next navigation road segment that the first user needs to enter .

In this step, after determining the shared navigation route available for the user to travel, the real-time road condition information of each road segment in the shared navigation route may be used to pass each road segment in the shared navigation route Understand the situation to determine the second target road segment that is available for the user to pass smoothly from the shared navigation route and that is separated from the current navigation road segment by more than a preset distance threshold, and then the The second target road segment is determined as the next navigation road segment that the user needs to enter, that is, the next navigation road segment that the user can pass.

In this way, by judging the traffic condition of the road segment with a distance greater than the preset distance threshold from the current navigation road segment, and when the road is in good road conditions, this road segment can be used as the second target road segment that the user can pass smoothly. Give the user a certain buffer time to avoid that the distance between the two road sections is too short, or the time is insufficient, so that the user cannot enter the target road section that can pass smoothly, that is, the next navigation road section.

In the navigation information sharing method provided by the embodiment of the present application, during the process of the first user terminal traveling on the current navigation road segment, it is determined whether there is a connection with the end point location of the current navigation road segment and the travel end location of the first user terminal A second user terminal that travels within the same time period by the first user terminal, wherein the travel plan of the second user terminal is from the end position of the road segment to the end location of the travel; if there is A second user terminal traveling within the same time period, acquiring a shared navigation route from the end position of the road segment to the travel end position of the second user terminal; determining that the first navigation road segment in the shared navigation route is the The first user terminal enters the next navigation road segment after passing through the current navigation road segment, and sends the navigation information of the first navigation road segment in the shared navigation route to the first user terminal; if there is no A second user terminal where a user terminal travels in the same time period, according to the end location of the current navigation road segment and the travel end location of the first user terminal, obtain the stored data from the end location of the road segment to the travel end location Historical navigation route; based on the road condition information of the first navigation route in the historical navigation route, detecting whether the first navigation route in the historical navigation route is in a smooth state; if the first navigation route in the historical navigation route Being in a clear state, determining that the first navigation road segment in the historical navigation route is the next navigation road segment entered by the first user terminal after passing through the current navigation route, and the first navigation route in the historical navigation route The navigation information of the link is sent to the first user terminal.

In this way, during the travel of the user, different road segments can be determined in the entire route traveled by the user to obtain the navigation route, and the existing real-time shared navigation route for each upcoming road segment or the existing historical navigation route can be obtained In order to achieve the sharing of navigation routes, it can effectively reduce the calculation amount of navigation data, reduce the occupation and waste of computing resources, and can also ensure the convenience and smoothness of travel on the user side, which is conducive to improving the user experience.

Please refer to FIG. 4 to FIG. 6, FIG. 4 is one of the structural diagrams of the navigation information sharing apparatus provided by the embodiment of the present application, FIG. 5 is the second structural diagram of the navigation information sharing apparatus provided by the embodiment of the present application, and FIG. 6 is the present The third structural diagram of the navigation information sharing device provided in the application embodiment. The navigation information sharing apparatus 400 can implement the steps performed by the above navigation information sharing method. The device can be understood as the above-mentioned server, or a processor of the server, and can also be understood as a component that is independent of the above-mentioned server or processor and realizes the functions of the present application under the control of the server. As shown in FIG. 4, the navigation information sharing device 400 includes:

The first determining module 410 is configured to determine whether there is a connection with the first user according to the end position of the current navigation road segment and the travel end position of the first user terminal while the first user terminal is traveling on the current navigation road segment A second user terminal whose terminal travels within the same time period, wherein the travel plan of the second user terminal is from the end of the road segment to the end of the travel.

The first obtaining module 420 is configured to, if there is a second user terminal traveling within the same time period as the first user terminal, obtain the sharing of the second user terminal from the end position of the road segment to the travel end position Navigation route.

The first sending module 430 is configured to determine that the first navigation road segment in the shared navigation route is the next navigation road segment entered by the first user terminal after passing through the current navigation road segment, and the The navigation information of the first navigation road section is sent to the first user terminal.

In some implementations, as shown in FIG. 5, the navigation information sharing device 400 further includes:

The second obtaining module 440 is configured to obtain a second user terminal that travels within the same time period as the first user terminal according to the end position of the current navigation road segment and the travel end position of the first user terminal The stored historical navigation route from the end position of the road segment to the travel end position.

The detection module 450 is configured to detect whether the first navigation road segment in the historical navigation route is in a clear state based on the road condition information of the first navigation road segment in the historical navigation route.

The second sending module 460 is configured to determine that if the first navigation road segment in the historical navigation route is in a clear state, the first navigation road segment in the historical navigation route is that the first user terminal passes the current navigation road segment And then enter the next navigation road segment, and send the navigation information of the first navigation road segment in the historical navigation route to the first user terminal.

The second determination module 470 is configured to determine the predicted navigation route that the first user terminal reaches from the end position of the road section to the travel end position if the first navigation section in the historical navigation route is in a non-traffic unblocked state.

The third sending module 480 is configured to determine that the first navigation road section of the predicted navigation route is the next navigation road section that the first user terminal enters after passing through the current navigation road section, and the first navigation road section of the predicted navigation route The navigation information of the navigation road section is sent to the first user terminal.

In some implementations, the second determining module 470 is specifically configured to:

Determining a plurality of candidate navigation routes from the end position of the road segment to the travel end position by the first user terminal.

In the above implementation manner, the second determination module 470 is further specifically configured to:

According to the road condition information of the first navigation road section of each second candidate navigation route, select a first navigation road section that satisfies the preset passage condition from the first navigation road sections corresponding to the plurality of second candidate navigation routes respectively.

In the above implementation manner, the preset pass condition includes at least one of the following conditions:

In some implementations, as shown in FIG. 5, the navigation information sharing device further includes:

The third determination module 401 is configured to determine whether there is a third user terminal traveling within a preset time period after generating the predicted navigation route, wherein the travel plan of the third user terminal is from the end position of the road segment to all State the end of the line.

The sharing module 402 is configured to share the navigation information of the first navigation section of the predicted navigation route to the third user terminal if the third user terminal exists.

In some implementations, as shown in FIG. 6, the navigation information sharing device 400 further includes:

The third obtaining module 403 is configured to obtain a travel request of the first user terminal, where the travel request includes a travel start position and a travel end position.

The fourth obtaining module 404 is configured to obtain a past navigation route from the travel starting position to the travel ending position of the fourth user terminal according to the travel starting position and the travel ending position.

The fourth sending module 405 is configured to determine that the first navigation road segment in the past navigation route is the current navigation road segment, and send the navigation information of the first navigation road segment in the past navigation route to the first user end.

In some implementations, the navigation information sharing device further includes:

The third obtaining module is configured to obtain a travel request of the first user terminal, wherein the travel request includes a travel start position and a travel end position.

The fourth determination module is configured to determine an initial navigation route from the travel start position to the travel end position of the user terminal according to the travel start position and the travel end position.

In some implementations, the first sending module 430 is specifically configured to:

It is determined that there is a first target road segment that is separated from the current navigation road segment by a preset number of road segments in the shared navigation route.

Determining a second target road segment where the distance between the shared navigation route and the end position of the road segment is greater than a preset distance threshold.

The navigation information sharing device provided by the embodiment of the present application determines whether there is a location difference between the location of the current navigation road segment and the travel end location of the first user terminal during the course of the first user terminal traveling on the current navigation road segment The second user terminal that the first user terminal travels within the same time period, wherein the travel plan of the second user terminal is from the end position of the road segment to the travel end position; if there is a connection with the first user terminal Obtaining a shared navigation route from the end position of the road section to the travel end position of the second user terminal traveling within the same time period; determining that the first navigation section in the shared navigation route is The first user terminal enters the next navigation road segment after passing through the current navigation road segment, and sends the navigation information of the first navigation road segment in the shared navigation route to the first user terminal.

In this way, during the travel of the user, different road segments can be determined in the entire route traveled by the user to obtain the navigation route, and the existing real-time shared navigation route of each upcoming road segment can be obtained to realize the sharing of the navigation route, thereby It can avoid repeatedly carrying out navigation planning for different users on the same route in the same time period, which can effectively reduce the calculation amount of navigation data, reduce the occupation and waste of computing resources, and can also ensure the convenience and smoothness of user travel, which is conducive to Improve user experience.

Embodiments of the present application also provide a computer-readable storage medium, which stores a computer program on the computer-readable storage medium, and when the computer program is executed by a processor, can perform navigation in the methods shown in FIG. 2 and FIG. 3 described above For details of the steps of the information sharing method, refer to the methods shown in FIG. 2 and FIG. 3, and details are not described herein again.

The above-mentioned modules may be connected or communicate with each other via a wired connection or a wireless connection. Wired connections may include metal cables, optical cables, hybrid cables, etc., or any combination thereof. The wireless connection may include a connection via LAN, WAN, Bluetooth, ZigBee, or NFC, or any combination thereof. Two or more modules may be combined into a single module, and any one module may be divided into two or more units.

Those skilled in the art can clearly understand that for the convenience and conciseness of the description, the specific working process of the system and device described above can refer to the corresponding process in the method embodiment, which is not repeated in this application. Among the several implementations provided in this application, it should be understood that the disclosed system, device, and method may be implemented in other ways. The device embodiments described above are only schematic. For example, the division of the modules is only a division of logical functions. In actual implementation, there may be other divisions. For example, multiple modules or components may be combined or Can be integrated into another system, or some features can be ignored, or not implemented. In addition, the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some communication interfaces, devices or modules, and may be in electrical, mechanical, or other forms.

The modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical units, that is, they may be located in one place or may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

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

If the functions are implemented in the form of software functional units and sold or used as independent products, they may be stored in a non-volatile computer-readable storage medium executable by a processor. Based on such an understanding, the technical solution of the present application essentially or part of the contribution to the existing technology or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including Several instructions are used to enable a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the method described in the embodiments of the present application. The foregoing storage media include various media that can store program codes, such as a U disk, a mobile hard disk, a ROM, a RAM, a magnetic disk, or an optical disk.

The above is only the specific implementation of this application, but the scope of protection of this application is not limited to this. Any person skilled in the art can easily think of changes or replacements within the technical scope disclosed in this application, which should be covered in Within the scope of protection of this application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Industrial applicability

The navigation information sharing method and device provided in this embodiment obtain a navigation route by dividing the entire route that can be traveled by the user into different sections, and can obtain a navigation route that has been planned for other terminals within the same time period , To achieve the sharing of navigation routes, which can avoid repeated execution of navigation planning for different users on the same route at the same time period, effectively reduce the calculation amount of navigation data, reduce the occupation and waste of computing resources, and can also ensure the convenience of user travel Sexuality and smoothness help to improve the user experience.

Claims

A navigation information sharing method, characterized in that the method includes:

In the process of the first user terminal traveling on the current navigation road section, according to the end location of the road section of the current navigation road section and the travel end location of the first user terminal, it is determined whether there is a travel with the first user terminal within the same time period A second user terminal, wherein the travel plan of the second user terminal is from the end position of the road segment to the end position of the travel;

If there is a second user terminal traveling within the same time period as the first user terminal, obtain a shared navigation route of the second user terminal from the end position of the road segment to the travel end position;

Determine that the first navigation road segment in the shared navigation route is the next navigation road segment entered by the first user terminal after passing through the current navigation road segment, and send the navigation information of the first navigation road segment in the shared navigation route To the first client.
The method according to claim 1, wherein after the determining whether there is a second user terminal traveling within the same time period as the first user terminal, the method further comprises:

If there is no second user terminal that travels within the same time period as the first user terminal, the stored end location from the road segment is obtained based on the end location of the current navigation road segment and the travel end location of the first user terminal The historical navigation route to the travel destination;

Based on the road condition information of the first navigation road section in the historical navigation route, detecting whether the first navigation road section in the historical navigation route is in a clear state;

If the first navigation road section in the historical navigation route is in a clear state, determine that the first navigation road section in the historical navigation route is the next navigation road section that the first user terminal enters after passing through the current navigation road section, And send the navigation information of the first navigation road segment in the historical navigation route to the first user terminal.
The method according to claim 2, characterized in that after the road condition information of the first navigation road section in the historical navigation route is detected based on whether the first navigation road section in the historical navigation route is in a clear state , The method further includes:

If the first navigation road segment in the historical navigation route is in a non-traffic unblocked state, determine the predicted navigation route that the first user terminal reaches from the end location of the road segment to the travel end location;

Determine that the first navigation road segment of the predicted navigation route is the next navigation road segment entered by the first user terminal after passing through the current navigation road segment, and send the navigation information of the first navigation road segment of the predicted navigation route to the Describe the first client.
The method according to claim 3, wherein determining the predicted navigation route from the end position of the road segment to the travel end position by the first user terminal comprises:

Determining a plurality of candidate navigation routes from the end position of the road segment to the travel end position by the first user terminal;

The predicted navigation route is determined from a plurality of candidate navigation routes according to the road condition information of the first navigation route section in each candidate navigation route.
The method according to claim 4, wherein determining the predicted navigation route from the plurality of candidate navigation routes according to the road condition information of the first navigation road segment in each candidate navigation route includes:

According to the road condition information of the first navigation road section of each candidate navigation route, select a first navigation road section that satisfies the preset passage conditions from the first navigation road sections corresponding to the multiple candidate navigation routes respectively;

A candidate navigation route to which a first navigation route segment that satisfies a preset traffic condition belongs is used as the predicted navigation route.
The method according to claim 5, wherein the preset pass condition includes at least one of the following conditions:

The least transit time; the shortest transit distance; the least number of signal lights; the least charges.
The method according to any one of claims 3-6, characterized in that, if the first navigation link in the historical navigation route is in a non-traffic free state, it is determined that the first user terminal After the end position reaches the predicted navigation route of the travel end position, the method further includes:

Determining whether there is a third user terminal traveling within a preset time period after generating the predicted navigation route, wherein the travel plan of the third user terminal is from the end position of the road segment to the end position of the travel;

If the third user terminal exists, share the navigation information of the first navigation link of the predicted navigation route to the third user terminal.
The method according to any one of claims 1-7, wherein before determining whether there is a second user terminal traveling within the same time period as the first user terminal, the method further comprises:

Obtaining a travel request of the first user terminal, where the travel request includes a travel start position and a travel end position;

Obtaining a past navigation route from the travel start position to the travel end position of the fourth user terminal according to the travel start position and the travel end position;

It is determined that the first navigation road segment in the past navigation route is the current navigation road segment, and the navigation information of the first navigation road segment in the past navigation route is sent to the first user terminal.
The method according to any one of claims 1-8, wherein before determining whether there is a second user terminal traveling within the same time period as the first user terminal, the method further comprises:

Obtaining a travel request of the first user terminal, where the travel request includes a travel start position and a travel end position;

Determine an initial navigation route of the user terminal from the travel start position to the travel end position according to the travel start position and the travel end position;

It is determined that the first navigation road segment in the initial navigation route is the current navigation road segment, and information about the current navigation road segment is sent to the user terminal.
The method according to any one of claims 1-9, wherein the first navigation road segment in the shared navigation route is determined as the next navigation road segment entered by the first user terminal after passing through the current navigation road segment ,include:

Determining a first target road segment with a preset number of road segments between the shared navigation route and the current navigation road segment;

It is determined that the first target road segment is the next navigation road segment that the first user terminal needs to enter.
The method according to any one of claims 1-10, wherein the first navigation road segment in the shared navigation route is determined as the next navigation road segment entered by the first user terminal after passing through the current navigation road segment ,include:

Determining a second target road segment where the distance between the shared navigation route and the end position of the road segment is greater than a preset distance threshold;

It is determined that the second target road segment is the next navigation road segment that the first user terminal needs to enter.
A navigation information sharing device, characterized in that the navigation information sharing device includes:

The first determining module is configured to determine whether there is a connection with the first user terminal according to the end position of the current navigation road segment and the travel end position of the first user terminal while the first user terminal is traveling on the current navigation road segment A second user terminal traveling within the same time period, wherein the travel plan of the second user terminal is from the end position of the road segment to the end position of the travel;

The first obtaining module is configured to obtain the shared navigation of the second user terminal from the end position of the road segment to the travel end position if there is a second user terminal traveling within the same time period as the first user terminal route;

The first sending module is configured to determine that the first navigation road segment in the shared navigation route is the next navigation road segment that the first user terminal enters after passing through the current navigation road segment, and the first navigation road segment in the shared navigation route The navigation information of each navigation link is sent to the first user terminal.
The navigation information sharing device according to claim 12, wherein the navigation information sharing device further comprises:

The second obtaining module is configured to obtain storage if there is no second user terminal traveling within the same time period as the first user terminal, based on the end position of the current navigation road segment and the travel end position of the first user terminal The historical navigation route from the end position of the road section to the travel end position;

The detection module is configured to detect whether the first navigation road segment in the historical navigation route is in an unobstructed state based on the road condition information of the first navigation road segment in the historical navigation route;

The second sending module is configured to determine that if the first navigation road segment in the historical navigation route is in a clear state, it is determined that the first navigation road segment in the historical navigation route is after the first user terminal passes the current navigation road segment Enter the next navigation road segment, and send the navigation information of the first navigation road segment in the historical navigation route to the first user terminal.
The navigation information sharing device according to claim 13, wherein the navigation information sharing device further comprises:

The second determination module is configured to determine the predicted navigation route from the end position of the road section to the travel end position if the first navigation section in the historical navigation route is in a non-traffic unblocked state;

The third sending module is configured to determine that the first navigation road segment of the predicted navigation route is the next navigation road segment entered by the first user terminal after passing through the current navigation road segment, and the first navigation of the predicted navigation route The navigation information of the link is sent to the first user terminal.
The navigation information sharing device according to claim 14, wherein the second determination module is specifically configured to:

Determining a plurality of candidate navigation routes from the end position of the road segment to the travel end position by the first user terminal;

The predicted navigation route is determined from a plurality of candidate navigation routes according to the road condition information of the first navigation route section in each candidate navigation route.
The navigation information sharing device according to claim 15, wherein the second determining module is further configured to:

According to the road condition information of the first navigation road segment of each second candidate navigation route, select a first navigation road segment that satisfies the preset traffic condition from the first navigation road segments corresponding to the plurality of second candidate navigation routes, respectively;

A second candidate navigation route to which a first navigation route segment that satisfies a preset traffic condition belongs is used as the predicted navigation route.
The navigation information sharing device according to claim 16, wherein the preset pass condition includes at least one of the following conditions:

The least transit time; the shortest transit distance; the least number of signal lights; the least charges.
The navigation information sharing device according to any one of claims 14-17, wherein the navigation information sharing device further comprises:

The third determining module is configured to determine whether there is a third user terminal that travels within a preset time period after generating the predicted navigation route, wherein the travel plan of the third user terminal is from the end position of the road segment to the Travel destination;

The sharing module is configured to, if the third user terminal exists, share the navigation information of the first navigation link of the predicted navigation route to the third user terminal.
The navigation information sharing device according to any one of claims 12-18, wherein the navigation information sharing device further comprises:

The third obtaining module is configured to obtain a travel request of the first user terminal, wherein the travel request includes a travel start position and a travel end position;

A fourth obtaining module, configured to obtain a past navigation route from the travel start position to the travel end position of the fourth user terminal according to the travel start position and the travel end position;

The fourth sending module is configured to determine that the first navigation road segment in the past navigation route is the current navigation road segment, and send the navigation information of the first navigation road segment in the past navigation route to the first user terminal .
The navigation information sharing device according to any one of claims 12-19, wherein the navigation information sharing device further comprises:

The third obtaining module is configured to obtain a travel request of the first user terminal, wherein the travel request includes a travel start position and a travel end position;

A fourth determining module, configured to determine an initial navigation route of the user terminal from the travel start position to the travel end position according to the travel start position and the travel end position;

The fourth sending module is configured to determine that the first navigation road segment in the initial navigation route is the current navigation road segment, and send the information of the current navigation road segment to the user terminal.
The navigation information sharing device according to any one of claims 12-20, wherein the first sending module is specifically configured to:

Determining a first target road segment with a preset number of road segments between the shared navigation route and the current navigation road segment;

It is determined that the first target road segment is the next navigation road segment that the first user terminal needs to enter.
The navigation information sharing device according to any one of claims 12-21, wherein the first sending module is specifically configured to:

Determining a second target road segment where the distance between the shared navigation route and the end position of the road segment is greater than a preset distance threshold;

It is determined that the second target road segment is the next navigation road segment that the first user terminal needs to enter.
An electronic device, comprising: a processor and a memory, the memory stores machine-readable instructions executable by the processor, and the machine-readable instructions are executed by the processor as claimed in the claims The steps of the navigation information sharing method described in any one of 1 to 11.
A computer-readable storage medium, characterized in that a computer program is stored on the computer-readable storage medium, and the computer program is executed by a processor to execute navigation information sharing according to any one of claims 1 to 11. Method steps.