一种导航路线的路段扩张方法及其装置制造方法及图纸

本申请实施方式提供了一种导航路线的路段扩张方法和装置。所述方法包括：在导航路线的当前路段进行下一路段扩张时，获取与当前路段具有连通关系的至少两条备选路段的初始路权值；针对每条备选路段，确定当前路段的道路属性与所述备选路段的道路属性的匹配程度，并根据确定的匹配程度对所述备选路段的初始路权值进行修正，其中所述匹配程度反映当前路段与所述备选路段之间继承平滑性的程度；分别根据各备选路段的长度、初始路权值和修正后的路权值确定各备选路段的代价；根据备选路段的代价从所述备选路段中选取一条备选路段作为所述导航路线的当前路段的下一路段。本申请实施方式可以提高路线导航的准确性。

【技术实现步骤摘要】

本申请的实施方式涉及导航领域，尤其涉及一种导航路线的路段扩张方法及其装置。
技术介绍
随着经济社会的迅速发展，路网结构越来越复杂、路网里程越来越长，相同的起终点往往存在多条连接起点和终点的行驶路线，用户选择不同的路线带来的体验存在较大的差别，如某条行驶路线长度最短，某条路线耗时最少，某条路线最为顺畅。通常，用户更愿意选择一条经济合理的路线。目前，为了给用户推荐一条经济合理的路线，用户利用导航工具(如安装有导航软件的设备或导航仪等)根据用户输入的起点和终点规划出一条满足用户要求的导航路线，并将该导航路线推荐给用户。导航工具在接收到用户输入的起点和终点后，根据路网信息(如路网中各路段的长度、路段的拓扑关系等)从起点开始进行一个路段一个路段的扩张，直至扩张到终点，再将扩张过程中所历经的各个路段所构成的导航路线推荐给用户。在现有技术中，导航工具实现导航路线的路段扩张的一种技术是最短路段扩张技术。该技术利用DJ搜索算法，在由导航路线的当前路段扩张到下一个路段时，选择与当前路段具有连通关系的距离最短的路段作为本次路段扩展的扩张路段，直至达到目的地。然而，这种导航路线的路段扩张方式，仅仅考虑路段的长度，而没有考虑路段的其他属性，导致给出的导航路线准确性较低，降低了用户体验。
技术实现思路
为了解决现有技术的问题，本申请实施方式提供了一种导航路线的路
段扩张方法及其装置，以提高导航路线的准确性。本申请的实施方式提供的导航路线的路段扩张方法包括：在导航路线的当前路段进行下一路段扩张时，获取与当前路段具有连通关系的至少两条备选路段的初始路权值；针对每条备选路段，确定当前路段的道路属性与所述备选路段的道路属性的匹配程度，并根据确定的匹配程度对所述备选路段的初始路权值进行修正，其中所述匹配程度反映当前路段与所述备选路段之间继承平滑性的程度；分别根据各备选路段的长度、初始路权值和修正后的路权值确定各备选路段的代价；根据备选路段的代价从所述备选路段中选取一条备选路段作为所述导航路线的当前路段的下一路段。优选地，所述根据确定的匹配程度对所述备选路段的初始路权值进行修正，具体包括：根据确定的匹配程度确定当前路段与所述备选路段的继承系数；根据所述当前路段与所述备选路段的匹配程度对应的运算策略、所述当前路段与所述备选路段的继承系数，对所述备选路段的初始路权值进行修正。优选地，所述道路属性为道路类型，道路类型包括高速路、快速路和其他道路，确定当前路段的道路属性与所述备选路段的道路属性的匹配程度，具体为：判断所述当前路段的道路类型与备选路段的道路类型是否一致；根据确定的匹配程度确定当前路段与所述备选路段的继承系数，具体包括：若所述当前路段与所述备选路段的道路类型一致，且均为高速路或快速路，则执行以下步骤：从导航路线中确定出与当前路段连续相连且道路类型一致的路段，并计算确定出的路段与该当前路段的长度和值；将所述长度和值与预置的与所述当前路段的道路类型对应的长度范围进行匹配，确定出所述长度和值落入的长度范围；根据所述长度和值落入的长度范围对应的计算策略确定出所述当前路段与所述备选路段的继承系数；若所述当前路段与所述备选路段的道路类型不一致，或者所述当前路段与所述备选路段的道路类型一致且均不为高速路或快速路，则执行以下步骤：将预置的继承系数作为所述当前路段与备选路段的继承系数。优选地，所述根据所述长度和值落入的长度范围对应的计算策略确定出所述当前路段与所述备选路段的继承系数，具体包括：当所述长度和值落入的长度范围为所述当前路段对应的第一长度范围时，将预置的与第一长度范围对应的第一系数作为所述当前路段与所述备选路段的继承系数；当所述长度和值落入的长度范围为所述当前路段对应第二长度范围，则按照预置的直线递减函数确定出所述长度和值对应的第二系数，并将第二系数作为所述当前路段与所述备选路段的继承系数；其中所述第二长度范围大于所述第一长度范围，第二系数小于第一系数；当所述长度和值落入的长度范围为所述当前路段对应的第三长度范围，则将预置的与第三长度范围对应的第三系数作为所述当前路段与所述备选路段的继承系数；其中所述第三长度范围大于第二长度范围，第三系数小于第二系数。优选地，根据所述当前路段与所述备选路段的匹配程度对应的运算策略、所述当前路段与所述备选路段的继承系数，对所述备选路段的初始路权值进行修正，具体包括：若所述当前路段与所述备选路段的道路类型一致且均为高速路或快速路，则将所述备选路段的初始路权值和当前路段与备选路段的继承系数的乘积，作为所述备选路段修正后的路权值；若所述当前路段与所述备选路段的道路类型不一致，或者所述当前路段与所述备选路段的道路类型一致且均不为高速路或快速路，则将所述备选路段的初始路权值与预置的继承系数的和值，作为所述备选路段修正后的路权值。优选地，所述分别根据各备选路段的长度、初始路权值和修正后的路权值，确定各备选路段的代价，具体根据下式得到：P代价＝[(1-p)×Q修正前+p×Q修正后]×L；其中：P代价为备选路段的代价，Q修正后为备选路段修正后的路权值，Q修正前为备选路段的初始路权值，L为备选路段的长度，p为预置的初始路权值与修正后的路权值的权重比，p取值范围为(0，0.5]；根据备选路段的代价，从所述备选路段中选取一条备选路段作为所述导航路线的当前路段的下一路段，具体为：将代价最小的备选路段作为所述导航路线的当前路段的下一路段。本申请的实施方式还提供了一种导航路线的路段扩张装置。该装置包括：路权值获取模块、匹配度确定模块、路权值修正模块、代价确定模块以及路段扩张模块，其中：所述路权值获取模块，用于在导航路线的当前路段进行下一路段扩张时，获取与当前路段具有连通关系的至少两条备选路段的初始路权值；所述匹配度确定模块，用于针对每条备选路段，确定当前路段的道路属性与所述备选路段的道路属性的匹配程度，其中所述匹配程度反映当前路段与所述备选路段之间继承平滑性的程度；所述路权值修正模块，用于根据确定的匹配程度对所述备选路段的初始路权值进行修正；所述代价确定模块，用于分别根据各备选路段的长度、初始路权值和修正后的路权值确定各备选路段的代价；所述路段扩张模块，用于根据备选路段的代价从所述备选路段中选取一条备选路段作为所述导航路线的当前路段的下一路段。优选地，所述路权值修正模块包括系数确定单元和路权值修正单元，其中：所述系数确定单元，用于根据确定的匹配程度确定当前路段与所述备选路段的继承系数；所述路权值修正单元，用于根据所述当前路段与所述备选路段的匹配程度对应的运算策略、所述当前路段与所述备选路段的继承系数，对所述备选路段的初始路权值进行修正。优选地，所述道路属性为道路类型，所述道路类型包括高速路、快速路和其他道路，所述匹配度确定模块具体用于：判断所述当前路段的道路类型与备选路段的道路类型是否一致；所述系数确定单元，具体包括：触发单元，用于在匹配度确定模块判断所述当前路段的道路类型与备选路段的道路类型一致，且均为高速路或快速路时，触发系数确定第一单元；以及，在匹配度确定模块判断所述当前路段的道路类型与备选路段的道路类型不一致，或者所述当前路段与所述备选路段的道路类型一致且均不为高速路或快速路时，触发系数确定第二单元；系数确定第本文档来自技高网...

