CN106197442A - 导航方法以及设备 - Google Patents

导航方法以及设备 Download PDF

Info

Publication number
CN106197442A
CN106197442A CN201610475026.0A CN201610475026A CN106197442A CN 106197442 A CN106197442 A CN 106197442A CN 201610475026 A CN201610475026 A CN 201610475026A CN 106197442 A CN106197442 A CN 106197442A
Authority
CN
China
Prior art keywords
vehicle
path
selection path
navigation
selection
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
CN201610475026.0A
Other languages
English (en)
Inventor
刘均
宋朝忠
欧阳张鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Launch Technology Co Ltd
Original Assignee
Shenzhen Launch Technology Co Ltd
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
Application filed by Shenzhen Launch Technology Co Ltd filed Critical Shenzhen Launch Technology Co Ltd
Priority to CN201610475026.0A priority Critical patent/CN106197442A/zh
Priority to PCT/CN2016/105050 priority patent/WO2017219584A1/zh
Publication of CN106197442A publication Critical patent/CN106197442A/zh
Pending legal-status Critical Current

Links

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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种导航方法以及设备。所述方法包括：接收车辆通过车联网上报的车辆位置以及行驶速度，以及红绿灯通过车联网上报的红绿灯位置以及红绿灯切换时间；至少根据设定的导航车辆的目的地点和起始地点在地图上确定N个选择路径；根据N个选择路径中的每个选择路径上的车辆的行驶速度和N个选择路径中的每个选择路径上的红绿灯的切换时间计算出N个选择路径中的每个选择路径的行驶时间，其中，N个选择路径中的每个选择路径上的车辆是根据所述车辆通过车辆网上报的车辆位置确定的，N个选择路径中的每个选择路径上的红绿灯是根据车辆网上报的红绿灯位置确定的；将最优路径推荐给导航车辆，以作导航所用。

Description

