CN111060122B

CN111060122B - Navigation information sharing method and device

Info

Publication number: CN111060122B
Application number: CN201811595171.8A
Authority: CN
Inventors: 苗伟
Original assignee: Didi Intelligent Transportation Technology Co Ltd
Current assignee: Didi Intelligent Transportation Technology Co., Ltd
Priority date: 2018-12-25
Filing date: 2018-12-25
Publication date: 2021-02-19
Anticipated expiration: 2038-12-25
Also published as: CN111060122A

Abstract

The embodiment of the application provides a navigation information sharing method and device, which can determine different road sections in the whole route of a user to obtain navigation routes in the traveling process of the user, can obtain the existing real-time shared navigation routes of each road section to be entered, realizes the sharing of the navigation routes, can effectively reduce the calculated amount of navigation data, reduce the occupation and waste of calculation resources, can also ensure the convenience and smoothness of user side traveling, and is favorable for improving user side experience.

Description

Navigation information sharing method and device

Technical Field

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

Background

With the continuous development of scientific technology, automobiles gradually enter the lives of people and become indispensable travel tools for most families, particularly in recent years, concepts of intelligent travel and intelligent traffic gradually enter the field of view of the public, and by means of advanced technologies and concepts such as mobile internet, cloud computing, big data, internet of things and the like, the traditional transportation industry and the internet are effectively infiltrated and fused to form a new state and a new mode with the functions of reasonable online resource distribution and efficient and high-quality offline operation.

Generally, when a user goes to a strange place or a route is not mature, the user generally uses navigation software and the like to generate a navigation path before going out, such as driving out, and then goes out according to navigation. However, with the rapid increase of the user quantity, the navigation path is planned for each trip of each user, and particularly, in the navigation process, the navigation route is adjusted in real time along with the change of the road condition, which undoubtedly greatly increases the calculation quantity of the background processor, occupies a large amount of calculation resources, and causes the situations of heavy burden and resource waste.

Disclosure of Invention

In view of this, embodiments of the present application provide a navigation information sharing method and apparatus, which can effectively reduce the amount of calculation of navigation data, reduce the occupation and waste of resources, and facilitate improvement of user experience while ensuring convenience and smoothness of user travel.

In one aspect, an embodiment of the present application provides a navigation information sharing method, where the method includes:

determining whether a second user end which travels in the same time period with the first user end exists according to a road section end point position of the current navigation road section and a travel end point position of the first user end in the process that the first user end travels in the current navigation road section, wherein the travel of the second user end is planned to be from the road section end point position to the travel end point position;

if a second user end which travels in the same time period with the first user end exists, acquiring a shared navigation route from the road section end position to the travel end position of the second user end;

and determining that the first navigation road section in the shared navigation route is the next navigation road section entered by the first user terminal after passing through the current navigation road section, and sending the navigation information of the first navigation road section in the shared navigation route to the first user terminal.

In some embodiments, 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 a second user end which travels in the same time period with the first user end does not exist, acquiring a stored historical navigation route from the road section end position to the travel end position according to the road section end position of the current navigation road section and the travel end position of the first user end;

detecting whether the first navigation road section in the historical navigation route is in a smooth passing state or not based on the road condition information of the first navigation road section in the historical navigation route;

and if the first navigation road section in the historical navigation route is in a smooth passing state, determining that the first navigation road section in the historical navigation route is the next navigation road section which the first user terminal enters after passing through the current navigation road section, and sending the navigation information of the first navigation road section in the historical navigation route to the first user terminal.

In some embodiments, after the detecting whether the first navigation section in the historical navigation route is in the clear-to-pass state based on the road condition information of the first navigation section in the historical navigation route, the method further includes:

if the first navigation road section in the historical navigation route is in a non-passing unblocked state, determining a predicted navigation route from the road section end position to the travel end position by the first user end;

and determining the first navigation road section of the predicted navigation route as the next navigation road section which is entered by the first user end after passing through the current navigation road section, and sending the navigation information of the first navigation road section of the predicted navigation route to the first user end.

In some embodiments, determining the predicted navigation route for the first user end to reach the travel destination from the segment destination comprises:

determining a plurality of candidate navigation routes for the first user end to reach the travel end position from the road section end position;

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

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

selecting one first navigation road section meeting preset passing conditions from the first navigation road sections respectively corresponding to the plurality of second candidate navigation routes according to the road condition information of the first navigation road section of each second candidate navigation route;

and taking a second candidate navigation route to which a first navigation road section meeting preset passing conditions belongs as the predicted navigation route.

In the above embodiment, the preset passing condition includes at least one of the following conditions:

the transit time is minimum; the passing distance is shortest; the number of signal lights is minimal.

In some embodiments, after determining the predicted navigation route from the end position of the road segment to the end position of travel if the first navigation road segment in the historical navigation route is in the non-passing clear state, the method further includes:

determining whether a third user end exists in a preset time after the predicted navigation route is generated, wherein the travel of the third user end is planned to be from the road section end position to the travel end position;

and if the third user side exists, the navigation information of the first navigation road section of the predicted navigation route is shared to the third user side.

In some embodiments, before determining whether there is a second user terminal traveling within the same time period as the first user terminal, the method further comprises:

the method comprises the steps of obtaining a travel request of a first user side, wherein the travel request comprises a travel starting point position and a travel end point position;

according to the travel starting point position and the travel end point position, acquiring a passing navigation route from the travel starting point position to the travel end point position by a fourth user end;

and determining a first navigation road section in the past navigation route as the current navigation road section, and sending the navigation information of the first navigation road section in the past navigation route to the first user terminal.

