WO2020135134A1 - 一种导航信息共享方法及装置 - Google Patents

一种导航信息共享方法及装置 Download PDF

Info

Publication number
WO2020135134A1
WO2020135134A1 PCT/CN2019/125748 CN2019125748W WO2020135134A1 WO 2020135134 A1 WO2020135134 A1 WO 2020135134A1 CN 2019125748 W CN2019125748 W CN 2019125748W WO 2020135134 A1 WO2020135134 A1 WO 2020135134A1
Authority
WO
WIPO (PCT)
Prior art keywords
navigation
user terminal
road segment
travel
route
Prior art date
Application number
PCT/CN2019/125748
Other languages
English (en)
French (fr)
Inventor
苗伟
Original Assignee
北京嘀嘀无限科技发展有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from CN201811593869.6A external-priority patent/CN111366166B/zh
Priority claimed from CN201811595171.8A external-priority patent/CN111060122B/zh
Application filed by 北京嘀嘀无限科技发展有限公司 filed Critical 北京嘀嘀无限科技发展有限公司
Publication of WO2020135134A1 publication Critical patent/WO2020135134A1/zh
Priority to US17/356,561 priority Critical patent/US20210341298A1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments

Definitions

  • the method further includes:
  • 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 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.
  • 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:
  • 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 navigation information sharing device further includes:
  • 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 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 second determination module is specifically configured to:
  • 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 second determination module is further specifically configured 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 preset pass condition includes at least one of the following conditions:
  • the navigation information sharing device further includes:
  • 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 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 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 first sending module is specifically configured to:
  • the first target road segment is the next navigation road segment that the first user terminal needs to enter.
  • the first sending module is specifically configured to:
  • the second target road segment is the next navigation road segment that the first user terminal needs to enter.
  • 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.
  • 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.
  • FIG. 2 is a flowchart of a navigation information sharing method provided by an embodiment of this application.
  • FIG. 3 is another flowchart of a method for sharing navigation information provided by an embodiment of the present application.
  • FIG. 5 is a second structural diagram of a navigation information sharing device provided by an embodiment of this application.
  • 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.
  • 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.
  • the processor may include one or more processing cores (eg, a single-core processor (S) or a multi-core processor (S)).
  • 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.
  • CPU Central Processing Unit
  • ASIC Application Specific Integrated Circuit
  • ASIP Application Specific Instruction-set Processor
  • GPU Graphics Processing Unit
  • PPU Physical Processing Unit
  • DSP Digital Signal Processor
  • FPGA Field Programmable Gate Array
  • FPGA programmable logic device
  • PLD Programmable Logic Device
  • controller microcontroller unit, Reduced Instruction Set Computer (RISC), or
  • 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.
  • 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.
  • 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.
  • 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.
  • 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).
  • I/O input/output
  • FIG. 2 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.
  • the user terminal may be a driver's mobile terminal or a vehicle-mounted terminal.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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
  • the first preset time range may be 0 to 5 minutes.
  • 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.
  • the first user end 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.
  • 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.
  • the navigation information sharing method 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.
  • FIG. 3 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
  • the user terminal may be a mobile terminal such as a driver and a passenger, or a vehicle-mounted terminal.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 navigation information sharing device further includes:
  • 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 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.
  • 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 first sending module 430 is specifically configured to:
  • the navigation information sharing device 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.
  • 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
  • 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
  • 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)

Abstract

一种导航信息共享方法及装置，能够在用户出行的过程中，在用户出行的整个路线中确定不同路段来获取导航路线，并且可以获取已有的每个即将进入路段的实时的共享导航路线，实现导航路线的共享，可以有效降低导航数据的计算量，减少计算资源的占用和浪费，还可以保证用户端出行的便利性和顺畅性，有利于提高用户端体验。

Description