导航方法以及设备
技术领域
本发明涉及导航领域，尤其涉及一种导航方法以及设备。
背景技术
在现今的社会，城市越来越大，道路也越来越复杂，在日常的生活中，人们越来越离不开导航，离开了导航，人们将寸步难行。在现有的导航系统中，在寻找最优路径时，都是根据车辆的行驶速度来计算最优路径的，但是，这种情况并不客观，有些道路上红绿灯特别多，车辆需要经常性地停下来等待红绿灯，会大大影响车辆到达最终目的地的时间，导致所计算得到的最优路径其实并不是真正最优的路径。
发明内容
本发明实施例所要解决的技术问题在于，提供一种导航方法以及设备，实现了结合红绿灯的情况来确定最优路径，提高了最优路径的准确性。
第一方面，本发明提供了一种导航方法，包括：接收车辆通过车联网上报的车辆位置以及行驶速度，以及红绿灯通过车联网上报的红绿灯位置以及红绿灯切换时间；至少根据设定的导航车辆的目的地点和起始地点在地图上确定N个选择路径，其中，N为大于零的正整数；根据所述N个选择路径中的每个选择路径上的车辆的行驶速度和所述N个选择路径中的每个选择路径上的红绿灯的切换时间计算出所述N个选择路径中的每个选择路径的行驶时间，其中，所述N个选择路径中的每个选择路径上的车辆是根据所述车辆通过所述车辆网上报的车辆位置确定的，所述N个选择路径中的每个选择路径上的红绿灯是根据所述车辆网上报的红绿灯位置确定的；将最优路径推荐给所述导航车辆，以作导航所用，其中，所述最优路径为所述N个选择路径中行驶时间最短的选择路径。
可选地，如果所述导航车辆的为货车，则至少根据设定的导航车辆的目的地点和起始地点在地图上确定N个选择路径具体为：根据设定的导航车辆的目的地点、设定的导航车辆的起始地点以及货车允许行驶的路线在地图上确定N个选择路径。
可选地，所述方法还包括：接收到车辆在突发情况发生时通过车联网发送的突发情况发生位置；根据设定的导航车辆的目的地点、设定的导航车辆的起始地点以及突发情况发生位置在地图上确定N个选择路径。
可选地，根据设定的导航车辆的目的地点、设定的导航车辆的起始地点以及突发情况发生位置在地图上确定N个选择路径包括：根据设定的导航车辆的目的地点、设定的导航车辆的起始地点在地图上确定M个选择路径，其中，M为大于零的正整数；根据所述突发情况发生位置判断所述突发情况是否发生在所述M个选择路径中的其中一个选择路径中；如果所述突发情况发生在所述M个选择路径中的其中一个选择路径中，则将所述突发情况发生的选择路径从所述M个选择路径中删去，从而得到N个选择路径。
可选地，将最优路径推荐给所述导航车辆之后，所述方法还包括：接收到车辆在发生突发情况时通过车联网发送的突发情况发生位置；根据所述突发情况发生位置确定所述突发情况是否发生在所述最优路径；如果发生在所述最优路径之上，则以现时所在的地点为起始地点，设定的导航车辆的目的地点为目的地点重新计算最新的最优路径。
第二方面，提供了一种导航设备，所述设备包括：接收模块、确定模块、计算模块以及推荐模块，所述接收模块用于接收车辆通过车联网上报的车辆位置以及行驶速度，以及红绿灯通过车联网上报的红绿灯位置以及红绿灯切换时间；所述确定模块用于至少根据设定的导航车辆的目的地点和起始地点在地图上确定N个选择路径，其中，N为大于零的正整数；所述计算模块用于根据所述N个选择路径中的每个选择路径上的车辆的行驶速度和所述N个选择路径中的每个选择路径上的红绿灯的切换时间计算出所述N个选择路径中的每个选择路径的行驶时间，其中，所述N个选择路径中的每个选择路径上的车辆是根据所述车辆通过所述车辆网上报的车辆位置确定的，所述N个选择路径中的每个选择路径上的红绿灯是根据所述车辆网上报的红绿灯位置确定的；所述推荐模块用于将最优路径推荐给所述导航车辆，以作导航所用，其中，所述最优路径为所述N个选择路径中行驶时间最短的选择路径。
可选地，如果所述导航车辆的为货车，所述确定模块还用于根据设定的导航车辆的目的地点、设定的导航车辆的起始地点以及货车允许行驶的路线在地图上确定N个选择路径。
可选地，所述接收模块还用于接收到车辆在突发情况发生时通过车联网发送的突发情况发生位置；所述确定模块具体用于根据设定的导航车辆的目的地点、设定的导航车辆的起始地点以及突发情况发生位置在地图上确定N个选择路径。
可选地，所述确定模块包括：确定单元、判断单元以及删去单元，所述确定单元用于根据设定的导航车辆的目的地点、设定的导航车辆的起始地点在地图上确定M个选择路径；所述判断单元用于根据所述突发情况发生位置判断所述突发情况是否发生在所述M个选择路径中的其中一个选择路径中；所述删去单元用于在所述突发情况发生在所述M个选择路径中的其中一个选择路径中时，将所述突发情况发生的选择路径从所述M个选择路径中删去，从而得到N个选择路径。
可选地，所述设备还包括判断模块，所述接收模块还用于接收到车辆在发生突发情况时通过车联网发送的突发情况发生位置；所述判断模块还用于根据所述突发情况发生位置确定所述突发情况是否发生在所述最优路径；所述计算模块还用于在发生在所述最优路径之上时，以现时所在的地点为起始地点，设定的导航车辆的目的地点为目的地点重新计算最新的最优路径。
通过实施本发明实施例，能够通过车联网获取红绿灯的位置和红绿灯的切换时间，在计算最优路径时也将红绿灯的切换时间考虑在内，提高最终计算出来的最优路径的准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种导航方法的流程图；
图2是本发明实施例提供的一种导航方法中的多个路径的示意图；
图3是本发明实施例提供的一种导航方法中的最优路径的示意图；
图4是本发明实施例提供的另一种导航方法的流程图；
图5是本发明实施例提供的又一种导航方法的流程图；
图6是本发明实施例提供的一种导航设备的结构示意图；
图7是本发明实施例提供的另一种导航设备的结构示意图；
图8是本发明实施例提供的又一种导航设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
需要说明的是，在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
请参阅图1，图1是本发明实施例提供的一种导航方法的流程图。本发明实施的导航方法从服务器的角度出发进行描述。本发明实施的导航方法包括：
110：服务器接收车辆通过车联网上报的车辆位置以及行驶速度，以及红绿灯通过车联网上报的红绿灯位置以及红绿灯切换时间。
车联网是指车与车、车与路(包括红绿灯)、车与人、车与传感设备等交互，实现车辆与公众网络通信的动态移动通信系统。道路中的车辆通过车联网上报车辆位置以及行驶速度，道路中的红绿灯通过车联网上报红绿灯位置以及红绿灯切换时间。服务器相应接收车辆通过车联网上报的车辆位置以及行驶速度，以及红绿灯通过车联网上报的红绿灯位置以及红绿灯切换时间。其中，红绿灯切换时间包括红灯切换到黄灯的时间、黄灯切换到绿灯的时间、绿灯切换到黄灯的时间以及黄灯切换到红灯的时间。
120：服务器至少根据设定的导航车辆的目的地点和起始地点在地图上确定N个选择路径。其中，N为大于零的正整数。
在设定了导航车辆的目的地点和起始地点之后，可以在地图上确定N个选择路径。其中，不同的选择路径的情况可能不太一样。如图2所示，选择路径1的路程最长，但是，选择路径1上没有任何红绿灯；选择路径2的路程最短，但是，选择路径2上红绿灯的数量最多，选择路径3的路程位于选择路径1和2之间，但是，选择路径3的红绿灯的数量也位于选择路径1和2之间。
在一具体的实施例中，当导航车辆为货车的时候，在确定N个选择路径时，除了要考虑设定的导航车辆的目的地点、设定的导航车辆的起始地点之外，还需要考虑货车允许行驶的路线。
可以理解的是，根据导航车辆的目的地点和起始地点在地图上确定N个选择路径是一种成熟的技术手段，此处不再展开描述。
130：服务器根据N个选择路径中的每个选择路径上的车辆的行驶速度和N个选择路径中的每个选择路径上的红绿灯的切换时间计算出N个选择路径中的每个选择路径的行驶时间。其中，N个选择路径中的每个选择路径上的车辆是根据车辆通过车辆网上报的车辆位置确定的，N个选择路径中的每个选择路径上的红绿灯是根据车辆网上报的红绿灯位置确定的。
服务器根据车辆通过车辆网上报的车辆位置确定N个选择路径中每条选择路径上的车辆，然后，服务器根据红绿灯上报的红绿灯位置确定N个选择路径中每条选择路径上的红绿灯。在确定了N个选择路径中每条选择路径上的车辆以及红绿灯后，根据N个选择路径中的每个选择路径上的车辆的行驶速度和N个选择路径中的每个选择路径上的红绿灯的切换时间计算出N个选择路径中的每个选择路径的行驶时间。以选择路径1为例，在确定选择路径1上的车辆以及红绿灯后，服务器根据选择路径1上的车辆的行驶速度和选择路径1上的红绿灯的切换时间计算出选择路径1的行驶时间。
140：服务器将最优路径推荐给导航车辆，以作导航所用，其中，最优路径为N个选择路径中行驶时间最短的选择路径。
在计算出N个选择路径中每条选择路径的行驶时间后，将N个选择路径中每条选择路径的行驶时间进行比较，并将N个选择路径中行驶时间最短的选择路径作为最优路径。服务器将最优路径推荐给导航车辆，以作导航所用。
可以理解的是，如图3所示，在考虑了红绿灯的切换时间后，对图2中所示的多个选择路径进行计算得到的最优选择路径为路程最长的选择路径1，而非路程最短的选择路径2。
请参阅图4，图4是本发明实施例提供的另一种导航方法的流程图。本发明实施的导航方法从服务器的角度出发进行描述。本发明实施的导航方法包括：
210：服务器接收车辆通过车联网上报的车辆位置以及行驶速度，以及红绿灯通过车联网上报的红绿灯位置以及红绿灯切换时间。
车联网是指车与车、车与路(包括红绿灯)、车与人、车与传感设备等交互，实现车辆与公众网络通信的动态移动通信系统。道路中的车辆通过车联网上报车辆位置以及行驶速度，道路中的红绿灯通过车联网上报红绿灯位置以及红绿灯切换时间。服务器相应接收车辆通过车联网上报的车辆位置以及行驶速度，以及红绿灯通过车联网上报的红绿灯位置以及红绿灯切换时间。其中，红绿灯切换时间包括红灯切换到黄灯的时间、黄灯切换到绿灯的时间、绿灯切换到黄灯的时间以及黄灯切换到红灯的时间。
220：服务器接收到车辆在突发情况发生时通过车联网发送的突发情况发生位置。
突发情况可以是发生车祸、道路遭受到破坏等等会影响到车辆行驶的意外状况。在突发情况发生时，车辆可以通过传感器测量到突发情况的发生，从而通过车联网发送的突发情况发生位置，或者，车辆中的驾驶员在发现突发情况时，触发通过车联网发送的突发情况发生位置。服务器相应接收到车辆在突发情况发生时通过车联网发送的突发情况发生位置。
230：服务器至少根据设定的导航车辆的目的地点和起始地点在地图上确定M个选择路径。其中，M为大于零的正整数。
在设定了导航车辆的目的地点和起始地点之后，可以在地图上确定M个选择路径。其中，不同的选择路径的情况可能不太一样。如图2所示，选择路径1的路程最长，但是，选择路径1上没有任何红绿灯；选择路径2的路程最短，但是，选择路径2上红绿灯的数量最多，选择路径3的路程位于选择路径1和2之间，但是，选择路径3的红绿灯的数量也位于选择路径1和2之间。
在一具体的实施例中，当导航车辆为货车的时候，在确定M个选择路径时，除了要考虑设定的导航车辆的目的地点、设定的导航车辆的起始地点之外，还需要考虑货车允许行驶的路线。
可以理解的是，根据导航车辆的目的地点和起始地点在地图上确定M个选择路径是一种成熟的技术手段，此处不再展开描述。
240：服务器判断突发情况是否发生在M个选择路径中的其中一个选择路径中。
在确定了M个选择路径之后，服务器判断突发情况是否发生在M个选择路径中的其中一个选择路径中。如果发生在M个选择路径中的其中一个选择路径中，进入步骤250，如果不是发生在M个选择路径中的其中一个选择路径中，则不需要进行处理。
250：服务器将突发情况发生的选择路径从M个选择路径中删去，从而得到N个选择路径。
260：服务器根据N个选择路径中的每个选择路径上的车辆的行驶速度和N个选择路径中的每个选择路径上的红绿灯的切换时间计算出N个选择路径中的每个选择路径的行驶时间。其中，N个选择路径中的每个选择路径上的车辆是根据车辆通过车辆网上报的车辆位置确定的，N个选择路径中的每个选择路径上的红绿灯是根据车辆网上报的红绿灯位置确定的。
服务器根据车辆通过车辆网上报的车辆位置确定N个选择路径中每条选择路径上的车辆，然后，服务器根据红绿灯上报的红绿灯位置确定N个选择路径中每条选择路径上的红绿灯。在确定了N个选择路径中每条选择路径上的车辆以及红绿灯后，根据N个选择路径中的每个选择路径上的车辆的行驶速度和N个选择路径中的每个选择路径上的红绿灯的切换时间计算出N个选择路径中的每个选择路径的行驶时间。以选择路径1为例，在确定选择路径1上的车辆以及红绿灯后，服务器根据选择路径1上的车辆的行驶速度和选择路径1上的红绿灯的切换时间计算出选择路径1的行驶时间。
270：服务器将最优路径推荐给导航车辆，以作导航所用。
在计算出N个选择路径中每条选择路径的行驶时间后，将N个选择路径中每条选择路径的行驶时间进行比较，并将N个选择路径中行驶时间最短的选择路径作为最优路径。服务器将最优路径推荐给导航车辆，以作导航所用。
可以理解的是，如图3所示，在考虑了红绿灯的切换时间后，对图2中所示的多个选择路径进行计算得到的最优选择路径为路程最长的选择路径1，而非路程最短的选择路径2。
请参阅图5，图5是本发明实施例提供的又一种导航方法的流程图。本发明实施的导航方法从服务器的角度出发进行描述。本发明实施的导航方法包括：
310：服务器接收车辆通过车联网上报的车辆位置以及行驶速度，以及红绿灯通过车联网上报的红绿灯位置以及红绿灯切换时间。
320：服务器至少根据设定的导航车辆的目的地点和起始地点在地图上确定N个选择路径。其中，N为大于零的正整数。
330：服务器根据N个选择路径中的每个选择路径上的车辆的行驶速度和N个选择路径中的每个选择路径上的红绿灯的切换时间计算出N个选择路径中的每个选择路径的行驶时间。其中，N个选择路径中的每个选择路径上的车辆是根据车辆通过车辆网上报的车辆位置确定的，N个选择路径中的每个选择路径上的红绿灯是根据车辆网上报的红绿灯位置确定的。
340：服务器将最优路径推荐给导航车辆，以作导航所用，其中，最优路径为N个选择路径中行驶时间最短的选择路径。
本实施的步骤310、320、330以及340分别与图4所示的实施例中的步骤110、120、130以及140相同，具体请参阅图1所示的实施中的步骤110、120、130以及140，此处不再具体描述。
350：接收到车辆在发生突发情况时通过车联网发送的突发情况发生位置。
突发情况可以是发生车祸、道路遭受到破坏等等会影响到车辆行驶的意外状况。在突发情况发生时，车辆可以通过传感器测量到突发情况的发生，从而通过车联网发送的突发情况发生位置，或者，车辆中的驾驶员在发现突发情况时，触发通过车联网发送的突发情况发生位置。服务器相应接收到车辆在突发情况发生时通过车联网发送的突发情况发生位置。
360：根据突发情况发生位置确定突发情况是否发生在最优路径。
在接收到突发情况发生位置后，根据突发情况发生位置确定突发情况是否发生在最优路径。如果确定突发情况发生在最优路径，进入步骤170；如果确定突发情况没有发生在最优路径，结束本方法的流程。
370：以现时所在的地点为起始地点，设定的导航车辆的目的地点为目的地点重新计算最新的最优路径。
如果确定突发情况发生在最优路径，以现时所在的地点为起始地点，设定的导航车辆的目的地点为目的地点重新计算最新的最优路径，并重新导航。
请参阅图6，图6是本发明实施例提供的一种导航设备的结构示意图。本发明实施例的导航设备50包括：接收模块510、确定模块520、计算模块530以及推荐模块540。
所述接收模块510用于接收车辆通过车联网上报的车辆位置以及行驶速度，以及红绿灯通过车联网上报的红绿灯位置以及红绿灯切换时间。
所述确定模块520用于至少根据设定的导航车辆的目的地点和起始地点在地图上确定N个选择路径，其中，N为大于零的正整数。
所述计算模块530用于根据所述N个选择路径中的每个选择路径上的车辆的行驶速度和所述N个选择路径中的每个选择路径上的红绿灯的切换时间计算出所述N个选择路径中的每个选择路径的行驶时间，其中，所述N个选择路径中的每个选择路径上的车辆是根据所述车辆通过所述车辆网上报的车辆位置确定的，所述N个选择路径中的每个选择路径上的红绿灯是根据所述车辆网上报的红绿灯位置确定的。
所述推荐模块540用于将最优路径推荐给所述导航车辆，以作导航所用，其中，所述最优路径为所述N个选择路径中行驶时间最短的选择路径。
可选地，如果所述导航车辆的为货车，所述确定模块520还用于根据设定的导航车辆的目的地点、设定的导航车辆的起始地点以及货车允许行驶的路线在地图上确定N个选择路径。
可选地，所述接收模块510还用于接收到车辆在突发情况发生时通过车联网发送的突发情况发生位置；
所述确定模块520具体用于根据设定的导航车辆的目的地点、设定的导航车辆的起始地点以及突发情况发生位置在地图上确定N个选择路径。
可理解的是，本实施例的导航设备50的各功能单元的功能可根据上述图1方法实施例的方法具体实现，此处不再赘述。
请参见图7，图7是本发明实施例提供的一种导航设备的结构示意图。本实施例的导航设备50是对图5所示的导航设备50优化得到的。其中，所述确定模块520包括：确定单元521、判断单元522以及删去单元523。
所述确定单元521用于根据设定的导航车辆的目的地点、设定的导航车辆的起始地点在地图上确定M个选择路径。
所述判断单元522用于根据所述突发情况发生位置判断所述突发情况是否发生在所述M个选择路径中的其中一个选择路径中。
所述删去单元523用于在所述突发情况发生在所述M个选择路径中的其中一个选择路径中时，将所述突发情况发生的选择路径从所述M个选择路径中删去，从而得到N个选择路径。
可理解的是，本实施例的导航设备50的各功能单元的功能可根据上述图4方法实施例的方法具体实现，此处不再赘述。
请参见图8，图8是本发明实施例提供的又一种导航设备的结构示意图。本实施例的导航设备50是对图5所示的导航设备50优化得到的。本实施例的导航设备50还包括判断模块550。
所述接收模块510还用于接收到车辆在发生突发情况时通过车联网发送的突发情况发生位置。
所述判断模块550还用于根据所述突发情况发生位置确定所述突发情况是否发生在所述最优路径。
所述计算模块530还用于在发生在所述最优路径之上时，以现时所在的地点为起始地点，设定的导航车辆的目的地点为目的地点重新计算最新的最优路径。
可理解的是，本实施例的导航设备50的各功能单元的功能可根据上述图5方法实施例的方法具体实现，此处不再赘述。
通过实施本发明实施例，能够通过车联网获取红绿灯的位置和红绿灯的切换时间，在计算最优路径时也将红绿灯的切换时间考虑在内，提高最终计算出来的最优路径的准确性。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。
以上所揭露的仅为本发明一种较佳实施例而已，当然不能以此来限定本发明之权利范围，本领域普通技术人员可以理解实现上述实施例的全部或部分流程，并依本发明权利要求所作的等同变化，仍属于发明所涵盖的范围。