In some embodiments, determining that a first navigation segment in the shared navigation route is a next navigation segment that the first user end enters after passing through the current navigation segment includes:

determining a first target road section with preset road sections at intervals between the shared navigation route and the current navigation road section;

and determining the first target road section as the next navigation road section which needs to be accessed by the first user end.

determining a second target road section of which the spacing distance between the shared navigation route and the road section end point position is greater than a preset distance threshold;

and determining the second target road section as the next navigation road section which needs to be accessed by the first user terminal.

On the other hand, an embodiment of the present application further provides a navigation information sharing apparatus, where the navigation information sharing apparatus includes:

the system comprises a first determining module, a second determining module and a first judging module, wherein the first determining module is used for determining whether a second user end which travels in the same time period with a first user end exists according to a road section end position of a current navigation road section and a travel end position of the first user end in the process that the first user end travels in the current navigation road section, and the travel of the second user end is planned to be from the road section end position to the travel end position;

the first obtaining module is used for obtaining a shared navigation route from the road section end point position to the trip end point position of a second user end if the second user end which trips in the same time period with the first user end exists;

and the first sending module is used for determining that the first navigation road section in the shared navigation route is the next navigation road section entered by the first user terminal after passing through the current navigation road section, and sending the navigation information of the first navigation road section in the shared navigation route to the first user terminal.

In some embodiments, the navigation information sharing apparatus further comprises:

the second obtaining module is used for obtaining a stored historical navigation route from the road section end point position to the trip end point position according to the road section end point position of the current navigation road section and the trip end point position of the first user end if a second user end which trips in the same time period with the first user end does not exist;

the detection module is used for detecting whether the first navigation road section in the historical navigation route is in a smooth passing state or not based on the road condition information of the first navigation road section in the historical navigation route;

and the second sending module is used for determining that the first navigation road section in the historical navigation route is the next navigation road section entered by the first user end after passing through the current navigation road section if the first navigation road section in the historical navigation route is in a smooth-passing state, and sending the navigation information of the first navigation road section in the historical navigation route to the first user end.

the second determination module is used for determining a predicted navigation route from the road section end position to the trip end position by the first user end if the first navigation road section in the historical navigation route is in a non-passing unblocked state;

and the third sending module is used for determining that the first navigation road section of the predicted navigation route is the next navigation road section entered by the first user terminal after passing through the current navigation road section, and sending the navigation information of the first navigation road section of the predicted navigation route to the first user terminal.

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

In the above embodiment, the second determining module is further specifically configured to:

a third determining module, configured to determine whether a third user end exists within a preset time period after the predicted navigation route is generated, where a trip of the third user end is planned to be from the road section end position to the trip end position;

and the sharing module is used for sharing the navigation information of the first navigation road section of the predicted navigation route to the third user side if the third user side exists.

a third obtaining module, configured to obtain a travel request of a first user, where the travel request includes a travel starting point position and a travel ending point position;

the fourth obtaining module is used for obtaining a passing navigation route from the travel starting point position to the travel end point position by a fourth user end according to the travel starting point position and the travel end point position;

and the fourth sending module is used for determining that the first navigation road section in the past navigation route is the current navigation road section and sending the navigation information of the first navigation road section in the past navigation route to the first user terminal.

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

On the other hand, an embodiment of the present application further provides an electronic device, including: the navigation information sharing method comprises a processor, a storage medium and a bus, wherein the storage medium stores machine-readable instructions executable by the processor, when the electronic device runs, the processor and the storage medium are communicated through the bus, and the processor executes the machine-readable instructions to execute the steps of the navigation information sharing method.

On the other hand, the embodiment of the present application further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the steps of the navigation information sharing method are performed.

According to the navigation information sharing method and device provided by the embodiment of the application, in the driving process of a first user end on a current navigation road section, whether a second user end which travels in the same time period with the first user end exists is determined according to the road section end position of the current navigation road section and the travel end position of the first user end, wherein the travel plan of the second user end is from the road section end position to the travel end position; if a second user end which travels in the same time period with the first user end exists, acquiring a shared navigation route from the road section end position to the travel end position of the second user end; and determining that the first navigation road section in the shared navigation route is the next navigation road section entered by the first user terminal after passing through the current navigation road section, and sending the navigation information of the first navigation road section in the shared navigation route to the first user terminal. Therefore, in the user traveling process, different road sections can be determined in the whole route of the user traveling to obtain the navigation route, the existing real-time shared navigation route of each road section to be entered can be obtained, the sharing of the navigation route is realized, the calculation amount of navigation data can be effectively reduced, the occupation and waste of calculation resources are reduced, the convenience and smoothness of the user side traveling can be ensured, and the user side experience is favorably improved.

Drawings

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

FIG. 1 is a diagram of exemplary hardware and software components of an electronic device that may implement the concepts of the present application, according to some embodiments of the present application;

fig. 2 is a flowchart of a navigation information sharing method according to an embodiment of the present application;

fig. 3 is a flowchart of a navigation information sharing method according to another embodiment of the present application;

fig. 4 is a diagram illustrating one of the structures of a navigation information sharing device according to an embodiment of the present application;

fig. 5 is a second structural diagram of a navigation information sharing device according to an embodiment of the present application;

fig. 6 is a third structural diagram of a navigation information sharing device according to an embodiment of the present application.

Detailed Description

