一种基于导航地图确定最优路线的方法和装置

摘要

本发明提供一种基于导航地图确定最优路线的方法和装置，给用户更大选择自由，可提示道路限制信息，并考虑车辆类型因素，用户可选择途经路段端点顺序，可根据用户选择给出最优行程线路。本发明的基于导航地图确定最优路线的方法包括：步骤一：根据导航地图访问请求读取地图数据；步骤二：接收输入的导航信息；步骤三：以行程起点为参照点，确定途经路段中与行程起点最近的端点为第一端点，将起点与第一端点间的路段作第一路段；将第一端点所在途经路段的另一端点作为新参照点，在其他途经路段的端点间重复执行步骤三中上述操作，将最后一个途经路段的另一端点与行程终点间的路段作为第N路段；连接所有路段及途经路段作为行程最优路线。

主权项

一种基于导航地图确定最优路线的方法，其特征在于，包括：步骤一：根据接收的导航地图访问请求读取地图数据；步骤二：接收用户输入的导航信息，所述导航信息包括行程起点、行程终点、途经路段；步骤三：以所述行程起点作为参照点，确定所述途经路段中与所述行程起点最近的端点，并将确定的该端点作为第一端点，将所述起点与所述第一端点之间的路段作为第一路段；将所述第一端点所在的途经路段的另一端点作为新的参照点，并在其他的途经路段的端点间重复执行步骤三中的上述操作，直至确定所有途经路段中最后一个途经路段与其相邻上一个途经路段的参照点最近的端点，并将所述最后一个途经路段的另一端点与所述行程终点之间的路段作为第N路段，其中，N为大于1的整数；将得到的所有路段及所有的途经路段连接起来作为行程的最优路线。