导航方法、导航装置、电子地图系统及生成方法制造方法及图纸

本发明专利技术提供一种导航方法、导航装置、电子地图系统及生成方法，涉及电子地图领域，为解决现有技术中导航装置不能规避拥堵路段的技术问题而发明专利技术。所述导航方法，包括：步骤ａ，获取起始位置以及目的位置；步骤ｂ，根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间，选择从所述起始位置到所述目的位置之间的路段；步骤ｃ，根据选择的所述路段，进行导航。本发明专利技术能够用于导航领域来规避拥堵路段。

【技术实现步骤摘要】

本专利技术涉及电子地图领域，特别是指一种电子地图领域中的导航方法、导航装置、 电子地图系统以及生成方法。
技术介绍
在城市交通中，经常有拥堵的情形，使得车辆行驶缓慢。现有技术中，一般的导航 系统没有道路的拥堵信息，因此在导航过程中难以规避拥堵路段。
技术实现思路
本专利技术要解决的技术问题是提供一种导航方法、导航装置、电子地图系统以及生 成方法，能够规避拥堵道路。为解决上述技术问题，本专利技术的实施例提供技术方案如下一方面，提供一种导航方法，包括步骤a，获取起始位置以及目的位置；步骤b，根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间，选 择从所述起始位置到所述目的位置之间的路段；步骤C，根据选择的所述路段，进行导航。所述获取起始位置的步骤具体为定位当前位置，将所述当前位置作为起始位置；或者接收携带起始位置的指令，从所述指令中获取所述起始位置。所述路段的预设通畅信息包括所述路段的畅通状态和畅通时间，或者所述路段 的拥堵状态和拥堵时间。所述步骤b包括步骤一，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至少一 个路段；步骤二，从所述起始位置开始，依次判断所述路径包括的各个路段中是否为拥堵 路段；步骤三，根据判断结果，查找到达所述目的位置的畅通路段。所述步骤三包括 步骤四，如果存在拥堵路段，则判断所述拥堵路段的拥堵时间是否为全天，如果 是，则转向步骤六；如果否，则转向步骤五；步骤五，根据从所述起始位置的出发时间、行驶速度以及所述拥堵路段与所述起 始位置之间的路程，确定到达所述拥堵路段的预定时间是否在所述拥堵路段的拥堵时间 内，如果是，则转向步骤六，如果否，则转向所述步骤c ；步骤六，判断是否存在与所述拥堵路段的开始节点处连接的，在所述预定时间为 畅通状态的第一畅通路段，如果是，则转向步骤七，如果否，则转向步骤八；步骤七，将所述第一畅通路段代替所述拥堵路段，并从所述第一畅通路段开始查 找到达所述目的位置的畅通路段；步骤八，查找与所述拥堵路段的上一路段的开始节点连接的、在所述预定时间为 畅通状态的、除所述上一路段外的第二畅通路段，并从所述第二畅通路段开始查找到达所 述目的位置的畅通路段。所述步骤b包括 步骤一，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至少一 个路段；步骤二，根据路段的预设通畅信息、路段与所述起始位置的距离、从起始位置的出 发时间以及行驶速度，依次判断所述路径包括的各个路段中在预定时间是否存在拥堵路 段，如果是，则查找到达所述目的位置的畅通路段；如果否，则转向步骤c ；所述查找到达所述目的位置的畅通路段的步骤包括步骤三，判断是否存在与所述拥堵路段的开始节点连接的、在所述预定时间为畅 通状态的第三畅通路段，如果是，则转向步骤四；如果否，则转向步骤五；步骤四，将所述第三畅通路段代替所述拥堵路段，并从所述第三畅通路段开始查 找到达所述目的位置的畅通路段；步骤五，查找与所述拥堵路段的上一路段的开始节点连接的、在所述预定时间为 畅通状态的第四畅通路段，并从所述第四畅通路段开始查找到达所述目的位置的畅通路 段。所述步骤a之前，还包括获取路段的畅通状态和畅通时间以及所述路段的拥堵状态和拥堵时间的信息；根据获取的所述信息，设置所述路段的预设通畅信息。另一方面，提供一种导航装置，包括第一获取单元，用于获取起始位置以及目的位置；选择单元，用于根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发 时间，选择从所述起始位置到所述目的位置之间的路段；导航单元，用于根据选择的所述路段，进行导航。所述的导航装置，还包括第二获取单元，用于获取路段的畅通状态和畅通时间以及所述路段的拥堵状态和 拥堵时间的信息；设置单元，用于在电子地图中设置所述路段的预设通畅信息。另一方面，提供一种电子地图系统的生成方法，包括获取路段的畅通状态和畅通时间的信息，或者所述路段的拥堵状态和拥堵时间的 fn息；根据获取的所述信息，在电子地图中设置所述路段的预设通畅信息。另一方面，提供一种电子地图系统，包括获取单元，用于获取路段的畅通状态和畅通时间的信息，或者所述路段的拥堵状 态和拥堵时间的信息；设置单元，用于根据获取的所述信息，设置所述路段的预设通畅信息。本专利技术的实施例具有以下有益效果上述方案中，获取起始位置以及目的位置；根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间，选择从所述起始位置到所述目的位置之间的路段；根据选 择的所述路段，进行导航。能够根据预先设置的路段的通畅信息，来规避拥堵路段，方便了 用户的使用。附图说明图1为本专利技术所述的导航方法的流程示意图；图2为本专利技术所述的导航装置的结构示意图；图3为本专利技术所述的电子地图系统的生成方法的流程示意图；图4为本专利技术所述的电子地图系统的结构示意图；图5为本专利技术所述的导航方法的应用场景的流程示意图；图6为图5所述的应用场景中路径示意图。具体实施例方式为使本专利技术的实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合 附图及具体实施例进行详细描述。本专利技术的实施例针对现有技术中导航装置不能规避拥堵路段的问题，提供一种导 航方法、导航装置、电子地图系统以及生成方法。如图1所示，为本专利技术所述的导航方法，包括步骤a，获取起始位置以及目的位置；其中，所述获取起始位置的步骤具体为定 位当前位置，将所述当前位置作为起始位置；或者接收携带起始位置的指令，从所述指令中 获取所述起始位置。步骤b，根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间，选 择从所述起始位置到所述目的位置之间的路段；步骤C，根据选择的所述路段，进行导航。上述方案中，能够根据路段的预设通畅信息，来规避拥堵路段。预设通畅信息为所述路段的畅通状态和畅通时间，或者为所述路段的拥堵状态 和拥堵时间。所述步骤b包括步骤一，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至少一 个路段；该路径可以根据已知的各种路径选择算法进行选择；步骤二，从所述起始位置开始，依次判断所述路径包括的各个路段中，是否为拥堵 路段。步骤三，根据判断结果，查找到达所述目的位置的畅通路段。所述步骤三包括步骤四，如果存在拥堵路段，则判断所述拥堵路段的拥堵时间是否为全天，如果 是，则转向步骤六；如果否，则转向步骤五；步骤五，根据从所述起始位置的出发时间、行驶速度以及所述拥堵路段与所述起始位置之间的路程，确定到达所述拥堵路段的预定时间是否在所述拥堵路段的拥堵时间 内，如果是，则转向步骤六，如果否，则转向所述步骤C ；步骤六，判断是否存在与所述拥堵路段的开始节点处连接的，在所述预定时间为 畅通状态的第一畅通路段，如果是，则转向步骤七，如果否，则转向步骤八； 步骤七，将所述第一畅通路段代替所述拥堵路段，并从所述第一畅通路段开始查 找到达所述目的位置的畅通路段；步骤八，查找与所述拥堵路段的上一路段的开始节点连接的、在所述预定时间为 畅通状态的、除所述上一路段外的第二畅通路段，并从所述第二畅通路段开始查找到达所 述目的位置的畅通路段。以图4为例，假如拥堵路段为Link9为拥堵路段，并且与Link9的 开始节点N5连接的Link6和Link7都为拥堵路段，因此，回退到上一路段Link4的开始节 点N2，从节点N2开始查找除路段Lin本文档来自技高网...