In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it should be understood that the drawings in the present application are for illustrative and descriptive purposes only and are not used to limit the scope of protection of the present application. Additionally, it should be understood that the schematic drawings are not necessarily drawn to scale. The flowcharts used in this application illustrate operations implemented according to some embodiments of the present application. It should be understood that the operations of the flow diagrams may be performed out of order, and steps without logical context may be performed in reverse order or simultaneously. One skilled in the art, under the guidance of this application, may add one or more other operations to, or remove one or more operations from, the flowchart.

In addition, the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. The components of the embodiments of the present application, generally described and illustrated in the figures herein, can be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present application, presented in the accompanying drawings, is not intended to limit the scope of the claimed application, but is merely representative of selected embodiments of the application. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present application without making any creative effort, shall fall within the protection scope of the present application.

In order to enable those skilled in the art to use the present disclosure, the following embodiments are provided in combination with a specific application scenario "a travel route for a user is obtained by sharing a navigation route during driving". It will be apparent to those skilled in the art that the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the application. Although the present application primarily describes how to obtain a shared navigation route during driving, it should be understood that this is only one exemplary embodiment. The navigation route sharing method and device can be applied to any different types of travel tools or the travel modes share the navigation route. Applications of the system or method of the present application may include a server, a client, a customization system, an internal analysis system, or an artificial intelligence interactive terminal, etc., or any combination thereof.

It should be noted that in the embodiments of the present application, the term "comprising" is used to indicate the presence of the features stated hereinafter, but does not exclude the addition of further features.

It should be noted that, when a user goes to a strange place or is not familiar with a route, the user generally uses navigation software to generate a navigation route before going out, such as driving out, and then goes out according to the navigation. However, with the rapid increase of the user amount, the navigation path is planned for each trip of each user, which undoubtedly greatly increases the calculation amount of the background processor, and occupies a large amount of calculation resources, resulting in a large burden and resource waste.

In view of the above, one aspect of the present application provides a navigation information sharing method, which can determine different road sections in the whole route where a user goes out to obtain a navigation route, and can obtain a real-time shared navigation route of each existing road section to be entered, so as to implement sharing of the navigation route, effectively reduce the amount of calculation of navigation data, reduce occupation and waste of calculation resources, and ensure convenience and smoothness of user side going out, thereby facilitating improvement of user side experience.

The embodiment of the application can be implemented by a cloud platform, a server or a server group (hereinafter, referred to as a service system) interacting with a user, or directly by a user side, where the user side in the embodiment of the application can be understood as a terminal device, and also can be understood as a client registered by the user on the platform, where the terminal device can be understood as a mobile terminal, a Personal Computer (PC), a vehicle-mounted terminal, and any device capable of installing a platform application program.

In some embodiments, the service system may be a single server or a group of servers. The server group may be centralized or distributed (e.g., the service system may be a distributed system). In some embodiments, the service system may be local or remote with respect to the terminal. For example, the service system may access information and/or data stored in the user side or a database, or any combination thereof, via a network. In some embodiments, the service system may be implemented on a cloud platform; by way of example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud (community cloud), a distributed cloud, an inter-cloud, a multi-cloud, and the like, or any combination thereof. In some embodiments, the service system may be implemented on an electronic device 100 having one or more of the components shown in FIG. 1 in the present application.

In some embodiments, 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 of the functions described herein. In some embodiments, a processor may include one or more processing cores (e.g., a single-core processor (S) or a multi-core processor (S)). Merely by way of example, a Processor may include a Central Processing Unit (CPU), an Application Specific Integrated Circuit (ASIC), an Application Specific Instruction Set Processor (ASIP), a Graphics Processing Unit (GPU), a Physical Processing Unit (PPU), a Digital Signal Processor (DSP), a Field Programmable Gate Array (FPGA), a Programmable Logic Device (PLD), a controller, a microcontroller Unit, a Reduced Instruction Set computer (Reduced Instruction Set computer), a microprocessor, or the like, or any combination thereof.

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

The electronic device 100 may be a general-purpose computer or a special-purpose computer, both of which may be used to implement the navigation information sharing method of the present application. Although only a single computer is shown, for convenience, the functions described herein may be implemented in a distributed fashion across multiple similar platforms to balance processing loads.

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 a storage medium 140 of different form, such as a 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 may be implemented in accordance with these program instructions. The electronic device 100 also includes an Input/Output (I/O) interface 150 between the computer and other Input/Output devices (e.g., keyboard, display screen).

For ease of illustration, only one processor is depicted in electronic device 100. However, it should be noted that the electronic device 100 in the present application may also comprise a plurality of processors, and thus the steps performed by one processor described in the present application may also be performed by a plurality of processors in combination or individually. 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, a first processor performs step a and a second processor performs step B, or the first processor and the second processor perform steps a and B together.

The idea of an embodiment of the present application is further described below from the implementation point of view.

Referring to fig. 2, fig. 2 is a flowchart of a navigation information sharing method according to an embodiment of the present application. The method is applied to a server or a user side, the server can be a background server or a cloud server which is independently arranged, can also be a background server or a cloud server which is connected with the user side, can also be a server which is embedded into the user side, and the user side can be a mobile terminal of a driver or a vehicle-mounted terminal. As shown in fig. 2, the method includes:

s201: in the method, in the process that a first user terminal drives on a current navigation road section, whether a second user terminal which travels in the same time period with the first user terminal exists is determined according to the road section end point position of the current navigation road section and the travel end point position of the first user terminal, wherein the travel of the second user terminal is planned to be from the road section end point position to the travel end point position.

