一种道路交通导航方法及装置与流程

本发明涉及车辆导航
技术领域：
，更具体地说，涉及一种道路交通导航方法及装置。
背景技术：
：随着城市建设的发展，城市越来越大，同时，人们的生活范围越来越宽广，人们的导航信息服务需求越来越强烈。导航信息在人们日常生活中变得重要起来。目前，交通导航方面的研究，要么仅仅关注于道路交通信息的获取，缺少路径生成功能；要么在有向图的最短路径搜索算法的基础上扩展计算过程，非常复杂，不能实现对车辆的导航。技术实现要素：有鉴于此，本发明提出一种道路交通导航方法及装置，欲实现在交通道路网络中对车辆进行导航的目的。为了实现上述目的，现提出的方案如下：一种道路交通导航方法，包括：接收导航需求信息，所述导航需求信息包括起点名称和终点名称；根据所述起点名称和所述终点名称，结合道路网模型确定起点经过各级交通道路网域的若干交通枢纽到终点的可选路径，所述道路网模型包括交通道路网域信息，区域名称与街道段的对应关系，以及所述各级交通道路网域之间的层级关系，所述交通道路网域信息包括交通枢纽信息和街道段信息；从所述可选路径中选择最短的路径作为导航结果；输出所述导航结果。优选的，所述根据所述起点名称和所述终点名称，结合预设的道路网模型确定起点经过各级交通道路网域的若干交通枢纽到终点的可选路径，具体包括：根据所述起点名称和所述终点名称，结合所述道路网模型确定由起点到终点需要经过的交通道路网域；结合所述道路网模型，确定每个所述交通道路网域的起点交通枢纽和终点交通枢纽；针对每个所述交通道路网域，获取每个起点交通枢纽到每个终点交通枢纽的路径；将获取的各个所述交通道路网域的路径进行组合，得到可选路径。优选的，所述根据所述起点名称和所述终点名称，结合所述道路网模型确定由起点到终点需要经过的交通道路网域，具体包括：根据所述起点名称和所述终点名称，结合所述道路网模型包括的区域名称与街道段的对应关系，分别得到起点和终点所属的街道段；根据所述起点所属的街道段，获取起始交通道路网域；根据所述终点所属的街道段，获取终点交通道路网域；根据所述各级交通道路网域之间的层级关系，根据逐层获取所述起始交通道路网域和所述终点交通道路网域的上层交通道路网域，直至两边获取的上层交通道路网域为同一交通道路网域为止，所述同一交通道路网域称为顶点域，所述起始交通道路网域与所述顶点域之间的交通道路网域称为起始中间交通道路网域，所述终点交通道路网域与所述顶点域之间的交通道路网域称为终点中间交通道路网域。优选的，所述结合所述道路网模型，确定每个所述交通道路网域的起点交通枢纽和终点交通枢纽，具体包括：根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述起始交通道路网域包含的终点交通枢纽，所述起始交通道路网域包含的终点交通枢纽为所述起始交通道路网域与其上级交通道路网域共同包含的交通枢纽；根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到每个所述起始中间交通道路网域包含的起点交通枢纽和终点交通枢纽，所述起始中间交通道路网域包含的起点交通枢纽为所述起始中间交通道路网域起始中间交通道路网域与其下级交通道路网域共同包含的交通枢纽，所述起始中间交通道路网域包含的终点交通枢纽为所述起始中间交通道路网域与其上级交通道路网域共同包含的交通枢纽；根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述顶点域包含的起点交通枢纽和终点交通枢纽，所述顶点域包含的起点交通枢纽为所述顶点域与所述起始中间交通道路网域共同包含的交通枢纽，所述顶点域包含的终点交通枢纽为所述顶点域与所述终点中间交通道路网域共同包含的交通枢纽；根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到每个所述终点中间交通道路网域包含的起点交通枢纽和终点交通枢纽，所述终点中间交通道路网域包含的起点交通枢纽为所述终点中间交通道路网域与其上级交通道路网域共同包含的交通枢纽，所述终点中间交通道路网域包含的终点交通枢纽为所述终点中间交通道路网域与其下级交通道路网域共同包含的交通枢纽；根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述终点交通道路网域包含的起点交通枢纽，所述终点交通道路网域包含的起点交通枢纽为所述终点交通道路网域与其上级交通枢纽网域共同包含的交通枢纽。优选的，在接收导航需求信息前，还包括：接收所述道路网模型。一种道路交通导航装置，包括：导航需求接收单元，用于接收导航需求信息，所述导航需求信息包括起点名称和终点名称；路径规划单元，用于根据所述起点名称和所述终点名称，结合道路网模型确定起点经过各级交通道路网域的若干交通枢纽到终点的可选路径，所述道路网模型包括交通道路网域信息，区域名称与街道段的对应关系，以及所述各级交通道路网域之间的层级关系，所述交通道路网域信息包括交通枢纽信息和街道段信息；导航路径确定单元，用于从所述可选路径中选择最短的路径作为导航结果；路径输出单元，用于输出所述导航结果。优选的，所述路径规划单元，具体包括：道路交通网域获取单元，用于根据所述起点名称和所述终点名称，结合所述道路网模型确定由起点到终点需要经过的交通道路网域；交通枢纽获取单元，用于结合所述道路网模型，确定每个所述交通道路网域的起点交通枢纽和终点交通枢纽；子路径获取单元，用于针对每个所述交通道路网域，获取每个起点交通枢纽到每个终点交通枢纽的路径；可选路径规划单元，用于将获取的各个所述交通道路网域的路径进行组合，得到可选路径。优选的，所述道路交通网域获取单元，包括：街道段获取单元，用于根据所述起点名称和所述终点名称，结合所述道路网模型包括的区域名称与街道段的对应关系，分别得到起点和终点所属的街道段；起始域获取单元，用于根据所述起点所属的街道段，获取起始交通道路网域；终点域获取单元，用于根据所述终点所属的街道段，获取终点交通道路网域；中间域获取单元，用于根据所述各级交通道路网域之间的层级关系，根据逐层获取所述起始交通道路网域和所述终点交通道路网域的上层交通道路网域，直至两边获取的上层交通道路网域为同一交通道路网域为止，所述同一交通道路网域称为顶点域，所述起始交通道路网域与所述顶点域之间的交通道路网域称为起始中间交通道路网域，所述终点交通道路网域与所述顶点域之间的交通道路网域称为终点中间交通道路网域。优选的，所述交通枢纽获取单元，包括：起始域交通枢纽获取单元，用于根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述起始交通道路网域包含的终点交通枢纽，所述起始交通道路网域包含的终点交通枢纽为所述起始交通道路网域与其上级交通道路网域共同包含的交通枢纽；起始中间域交通枢纽获取单元，用于根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到每个所述起始中间交通道路网域包含的起点交通枢纽和终点交通枢纽，所述起始中间交通道路网域包含的起点交通枢纽为所述起始中间交通道路网域起始中间交通道路网域与其下级交通道路网域共同包含的交通枢纽，所述起始中间交通道路网域包含的终点交通枢纽为所述起始中间交通道路网域与其上级交通道路网域共同包含的交通枢纽；顶点域交通枢纽获取单元，用于根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述顶点域包含的起点交通枢纽和终点交通枢纽，所述顶点域包含的起点交通枢纽为所述顶点域与所述起始中间交通道路网域共同包含的交通枢纽，所述顶点域包含的终点交通枢纽为所述顶点域与所述终点中间交通道路网域共同包含的交通枢纽；终点中间域交通枢纽获取单元，用于根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到每个所述终点中间交通道路网域包含的起点交通枢纽和终点交通枢纽，所述终点中间交通道路网域包含的起点交通枢纽为所述终点中间交通道路网域与其上级交通道路网域共同包含的交通枢纽，所述终点中间交通道路网域包含的终点交通枢纽为所述终点中间交通道路网域与其下级交通道路网域共同包含的交通枢纽；终点域交通枢纽获取单元，用于根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述终点交通道路网域包含的起点交通枢纽，所述终点交通道路网域包含的起点交通枢纽为所述终点交通道路网域与其上级交通枢纽网域共同包含的交通枢纽。优选的，上述装置还包括：道路网模型管理单元，用于在接收导航需求信息前，接收所述道路网模型。与现有技术相比，本发明的技术方案具有以下优点：上述技术方案提供的一种道路交通导航方法及装置，接收导航需求信息，根据导航需求信息，结合道路网模型确定起点经过各级交通道路网域的若干交通枢纽到终点的可选路径，从可选路径中选择最短的路径作为导航结果输出。实现在交通道路网络中对车辆进行导航的目的，方法简单，适合在实际中推广应用。附图说明为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本发明实施例提供的一种道路交通导航方法的流程图；图2为主干线和驳运线相结合的线路网的结构示意图；图3为环线或切线、放射线路的道路网的结构示意图；图4为棋盘型路网的结构示意图；图5为某个城市的道路交通布局示意图；图6为本发明实施例提供的一种确定可选路径的方法的流程图；图7为本发明实施例提供的另一种道路交通导航方法的流程图；图8为本发明实施例提供的一种道路交通导航装置的结构示意图；图9为本发明实施例提供的一种路径规划单元的结构示意图；图10为本发明实施例提供的另一种道路交通导航装置的结构示意图；图11为某个城市的道路交通布局示意图。具体实施方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本发明的核心思想在于，以各级交通道路网域的交通枢纽为核心，确定起点经过各级交通道路网域的若干交通枢纽至终点的若干条可选路径，并在可选路径中选择最短的路径作为导航结果，实现在交通道路网络中对车辆进行导航的目的，方法简单，适合在实际中推广应用。本实施例提供一种道路交通导航方法，参见图1，该方法可以包括：步骤s11：接收导航需求信息。导航需求信息包括起点名称和终点名称。即接收用户输入的起点名称和终点名称。步骤s12：根据导航需求信息，结合道路网模型确定起点经过各级交通道路网域的若干交通枢纽到终点的可选路径。道路网模型包括交通道路网域信息，区域名称与街道段的对应关系，以及所述各级交通道路网域之间的层级关系，所述交通道路网域信息包括交通枢纽信息和街道段信息。区域名称包括但不限于相应街道段上的商店名称、小区名称、学校名称等；交通道路网域的类型包括但不限于主干线和驳运线相结合的线路网(参见图2)、环线或切线、放射线路的道路网(参见图3)、棋盘型路网(参见图4)。交通道路网域信息包括但不限于交通枢纽信息和街道段信息。需要说明的是，区域与交通道路网域中的街道段存在对应关系，街道段两边的商场、学校、小区等区域均与该街道段存在对应关系。各个交通道路网域与其各自包含的所有交通枢纽和街道段的对应关系，当通过某个区域名称获取得到与该区域名称对应的街道段后，进而可以获取与得到的街道段对应的交通道路网域。若一类交通道路网域中还存在另一类交通道路网域，则交通道路网域中存在的另一类交通道路网域为下级交通道路网域，该交通道路网域为上级交通道路网域。例如，图5示出某个城市的道路交通布局，一级域为环线或切线、放射线路的道路网，一级域中有两个棋盘型路网，则称棋盘型路网为环线或切线、放射线路的道路网的下级交通道路网域，称环形或切线、放射线路的道路网为棋盘型路网的上级交通道路网域。连接上下两级交通道路网域的路口称为交通枢纽，该交通枢纽即是上级交通道路网域的交通枢纽，也是下级交通道路网域的交通枢纽。步骤s13：从可选路径中选择最短的路径作为导航结果；从起点到终点可能存在多个可选路径，从可选路径中选择最短的路径作为导航结果。步骤s14：输出所述导航结果。本实施例提供的一种道路交通导航方法，接收导航需求信息，根据导航需求信息，结合道路网模型确定起点经过各级交通道路网域的若干交通枢纽到终点的可选路径，从可选路径中选择最短的路径作为导航结果输出。实现在交通道路网络中对车辆进行导航的目的，方法简单，适合在实际中推广应用。根据起点名称和终点名称，确定可选路径的具体过程，参见图6，可以包括：步骤s21：根据所述起点名称和所述终点名称，结合所述道路网模型确定由起点到终点需要经过的交通道路网域；结合区域名称与街道段的对应关系，分别得到起点和终点所属的街道段，再根据交通道路网域信息，得到起点和终点各自所在的交通道路网域，最后根据各级交通道路网域之间的层级关系，得到由起始交通道路网域到终点交通道路网域之间的交通道路网域。步骤s21具体的可以包括：根据所述起点名称和所述终点名称，结合所述道路网模型包括的区域名称与街道段的对应关系，分别得到起点和终点所属的街道段；根据所述起点所属的街道段，获取起始交通道路网域；根据所述终点所属的街道段，获取终点交通道路网域；根据所述各级交通道路网域之间的层级关系，根据逐层获取所述起始交通道路网域和所述终点交通道路网域的上层交通道路网域，直至两边获取的上层交通道路网域为同一交通道路网域为止，所述同一交通道路网域称为顶点域，所述起始交通道路网域与所述顶点域之间的交通道路网域称为起始中间交通道路网域，所述终点交通道路网域与所述顶点域之间的交通道路网域称为终点中间交通道路网域。步骤s22：结合所述道路网模型，确定每个所述交通道路网域的起点交通枢纽和终点交通枢纽；根据道路模型包括的交通道路网域信息，以及各级交通道路网域之间的层级关系，确定每个交通道路网域的起点交通枢纽和终点交通枢纽。步骤s22具体的可以包括：根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述起始交通道路网域包含的终点交通枢纽，所述起始交通道路网域包含的终点交通枢纽为所述起始交通道路网域与其上级交通道路网域共同包含的交通枢纽；将所述起点定义为起始交通道路网域的起点交通枢纽；根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到每个所述起始中间交通道路网域包含的起点交通枢纽和终点交通枢纽，所述起始中间交通道路网域包含的起点交通枢纽为所述起始中间交通道路网域起始中间交通道路网域与其下级交通道路网域共同包含的交通枢纽，所述起始中间交通道路网域包含的终点交通枢纽为所述起始中间交通道路网域与其上级交通道路网域共同包含的交通枢纽；根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述顶点域包含的起点交通枢纽和终点交通枢纽，所述顶点域包含的起点交通枢纽为所述顶点域与所述起始中间交通道路网域共同包含的交通枢纽，所述顶点域包含的终点交通枢纽为所述顶点域与所述终点中间交通道路网域共同包含的交通枢纽；根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到每个所述终点中间交通道路网域包含的起点交通枢纽和终点交通枢纽，所述终点中间交通道路网域包含的起点交通枢纽为所述终点中间交通道路网域与其上级交通道路网域共同包含的交通枢纽，所述终点中间交通道路网域包含的终点交通枢纽为所述终点中间交通道路网域与其下级交通道路网域共同包含的交通枢纽；根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述终点交通道路网域包含的起点交通枢纽，所述终点交通道路网域包含的起点交通枢纽为所述终点交通道路网域与其上级交通枢纽网域共同包含的交通枢纽；将终点定义为终点交通道路网域的终点交通枢纽。步骤s23：针对每个所述交通道路网域，获取每个起点交通枢纽到每个终点交通枢纽的路径；需要说明的是，在交通道路网域内，从某个起点交通枢纽到某个终点交通枢纽之间的路径规划为现有技术，本申请不再赘述。步骤s24：将获取的各个所述交通道路网域的路径进行组合，得到可选路径。本实施例提供另一种道路交通导航方法，参见图7，该方法可以包括：步骤s31：接收道路网模型。道路网模型包括交通道路网域信息，区域名称与街道段的对应关系，以及所述各级交通道路网域之间的层级关系，所述交通道路网域信息包括交通枢纽信息和街道段信息。步骤s32：接收导航需求信息。步骤s33：根据所述起点名称和所述终点名称，结合道路网模型确定起点经过各级交通道路网域的若干交通枢纽到终点的可选路径。步骤s34：从所述可选路径中选择最短的路径作为导航结果；步骤s35：输出所述导航结果。步骤s32、s33、s34、s35分别与步骤s11、s12、s13、s14相同。并非每次导航都需要输入道路网模型，如果系统已经存储了某个城市的道路网模型，则下次在该城市的导航将不用输入道路网模型。对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。下述为本发明装置实施例，可以用于执行本发明方法实施例。对于本发明装置实施例中未披露的细节，请参照本发明方法实施例。本实施例提供一种道路交通导航装置，参见图8，该装置可以包括：导航需求接收单元11、路径规划单元12、导航路径确定单元13和路径输出单元14。导航需求接收单元11，用于接收导航需求信息，所述导航需求信息包括起点名称和终点名称；路径规划单元12，用于根据所述起点名称和所述终点名称，结合道路网模型确定起点经过各级交通道路网域的若干交通枢纽到终点的可选路径，所述道路网模型包括交通道路网域信息，区域名称与街道段的对应关系，以及所述各级交通道路网域之间的层级关系，所述交通道路网域信息包括交通枢纽信息和街道段信息；导航路径确定单元13，用于从所述可选路径中选择最短的路径作为导航结果；路径输出单元14，用于输出所述导航结果。本实施例提供的一种道路交通导航装置，导航需求接收单元接收导航需求信息，路径规划单元12根据导航需求信息，结合道路网模型确定起点经过各级交通道路网域的若干交通枢纽到终点的可选路径，导航路径确定单元13从可选路径中选择最短的路径作为导航结果，路径输出单元14输出导航结果。实现在交通道路网络中对车辆进行导航的目的，方法简单，适合在实际中推广应用。参见图9，路径规划单元12，具体包括：道路交通网域获取单元121、交通枢纽获取单元122、子路径获取单元123和可选路径规划单元124。道路交通网域获取单元121，用于根据所述起点名称和所述终点名称，结合所述道路网模型确定由起点到终点需要经过的交通道路网域；交通枢纽获取单元122，用于结合所述道路网模型，确定每个所述交通道路网域的起点交通枢纽和终点交通枢纽；子路径获取单元123，用于针对每个所述交通道路网域，获取每个起点交通枢纽到每个终点交通枢纽的路径；可选路径规划单元124，用用于将获取的各个所述交通道路网域的路径进行组合，得到可选路径。优选的，所述道路交通网域获取单元121，可以包括：街道段获取单元、起始域获取单元、终点域获取单元和中间域获取单元。街道段获取单元，用于根据所述起点名称和所述终点名称，结合所述道路网模型包括的区域名称与街道段的对应关系，分别得到起点和终点所属的街道段；起始域获取单元，用于根据所述起点所属的街道段，获取起始交通道路网域；终点域获取单元，用于根据所述终点所属的街道段，获取终点交通道路网域；中间域获取单元，用于根据所述各级交通道路网域之间的层级关系，根据逐层获取所述起始交通道路网域和所述终点交通道路网域的上层交通道路网域，直至两边获取的上层交通道路网域为同一交通道路网域为止，所述同一交通道路网域称为顶点域，所述起始交通道路网域与所述顶点域之间的交通道路网域称为起始中间交通道路网域，所述终点交通道路网域与所述顶点域之间的交通道路网域称为终点中间交通道路网域。优选的，所述交通枢纽获取单元122，可以包括：起始域交通枢纽获取单元、起始中间域交通枢纽获取单元、顶点域交通枢纽获取单元、终点中间域交通枢纽获取单元和终点域交通枢纽获取单元。起始域交通枢纽获取单元，用于根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述起始交通道路网域包含的终点交通枢纽，所述起始交通道路网域包含的终点交通枢纽为所述起始交通道路网域与其上级交通道路网域共同包含的交通枢纽；起始中间域交通枢纽获取单元，用于根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到每个所述起始中间交通道路网域包含的起点交通枢纽和终点交通枢纽，所述起始中间交通道路网域包含的起点交通枢纽为所述起始中间交通道路网域起始中间交通道路网域与其下级交通道路网域共同包含的交通枢纽，所述起始中间交通道路网域包含的终点交通枢纽为所述起始中间交通道路网域与其上级交通道路网域共同包含的交通枢纽；顶点域交通枢纽获取单元，用于根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述顶点域包含的起点交通枢纽和终点交通枢纽，所述顶点域包含的起点交通枢纽为所述顶点域与所述起始中间交通道路网域共同包含的交通枢纽，所述顶点域包含的终点交通枢纽为所述顶点域与所述终点中间交通道路网域共同包含的交通枢纽；终点中间域交通枢纽获取单元，用于根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到每个所述终点中间交通道路网域包含的起点交通枢纽和终点交通枢纽，所述终点中间交通道路网域包含的起点交通枢纽为所述终点中间交通道路网域与其上级交通道路网域共同包含的交通枢纽，所述终点中间交通道路网域包含的终点交通枢纽为所述终点中间交通道路网域与其下级交通道路网域共同包含的交通枢纽；终点域交通枢纽获取单元，用于根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述终点交通道路网域包含的起点交通枢纽，所述终点交通道路网域包含的起点交通枢纽为所述终点交通道路网域与其上级交通枢纽网域共同包含的交通枢纽本实施例提供另一种道路交通导航装置，参见图10，该装置相对于图8公开的装置还可以包括：道路网模型管理单元10，用于在接收导航需求信息前，接收道路网模型。举例，某城市的道路网如图11所示，整个城市为环线或切线、放射线路的道路网。环线或切线、放射线路的道路网中有两个棋盘型路网。棋盘型路网中存在主干线和驳运线相结合的线路网。定义环线或切线、放射线路的道路网为一级交通道路网域、棋盘型路网为二级交通道路网域、主干线和驳运线相结合的线路网为三级交通道路网域。道路网模型管理单元15接收外部输入的道路网模型数据，道路网模型数据及表1～表4中的数据。表1区域名称街道段标识区域1街道段1区域4街道段2…………表2街道段标识交通道路网域标识街道段1域1街道段2域2…………表3表4导航需求接收单元11接收外部输入的导航需求信息，导航需求信息即表5中数据。表5导航标识时间戳起点名称终点名称导航1201703262132区域1区域4路径规划单元12从道路网模型管理单元15获取道路网模型数据，并从导航需求接收单元11获取导航信息数据。路径规划单元12根据起点名称、终点名称，从表1中得到起点所属的街道段、终点所属的街道段；根据起点所属的街道段、终点所属的街道段从表2中得到起始交通道路网域、终点交通道路网域，再从表4中得到起始交通道路网域的上级交通道路网域和终点交通道路网域的上层交通道路网域；从表3中得到起始交通道路网域与其上级交通道路网域共同包含的交通枢纽，以及终点交通道路网域与其上层交通道路网域共同包含的交通枢纽：表6表7路径规划单元12根据起始交通道路网域、终点交通道路网域逐层获取他们的上层交通道路网域，直至两边获取的上层交通道路网域为同一交通道路网域(称之为顶点域)。表8路径规划单元12从表3中提取中间交通道路网域其上下级交通道路网域共有的交通枢纽：如果属性为起始中间交通道路网域，则中间交通道路网域与其下级交通道路网域共有的交通枢纽为起点交通枢纽，中间交通道路网域与其上级交通道路网域共有的交通枢纽为终点交通枢纽；如果属性为终点中间交通道路网域，则中间交通道路网域与其上级交通道路网域共有的交通枢纽为起点交通枢纽，中间交通道路网域与其下级交通道路网域共有的交通枢纽为终点交通枢纽；顶点域与属性为起始中间交通道路网域共有的交通枢纽为起点交通枢纽，顶点域与属性为终点中间交通道路网域共有的交通枢纽为终点交通枢纽。需要说明的是，举例说明的起始中间交通道路网域和终点中间交通道路网域均为一个。但是，起始中间交通道路网域的个数与起始交通道路网域以及顶点域有关，可以有多个；终点中间交通道路网域的个数与终点交通道路网域以及顶点域有关，可以有多个。表9路径规划单元12规划各个交通道路网域内起点名称/起始交通枢纽至终点名称/终点交通枢纽的路径，并统计域内路径长度。表10表11表12路径规划单元12组合表10～表12数据，计算由起点到终点可能的路径中包含的交通枢纽及路径总长度。表13导航路径确定单元13从表13中选择最短的路径作为导航结果。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对本发明所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。当前第1页12