专利名称：导航方法、导航装置、电子地图系统及生成方法
技术领域：
本发明涉及电子地图领域，特别是指一种电子地图领域中的导航方法、导航装置、 电子地图系统以及生成方法。
背景技术：
在城市交通中，经常有拥堵的情形，使得车辆行驶缓慢。现有技术中，一般的导航 系统没有道路的拥堵信息，因此在导航过程中难以规避拥堵路段。
发明内容
本发明要解决的技术问题是提供一种导航方法、导航装置、电子地图系统以及生 成方法，能够规避拥堵道路。为解决上述技术问题，本发明的实施例提供技术方案如下一方面，提供一种导航方法，包括步骤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开始查找除路段Link4的畅通路段。或者，所述步骤b可以包括步骤一，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至少一 个路段；该路径可以根据已知的各种路径选择算法进行选择；步骤二，根据路段的预设通畅信息、路段与所述起始位置的距离、从起始位置的出 发时间以及行驶速度，依次判断所述路径包括的各个路段中在预定时间是否存在拥堵路 段，如果是，则查找到达所述目的位置的畅通路段；如果否，则转向步骤c ；所述查找到达所述目的位置的畅通路段的步骤包括步骤三，判断是否存在与所述拥堵路段的开始节点连接的、在所述预定时间为畅 通状态的第三畅通路段，如果是，则转向步骤四；如果否，则转向步骤五；步骤四，将所述第三畅通路段代替所述拥堵路段，并从所述第三畅通路段开始查 找到达所述目的位置的畅通路段；步骤五，查找与所述拥堵路段的上一路段的开始节点连接的、在所述预定时间为 畅通状态的第四畅通路段，并从所述第四畅通路段开始查找到达所述目的位置的畅通路 段。如图2所示，为本发明所述的航装置20，包括第一获取单元21，用于获取起始位置以及目的位置；选择单元22，用于根据路段的预设通畅信息、行驶速度以及从所述起始位置的出 发时间，选择从所述起始位置到所述目的位置之间的路段；导航单元23，用于根据选择的所述路段，进行导航。上述方案中，路段的通畅信息是预先设置的，因此不需要实时接收交通信息，方便 了用户的使用。所述的导航装置，还包括第二获取单元，用于获取路段的畅通状态和畅通时间以及所述路段的拥堵状态和 拥堵时间的信息；设置单元，用于设置所述路段的预设通畅信息。选择单元22包括选择子单元，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至 少一个路段；
判断子单元，从所述起始位置开始，依次判断所述路径包括的各个路段中是否为 拥堵路段；查找子单元，根据判断结果，查找到达所述目的位置的畅通路段。或者，所述选择单元22包括选择子单元，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至 少一个路段；判断子单元，根据路段的预设通畅信息、路段与所述起始位置的距离、从起始位置 的出发时间以及行驶速度，依次判断所述路径包括的各个路段中在预定时间是否存在拥堵 路段，如果否，则启动导航单元；查找子单元，用于当判断为是时，查找到达所述目的位置的畅通路段。第一获取单元获取起始位置具体为定位当前位置，将所述当前位置作为起始位 置；或者接收携带起始位置的指令，从所述指令中获取所述起始位置。路段的通畅信息包括所述路段的畅通状态和畅通时间，或者为所述路段的拥 堵状态和拥堵时间。如图3所示，为本发明所述的一种电子地图的生成方法，包括步骤31，获取路段的畅通状态和畅通时间的信息，或者所述路段的拥堵状态和拥 堵时间的信息；步骤32，根据获取的所述信息，在电子地图中设置所述路段的预设通畅信息。如图4所示，为本发明所述的一种电子地图系统40，包括获取单元41，用于获取路段的畅通状态和畅通时间的信息，或者所述路段的拥堵 状态和拥堵时间的信息；设置单元42，用于根据获取的所述信息，设置所述路段的预设通畅信息。本发明提供一种能够规避拥堵路段的导航方法、装置以及电子地图系统，通过在 导航地图中预先设置道路的拥堵属性来达到规避拥堵路段的目的。预先收集道路的拥堵与 否、拥堵时间、以及拥堵路段等信息，并将这些信息预先存储在导航地图中，从而获取道路 的拥堵信息，来规避拥堵道路。不需要实时接收交通信息，就能够实现规避拥堵路段的，实 现畅通驾驶。以下描述本发明所述的导航方法的应用场景。该场景中，包括以下步骤首先，如表一所示，预先存储路段的拥堵信息。具体为，设置路段的属性，包括以下 两个步骤(1)设置两种道路交通类型，一种是畅通，一种是拥堵； (2)当道路交通类型为拥堵时，进一步设置拥堵时间属性，也包含两种类型全天 拥堵、某一个或者多个时间段。表一
权利要求
1.一种导航方法，其特征在于，包括 步骤a，获取起始位置以及目的位置；步骤b，根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间，选择从 所述起始位置到所述目的位置之间的路段； 步骤c，根据选择的所述路段，进行导航。
2.根据权利要求1所述的导航方法，其特征在于，所述获取起始位置的步骤具体为 定位当前位置，将所述当前位置作为起始位置；或者接收携带起始位置的指令，从所述指令中获取所述起始位置。
3.根据权利要求1所述的导航方法，其特征在于，所述路段的预设通畅信息包括所述 路段的畅通状态和畅通时间，或者所述路段的拥堵状态和拥堵时间。
4.根据权利要求1所述的导航方法，其特征在于，所述步骤b包括步骤一，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至少一个路段；步骤二，从所述起始位置开始，依次判断所述路径包括的各个路段中是否为拥堵路段；步骤三，根据判断结果，查找到达所述目的位置的畅通路段。
5.根据权利要求4所述的导航方法，其特征在于，所述步骤三包括步骤四，如果存在拥堵路段，则判断所述拥堵路段的拥堵时间是否为全天，如果是，则 转向步骤六；如果否，则转向步骤五；步骤五，根据从所述起始位置的出发时间、行驶速度以及所述拥堵路段与所述起始位 置之间的路程，确定到达所述拥堵路段的预定时间是否在所述拥堵路段的拥堵时间内，如 果是，则转向步骤六，如果否，则转向所述步骤c ；步骤六，判断是否存在与所述拥堵路段的开始节点处连接的，在所述预定时间为畅通 状态的第一畅通路段，如果是，则转向步骤七，如果否，则转向步骤八；步骤七，将所述第一畅通路段代替所述拥堵路段，并从所述第一畅通路段开始查找到 达所述目的位置的畅通路段；步骤八，查找与所述拥堵路段的上一路段的开始节点连接的、在所述预定时间为畅通 状态的、除所述上一路段外的第二畅通路段，并从所述第二畅通路段开始查找到达所述目 的位置的畅通路段。
6.根据权利要求1所述的导航方法，其特征在于，所述步骤b包括步骤一，选择从所述起始位置到所述目的位置之间的路径，所述路径包括至少一个路段；步骤二，根据路段的预设通畅信息、路段与所述起始位置的距离、从起始位置的出发时 间以及行驶速度，依次判断所述路径包括的各个路段中在预定时间是否存在拥堵路段，如 果是，则查找到达所述目的位置的畅通路段；如果否，则转向步骤C。
7.根据权利要求6所述的导航方法，其特征在于，所述查找到达所述目的位置的畅通 路段的步骤包括步骤三，判断是否存在与所述拥堵路段的开始节点连接的、在所述预定时间为畅通状 态的第三畅通路段，如果是，则转向步骤四；如果否，则转向步骤五；步骤四，将所述第三畅通路段代替所述拥堵路段，并从所述第三畅通路段开始查找到 达所述目的位置的畅通路段；步骤五，查找与所述拥堵路段的上一路段的开始节点连接的、在所述预定时间为畅通 状态的第四畅通路段，并从所述第四畅通路段开始查找到达所述目的位置的畅通路段。
8.根据权利要求1所述的导航方法，其特征在于，所述步骤a之前，还包括获取路段的畅通状态和畅通时间以及所述路段的拥堵状态和拥堵时间的信息；根据获取的所述信息，在电子地图中设置所述路段的预设通畅信息。
9.一种导航装置，其特征在于，包括第一获取单元，用于获取起始位置以及目的位置；选择单元，用于根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间， 选择从所述起始位置到所述目的位置之间的路段；导航单元，用于根据选择的所述路段，进行导航。
10.根据权利要求9所述的导航装置，其特征在于，还包括第二获取单元，用于获取路段的畅通状态和畅通时间以及所述路段的拥堵状态和拥堵 时间的信息；设置单元，用于在电子地图中设置所述路段的预设通畅信息。
11.一种电子地图系统的生成方法，其特征在于，包括获取路段的信息，所述信息为所述路段的畅通状态和畅通时间的信息，或者所述路段 的拥堵状态和拥堵时间的信息；根据获取的所述信息，在电子地图中设置所述路段的预设通畅信息。
12.一种电子地图系统，其特征在于，包括获取单元，用于获取路段的信息，所述信息为所述路段的畅通状态和畅通时间的信息， 或者所述路段的拥堵状态和拥堵时间的信息；设置单元，用于根据获取的所述信息，在电子地图中设置所述路段的预设通畅信息。
全文摘要
本发明提供一种导航方法、导航装置、电子地图系统及生成方法，涉及电子地图领域，为解决现有技术中导航装置不能规避拥堵路段的技术问题而发明。所述导航方法，包括步骤a，获取起始位置以及目的位置；步骤b，根据路段的预设通畅信息、行驶速度以及从所述起始位置的出发时间，选择从所述起始位置到所述目的位置之间的路段；步骤c，根据选择的所述路段，进行导航。本发明能够用于导航领域来规避拥堵路段。
文档编号G09B29/00GK102042836SQ20091023642
公开日2011年5月4日 申请日期2009年10月21日 优先权日2009年10月21日
发明者胡发根 申请人:北京四维图新科技股份有限公司