一种基于道路口编码体系的导航方法及系统
阅读说明：本技术 一种基于道路口编码体系的导航方法及系统 (navigation method and system based on road intersection coding system ) 是由 李炎 于 2018-06-01 设计创作，主要内容包括：本申请涉及一种基于道路口编码体系的导航方法及系统。所述方法包括获取当前位置及导航信息；基于当前位置和导航信息确定当前路段下一道路口的道路特征；基于所述道路特征及编码体系确定所述当前路段下一道路口对应的导航编码；基于所述导航编码,确定导航提示信息。(The application relates to a navigation method and a system based on a road junction coding system. The method comprises the steps of obtaining a current position and navigation information; determining road characteristics of a road junction next to the current road section based on the current position and the navigation information; determining a navigation code corresponding to the road junction under the current road section based on the road characteristics and the coding system; and determining navigation prompt information based on the navigation code.)
技术领域
本发明涉及一种导航方法和系统。具体的，涉及一种基于导航编码体系的导航提示方法和系统。
背景技术
随着道路的建设、城市车辆保有量的增加，自驾出行成为交通出行的主要方式，如果在出行时遇到不认识道路或找不到目的地的情况，用户可以通过装有导航软件的终端设备(以下简称导航设备)进行道路导航，导航设备中存储有或可以从云端下载导航数据，在用户使用导航设备进行道路导航时，导航设备首先获得该用户当前的位置以及想要到达的目的地，然后根据存储的导航数据确定能够到达目的地的导航路径提供给用户，用户就可以根据导航设备提供的导航路径顺利到达目的地。
导航设备提示用户的导航提示信息通常包括语音和画面相结合的方式。例如，当导航路径显示需要右转时，语音提示用户右转，同时导航设备上显示右转箭头，在有车道线的情况下，所述导航提示信息同时包括转向前提示用户走右侧车道的信息。
在实际导航过程中，当用户驾驶的车辆接近导航路径中的道路口时，根据导航信息确定目标退出路段，导航设备可以为用户提供导航提示信息，以提示用户如何通过道路口。例如，当用户经过一个十字路口时，导航设备提示用户选择左转、右转或直行。
然而，有些道路口的退出路段较多，例如，当司机需要向左前方行驶时，若司机左前方存在多条道路，则简单的“左前方行驶”不能给司机精确的提示。同样地，“右前方行驶”、“左转走左前方道路”、“右转走右前方道路”等将不能明确地导航。因此，需要一种更为精确的导航策略。
发明内容
基于现有技术存在的不足，本申请提出了一种基于编码体系的导航方法和系统。本发明的关键在于将路口形态抽象概括为一个有限的编码体系，在路网上具有分歧点的位置，根据道路路网上下游拓扑关系，道路属性，道路角度关系，综合判断得到的一套编码体系。每个编码，有对应的转向图标，和诱导语音，能够在存在多个退出路段的道路口进行精确的导航提示。
为达到上述目的，本申请提供的技术方案如下：
本申请披露了一种基于道路口编码体系的导航方法，其特征在于，包括：
获取当前位置及导航信息；基于当前位置和导航信息确定当前路段下一道路口的道路特征；基于所述道路特征及编码体系确定所述当前路段下一道路口对应的导航编码；基于所述导航编码，确定导航提示信息。
可选的，所述编码体系包括道路特征与导航编码之间的对应关系，每个导航编码对应一条导航提示信息。
可选的，所述道路特征包括以下信息中的至少一种：道路属性、目标退出路段与当前路段之间的位置关系、目标退出路段左侧干扰道路个数、目标退出路段右侧干扰道路个数；所述目标退出路段为道路口的多个退出路段中导航信息规划的路径对应的退出路段。
可选的，编码体系中所述道路特征与导航编码之间的对应关系的确定包括：确定道路特征的多种组合；确定道路特征各组合对应的导航编码。
可选的，所述道路特征的确定包括：针对道路口，以当前路段为基准建立多方向坐标系；确定目标退出路段在所述坐标系中的区域，得到目标退出路段与当前路段之间的位置关系；基于多方向坐标系分别确定所述区域两侧的其他退出路段的个数，得到目标退出路段左侧干扰道路个数与目标退出路段右侧干扰道路个数。
本申请另一方面提出了一个基于道路口编码体系的导航系统，包括：获取模块，用于获取当前位置和导航信息；特征确定模块，用于根据当前位置和导航信息确定当前路段下一道路口的道路特征；导航编码确定模块，用于基于导航编码体系和所述道路特征确定导航编码；导航提示信息确定模块，用于基于导航编码确定导航提示信息。
可选的，所述导航系统还包括：播报模块，用于播报所述导航提示信息。
可选的，所述特征确定模块进一步用于：针对道路口，以当前路段为基准建立多方向坐标系；确定目标退出路段在所述坐标系中的区域，得到目标退出路段与当前路段之间的位置关系；分别确定所述区域两侧的其他退出路段的个数，得到目标退出路段左侧干扰道路个数与目标退出路段右侧干扰道路个数。
可选的，所述导航提示信息包括语音提示信息和图像提示信息。
与现有技术相比，本申请的有益效果表现如下：
一、基于当前位置和导航信息，从道路口编码体系中确定对应的导航编码，进而确定导航提示信息，能够更提供更精准的导航提示信息。
二、基于多方向坐标系和导航信息确定下一道路口的多个道路特征，进而确定导航提示信息。该方式能够通过多个方向的坐标系确定更细化的道路特征，进而获得更详细的、精确的导航提示信息。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍。
图1是根据本申请的一些实施例所示的一种导航服务系统示意图；
图2是根据本申请的一些实施例所示的一种计算机设备配置示意图；
图3是根据本申请的一些实施例所示的一种移动设备示意图；
图4是根据本申请的一些实施例所示的一种基于道路口编码体系的导航方法示意图；
图5是根据本申请的一些实施例所示的八方向坐标系示意图；
图6是根据本申请的一些实施例所示的一种道路特征确定方法；
图7是根据本申请的一些实施例所示的一种导航提示判断方法；以及
图8是根据本申请的一些实施例所示的一种导航系统示意图。
具体实施方式
在下面的详细描述中，通过示例阐述了本申请的许多具体细节，以便提供对相关披露的透彻理解。然而，对于本领域的普通技术人员来讲，本申请显而易见的可以在没有这些细节的情况下实施。应当理解的是，本申请中使用“系统”、“装置”、“单元”和/或“模块”术语，是用于区分在顺序排列中不同级别的不同部件、元件、部分或组件的一种方法。然而，如果其他表达式可以实现相同的目的，这些术语可以被其他表达式替换。
应当理解的是，当设备、单元或模块被称为“在……上”、“连接到”或“耦合到”另一设备、单元或模块时，其可以直接在另一设备、单元或模块上，连接或耦合到或与其他设备、单元或模块通信，或者可以存在中间设备、单元或模块，除非上下文明确提示例外情形。例如，本申请所使用的术语“和/或”包括一个或多个相关所列条目的任何一个和所有组合。
本申请所用术语仅为了描述特定实施例，而非限制本申请范围。如本申请说明书和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的特征、整体、步骤、操作、元素和/或组件，而该类表述并不构成一个排它性的罗列，其他特征、整体、步骤、操作、元素和/或组件也可以包含在内。
参看下面的说明以及附图，本申请的这些或其他特征和特点、操作方法、结构的相关元素的功能、部分的结合以及制造的经济性可以被更好地理解，其中说明和附图形成了说明书的一部分。然而，可以清楚地理解，附图仅用作说明和描述的目的，并不意在限定本申请的保护范围。可以理解的是，附图并非按比例绘制。
此外，本申请仅描述了与步长估计模型确定方法和系统，可以理解的是，本申请中的描述仅仅是一个实施例。
本申请中的术语“用户设备”或“智能设备”或“移动终端”可以指可以用于请求服务、订购服务或促进服务的提供的工具。
本申请中使用了多种结构图用来说明根据本申请的实施例的各种变形。应当理解的是，前面或下面的结构并不是用来限定本申请。本申请的保护范围以权利要求为准。
本申请描述了导航服务系统100。如图1所示，导航服务系统100可以包括服务器110、网络120、用户设备130和数据库140。所述导航提示信息的确定由服务器110完成，并通过网络120发送给用户设备130。
在一些实施例中，服务器110可以是单个服务器，也可以是一个服务器群组。一个服务器群组可以是集中式的，例如数据中心。一个服务器群组也可以是分布式的，例如一个分布式系统。服务器110可以是本地的，也可以是远程的。服务器110可以直接访问或存取储存在数据库140的数据信息，也可以直接通过网络120访问用户设备130的信息。在一些实施例中，所述服务器110通过网络120获取导航信息。所述导航信息可以是由用户设备对应的司机采集的实时导航数据或存储在数据库140中的导航数据。在一些实施例中，所述存储在数据库140中的导航数据可以根据实时路况信息更新。
网络120可以是单个网络，或多个不同网络的组合。例如，网络120可以是一个局域网(local area network(LAN))、广域网(wide area network(WAN))、公用网络、私人网络、专有网络、公共交换电话网(public switched telephone network(PSTN))、互联网、无线网络、虚拟网络、城域网络、电话网络等，或几种的组合。网络120可以包括多个网络接入点，例如，有线接入点、无线接入点、基站、互联网交换点等在内的有线或无线接入点。通过这些接入点，数据源可以接入网络120并通过网络120发送数据信息。在一些实施例中，网络120可以分为无线网络(蓝牙、wireless local area network(WLAN、Wi-Fi、WiMax等)、移动网络(2G、3G、4G信号等)、或其他连接方式(虚拟专用网络(virtual private network，VPN)、共享网络、近场通信(near field communication，NFC)、ZigBee等)。在一些实施例中，网络120可以用于导航服务系统100的通信。例如，网络120接收导航服务系统100内部或外部的信息，向导航服务系统100内部其他部分或外部发送信息。在一些实施例中，服务器110、用户设备130和数据库140之间可以通过有线连接、无线连接、或二者结合的方式接入网络120。
用户设备130是用户使用导航服务的设备。特别地，所述用户设备130是司机端智能设备，所述司机端智能设备可以被配置为显示导航提示信息和播报导航提示信息。所述智能设备可以是手机130-1、平板电脑130-2、笔记本电脑130-3或台式电脑130-4等中的一种或几种的组合。所述智能设备可以包括智能家庭设备、可穿戴设备、移动设备、虚拟现实设备、增强现实设备等中的一种或多种的组合。在一些实施例中，所述智能家庭设备可以包括智能照明装置、智能电器控制装置、智能监控装置、智能电视、智能摄像机、对讲机等中的一种或多种的组合。在一些实施例中，所述可穿戴设备可能包括手环、鞋袜、眼镜、头盔、手表、服装、背包、智能配件等一种或多种的组合。在一些实施例中，所述移动设备可以包括移动电话、个人数字助理(PDA)、游戏设备、导航设备、销售点(POS)设备、笔记本电脑、平板电脑、台式机等中的一种或多种的组合。在一些实施例中，所述虚拟现实设备和/或所述增强现实装置可以包括虚拟现实头盔、虚拟现实眼镜、虚拟现实眼罩、增强现实头盔、增强现实眼镜、增强现实眼罩等中的一种或多种的组合。例如，所述虚拟现实设备和/或所述增强现实设备可以包括Google GlassTM、Oculus RiftTM、HololensTM、Gear VRTM等。在一些实施例中，用户设备130可以将采集到的实时的交通情况通过网络120反馈至服务器110或存储到数据库140中。
数据库140可以泛指具有存储功能的设备。数据库140可以存储服务器110收集的数据(例如，服务器110接收到的用户设备130的信息)。数据库140可以是本地的，或远程的。数据库140可以包括层次式数据库、网络式数据库和关系式数据库等，或几种的组合。数据库140可以将信息数字化后再以利用电、磁或光学等方式的存储设备加以存储。数据库140可以用来存放各种信息，例如，程序、数据等。数据库140可以是利用电能方式存储信息的设备，例如，各种存储器、随机存取存储器(Random Access Memory(RAM))、只读存储器(ReadOnly Memory(ROM))等。随机存储器可以包括十进计数管、选数管、延迟线存储器、威廉姆斯管、动态随机存储器(DRAM)、静态随机存储器(SRAM)、晶闸管随机存储器(T-RAM)、零电容随机存储器(Z-RAM)等，或几种的组合。只读存储器可以包括磁泡存储器、磁钮线存储器、薄膜存储器、磁镀线存储器、磁芯内存、磁鼓存储器、光盘驱动器、硬盘、磁带、早期非易失存储器(NVRAM)、相变化内存、磁阻式随机存储式内存、铁电随机存储内存、非易失SRAM、闪存、电子抹除式可复写只读存储器、可擦除可编程只读存储器、可编程只读存储器、屏蔽式堆读内存、浮动连接门随机存取存储器、纳米随机存储器、赛道内存、可变电阻式内存、可编程金属化单元等，或几种的组合。数据库140可以是利用磁能方式存储信息的设备，例如，硬盘、软盘、磁带、磁芯存储器、磁泡存储器、U盘、闪存等。数据库140可以是利用光学方式存储信息的设备，例如，CD或DVD等。数据库140可以是利用磁光方式存储信息的设备，例如，磁光盘等。数据库140的存取方式可以是随机存储、串行访问存储、只读存储等，或几种的组合。数据库140可以包括非永久记忆存储器，永久记忆存储器，或二者的组合。特别地，数据库140被配置为存储导航信息。在一些实施例中，所述导航信息包括地图、限行、路线等。所述导航信息可以被实时地更新。
图2是根据本申请的一些实施例所示的计算机设备配置示意图。计算机200可以被用于实施本申请中披露的特定方法和装置。本实施例中的特定装置利用功能框图展示了一个包含显示模块的硬件平台。在一些实施例中，计算机200可以实施本申请中所描述的服务器110的一个或多个模块和单元。在一些实施例中，服务器110可以被计算机200通过其硬件设备、软件程序、固件以及它们的组合所实现。在一些实施例中，计算机200可以是一个通用目的的计算机，或一个有特定目的的计算机。
如图2所示，计算机200可以包括内部通信总线210，处理器220，只读存储器(ROM)230，随机存取存储器(RAM)240，通信端口250，输入/输出组件260，硬盘270，以及用户界面280。内部通信总线210可以实现计算机200组件间的数据通信。处理器220可以进行判断和发出提示。在一些实施例中，处理器220可以由一个或多个处理器组成。通信端口250可以实现计算机200与导航服务系统100中的其他部件(例如，用户设备130和数据库140)之间数据通信。在一些实施例中，计算机200可以通过通信端口250从网络130发送和接收数据。输入/输出组件260支持计算机200与导航服务系统100内的其他组件(例如，用户设备130和数据库120)之间的输入/输出数据流。用户界面280可以实现计算机200和用户之间的交互和信息交换。计算机200还可以包括不同形式的程序储存单元以及数据储存单元，例如硬盘270，只读存储器(ROM)230，随机存取存储器(RAM)240，能够存储计算机处理和/或通信使用的各种数据文件，以及处理器220所执行的可能的程序指令。
数据总线210可以用于传输数据信息。在一些实施例中，服务器110内各硬件之间可以通过所述数据总线210进行数据的传输。例如，处理器220可以通过所述数据总线210将数据发送到存储器或输入/输出端口260等其它硬件中。需要注意的是，所述数据可以是指令代码、状态信息或控制信息。在一些实施例中，数据总线210可以为工业标准(ISA)总线、扩展工业标准(EISA)总线、视频电子标准(VESA)总线、外部部件互联标准(PCI)总线等。
处理器220可以用于逻辑运算、数据处理和指令生成。在一些实施例中，处理器220可以从内部存储器中获取数据/指令，所述内部存储器可以包括只读存储器(ROM)、随机存储器(RAM)、高速缓冲存储器(Cache)(在图中未示出)等。在一些实施例中，处理器220可以包括多个子处理器，所述子处理器可以用于实现系统的不同功能。
在一些实施例中，只读存储器可以包括可编程只读存储器(PROM)、可编程可擦除只读存储器(EPROM)等。随机存储器240用于存放操作系统、各种应用程序、数据等。在一些实施例中，随机存储器240可以包括静态随机存储器(SRAM)、动态随机存储器(DRAM)等。
通信端口250用于连接操作系统与外部网络，实现它们之间的通信交流。在一些实施例中，通信端口250可以包括FTP端口、HTTP端口或DNS端口等。输入/输出端口260用于外部设备或电路与处理器210之间进行数据、信息的交换和控制。在一些实施例中，输入/输出端口260可以包括USB端口、PCI端口、IDE端口等。
硬盘270用于存储服务器110所产生的或服务器110从外部所接收到的信息及数据。在一些实施例中，硬盘270可以包括机械硬盘(HDD)、固态硬盘(SSD)或混合硬盘(HHD)等。用户界面280用于将系统服务导航100生成的信息、数据呈现给用户。在一些实施例中，显示器280可以包括一个物理显示器，如带扬声器的显示器、LCD显示器、LED显示器、OLED显示器、电子墨水显示器(E-Ink)等。
图3是根据本申请的一些实施例所示的一种移动设备示意图。在一些实施例中，移动设备300可以实施本申请中所描述的用户设备130的一个或多个模块和单元。如图3所示，所述移动设备300可以包括通信平台310、显示器320、图形处理器(GPU)330、中央处理器(CPU)340、输入/输出接口350、内存360、存储器390。在一些实施例中，操作系统370(如，iOS，Android，Windows Phone等)和一个或多个应用程序380可以从存储器390加载到内存360中，以便由CPU 340运行系统或执行应用程序。
图4是根据本申请的一些实施例所示的一种基于道路口编码体系的导航方法示意图。在一些实施例中，所述导航方法可由服务器110或计算机200执行。
在410中，获取当前位置及导航信息。在一些实施例中，所述导航信息可以包括当前位置。所述当前位置可以是用户车辆的所在街道名称、车辆位于道路的车道信息。在一些实施例中，所述导航信息可以包括从出发地至目的地的路径。特别地，所述导航信息包括从出发地至目的地的路径相关的道路网信息。可以基于导航信息确定用户下一道路口的目标退出路段。
在420中，基于当前位置及导航信息确定当前路段下一道路口的道路特征。所述道路特征包括以下信息中的至少一种：道路属性、目标退出路段与当前路段之间的位置关系、目标退出路段左侧干扰道路个数、目标退出路段右侧干扰道路个数。所述道路属性为用户车辆所在当前路段和/或目标退出路段的道路属性。例如，所述道路属性包括公路、高速公路、高速路出入口、斜坡、自动车道、其他六个类别。针对不同的道路属性，导航装置向用户发出的导航提示信息也是不同的。
在一些实施例中，道路特征还包括车辆位于道路的车道信息。例如，当用户车辆所在的当前路段有车道线时，车道信息为车辆位于左侧车道、中间车道或右侧车道。在一些实施例中，导航装置需要根据用户车辆位于当前路段的车道信息，确定用户车辆是否位于正确的车道线上，进而确定导航提示信息。例如，当用户车辆需要右转而当前位于左侧车道线时，需要提示用户走右侧车道线。
所述目标退出路段与当前路段之间的位置关系可以是目标退出路段在一个多方向坐标系中所在的区间。所述多方向坐标系可以是六方向坐标系、八方向坐标系或十二方向坐标系。本实施例采用的多方向坐标系为八方向坐标系，如图5所示。
在一些实施例中，道路特征包括目标退出路段的左侧干扰道路个数和右侧干扰道路个数。在一些实施例中，用户车辆转向或调头时，会存在与目标退出路段相接近的其它路段，这些与目标退出路段相接近的其它路段会对用户导航造成干扰。例如，当用户车辆需向左前方行驶时，而左前方存在多于一条退出道路，则简单的“左前方行驶”或“左转走左前方道路”不能准确地导航。因此，需要根据目标退出路段左侧和右侧的干扰道路个数，确定导航提示信息。根据本发明的一个具体实施例，根据多方向坐标系确定目标退出路段左右侧的干扰道路个数。
参见图5，以八方向坐标系为例，以用户车辆当前位置前方的路口中心点为原点，用户当前位置所在道路的驶入方向为正前方，垂直于正前方设定左和右两个方向，正前方的反方向为正后方，基于四个方向建立八方向坐标系。所述八方向的编号分别为0-7，以用户当前驶入方向为基准方向，0方向位于基准方向左侧22.5o，1方向位于基准方向右侧22.5o，2方向位于基准方向右侧67.5o，3方向位于基准方向右侧112.5o，4方向位于基准方向右侧157.5o，5方向位于基准方向右侧157.5o，6方向位于基准方向左侧112.5o，7方向位于基准方向左侧67.5o；0方向至1方向之间的区间(包括0方向)为0区间，1方向至2方向之间的区间(包括1方向)为1区间，2方向至3方向之间的区间(包括2方向)为2区间，3方向至4方向之间的区间(包括3方向)为3区间，4方向至5方向之间的区间(包括4方向)为4区间，5方向至6方向之间的区间(包括5方向)为5区间，6方向至7方向之间的区间(包括6方向)为6区间，7方向至0方向之间的区间(包括7方向)为7区间。
在一些实施例中，可以基于八方向坐标系确定目标退出路段所在区间。例如，以当前位置所在路段为基准，将导航信息中规划的路径映射到八方向坐标系中确定。在一些实施例中，还可以基于八方向坐标系确定左侧干扰道路个数和右侧干扰道路个数。例如，当目标退出路段位于2区间时，若在2区间内或与2区间相邻的1区间和3区间内存在其它退出路段，则可以将2区间内和1区间内位于目标退出路段左侧的干扰道路总数确定为左侧干扰道路个数，可以将2区间内和3区间内位于目标退出路段右侧的干扰道路总数确定为右侧干扰道路个数。
在430中，基于所述道路特征及编码体系确定所述当前路段下一道路口对应的导航编码。在一些实施例中，所述编码体系为导航编码与道路特征的对应关系。所述导航编码可以基于道路特征由查表确定。如下表1所示，为道路特征与导航编码的对应表。
表1道路特征与导航编码对照表
其中，“区间”表示目标退出路段在多方向坐标系(例如，八方向坐标系)中所在的区间。“所在位置”表示用户车辆在当前道路的位置，例如，左侧、右侧或中间。特别地，当当前道路上有车道线时，“所在位置”表示车道信息，所述车道信息可以是车辆位于左侧车道、中间车道、右侧车道或者第几车道。“道路属性”表示当前路段和目标退出路段的道路类型，例如，公路、高速公路、高速路出入口、斜坡、自动车道、其他。“干扰道路(左)”和“干扰道路(右)”分别表示目标退出路段左侧和右侧的干扰道路的个数。“导航编码”表示道路口编码体系中的编码，不同的导航编码对应不同的导航提示信息。
在440中，基于所述导航编码，确定导航提示信息。所述导航提示信息可以是语音提示信息和/或图像提示信息。例如，所述语音提示信息为向用户播报的诱导语音，所述图像提示信息为显示在导航设备上的转弯图像提示。
图6是根据本申请的一些实施例所示的一种道路特征确定方法。
在610中，针对道路口，以当前路段为基准建立多方向坐标系。在一些实施例中，所述道路口为当前位置前方的下一道路口。在一些实施例中，所述多方向坐标系为如图5中所述的八方向坐标系。
在620中，确定目标退出路段在所述坐标系中的区域，得到目标退出路段与当前路段之间的位置关系。在一些实施例中，所述目标退出路段在所述坐标系中的区域为以当前路段的方向作为基准，根据投影法确定的目标退出路段在多方向坐标系的所在区间。特别地，所述多方向坐标系为八方向坐标系。
在630中，分别确定所述区域两侧的其他退出路段的个数，得到目标退出路段左侧干扰道路个数与目标退出路段右侧干扰道路个数。在一些实施例中，所述目标退出路段左侧干扰道路和右侧干扰道路位于目标退出路段所在区域和/或目标退出路段所在区域左右两个相邻区域。以图5中的八方向坐标系为例，当目标退出路段所在区域为2区域时，左侧干扰道路个数可以是区域1中位于目标退出路段左侧的退出道路数，或者是区域2中位于目标退出路段左侧的退出道路数与区域1中退出道路数的总和。右侧干扰道路个数可以是区域3中位于目标退出路段右侧的退出道路数，或者是区域2中位于目标退出路段右侧的退出道路数与区域3中退出道路数的总和。
图7是根据本申请的一些实施例所示的导航策略。所述导航策略可以基于道路属性确定是否执行本申请中图4所述的导航方法。在一些实施例中，当用户的道路属性是其它时，例如用户车辆位于环岛上，则不执行本申请中图4所述的导航提示方法，而执行相应的环岛导航策略。
在710中，判断用户车辆当前的道路属性是否为进入/离开环岛。当用户车辆当前的道路属性为进入/离开环岛时，进行环岛导航策略820。当用户车辆当前的道路属性不是进入/离开环岛时，进行本申请对应的基于干扰道路的导航策略。
在720中，进行环岛导航策略。在一些实施例中，所述环岛导航策略为基于环岛的出口编号进行导航提示。环岛通常为一个至少与两条道路相连的闭环。当用户车辆需要通过环岛时，通常进入环岛的道路为驶入道路，所述至少两条道路中除驶入道路的其他道路为可能的驶出道路。基于导航信息确定驶出道路。在一些实施例中，可以为环岛上的至少两条道路进行编号，当用户进入环岛后需要驶出时，导航信息中的语音提示信息可以是基于编号的语音信息。例如，语音提示信息可以是“在2号出口驶出”。
在730中，执行本申请的基于干扰道路的导航策略。
在740中，判断用户车辆是否涉及主辅路切换。当用户车辆涉及主辅路切换时，进行主辅路切换导航策略750。当用户车辆不涉及主辅路切换时，则进行760的导航策略。
在750中，进行主辅路切换导航策略。在一些实施例中，所述主辅路切换导航策略为：当用户车辆涉及主辅路切换时，在本申请所述的基于干扰道路的导航策略基础上，添加主辅路切换相关信息。例如，当用户车辆需要右转，目标退出路段左右两侧各有两条干扰道路，且需要从主路切换至辅路时，导航提示信息中的语音信息可以是“右转走中间道路，由主路切换至辅路”。在导航提示信息的图像提示信息中可以将主路和辅路进行区别。
在760中，播报导航提示信息。在一些实施例中，所述导航提示信息为本申请的基于干扰道路确定的导航提示信息。
在一些实施例中，所述步长估计模型确定方法可以通过计算机可读媒质中存储的程序或代码实现。
图8是根据本申请的一些实施例所示的一种导航系统示意图。在一些实施例中，所述导航装置800被配置于导航服务系统100中并由服务器110实现导航相应功能。如图8所示，导航装置可以包括获取模块810、特征确定模块820、导航编码确定模块830、导航提示信息确定模块840和播报模块850。
获取模块810可以用于获取当前位置及导航信息。在一些实施例中，所述导航信息可以包括当前位置。所述当前位置可以是用户车辆的所在街道名称、车辆位于道路的车道信息。在一些实施例中，所述导航信息可以包括从出发地至目的地的路径。特别地，所述导航信息包括从出发地至目的地的路径相关的道路网信息。可以基于导航信息确定用户下一道路口的目标退出路段。
特征确定模块820基于所述当前位置及导航信息确定多个道路特征。在一些实施例中，所述道路特征包括以下信息中的至少一种：道路属性、目标退出路段与当前路段之间的位置关系、目标退出路段左侧干扰道路个数、目标退出路段右侧干扰道路个数。所述道路属性为用户车辆所在当前路段和/或目标退出路段的道路属性。例如，所述道路属性可以包括公路、高速路、高速路出入口、斜坡、自动车道、其他六个类别。针对不同的道路属性，导航装置向用户发出的导航提示信息也是不同的。
所述目标退出路段与当前路段之间的位置关系可以是目标退出路段在一个多方向坐标系中相对于当前路段的角度关系、转向关系或在多方向坐标系中的所在区间。在一些实施例中，所述角度关系和转向关系可以是导航信息相对于一个多方向坐标系确定。特别地，所述多方向坐标系为八方向坐标系。
在一些实施例中，所述多个道路特征还包括车辆位于道路的车道信息。例如，当用户车辆所在的当前路段有车道线时，车道信息为车辆位于左侧车道、中间车道或右侧车道。在一些实施例中，导航装置需要根据用户车辆位于当前路段的车道信息，确定用户车辆是否位于正确的车道线上，进而确定导航提示信息。例如，当用户车辆需要右转而当前位于左侧车道线时，需要提示用户走右侧车道线。
导航编码确定模块830基于所述多个道路特征，确定导航编码。在一些实施例中，所述导航编码基于所述多个道路特征和编码体系确定。
导航提示信息确定模块840基于所述导航编码，确定导航提示信息。在一些实施例中，所述导航编码指向一个导航提示信息。不同的导航编码对应不同的导航提示信息。在一些实施例中，所述导航提示信息可以是语音提示信息和/或图像提示信息。例如，所述语音提示信息为向用户播报的诱导语音，所述图像提示信息为显示在导航设备上的转弯图像提示。
以上所述仅为本申请的优选实施而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。