Claims (10)

1.一种导航方法，其特征在于，包括：
接收车辆通过车联网上报的车辆位置以及行驶速度，以及红绿灯通过车联网上报的红绿灯位置以及红绿灯切换时间；
至少根据设定的导航车辆的目的地点和起始地点在地图上确定N个选择路径，其中，N为大于零的正整数；
根据所述N个选择路径中的每个选择路径上的车辆的行驶速度和所述N个选择路径中的每个选择路径上的红绿灯的切换时间计算出所述N个选择路径中的每个选择路径的行驶时间，其中，所述N个选择路径中的每个选择路径上的车辆是根据所述车辆通过所述车辆网上报的车辆位置确定的，所述N个选择路径中的每个选择路径上的红绿灯是根据所述车辆网上报的红绿灯位置确定的；
将最优路径推荐给所述导航车辆，以作导航所用，其中，所述最优路径为所述N个选择路径中行驶时间最短的选择路径。
2.根据权利要求1所述的方法，其特征在于，如果所述导航车辆的为货车，则至少根据设定的导航车辆的目的地点和起始地点在地图上确定N个选择路径具体为：
根据设定的导航车辆的目的地点、设定的导航车辆的起始地点以及货车允许行驶的路线在地图上确定N个选择路径。
3.根据权利要求1所述的方法，其特征在于，所述方法还包括：
接收到车辆在突发情况发生时通过车联网发送的突发情况发生位置；
根据设定的导航车辆的目的地点、设定的导航车辆的起始地点以及突发情况发生位置在地图上确定N个选择路径。
4.根据权利要求3所述的方法，其特征在于，
根据设定的导航车辆的目的地点、设定的导航车辆的起始地点以及突发情况发生位置在地图上确定N个选择路径包括：
根据设定的导航车辆的目的地点、设定的导航车辆的起始地点在地图上确定M个选择路径，其中，M为大于零的正整数；
根据所述突发情况发生位置判断所述突发情况是否发生在所述M个选择路径中的其中一个选择路径中；
如果所述突发情况发生在所述M个选择路径中的其中一个选择路径中，则将所述突发情况发生的选择路径从所述M个选择路径中删去，从而得到N个选择路径。
5.根据权利要求4所述的方法，其特征在于，将最优路径推荐给所述导航车辆之后，所述方法还包括：
接收到车辆在发生突发情况时通过车联网发送的突发情况发生位置；
根据所述突发情况发生位置确定所述突发情况是否发生在所述最优路径；
如果发生在所述最优路径之上，则以现时所在的地点为起始地点，设定的导航车辆的目的地点为目的地点重新计算最新的最优路径。
6.一种导航设备，其特征在于，所述设备包括：接收模块、确定模块、计算模块以及推荐模块，
所述接收模块用于接收车辆通过车联网上报的车辆位置以及行驶速度，以及红绿灯通过车联网上报的红绿灯位置以及红绿灯切换时间；
所述确定模块用于至少根据设定的导航车辆的目的地点和起始地点在地图上确定N个选择路径，其中，N为大于零的正整数；
所述计算模块用于根据所述N个选择路径中的每个选择路径上的车辆的行驶速度和所述N个选择路径中的每个选择路径上的红绿灯的切换时间计算出所述N个选择路径中的每个选择路径的行驶时间，其中，所述N个选择路径中的每个选择路径上的车辆是根据所述车辆通过所述车辆网上报的车辆位置确定的，所述N个选择路径中的每个选择路径上的红绿灯是根据所述车辆网上报的红绿灯位置确定的；
所述推荐模块用于将最优路径推荐给所述导航车辆，以作导航所用，其中，所述最优路径为所述N个选择路径中行驶时间最短的选择路径。
7.根据权利要求6所述的设备，其特征在于，如果所述导航车辆的为货车，所述确定模块还用于根据设定的导航车辆的目的地点、设定的导航车辆的起始地点以及货车允许行驶的路线在地图上确定N个选择路径。
8.根据权利要求6所述的设备，其特征在于，
所述接收模块还用于接收到车辆在突发情况发生时通过车联网发送的突发情况发生位置；
所述确定模块具体用于根据设定的导航车辆的目的地点、设定的导航车辆的起始地点以及突发情况发生位置在地图上确定N个选择路径。
9.根据权利要求8所述的设备，其特征在于，所述确定模块包括：确定单元、判断单元以及删去单元，
所述确定单元用于根据设定的导航车辆的目的地点、设定的导航车辆的起始地点在地图上确定M个选择路径；
所述判断单元用于根据所述突发情况发生位置判断所述突发情况是否发生在所述M个选择路径中的其中一个选择路径中；
所述删去单元用于在所述突发情况发生在所述M个选择路径中的其中一个选择路径中时，将所述突发情况发生的选择路径从所述M个选择路径中删去，从而得到N个选择路径。
10.根据权利要求9所述的设备，其特征在于，所述设备还包括判断模块，
所述接收模块还用于接收到车辆在发生突发情况时通过车联网发送的突发情况发生位置；
所述判断模块还用于根据所述突发情况发生位置确定所述突发情况是否发生在所述最优路径；
所述计算模块还用于在发生在所述最优路径之上时，以现时所在的地点为起始地点，设定的导航车辆的目的地点为目的地点重新计算最新的最优路径。
CN201610475026.0A 2016-06-24 2016-06-24 导航方法以及设备 Pending CN106197442A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610475026.0A CN106197442A (zh) 2016-06-24 2016-06-24 导航方法以及设备
PCT/CN2016/105050 WO2017219584A1 (zh) 2016-06-24 2016-11-08 导航方法以及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610475026.0A CN106197442A (zh) 2016-06-24 2016-06-24 导航方法以及设备

