CN105571600B - 一种全程概览路线生成方法及装置 - Google Patents

一种全程概览路线生成方法及装置 Download PDF

Info

Publication number
CN105571600B
CN105571600B CN201410546482.0A CN201410546482A CN105571600B CN 105571600 B CN105571600 B CN 105571600B CN 201410546482 A CN201410546482 A CN 201410546482A CN 105571600 B CN105571600 B CN 105571600B
Authority
CN
China
Prior art keywords
road
route
length
navigation
general view
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410546482.0A
Other languages
English (en)
Other versions
CN105571600A (zh
Inventor
张寅�
苏群
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Autonavi Information Technology Co Ltd
Original Assignee
Autonavi Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Autonavi Information Technology Co Ltd filed Critical Autonavi Information Technology Co Ltd
Priority to CN201410546482.0A priority Critical patent/CN105571600B/zh
Publication of CN105571600A publication Critical patent/CN105571600A/zh
Application granted granted Critical
Publication of CN105571600B publication Critical patent/CN105571600B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Navigation (AREA)

Abstract

本发明公开了一种全程概览路线生成方法及装置,包括:根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程,以将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与其相邻的下一条道路合并,得到导航合并路线,从而使得生成的全程概览路线能够清晰、有效的显示出导航路线中的道路;绘制的全程概览路线中标注有道路的长度和名称,能够使得用户在导航过程中可以实时的通过查看导航路线的全程概览路线即可直观、便捷的了解导航路线中道路的详细信息,克服了现有技术存在的用户不能直接在导航路线的全程概览路线上查看道路的详细信息的技术问题。

Description

一种全程概览路线生成方法及装置
技术领域
本发明涉及地图导航领域,尤其涉及一种全程概览路线生成方法及装置。
背景技术
随着城市建设的发展,道路建设四通八达,同时随着人们生活水平的提高,自驾出行成为主流。自驾出行时,若用户对目的地不熟悉,还需导航设备进行导航。导航设备根据用户设置的起始位置和目标位置规划导航路线,并根据规划的导航路线进行导航,以引导用户顺利到达目的地。
目前导航路线的指引方式主要包括:在导航路线上展示用户当前位置、转向指引、导航路线上路口的放大图展示、全程剩余距离和剩余时间的提示等。如果导航路线较长,则可能使得导航设备当前屏幕并不能完全展示导航路线,只能展示导航路线中的部分内容,因此,为满足用户能够在导航过程中可以实时概览导航路线全程的需求,目前在导航设备在电子地图中展示导航路线后,根据导航路线生成该导航路线的全程概览路线(该全程概览路线为该导航路线的缩小图),再在电子地图增加图层,并在该图层中展示该导航路线的全程概览路线,如图1所示。
目前提供的全程概览路线仅仅是导航路线的一个缩小图,一方面,如果导航路线中包含的某一道路的长度较短,该道路在全程概览路线中的长度非常短,甚至于可以忽略,用户通过全程概览路线反而不能直观的查看该道路,需要用户对电子地图进行放大操作才能看清;另一方面,目前的全程概览路线并没有标注导航路线中各道路的名称和长度,因此用户并不能从全程概览路线中直观的了解该导航路线的详细信息(如该导航路线全程包括哪些道路、这些道路的长度等),若用户需要查看导航路线的详细信息,需对电子地图进行放大操作并移动电子地图来查看导航路线的详细信息,这将会给驾驶过程中的用户带来不便,甚至会影响驾车安全。
发明内容
本发明实施例提供一种导航路线生成方法及装置,用以解决现有技术中不能直接在导航路线的全程概览路线上查看道路的详细信息的技术问题。
一种全程概览路线生成方法,包括:
根据用户设定的起始位置和目标位置规划导航路线;
根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程;其中所述道路合并流程为:从所述起始位置所在道路开始遍历所述导航路线中的道路,将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与其相邻的下一条道路合并,得到导航合并路线;
根据所述导航合并路线,绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。
一种全程概览路线生成装置,包括:
路线规划模块,用于根据用户设定的起始位置和目标位置规划导航路线;
路线合并模块,用于根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程;其中所述道路合并流程为:从所述起始位置所在道路开始遍历所述导航路线中的道路,将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与其相邻的下一条道路合并,得到导航合并路线;
生成全程概览路线模块,用于根据所述导航合并路线,绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。
本发明有益效果包括:
本发明实施例,一方面,根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程,以将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与其相邻的下一条道路合并,得到导航合并路线,从而能够将导航路线中长度较短且道路等级较低的道路合并掉,从而使得生成的全程概览路线能够清晰、有效的显示出导航路线中的道路;另一方面,绘制的全程概览路线中标注有道路的长度和名称,因此,能够使得用户在导航过程中可以实时的通过查看导航路线的全程概览路线即可直观、便捷的了解导航路线中道路的详细信息,不需要像现有技术还需要对电子地图进行放大操作并拖动电子地图来查看,克服了现有技术存在的用户不能直接在导航路线的全程概览路线上查看道路的详细信息的技术问题。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为现有技术中导航线路的全程概览路线图;
图2为本发明实施例一提供的一种全程概览线路生成方法的流程图;
图3为针对图1中记载的导航路线得到的全程概览路线的示意图;
图4为本发明实施例二提供的一种全程概览线路生成装置的结构示意图。
具体实施方式
为了实现本发明的目的,本发明实施例提供了一种全程概览路线生成方法和装置,根据用户设定的起始位置和目标位置规划导航路线;根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程;其中所述道路合并流程为:从所述起始位置所在道路开始遍历所述导航路线中的道路,将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与其相邻的下一条道路合并,得到导航合并路线;根据所述导航合并路线,绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线,一方面,根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程,以将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与其相邻的下一条道路合并,得到导航合并路线,从而能够将导航路线中长度较短且道路等级较低的道路合并掉,从而使得生成的全程概览路线能够清晰、有效的显示出导航路线中的道路;另一方面,绘制的全程概览路线中标注有道路的长度和名称,因此,能够使得用户在导航过程中可以实时的通过查看导航路线的全程概览路线即可直观、便捷的了解导航路线中道路的详细信息,不需要像现有技术还需要对电子地图进行放大操作并拖动电子地图来查看,克服了现有技术存在的用户不能直接在导航路线的全程概览路线上查看道路的详细信息的技术问题。
下面结合说明书附图,用具体实施例对本发明提供的方法及装置进行详细描述。
实施例一:
如图2所示,为本发明实施例一提供的一种全程概览路线生成方法的流程图,所述方法包括:
步骤201:导航设备根据用户设定的起始位置和目标位置规划导航路线。
在步骤201中,导航设备可以为导航仪、手机等任意具有导航功能的设备,此处不做具体限定。
当用户启动导航时,在导航设备上的导航界面上输入本次导航的起始位置和目标位置。导航设备根据所述起始位置和所述目标位置,规划从所述起始位置到所述目标位置的导航路线。
由于导航设备内部存储有电子地图,在接收到用户输入的起始位置和目标位置时,从电子地图中搜索到从起始位置到达目标位置的导航路线。
较优地,由于在电子地图中,从起始位置到达目标位置的路线可能不止一条,此时,导航设备还需要根据用户输入的偏好(例如:路程最短、花费最少、时间最短、规避地铁等)选择从起始位置到达目标位置的最优的导航路线。
步骤202:导航设备根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程。
其中,所述道路合并流程为:从所述起始位置所在道路开始遍历所述导航路线中的道路,将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与其相邻的下一条道路合并,得到导航合并路线。
需要说明的是,低等级道路可以是指县级道路、乡级道路等。按照国家道路等级标准可以将道路分为一级道路(例如国道)、二道路(例如省道,或者道路宽度介于20米~40米之间的道路等)、三级道路、四级道路等等。低等级道路还可以是指道路宽度小于设定数值的道路,例如:道路宽度介于16米~30米之间的道路。
在步骤202中,根据步骤201中规划的从起始位置到达目标位置的最优的导航路线,并计算这一个导航线路的长度。计算导航路线的长度,具体包括:将该导航路线包含的道路的长度的和值确定为该导航路线的长度。
本发明实施例中预设的长度与与道路合并流程的对应关系,具体是指预设有多个长度范围,每个长度范围对应一个道路合并流程。例如:预设的长度范围可以包括20Km以下(不包括20Km)、20Km~50Km(不包括50Km)、50Km~100Km(不包括100Km)、100Km以上(包括100Km)等,长度范围分别对应的道路合并流程为道路合并流程1、道路合并流程2…、道路合并流程4。预设长度对应的道路合并流程中用到的长度阈值有所不同,如预设长度越长则对应的道路合并流程中的长度阈值越长,例如:预设长度为20Km以下,确定的用于判断道路等级属于预设低等级道路是否合并的预设长度阈值可以为100m。预设长度为100Km以上,确定的用于判断道路等级属于预设低等级道路是否合并的预设长度阈值可以为500m。
本发明实施例中步骤202中,导航设备根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程,可具体如下:首先,计算导航路线的长度,并将该导航路线的长度与预设的长度进行比较,确定该导航路线的长度对应的预设长度;其次,根据预设长度与道路合并流程的对应关系,得到所述导航路线的长度对应的道路合并流程;最后,进入该导航路线的长度所对应的道路合并流程。
下面举具体实例进行说明。
假设计算得到的导航线路的长度为15Km,则确定计算得到的导航线路的长度对应的预设长度为20Km以下(不包括20Km),此时,转入该预设长度对应的道路合并流程1,该道路合并流程1中对应的长度阈值100m,道路合并流程1为:从所述起始位置所在道路开始遍历所述导航路线中的道路,遍历出道路等级属于预设的低等级道路且长度小于100m的道路;将遍历出所述道路与相邻的下一条道路合并,将合并后道路包括的所有道路的长度的和值确定为合并后道路的长度,将所述相邻的下一条道路的名称确定为合并后道路的名称;将所述导航路线中未合并道路及合并后道路构成的路线确定为导航合并路线。
假设计算得到的导航线路的长度为100Km,那么确定计算得到的导航线路的长度对应的预设长度为100Km以上(包括100Km),此时转入该预设长度对应的道路合并流程4,该道路合并流程4中对应的长度阈值500m,道路合并流程4为:从所述起始位置所在道路开始遍历所述导航路线中的道路,遍历出道路等级属于预设的低等级道路且长度小于500m的道路;将遍历出所述道路与相邻的下一条道路合并,将合并后道路包括的所有道路的长度的和值确定为合并后道路的长度,将所述相邻的下一条道路的名称确定为合并后道路的名称;将所述导航路线中未合并道路及合并后道路构成的路线确定为导航合并路线。
步骤203:导航设备根据所述导航合并路线,绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。
在步骤203中,导航设备根据所述导航合并路线,绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线,具体可通过以下两种方式中的任意一种得到:
方式1、根据所述导航合并路线包括的道路的起点和终点的经纬度坐标,在电子地图上绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。具体地:按照导航合并线路的车辆行进方向,依次直线连接该导航合并线路中的道路的起点和终点,得到每条道路对应的直线段,并在各直线段上标注相应道路的道路长度和道路名称。
方式2、根据所述导航合并路线中的道路的起点和终点的经纬度坐标,确定道路的方向角;根据道路的长度及预设的道路长度范围与绘制长度的对应关系,确定所述道路对应的绘制长度;在预设的全程概览路线显示区域中,根据道路的方向角和对应的绘制长度绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。
方式2中,根据所述导航合并路线中的道路的起点和终点的经纬度坐标,确定道路的方向角,具体包括:根据导航合并路线中的道路的起点和终点的经纬度坐标,确定道路起点和终点的连线与正北方向的夹角,将所述夹角确定为所述道路的方向角。
方式2中,根据道路的长度及预设的道路长度范围与绘制长度的对应关系,确定所述道路对应的绘制长度,具体包括:根据导航合并路线中每一段道路的长度,确定该道路的长度对应的预设的道路长度范围,进一步根据预设的道路长度范围与绘制长度的对应关系,确定该道路对应的绘制长度。
本发明实施例中预设的道路长度范围与绘制长度的对应关系,可如下:
对应关系1:预设的道路长度范围设置为[A1,A2)、[A2,A3)、[A3,A4)、[A4,A5)、…、[An,An+1),前述道路长度范围对应的绘制长度依次为L1、L2、L3、L4、…、Ln。例如道路长度范围为[0,500m)其对应的绘制长度为1cm,道路长度范围为[500m,1000m)其对应的绘制长度为1.5cm等等。如导航合并路线中某一道路的长度为700m,那么确定该道路对应的绘制长度为1.5cm。
对应关系2:导航路线总长度为[B1,B2),则该总长度下的道路长度范围为[B11,B12)、[B12,B13)、[B13,B14)、…[B1n,B2),此时各道路长度范围对应的绘制长度分别为L1、L2、L3、L4、…、Ln;导航路线总长度为[B2,B3),则该总长度下的道路长度范围为[B21,B22)、[B22,B23)、[B23,B24)、…[B2n,B3),此时各道路长度范围对应的绘制长度分别为L1、L2、L3、L4、…、Ln;…;导航路线总长度为[Bm,Bm+1),则该总长度下的道路长度范围为[Bm1,Bm2)、[Bm2,Bm3)、[Bm3,Bm4)、…[Bmn,Bm+1),此时各道路长度范围对应的绘制长度分别为L1、L2、L3、L4、…、Ln。假设导航路线总长度为[0,20km),此时对应的道路长度范围包括[0,500m)、[500m,2km)[2km,5km)、[5km,10km)、[10km,20km),各道路范围对应的绘制长度依次为:L1、L2、L3、L4、L5;导航路线总长度为[20km,50km),此时对应的长度范围包括[0,1km)、[1km,3km)、[3km,10km)、[10km,20km)、[20km,50km),各道路范围对应的绘制长度依次为:L1、L2、L3、L4、L5;导航路线总长度为[50km,100km),此时对应的长度范围包括[0,1km)、[1km,5km)、[5km,20km)、[20km,50km)、[50km,100km),各道路范围对应的绘制长度依次为:L1、L2、L3、L4、L5;导航路线总长度为[100km,Mkm),此时对应的长度范围包括[0,2km)、[2km,10km)、[10km,50km)、[50km,100km)、[100km,Mkm),其中M为大于100的数值,可以由本领域技术人员根据实际需要灵活设置,各道路范围对应的绘制长度依次为:L1、L2、L3、L4、L5。举例说明:假设导航路线的总长度为15km,其包括5条道路,道路长度依次为0.5km、3km、1km、4km和6.5km,则各道路对应的绘制长度依次为L1、L3、L2、L3和L4。
方式2中,在预设的全程概览路线显示区域中,根据道路的方向角和对应的绘制长度绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线,具体包括:在预设的全程概览路线显示区域中,根据所述导航合并路线的起始位置绘制所述全程概览路线的起始点;以该起始点为起点,以导航合并路线的第一条道路的方向角为方向,绘制长度与所述第一条道路对应的绘制长度一致的第一路段,并将所述第一条道路的长度和名称标注在所述第一路段,将该第一路段作为全程概览路线的第一条路段;以该第一路段的终点为新的起点,以导航合并路线的第二条道路的方向角为方向,绘制长度与所述第二条道路对应的绘制长度一致的第二路段,并将所述第二条道路的长度和名称标注在所述第二路段,将该第二路段作为全程概览路线的第二条路段;依此类推,以第n-1路段的终点为新的起点,以导航合并路线的第n条道路的方向角为方向,绘制长度与所述第n条道路对应的绘制长度一致的第n路段,并将所述第n条道路的长度和名称标注在所述第n路段,将该第n路段作为全程概览的第n条路段,其中,n为所述导航合并路线包含的道路总数目。
优选地,为便于用户能够更直观的查看导航路线的详细信息,在绘制导航合并路线的全程概览路线,针对导航合并线路中的每一条道路,从预先设置的绘制长度与颜色的对应关系中获取该道路的绘制长度对应的颜色,并根据获取的颜色绘制该道路。
优选地,为便于在全程概览路线中展示用户当前位置,需要在全程概览路线中相应道路上绘制用户图标。因此,在所述图2所示的方法流程中,在步骤203之后还可进一步包括:
从所述导航合并路线包括的道路中,确定用户当前位置所在的目标道路,并计算用户当前位置与所述目标道路的起点之间的距离,以及该距离与所述目标道路总长度的比值;从所述全程概览路线中,获取所述目标道路的名称一致的道路,并将所述道路对应的绘制长度和所述比值的乘积值,确定为用户在该道路上的行驶距离;所述全程概览路线中的所述道路上与该道路的起点的距离为所述行驶距离的位置点绘制用户图标。
如图3所示,为针对图1中记载的导航路线得到的全程概览路线的示意图。
通过本发明实施例一的方案,根据用户设定的起始位置和目标位置规划导航路线;根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程;所述道路合并流程为:从所述起始位置所在道路开始遍历所述导航路线中的道路,将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与其相邻的下一条道路合并,得到导航合并路线;根据所述导航合并路线,绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线,一方面,根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程,以将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与其相邻的下一条道路合并,得到导航合并路线,从而能够将导航路线中长度较短且道路等级较低的道路合并掉,从而使得生成的全程概览路线能够清晰、有效的显示出导航路线中的道路;另一方面,绘制的全程概览路线中标注有道路的长度和名称,因此,能够使得用户在导航过程中可以实时的通过查看导航路线的全程概览路线即可直观、便捷的了解导航路线中道路的详细信息,不需要像现有技术还需要对电子地图进行放大操作并拖动电子地图来查看,克服了现有技术存在的用户不能直接在导航路线的全程概览路线上查看道路的详细信息的技术问题。
实施例二:
如图4所示,为本发明实施例二提供的一种全程概览路线生成装置的结构示意图。所述装置包括:路线规划模块41、路线合并模块42和生成全程概览路线模块43,其中:
路线规划模块41,用于根据用户设定的起始位置和目标位置规划导航路线;
路线合并模块42,用于根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程;其中所述道路合并流程为:从所述起始位置所在道路开始遍历所述导航路线中的道路,将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与其相邻的下一条道路合并,得到导航合并路线;
生成全程概览路线模块43,用于根据所述导航合并路线,绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。
具体地,所述路线合并模块42,具体用于:从所述起始位置所在道路开始遍历所述导航路线中的道路,遍历出道路等级属于预设的低等级道路且长度小于预设长度阈值的道路;将遍历出所述道路与相邻的下一条道路合并,将合并后道路包括的所有道路的长度的和值确定为合并后道路的长度,将所述相邻的下一条道路的名称确定为合并后道路的名称;将所述导航路线中未合并道路及合并后道路构成的路线确定为导航合并路线。
具体地,所述生成全程概览路线模块43,具体可通过以下两种方式中的任意一种得到:
方式1、根据所述导航合并路线包括的道路的起点和终点的经纬度坐标,在电子地图上绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。
方式2、根据所述导航合并路线中的道路的起点和终点的经纬度坐标,确定道路的方向角;根据道路的长度及预设的道路长度范围与绘制长度的对应关系,确定所述道路对应的绘制长度;在预设的全程概览路线显示区域中,根据道路的方向角和对应的绘制长度绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。
方式2中,根据所述导航合并路线中的道路的起点和终点的经纬度坐标,确定道路的方向角,具体包括:根据导航合并路线中的道路的起点和终点的经纬度坐标,确定道路起点和终点的连线与正北方向的夹角,将所述夹角确定为所述道路的方向角。
可选地,所述生成装置还包括:用户图标绘制模块44,其中:
所述用户图标绘制模块44,用于从所述导航合并路线包括的道路中,确定用户当前位置所在的目标道路,并计算用户当前位置与所述目标道路的起点之间的距离,以及该距离与所述目标道路总长度的比值;从所述全程概览路线中,获取所述目标道路的名称一致的道路,并将所述道路对应的绘制长度和所述比值的乘积值,确定为用户在该道路上的行驶距离;在所述全程概览路线中的所述道路上与该道路的起点的距离为所述行驶距离的位置点绘制用户图标。
本申请的实施例所提供的生成装置可通过计算机程序实现。一方面,根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程,以将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与其相邻的下一条道路合并,得到导航合并路线,从而能够将导航路线中长度较短且道路等级较低的道路合并掉,从而使得生成的全程概览路线能够清晰、有效的显示出导航路线中的道路;另一方面,绘制的全程概览路线中标注有道路的长度和名称,因此,能够使得用户在导航过程中可以实时的通过查看导航路线的全程概览路线即可直观、便捷的了解导航路线中道路的详细信息,不需要像现有技术还需要对电子地图进行放大操作并拖动电子地图来查看,克服了现有技术存在的用户不能直接在导航路线的全程概览路线上查看道路的详细信息的技术问题。
本申请是参照根据本申请实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (12)

1.一种全程概览路线生成方法,其特征在于,包括:
根据用户设定的起始位置和目标位置规划导航路线;
根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程;其中所述道路合并流程为:从所述起始位置所在道路开始遍历所述导航路线中的道路,将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与其相邻的下一条道路合并,得到导航合并路线;
根据所述导航合并路线,绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。
2.如权利要求1所述的方法,其特征在于,所述从所述起始位置所在道路开始遍历所述导航路线中的道路,将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与相邻的下一条道路合并,得到导航合并路线,具体包括:
从所述起始位置所在道路开始遍历所述导航路线中的道路,遍历出道路等级属于预设的低等级道路且长度小于预设长度阈值的道路;
将遍历出所述道路与相邻的下一条道路合并,将合并后道路包括的所有道路的长度的和值确定为合并后道路的长度,将所述相邻的下一条道路的名称确定为合并后道路的名称;
将所述导航路线中未合并道路及合并后道路构成的路线确定为导航合并路线。
3.如权利要求1或2所述的方法,其特征在于,根据所述导航合并路线,绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线,具体包括:
根据所述导航合并路线包括的道路的起点和终点的经纬度坐标,在电子地图上绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。
4.如权利要求1或2所述的方法,其特征在于,根据所述导航合并路线,绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线,具体包括:
根据所述导航合并路线中的道路的起点和终点的经纬度坐标,确定道路的方向角;
根据道路的长度及预设的道路长度范围与绘制长度的对应关系,确定所述道路对应的绘制长度;
在预设的全程概览路线显示区域中,根据道路的方向角和对应的绘制长度绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。
5.如权利要求4所述的方法,其特征在于,根据所述导航合并路线中的道路的起点和终点的经纬度坐标,确定道路的方向角,具体包括:
根据导航合并路线中的道路的起点和终点的经纬度坐标,确定道路起点和终点的连线与正北方向的夹角,将所述夹角确定为所述道路的方向角。
6.如权利要求4所述的方法,其特征在于,所述方法进一步包括:
从所述导航合并路线包括的道路中,确定用户当前位置所在的目标道路,并计算用户当前位置与所述目标道路的起点之间的距离,以及该距离与所述目标道路总长度的比值;
从所述全程概览路线中,获取与所述目标道路的名称一致的道路,并将所述道路对应的绘制长度和所述比值的乘积值,确定为用户在该道路上的行驶距离;
在所述全程概览路线中的所述道路上与该道路的起点的距离为所述行驶距离的位置点绘制用户图标。
7.一种全程概览路线生成装置,其特征在于,包括:
路线规划模块,用于根据用户设定的起始位置和目标位置规划导航路线;
路线合并模块,用于根据所述导航路线的长度及预设的长度与道路合并流程的对应关系,转入与所述导航路线的长度对应的道路合并流程;其中所述道路合并流程为:从所述起始位置所在道路开始遍历所述导航路线中的道路,将所述导航路线中道路等级属于预设的低等级道路且长度小于预设长度阈值的道路与其相邻的下一条道路合并,得到导航合并路线;
生成全程概览路线模块,用于根据所述导航合并路线,绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。
8.如权利要求7所述的生成装置,其特征在于,所述路线合并模块,具体用于:
从所述起始位置所在道路开始遍历所述导航路线中的道路,遍历出道路等级属于预设的低等级道路且长度小于预设长度阈值的道路;
将遍历出所述道路与相邻的下一条道路合并,将合并后道路包括的所有道路的长度的和值确定为合并后道路的长度,将所述相邻的下一条道路的名称确定为合并后道路的名称;
将所述导航路线中未合并道路及合并后道路构成的路线确定为导航合并路线。
9.如权利要求7或8所述的生成装置,其特征在于,所述生成全程概览路线模块,具体用于:
根据所述导航合并路线包括的道路的起点和终点的经纬度坐标,在电子地图上绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。
10.如权利要求7或8所述的生成装置,其特征在于,所述生成全程概览路线模块,具体用于:
根据所述导航合并路线中的道路的起点和终点的经纬度坐标,确定道路的方向角;
根据道路的长度及预设的道路长度范围与绘制长度的对应关系,确定所述道路对应的绘制长度;
在预设的全程概览路线显示区域中,根据道路的方向角和对应的绘制长度绘制标注道路长度和道路名称的所述导航合并路线的全程概览路线。
11.如权利要求10所述的生成装置,其特征在于,所述生成全程概览路线模块,根据所述导航合并路线中的道路的起点和终点的经纬度坐标,确定道路的方向角,具体用于:
根据导航合并路线中的道路的起点和终点的经纬度坐标,确定道路起点和终点的连线与正北方向的夹角,将所述夹角确定为所述道路的方向角。
12.如权利要求10所述的生成装置,其特征在于,所述生成装置还包括:用户图标绘制模块,其中:
所述用户图标绘制模块,用于从所述导航合并路线包括的道路中,确定用户当前位置所在的目标道路,并计算用户当前位置与所述目标道路的起点之间的距离,以及该距离与所述目标道路总长度的比值;
从所述全程概览路线中,获取与所述目标道路的名称一致的道路,并将所述道路对应的绘制长度和所述比值的乘积值,确定为用户在该道路上的行驶距离;
在所述全程概览路线中的所述道路上与该道路的起点的距离为所述行驶距离的位置点绘制用户图标。
CN201410546482.0A 2014-10-15 2014-10-15 一种全程概览路线生成方法及装置 Active CN105571600B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410546482.0A CN105571600B (zh) 2014-10-15 2014-10-15 一种全程概览路线生成方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410546482.0A CN105571600B (zh) 2014-10-15 2014-10-15 一种全程概览路线生成方法及装置

Publications (2)

Publication Number Publication Date
CN105571600A CN105571600A (zh) 2016-05-11
CN105571600B true CN105571600B (zh) 2018-08-21

Family

ID=55882003

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410546482.0A Active CN105571600B (zh) 2014-10-15 2014-10-15 一种全程概览路线生成方法及装置

Country Status (1)

Country Link
CN (1) CN105571600B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108344422B (zh) * 2018-02-09 2021-03-30 城市生活(北京)资讯有限公司 一种导航方法及***

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102637357A (zh) * 2012-03-27 2012-08-15 山东大学 一种区域交通状态评价方法
CN103134519A (zh) * 2012-12-25 2013-06-05 上海博泰悦臻电子设备制造有限公司 导航设备及导航路径上关键道路名的提示方法与装置
WO2013089462A1 (ko) * 2011-12-16 2013-06-20 팅크웨어(주) 3차원 내비게이션에서 경로선 시인성 강화를 위한 선택적 건물 블렌딩 방법 및 그 시스템
WO2014060556A1 (en) * 2012-10-17 2014-04-24 Tomtom International B.V. Methods and systems of providing information using a navigation apparatus
CN103852083A (zh) * 2012-12-07 2014-06-11 厦门雅迅网络股份有限公司 一种在导航电子地图数据中增加关联多路口属性的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8928698B2 (en) * 2012-06-10 2015-01-06 Apple Inc. Compression of road features in map tiles

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013089462A1 (ko) * 2011-12-16 2013-06-20 팅크웨어(주) 3차원 내비게이션에서 경로선 시인성 강화를 위한 선택적 건물 블렌딩 방법 및 그 시스템
CN102637357A (zh) * 2012-03-27 2012-08-15 山东大学 一种区域交通状态评价方法
WO2014060556A1 (en) * 2012-10-17 2014-04-24 Tomtom International B.V. Methods and systems of providing information using a navigation apparatus
CN103852083A (zh) * 2012-12-07 2014-06-11 厦门雅迅网络股份有限公司 一种在导航电子地图数据中增加关联多路口属性的方法
CN103134519A (zh) * 2012-12-25 2013-06-05 上海博泰悦臻电子设备制造有限公司 导航设备及导航路径上关键道路名的提示方法与装置

Also Published As

Publication number Publication date
CN105571600A (zh) 2016-05-11

Similar Documents

Publication Publication Date Title
US8924157B2 (en) Navigation device
JP4568370B2 (ja) 地図表示システム、地図表示装置および地図表示方法
US9140574B2 (en) Map display apparatus using direction/distance mark
CN104729515B (zh) 导航路径比对方法及***
JP5662959B2 (ja) 交通情報作成装置、交通情報作成方法及びプログラム
JP5648009B2 (ja) 交通情報作成装置、交通情報作成方法及びプログラム
CN103221782A (zh) 用于输出导航提示的方法
CN107588778A (zh) 地图匹配方法及装置
JP4849237B2 (ja) 車両用走行経路案内装置
EP3254061B1 (en) System and methodologies for visual relevancy-grading of a navigation map
CN201402142Y (zh) 可实现车道显示的导航装置
CN103206956A (zh) 导航方法和导航装置
WO2014151151A4 (en) Mapping application with turn-by-turn navigation mode for output to vehicle display
US20140372023A1 (en) Navigation Method And System With Centralised Server
CN102243809A (zh) 一种展现实时交通信息的方法和装置
CN102519474A (zh) 一种智能导航的方法及***
CN102879008B (zh) 地图显示***和方法
CN105571600B (zh) 一种全程概览路线生成方法及装置
CN201402141Y (zh) 以3d箭头作为路口转向提示标志的导航装置
CN102881182A (zh) 一种交通信息显示方法及其装置
JP5126272B2 (ja) ナビゲーションシステム
CN103017782A (zh) 导航信息显示方法及定位导航设备
JP6261474B2 (ja) 地図描画システム、地図描画方法
CN110427409A (zh) 车辆限行区域展示方法及装置、存储介质
JP6351432B2 (ja) 地図描画システムおよび地図描画方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant