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

摘要

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