【技术保护点】
一种导航方法，其特征在于，包括：步骤ａ，获取起始位置以及目的位置；步骤ｂ，根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间，选择从所述起始位置到所述目的位置之间的路段；步骤ｃ，根据选择的所述路段，进行导航。

【技术特征摘要】
1.一种导航方法，其特征在于，包括 步骤a，获取起始位置以及目的位置；步骤b，根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间，选择从 所述起始位置到所述目的位置之间的路段； 步骤c，根据选择的所述路段，进行导航。2.根据权利要求1所述的导航方法，其特征在于，所述获取起始位置的步骤具体为 定位当前位置，将所述当前位置作为起始位置；或者接收携带起始位置的指令，从所述指令中获取所述起始位置。3.根据权利要求1所述的导航方法，其特征在于，所述路段的预设通畅信息包括所述 路段的畅通状态和畅通时间，或者所述路段的拥堵状态和拥堵时间。4.根据权利要求1所述的导航方法，其特征在于，所述步骤b包括步骤一，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至少一个路段；步骤二，从所述起始位置开始，依次判断所述路径包括的各个路段中是否为拥堵路段；步骤三，根据判断结果，查找到达所述目的位置的畅通路段。5.根据权利要求4所述的导航方法，其特征在于，所述步骤三包括步骤四，如果存在拥堵路段，则判断所述拥堵路段的拥堵时间是否为全天，如果是，则 转向步骤六；如果否，则转向步骤五；步骤五，根据从所述起始位置的出发时间、行驶速度以及所述拥堵路段与所述起始位 置之间的路程，确定到达所述拥堵路段的预定时间是否在所述拥堵路段的拥堵时间内，如 果是，则转向步骤六，如果否，则转向所述步骤c ；步骤六，判断是否存在与所述拥堵路段的开始节点处连接的，在所述预定时间为畅通 状态的第一畅通路段，如果是，则转向步骤七，如果否，则转向步骤八；步骤七，将所述第一畅通路段代替所述拥堵路段，并从所述第一畅通路段开始查找到 达所述目的位置的畅通路段；步骤八，查找与所述拥堵路段的上一路段的开始节点连接的、在所述预定时间为畅通 状态的、除所述上一路段外的第二畅通路段，并从所述第二畅通路段开始查找到达所述目 的位置的畅通路段。6.根据权利要求1所述的导航方法，其特征在于，所述步骤b包括步骤一，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至少一个路段；步骤二，根据路段的预设通...

【专利技术属性】
技术研发人员：胡发根，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：11[中国|北京]