In this step, when a user drives a vehicle to travel or rides a vehicle to travel, the position of the user may be detected by detecting the position of a first user end corresponding to the user, so as to obtain information of a travel state, a travel position and the like of the user, and when it is detected that the first user end travels on a current navigation road section, the end point position of the current navigation road section where the first user end travels may be determined, and the travel end point position of the first user end may be obtained, and then it may be determined whether there is a second user end which is on the same travel and has the same route as the first user end according to the obtained road section end point position and the travel end point position.

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

The determining of whether there is a second user traveling in the same time period as the first user may be that the first user and the second user are both connected to a background server, or that the first user and the second user are both connected to a service platform, and may upload respective traveling information to the background server or the service platform, or may obtain various information from the background server or the service platform.

The determining that the first user terminal is driven in the current navigation section may be implemented by using functions of GPS positioning and the like on the first user terminal, and further, the determining that the first user terminal is driven in the current navigation section may be implemented by using the detected positioning position of the first user terminal.

In this embodiment, an initial navigation route may be planned for the first user according to the obtained travel request of the first user or a travel plan of the first user, and then a route or a region that the first user may pass through may be divided into a plurality of passing road segments that the first user may pass through according to the initial navigation route.

Therefore, navigation is performed according to the mode of each road section, calculation of data volume can be reduced to a certain extent undoubtedly, real-time navigation can be performed by acquiring road condition information of the navigation road section in real time, accuracy and trafficability of a navigation route are improved, and navigation time-delay performance is reduced.

In this embodiment, the travel end position of the first user end may refer to an end position of a final destination of the first user end traveling this time, and this way, when the deviation between the first user end and the pre-planned initial navigation route is large in an actual traveling process, the first user end may not travel according to the initial navigation route; the travel end position of the first user end may also refer to an end position at which the first user end is about to enter a predicted road segment or an end position of a predicted area according to the pre-planned initial navigation route, and this way, the case that the deviation of the first user end from the pre-planned initial navigation route is not large in the actual driving process, and only the road conditions of each road segment are different, the navigation route of each road segment needs to be adjusted can be addressed.

S202: and if a second user end which travels in the same time period with the first user end exists, acquiring a shared navigation route from the road section end position to the travel end position of the second user end.

In this step, if it is detected that there exists a second user traveling in the same time period as the first user, it may be considered that the navigation route from the link end point position to the travel end point position is already planned, and a shared navigation route from the link end point position to the travel end point position may be directly obtained by the second user, so as to be used by the first user in subsequent driving.

S203: and determining that the first navigation road section in the shared navigation route is the next navigation road section entered by the first user terminal after passing through the current navigation road section, and sending the navigation information of the first navigation road section in the shared navigation route to the first user terminal.

In this step, after the shared navigation route from the route end position to the trip end position of the second user end is obtained, it may be determined that the first user end may travel in the next route according to the shared navigation route, that is, it may be determined that the first navigation route in the shared navigation route is the next navigation route that the first user end will enter after passing through the current navigation route, and then the navigation information of the first navigation route in the shared navigation route may be extracted, and the navigation information of the first navigation route in the shared navigation route is sent to the first user end, that is, the navigation information of the next navigation route that the first user end will enter is sent to the first user end.

The next navigation section that the first user end enters after passing through the current navigation section may refer to a section that the first user end needs to enter immediately after passing through the current navigation section, that is, the current navigation section and the next navigation section are two continuous sections that are connected end to end, or may refer to a section that the first user end does not need to enter immediately after passing through the current navigation section, that is, the current navigation section and the next navigation section are separate and two discontinuous sections, and a certain interval is provided between the two sections.

According to the navigation information sharing method provided by the embodiment of the invention, in the driving process of a first user end on a current navigation road section, whether a second user end which travels in the same time period with the first user end exists is determined according to the road section end position of the current navigation road section and the travel end position of the first user end, wherein the travel plan of the second user end is from the road section end position to the travel end position; if a second user end which travels in the same time period with the first user end exists, acquiring a shared navigation route from the road section end position to the travel end position of the second user end; and determining that the first navigation road section in the shared navigation route is the next navigation road section entered by the first user terminal after passing through the current navigation road section, and sending the navigation information of the first navigation road section in the shared navigation route to the first user terminal.

Therefore, in the user traveling process, different road sections can be determined in the whole route of the user traveling to obtain the navigation route, the existing real-time shared navigation route of each road section to be entered can be obtained, the sharing of the navigation route is realized, the calculation amount of navigation data can be effectively reduced, the occupation and waste of calculation resources are reduced, the convenience and smoothness of the user side traveling can be ensured, and the user side experience is favorably improved.

Referring to fig. 3, fig. 3 is a flowchart of a navigation information sharing method according to another embodiment of the present application. The method can be applied to a server or a user side, the server can be a background server or a cloud server which is independently arranged, can also be a background server or a cloud server which is connected with the user side, can also be a server which is embedded into the user side, and the user side can be a mobile terminal such as a driver and a passenger, and can also be a vehicle-mounted terminal. As shown in fig. 3, the method includes:

s301: in the method, in the process that a first user terminal drives on a current navigation road section, whether a second user terminal which travels in the same time period with the first user terminal exists is determined according to the road section end point position of the current navigation road section and the travel end point position of the first user terminal, wherein the travel of the second user terminal is planned to be from the road section end point position to the travel end point position.

S302: and if a second user end which travels in the same time period with the first user end exists, acquiring a shared navigation route from the road section end position to the travel end position of the second user end.

S303: and determining that the first navigation road section in the shared navigation route is the next navigation road section entered by the first user terminal after passing through the current navigation road section, and sending the navigation information of the first navigation road section in the shared navigation route to the first user terminal.

