CN107525513A - 基于现有导航系统的有限约束条件最优途经点选择方法 - Google Patents

Abstract

本发明涉及一种基于现有导航系统的有限约束条件最优途经点选择方法，其技术特点是：在输入出发位置、目的地、行驶偏好后，使用最优途经点选择模块设置途经点、约束条件，在电子地图上自动搜索满足要求的全部途经点位置，按照用户行驶偏好规划全部出发位置—途经点—目的地的路线，计算每条路线在该行驶偏好衡量标准下的评价值并根据评价值进行排序，选出最优路线；用户根据最优途经点和最优路线进行行驶。本发明可帮助用户在众多满足有限约束条件的途经点中，自动选择符合行驶偏好的最优途经点，并规划途径该点的最优路径，节省了用户选择和比较途经点的时间，极大地方便了人们出行，具有现实意义和价值。

Description

基于现有导航系统的有限约束条件最优途经点选择方法

技术领域

本发明属于智能交通技术领域，尤其是一种基于现有导航系统的有限约束条件最优途经点选择方法。

背景技术

随着科学技术的不断发展，城市道路导航系统也越来越成熟，给人们交通出行带来极大的便利。现有导航系统软件功能越来越全面，能根据用户的行车偏好(如距离最短、时间最短、红绿灯最少等)自动规划行驶路线，并显示沿途拥堵路段、限速信息、监控设备、测速仪器、途径场所等信息，满足了人们越来越多元化的出行需求。

但是，用户在从起点到终点的行驶路线中，往往有途径第三方场所(如银行、超市、菜市场、饭店、加油站、卫生间等生活必需场所等)，并使整体路线符合行驶偏好的需求。现有导航软件需要用户在行驶前输入/选定一个特定地点作为途经点，进行分段导航，最终形成一条完整行驶路线。而在现实生活中，在用户只需要途经点满足有限约束条件，而不了解/不关心途经点具体位置时(例如：用户下班回家想途径一家麦当劳，他只需要工作单位——麦当劳——家的路径最优，而并不关心要去哪家麦当劳)，可能出现无从选择途经点，或由于随意选择而造成绕路的情况。因此，现有导航软件存在不能在满足有限约束条件的众多途经点中选出最佳途经点的技术问题。

发明内容

本发明的目地在于克服现有技术的不足，提出一种设计合理、准确可靠且使用方便的基于现有导航系统的有限约束条件最优途经点选择方法。

本发明解决其技术问题是采取以下技术方案实现的：

一种基于现有导航系统的有限约束条件最优途经点选择方法，包括以下步骤：

步骤1、用户打开导航软件；

步骤2、设置行驶偏好；

步骤3、输入出发位置和目的地；

步骤4、当有途经点但位置不明确时，使用最优途经点选择模块选出最优途经点和最优路线；具体方法包括以下步骤：

⑴设置途经点的名称；

⑵设置途经点的约束条件；

⑶导航软件在电子地图上自动搜索满足要求的全部途经点位置；

⑷若有超过一个途经点，则重复步骤⑴至步骤⑶，直至途经点设置完毕；

⑸按照用户行驶偏好，规划全部出发位置—途经点—目的地的路线，并计算每条路线在该行驶偏好衡量标准下的评价值；

⑹将步骤⑸中规划的全部行驶路线评价值进行排序，选出最优路线；

⑺最优路线上的途经点即为最优途经点；

步骤5、用户根据步骤4选出的最优途经点和最优路线进行行驶；

步骤6、当用户到达目的地后，导航完毕。

所述步骤⑵设置途经点的约束条件包括以下条件之一或者全部条件：距离起始位置的范围、距离目的地的范围。

本发明的优点和积极效果是：

本发明设计合理，其在现有导航软件路线规划方法的基础上增加最优途经点选择模块，可帮助用户在众多满足有限约束条件的途经点中，自动选择符合行驶偏好的最优途经点，并规划途径该点的最优路径，节省了用户选择和比较途经点的时间，极大地方便了人们出行，具有现实意义和价值。

附图说明

图1为本发明的整体流程图；

图2为本发明的最优途经点选择模块的处理流程图。

具体实施方式

以下结合附图对本发明实施例做进一步详述。

一种基于现有导航系统的有限约束条件最优途经点选择方法，是在现有导航软件路线规划方法的基础上，设计加入了途经点自动分析筛选的最优途经点选择模块，可帮助用户在众多满足有限约束条件的途经点中，自动选择符合行驶偏好的最优途经点，并规划途径该点的最优路径。本发明可作为一个模块直接应用于现有导航软件中。

本发明的基于现有导航系统的有限约束条件最优途经点选择方法，如图1所示，包括以下步骤：

第一步：用户打开导航软件；

第二步：设置行驶偏好，行驶偏好为距离最短、高速行驶等；

第三步：输入出发位置S和目的地D；

