专利名称：智能车载信息服务终端一键式目标搜索优化方法
技术领域：
本发明涉及计算机软件决策技术领域，尤其涉及一种智能车载信息服务终端一键式目标搜索优化方法。
背景技术：
近年来国家城市建设速度和汽车产业发展速度加快，私家车数量开始急剧增加，且城市道路网和高速公路网也在不断扩张，令交通网络变得越来越错综复杂。虽然驾驶员在出行时选择出行线路的余地增大，但同时出行的复杂度也增大了。在驾驶过程中出现突发事件，车主需要找到附近的加油站或者汽修站时，现有的车载信息终端需要先定位然后再搜索周边加油站或汽修站信息，搜索结果是一系列目标，需要车主手动选择目标，再进行导航。在车辆行驶过程中容易使得驾驶员手忙脚乱且造成较大安全隐患。因此，为有效的解决驾驶员出行过程中遇到的一系列问题，设计出一套具有目标搜索自动优化功能的智能 车载信息服务终端系统显得尤为重要。智能车载信息服务终端的任务之一是为驾驶员的特殊信息需求服务。比如搜索最近的加油站、汽修站及急救中心等信息。现有技术中采用Dijkstra (最短路径)算法来找出到目标终点的一条最短路线。现有的车载终端系统中利用Google地图来实现信息服务已经成为主流，但Google地图搜索的目标是一系列目标，这些目标基本是处于行驶车辆的周边，有些目标位于行车的逆向方向上，在实际的行车环境中，高速公路上是禁止倒车的，因此，对于行进中的车辆，搜索出来的一系列目标，无法确定哪一个是最佳目标。而Dijkstra算法是不能在目标终点未知的情况下工作。另外，由于Google地图筛选出的结果是一张列表，需要用户自己去选择，造成了大量的人工冗余操作。智能化的车载信息服务终端应能主动筛选出最适合用户特殊需求的最佳目标，并一键式提供给驾驶员。Dijkstra最短路径算法本身属NP问题，计算较复杂，若在其基础上再加之考虑预测路径终点与路径逆向排除、优化路径终点等问题，其复杂度会更大、计算更慢、不能满足日益增长的服务需求，因此需要采用新的目标优化方法来自动筛选和选取。有鉴于此，有必要提出一种智能车载信息服务终端一键式目标搜索优化方法以解决上述问题。
发明内容
本发明的目的在于提供一种智能车载信息服务终端一键式目标搜索优化方法。本发明的一种智能车载信息服务终端一键式目标搜索优化方法，所述方法包括
51、车载信息服务终端获取车辆所在A1点的经纬度坐标，并从Google数据库获取周边目标站点Ck的信息,其中k=l、2…η ；
52、车辆运行At时间后，车载信息服务终端获取车辆所在A2点的经纬度坐标；
53、计算A1点和A2点之间以及各目标站点Ck与A1点和A2点之间的距离；
54、判断目标站点Ck是否为车辆前向路径上的点，若是，则保留该点，若否，则排除该点;
55、对车辆前向路径上的点进行最短路径计算，找出最近距离的目标；
56、调用最近距离的目标站点的经纬度，并标注于地图上，自动给出当前所在位置到该目标站点的导航路线至人机交互显示屏进行导航。作为本发明的进一步改进，所述步骤S3中各两点间的距离计算公式为
权利要求
1.一种智能车载信息服务终端一键式目标搜索优化方法，其特征在于，所述方法包括 51、车载信息服务终端获取车辆所在A1点的经纬度坐标，并从Google数据库获取周边目标站点Ck的信息,其中k=l、2…η ； 52、车辆运行At时间后，车载信息服务终端获取车辆所在A2点的经纬度坐标； 53、计算A1点和A2点之间以及各目标站点Ck与A1点和A2点之间的距离； 54、判断目标站点Ck是否为车辆前向路径上的点，若是，则保留该点，若否，则排除该占. 55、对车辆前向路径上的点进行最短路径计算，找出最近距离的目标； 56、调用最近距离的目标站点的经纬度，并标注于地图上，自动给出当前所在位置到该目标站点的导航路线至人机交互显示屏进行导航。
2.根据权利要求I所述的方法，其特征在于，所述步骤S3中各两点间的距离计算公式为
3.根据权利要求2所述的方法，其特征在于，所述步骤S4具体为 利用余弦定理⑶
4.根据权利要求I所述的方法，其特征在于，所述步骤S2中车辆运行时间At为10s。
5.根据权利要求I所述的方法，其特征在于，所述步骤SI中目标站点Ck最多为20个。
6.根据权利要求I所述的方法，其特征在于，所述步骤S5具体为 判断目标站点是否为汽修站类； 若是，读取车辆品牌对已筛选出的前向路径上的目标的搜索结果进行名称关键字对t匕，如找到匹配的站点，则执行步骤S6，如未找到匹配的站点，利用最短路径计算找出前向路径上最短路径的站点，执行步骤S6 ； 若否，利用最短路径计算找出前向路径上最短路径的站点，执行步骤S6。
7.根据权利要求6所述的方法，其特征在于，所述步骤S5前还包括 车载信息服务终端中的存储器存储车辆的用户姓名、车型、车牌号信息。
8.—种如权利要求I所述的智能车载信息服务终端，其特征在于，所述终端包括:ARM嵌入式系统、与所述ARM嵌入式系统相连的GPRS无线通讯模块、GPS定位优化模块、存储器和液晶触摸屏。
9.根据权利要求8所述的终端，其特征在于，所述存储器为SD卡。
全文摘要
本发明提供了一种智能车载信息服务终端一键式目标搜索优化方法，所述方法包括S1、获取车辆所在A1点的经纬度坐标，获取周边目标站点Ck的信息；S2、车辆运行Δt时间后，获取车辆所在A2点的经纬度坐标；S3、计算A1点和A2点之间以及各目标站点Ck与A1点和A2点之间的距离；S4、判断目标站点Ck是否为车辆前向路径上的点；S5、对车辆前向路径上的点进行最短路径计算，找出最近距离的目标；S6、调用最近距离的目标站点的经纬度，并标注于地图上进行导航。本发明既能保证用户得到最适合其当前行车状态的到达最佳目的地点的最优路径，满足了用户的特殊需求，又使得用户不需要手工在搜索结果中进行选择，保证驾驶员的安全行车和节省用户的时间。
文档编号G06F17/30GK102945261SQ201210400149
公开日2013年2月27日 申请日期2012年10月20日 优先权日2012年10月20日
发明者朱娜, 任青青, 王易戈, 徐哲, 王禹翔, 江晓明 申请人:江苏大学