Publications (1)

Publication Number Publication Date
CN106197442A true CN106197442A (zh) 2016-12-07

Family

ID=57461192

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610475026.0A Pending CN106197442A (zh) 2016-06-24 2016-06-24 导航方法以及设备

Country Status (2)

Country Link
CN (1) CN106197442A (zh)
WO (1) WO2017219584A1 (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106710279A (zh) * 2017-02-18 2017-05-24 山东交通学院 一种道路分流导向装置
CN106710278A (zh) * 2017-02-18 2017-05-24 山东交通学院 一种道路分流导向方法
CN107389076A (zh) * 2017-07-01 2017-11-24 兰州交通大学 一种适用于智能网联汽车的节能实时动态路径规划方法
CN109300308A (zh) * 2018-10-23 2019-02-01 王龙 一种基于动态交通图谱分析的智能管理平台
CN109579858A (zh) * 2017-09-28 2019-04-05 腾讯科技（深圳）有限公司 导航数据处理方法、装置、设备及存储介质
CN110021181A (zh) * 2019-04-24 2019-07-16 北京长城华冠汽车技术开发有限公司 基于信号灯状态的路线规划系统及路线规划方法
CN111006681A (zh) * 2019-12-25 2020-04-14 星觅(上海)科技有限公司 一种辅助导航方法、装置、设备和介质
CN112161636A (zh) * 2020-08-28 2021-01-01 深圳市跨越新科技有限公司 一种基于单向模拟的货车路线规划方法及系统
CN112304323A (zh) * 2019-07-31 2021-02-02 上海中兴软件有限责任公司 路径导航方法、服务器、终端和计算机可读存储介质
WO2021226908A1 (zh) * 2020-05-14 2021-11-18 舍弗勒技术股份两合公司 停车场自动泊车/取车方法、停车场系统及车辆终端

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111383297A (zh) * 2018-12-29 2020-07-07 沈阳美行科技有限公司 一种地图数据的填充方法、装置、存储介质及数据系统

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102095427A (zh) * 2010-12-09 2011-06-15 深圳市凯立德欣软件技术有限公司 一种导航方法及装置
CN102967318A (zh) * 2012-12-14 2013-03-13 深圳市凯立德科技股份有限公司 一种导航方法及定位导航设备
US20130080046A1 (en) * 2011-09-26 2013-03-28 Electronics And Telecommunications Research Institute Apparatus and method for guiding driving route to destination
CN104197948A (zh) * 2014-09-11 2014-12-10 东华大学 一种基于交通信息预测的导航系统及导航方法
CN104567907A (zh) * 2015-01-22 2015-04-29 四川汇源吉迅数码科技有限公司 一种基于动态反馈的实时路径规划方法
CN105091886A (zh) * 2014-05-14 2015-11-25 广州杰赛科技股份有限公司 一种基于交通灯的导航方法
CN105139680A (zh) * 2015-10-16 2015-12-09 上海博泰悦臻网络技术服务有限公司 一种基于交通大数据驱动的动态导航方法及系统
CN105258707A (zh) * 2015-11-24 2016-01-20 上海斐讯数据通信技术有限公司 一种导航优化方法、系统、及一种电子设备
CN105571605A (zh) * 2016-01-29 2016-05-11 宇龙计算机通信科技(深圳)有限公司 导航路线规划方法、导航路线规划装置、终端及服务器

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103500511B (zh) * 2013-09-28 2015-09-30 长安大学 一种基于车联网的交叉口信号灯绿信比调节方法
CN105101086B (zh) * 2015-07-23 2018-05-08 西北大学 一种基于车辆密度分布的数据传输路径选择方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102095427A (zh) * 2010-12-09 2011-06-15 深圳市凯立德欣软件技术有限公司 一种导航方法及装置
US20130080046A1 (en) * 2011-09-26 2013-03-28 Electronics And Telecommunications Research Institute Apparatus and method for guiding driving route to destination
CN102967318A (zh) * 2012-12-14 2013-03-13 深圳市凯立德科技股份有限公司 一种导航方法及定位导航设备
CN105091886A (zh) * 2014-05-14 2015-11-25 广州杰赛科技股份有限公司 一种基于交通灯的导航方法
CN104197948A (zh) * 2014-09-11 2014-12-10 东华大学 一种基于交通信息预测的导航系统及导航方法
CN104567907A (zh) * 2015-01-22 2015-04-29 四川汇源吉迅数码科技有限公司 一种基于动态反馈的实时路径规划方法
CN105139680A (zh) * 2015-10-16 2015-12-09 上海博泰悦臻网络技术服务有限公司 一种基于交通大数据驱动的动态导航方法及系统
CN105258707A (zh) * 2015-11-24 2016-01-20 上海斐讯数据通信技术有限公司 一种导航优化方法、系统、及一种电子设备
CN105571605A (zh) * 2016-01-29 2016-05-11 宇龙计算机通信科技(深圳)有限公司 导航路线规划方法、导航路线规划装置、终端及服务器

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106710279A (zh) * 2017-02-18 2017-05-24 山东交通学院 一种道路分流导向装置
CN106710278A (zh) * 2017-02-18 2017-05-24 山东交通学院 一种道路分流导向方法
CN107389076A (zh) * 2017-07-01 2017-11-24 兰州交通大学 一种适用于智能网联汽车的节能实时动态路径规划方法
CN107389076B (zh) * 2017-07-01 2020-08-21 兰州交通大学 一种适用于智能网联汽车的节能实时动态路径规划方法
CN109579858A (zh) * 2017-09-28 2019-04-05 腾讯科技（深圳）有限公司 导航数据处理方法、装置、设备及存储介质
CN109579858B (zh) * 2017-09-28 2022-03-04 腾讯科技（深圳）有限公司 导航数据处理方法、装置、设备及存储介质
CN109300308A (zh) * 2018-10-23 2019-02-01 王龙 一种基于动态交通图谱分析的智能管理平台
CN110021181A (zh) * 2019-04-24 2019-07-16 北京长城华冠汽车技术开发有限公司 基于信号灯状态的路线规划系统及路线规划方法
CN112304323A (zh) * 2019-07-31 2021-02-02 上海中兴软件有限责任公司 路径导航方法、服务器、终端和计算机可读存储介质
CN111006681A (zh) * 2019-12-25 2020-04-14 星觅(上海)科技有限公司 一种辅助导航方法、装置、设备和介质
WO2021226908A1 (zh) * 2020-05-14 2021-11-18 舍弗勒技术股份两合公司 停车场自动泊车/取车方法、停车场系统及车辆终端
CN115004276A (zh) * 2020-05-14 2022-09-02 舍弗勒技术股份两合公司 停车场自动泊车/取车方法、停车场系统及车辆终端
CN112161636A (zh) * 2020-08-28 2021-01-01 深圳市跨越新科技有限公司 一种基于单向模拟的货车路线规划方法及系统
CN112161636B (zh) * 2020-08-28 2022-07-29 深圳市跨越新科技有限公司 一种基于单向模拟的货车路线规划方法及系统

Also Published As

Publication number Publication date
WO2017219584A1 (zh) 2017-12-28

Similar Documents

Publication Publication Date Title
CN106197442A (zh) 导航方法以及设备
CN109760675B (zh) 预测车辆轨迹的方法、装置、存储介质和终端设备
CN104931063B (zh) 路径规划方法
CN107248320A (zh) 危险预警方法、系统、v2x车载终端及存储器
CN106004860B (zh) 车辆行驶控制装置
CN111688663A (zh) 使用操纵临界用于交通工具路线规划和模式适应的自动驾驶系统和控制逻辑
KR101034484B1 (ko) 카메라 촬영정보 공유가 가능한 주행정보 제공시스템
CN110162062A (zh) 车辆行驶规划方法、装置、设备和可读存储介质
US20200293043A1 (en) System and method and map for determining a driving route of a vehicle
CN110692094A (zh) 用于自动驾驶车的控制的车辆控制装置及方法
CN102208135A (zh) 拥堵度显示装置、拥堵度显示方法、以及拥堵度显示系统
CN104471350A (zh) 车载用交通信息通知装置
CN104412311A (zh) 救援通道的形成
EP3119112A1 (en) Method and system for minimizing the required bandwidth for a cloud based unicast communication with a vehicle
CN108320550A (zh) 一种基于车联网络的闯红灯预警系统及其预警方法
CN109341709A (zh) 路线推荐方法、电子设备及计算机可读存储介质
JP2020027645A (ja) サーバ、無線通信方法、コンピュータプログラム、及び車載装置
CN108248611A (zh) 一种自动驾驶的方法、汽车控制设备、汽车及系统
US11776398B2 (en) Apparatus, system and method for merging and applying intersection data for a vehicle
CN109815555A (zh) 自动驾驶车辆的环境建模能力评估方法及系统
JP6326968B2 (ja) 運転支援システム及び運転支援方法
CN105185117A (zh) 一种公路旅行时间预测方法、系统及装置
CN101807348B (zh) 一种动态网络导航系统及方法
WO2023021162A2 (en) Automated dynamic routing unit and method thereof
CN111739293A (zh) 一种数据融合方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20161207

RJ01 Rejection of invention patent application after publication