S304: and if the second user end which travels in the same time period with the first user end does not exist, acquiring a stored historical navigation route from the road section end position to the travel end position according to the road section end position of the current navigation road section and the travel end position of the first user end.

In this step, if a second user terminal traveling in the same time period as the first user terminal is not detected according to the road section end point position of the current navigation road section and the travel end point position of the first user terminal, it indicates that there is no user traveling with the road section end point position and the travel end point position as starting points, and thus, in the stored information, a historical navigation route from the road section end point position to the travel end point position may be determined according to a travel route corresponding to the road section end point position of the current navigation road section and the travel end point position of the first user terminal.

The historical navigation route may be acquired and stored before the trip time of the first user end but in a time period that is relatively close to the trip time of the first user end.

S305: and detecting whether the first navigation road section in the historical navigation route is in a smooth passing state or not based on the road condition information of the first navigation road section in the historical navigation route.

In this step, after the historical navigation route is acquired, a first navigation section in the historical navigation route may be determined, then road condition information of the first navigation section is acquired, and whether the first navigation section in the historical navigation route is in a smooth-passing state, that is, whether the first navigation section can pass through the first user side is detected according to the acquired road condition information.

The acquired road condition information of the first navigation road section can be road information of the first navigation road section in the historical navigation route, which is stored in the cloud server and acquired in real time through the acquisition device. The road information may include whether the road is traffic jam, whether traffic is slow due to traffic generation, whether traffic is prohibited due to construction, traffic signal light conditions, traffic flow (traffic flow) on the road, pedestrian flow on the road, and other road conditions.

The clear passage state may refer to that the first user terminal may pass in a short time, or a short passage of the first user terminal, or a short waiting time, or the like.

S306: and if the first navigation road section in the historical navigation route is in a smooth passing state, determining that the first navigation road section in the historical navigation route is the next navigation road section which the first user terminal enters after passing through the current navigation road section, and sending the navigation information of the first navigation road section in the historical navigation route to the first user terminal.

In this step, if it is determined that the first navigation segment in the historical navigation route is in a clear-going state, it may be determined that the first user end may travel in the next segment according to the historical navigation route, that is, it may be determined that the first navigation segment in the historical navigation route is the next navigation segment that the first user end will enter after passing through the current navigation segment, and then the navigation information of the first navigation segment in the historical navigation route may be extracted and sent to the first user end, that is, the navigation information of the next navigation segment that the first user end will enter is sent to the first user end.

In some embodiments, after S305, the method further comprises:

if the first navigation road section in the historical navigation route is in a non-passing unblocked state, determining a predicted navigation route from the road section end position to the travel end position by the first user end; and determining the first navigation road section of the predicted navigation route as the next navigation road section which is entered by the first user end after passing through the current navigation road section, and sending the navigation information of the first navigation road section of the predicted navigation route to the first user end.

In this step, if it is determined that a first navigation section in the historical navigation route is in a non-passing unblocked state, that is, the first user end is considered to be unable to pass smoothly in the first navigation section in the historical navigation route, a passable route may be re-planned for the first user end, specifically, a predicted navigation route from the section end position to the travel end position may be planned according to the section end position and the travel end position, that is, the first user end may travel according to the predicted navigation route and reach the travel end position from the section end position, and further, it may be determined that the first navigation section in the predicted navigation route is a next navigation section that the first user end is about to enter after passing through the current navigation section, then, the navigation information of the first navigation section of the predicted navigation route can be extracted, and the navigation information of the first navigation section of the predicted navigation route is sent to the first user side, that is, the navigation information of the next navigation section which is about to enter by the first user side is sent to the first user side for the first user side to use.

The travel end position of the first user end may be an end position of a final destination of the current travel of the first user end, or may be an end position of a predicted section into which the first user end is about to enter according to the pre-planned initial navigation route, or an end position of a predicted area, and correspondingly, the predicted navigation route may be a navigation route from a section end position of the navigation section to the final destination of the current travel of the first user end, or a navigation route from a section end position of the navigation section to the end position of the predicted section, or a section end position of the navigation section to the end position of the predicted area.

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

determining a plurality of candidate navigation routes for the first user end to reach the travel end position from the road section end position; and determining the predicted navigation route from a plurality of candidate navigation routes according to the road condition information of the first navigation section in each candidate navigation route.

In this step, after the road section end point position and the trip end point position of the first user terminal for the trip are obtained, multiple candidate navigation routes may be generated according to the road section end point position and the trip end point position, the generated multiple candidate navigation routes are determined so that the user terminal can reach the trip end point position from the road section end point position, then, for a first navigation section in each candidate navigation route, road condition information of the first navigation section in each candidate navigation route is obtained, according to the obtained road condition information of each first navigation section, a candidate navigation route with an optimal trip condition is determined from the multiple candidate navigation routes, and the selected candidate navigation route is determined as a predicted navigation route which can be used by the user terminal.

The obtaining of the road condition information of the first navigation road section in each candidate navigation route may be obtaining the road information of the first navigation road section in each candidate navigation route, which is stored in the cloud server and is collected in real time by the collection device. The road information may include whether the road is traffic jam, whether traffic is slow due to traffic generation, whether traffic is prohibited due to construction, traffic signal light conditions, traffic flow (traffic flow) on the road, pedestrian flow on the road, and other road conditions.

Specifically, the predicted navigation route is determined from the candidate navigation routes according to the road condition information of the first navigation section in each candidate navigation route, and one first navigation section meeting the preset passing condition is selected from the first navigation sections in each candidate navigation route according to the road condition information of the first navigation section in each candidate navigation route, such as which one of the candidate navigation sections is smooth to pass, small in traffic flow, and allowed to pass by traffic lights, and then the candidate navigation route to which the one first navigation section meeting the preset passing condition belongs is taken as the predicted navigation route.