一种导航信息共享方法及装置
相关申请的交叉引用
本申请要求于2018年12月25日提交中国专利局的申请号为2018115951718、名称为“一种导航信息共享方法及装置”的中国专利申请的优先权，及于2018年12月25日提交中国专利局的申请号为2018115938696、名称为“一种导航路径规划方法及装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及智能导航技术领域，具体而言，涉及一种导航信息共享方法及装置。
背景技术
随着科学技术的不断发展，汽车已经逐渐走入了人们的生活，成为大多数家庭不可缺少的出行工具，尤其是近年来，智能出行和智能交通的概念逐渐走进大众的视野，借助移动互联网、云计算、大数据、物联网等先进技术和理念，将传统交通运输业和互联网进行有效渗透与融合，形成具有“线上资源合理分配，线下高效优质运行”的新业态和新模式。
一般在用户去到陌生的地方，或者对路线不熟的时候，用户在出行前，如驾车出行，一般都会使用导航软件等生成导航路径，然后根据导航出行。但是，随着用户量的急剧增加，为每个用户的每次出行进行导航路径的规划，尤其是在导航的过程中，还要随着路况的变化，来进行导航路线的实时调整，无疑会大大增加后台处理器的计算量，并且占用大量计算资源，造成了负担大，资源浪费的情况。
发明内容
本申请提供了一种导航信息共享方法，所述方法包括：
在第一用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，确定是否存在与所述第一用户端在同一时间段内出行的第二用户端，其中，所述第二用户端的出行计划为从所述路段终点位置到所述出行终点位置；
若存在与所述第一用户端在同一时间段内出行的第二用户端，获取所述第二用户端从所述路段终点位置至所述出行终点位置的共享导航路线；
确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述共享导航路线中的首个导航路段的导航信息发送给所述第一用户端。
在一些可能的实现方式中，在所述确定是否存在与所述第一用户端在同一时间段内出行的第二用户端之后，所述方法还包括：
若不存在与所述第一用户端在同一时间段内出行的第二用户端，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，获取存储的从所述路段终点位置到达所述出行终点位置的历史导航路线；
基于所述历史导航路线中的首个导航路段的路况信息，检测所述历史导航路线中的首个导航路段是否处于通行畅通状态；
若所述历史导航路线中的首个导航路段处于通行畅通状态，确定所述历史导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述历史导航路线中的首个导航路段的导航信息发送给所述第一用户端。
在一些可能的实现方式中，在所述基于所述历史导航路线中的首个导航路段的路况信息，检测所述历史导航路线中的首个导航路段是否处于通行畅通状态之后，所述方法还包括：
若所述历史导航路线中的首个导航路段处于非通行畅通状态，确定所述第一用户端从所述路段终点位置到达所述出行终点位置的预测导航路线；
确定所述预测导航路线的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述预测导航路线的首个导航路段的导航信息发送给所述第一用户端。
在一些可能的实现方式中，确定所述第一用户端从所述路段终点位置到达所述出行终点位置的预测导航路线，包括：
确定所述第一用户端从所述路段终点位置到达所述出行终点位置的多个候选导航路线；
根据每个候选导航路线中的首个导航路段的路况信息，从多个候选导航路线中确定所述预测导航路 线。
在上述可能的实现方式中，根据每个候选导航路线中的首个导航路段的路况信息，从多个第二候选导航路线中确定所述预测导航路线，包括：
根据每个第二候选导航路线的首个导航路段的路况信息，从多个第二候选导航路线分别对应的首个导航路段中选择满足预设通行条件的一个首个导航路段；
将满足预设通行条件的一个首个导航路段所属的第二候选导航路线作为所述预测导航路线。
在上述可能的实现方式中，所述预设通行条件包括以下条件中的至少一种：
通行时间最少；通行距离最短；信号灯数量最少；收费最少。
在一些可能的实现方式中，在所述若所述历史导航路线中的首个导航路段处于非通行畅通状态，确定所述第一用户端从所述路段终点位置到达所述出行终点位置的预测导航路线之后，所述方法还包括：
确定在生成所述预测导航路线之后的预设时长内是否存在出行的第三用户端，其中，所述第三用户端的出行计划为从所述路段终点位置到所述出行终点位置；
若存在所述第三用户端，将所述预测导航路线的首个导航路段的导航信息共享给所述第三用户端。
在一些可能的实现方式中，在确定是否存在与所述第一用户端在同一时间段内出行的第二用户端之前，所述方法还包括：
获取第一用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；
根据所述出行起点位置和出行终点位置，获取第四用户端从所述出行起点位置到达所述出行终点位置的过往导航路线；
确定所述过往导航路线中的首个导航路段为所述当前导航路段，并将所述过往导航路线中的首个导航路段的导航信息发送给所述第一用户端。
在一些可能的实现方式中，在确定是否存在与所述第一用户端在同一时间段内出行的第二用户端之前，所述方法还包括：
获取第一用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；
根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线；
确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端。
在一些可能的实现方式中，确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，包括：
确定所述共享导航路线中与所述当前导航路段之间间隔有预设个路段的第一目标路段；
确定所述第一目标路段为所述第一用户端需要进入的下一个导航路段。
在一些可能的实现方式中，确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，包括：
确定所述共享导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第二目标路段；
确定所述第二目标路段为所述第一用户端需要进入的下一个导航路段。
本申请还提供一种导航信息共享装置，所述导航信息共享装置包括：
第一确定模块，配置成在第一用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，确定是否存在与所述第一用户端在同一时间段内出行的第二用户端，其中，所述第二用户端的出行计划为从所述路段终点位置到所述出行终点位置；
第一获取模块，配置成若存在与所述第一用户端在同一时间段内出行的第二用户端，获取所述第二用户端从所述路段终点位置至所述出行终点位置的共享导航路线；
第一发送模块，配置成确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述共享导航路线中的首个导航路段的导航信息发送给所述第一用户端。
在一些可能的实现方式中，所述导航信息共享装置还包括：
第二获取模块，配置成若不存在与所述第一用户端在同一时间段内出行的第二用户端，根据当前导 航路段的路段终点位置和所述第一用户端的出行终点位置，获取存储的从所述路段终点位置到达所述出行终点位置的历史导航路线；
检测模块，配置成基于所述历史导航路线中的首个导航路段的路况信息，检测所述历史导航路线中的首个导航路段是否处于通行畅通状态；
第二发送模块，配置成若所述历史导航路线中的首个导航路段处于通行畅通状态，确定所述历史导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述历史导航路线中的首个导航路段的导航信息发送给所述第一用户端。
在一些可能的实现方式中，所述导航信息共享装置还包括：
第二确定模块，配置成若所述历史导航路线中的首个导航路段处于非通行畅通状态，确定所述第一用户端从所述路段终点位置到达所述出行终点位置的预测导航路线；
第三发送模块，配置成确定所述预测导航路线的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述预测导航路线的首个导航路段的导航信息发送给所述第一用户端。
在一些可能的实现方式中，所述第二确定模块具体配置成：
确定所述第一用户端从所述路段终点位置到达所述出行终点位置的多个候选导航路线；
根据每个候选导航路线中的首个导航路段的路况信息，从多个候选导航路线中确定所述预测导航路线。
在上述可能的实现方式中，所述第二确定模块具体还配置成：
根据每个第二候选导航路线的首个导航路段的路况信息，从多个第二候选导航路线分别对应的首个导航路段中选择满足预设通行条件的一个首个导航路段；
将满足预设通行条件的一个首个导航路段所属的第二候选导航路线作为所述预测导航路线。
在上述可能的实现方式中，所述预设通行条件包括以下条件中的至少一种：
通行时间最少；通行距离最短；信号灯数量最少；收费最少。
在一些可能的实现方式中，所述导航信息共享装置还包括：
第三确定模块，配置成确定在生成所述预测导航路线之后的预设时长内是否存在出行的第三用户端，其中，所述第三用户端的出行计划为从所述路段终点位置到所述出行终点位置；
共享模块，配置成若存在所述第三用户端，将所述预测导航路线的首个导航路段的导航信息共享给所述第三用户端。
在一些可能的实现方式中，所述导航信息共享装置还包括：
第三获取模块，配置成获取第一用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；
第四获取模块，配置成根据所述出行起点位置和出行终点位置，获取第四用户端从所述出行起点位置到达所述出行终点位置的过往导航路线；
第四发送模块，配置成确定所述过往导航路线中的首个导航路段为所述当前导航路段，并将所述过往导航路线中的首个导航路段的导航信息发送给所述第一用户端。
在一些可能的实现方式中，所述导航信息共享装置还包括：
第三获取模块，配置成获取第一用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；
第四确定模块，配置成根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线；
第四发送模块，配置成确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端。
在一些可能的实现方式中，所述第一发送模块具体配置成：
确定所述共享导航路线中与所述当前导航路段之间间隔有预设个路段的第一目标路段；
确定所述第一目标路段为所述第一用户端需要进入的下一个导航路段。
在一些可能的实现方式中，所述第一发送模块具体配置成：
确定所述共享导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第二目标路段；
确定所述第二目标路段为所述第一用户端需要进入的下一个导航路段。
本申请还提供一种电子设备，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行时执行上述的导航信息共享方法的步骤。
本申请还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述的导航信息共享方法的步骤。
本申请实施例提供的导航信息共享方法及装置，在第一用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，确定是否存在与所述第一用户端在同一时间段内出行的第二用户端，其中，所述第二用户端的出行计划为从所述路段终点位置到所述出行终点位置；若存在与所述第一用户端在同一时间段内出行的第二用户端，获取所述第二用户端从所述路段终点位置至所述出行终点位置的共享导航路线；确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述共享导航路线中的首个导航路段的导航信息发送给所述第一用户端。这样，能够在用户出行的过程中，在用户出行的整个路线中确定不同路段来获取导航路线，并且可以获取已有的每个即将进入路段的实时的共享导航路线，实现导航路线的共享，可以有效降低导航数据的计算量，减少计算资源的占用和浪费，还可以保证用户端出行的便利性和顺畅性，有利于提高用户端体验。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实现方式，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1为根据本申请实施例的可以实现本申请思想的电子设备的示例性硬件和软件组件的示意图；
图2为本申请实施例所提供的导航信息共享方法的流程图；
图3为本申请实施例所提供的导航信息共享方法的另一流程图；
图4为本申请实施例提供的导航信息共享装置的结构图之一；
图5为本申请实施例提供的导航信息共享装置的结构图之二；
图6为本申请实施例提供的导航信息共享装置的结构图之三。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实现方式实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。
另外，所描述的实现方式仅仅是本申请一部分实现方式，而不是全部的实现方式。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实现方式，都属于本申请保护的范围。
为了使得本领域技术人员能够使用本申请内容，结合特定应用场景“行车过程中通过共享导航路线来得到对用户出行的出行路线”，给出以下实施方式。对于本领域技术人员来说，在不脱离本申请的精神和范围的情况下，可以将这里定义的一般原理应用于其他实现方式和应用场景。虽然本申请主要围绕行车过程中对如何获取共享的导航路线进行描述，但是应该理解，这仅是一些示例性实现方式。本申请可以应用于任何不同类型出行工具中或者出行方式对导航路线进行分享。本申请的系统或方法的应用可以包括服务器、客户端、定制系统、内部分析系统、或人工智能交互终端等，或其任意组合。
需要说明的是，本申请实施例中将会用到术语“包括”，用于指出其后所声明的特征的存在，但并 不排除增加其它的特征。
值得注意的是，一般在用户去到陌生的地方，或者对路线不熟的时候，用户在出行前，如驾车出行，一般都会使用导航软件等生成导航路径，然后根据导航出行。但是，随着用户量的急剧增加，为每个用户的每次出行进行导航路径的规划，无疑会大大增加后台处理器的计算量，并且占用大量计算资源，造成了负担大，资源浪费的情况。
对于此，本申请的一个方面提出一种导航信息共享方法，能够在用户出行的过程中，在用户出行的整个路线中确定不同路段来获取导航路线，并且可以获取已有的每个即将进入路段的实时的共享导航路线，实现导航路线的共享，可以有效降低导航数据的计算量，减少计算资源的占用和浪费，还可以保证用户端出行的便利性和顺畅性，有利于提高用户端体验。
本申请实施例可以通过与用户交互的云平台、服务器或者服务器组实施(以下统称为服务系统)，也可以直接通过用户端实施，本申请实施例中的用户端可以理解为终端设备，也可以理解为用户在平台注册的客户端，其中，终端设备可以理解为移动终端、个人电脑(Personal Computer，PC)、车载终端、以及任何可以安装平台应用程序的设备。
在一些实现方式中，服务系统可以是单个服务器，也可以是服务器组。服务器组可以是集中式的，也可以是分布式的(例如，服务系统可以是分布式系统)。在一些实现方式中，服务系统相对于终端，可以是本地的、也可以是远程的。例如，服务系统可以经由网络访问存储在用户端或数据库、或其任意组合中的信息和/或数据。在一些实现方式中，服务系统可以在云平台上实现；仅作为示例，云平台可以包括私有云、公有云、混合云、社区云(community cloud)、分布式云、跨云(inter-cloud)、多云(multi-cloud)等，或者它们的任意组合。在一些实现方式中，服务系统可以在具有本申请中图1所示的一个或多个组件的电子设备100上实现。
在一些实现方式中，服务系统可以包括处理器。处理器可以处理与服务请求有关的信息和/或数据，以执行本申请中描述的一个或多个功能。在一些实现方式中，处理器可以包括一个或多个处理核(例如，单核处理器(S)或多核处理器(S))。仅作为举例，处理器可以包括中央处理单元(Central Processing Unit，CPU)、专用集成电路(Application Specific Integrated Circuit，ASIC)、专用指令集处理器(Application Specific Instruction-set Processor，ASIP)、图形处理单元(Graphics Processing Unit，GPU)、物理处理单元(Physics Processing Unit，PPU)、数字信号处理器(Digital Signal Processor，DSP)、现场可编程门阵列(Field Programmable Gate Array，FPGA)、可编程逻辑器件(Programmable Logic Device，PLD)、控制器、微控制器单元、简化指令集计算机(Reduced Instruction Set Computing，RISC)、或微处理器等，或其任意组合。
图1为根据本申请一些实现方式的可以实现本申请思想的电子设备100的示例性硬件和软件组件的示意图。例如，处理器120可以设置于电子设备100上，并且构造成执行本申请中的功能。
电子设备100可以是通用计算机或特殊用途的计算机，两者都可以配置成实现本申请的导航信息共享方法。本申请尽管仅示出了一个计算机，但是为了方便起见，可以在多个类似平台上以分布式方式实现本申请描述的功能，以均衡处理负载。
例如，电子设备100可以包括连接到网络的网络端口110、用于执行程序指令的一个或多个处理器120、通信总线130、和不同形式的存储介质140，例如，磁盘、ROM、或RAM，或其任意组合。示例性地，计算机平台还可以包括存储在ROM、RAM、或其他类型的非暂时性存储介质、或其任意组合中的程序指令。根据这些程序指令可以实现本申请的方法。电子设备100还包括计算机与其他输入输出设备(例如键盘、显示屏)之间的输入/输出(Input/Output，I/O)接口150。
为了便于说明，在电子设备100中仅描述了一个处理器。然而，应当注意，本申请中的电子设备100还可以包括多个处理器，因此本申请中描述的一个处理器执行的步骤也可以由多个处理器联合执行或单独执行。例如，若电子设备100的处理器执行步骤A和步骤B，则应该理解，步骤A和步骤B也可以由两个不同的处理器共同执行或者在一个处理器中单独执行。例如，第一处理器执行步骤A，第二处理器执行步骤B，或者第一处理器和第二处理器共同执行步骤A和B。
下面从执行方法角度，对本申请实施例的思想做进一步描述。
请参阅图2，图2为本申请实施例提供的导航信息共享方法的流程图。所述方法应用于服务器或者 用户端，所述服务器可以是独立设置的后台服务器或者云端服务器等，也可以是与所述用户端连接的后台服务器或者云端服务器，还可以是嵌入到所述用户端内部的服务器，所述用户端可以是驾驶员的移动终端，也可以是车载终端。如图2中所示，所述方法包括：
S201：在第一用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，确定是否存在与所述第一用户端在同一时间段内出行的第二用户端，其中，所述第二用户端的出行计划为从所述路段终点位置到所述出行终点位置。
该步骤中，在用户驾驶车辆出行，或者用户乘车出行时，可以通过检测用户对应的第一用户端的位置，来实现对用户的位置进行检测，以此来得知用户的出行状态和出行位置等信息，在检测到第一用户端在当前导航路段行驶的过程中，可以确定所述第一用户端行驶在的所述当前导航路段的终点位置，并且可以获取所述第一用户端的出行终点位置，接着可以根据获取到的所述路段终点位置和所述出行终点位置，来判断是否有与所述第一用户端在同一出行，并且路线相同的第二用户端。
其中，所述第二用户端是与所述第一用户端同一时间段内出行，并且所述第二用户端的出行计划为从所述路段终点位置到所述出行终点位置，即所述第二用户端的出行路线，与所述第一用户端在所述当前导航路段后的路线可以是相同的。
其中，确定是否存在与所述第一用户端在同一时间段内出行的第二用户端，可以是所述第一用户端和所述第二用户端均与后台服务器连接，或者是所述第一用户端和所述第二用户端均与一个服务平台连接，可以将各自的出行信息上传至后台服务器或者服务平台，也可以从后台服务器或者服务平台上获取各种信息。
其中，确定所述第一用户端在所述当前导航路段行驶，可以是通过所述第一用户端上的GPS定位等功能，来实现所述第一用户端的定位位置的确定，并可以进一步的，通过检测到的所述第一用户端的定位位置确定所述第一用户端在当前导航路段中行驶。
在本实施例中，可以是优先根据获取到的所述第一用户端的出行请求，或者是所述第一用户端的出行计划，来为所述第一用户端规划出一个初始导航路线，然后根据所述初始导航路线来将所述第一用户端可能经过的路线或者可能经过的区域进行划分，来划分成多个可供所述第一用户端通行的通行路段。
这样，按照各个路段的方式进行导航，无疑可以在一定程度上降低数据量的计算，而且可以通过实时获取导航路段的路况信息，来进行实时导航，提高导航路线的准确率和可通行性，降低了导航的时延性。
本实施例中，所述第一用户端的出行终点位置，可以是指所述第一用户端此次出行的最终目的地的终点位置，此种方式可以针对当所述第一用户端在实际行驶过程中，与预先规划的所述初始导航路线偏差很大的时候，所述第一用户端早已未按照所述初始导航路线行驶；所述第一用户端的出行终点位置，也可以是指按照预先规划的所述初始导航路线，预测出的所述第一用户端即将进入预测路段的终点位置，或者预测区域的终点位置，此种方式可以针对当所述第一用户端在实际行驶过程中，与预先规划的所述初始导航路线偏差不大，只是由于各个路段的道路情况不同，导致需要对各个路段的导航路线进行调整的情况。
S202：若存在与所述第一用户端在同一时间段内出行的第二用户端，获取所述第二用户端从所述路段终点位置至所述出行终点位置的共享导航路线。
该步骤中，如果检测到存在与所述第一用户端在同一时间段内出行的第二用户端的话，可以认为从所述路段终点位置到所述出行终点位置的导航路线已经规划完成，可以直接获取所述第二用户端从所述路段终点位置至所述出行终点位置的共享导航路线，以此来在后续行驶中供所述第一用户端使用。
其中，与所述第一用户端在同一时间段内出行的第二用户端，可以为出行时间与所述第一用户端选定的出行时间处于第一预设时间范围内的第二用户端，例如，所述第一预设时间范围可以为0到5分钟。
换句话说，在本实施例中可以认为在同一时间段内同一路段上的拥堵程度不会发生巨大变化。那么如果在一个时间段内，从所述路段终点位置到所述出行终点位置已存在为第二用户端规划好的导航路线，则表示该段导航路线的拥堵程度是第二用户端可以接受的，那么就可以将该导航路线提供给第一用户端使用，不需要单独再针对第一用户再进行一次导航规划。
S203：确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的 下一个导航路段，并将所述共享导航路线中的首个导航路段的导航信息发送给所述第一用户端。
该步骤中，在获取到所述第二用户端的从所述路段终点位置至所述出行终点位置的共享导航路线后，就可以认为所述第一用户端在接下来的路段中可以按照所述共享导航路线行驶，即可以确定所述共享导航路线中的首个导航路段是所述第一用户端经过所述当前导航路段后即将要进入的下一个导航路段，然后可以提取出所述共享导航路线的首个导航路段的导航信息，并将所述共享导航路线中的首个导航路段的导航信息发送给所述第一用户端，即将所述第一用户端即将进入的下一个导航路段的导航信息发送给所述第一用户端。
其中，所述第一用户端经过所述当前导航路段后进入的下一个导航路段，可以是指所述第一用户端经过所述当前导航路段后，需要立即进入的路段，即所述当前导航路段和该下一个导航路段是首尾相连的两个连续路段，也是可以指所述第一用户端经过所述当前导航路段后，不需要立即进入的路段，即所述当前导航路段和该下一个导航路段是分开的，不连续的两个路段，两者之间具有一定的间隔。
本实施例提供的导航信息共享方法，在第一用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，确定是否存在与所述第一用户端在同一时间段内出行的第二用户端，其中，所述第二用户端的出行计划为从所述路段终点位置到所述出行终点位置；若存在与所述第一用户端在同一时间段内出行的第二用户端，获取所述第二用户端从所述路段终点位置至所述出行终点位置的共享导航路线；确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述共享导航路线中的首个导航路段的导航信息发送给所述第一用户端。
这样，能够在用户出行的过程中，在用户出行的整个路线中确定不同路段来获取导航路线，按照每一个路段来逐步确定用户端在下一个导航路段的导航信息，从而可以使得生成的导航路径和发送给用户的导航信息更贴合实时的路况，并且在获得路段导航时，可以获取同一时间段内已经为其他终端规划好的导航路线，实现导航路线的共享，从而可以避免在同一时间段同一路线上为不同用户重复地执行导航规划，有效降低导航数据的计算量，减少计算资源的占用和浪费，还可以保证用户端出行的便利性和顺畅性，有利于提高用户端体验。
请参阅图3，图3为本实施例提供的一种导航信息共享方法的流程图。所述方法可以应用于服务器或者用户端，所述服务器可以是独立设置的后台服务器或者云端服务器等，也可以是与所述用户端连接的后台服务器或者云端服务器，还可以是嵌入到所述用户端内部的服务器，所述用户端可以是如驾驶员和乘客等的移动终端，也可以是车载终端。如图3中所示，所述方法包括：
S301：在第一用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，确定是否存在与所述第一用户端在同一时间段内出行的第二用户端，其中，所述第二用户端的出行计划为从所述路段终点位置到所述出行终点位置。
S302：若存在与所述第一用户端在同一时间段内出行的第二用户端，获取所述第二用户端从所述路段终点位置至所述出行终点位置的共享导航路线。
S303：确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述共享导航路线中的首个导航路段的导航信息发送给所述第一用户端。
S304：若不存在与所述第一用户端在同一时间段内出行的第二用户端，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，获取存储的从所述路段终点位置到达所述出行终点位置的历史导航路线。
该步骤中，如果根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，未检测到存在与所述第一用户端在同一时间段内出行的第二用户端的话，说明此时没有以所述路段终点位置和所述出行终点位置为起始点出行的用户，也就是说，这段路程当前时间段内拥堵程度可以接受的导航尚未生成过。这样的话，可以根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置对应的出行路线，来检测存储的信息中，确定从所述路段终点位置到达所述出行终点位置的历史导航路线。
其中，所述历史导航路线，可以是在所述第一用户端的出行时间之前，但是与所述第一用户端的出行时间之间相隔较近的时间段内获取并进行存储的。
S305：基于所述历史导航路线中的首个导航路段的路况信息，检测所述历史导航路线中的首个导航 路段是否处于通行畅通状态。
该步骤中，在获取到所述历史导航路线之后，可以确定所述历史导航路线中的首个导航路段，然后获取该首个导航路段的路况信息，并根据获取到的路况信息，来检测所述历史导航路线中的首个导航路段是否处于通行畅通状态，也就是说是否可以供所述第一用户端通行。
其中，获取的首个导航路段的路况信息，可以是获取云端服务器中存储的，通过采集设备实时采集的所述历史导航路线中的首个导航路段的道路信息。道路信息中可以包括该段道路是否堵车，是否发生交通世道导致通行缓慢，是否由于施工等禁止通行，交通信号灯情况，道路上的交通流量(车流量)，道路上人流量等路况。
其中，所述通行畅通状态，可以是指另所述第一用户端可以在较短时间内通行，或者通行的路程较短，或者等待时间较少；或者收费较少等。
换句话说，若不存在与所述第一用户端在同一时间段内出行的第二用户端，则表示当前没有能够达到第一用户端的出行终点且拥堵程度可以接受的导航路径。因此首先需要通过步骤S304查找一个可以到达第一用户端出行终点历史导航路径。然后，虽然该历史导航路径可以到达第一用户端的出行终端，但该历史导航路径上当前的拥堵情况可能是未知的，因此需要通过步骤S305确定该历史导航路线上的拥堵情况来判断是否使用该历史导航路线。
S306：若所述历史导航路线中的首个导航路段处于通行畅通状态，确定所述历史导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述历史导航路线中的首个导航路段的导航信息发送给所述第一用户端。
该步骤中，如果确定所述历史导航路线中的首个导航路段处于通行畅通状态的话，就可以认为所述第一用户端在接下来的路段中可以按照所述历史导航路线行驶，即可以确定所述历史导航路线中的首个导航路段是所述第一用户端经过所述当前导航路段后即将要进入的下一个导航路段，然后可以提取出所述历史导航路线的首个导航路段的导航信息，并将所述历史导航路线中的首个导航路段的导航信息发送给所述第一用户端，即将所述第一用户端即将进入的下一个导航路段的导航信息发送给所述第一用户端。
在一些实现方式中，在S305之后，所述方法还可以包括：
若所述历史导航路线中的首个导航路段处于非通行畅通状态，确定所述第一用户端从所述路段终点位置到达所述出行终点位置的预测导航路线；确定所述预测导航路线的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述预测导航路线的首个导航路段的导航信息发送给所述第一用户端。
该步骤中，如果确定所述历史导航路线中的首个导航路段处于非通行畅通状态，即认为所述第一用户端无法在所述历史导航路线中的首个导航路段中顺畅通行的话，那么可以为所述第一用户端重新规划一个可通行的路线。具体的，可以是根据所述路段终点位置和所述出行终点位置，来规划出从所述路段终点位置到达所述出行终点位置的预测导航路线，即所述第一用户端可以按照所述预测导航路线行驶，从所述路段终点位置到达所述出行终点位置，进一步的，可以确定所述预测导航路线中的首个导航路段是所述第一用户端经过所述当前导航路段后即将要进入的下一个导航路段，然后可以提取出所述预测导航路线的首个导航路段的导航信息，并将所述预测导航路线中的首个导航路段的导航信息发送给所述第一用户端，即将所述第一用户端即将进入的下一个导航路段的导航信息发送给所述第一用户端，以供所述第一用户端使用。
其中，由于所述第一用户端的出行终点位置，可以是所述第一用户端此次出行的最终目的地的终点位置，也可以是按照预先规划的所述初始导航路线，预测出的所述第一用户端即将进入预测路段的终点位置，或者预测区域的终点位置，相对应的，所述预测导航路线，即可以是从所述导航路段的路段终点位置到所述第一用户端此次出行的最终目的地之间的导航路线，也可以是从所述导航路段的路段终点位置到预测路段的终点位置的导航路线，或者从所述导航路段的路段终点位置到预测区域的终点位置。
进一步的，在上述实现方式中，确定所述第一用户端从所述路段终点位置到达所述出行终点位置的预测导航路线，包括：
确定所述第一用户端从所述路段终点位置到达所述出行终点位置的多个候选导航路线；根据每个候选导航路线中的首个导航路段的路况信息，从多个候选导航路线中确定所述预测导航路线。
该步骤中，在获取到所述路段终点位置和所述第一用户端此次出行的出行终点位置之后，可以根据所述路段终点位置和所述出行终点位置，来生成多条候选导航路线，确定生成的多条候选导航路线可供所述用户端从所述路段终点位置到达所述出行终点位置，然后针对每个候选导航路线中的首个导航路段，来获取每个候选导航路线中的首个导航路段的路况信息，并根据获取到的每个首个导航路段的路况信息，从多个候选导航路线中确定出行情况最优的一个候选导航路线，并将选择出的一个候选导航路线确定为可供所述用户端使用的预测导航路线。
其中，获取每个候选导航路线中的首个导航路段的路况信息，可以是获取云端服务器中存储的，通过采集设备实时采集的每个候选导航路线中的首个导航路段的道路信息。道路信息中可以包括该段道路是否堵车，是否发生交通世道导致通行缓慢，是否由于施工等禁止通行，交通信号灯情况，道路上的交通流量(车流量)，道路上人流量等路况。
具体的，根据每个候选导航路线中的首个导航路段的路况信息，从所述多个候选导航路线中确定所述预测导航路线，可以是根据每个候选导航路线的首个导航路段的路况信息，如多个首个导航路段中哪个首个导航路段通行顺畅，车流量小，红绿灯允许通行等路况信息，来从每个候选导航路线中的首个导航路段中选择满足预设通行条件的一个首个导航路段，然后将满足预设通行条件的一个首个导航路段所属的候选导航路线作为所述预测导航路线。
其中，所述预设通行条件包括以下条件中的至少一种：该路段的通行时间最少，或者该路段通行距离最短，或者该路段上信号灯数量最少；或者收费最少。
这样，可以根据道路的实时路况信息，来确定可供用户出行的最优的导航路线，来减少用户出行可能导致的堵车等情况，提高用户出行的效率，有利于提高用户体验。
在一些实现方式中，在所述若所述历史导航路线中的首个导航路段处于非通行畅通状态，确定所述第一用户端从所述路段终点位置到达所述出行终点位置的预测导航路线之后，所述方法包括：
确定在生成所述预测导航路线之后的预设时长内是否存在出行的第三用户端，其中，所述第三用户端的出行计划为从所述路段终点位置到所述出行终点位置；若存在所述第三用户端，将所述预测导航路线的首个导航路段的导航信息共享给所述第三用户端。
该步骤中，在确定所述预测导航路线之后，可以对后续具有出行计划的用户进行检测，从而可以确定在生成所述预测导航路线之后的预设时长内，是否有具有出行计划的第三用户端，并且所述第三用户端的出行计划是从所述路段终点位置到所述出行终点位置，如果存在需要出行的所述第三用户端，并且所述第三用户端的出行计划也是从所述路段终点位置到所述出行终点位置的话，就可以认为所述第三用户端可以按照生成的所述预测导航路线进行行驶，所以可以将所述预测导航路线的首个导航路段的导航信息共享给所述第三用户端，以供所述第三用户端使用。
需要说明的是，在一些可选的实现方式中，仅会将专门为第一用户端执行过导航规划获得的预测导航路线共享给第三用户端，而第一用户端从获得的第二用户端的共享导航路线，不会由第一用户端共享给第三用户端。
在一些实现方式中，在确定是否存在与所述第一用户端在同一时间段内出行的第二用户端之前，所述方法还包括：
获取第一用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；根据所述出行起点位置和出行终点位置，获取第四用户端从所述出行起点位置到达所述出行终点位置的过往导航路线；确定所述过往导航路线中的首个导航路段为所述当前导航路段，并将所述过往导航路线中的首个导航路段的导航信息发送给所述第一用户端。
该步骤中，当第一用户端对应的用户需要出行时，可以通过接收所述第一用户端发送的信息，或者从所述第一用户端中提取信息等方式，来获取所述第一用户端的出行请求，当获取到所述第一用户端的包括出行起点位置和出行终点位置的出行请求之后，可以按照所述出行起点位置和所述出行终点位置，来从存储的历史出行数据或者信息中，确定出第四用户端使用过的与所述出行起点位置和所述出行终点位置相对应的过往导航路线，并且可以所述过往导航路线中的首个导航路段即为所述第一用户端出行开始时要走的导航路段，所以可以提取出所述过往导航路线中的首个导航路段的导航信息，并将所述过往导航路线中的首个导航路段的导航信息发送给所述第一用户端，即把所述当前导航路段的信息发送给所 述第一用户端。
其中，所述出行请求中包括有出行起点位置和出行终点位置，此处，所述出行请求中的出行终点位置，是指所述用户端此次出行的最终目的地的终点位置。所述第四用户端可以为第一用户端不同的终端，即用户可以获取出行起点位置和出行终点位置相同的其他用户的使用过的过往导航路线。所述第四用户端也可以为第一用户端是同一终端设备，即用户可以获取自己曾经从出行起点位置去往出行终点位置使用过的过往导航路线。
在另一些实现方式中，在确定是否存在与所述第一用户端在同一时间段内出行的第二用户端之前，所述方法还包括：
获取第一用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线；确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端。
换句话说，可以在获取到第一用户端的出行请求后，直接根据该出行请求为第一用户端规划初始导航路线。
本实施例，可以是指所述用户端在需要出行时，刚开始出发行驶时，进入所述初始导航路线中的首个导航路段开始出行。
在一些实现方式中，确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，包括：
确定所述共享导航路线中与所述当前导航路段之间间隔有预设个路段的第一目标路段；确定所述第一目标路段为所述第一用户端需要进入的下一个导航路段。
该步骤中，在确定了可供所述用户端出行使用的所述共享导航路线后，可以通过所述共享导航路线中各个路段的实时路况信息，对所述共享导航路线中的各个路段的通行情况进行了解，以此来从所述共享导航路线中确定出可供用户顺利通行的第一目标路段，并将所述第一目标路段确定为用户端需要进入的下一个导航路段，即用户可以通行的下一个导航路段。
其中，所述第一目标路段为所述目标导航路线中与所述当前导航路段之间间隔有预设个路段的顺畅通行的路段。
这样，通过对与当前导航路段之间间隔有预设个路段的路段进行通行状况的判断，并在道路况良好的情况下将此路段作为用户可以顺畅通行的第一目标路段，可以提供给用户一定的缓冲时间，以避免由于距离太短，或者时间不足，导致用户无法及时进入可以顺利通行的目标路段，即下一个导航路段。
在一些实现方式中，确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，包括：
确定所述共享导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第二目标路段；确定所述第二目标路段为所述第一用户端需要进入的下一个导航路段。
该步骤中，在确定了可供所述用户端出行使用的所述共享导航路线后，可以通过所述共享导航路线中各个路段的实时路况信息，对所述共享导航路线中的各个路段的通行情况进行了解，以此来从所述共享导航路线中确定出可供用户顺利通行，并且与所述当前导航路段之间的间隔距离大于预设距离阈值的第二目标路段，然后可以将所述第二目标路段确定为用户端需要进入的下一个导航路段，即用户可以通行的下一个导航路段。
这样，通过对与当前导航路段之间的间隔距离大于预设距离阈值的路段进行通行状况的判断，并在道路路况良好的情况下将此路段作为用户可以顺畅通行的第二目标路段，可以提供给用户一定的缓冲时间，以避免由于两个路段之间距离太短，或者时间不足，导致用户无法及时进入可以顺利通行的目标路段，即下一个导航路段。
本申请实施例提供的导航信息共享方法，在第一用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，确定是否存在与所述第一用户端在同一时间段内出行的第二用户端，其中，所述第二用户端的出行计划为从所述路段终点位置到所述出行终点位置；若存在与所述第一用户端在同一时间段内出行的第二用户端，获取所述第二用户端从所述路段终点位置 至所述出行终点位置的共享导航路线；确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述共享导航路线中的首个导航路段的导航信息发送给所述第一用户端；若不存在与所述第一用户端在同一时间段内出行的第二用户端，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，获取存储的从所述路段终点位置到达所述出行终点位置的历史导航路线；基于所述历史导航路线中的首个导航路段的路况信息，检测所述历史导航路线中的首个导航路段是否处于通行畅通状态；若所述历史导航路线中的首个导航路段处于通行畅通状态，确定所述历史导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述历史导航路线中的首个导航路段的导航信息发送给所述第一用户端。
这样，能够在用户出行的过程中，在用户出行的整个路线中确定不同路段来获取导航路线，并且可以获取已有的每个即将进入路段的实时的共享导航路线，或者已有的历史导航路线，从而实现导航路线的共享，可以有效降低导航数据的计算量，减少计算资源的占用和浪费，还可以保证用户端出行的便利性和顺畅性，有利于提高用户端体验。
请参阅图4至图6，图4为本申请实施例提供的导航信息共享装置的结构图之一，图5为本申请实施例提供的导航信息共享装置的结构图之二，图6为本申请实施例提供的导航信息共享装置的结构图之三。所述导航信息共享装置400可以实现上述导航信息共享方法执行的步骤。该装置可以理解为上述服务器，或服务器的处理器，也可以理解为独立于上述服务器或处理器之外的在服务器控制下实现本申请功能的组件。如图4中所示，所述导航信息共享装置400包括：
第一确定模块410，配置成在第一用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，确定是否存在与所述第一用户端在同一时间段内出行的第二用户端，其中，所述第二用户端的出行计划为从所述路段终点位置到所述出行终点位置。
第一获取模块420，配置成若存在与所述第一用户端在同一时间段内出行的第二用户端，获取所述第二用户端从所述路段终点位置至所述出行终点位置的共享导航路线。
第一发送模块430，配置成确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述共享导航路线中的首个导航路段的导航信息发送给所述第一用户端。
在一些实现方式中，如图5中所示，所述导航信息共享装置400还包括：
第二获取模块440，配置成若不存在与所述第一用户端在同一时间段内出行的第二用户端，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，获取存储的从所述路段终点位置到达所述出行终点位置的历史导航路线。
检测模块450，配置成基于所述历史导航路线中的首个导航路段的路况信息，检测所述历史导航路线中的首个导航路段是否处于通行畅通状态。
第二发送模块460，配置成若所述历史导航路线中的首个导航路段处于通行畅通状态，确定所述历史导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述历史导航路线中的首个导航路段的导航信息发送给所述第一用户端。
在一些实现方式中，如图5中所示，所述导航信息共享装置400还包括：
第二确定模块470，配置成若所述历史导航路线中的首个导航路段处于非通行畅通状态，确定所述第一用户端从所述路段终点位置到达所述出行终点位置的预测导航路线。
第三发送模块480，配置成确定所述预测导航路线的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述预测导航路线的首个导航路段的导航信息发送给所述第一用户端。
在一些实现方式中，所述第二确定模块470具体配置成：
确定所述第一用户端从所述路段终点位置到达所述出行终点位置的多个候选导航路线。
根据每个候选导航路线中的首个导航路段的路况信息，从多个候选导航路线中确定所述预测导航路线。
在上述实现方式中，所述第二确定模块470具体还配置成：
根据每个第二候选导航路线的首个导航路段的路况信息，从多个第二候选导航路线分别对应的首个导航路段中选择满足预设通行条件的一个首个导航路段。
将满足预设通行条件的一个首个导航路段所属的第二候选导航路线作为所述预测导航路线。
在上述实现方式中，所述预设通行条件包括以下条件中的至少一种：
通行时间最少；通行距离最短；信号灯数量最少；收费最少。
在一些实现方式中，如图5中所示，所述导航信息共享装置还包括：
第三确定模块401，配置成确定在生成所述预测导航路线之后的预设时长内是否存在出行的第三用户端，其中，所述第三用户端的出行计划为从所述路段终点位置到所述出行终点位置。
共享模块402，配置成若存在所述第三用户端，将所述预测导航路线的首个导航路段的导航信息共享给所述第三用户端。
在一些实现方式中，如图6中所示，所述导航信息共享装置400还包括：
第三获取模块403，配置成获取第一用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置。
第四获取模块404，配置成根据所述出行起点位置和出行终点位置，获取第四用户端从所述出行起点位置到达所述出行终点位置的过往导航路线。
第四发送模块405，配置成确定所述过往导航路线中的首个导航路段为所述当前导航路段，并将所述过往导航路线中的首个导航路段的导航信息发送给所述第一用户端。
在一些实现方式中，所述导航信息共享装置还包括：
第三获取模块，配置成获取第一用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置。
第四确定模块，配置成根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线。
第四发送模块，配置成确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端。
在一些实现方式中，所述第一发送模块430具体配置成：
确定所述共享导航路线中与所述当前导航路段之间间隔有预设个路段的第一目标路段。
确定所述第一目标路段为所述第一用户端需要进入的下一个导航路段。
在一些实现方式中，所述第一发送模块430具体配置成：
确定所述共享导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第二目标路段。
确定所述第二目标路段为所述第一用户端需要进入的下一个导航路段。
本申请实施例提供的导航信息共享装置，通过在第一用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，确定是否存在与所述第一用户端在同一时间段内出行的第二用户端，其中，所述第二用户端的出行计划为从所述路段终点位置到所述出行终点位置；若存在与所述第一用户端在同一时间段内出行的第二用户端，获取所述第二用户端从所述路段终点位置至所述出行终点位置的共享导航路线；确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述共享导航路线中的首个导航路段的导航信息发送给所述第一用户端。
这样，能够在用户出行的过程中，在用户出行的整个路线中确定不同路段来获取导航路线，并且可以获取已有的每个即将进入路段的实时的共享导航路线，实现导航路线的共享，从而可以避免在同一时间段同一路线上为不同用户重复地执行导航规划，可以有效降低导航数据的计算量，减少计算资源的占用和浪费，还可以保证用户端出行的便利性和顺畅性，有利于提高用户端体验。
本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时可以执行如上述图2以及图3所示的方法中的导航信息共享方法的步骤，具体实现方式可参见图2以及图3所示方法，在此不再赘述。
上述模块可以经由有线连接或无线连接彼此连接或通信。有线连接可以包括金属线缆、光缆、混合线缆等，或其任意组合。无线连接可以包括通过LAN、WAN、蓝牙、ZigBee、或NFC等形式的连接，或其任意组合。两个或更多个模块可以组合为单个模块，并且任何一个模块可以分成两个或更多个单元。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考方法实施例中的对应过程，本申请中不再赘述。在本申请所提供的几个实现方式中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。
工业实用性
本实施例提供的导航信息共享方法及装置，通过将能够在用户出行的过程中的整个路线中划分成不同路段来获取导航路线，并且可以获取同一时间段内已经为其他终端规划好的导航路线，实现导航路线的共享，从而可以避免在同一时间段同一路线上为不同用户重复地执行导航规划，有效降低导航数据的计算量，减少计算资源的占用和浪费，还可以保证用户端出行的便利性和顺畅性，有利于提高用户端体验。

