[发明专利]一种道路交通导航方法及装置

权利要求书

1.一种道路交通导航方法，其特征在于，包括：

接收导航需求信息，所述导航需求信息包括起点名称和终点名称；

根据所述起点名称和所述终点名称，结合道路网模型确定起点经过各级交通道路网域的若干交通枢纽到终点的可选路径，所述道路网模型包括交通道路网域信息，区域名称与街道段的对应关系，以及所述各级交通道路网域之间的层级关系，所述交通道路网域信息包括交通枢纽信息和街道段信息，所述交通枢纽为连接上下两级交通道路网域的路口；

从所述可选路径中选择最短的路径作为导航结果；

输出所述导航结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述起点名称和所述终点名称，结合预设的道路网模型确定起点经过各级交通道路网域的若干交通枢纽到终点的可选路径，具体包括：

根据所述起点名称和所述终点名称，结合所述道路网模型确定由起点到终点需要经过的交通道路网域；

结合所述道路网模型，确定每个所述交通道路网域的起点交通枢纽和终点交通枢纽；

针对每个所述交通道路网域，获取每个起点交通枢纽到每个终点交通枢纽的路径；

将获取的各个所述交通道路网域的路径进行组合，得到可选路径；

所述根据所述起点名称和所述终点名称，结合所述道路网模型确定由起点到终点需要经过的交通道路网域，具体包括：

根据所述起点名称和所述终点名称，结合所述道路网模型包括的区域名称与街道段的对应关系，分别得到起点和终点所属的街道段；

根据所述起点所属的街道段，获取起始交通道路网域；

根据所述终点所属的街道段，获取终点交通道路网域；

根据所述各级交通道路网域之间的层级关系，根据逐层获取所述起始交通道路网域和所述终点交通道路网域的上层交通道路网域，直至两边获取的上层交通道路网域为同一交通道路网域为止，所述同一交通道路网域称为顶点域，所述起始交通道路网域与所述顶点域之间的交通道路网域称为起始中间交通道路网域，所述终点交通道路网域与所述顶点域之间的交通道路网域称为终点中间交通道路网域；

所述结合所述道路网模型，确定每个所述交通道路网域的起点交通枢纽和终点交通枢纽，具体包括：

根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述起始交通道路网域包含的终点交通枢纽，所述起始交通道路网域包含的终点交通枢纽为所述起始交通道路网域与其上级交通道路网域共同包含的交通枢纽；

根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到每个所述起始中间交通道路网域包含的起点交通枢纽和终点交通枢纽，所述起始中间交通道路网域包含的起点交通枢纽为所述起始中间交通道路网域起始中间交通道路网域与其下级交通道路网域共同包含的交通枢纽，所述起始中间交通道路网域包含的终点交通枢纽为所述起始中间交通道路网域与其上级交通道路网域共同包含的交通枢纽；

根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述顶点域包含的起点交通枢纽和终点交通枢纽，所述顶点域包含的起点交通枢纽为所述顶点域与所述起始中间交通道路网域共同包含的交通枢纽，所述顶点域包含的终点交通枢纽为所述顶点域与所述终点中间交通道路网域共同包含的交通枢纽；

根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到每个所述终点中间交通道路网域包含的起点交通枢纽和终点交通枢纽，所述终点中间交通道路网域包含的起点交通枢纽为所述终点中间交通道路网域与其上级交通道路网域共同包含的交通枢纽，所述终点中间交通道路网域包含的终点交通枢纽为所述终点中间交通道路网域与其下级交通道路网域共同包含的交通枢纽；

根据所述道路网模型包括的交通道路网域信息，以及所述各级交通道路网域之间的层级关系，得到所述终点交通道路网域包含的起点交通枢纽，所述终点交通道路网域包含的起点交通枢纽为所述终点交通道路网域与其上级交通枢纽网域共同包含的交通枢纽。

3.根据权利要求1所述的方法，其特征在于，在接收导航需求信息前，还包括：

接收所述道路网模型。