Wherein the preset passing condition comprises at least one of the following conditions: the passing time of the road section is the least, or the passing distance of the road section is the shortest, or the number of signal lamps on the road section is the least.

Therefore, the optimal navigation route for the user to go out can be determined according to the real-time road condition information of the road, the conditions of traffic jam and the like possibly caused by the user going out are reduced, the user going out efficiency is improved, and the improvement of user experience is facilitated.

In some embodiments, after determining the predicted navigation route from the end position of the road segment to the end position of travel if the first navigation road segment in the historical navigation route is in the non-traffic clear state, the method includes:

determining whether a third user end exists in a preset time after the predicted navigation route is generated, wherein the travel of the third user end is planned to be from the road section end position to the travel end position; and if the third user side exists, the navigation information of the first navigation road section of the predicted navigation route is shared to the third user side.

In this step, after the predicted navigation route is determined, a subsequent user with a travel plan may be detected, so that it may be determined whether a third user with a travel plan exists within a preset time period after the predicted navigation route is generated, and the travel plan of the third user is from the link end position to the travel end position, if the third user needing travel exists and the travel plan of the third user is also from the link end position to the travel end position, it may be considered that the third user may travel according to the generated predicted navigation route, so that navigation information of a first navigation link of the predicted navigation route may be shared to the third user for the third user to use.

the method comprises the steps of obtaining a travel request of a first user side, wherein the travel request comprises a travel starting point position and a travel end point position; according to the travel starting point position and the travel end point position, acquiring a passing navigation route from the travel starting point position to the travel end point position by a fourth user end; and determining a first navigation road section in the past navigation route as the current navigation road section, and sending the navigation information of the first navigation road section in the past navigation route to the first user terminal.

In this step, when a user corresponding to a first user needs to go out, a travel request of the first user may be obtained by receiving information sent by the first user, or extracting information from the first user, and after obtaining the travel request of the first user including a travel starting point position and a travel end point position, a past navigation route used by a fourth user and corresponding to the travel starting point position and the travel end point position may be determined from stored historical travel data or information according to the travel starting point position and the travel end point position, and a first navigation section in the past navigation route may be a navigation section to be taken by the first user when the travel of the first user starts, so that navigation information of the first navigation section in the past navigation route may be extracted, and sending the navigation information of the first navigation road section in the past navigation route to the first user terminal, namely sending the information of the current navigation road section to the first user terminal.

The travel request includes a travel starting point position and a travel end point position, where the travel end point position in the travel request refers to an end point position of a final destination of the user terminal for the current trip.

In this embodiment, when the user needs to go out and starts to travel from a start, the user enters the first navigation section in the initial navigation route to start traveling.

determining a first target road section with preset road sections at intervals between the shared navigation route and the current navigation road section; and determining the first target road section as the next navigation road section which needs to be accessed by the first user end.

In this step, after the shared navigation route available for the user side to go out is determined, the passing condition of each road section in the shared navigation route can be known through the real-time road condition information of each road section in the shared navigation route, so as to determine a first target road section available for the user to pass through smoothly from the shared navigation route, and determine the first target road section as a next navigation road section that the user side needs to enter, that is, a next navigation road section that the user can pass through.

The first target road section is a road section which is smoothly passed and has a preset road section at an interval with the current navigation road section in the target navigation route.

Therefore, the road section with the preset road section at the interval with the current navigation road section is judged to be in the passing state, and the road section is taken as the first target road section which can be smoothly passed by the user under the condition of good road condition, so that certain buffer time can be provided for the user, and the situation that the user cannot timely enter the target road section which can be smoothly passed, namely the next navigation road section, due to too short distance or insufficient time is avoided.

determining a second target road section of which the spacing distance between the shared navigation route and the road section end point position is greater than a preset distance threshold; and determining the second target road section as the next navigation road section which needs to be accessed by the first user terminal.

In this step, after the shared navigation route available for the user to go out is determined, the passing condition of each road segment in the shared navigation route may be known through the real-time road condition information of each road segment in the shared navigation route, so as to determine a second target road segment that the user can pass through smoothly and the distance between the second target road segment and the current navigation road segment is greater than the preset distance threshold value, and then the second target road segment may be determined as a next navigation road segment that the user needs to enter, that is, a next navigation road segment that the user can pass through.

Therefore, the road section with the spacing distance between the current navigation road section and the current navigation road section larger than the preset distance threshold is judged to be in the passing state, and the road section is taken as the second target road section which can be smoothly passed by the user under the condition of good road condition, so that certain buffer time can be provided for the user, and the situation that the user cannot timely enter the target road section which can be smoothly passed, namely the next navigation road section, due to too short distance between the two road sections or insufficient time is avoided.

According to the navigation information sharing method provided by the embodiment of the application, in the driving process of a first user end on a current navigation road section, whether a second user end which travels in the same time period with the first user end exists is determined according to the road section end point position of the current navigation road section and the travel end point position of the first user end, wherein the travel plan of the second user end is from the road section end point position to the travel end point position; if a second user end which travels in the same time period with the first user end exists, acquiring a shared navigation route from the road section end position to the travel end position of the second user end; determining that a first navigation road section in the shared navigation route is a next navigation road section entered by the first user terminal after passing through the current navigation road section, and sending navigation information of the first navigation road section in the shared navigation route to the first user terminal; if a second user end which travels in the same time period with the first user end does not exist, acquiring a stored historical navigation route from the road section end position to the travel end position according to the road section end position of the current navigation road section and the travel end position of the first user end; detecting whether the first navigation road section in the historical navigation route is in a smooth passing state or not based on the road condition information of the first navigation road section in the historical navigation route; and if the first navigation road section in the historical navigation route is in a smooth passing state, determining that the first navigation road section in the historical navigation route is the next navigation road section which the first user terminal enters after passing through the current navigation road section, and sending the navigation information of the first navigation road section in the historical navigation route to the first user terminal.