Claims (24)

  1. 一种导航信息共享方法，其特征在于，所述方法包括：
    在第一用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，确定是否存在与所述第一用户端在同一时间段内出行的第二用户端，其中，所述第二用户端的出行计划为从所述路段终点位置到所述出行终点位置；
    若存在与所述第一用户端在同一时间段内出行的第二用户端，获取所述第二用户端从所述路段终点位置至所述出行终点位置的共享导航路线；
    确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述共享导航路线中的首个导航路段的导航信息发送给所述第一用户端。
  2. 如权利要求1所述的方法，其特征在于，在所述确定是否存在与所述第一用户端在同一时间段内出行的第二用户端之后，所述方法还包括：
    若不存在与所述第一用户端在同一时间段内出行的第二用户端，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，获取存储的从所述路段终点位置到达所述出行终点位置的历史导航路线；
    基于所述历史导航路线中的首个导航路段的路况信息，检测所述历史导航路线中的首个导航路段是否处于通行畅通状态；
    若所述历史导航路线中的首个导航路段处于通行畅通状态，确定所述历史导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述历史导航路线中的首个导航路段的导航信息发送给所述第一用户端。
  3. 如权利要求2所述的方法，其特征在于，在所述基于所述历史导航路线中的首个导航路段的路况信息，检测所述历史导航路线中的首个导航路段是否处于通行畅通状态之后，所述方法还包括：
    若所述历史导航路线中的首个导航路段处于非通行畅通状态，确定所述第一用户端从所述路段终点位置到达所述出行终点位置的预测导航路线；
    确定所述预测导航路线的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述预测导航路线的首个导航路段的导航信息发送给所述第一用户端。
  4. 如权利要求3所述的方法，其特征在于，确定所述第一用户端从所述路段终点位置到达所述出行终点位置的预测导航路线，包括：
    确定所述第一用户端从所述路段终点位置到达所述出行终点位置的多个候选导航路线；
    根据每个候选导航路线中的首个导航路段的路况信息，从多个候选导航路线中确定所述预测导航路线。
  5. 如权利要求4所述的方法，其特征在于，根据每个候选导航路线中的首个导航路段的路况信息，从多个候选导航路线中确定所述预测导航路线，包括：
    根据每个候选导航路线的首个导航路段的路况信息，从多个候选导航路线分别对应的首个导航路段中选择满足预设通行条件的一个首个导航路段；
    将满足预设通行条件的一个首个导航路段所属的候选导航路线作为所述预测导航路线。
  6. 如权利要求5所述的方法，其特征在于，所述预设通行条件包括以下条件中的至少一种：
    通行时间最少；通行距离最短；信号灯数量最少；收费最少。
  7. 如权利要求3-6任意一项所述的方法，其特征在于，在所述若所述历史导航路线中的首个导航路段处于非通行畅通状态，确定所述第一用户端从所述路段终点位置到达所述出行终点位置的预测导航路线之后，所述方法还包括：
    确定在生成所述预测导航路线之后的预设时长内是否存在出行的第三用户端，其中，所述第三用户端的出行计划为从所述路段终点位置到所述出行终点位置；
    若存在所述第三用户端，将所述预测导航路线的首个导航路段的导航信息共享给所述第三用户端。
  8. 如权利要求1-7任意一项所述的方法，其特征在于，在确定是否存在与所述第一用户端在同一时间段内出行的第二用户端之前，所述方法还包括：
    获取第一用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；
    根据所述出行起点位置和出行终点位置，获取第四用户端从所述出行起点位置到达所述出行终点位置的过往导航路线；
    确定所述过往导航路线中的首个导航路段为所述当前导航路段，并将所述过往导航路线中的 首个导航路段的导航信息发送给所述第一用户端。
  9. 根据权利要求1-8任意一项所述的方法，其特征在于，在确定是否存在与所述第一用户端在同一时间段内出行的第二用户端之前，所述方法还包括：
    获取第一用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；
    根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线；
    确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端。
  10. 如权利要求1-9任意一项所述的方法，其特征在于，确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，包括：
    确定所述共享导航路线中与所述当前导航路段之间间隔有预设个路段的第一目标路段；
    确定所述第一目标路段为所述第一用户端需要进入的下一个导航路段。
  11. 如权利要求1-10任意一项所述的方法，其特征在于，确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，包括：
    确定所述共享导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第二目标路段；
    确定所述第二目标路段为所述第一用户端需要进入的下一个导航路段。
  12. 一种导航信息共享装置，其特征在于，所述导航信息共享装置包括：
    第一确定模块，配置成在第一用户端在当前导航路段行驶的过程中，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，确定是否存在与所述第一用户端在同一时间段内出行的第二用户端，其中，所述第二用户端的出行计划为从所述路段终点位置到所述出行终点位置；
    第一获取模块，配置成若存在与所述第一用户端在同一时间段内出行的第二用户端，获取所述第二用户端从所述路段终点位置至所述出行终点位置的共享导航路线；
    第一发送模块，配置成确定所述共享导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述共享导航路线中的首个导航路段的导航信息发送给所述第一用户端。
  13. 如权利要求12所述的导航信息共享装置，其特征在于，所述导航信息共享装置还包括：
    第二获取模块，配置成若不存在与所述第一用户端在同一时间段内出行的第二用户端，根据当前导航路段的路段终点位置和所述第一用户端的出行终点位置，获取存储的从所述路段终点位置到达所述出行终点位置的历史导航路线；
    检测模块，配置成基于所述历史导航路线中的首个导航路段的路况信息，检测所述历史导航路线中的首个导航路段是否处于通行畅通状态；
    第二发送模块，配置成若所述历史导航路线中的首个导航路段处于通行畅通状态，确定所述历史导航路线中的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述历史导航路线中的首个导航路段的导航信息发送给所述第一用户端。
  14. 如权利要求13所述的导航信息共享装置，其特征在于，所述导航信息共享装置还包括：
    第二确定模块，配置成若所述历史导航路线中的首个导航路段处于非通行畅通状态，确定所述第一用户端从所述路段终点位置到达所述出行终点位置的预测导航路线；
    第三发送模块，配置成确定所述预测导航路线的首个导航路段为所述第一用户端经过所述当前导航路段后进入的下一个导航路段，并将所述预测导航路线的首个导航路段的导航信息发送给所述第一用户端。
  15. 如权利要求14所述的导航信息共享装置，其特征在于，所述第二确定模块具体配置成：
    确定所述第一用户端从所述路段终点位置到达所述出行终点位置的多个候选导航路线；
    根据每个候选导航路线中的首个导航路段的路况信息，从多个候选导航路线中确定所述预测导航路线。
  16. 如权利要求15所述的导航信息共享装置，其特征在于，所述第二确定模块具体还配置成：
    根据每个第二候选导航路线的首个导航路段的路况信息，从多个第二候选导航路线分别对应的首个导航路段中选择满足预设通行条件的一个首个导航路段；
    将满足预设通行条件的一个首个导航路段所属的第二候选导航路线作为所述预测导航路线。
  17. 如权利要求16所述的导航信息共享装置，其特征在于，所述预设通行条件包括以下条件中的至少一种：
    通行时间最少；通行距离最短；信号灯数量最少；收费最少。
  18. 如权利要求14-17任意一项所述的导航信息共享装置，其特征在于，所述导航信息共享装置还包括：
    第三确定模块，配置成确定在生成所述预测导航路线之后的预设时长内是否存在出行的第三用户端，其中，所述第三用户端的出行计划为从所述路段终点位置到所述出行终点位置；
    共享模块，配置成若存在所述第三用户端，将所述预测导航路线的首个导航路段的导航信息共享给所述第三用户端。
  19. 如权利要求12-18任意一项所述的导航信息共享装置，其特征在于，所述导航信息共享装置还包括：
    第三获取模块，配置成获取第一用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；
    第四获取模块，配置成根据所述出行起点位置和出行终点位置，获取第四用户端从所述出行起点位置到达所述出行终点位置的过往导航路线；
    第四发送模块，配置成确定所述过往导航路线中的首个导航路段为所述当前导航路段，并将所述过往导航路线中的首个导航路段的导航信息发送给所述第一用户端。
  20. 如权利要求12-19任意一项所述的导航信息共享装置，其特征在于，所述导航信息共享装置还包括：
    第三获取模块，配置成获取第一用户端的出行请求，其中，所述出行请求中包括有出行起点位置和出行终点位置；
    第四确定模块，配置成根据所述出行起点位置和所述出行终点位置，确定所述用户端从所述出行起点位置到达所述出行终点位置的初始导航路线；
    第四发送模块，配置成确定所述初始导航路线中的首个导航路段为所述当前导航路段，并将所述当前导航路段的信息发送给所述用户端。
  21. 如权利要求12-20任意一项所述的导航信息共享装置，其特征在于，所述第一发送模块具体配置成：
    确定所述共享导航路线中与所述当前导航路段之间间隔有预设个路段的第一目标路段；
    确定所述第一目标路段为所述第一用户端需要进入的下一个导航路段。
  22. 如权利要求12-21任意一项所述的导航信息共享装置，其特征在于，所述第一发送模块具体配置成：
    确定所述共享导航路线中与所述路段终点位置之间的间隔距离大于预设距离阈值的第二目标路段；
    确定所述第二目标路段为所述第一用户端需要进入的下一个导航路段。
  23. 一种电子设备，其特征在于，包括：处理器和存储器，所述存储器存储有所述处理器可执行的机器可读指令，所述机器可读指令被所述处理器执行时执行如权利要求1至11中任一所述的导航信息共享方法的步骤。
  24. 一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至11中任一所述的导航信息共享方法的步骤。