第四步：当有途经点但位置不明确时，应用最优途经点选择模块；

第五步：用户根据第四步选出的最优途经点和最优路线进行行驶；

第六步：当用户到达目的地后，导航完毕。

最优途经点选择模块如图2所示，包括以下步骤：

第一步：设置途经点Ai的名称。

第二步：设置途经点Ai的约束条件，包括：

(1)距离起始位置的范围；(2)距离目的地的范围。【(1)～(2)作为约束条件必须至少填一项】

第三步：导航软件在电子地图上自动搜索满足要求的全部途经点位置。设途经点Ai的个数为Ni，并标记为Ai。

第四步：若有超过1个途经点，则重复第一步至第三步过程，直至途经点设置完毕。设途经点Am的个数为Nm，并标记为Am。设有途经点总数为n。

第五步：按照用户行驶偏好，规划全部“S——途经点Ai——……——途经点Aj——D”的路线，总计N条，并计算每条路线在该行驶偏好衡量标准下的评价值。(N＝N1×N2×……×Nn；i≠j，且i，j＝1,2,…n)，例如行驶偏好为距离最短时，则以该条线路的距离为评价值。

第六步：将第五步中规划的N条行驶路线评价值进行排序，选出最优路线。

第七步：最优路线上的途经点即为最优途经点。

下面以两个实施例对本发明进行说明：

实施例1：只有一个途经点的实施例。

假设某用户出发位置为工作单位，设为A地；目的地为家，设为B地；以距离最短为目标规划最优行驶路线为S_AB，距离为10km。在回家途中，该用户准备在距离家不超过5km的超市买菜，希望总行驶路程最短。

本发明的处理步骤如下：

第一步：将行驶偏好设置为：距离最短；

第二步：输入A和B的地址；

第三步：选择“途经点”，输入超市名称；

第四步：设置距离目的地距离：不超过5km；

第五步：导航系统基于电子地图筛选出符合名称和距离要求的全部超市；

第六步：导航系统自动规划分别以每个超市作为途经点的最优路线，并计算距离；

第七步：在规划出的全部方案中，导航系统筛选出距离最短的方案，作为最优方案，对应的途经点为最优途经点。

第八步：导航结束

实施例2：有两个途经点的实施例。

假设某用户出发位置为工作单位，设为A地；目的地为家，设为B地；以距离最短为目标规划最优行驶路线为S_AB，距离为10km。在回家途中，该用户准备在距离A不超过5km的超市买菜，在距离B不超过5km的地方吃麦当劳，并希望总行驶路程最短。

本发明的处理步骤如下：

第一步：将行驶偏好设置为：距离最短；

第二步：输入A和B的地址；

第三步：选择“途经点”，输入超市名称；

第四步：设置距离出发点距离：不超过5km；

第五步：导航系统基于电子地图筛选出符合名称和距离要求的全部超市；

第六步：选择“途经点”，输入“麦当劳”；

第七步：设置距离目的地距离：不超过5km；

第八步：导航系统基于电子地图筛选出符合名称和距离要求的全部麦当劳；

第九步：导航系统自动规划分别以每个超市和麦当劳作为途经点的最优路线，并计算距离；

第十步：在规划出的全部方案中，导航系统筛选出距离最短的方案，作为最优方案，对应的途经点为最优途经点。

第十一步：导航结束。

需要强调的是，本发明所述的实施例是说明性的，而不是限定性的，因此本发明包括并不限于具体实施方式中所述的实施例，凡是由本领域技术人员根据本发明的技术方案得出的其他实施方式，同样属于本发明保护的范围。

Claims (2)

1.一种基于现有导航系统的有限约束条件最优途经点选择方法，其特征在于包括以下步骤：

步骤1、用户打开导航软件；

步骤2、设置行驶偏好；

步骤3、输入出发位置和目的地；

步骤4、当有途经点但位置不明确时，使用最优途经点选择模块选出最优途经点和最优路线；具体方法包括以下步骤：

⑴设置途经点的名称；

⑵设置途经点的约束条件；

⑶导航软件在电子地图上自动搜索满足要求的全部途经点位置；

⑷若有超过一个途经点，则重复步骤⑴至步骤⑶，直至途经点设置完毕；

⑸按照用户行驶偏好，规划全部出发位置—途经点—目的地的路线，并计算每条路线在该行驶偏好衡量标准下的评价值；

⑹将步骤⑸中规划的全部行驶路线评价值进行排序，选出最优路线；

⑺最优路线上的途经点即为最优途经点；

步骤5、用户根据步骤4选出的最优途经点和最优路线进行行驶；

步骤6、当用户到达目的地后，导航完毕。

2.根据权利要求1所述的基于现有导航系统的有限约束条件最优途经点选择方法，其特征在于：所述步骤⑵设置途经点的约束条件包括以下条件之一或者全部条件：距离起始位置的范围、距离目的地的范围。