Therefore, in the user traveling process, different road sections can be determined in the whole route of the user traveling to obtain the navigation route, the existing real-time shared navigation route of each road section to be entered can be obtained, or the existing historical navigation route can be obtained, so that the navigation route sharing is realized, the calculation amount of navigation data can be effectively reduced, the occupation and waste of calculation resources are reduced, the convenience and smoothness of the user side traveling can be ensured, and the user side experience is favorably improved.

Referring to fig. 4 to 6, fig. 4 is a first structural diagram of a navigation information sharing device according to an embodiment of the present application, fig. 5 is a second structural diagram of the navigation information sharing device according to the embodiment of the present application, and fig. 6 is a third structural diagram of the navigation information sharing device according to the embodiment of the present application. The navigation information sharing apparatus 400 may implement the steps performed by the navigation information sharing method. The device can be understood as the server or the processor of the server, and can also be understood as a component which is independent of the server or the processor and realizes the functions of the application under the control of the server. As shown in fig. 4, the navigation information sharing apparatus 400 includes:

the first determining module 410 is configured to determine whether a second user exists for traveling with a first user in the same time period according to a road section end position of a current navigation road section and a travel end position of the first user in a traveling process of the first user on the current navigation road section, where a travel schedule of the second user is from the road section end position to the travel end position.

A first obtaining module 420, configured to obtain, if a second user end traveling in the same time period as the first user end exists, a shared navigation route from the road segment end position to the travel end position of the second user end.

A first sending module 430, configured to determine that a first navigation road segment in the shared navigation route is a next navigation road segment that the first user terminal enters 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 user terminal.

In some embodiments, as shown in fig. 5, the navigation information sharing device 400 further comprises:

the second obtaining module 440 is configured to, if there is no second user traveling within the same time period as the first user, obtain a stored historical navigation route from the road section end point position to the travel end point position according to the road section end point position of the current navigation road section and the travel end point position of the first user.

The detecting module 450 is configured to detect whether the first navigation road segment in the historical navigation route is in a smooth-passing 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 the first navigation road segment in the historical navigation route is the next navigation road segment that the first user terminal enters after passing through the current navigation road segment if the first navigation road segment in the historical navigation route is in a smooth-passing state, and send the navigation information of the first navigation road segment in the historical navigation route to the first user terminal.

the second determining module 470 is configured to determine, if a first navigation road segment in the historical navigation route is in a non-passing unblocked state, a predicted navigation route from the road segment end position to the travel end position by the first user end.

A third sending module 480, configured to determine that the first navigation segment of the predicted navigation route is the next navigation segment that the first user enters after passing through the current navigation segment, and send the navigation information of the first navigation segment of the predicted navigation route to the first user.

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

and determining a plurality of candidate navigation routes for the first user end to reach the travel end position from the road section end position.

In the foregoing embodiment, the second determining module 470 is further specifically configured to:

and selecting one first navigation road section meeting the preset passing condition from the first navigation road sections respectively corresponding to the plurality of second candidate navigation routes according to the road condition information of the first navigation road section of each second candidate navigation route.

In some embodiments, as shown in fig. 5, the navigation information sharing apparatus further includes:

a third determining module 401, configured to determine whether a third user exists within a preset time period after the predicted navigation route is generated, where a trip of the third user is planned to be from the road section end position to the trip end position.

A sharing module 402, configured to share the navigation information of the first navigation section of the predicted navigation route to the third user side if the third user side exists.

In some embodiments, as shown in fig. 6, the navigation information sharing device 400 further comprises:

a third obtaining module 403, configured to obtain a travel request of the first user, where the travel request includes a travel starting point position and a travel ending point position.

A fourth obtaining module 404, configured to obtain, according to the trip starting point position and the trip ending point position, a past navigation route from the trip starting point position to the trip ending point position of a fourth user end.

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

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

and determining a first target road section with preset road sections at intervals between the shared navigation route and the current navigation road section.

and determining a second target road section of the shared navigation route, wherein the interval distance between the shared navigation route and the road section end position is greater than a preset distance threshold value.

According to the navigation information sharing device provided by the embodiment of the application, whether a second user end going out in the same time period as a first user end exists is determined according to a road section end point position of a current navigation road section and a trip end point position of the first user end in the process that the first user end runs in the current navigation road section, wherein the trip plan of the second user end is from the road section end point position to the trip end point position; if a second user end which travels in the same time period with the first user end exists, acquiring a shared navigation route from the road section end position to the travel end position of the second user end; and determining that the first navigation road section in the shared navigation route is the next navigation road section entered by the first user terminal after passing through the current navigation road section, and sending the navigation information of the first navigation road section in the shared navigation route to the first user terminal.

An embodiment of the present application further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the steps of the navigation information sharing method in the method embodiments shown in fig. 2 and fig. 3 may be executed.

