| 主权项 |
1.一种型式之行车导航装置,可在地图上所指定的 任意两个位置之间导引汽车,此装置包含有: 地图数据储存部,用于储存地图数据; 路径搜寻部,用于依据前述的地图数据在前述的两 个位置间搜寻导引路径; 车道导引讯息产生部,用于依据前述的地图数据为 汽车产生在前述导引路径该行走哪一个车道之车 道导引讯息; 导引讯息产生部,用于依据前述的导引路径和前述 的车道导引讯息产生与路径和车道有关之导引讯 息;和 输出部,用于为驾驶员输出可理解之前述的导引讯 息,其中 前述的车道导引讯息产生部包含有: 地图分析部,用于接收前述的导引路径,于十字路 口将导引路径分割成复数个十字路口间路段;和 车道决策部,用于藉由逐一选择在前述导引路径上 之十字路口间路段做为十字路口间标的路段然后 参考以前述的十字路口间路段为基础之前述的地 图数据而利用车道决定所选择之十字路口间标的 路段,其中 前述的车道决策部从在该导引路径上的前述所选 择十字路口间标的路段到其他更前方之十字路口 间路段持续参考前述的地图数据直到十字路口间 标的路段可由车道唯一决定。2.如申请专利范围 第1项之行车导航装置,其中 每次为位于下一个的任何其他十字路口间路段参 考前述的地图数据时,前述的车道决策部选择确保 汽车可从之前的十字路口间路段前进至此的任何 出口车道,且当所选择出口车道之数目只限于一个 时,判断前述的十字路口间标的路段可由车道而唯 一决定。3.如申请专利范围第2项之行车导航装置, 其中 前述的车道决策部藉由从最后所参考十字路口间 路段至前述的十字路口间标的路段往回追踪前述 所选取之出口车道而藉由此车道唯一决定前述的 十字路口间标的路段。4.如申请专利范围第2项之 行车导航装置,其中 前述的车道决策部预先决定与十字路口间路段有 关之参考频率上限、当参考频率达到此上限时停 止对地图数据之参考、且然后强迫从先前十字路 口间路段之出口车道中选择一个出口车道,此出口 车道当对地图数据之参考停止时可确保其前进至 位于更远处之十字路口间路段。5.如申请专利范 围第1项之行车导航装置,其中 前述的地图分析部更进一步 判断是否在前述导引路径上之各十字路口间路段 均在前述地图数据上提供用于其出口车道之前进 方向控制,和 当判断尚有未提供前进方向控制之任何十字路口 间路段时,为其出口车道提供预设的前进方向控制 ,其中 前述的车道决策部藉由参考前述所提供的预设前 进方向控制与前述的地图数据而藉由车道决定前 述的十字路口间路段之每一个。6.如申请专利范 围第5项之行车导航装置,其中 当提供前述的预设前进方向控制时, 前述的地图分析部 为每一个不具前进方向控制之十字路口间路段从 连接至此之其他分支路段中指定可假设为直线前 进之分支路段,且 将每个不具有前进方向控制之十字路口间路段之 出口车道指定给与前述假设为直线前进之分支路 段有关之分支路段。7.如申请专利范围第6项之行 车导航装置,其中 前述的地图分析部将与不具前进方向控制之十字 路口间路段的连接角度是位于特定角度范围内之 道路指定为前述假设为直线前进之分支路段,当与 其出口车道相比较时在车道数目上显示最小的差 异,且相关连接角接近180度。8.如申请专利范围第6 项之行车导航装置,其中 前述的地图分析部将为不具前进方向控制之十字 路口间路段指定出口车道的方法改变为比较由连 接至十字路口间路段之分支路段数目是大于或小 于出口车道数目。9.一种当沿着在地图数据上所 搜寻到之导引路径而导引汽车时用于为汽车决定 选用哪一车道之方法,此方法包含有下列步骤: 接收前述的导引路径,于十字路口将该导引路径分 割成复数个十字路口间路段;和 藉由逐一选择在前述导引路径上之十字路口间路 段做为十字路口间标的路段,且参考以前述的十字 路口间路段为基础之前述的地图数据而利用车道 决定所选择之十字路口间标的路段,其中 在前述的车道决策步骤中,从在导引路径上的前述 所选择十字路口间标的路段到其他更前方之十字 路口间路段持续逐一地参考前述的地图数据直到 判断十字路口间标的路段可由车道唯一决定。10. 如申请专利范围第9项之车道决策方法,其中 在前述的车道决定步骤中,每次为位于下一个的任 何其他十字路口间路段参考前述的地图数据时,从 之前的十字路口间路段选择可确保汽车前进至此 的任何出口车道,且当所选择出口车道之数目只限 于一个时,判断前述的十字路口间标的路段是可由 车道而唯一决定。11.如申请专利范围第10项之车 道决策方法,其中 在前述的车道决定步骤中,藉由从最后所参考十字 路口间路段至前述的十字路口间标的路段往回追 踪前述所选取之出口车道而藉由此车道唯一决定 前述的十字路口间标的路段。12.如申请专利范围 第10项之车道决策方法,其中 在前述的车道决定步骤中,预先决定与十字路口间 路段有关之参考频率上限,当参考频率达到此上限 时停止对地图数据之参考,且强迫从先前十字路口 间路段之出口车道中选择一个出口车道,其当对地 图数据之参考停止时可确保前进至位于更远处之 十字路口间路段。13.如申请专利范围第9项之车道 决策方法,更包有下列步骤: 判断是否在前述导引路径上之各十字路口间路段 均在前述地图数据上提供用于出口车道之相关前 进方向控制,和 当判断尚有未提供前进方向控制之任何十字路口 间路段时,为其出口车道提供预设的前进方向控制 ,其中 在前述的车道决定步骤中,藉由参考前述所提供的 预设前进方向控制与前述的地图数据而藉由车道 决定前述的十字路口间路段之每一个。14.如申请 专利范围第13项之车道决策方法,其中 前述的提供预设前进方向控制之步骤更包含有下 列各步骤: 为每一个不具前进方向控制之十字路口间路段从 连接至此之其他分支路段中指定可假设为直缘前 进之分支路段,且 将每个不具有前进方向控制之十字路口间路段之 出口车道指定给与前述假设为直线前进之分支路 段有关之分支路段。15.如申请专利范围第14项之 车道决策方法,其中 在前述的车道决定步骤中,将与不具前进方向控制 之十字路口间路段的连接角度是位于预定角度范 围内之道路指定为前述假设为直线前进之分支路 段,当与出口车道相比较时在车道数目上显示最小 的差异,且相关连接角接近180度。16.如申请专利范 围第14项之车道决策方法,其中 在前述的车道决定步骤中,将为不具前进方向控制 至分支路段之十字路口间路段指定出口车道的方 法改变为依于比较连接至十字路口间路段之分支 路段数目是大于或小于出口车道数目。17.一种纪 录媒体,在此纪录有在行车导航装置所执行之程式 和该行车导航装置沿着在地图数据上所搜寻到之 导引路径而导引汽车时为汽车所决定之车道,其中 前述的程式包含有: 接收前述的导引路径,于十字路口将该导引路径分 割成复数个十字路口间路段之程序步骤;和 藉由逐一选择在前述导引路径上之十字路口间路 段做为十字路口间标的路段,且参考以前述的十字 路口间路段为基础之前述的地图数据而利用车道 决定所选择之十字路口间标的路段之程序步骤,其 中 在前述的车道决策程序步骤中,从在导引路径上的 前述所选择十字路口间标的路段到其他更前方之 十字路口间路段持续逐一地参考前述的地图数据 直到判断十字路口间标的路段可由车道唯一决定 。18.如申请专利范围第17项之纪录媒体,其中 在前述的车道决定程序步骤中,每次为位于下一个 的任何其他十字路口间路段参考前述的地图数据 时,从之前的十字路口间路段选择可确保汽车前进 至此的任何出口车道,且当所选择出口车道之数目 只限于一个时,判断前述的十字路口间标的路段是 可由车道而唯一决定。19.如申请专利范围第18项 之纪录媒体,其中 在前述的车道决定程序步骤中,藉由从最后所参考 十字路口间路段至前述的十字路口间标的路段往 回追踪前述所选取之出口车道而藉由此车道唯一 决定前述的十字路口间标的路段。20.一种型式之 中间数据产生装置,当行车导航装置沿着搜寻之路 径导引汽车时,可为汽车决定各路段该选用之车道 ,此装置包含有: 地图数据储存部,用于储存地图数据; 地图分析部,用于在前述的地图数据上选择路网作 为于十字路口将该路网分割成复数个十字路口间 路段之集合;和 车道决策部,用于藉由选择在前述地图数据上逐一 对于十字路口间标的路段之十字路口间路段,且藉 由参考对应于所选择十字路口间标的路段和在邻 近处其他十字路口间路段之地图数据,而决定用于 十字路口间标的路段之车道选择条件和其相对应 之车道,其中 前述的车道决策部 当持续参考前述的地图数据时,从前述的十字路口 间标的路段和附近的其他十字路口间路段逐一地 裁定,且当裁决十字路口间标的路段可由车道唯一 决定时,将最后所参考之十字路口间路段做为其车 道选择条件,和 当确定前述的车道选择条件时,决定对应于此车道 选择条件之前述十字路口间标的路段的车道。21. 如申请专利范围第20项之中间数据产生装置,其中 每次为位于下一个的任何其他十字路口间路段参 考前述的地图数据时,前述的车道决策部从之前的 十字路口间路段选择可确保汽车前进至此的任何 出口车道,且当所选择出口车道之数目只限于一个 时,判断前述的十字路口间标的路段是可由车道而 唯一决定。22.如申请专利范围第21项之中间数据 产生装置,其中 前述的车道决策部藉由从判定为前述车道选择条 件之十字路口间路段至前述的十字路口间标的路 段往回追踪前述所选取之出口车道而藉由此车道 唯一决定前述的十字路口间标的路段。23.如申请 专利范围第21项之中间数据产生装置,其中 前述的车道决策部,预先决定用于附近十字路口间 路段之参考频率上限、当参考频率达到此上限时 停止对地图数据之参考、然后当对地图数据之参 考停止时从可确保其前进至位于更远处之十字路 口间路段中强迫选择一个出口车道。24.如申请专 利范围第21项之中间数据产生装置,其中 前述的地图分析部更进一步 判断是否在前述地图数据上之各十字路口间路段 均在前述地图数据上提供有用于其出口车道之前 进方向控制,和 当判断尚有未提供前进方向控制之任何十字路口 间路段时,为其出口车道提供预设的前进方向控制 ,其中 前述的车道决策部藉由参考前述所提供的预设前 进方向控制与前述的地图数据而藉由车道决定前 述的十字路口间路段之每一个。25.如申请专利范 围第24项之中间数据产生装置,其中 当提供前述的预设前进方向时,前述的地图分析部 为每一个不具前进方向控制之十字路口间路段从 连接至此之其他分支路段中指定可假设为直线前 进之分支路段,且 将每个不具有前进方向控制之十字路口间路段之 出口车道指定给与前述假设为直线前进之分支路 段有关之分支路段。26.如申请专利范围第25项之 中间数据产生装置,其中 前述的地图分析部将与不具前进方向控制之十字 路口间路段的连接角度是位于预定角度范围内之 道路指定为前述假设为直线前进之分支路段,当与 其出口车道相比较时在车道数目上显示最小的差 异,且其相关连接角接近180度。27.如申请专利范围 第25项之中间数据产生装置,其中 前述的地图分析部将为不具前进方向控制至分支 路段之十字路口间路段指定出口车道之方法改变 为依于比较连接至十字路口间路段之分支路段数 目是大于或小于出口车道数目。28.一种用于在地 图上所指定的任意两个位置之间导引汽车之行车 导航装置,此装置包含有: 地图数据储存部,用于储存地图数据; 中间数据储存部,用于储存在前述地图数据上之各 个十字路口间路段之车道选择条件和相对应作为 立即数据之车道; 路径搜寻部,用于依据前述的地图数据在前述的两 个位置间搜寻导引路径; 车道选择部,用于依据前述的中间数据在前述导引 路径上选择对于汽车关于各十字路口间路段之车 道; 导引讯息产生部,用于依据前述的导引路径和前述 所选择的车道产生与路径和车道相关之导引讯息; 和 输出部,用于为驾驶员输出可理解之前述的导引讯 息。图式简单说明: 第一图系显示依据本发明第一实施例之行车导航 装置之结构方块图; 第二图系显示在第一图之行车导航装置中的车道 导引讯息产生部5之详细结构方块图; 第三图系显示第一图中之车道导引讯息产生部5之 操作方式的主流程图; 第四图系显示第三图中子步骤S1(地图数据分析程 序)之更详细流程图; 第五图系显示第四图中子步骤S13(直行分支路段之 说明程序)之更详细流程图; 第六图系显示第四图中子步骤S15(行进方向控制之 设定程序)之更详细流程图; 第七图系显示第三图中子步骤S2(十字路口间路段 之进/出车道决策程序)之更详细流程图; 第八图系显示十字路口间路段之范例网路图; 第九图系显示用于产生在本发明第二实施例中产 生中间数据之中间数据产生装置的范例结构方块 图; 第十图系显示第九图中间数据产生装置中之中间 数据产生部102的详细结构方块图; 第十一图系显示第九图中之中间数据产生部102之 操作方式的主流程图; 第十二图系显示第十一图中子步骤S301(地图数据 分析程序)之更详细流程图; 第十三图系显示第十一图中子步骤S302(十字路口 间路段之车道选择条件和满足条件之进/出车道决 策程序)之更详细流程图; 第十四图系显示第十三图中子步骤S502(十字路口 间标的路段之车道选择条件之选取程序)之更详细 流程图; 第十五图系显示第十三图中子步骤S503(满足进/出 车道决策程序之车道选择条件)之更详细流程图; 第十六图系显示十字路口间路段之范例网路图; 第十七图系显示中间数据设定表之范例图; 第十八图系显示依据本发明第二实施例之行车导 航装置之结构方块图;和 第十九图系显示第十八图中之车道选择部8之操作 方式的主流程图; |