PCT/CN2019/125748 2018-12-25 2019-12-16 一种导航信息共享方法及装置 WO2020135134A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US17/356,561 US20210341298A1 (en) 2018-12-25 2021-06-24 Navigation information sharing method and system

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN201811593869.6A CN111366166B (zh) 2018-12-25 2018-12-25 一种导航路径规划方法及装置
CN201811593869.6 2018-12-25
CN201811595171.8A CN111060122B (zh) 2018-12-25 2018-12-25 一种导航信息共享方法及装置
CN201811595171.8 2018-12-25

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/356,561 Continuation US20210341298A1 (en) 2018-12-25 2021-06-24 Navigation information sharing method and system

Publications (1)

Publication Number Publication Date
WO2020135134A1 true WO2020135134A1 (zh) 2020-07-02

Family

ID=71127529

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/125748 WO2020135134A1 (zh) 2018-12-25 2019-12-16 一种导航信息共享方法及装置

Country Status (2)

Country Link
US (1) US20210341298A1 (zh)
WO (1) WO2020135134A1 (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101394235A (zh) * 2007-09-21 2009-03-25 乐金电子（昆山）电脑有限公司 车载信息服务系统的路径共享方法以及装置
JP2010133899A (ja) * 2008-12-08 2010-06-17 Clarion Co Ltd ナビゲーションシステム
CN102809381A (zh) * 2011-05-31 2012-12-05 上海博泰悦臻电子设备制造有限公司 导航方法、导航系统、服务器及导航装置
CN107895207A (zh) * 2017-11-11 2018-04-10 鄢碧珠 一种分段导航的方法、存储介质和设备
CN109029419A (zh) * 2018-06-04 2018-12-18 Oppo（重庆）智能科技有限公司 导航方法、装置、终端及计算机可读存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4031283B2 (ja) * 2002-04-19 2008-01-09 富士通テン株式会社 情報提供システム
WO2013132640A1 (ja) * 2012-03-08 2013-09-12 トヨタ自動車株式会社 車両制御装置
CN104344833B (zh) * 2013-08-01 2020-05-19 腾讯科技（深圳）有限公司 车辆导航方法、装置和系统
EP3315912B1 (en) * 2015-06-23 2021-03-24 Nissan Motor Co., Ltd. Candidate route providing system, vehicle-mounted device, and candidate route providing method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101394235A (zh) * 2007-09-21 2009-03-25 乐金电子（昆山）电脑有限公司 车载信息服务系统的路径共享方法以及装置
JP2010133899A (ja) * 2008-12-08 2010-06-17 Clarion Co Ltd ナビゲーションシステム
CN102809381A (zh) * 2011-05-31 2012-12-05 上海博泰悦臻电子设备制造有限公司 导航方法、导航系统、服务器及导航装置
CN107895207A (zh) * 2017-11-11 2018-04-10 鄢碧珠 一种分段导航的方法、存储介质和设备
CN109029419A (zh) * 2018-06-04 2018-12-18 Oppo（重庆）智能科技有限公司 导航方法、装置、终端及计算机可读存储介质

Also Published As

Publication number Publication date
US20210341298A1 (en) 2021-11-04

Similar Documents

Publication Publication Date Title
US9761136B2 (en) Methods and software for managing vehicle priority in a self-organizing traffic control system
TWI735292B (zh) 一種為從源頭位置到目標位置的旅程提供路線的方法
JP5482827B2 (ja) 交通指標算出装置、方法及びコンピュータプログラム
JP7238929B2 (ja) 信号制御装置、信号制御方法およびプログラム
WO2020147361A1 (zh) 用于控制车辆的方法和装置
CN111366166B (zh) 一种导航路径规划方法及装置
JP7477656B2 (ja) 道路交通における通行予約の実現方法、道路交通における通行予約の実現システム、電子装置及びコンピュータ読取可能な記憶媒体
US11636405B2 (en) Method, apparatus and computer program product for vehicle platooning
EP3828503A1 (en) Method, apparatus and computer program product for vehicle platooning
US11175153B2 (en) Pedestrian and vehicle route optimization
JP2015212863A (ja) 交通信号制御装置、交通信号制御方法、及びコンピュータプログラム
EP3825977A1 (en) Method, apparatus and computer program product for vehicle platooning
WO2019056875A1 (zh) 共乘路线的规划方法、客户端、服务器及系统
JP2020009189A (ja) 渋滞状態特定方法、渋滞状態特定装置及びコンピュータプログラム
WO2022099643A1 (zh) 一种缓解交通拥堵的方法
CN107957267B (zh) 一种导航路径提示信息的确定方法及装置
RU2664034C1 (ru) Способ и система создания информации о трафике, которая будет использована в картографическом приложении, выполняемом на электронном устройстве
CN110211406B (zh) 一种公交车进站速度引导控制方法及系统
CN115273477A (zh) 路口驾驶建议推送方法、装置、系统和电子设备
JP6333341B2 (ja) 情報処理装置、探索領域設定方法及びプログラム
WO2020135134A1 (zh) 一种导航信息共享方法及装置
CN111060122B (zh) 一种导航信息共享方法及装置
KR102197199B1 (ko) 교차로 회전 통행 속도를 산출하여 교통 정보를 생성하는 방법
WO2021035759A1 (zh) 路径规划方法及装置
CN116176657A (zh) 列车排序方法、系统和存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19906432

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19906432

Country of ref document: EP

Kind code of ref document: A1