一种车辆行驶路线导航方法、装置、存储介质及终端与流程

1.本发明涉及智慧交通技术领域，特别涉及一种车辆行驶路线导航方法、装置、存储介质及终端。


背景技术：

2.随着gps(globalpositioningsystem，全球定位系统)日益普及，越来越多的消费者通过随身携带的智能终端，即时获得驾车或行走时的路径规划信息。目前常见的移动导航技术方案，一般都将路线导航的所有功能集中在app移动端，当需要当行时，app移动端采用原生代码处理，由于导航功能全部集成到app移动端时，此时需要较大的存储空间保存用于导航的功能代码，从而增加了app移动端数据处理运算时的负载，进而造成了app移动端导航时出现卡顿或者导航失败的情况，同时将导航的全部功能集成在app移动端时，导航功能实现过程非常复杂，从而降低了用户体验度。


技术实现要素：

3.本技术实施例提供了一种车辆行驶路线导航方法、装置、存储介质及终端。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。
4.第一方面，本技术实施例提供了一种车辆行驶路线导航方法，应用于服务端，方法包括：
5.接收app移动端针对服务端发送的起点坐标和终点坐标；
6.根据起点坐标和终点坐标生成导航路线，并遍历导航路线中每个路段；
7.从路线基础数据中获取每个路段的轮廓点经纬度和路段限速值；
8.根据每个路段的轮廓点经纬度计算每个路段的长度，并将每个路段的长度做和后生成导航路线总里程；
9.根据每个路段的路段限速值与每个路段的长度计算每个路段的行驶时间，并将每个路段的行驶时间做和后生成行驶总时长；
10.计算导航路线总里程中沿途播报转向语音位置，并列出沿途播报转向语音位置的类型与所属路段编号；
11.将每个路段的轮廓点经纬度发送至客户端。
12.可选的，方法还包括：
13.当接收到app移动端针对服务端发送的数据获取请求时，将导航路线总里程、行驶总时长以及沿途播报转向语音位置的类型与所属路段编号发送至app移动端。
14.可选的，根据起点坐标和终点坐标生成导航路线，包括：
15.确定起点坐标与终点坐标，并在路段标识数据库中搜索起点坐标与终点坐标各自对应的起点路段与终点路段；
16.当起点路段的标识与终点路段的标识不同时，初始化搜索单元去重集合；
17.根据起点路段确定当前搜索节点，并根据终点路段确定结束节点；
18.从节点地图中查询与当前搜索节点联通的目标路段，并基于目标路段生成第一搜索单元、第一权重值与第二权重值；
19.当第一搜索单元不存在于搜索单元去重集合中时，将第一搜索单元与第一搜索单元的前一个搜索单元归置于路线规划队列中，并在搜索单元去重集合中记录第一搜索单元与前一个搜索单元；
20.基于第一权重值与第二权重值执行路线规划队列的出队操作，生成第二搜索单元；
21.当第二搜索单元对应的路段的后节点为结束节点时，根据第二搜索单元生成导航路线。
22.第二方面，本技术实施例提供了一种车辆行驶路线导航方法，应用于客户端，方法包括：
23.接收服务端针对客户端发送的每个路段的轮廓点经纬度；
24.采用地图配图工具配置区域地图，并从区域地图中切割出基于麦卡托坐标系的瓦片图；
25.显示网页，并在网页中设置地图显示区域和比例尺等级；
26.根据地图显示区域和比例尺等级计算需要显示的麦卡托坐标范围；
27.基于麦卡托坐标范围将瓦片图按照坐标进行排布，并将排布后的瓦片图绘制在网页的画布中得到绘制后的地图；
28.根据每个路段的轮廓点经纬度计算麦卡托坐标，并基于比例尺等级换算成像素坐标；
29.根据像素坐标在画布中绘制折线后得到导航线；
30.将绘制后的地图与导航线发送至app移动端。
31.可选的，方法还包括：
32.当预设地图移动接口检测到移动像素时，根据比例尺等级确定移动像素与麦卡托坐标之间的对应关系；
33.根据对应关系以及移动像素的变化值计算麦卡托坐标；
34.选择瓦片图，并根据瓦片图与麦卡托坐标在网页的画布中重绘地图和导航线后生成绘制后的地图与导航线；
35.将绘制后的地图与导航线发送至app移动端。
36.第三方面，本技术实施例提供了一种车辆行驶路线导航方法，应用于app移动端，方法包括：
37.按照预设周期定位当前位置坐标，并将当前位置坐标确定为起点坐标；
38.接收输入的终点坐标，按照预设周期将起点坐标与终点坐标发送至服务端；
39.生成数据响应请求，并将数据响应请求发送至服务端和客户端；
40.接收服务端针对app移动端发送的导航路线总里程、行驶总时长以及沿途播报转向语音位置的类型与所属路段编号进行显示；
41.接收客户端针对app移动端发送的述绘制后的地图与导航线；
42.在导航线预设范围内创建缓冲区；
43.当当前位置坐标位于缓冲区内且当前位置与上一位置不一致时，从导航线中裁剪掉当前位置与上一位置之间的距离；
44.当当前位置的坐标与终点坐标之间的距离小于等于预设值时，导航结束；
45.当当前位置的坐标与终点坐标之间的距离大于预设值时，继续执行生成数据响应请求，并将数据响应请求发送至服务端和客户端的步骤。
46.可选的，方法还包括：
47.当当前位置到达沿途播报转向语音位置时，基于沿途播报转向语音位置对应的类型播报转向语音。
48.第四方面，本技术实施例提供了一种车辆行驶路线导航装置，应用于服务端，装置包括：
49.坐标接收模块，用于接收app移动端针对服务端发送的起点坐标和终点坐标；
50.路段遍历模块，用于根据起点坐标和终点坐标生成导航路线，并遍历导航路线中每个路段；
51.参数获取模块，用于从路线基础数据中获取每个路段的轮廓点经纬度和路段限速值；
52.总里程生成模块，用于根据每个路段的轮廓点经纬度计算每个路段的长度，并将每个路段的长度做和后生成导航路线总里程；
53.总时长生成模块，用于根据每个路段的路段限速值与每个路段的长度计算每个路段的行驶时间，并将每个路段的行驶时间做和后生成行驶总时长；
54.转向语音位置计算模块，用于计算导航路线总里程中沿途播报转向语音位置，并列出沿途播报转向语音位置的类型与所属路段编号；
55.轮廓点经纬度发送模块，用于将每个路段的轮廓点经纬度发送至客户端。
56.第五方面，本技术实施例提供一种计算机存储介质，计算机存储介质存储有多条指令，指令适于由处理器加载并执行上述的方法步骤。
57.第六方面，本技术实施例提供一种终端，可包括：处理器和存储器；其中，存储器存储有计算机程序，计算机程序适于由处理器加载并执行上述的方法步骤。
58.本技术实施例提供的技术方案可以包括以下有益效果：
59.在本技术实施例中，服务端首先接收app移动端针对服务端发送的起点坐标和终点坐标，再根据起点坐标和终点坐标生成导航路线，并遍历导航路线中每个路段，然后从路线基础数据中获取每个路段的轮廓点经纬度和路段限速值；根据每个路段的轮廓点经纬度生成导航路线总里程，再根据每个路段的路段限速值与每个路段的长度计算行驶总时长，其次计算导航路线总里程中沿途播报转向语音位置，并列出沿途播报转向语音位置的类型与所属路段编号，最后将每个路段的轮廓点经纬度发送至客户端。由于本技术将路线规划时的数据计算处理过程分配在服务端与客户端进行，从而降低了app移动端路线导航时的负载，提升了用户体验度。
60.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。
附图说明
61.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
62.图1是本技术实施例提供的一种应用于服务端的车辆行驶路线导航方法的流程示意图；
63.图2是本技术实施例提供的一种应用于服务端的车辆行驶路线导航过程的过程示意框图；
64.图3是本技术实施例提供的一种应用于客户端的车辆行驶路线导航方法的流程示意图；
65.图4是本技术实施例提供的一种应用于客户端的车辆行驶路线导航过程的过程示意框图；
66.图5是本技术实施例提供的一种应用于app移动端的车辆行驶路线导航方法的流程示意图；
67.图6是本技术实施例提供的一种应用于app移动端的车辆行驶路线导航过程的过程示意框图；
68.图7是本技术实施例提供的一种应用于服务端的车辆行驶路线导航装置的结构示意图；
69.图8是本技术实施例提供的一种终端的结构示意图。
具体实施方式
70.以下描述和附图充分地示出本发明的具体实施方案，以使本领域的技术人员能够实践它们。
71.应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
72.下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
73.在本发明的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。此外，在本发明的描述中，除非另有说明，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
74.本技术提供了一种车辆行驶路线导航方法、装置、存储介质及终端，以解决上述相关技术问题中存在的问题。本技术提供的技术方案中，由于本技术将路线规划时的数据计算处理过程分配在服务端与客户端进行，从而降低了app移动端路线导航时的负载，提升了用户体验度，下面采用示例性的实施例进行详细说明。
75.下面将结合附图1
‑
附图6，对本技术实施例提供的车辆行驶路线导航方法进行详细介绍。该方法可依赖于计算机程序实现，可运行于基于冯诺依曼体系的车辆行驶路线导航装置上。该计算机程序可集成在应用中，也可作为独立的工具类应用运行。
76.请参见图1，为本技术实施例提供了一种车辆行驶路线导航方法的流程示意图，应用于服务端。如图1所示，本技术实施例的方法可以包括以下步骤：
77.s101，接收app移动端针对服务端发送的起点坐标和终点坐标；
78.其中，服务端可以是远程服务器，主要用于根据app移动端发送的位置数据进行相关计算。app移动端可以是手机，也可以是车辆上的行车电脑，主要用来定位起点坐标及接收用户输入的终点坐标，并展示导航路线及地图。
79.通常，服务端在接收app移动端针对服务端发送的起点坐标和终点坐标之前，app移动端首先按照预设周期定位当前位置坐标，并将当前位置坐标确定为起点坐标，app移动端然后接收输入的终点坐标，app移动端最后按照预设周期将起点坐标与终点坐标发送至服务端。
80.在一种可能的实现方式中，服务端当接收到来自app移动端数据发送请求时，此时服务端与app移动端建立数据传输通常，服务端通过数据传输通道接收app移动端针对服务端发送的起点坐标和终点坐标。
81.s102，根据起点坐标和终点坐标生成导航路线，并遍历导航路线中每个路段；
82.在一种可能的实现方式中，服务端在根据起点坐标和终点坐标生成导航路线时，首先确定起点坐标与终点坐标，并在路段标识数据库中搜索起点坐标与终点坐标各自对应的起点路段与终点路段，再当起点路段的标识与终点路段的标识不同时，初始化搜索单元去重集合，然后根据起点路段确定当前搜索节点，并根据终点路段确定结束节点，再从节点地图中查询与当前搜索节点联通的目标路段，并基于目标路段生成第一搜索单元、第一权重值与第二权重值，并当第一搜索单元不存在于搜索单元去重集合中时，将第一搜索单元与第一搜索单元的前一个搜索单元归置于路线规划队列中，并在搜索单元去重集合中记录第一搜索单元与前一个搜索单元，再基于第一权重值与第二权重值执行路线规划队列的出队操作，生成第二搜索单元，最后当第二搜索单元对应的路段的后节点为结束节点时，根据第二搜索单元生成导航路线，并遍历导航路线中每个路段。
83.进一步地，服务端在基于目标路段生成第一搜索单元、第一权重值与第二权重值时，首先获取目标路段的标识，并在道路地图中查询目标路段的标识对应的当前路段信息，并以当前路段信息生成第一搜索单元，然后根据当前路段信息确定第一搜索单元的第一权重，最后将目标路段的后节点与结束节点之间的直线距离确定为第一搜索单元的第二权重。
84.进一步地，服务端在根据当前路段信息确定第一搜索单元的第一权重时，根据当前路段信息确定是否存在当前路段对应的前置路段；若否，计算当前路段的长度，并将当前路段的长度确定为第一搜索单元的第一权重；若是，计算前置路段的长度，并计算当前路段的长度；最终将前置路段的长度与当前路段的长度做和，生成第一搜索单元的第一权重。
85.进一步地，服务端在基于第一权重值与第二权重值执行路线规划队列的出队操作，生成第二搜索单元时，首先获取路线规划队列中每个搜索单元的两个权重值，再将每个搜索单元的两个权重值做和后，生成每个搜索单元的目标权重，并基于每个搜索单元的目
标权重将每个搜索单元排序后，生成排序后的搜索单元，然后从排序后的搜索单元中依次截取预设数量的搜索单元，最后在预设数量的搜索单元中获取每个搜索单元的第一个权重值，并将最小的第一个权重值对应的搜索单元进行出队，生成第二搜索单元。
86.进一步地，服务端在根据第二搜索单元生成导航路线时，首先采用第二搜索单元在搜索单元去重集合中查询前置路段，再判断前置路段在搜索单元去重集合中是否可以查询到前置路段的前一个路段；若否，将查询到的全部路段拼接后生成车辆的运输路线。
87.s103，从路线基础数据中获取每个路段的轮廓点经纬度和路段限速值；
88.其中，路线基础数据是路网数据中心中预先保存的全国路网基础数据。
89.s104，根据每个路段的轮廓点经纬度计算每个路段的长度，并将每个路段的长度做和后生成导航路线总里程；
90.s105，根据每个路段的路段限速值与每个路段的长度计算每个路段的行驶时间，并将每个路段的行驶时间做和后生成行驶总时长；
91.s106，计算导航路线总里程中沿途播报转向语音位置，并列出沿途播报转向语音位置的类型与所属路段编号；
92.s107，将每个路段的轮廓点经纬度发送至客户端。
93.进一步地，当接收到app移动端针对服务端发送的数据获取请求时，将导航路线总里程、行驶总时长以及沿途播报转向语音位置的类型与所属路段编号发送至app移动端。
94.例如图2所示，图2是本技术实施例提供的一种服务端处理的逻辑示意图，首先获取起点和终点的坐标，再根据导航路线规划算法生成导航路线，然后从路线基础数据中获取路段轮廓点经纬度和路段限速，各轮廓点每相邻两点直线距离，算出每个路段的长度，并累加计算路线里程，其次根据路段限速和路段长度，计算该路段行驶时间，并累加计算行驶时间，最后计算沿途播报转向语音的位置，列出每个语音播报点的类型和所属路段的id，并接收到app服务端的数据请求时将全程各路段轮廓点经纬度，行驶里程，预计行驶时间和播报点信息。
95.在本技术实施例中，服务端首先接收app移动端针对服务端发送的起点坐标和终点坐标，再根据起点坐标和终点坐标生成导航路线，并遍历导航路线中每个路段，然后从路线基础数据中获取每个路段的轮廓点经纬度和路段限速值；根据每个路段的轮廓点经纬度生成导航路线总里程，再根据每个路段的路段限速值与每个路段的长度计算行驶总时长，其次计算导航路线总里程中沿途播报转向语音位置，并列出沿途播报转向语音位置的类型与所属路段编号，最后将每个路段的轮廓点经纬度发送至客户端。由于本技术将路线规划时的数据计算处理过程分配在服务端与客户端进行，从而降低了app移动端路线导航时的负载，提升了用户体验度。
96.请参见图3，为本技术实施例提供了一种车辆行驶路线导航方法的流程示意图，应用于客户端。如图3所示，本技术实施例的方法可以包括以下步骤：
97.s201，接收服务端针对客户端发送的每个路段的轮廓点经纬度；
98.其中，客户端为h5网页端，该网页端有采用h5技术制作的网页，专门用来绘制导航线和地图。
99.s202，采用地图配图工具配置区域地图，并从区域地图中切割出基于麦卡托坐标系的瓦片图；
100.s203，显示网页，并在网页中设置地图显示区域和比例尺等级；
101.s204，根据地图显示区域和比例尺等级计算需要显示的麦卡托坐标范围；
102.s205，基于麦卡托坐标范围将瓦片图按照坐标进行排布，并将排布后的瓦片图绘制在网页的画布中得到绘制后的地图；
103.s206，根据每个路段的轮廓点经纬度计算麦卡托坐标，并基于比例尺等级换算成像素坐标；
104.s207，根据像素坐标在画布中绘制折线后得到导航线；
105.s208，将绘制后的地图与导航线发送至app移动端。
106.进一步地，当预设地图移动接口检测到移动像素时，根据比例尺等级确定移动像素与麦卡托坐标之间的对应关系，再根据对应关系以及移动像素的变化值计算麦卡托坐标，然后选择瓦片图，并根据瓦片图与麦卡托坐标在网页的画布中重绘地图和导航线后生成绘制后的地图与导航线，最后将绘制后的地图与导航线发送至app移动端。
107.例如图4所示，图4是本技术提供的一种应用在h5网页端的逻辑流程图，首先基于公司现有地图配图工具，配置区域地图并切割基于麦卡托坐标系的瓦片图，再在网页中设置地图显示区域和比例尺等级，计算需要显示的麦卡托坐标范围，以及对应瓦片图，然后将瓦片图按照坐标排布，绘制在页面的画布中，再设置绘制导航线接口，根据传入的路线经纬度序列，计算麦卡托坐标，然后根据比例尺等级换算成像素坐标，在画布中进行绘制折线，最后设置地图移动接口，根据比例尺确定每次移动像素和麦卡托坐标对应关系，在地图移动时，根据像素变化值，重新计算麦卡托坐标，并选择瓦片图，在页面画布中进行重绘瓦片图和导航线。
108.在本技术实施例中，将系统的主要功能在服务端和客户端中实现，在app移动端中只保留很少的部分，该项技术方案生成的导航软件，app移动端只需要5m以下的存储空间，可以很轻便的进行开发部署和升级，并且易于整合到其他软件中提供综合导航的功能。
109.在本技术实施例中，服务端首先接收app移动端针对服务端发送的起点坐标和终点坐标，再根据起点坐标和终点坐标生成导航路线，并遍历导航路线中每个路段，然后从路线基础数据中获取每个路段的轮廓点经纬度和路段限速值；根据每个路段的轮廓点经纬度生成导航路线总里程，再根据每个路段的路段限速值与每个路段的长度计算行驶总时长，其次计算导航路线总里程中沿途播报转向语音位置，并列出沿途播报转向语音位置的类型与所属路段编号，最后将每个路段的轮廓点经纬度发送至客户端。由于本技术将路线规划时的数据计算处理过程分配在服务端与客户端进行，从而降低了app移动端路线导航时的负载，提升了用户体验度。
110.请参见图5，为本技术实施例提供了一种车辆行驶路线导航方法的流程示意图，应用于app移动端。如图5所示，本技术实施例的方法可以包括以下步骤：
111.s301，按照预设周期定位当前位置坐标，并将当前位置坐标确定为起点坐标；
112.s302，接收输入的终点坐标，按照预设周期将起点坐标与终点坐标发送至服务端；
113.s303，生成数据响应请求，并将数据响应请求发送至服务端和客户端；
114.s304，接收服务端针对app移动端发送的导航路线总里程、行驶总时长以及沿途播报转向语音位置的类型与所属路段编号进行显示；
115.s305，接收客户端针对app移动端发送的述绘制后的地图与导航线；
116.s306，在导航线预设范围内创建缓冲区；
117.s307，当当前位置坐标位于缓冲区内且当前位置与上一位置不一致时，从导航线中裁剪掉当前位置与上一位置之间的距离；
118.s308，当当前位置的坐标与终点坐标之间的距离小于等于预设值时，导航结束；
119.s309，当当前位置的坐标与终点坐标之间的距离大于预设值时，继续执行生成数据响应请求，并将数据响应请求发送至服务端和客户端的步骤。
120.进一步地，当当前位置到达沿途播报转向语音位置时，基于沿途播报转向语音位置对应的类型播报转向语音。
121.例如图6所示，图6是本技术提供的一种在app移动端逻辑处理过程示意图，4.app移动端根据位置点的变化，进行地图路线引导和语音播报。
122.4.1根据起点和终点，调用服务端接口，获取导航路线，以及路线长度和行驶时间，调用h5网页端显示地图和路线，并在app的信息框中显示里程和时间。
123.4.2每秒钟获取一次当前位置。
124.4.3在路线周边生成一个15米范围的缓冲区。
125.4.4判断当前位置是否位于缓冲区内，如果不是则判断是否连续两次不在缓冲区内，如果是第一次不在缓冲区内，则回到流程4.2，如果是连续两次不在缓冲区内，则认为发生偏航，以当前点为起点，原终点为终点，回到流程4.1。
126.4.5如果在缓冲区内，则将路线修改为裁剪掉行驶过的部分，在h5网页中重绘导航路线。
127.4.6判断当前点是否第一次通过服务接口返回的播报点，如果是则根据播报类型播放语音。
128.4.7判断当前点是否接近终点20米内，如果是则导航结束。
129.循环4.2～4.7的流程。
130.在本技术实施例中，将系统的主要功能在服务端和客户端中实现，在app移动端中只保留很少的部分，该项技术方案生成的导航软件，app移动端只需要5m以下的存储空间，可以很轻便的进行开发部署和升级，并且易于整合到其他软件中提供综合导航的功能。
131.下述为本发明装置实施例，可以用于执行本发明方法实施例。对于本发明装置实施例中未披露的细节，请参照本发明方法实施例。
132.请参见图7，其示出了本发明一个示例性实施例提供的车辆行驶路线导航装置的结构示意图，应用于服务端。该车辆行驶路线导航装置可以通过软件、硬件或者两者的结合实现成为终端的全部或一部分。该装置1包括坐标接收模块10、路段遍历模块20、参数获取模块30、总里程生成模块40、总时长生成模块50、转向语音位置计算模块60、轮廓点经纬度发送模块70。
133.坐标接收模块10，用于接收app移动端针对服务端发送的起点坐标和终点坐标；
134.路段遍历模块20，用于根据起点坐标和终点坐标生成导航路线，并遍历导航路线中每个路段；
135.参数获取模块30，用于从路线基础数据中获取每个路段的轮廓点经纬度和路段限速值；
136.总里程生成模块40，用于根据每个路段的轮廓点经纬度计算每个路段的长度，并
将每个路段的长度做和后生成导航路线总里程；
137.总时长生成模块50，用于根据每个路段的路段限速值与每个路段的长度计算每个路段的行驶时间，并将每个路段的行驶时间做和后生成行驶总时长；
138.转向语音位置计算模块60，用于计算导航路线总里程中沿途播报转向语音位置，并列出沿途播报转向语音位置的类型与所属路段编号；
139.轮廓点经纬度发送模块70，用于将每个路段的轮廓点经纬度发送至客户端。
140.需要说明的是，上述实施例提供的车辆行驶路线导航装置在执行车辆行驶路线导航方法时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的车辆行驶路线导航装置与车辆行驶路线导航方法实施例属于同一构思，其体现实现过程详见方法实施例，这里不再赘述。
141.上述本技术实施例序号仅仅为了描述，不代表实施例的优劣。
142.在本技术实施例中，服务端首先接收app移动端针对服务端发送的起点坐标和终点坐标，再根据起点坐标和终点坐标生成导航路线，并遍历导航路线中每个路段，然后从路线基础数据中获取每个路段的轮廓点经纬度和路段限速值；根据每个路段的轮廓点经纬度生成导航路线总里程，再根据每个路段的路段限速值与每个路段的长度计算行驶总时长，其次计算导航路线总里程中沿途播报转向语音位置，并列出沿途播报转向语音位置的类型与所属路段编号，最后将每个路段的轮廓点经纬度发送至客户端。由于本技术将路线规划时的数据计算处理过程分配在服务端与客户端进行，从而降低了app移动端路线导航时的负载，提升了用户体验度。
143.本发明还提供一种计算机可读介质，其上存储有程序指令，该程序指令被处理器执行时实现上述各个方法实施例提供的车辆行驶路线导航方法。
144.本发明还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各个方法实施例的车辆行驶路线导航方法。
145.请参见图8，为本技术实施例提供了一种终端的结构示意图。如图8所示，终端1000可以包括：至少一个处理器1001，至少一个网络接口1004，用户接口1003，存储器1005，至少一个通信总线1002。
146.其中，通信总线1002用于实现这些组件之间的连接通信。
147.其中，用户接口1003可以包括显示屏(display)、摄像头(camera)，可选用户接口1003还可以包括标准的有线接口、无线接口。
148.其中，网络接口1004可选的可以包括标准的有线接口、无线接口(如wi
‑
fi接口)。
149.其中，处理器1001可以包括一个或者多个处理核心。处理器1001利用各种借口和线路连接整个电子设备1000内的各个部分，通过运行或执行存储在存储器1005内的指令、程序、代码集或指令集，以及调用存储在存储器1005内的数据，执行电子设备1000的各种功能和处理数据。可选的，处理器1001可以采用数字信号处理(digital signal processing，dsp)、现场可编程门阵列(field
‑
programmable gate array，fpga)、可编程逻辑阵列(programmable logic array，pla)中的至少一种硬件形式来实现。处理器1001可集成中央处理器(central processing unit，cpu)、图像处理器(graphics processing unit，gpu)和调制解调器等中的一种或几种的组合。其中，cpu主要处理操作系统、用户界面和应用程
序等；gpu用于负责显示屏所需要显示的内容的渲染和绘制；调制解调器用于处理无线通信。可以理解的是，上述调制解调器也可以不集成到处理器1001中，单独通过一块芯片进行实现。
150.其中，存储器1005可以包括随机存储器(random access memory，ram)，也可以包括只读存储器(read
‑
only memory)。可选的，该存储器1005包括非瞬时性计算机可读介质(non
‑
transitory computer
‑
readable storage medium)。存储器1005可用于存储指令、程序、代码、代码集或指令集。存储器1005可包括存储程序区和存储数据区，其中，存储程序区可存储用于实现操作系统的指令、用于至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现上述各个方法实施例的指令等；存储数据区可存储上面各个方法实施例中涉及到的数据等。存储器1005可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图8所示，作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及车辆行驶路线导航应用程序。
151.在图8所示的终端1000中，用户接口1003主要用于为用户提供输入的接口，获取用户输入的数据；而处理器1001可以用于调用存储器1005中存储的车辆行驶路线导航应用程序，并具体执行以下操作：
152.接收app移动端针对服务端发送的起点坐标和终点坐标；
153.根据起点坐标和终点坐标生成导航路线，并遍历导航路线中每个路段；
154.从路线基础数据中获取每个路段的轮廓点经纬度和路段限速值；
155.根据每个路段的轮廓点经纬度计算每个路段的长度，并将每个路段的长度做和后生成导航路线总里程；
156.根据每个路段的路段限速值与每个路段的长度计算每个路段的行驶时间，并将每个路段的行驶时间做和后生成行驶总时长；
157.计算导航路线总里程中沿途播报转向语音位置，并列出沿途播报转向语音位置的类型与所属路段编号；
158.将每个路段的轮廓点经纬度发送至客户端。
159.在一个实施例中，处理器1001还执行以下步骤：
160.当接收到app移动端针对服务端发送的数据获取请求时，将导航路线总里程、行驶总时长以及沿途播报转向语音位置的类型与所属路段编号发送至app移动端。
161.在一个实施例中，处理器1001在执行根据起点坐标和终点坐标生成导航路线时，具体执行以下操作：
162.确定起点坐标与终点坐标，并在路段标识数据库中搜索起点坐标与终点坐标各自对应的起点路段与终点路段；
163.当起点路段的标识与终点路段的标识不同时，初始化搜索单元去重集合；
164.根据起点路段确定当前搜索节点，并根据终点路段确定结束节点；
165.从节点地图中查询与当前搜索节点联通的目标路段，并基于目标路段生成第一搜索单元、第一权重值与第二权重值；
166.当第一搜索单元不存在于搜索单元去重集合中时，将第一搜索单元与第一搜索单元的前一个搜索单元归置于路线规划队列中，并在搜索单元去重集合中记录第一搜索单元与前一个搜索单元；
167.基于第一权重值与第二权重值执行路线规划队列的出队操作，生成第二搜索单元；
168.当第二搜索单元对应的路段的后节点为结束节点时，根据第二搜索单元生成导航路线。
169.在本技术实施例中，服务端首先接收app移动端针对服务端发送的起点坐标和终点坐标，再根据起点坐标和终点坐标生成导航路线，并遍历导航路线中每个路段，然后从路线基础数据中获取每个路段的轮廓点经纬度和路段限速值；根据每个路段的轮廓点经纬度生成导航路线总里程，再根据每个路段的路段限速值与每个路段的长度计算行驶总时长，其次计算导航路线总里程中沿途播报转向语音位置，并列出沿途播报转向语音位置的类型与所属路段编号，最后将每个路段的轮廓点经纬度发送至客户端。由于本技术将路线规划时的数据计算处理过程分配在服务端与客户端进行，从而降低了app移动端路线导航时的负载，提升了用户体验度。
170.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，车辆行驶路线导航的程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，的存储介质可为磁碟、光盘、只读存储记忆体或随机存储记忆体等。
171.以上所揭露的仅为本技术较佳实施例而已，当然不能以此来限定本技术之权利范围，因此依本技术权利要求所作的等同变化，仍属本技术所涵盖的范围。