The modules may be connected or in communication with each other via a wired or wireless connection. The wired connection may include a metal cable, an optical cable, a hybrid cable, etc., or any combination thereof. The wireless connection may comprise a connection over a LAN, WAN, bluetooth, ZigBee, NFC, or the like, 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.

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

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

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

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

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

Claims

1. A navigation information sharing method, the method comprising:

determining whether a second user end which travels in the same time period with the first user end exists according to a road section end point position of the current navigation road section and a travel end point position of the first user end in the process that the first user end travels in the current navigation road section, wherein the travel of the second user end is planned to be from the road section end point position to the travel end point position; the travel terminal position of the first user end is the terminal position of the final destination of the current travel of the first user end, or the terminal position of the predicted section of the first user end to enter according to the pre-planned initial navigation route;

determining that a first navigation road section in the shared navigation route is a next navigation road section entered by the first user terminal after passing through the current navigation road section, and sending navigation information of the first navigation road section in the shared navigation route to the first user terminal; the next navigation road section entered by the first user end after passing through the current navigation road section is a road section which needs to be immediately entered by the first user end after passing through the current navigation road section, the current navigation road section and the next navigation road section are two continuous road sections which are connected end to end, or a road section which does not need to be immediately entered by the first user end after passing through the current navigation road section, the current navigation road section and the next navigation road section are separated and two discontinuous road sections have a certain interval therebetween;

the method further comprises the following steps:

planning an initial navigation route of the first user end according to the acquired travel request of the first user end or the travel plan of the first user end; dividing a route or a passing area passed by the first user end based on the initial navigation route, and dividing the initial navigation route into a plurality of predicted road sections for the first user end to pass through.

2. The method of claim 1, wherein after the determining whether there is a second user terminal traveling within a same time period as the first user terminal, the method further comprises:

3. The method as claimed in claim 2, wherein after the detecting whether the first navigation segment in the historical navigation route is in a clear-to-pass state based on the road condition information of the first navigation segment in the historical navigation route, the method further comprises:

4. The method of claim 3, wherein determining the predicted navigation route for the first user end to reach the travel destination location from the segment destination location comprises:

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

selecting a first navigation road section meeting preset passing conditions from the first navigation road sections respectively corresponding to the candidate navigation routes according to the road condition information of the first navigation road section of each candidate navigation route;

and taking the candidate navigation route to which the first navigation road section meeting the preset passing condition belongs as the predicted navigation route.

6. The method of claim 5, wherein the preset traffic condition comprises at least one of:

7. The method of claim 3, wherein after determining the predicted navigation route for the first user end to reach the travel destination from the destination location if the first navigation segment in the historical navigation route is in a non-transit clear state, the method further comprises:

8. The method of claim 1, wherein prior to determining whether there is a second user terminal traveling within a same time period as the first user terminal, the method further comprises:

9. The method of claim 1, wherein determining that a first navigation segment in the shared navigation route is a next navigation segment entered by the first user after traversing the current navigation segment comprises:

10. The method of claim 1, wherein determining that a first navigation segment in the shared navigation route is a next navigation segment entered by the first user after traversing the current navigation segment comprises:

11. A navigation information sharing apparatus, characterized in that the navigation information sharing apparatus comprises:

the system comprises a first determining module, a second determining module and a first judging module, wherein the first determining module is used for determining whether a second user end which travels in the same time period with a first user end exists according to a road section end position of a current navigation road section and a travel end position of the first user end in the process that the first user end travels in the current navigation road section, and the travel of the second user end is planned to be from the road section end position to the travel end position; the travel terminal position of the first user end is the terminal position of the final destination of the current travel of the first user end, or the terminal position of the predicted section of the first user end to enter according to the pre-planned initial navigation route;

the first sending module is used for determining that a first navigation road section in the shared navigation route is a next navigation road section entered by the first user terminal after passing through the current navigation road section, and sending the navigation information of the first navigation road section in the shared navigation route to the first user terminal; the next navigation road section entered by the first user end after passing through the current navigation road section is a road section which needs to be immediately entered by the first user end after passing through the current navigation road section, the current navigation road section and the next navigation road section are two continuous road sections which are connected end to end, or a road section which does not need to be immediately entered by the first user end after passing through the current navigation road section, the current navigation road section and the next navigation road section are separated and two discontinuous road sections have a certain interval therebetween;

the apparatus is further configured to:

12. The navigation information sharing apparatus according to claim 11, wherein the navigation information sharing apparatus further comprises:

13. The navigation information sharing apparatus according to claim 12, wherein the navigation information sharing apparatus further comprises:

14. The navigation information sharing apparatus of claim 13, wherein the second determining module is specifically configured to:

15. The navigation information sharing apparatus of claim 14, wherein the second determining module is further specifically configured to:

16. The navigation information sharing apparatus of claim 15, wherein the preset traffic condition includes at least one of the following conditions:

17. The navigation information sharing apparatus according to claim 13, wherein the navigation information sharing apparatus further comprises:

18. The navigation information sharing apparatus according to claim 11, wherein the navigation information sharing apparatus further comprises:

19. The navigation information sharing apparatus of claim 11, wherein the first sending module is specifically configured to:

20. The navigation information sharing apparatus of claim 11, wherein the first sending module is specifically configured to:

21. An electronic device, comprising: a processor, a memory and a bus, the memory storing machine-readable instructions executable by the processor, the processor and the memory communicating over the bus when an electronic device is operating, the machine-readable instructions when executed by the processor performing the steps of the navigation information sharing method of any one of claims 1 to 10.

22. A computer-readable storage medium, having stored thereon a computer program which, when being executed by a processor, carries out the steps of the navigation information sharing method according to any one of claims 1 to 10.