【技术保护点】
一种导航路线的路段扩张方法，其特征在于，所述方法包括：在导航路线的当前路段进行下一路段扩张时，获取与当前路段具有连通关系的至少两条备选路段的初始路权值；针对每条备选路段，确定当前路段的道路属性与所述备选路段的道路属性的匹配程度，并根据确定的匹配程度对所述备选路段的初始路权值进行修正，其中所述匹配程度反映当前路段与所述备选路段之间继承平滑性的程度；分别根据各备选路段的长度、初始路权值和修正后的路权值确定各备选路段的代价；根据备选路段的代价从所述备选路段中选取一条备选路段作为所述导航路线的当前路段的下一路段。

【技术特征摘要】
1.一种导航路线的路段扩张方法，其特征在于，所述方法包括：在导航路线的当前路段进行下一路段扩张时，获取与当前路段具有连通关系的至少两条备选路段的初始路权值；针对每条备选路段，确定当前路段的道路属性与所述备选路段的道路属性的匹配程度，并根据确定的匹配程度对所述备选路段的初始路权值进行修正，其中所述匹配程度反映当前路段与所述备选路段之间继承平滑性的程度；分别根据各备选路段的长度、初始路权值和修正后的路权值确定各备选路段的代价；根据备选路段的代价从所述备选路段中选取一条备选路段作为所述导航路线的当前路段的下一路段。2.根据权利要求1所述的方法，其特征在于，所述根据确定的匹配程度对所述备选路段的初始路权值进行修正，具体包括：根据确定的匹配程度确定当前路段与所述备选路段的继承系数；根据所述当前路段与所述备选路段的匹配程度对应的运算策略、所述当前路段与所述备选路段的继承系数，对所述备选路段的初始路权值进行修正。3.根据权利要求2所述的方法，其特征在于，所述道路属性为道路类型，道路类型包括高速路、快速路和其他道路，确定当前路段的道路属性与所述备选路段的道路属性的匹配程度，具体为：判断所述当前路段的道路类型与备选路段的道路类型是否一致；根据确定的匹配程度确定当前路段与所述备选路段的继承系数，具体包括：若所述当前路段与所述备选路段的道路类型一致且均为高速路或快速路，则执行以下步骤：从导航路线中确定出与当前路段连续相连且道路类型一致的路段，并计算确定出的路段与该当前路段的长度和值；将所述长度和值与预置的与所述当前路段的道路类型对应的长度范围进行匹配，确定出所述长度和值落入的长度范围；根据所述长度和值落入的长度范围
\t对应的计算策略确定出所述当前路段与所述备选路段的继承系数；若所述当前路段与所述备选路段的道路类型不一致，或者所述当前路段与所述备选路段的道路类型一致且均不为高速路或快速路，则执行以下步骤：将预置的继承系数作为所述当前路段与备选路段的继承系数。4.根据权利要求3所述的方法，其特征在于，所述根据所述长度和值落入的长度范围对应的计算策略确定出所述当前路段与所述备选路段的继承系数，具体包括：当所述长度和值落入的长度范围为所述当前路段对应的第一长度范围时，将预置的与第一长度范围对应的第一系数作为所述当前路段与所述备选路段的继承系数；当所述长度和值落入的长度范围为所述当前路段对应第二长度范围，则按照预置的直线递减函数确定出所述长度和值对应的第二系数，并将第二系数作为所述当前路段与所述备选路段的继承系数；其中所述第二长度范围大于所述第一长度范围，第二系数小于第一系数；当所述长度和值落入的长度范围为所述当前路段对应的第三长度范围，则将预置的与第三长度范围对应的第三系数作为所述当前路段与所述备选路段的继承系数；其中所述第三长度范围大于第二长度范围，第三系数小于第二系数。5.根据权利要求3所述的方法，其特征在于，根据所述当前路段与所述备选路段的匹配程度对应的运算策略、所述当前路段与所述备选路段的继承系数，对所述备选路段的初始路权值进行修正，具体包括：若所述当前路段与所述备选路段的道路类型一致，且均为高速路或快速路，则将所述备选路段的初始路权值和当前路段与备选路段的继承系数的乘积，作为所述备选路段修正后的路权值；若所述当前路段与所述备选路段的道路类型不一致，或者所述当前路段与所述备选路段的道路类型一致且均不为高速路或快速路，则将所述备选路段的初始路权值与预置的继承系数的和值，作为所述备选路段修正后的路权值。6.根据权利要求1至5中任何一项所述的方法，其特征在于，所述分别根据各备选路段的长度、初始路权值和修正后的路权值，确定各备选
\t路段的代价，具体根据下式得到：P代价＝[(1-p)×Q修正前+p×Q修正后]×L；其中：P代价为备选路段的代价，Q修正后为备选路段修正后的路权值，Q修正前为备选路段的初始路权值，L为备选路段的长度，p为预置的初始路权值与修正后的路权值的权重比，p取值范围为(0，0.5]；根据备选路段的代价，从所述备选路段中选取一条备选路段作为所述导航路线的当前路段的下一路段，具体为：将代价最小的备选路段作为所述导航路线的当前路段的下一路段。7.一种导航路线的路段扩张装置，其特征在于，所述装置包括：路权值获取模块、匹配度确定模块、路权值修正模块、代价确定模块以及路段扩张模块，其中：所述路权值获取模块，用...

【专利技术属性】
技术研发人员：傅彪，李秋标，
申请(专利权)人：高德信息技术有限公司，
类型：发明
国别省市：北京;11