CN106248094A - 一种基于导航地图确定最优路线的方法和装置 - Google Patents
一种基于导航地图确定最优路线的方法和装置 Download PDFInfo
- Publication number
- CN106248094A CN106248094A CN201610793820.XA CN201610793820A CN106248094A CN 106248094 A CN106248094 A CN 106248094A CN 201610793820 A CN201610793820 A CN 201610793820A CN 106248094 A CN106248094 A CN 106248094A
- Authority
- CN
- China
- Prior art keywords
- section
- end points
- way
- information
- restricted driving
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明提供一种基于导航地图确定最优路线的方法和装置,给用户更大选择自由,可提示道路限制信息,并考虑车辆类型因素,用户可选择途经路段端点顺序,可根据用户选择给出最优行程线路。本发明的基于导航地图确定最优路线的方法包括:步骤一:根据导航地图访问请求读取地图数据;步骤二:接收输入的导航信息;步骤三:以行程起点为参照点,确定途经路段中与行程起点最近的端点为第一端点,将起点与第一端点间的路段作第一路段;将第一端点所在途经路段的另一端点作为新参照点,在其他途经路段的端点间重复执行步骤三中上述操作,将最后一个途经路段的另一端点与行程终点间的路段作为第N路段;连接所有路段及途经路段作为行程最优路线。
Description
技术领域
本发明涉及计算机及其软件技术领域,特别地涉及一种基于导航地图确定最优路线的方法和装置。
背景技术
随着全球定位***(GPS)的发展,各种地图导航的出现,给广大驾驶员带来了极大的方便,无论驾驶员能否看懂地图,只要正确输入目的地,按语音导航就可以顺利到达。依据实时路况信息,可以避免一些交通拥堵,甚至避开交通管制路段。
现有的地图导航方案,主要是利用实时路况信息,设置有限的途经位置,提供给用户的是从起点到终点有限的路径选择方案,其中用户输入路段的途径次序和路段两端点的顺序是固定的,从而提供的参考路线也是基本固定的,而不是按照最优路径来确定。尽管有些地图导航方案有一些选择的条件,比如躲避拥堵、避开收费、不走高速等,但用户的选择还是不够自主、自由。
此外,现有导航方案只是针对小型汽车,如果用户的车辆类型是SUV(运动型多用途汽车)、MVP(多用途小客车)、大型客车等,而实际部分道路只允许小型汽车通行,那么按照现有的导航方案来导航则无法为用户提供最优选的行程路径,从而影响了用户的体验度。
可见,现有的方案存在一些不足,诸如用户选择的自由度不高,路段途径次序和端点顺序不是按最优路径确定,没有考虑车辆类型的因素,并且没有限高、限宽、限重等信息的提示等缺陷。
发明内容
有鉴于此,本发明提供一种基于导航地图确定最优路线的方法和装置,能够给用户更大的选择自由,可提示限高、限宽、限重等道路限制信息,并考虑了车辆类型的因素,用户可以选择途经路段的端点顺序,保证导航***与用户的充分交互,并且导航***可根据用户的选择给出最优的行程线路,增加了用户参与度且提升了用户体验。
为实现上述目的,根据本发明的一个方面,提供了一种基于导航地图确定最优路线的方法。
一种基于导航地图确定最优路线的方法,包括:步骤一:根据接收的导航地图访问请求读取地图数据;步骤二:接收用户输入的导航信息,所述导航信息包括行程起点、行程终点、途经路段;步骤三:以所述行程起点作为参照点,确定所述途经路段中与所述行程起点最近的端点,并将确定的该端点作为第一端点,将所述起点与所述第一端点之间的路段作为第一路段;将所述第一端点所在的途经路段的另一端点作为新的参照点,并在其他的途经路段的端点间重复执行步骤三中的上述操作,直至确定所有途经路段中最后一个途经路段与其相邻上一个途经路段的参照点最近的端点,并将所述最后一个途经路段的另一端点与所述行程终点之间的路段作为第N路段,其中,N为大于1的整数;将得到的所有路段及所有的途经路段连接起来作为行程的最优路线。
可选地,所述导航信息还包括车辆类型信息,并且,接收用户输入的导航信息之后,还包括:确定所述车辆类型信息对应的路段限行信息;根据所述路段限行信息确定屏蔽路段,其中,所述屏蔽路段为用户无法操作的区域。
可选地,所述地图数据中包含预设车辆类型及其对应的路段限行信息,并且,确定所述车辆类型信息对应的路段限行信息的步骤,包括:从所述地图数据中提取预设车辆类型及其对应的路段限行信息;将所述车辆类型信息与所述预设车辆类型进行比对;将与所述车辆类型信息匹配一致的预设车辆类型所对应的路段限行信息确定为所述车辆类型信息对应的路段限行信息。
可选地,通过在所述导航地图中为所述屏蔽路段添加标识信息,以提示用户无法在所述屏蔽路段执行输入操作。
可选地,所述路段限行信息还包括该路段对车辆高度、车辆宽度、车辆重量、车辆行驶方向中的一个或多个的限制信息;并且,在确定行程的最优路线的步骤之后,还包括:向用户提示所述最优路线上的路段限行信息。
根据本发明的另一方面,提供了一种基于导航地图确定最优路线的装置。
一种基于导航地图确定最优路线的装置,包括:地图数据读取模块,用于根据接收的导航地图访问请求读取地图数据;导航信息接收模块,用于接收用户输入的导航信息,所述导航信息包括行程起点、行程终点、途经路段;最优路线确定模块,用于以所述行程起点作为参照点,确定所述途经路段中与所述行程起点最近的端点,并将确定的该端点作为第一端点,将所述起点与所述第一端点之间的路段作为第一路段;将所述第一端点所在的途经路段的另一端点作为新的参照点,并在其他的途经路段的端点间重复执行上述操作,直至确定所有途经路段中最后一个途经路段与其相邻上一个途经路段的参照点最近的端点,并将所述最后一个途经路段的另一端点与所述行程终点之间的路段作为第N路段,其中,N为大于1的整数;将得到的所有路段及所有的途经路段连接起来作为行程的最优路线。
可选地,所述导航信息还包括车辆类型信息,并且,所述装置还包括限行信息确定模块和屏蔽路段确定模块,其中:所述限行信息确定模块用于确定所述车辆类型信息对应的路段限行信息;所述屏蔽路段确定模块用于根据所述路段限行信息确定屏蔽路段,其中,所述屏蔽路段为用户无法操作的区域。
可选地,所述地图数据中包含预设车辆类型及其对应的路段限行信息,并且,所述限行信息确定模块还用于:从所述地图数据中提取预设车辆类型及其对应的路段限行信息;将所述车辆类型信息与所述预设车辆类型进行比对;将与所述车辆类型信息匹配一致的预设车辆类型所对应的路段限行信息确定为所述车辆类型信息对应的路段限行信息。
可选地,还包括标识信息添加模块,用于通过在所述导航地图中为所述屏蔽路段添加标识信息,以提示用户无法在所述屏蔽路段执行输入操作。
可选地,所述路段限行信息还包括该路段对车辆高度、车辆宽度、车辆重量、车辆行驶方向中的一个或多个的限制信息;并且,所述装置还包括限行信息提示模块,用于向用户提示所述最优路线上的路段限行信息。
根据本发明的再一方面,提供了一种基于导航地图确定最优路线的装置。
一种基于导航地图确定最优路线的装置,包括:存储器和处理器,其中,所述存储器存储指令;所述处理器执行所述指令用于:根据接收的导航地图访问请求读取地图数据;接收用户输入的导航信息,所述导航信息包括行程起点、行程终点、途经路段;以所述行程起点作为参照点,确定所述途经路段中与所述行程起点最近的端点,并将确定的该端点作为第一端点,将所述起点与所述第一端点之间的路段作为第一路段;将所述第一端点所在的途经路段的另一端点作为新的参照点,并在其他的途经路段的端点间重复执行上述操作,直至确定所有途经路段中最后一个途经路段与其相邻上一个途经路段的参照点最近的端点,并将所述最后一个途经路段的另一端点与所述行程终点之间的路段作为第N路段,其中,N为大于1的整数;将得到的所有路段及所有的途经路段连接起来作为行程的最优路线。
根据本发明的技术方案,步骤一,根据接收的导航地图访问请求读取地图数据;步骤二,接收用户输入的导航信息,该导航信息包括行程起点、行程终点、途经路段;步骤三,以行程起点作为参照点,确定途经路段中与行程起点最近的端点,并将确定的该端点作为第一端点,将起点与第一端点之间的路段作为第一路段,将第一端点所在的途经路段的另一端点作为新的参照点,并在其他的途经路段的端点间重复执行本步骤的上述操作,直至确定所有途经路段中最后一个途经路段与其相邻上一个途经路段的参照点最近的端点,并将最后一个途经路段的另一端点与行程终点之间的路段作为第N路段,其中,N为大于1的整数,将得到的所有路段及所有的途经路段连接起来作为行程的最优路线。使用本发明的技术方案,能够给用户更大的选择自由,可提示限高、限宽、限重等道路限制信息,并考虑了车辆类型的因素,用户可以选择途经路段的端点顺序,保证导航***与用户的充分交互,并且导航***可根据用户的选择给出最优的行程线路,增加了用户参与度且提升了用户体验,保证道路资源的合理使用,更有效地减少了交通拥堵。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是根据本发明实施例的基于导航地图确定最优路线的方法的主要步骤示意图;
图2是根据本发明实施例的用户选择一个途经路段时的最优行程路线示意图;
图3是根据本发明实施例的用户选择多个途经路段时的最优行程路线示意图;
图4是根据本发明实施例的基于导航地图确定最优路线的装置的主要模块示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
图1是根据本发明实施例的基于导航地图确定最优路线的方法的主要步骤示意图。
如图1所示,本发明实施例的基于导航地图确定最优路线的方法主要包括步骤S11至步骤S13。
步骤S11:根据接收的导航地图访问请求读取地图数据。
地图数据的地图底图中由点和线作为最小构成元素,其中,可以把每个位置记作一个点,这些点的位置可以根据其经纬度来确定,一系列有经纬度标识的点构成线,线表示两点之间的道路。可以每条道路的交叉路口都看作特殊的点,例如道路上有十字路口、丁字路口、三岔路口等多个点。
根据接收的导航地图访问请求读取的地图数据中包含预设车辆类型及其对应的路段限行信息,例如某些路段只限小型汽车通行等。其中,路段限行信息除了包含预设车辆类型的路段限行信息,还可以包括该路段对车辆高度、车辆宽度、车辆重量、车辆行驶方向中的一个或多个的限制信息。例如,限重5吨、限高4.5米、某路段只限单向行驶等。
根据实时路况,地图数据中还可以显示车辆拥堵信息。通过在地图底图的线(道路)上显示实时路况,并对道路的拥堵程度设置颜色标识,具体地,可以对拥堵情况进行量化,以道路路段按照从[0,5]区间来量化拥堵情况,区间中的拥堵程度按照拥堵程度值(0到5的整数)来衡量,将车辆行驶畅通记作0,略有道路拥堵记为1,按照拥堵程度的加重顺次记为2、3、4,将最严重的拥堵记为5,然后按照拥堵程度值的大小,对线(道路)上的点进行着色,例如,按照绿色、橙色、红色等颜色顺序的渐变来表示拥堵程度越来越严重。
上述车辆拥堵信息以及对车辆类型、车辆高度、车辆宽度、车辆重量、车辆行驶方向等限制的信息可以通过接口来从交通部门数据库获取。
步骤S12:接收用户输入的导航信息,导航信息包括行程起点、行程终点、途经路段。
用户可以在导航地图中点选输入行程起点、行程终点及途经路段,其中,用户点选途经路段时,***自动获取用户输入的点,并获取该点所在的路段,并且获取到的该路段为最小路段,即该路段由两个相邻路口之间的道路构成。
导航信息还包括车辆类型信息,并且,接收用户输入的导航信息之后,还可以确定车辆类型信息对应的路段限行信息,并根据路段限行信息确定屏蔽路段,其中,屏蔽路段为用户无法操作的区域。
确定车辆类型信息对应的路段限行信息的具体步骤包括,从地图数据中提取预设车辆类型及其对应的路段限行信息;将用户输入的车辆类型信息与预设车辆类型进行比对;将与用户输入的车辆类型信息匹配一致的预设车辆类型所对应的路段限行信息确定为该车辆类型信息对应的路段限行信息。
其中,用户可以通过在可选框中选择的方式来输入车辆类型信息,具体地,***可以为每一个车辆类型定义变量(例如字符形式的变量),每个变量赋值为具体的车辆类型,并将各变量存储为一个用户可选列表,供用户选择自己的车辆类型信息。也可以通过提取交通部门的数据库中每条数据的主体数据信息(主要是以变量形式存储的车辆类型信息)来获取各类车辆类型的信息,然后将这些主体数据信息以用户可选列表的形式展示给用户,供用户选择自己的车辆类型。车辆类型信息如小型轿车、中型客车、大型客车、皮卡、小型载货汽车等。
当用户在可选框列表中选择自己的车辆类型(如小型汽车)时,***将调用该车辆类型的变量,将该变量与预设车辆类型的变量进行字符匹配,如果匹配一致,则获取相应的路段限行信息。上述地图数据中的预设车辆类型及其所对应的路段限行信息均可以通过交通部门提供的接口来从交通部门数据库获取,并且预设车辆类型与其所对应的路段限行信息在数据库中关联存储。
在获取到与用户车辆类型对应的路段限行信息之后,可将该用户的车辆类型信息与所有与该车辆类型相应的路段限行信息关联存储在一个存储表中。
根据路段限行信息确定屏蔽路段的步骤具体包括:将地图数据中的道路信息与存储表中的路段限行信息进行比对,如果道路信息中的某些路段与存储表中存储的路段限行信息比对一致,则该道路信息中相应的路段确定为屏蔽路段。
可以通过在导航地图中为屏蔽路段添加标识信息,来提示用户无法在屏蔽路段执行输入操作。具体地,可以将地图数据中所有与该屏蔽路段相应的点都设置为灰色,并设置当用户在地图数据上执行点选等输入操作时,所有标识为灰色的路段无法响应用户的输入操作,即,用户无法点选灰色路段区域。
步骤S13:以行程起点作为参照点,确定途经路段中与行程起点最近的端点,并将确定的该端点作为第一端点,将起点与第一端点之间的路段作为第一路段;
将第一端点所在的途经路段的另一端点作为新的参照点,并在其他的途经路段的端点间重复执行本步骤的上述操作,直至确定所有途经路段中最后一个途经路段与其相邻上一个途经路段的参照点最近的端点,并将最后一个途经路段的另一端点与行程终点之间的路段作为第N路段,其中,N为大于1的整数;
将得到的所有路段及所有的途经路段连接起来作为行程的最优路线。
为了更清楚地说明上述确定行程的最优路线的各个步骤,图2和图3分别示出了用户选择一个途经路段和多个途经路段时的最优行程路线示意图。
如图2所示为用户选择一个途经路段时的最优行程路线示意图。
如图2所示,用户输入行程起点A、行程终点B以及途经路段a0b0(如实线所示),***自动获取该途经路段a0b0的两个端点a0和b0。首先,以行程起点A作为参照点,确定途经路段a0b0与行程起点A最近的端点,可以通过分别计算A、a0之间的距离以及A、b0之间的距离,假设计算得到A、a0之间的距离较小,那么端点a0为与行程起点A最近的端点,即端点a0为第一端点,且A、a0之间的路段为第一路段,图2中用虚线示出了参照点A与a0、b0两个端点之间的距离拓扑图,由于以用户只选择了一个途经路段的情况为例,该距离拓扑图较为简单。将A、a0以及b0、B之间分别连通即确定了最优行程路线,如图2中箭头方向所示,即最优行程路线为Aa0-a0b0-b0B。
如图3所示为用户选择多个途经路段时的最优行程路线示意图。
如图3所示,用户选择n个途经路段,其中n≥2,且n为整数。用户输入行程起点C、行程终点D以及途经路段a1b1、a2b2,……anbn(如实线所示),***自动获取该途经路段的端点a1、b1、a2、b2,……an、bn。首先,以行程起点C作为参照点,确定该n个途经路段中与行程起点C最近的端点,具体地,分别计算行程起点C与各个端点a1、b1、a2、b2,……an、bn之间的距离,并取其中距离的最小值。例如,假设行程起点C与端点a1距离最短,那么端点a1即为途经路段中与行程起点最近的端点,确定端点a1为第一端点,相应地,C、a1之间构成的路段即为第一路段。然后,将该端点a1所在的途经路段a1b1的另一个端点b1作为新的参照点,在其他剩余的路段a2b2,……anbn之间确定与该新的参照点b1最近的端点,通过计算b1与a2、b2,……an、bn的距离,假设b1与b2之间的距离最短,那么b2即为第二端点,b1、b2之间构成的路段即为第二路段,接着,以b2所在的途经路段a2b2的另一端点a2作为新的参照点,按照上述计算方法依次类推,直到确定所有途经路段中最后一个最近的端点,并将最后一个最近的端点对应的途经路段的另一端点与行程终点之间的路段作为第N路段,假设该最后一个最近的端点为an,那么an所在途经路段的另一端点bn与行程终点D之间的路段即为第N路段,N为大于1的整数,并且N=n+1。图3以虚线示出了各参照点与各途经路段的端点之间的距离拓扑图(本图实施例中主要示出了以行程起点C和途经路段a1b1的端点b1作为参照点时的情况,而将a2b2与anbn之间的端点的距离拓扑情况省略),其中,为了将行程起点C的距离拓扑图与端点b1的距离拓扑图相区别,图3中分别以两种类型的虚线来表示各自的拓扑情况。最后,将所有路段及所有的途经路段连接起来作为行程的最优路线,如图3中箭头方向所示,即最优路线为:Ca1-a1b1-b1b2-b2a2……anbn-bnD。
图2和图3所示的实施例中,计算参照点与各个途经路段的端点之间的距离,并得出距离最小值的步骤,具体可以通过如下的函数来实现。
假设用户选择的路段(X,Y),两端的“点”对应的经纬度既定X(lat_x,lng_x)、Y(lat_y,lng_y),调用函数getDistanceFromXtoY(lat_x,lng_x,lat_y,lng_y)。具体实现如下:
def getDistanceFromXtoY(lat_a,lng_a,lat_b,lng_b):
pk=180/3.14169
a1=lat_a/pk
a2=lng_a/pk
b1=lat_b/pk
b2=lng_b/pk
t1=math.cos(a1)*math.cos(a2)*math.cos(b1)*math.cos(b2)
t2=math.cos(a1)*math.sin(a2)*math.cos(b1)*math.sin(b2)
t3=math.sin(a1)*math.sin(b1)
tt=math.acos(t1+t2+t3)
return 6366000*tt
两个数值比较取小的函数
def min(a,c):
if a>c:
return c
return a
此外,图2和图3所示的实施例中所确定出的第一路段,第二路段……第N路段中,每个具体的路段(如图2所示的A、a0之间的路段)的具体导航线路可以按照动态规划算法、最短距离算法或其他通用导航算法等现有的算法来实现。
在确定行程的最优路线的步骤之后,还可以向用户提示最优路线上的车辆高度、车辆宽度、车辆重量、车辆行驶方向中等路段限行信息。例如,当用户的鼠标或手指移动到地图上的相应路段时,可通过弹出提示框等形式提示用户该路段对于车辆高度、车辆宽度、车辆重量、车辆单向行驶等的限制信息。
图4是根据本发明实施例的基于导航地图确定最优路线的装置的主要模块示意图。
如图4所示,本发明实施例的基于导航地图确定最优路线的装置40主要包括:地图数据读取模块41、导航信息接收模块42、最优路线确定模块43。
其中,地图数据读取模块41用于根据接收的导航地图访问请求读取地图数据;导航信息接收模块42用于接收用户输入的导航信息,导航信息包括行程起点、行程终点、途经路段;最优路线确定模块43用于以行程起点作为参照点,确定途经路段中与行程起点最近的端点,并将确定的该端点作为第一端点,将起点与第一端点之间的路段作为第一路段;将第一端点所在的途经路段的另一端点作为新的参照点,并在其他的途经路段的端点间重复执行上述操作,直至确定所有途经路段中最后一个途经路段与其相邻上一个途经路段的参照点最近的端点,并将最后一个途经路段的另一端点与行程终点之间的路段作为第N路段,其中,N为大于1的整数;将得到的所有路段及所有的途经路段连接起来作为行程的最优路线。
地图数据中包含预设车辆类型及其对应的路段限行信息,路段限行信息除了包含对于车辆类型的限制信息,还可以包括该路段对车辆高度、车辆宽度、车辆重量、车辆行驶方向中的一个或多个的限制信息。
导航信息还包括车辆类型信息,并且,基于导航地图确定最优路线的装置40还可以包括限行信息确定模块和屏蔽路段确定模块。
其中,限行信息确定模块用于确定车辆类型信息对应的路段限行信息。具体可用于:从地图数据中提取预设车辆类型及其对应的路段限行信息;将车辆类型信息与预设车辆类型进行比对;将与车辆类型信息匹配一致的预设车辆类型所对应的路段限行信息确定为车辆类型信息对应的路段限行信息。
屏蔽路段确定模块用于根据路段限行信息确定屏蔽路段,其中,屏蔽路段为用户无法操作的区域。
基于导航地图确定最优路线的装置40还可以包括标识信息添加模块,该标识信息添加模块用于通过在导航地图中为屏蔽路段添加标识信息,以提示用户无法在屏蔽路段执行输入操作。
基于导航地图确定最优路线的装置40还可以包括限行信息提示模块,该限行信息提示模块用于向用户提示最优路线上的路段限行信息。
本实施例还另外提供一种基于导航地图确定最优路线的装置,包括:存储器和处理器。
其中,存储器存储指令;
处理器执行该指令用于:根据接收的导航地图访问请求读取地图数据;接收用户输入的导航信息,导航信息包括行程起点、行程终点、途经路段;以行程起点作为参照点,确定途经路段中与行程起点最近的端点,并将确定的该端点作为第一端点,将起点与第一端点之间的路段作为第一路段;将第一端点所在的途经路段的另一端点作为新的参照点,并在其他的途经路段的端点间重复执行上述操作,直至确定所有途经路段中最后一个途经路段与其相邻上一个途经路段的参照点最近的端点,并将最后一个途经路段的另一端点与所述行程终点之间的路段作为第N路段,其中,N为大于1的整数;将得到的所有路段及所有的途经路段连接起来作为行程的最优路线。
根据本发明实施例的技术方案,步骤一,根据接收的导航地图访问请求读取地图数据;步骤二,接收用户输入的导航信息,该导航信息包括行程起点、行程终点、途经路段;步骤三,以行程起点作为参照点,确定途经路段中与行程起点最近的端点,并将确定的该端点作为第一端点,将起点与第一端点之间的路段作为第一路段,将第一端点所在的途经路段的另一端点作为新的参照点,并在其他的途经路段的端点间重复执行本步骤的上述操作,直至确定所有途经路段中最后一个途经路段与其相邻上一个途经路段的参照点最近的端点,并将最后一个途经路段的另一端点与行程终点之间的路段作为第N路段,其中,N为大于1的整数,将得到的所有路段及所有的途经路段连接起来作为行程的最优路线。使用本发明实施例的技术方案,能够给用户更大的选择自由,可提示限高、限宽、限重等道路限制信息,并考虑了车辆类型的因素,用户可以选择途经路段的端点顺序,保证导航***与用户的充分交互,并且导航***可根据用户的选择给出最优的行程线路,增加了用户参与度且提升了用户体验,保证道路资源的合理使用,更有效地减少了交通拥堵。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。
Claims (11)
1.一种基于导航地图确定最优路线的方法,其特征在于,包括:
步骤一:根据接收的导航地图访问请求读取地图数据;
步骤二:接收用户输入的导航信息,所述导航信息包括行程起点、行程终点、途经路段;
步骤三:以所述行程起点作为参照点,确定所述途经路段中与所述行程起点最近的端点,并将确定的该端点作为第一端点,将所述起点与所述第一端点之间的路段作为第一路段;
将所述第一端点所在的途经路段的另一端点作为新的参照点,并在其他的途经路段的端点间重复执行步骤三中的上述操作,直至确定所有途经路段中最后一个途经路段与其相邻上一个途经路段的参照点最近的端点,并将所述最后一个途经路段的另一端点与所述行程终点之间的路段作为第N路段,其中,N为大于1的整数;
将得到的所有路段及所有的途经路段连接起来作为行程的最优路线。
2.根据权利要求1所述的方法,其特征在于,所述导航信息还包括车辆类型信息,并且,接收用户输入的导航信息之后,还包括:
确定所述车辆类型信息对应的路段限行信息;
根据所述路段限行信息确定屏蔽路段,其中,所述屏蔽路段为用户无法操作的区域。
3.根据权利要求2所述的方法,其特征在于,所述地图数据中包含预设车辆类型及其对应的路段限行信息,并且,确定所述车辆类型信息对应的路段限行信息的步骤,包括:
从所述地图数据中提取预设车辆类型及其对应的路段限行信息;
将所述车辆类型信息与所述预设车辆类型进行比对;
将与所述车辆类型信息匹配一致的预设车辆类型所对应的路段限行信息确定为所述车辆类型信息对应的路段限行信息。
4.根据权利要求2所述的方法,其特征在于,通过在所述导航地图中为所述屏蔽路段添加标识信息,以提示用户无法在所述屏蔽路段执行输入操作。
5.根据权利要求2所述的方法,其特征在于,所述路段限行信息还包括该路段对车辆高度、车辆宽度、车辆重量、车辆行驶方向中的一个或多个的限制信息;并且,在确定行程的最优路线的步骤之后,还包括:
向用户提示所述最优路线上的路段限行信息。
6.一种基于导航地图确定最优路线的装置,其特征在于,包括:
地图数据读取模块,用于根据接收的导航地图访问请求读取地图数据;
导航信息接收模块,用于接收用户输入的导航信息,所述导航信息包括行程起点、行程终点、途经路段;;
最优路线确定模块,用于以所述行程起点作为参照点,确定所述途经路段中与所述行程起点最近的端点,并将确定的该端点作为第一端点,将所述起点与所述第一端点之间的路段作为第一路段;
将所述第一端点所在的途经路段的另一端点作为新的参照点,并在其他的途经路段的端点间重复执行上述操作,直至确定所有途经路段中最后一个途经路段与其相邻上一个途经路段的参照点最近的端点,并将所述最后一个途经路段的另一端点与所述行程终点之间的路段作为第N路段,其中,N为大于1的整数;
将得到的所有路段及所有的途经路段连接起来作为行程的最优路线。
7.根据权利要求6所述的装置,其特征在于,所述导航信息还包括车辆类型信息,并且,所述装置还包括限行信息确定模块和屏蔽路段确定模块,其中:
所述限行信息确定模块用于确定所述车辆类型信息对应的路段限行信息;
所述屏蔽路段确定模块用于根据所述路段限行信息确定屏蔽路段,其中,所述屏蔽路段为用户无法操作的区域。
8.根据权利要求7所述的装置,其特征在于,所述地图数据中包含预设车辆类型及其对应的路段限行信息,并且,所述限行信息确定模块还用于:
从所述地图数据中提取预设车辆类型及其对应的路段限行信息;
将所述车辆类型信息与所述预设车辆类型进行比对;
将与所述车辆类型信息匹配一致的预设车辆类型所对应的路段限行信息确定为所述车辆类型信息对应的路段限行信息。
9.根据权利要求7所述的装置,其特征在于,还包括标识信息添加模块,用于通过在所述导航地图中为所述屏蔽路段添加标识信息,以提示用户无法在所述屏蔽路段执行输入操作。
10.根据权利要求7所述的装置,其特征在于,所述路段限行信息还包括该路段对车辆高度、车辆宽度、车辆重量、车辆行驶方向中的一个或多个的限制信息;并且,所述装置还包括限行信息提示模块,用于向用户提示所述最优路线上的路段限行信息。
11.一种基于导航地图确定最优路线的装置,其特征在于,包括:
存储器和处理器,其中,
所述存储器存储指令;
所述处理器执行所述指令用于:
根据接收的导航地图访问请求读取地图数据;
接收用户输入的导航信息,所述导航信息包括行程起点、行程终点、途经路段;
以所述行程起点作为参照点,确定所述途经路段中与所述行程起点最近的端点,并将确定的该端点作为第一端点,将所述起点与所述第一端点之间的路段作为第一路段;
将所述第一端点所在的途经路段的另一端点作为新的参照点,并在其他的途经路段的端点间重复执行上述操作,直至确定所有途经路段中最后一个途经路段与其相邻上一个途经路段的参照点最近的端点,并将所述最后一个途经路段的另一端点与所述行程终点之间的路段作为第N路段,其中,N为大于1的整数;
将得到的所有路段及所有的途经路段连接起来作为行程的最优路线。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610793820.XA CN106248094A (zh) | 2016-08-30 | 2016-08-30 | 一种基于导航地图确定最优路线的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610793820.XA CN106248094A (zh) | 2016-08-30 | 2016-08-30 | 一种基于导航地图确定最优路线的方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106248094A true CN106248094A (zh) | 2016-12-21 |
Family
ID=58081347
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610793820.XA Pending CN106248094A (zh) | 2016-08-30 | 2016-08-30 | 一种基于导航地图确定最优路线的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106248094A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107909177A (zh) * | 2017-12-19 | 2018-04-13 | 解君 | 一种医疗信息***及其动态管理方法 |
CN108375378A (zh) * | 2018-01-25 | 2018-08-07 | 武汉康慧然信息技术咨询有限公司 | 乡村道路中扩展导航方法 |
CN110595497A (zh) * | 2019-09-11 | 2019-12-20 | 邓昌伟 | 导航路径的生成方法、装置、存储介质及电子设备 |
CN111337041A (zh) * | 2020-02-25 | 2020-06-26 | 深圳震有科技股份有限公司 | 一种电子导航路线的生成方法、智能终端及存储介质 |
CN111366166A (zh) * | 2018-12-25 | 2020-07-03 | 北京嘀嘀无限科技发展有限公司 | 一种导航路径规划方法及装置 |
CN112161636A (zh) * | 2020-08-28 | 2021-01-01 | 深圳市跨越新科技有限公司 | 一种基于单向模拟的货车路线规划方法及*** |
CN113721599A (zh) * | 2020-05-25 | 2021-11-30 | 华为技术有限公司 | 定位方法和定位装置 |
CN114046798A (zh) * | 2021-11-16 | 2022-02-15 | 中国联合网络通信集团有限公司 | 一种辅助探索城市的路径规划方法、装置及存储介质 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001356024A (ja) * | 2001-04-23 | 2001-12-26 | Clarion Co Ltd | ナビゲーション表示における案内情報の選択方法 |
CN101603837A (zh) * | 2009-05-14 | 2009-12-16 | 深圳市凯立德计算机***技术有限公司 | 一种导航路径计算方法、装置和导航装置 |
CN101776455A (zh) * | 2010-02-01 | 2010-07-14 | 深圳市凯立德计算机***技术有限公司 | 一种导航设备及其显示行程说明、路径的方法和导航方法 |
CN102023019A (zh) * | 2010-11-22 | 2011-04-20 | 东莞市泰斗微电子科技有限公司 | 一种导航路径规划方法、***及终端 |
CN102213597A (zh) * | 2010-04-08 | 2011-10-12 | 阿尔派株式会社 | 车载用导航装置及周边设施检索显示方法 |
CN102914310A (zh) * | 2011-08-01 | 2013-02-06 | 环达电脑(上海)有限公司 | 智能导航装置及其导航方法 |
CN103136954A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 导航设备及导航路径上关键路况的提示方法与装置 |
CN103185580A (zh) * | 2011-12-27 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | 确定路段信息的方法和装置、导航方法和装置 |
CN103398720A (zh) * | 2013-08-13 | 2013-11-20 | 深圳市凯立德科技股份有限公司 | 导航路径规划方法及导航装置 |
CN103900596A (zh) * | 2012-12-28 | 2014-07-02 | 环达电脑(上海)有限公司 | 基于路段的导航路径规划方法及其装置 |
CN104807473A (zh) * | 2015-04-27 | 2015-07-29 | 深圳市凯立德科技股份有限公司 | 一种显示导航信息的方法、装置及设备 |
CN104990560A (zh) * | 2015-07-31 | 2015-10-21 | 小米科技有限责任公司 | 导航路线生成方法及装置 |
-
2016
- 2016-08-30 CN CN201610793820.XA patent/CN106248094A/zh active Pending
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001356024A (ja) * | 2001-04-23 | 2001-12-26 | Clarion Co Ltd | ナビゲーション表示における案内情報の選択方法 |
CN101603837A (zh) * | 2009-05-14 | 2009-12-16 | 深圳市凯立德计算机***技术有限公司 | 一种导航路径计算方法、装置和导航装置 |
CN101776455A (zh) * | 2010-02-01 | 2010-07-14 | 深圳市凯立德计算机***技术有限公司 | 一种导航设备及其显示行程说明、路径的方法和导航方法 |
CN102213597A (zh) * | 2010-04-08 | 2011-10-12 | 阿尔派株式会社 | 车载用导航装置及周边设施检索显示方法 |
CN102023019A (zh) * | 2010-11-22 | 2011-04-20 | 东莞市泰斗微电子科技有限公司 | 一种导航路径规划方法、***及终端 |
CN102914310A (zh) * | 2011-08-01 | 2013-02-06 | 环达电脑(上海)有限公司 | 智能导航装置及其导航方法 |
CN103185580A (zh) * | 2011-12-27 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | 确定路段信息的方法和装置、导航方法和装置 |
CN103136954A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 导航设备及导航路径上关键路况的提示方法与装置 |
CN103900596A (zh) * | 2012-12-28 | 2014-07-02 | 环达电脑(上海)有限公司 | 基于路段的导航路径规划方法及其装置 |
CN103398720A (zh) * | 2013-08-13 | 2013-11-20 | 深圳市凯立德科技股份有限公司 | 导航路径规划方法及导航装置 |
CN104807473A (zh) * | 2015-04-27 | 2015-07-29 | 深圳市凯立德科技股份有限公司 | 一种显示导航信息的方法、装置及设备 |
CN104990560A (zh) * | 2015-07-31 | 2015-10-21 | 小米科技有限责任公司 | 导航路线生成方法及装置 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107909177A (zh) * | 2017-12-19 | 2018-04-13 | 解君 | 一种医疗信息***及其动态管理方法 |
CN107909177B (zh) * | 2017-12-19 | 2022-04-29 | 河南方和信息科技股份有限公司 | 一种医疗信息***及其动态管理方法 |
CN108375378A (zh) * | 2018-01-25 | 2018-08-07 | 武汉康慧然信息技术咨询有限公司 | 乡村道路中扩展导航方法 |
CN108375378B (zh) * | 2018-01-25 | 2020-05-22 | 长沙启岸信息科技有限公司 | 乡村道路中扩展导航方法 |
CN111366166A (zh) * | 2018-12-25 | 2020-07-03 | 北京嘀嘀无限科技发展有限公司 | 一种导航路径规划方法及装置 |
CN110595497A (zh) * | 2019-09-11 | 2019-12-20 | 邓昌伟 | 导航路径的生成方法、装置、存储介质及电子设备 |
CN111337041A (zh) * | 2020-02-25 | 2020-06-26 | 深圳震有科技股份有限公司 | 一种电子导航路线的生成方法、智能终端及存储介质 |
CN113721599A (zh) * | 2020-05-25 | 2021-11-30 | 华为技术有限公司 | 定位方法和定位装置 |
CN112161636A (zh) * | 2020-08-28 | 2021-01-01 | 深圳市跨越新科技有限公司 | 一种基于单向模拟的货车路线规划方法及*** |
CN112161636B (zh) * | 2020-08-28 | 2022-07-29 | 深圳市跨越新科技有限公司 | 一种基于单向模拟的货车路线规划方法及*** |
CN114046798A (zh) * | 2021-11-16 | 2022-02-15 | 中国联合网络通信集团有限公司 | 一种辅助探索城市的路径规划方法、装置及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106248094A (zh) | 一种基于导航地图确定最优路线的方法和装置 | |
JP6345274B2 (ja) | 走行計画作成装置および走行計画作成方法 | |
EP3811030B1 (en) | Enhancing navigation experience using v2x supplemental information | |
JP6407416B2 (ja) | 先導車選択支援装置、走行計画作成装置、先導車選択支援方法および走行計画作成方法 | |
EP1191499B1 (en) | Route search apparatus | |
CN108458720A (zh) | 导航装置、路径搜索服务器及路径搜索方法 | |
CN101451853A (zh) | 导航装置根据实时交通信息进行导航的方法 | |
CN102713993B (zh) | 地图数据生成装置、导航装置及使用它们的地图处理*** | |
CN102334147A (zh) | 车载信息处理装置及信息处理方法 | |
CN104864879A (zh) | 导航路径规划方法及装置 | |
WO2017068897A1 (ja) | ナビゲーションシステム | |
JP6257808B2 (ja) | 走行計画作成装置および走行計画変更方法 | |
US20210310822A1 (en) | Map display device and map display method | |
CN112805762B (zh) | 提高交通状况可视化的***和方法 | |
US20200209007A1 (en) | Lane guidance system and lane guidance program | |
CN113905942A (zh) | 电子控制装置、控制方法、自动驾驶*** | |
CN115655301A (zh) | 车辆导航路线的选取方法、装置、电子设备及介质 | |
US6636806B1 (en) | Guide display method in on-vehicle navigator | |
CN102419910A (zh) | 信息提供装置、信息提供方法及计算机可读存储介质 | |
CN102564441B (zh) | 路径检索装置及路径检索方法 | |
CN112945253A (zh) | 一种出行路线推荐方法、***和装置 | |
CN115235498A (zh) | 行泊一体全局路径规划方法、***、电子设备及车辆 | |
JP6177531B2 (ja) | 車載装置及びその経路補間方法並びに経路補間プログラム | |
JP2014059221A (ja) | ルート報知装置、及びナビゲーション装置 | |
CN114550481B (zh) | 信息处理装置、信息处理***、信息处理方法以及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161221 |
|
RJ01 | Rejection of invention patent application after publication |