路线计算系统、导航装置和路线计算方法_2

文档序号:8227437阅读:来源:国知局
选择概率。进一步地,计算各路线的距离、所需时间、道路属性、通行费用等各种路线属性, 计算表示上述各种道路属性对上述路线选择概率产生影响的影响度的权重参数,将计算得 到的权重参数保存到权重参数存储部16。该些权重参数由后述的式(1)表示的Logistic 回归式定义。
[0034] 在此,探测数据获取部12也可经由通信接口部11获取已变换成道路链路的路线 和变换成其距离、所需时间和速度的轨迹。该种情况下,在导航装置5或经由通信网络2连 接的外部信息中屯、(未图示)生成基于上述道路链路的轨迹信息后发送到中屯、装置1。除 了通信网络2之外,探测数据获取部12也可经由记录介质获取探测数据。
[0035] 终端请求接收部18经由通信接口部11接收从导航装置5发送来的请求信息。请 求信息是导航装置5向中屯、装置1请求提供信息,在本实施方式中,如下所述包括路线信息 的请求信息和权重参数的请求信息。
[0036] 信息提供部19起到根据终端请求接收部18接收到的请求信息来提供信息的功 能,在请求信息中包含权重参数的情况下,基于请求信息,从权重参数存储部16读入此时 的最新权重参数,获取最新的权重参数并经由通信接口 11提供给导航装置5。在请求信息 中伴随权重参数请求包含有地区、时间、车型、驾驶者的属性等分类类别的指定的情况下, 按照所指定的地区、车型、时间、驾驶者的属性等分类类别获取权重参数并提供。进一步地, 在指定了特定用户该一分类类别的情况下,利用所指定的该特定用户驾驶时得到的探测数 据,获取对应该分类类别的权重参数并提供。
[0037] 另一方面,装载于车辆4的导航装置5包含主体部51、显示部52、便携式电话机 53、GPS(Global化sitioning System,全球定位系统)接收机54而构成。
[003引主体部51为包含运算处理部(未图示)、存储装置56、可移动存储介质连接适配 器55等而构成的计算机。在此,存储装置56由半导体存储器或硬盘装置等构成。可移动存 储介质连接适配器55由DVD值igital Versatile Disk,数字多功能光盘)等的驱动装置或 内置了闪存的USB扣niversal Serial Bus,通用串行总线)存储器的读写装置等构成。除 此之外,主体部51也可各种开关、按钮、触控面板、遥控装置、语音麦克风等作为输入装置, 并且包含语音扬声器等作为输出装置。该样的输入装置和输出装置的输入输出功能在图1 中表示为后述的输入输出接口部515。
[0039] 显示部52由LCD (Liquid Crystal Display,液晶显示器)等构成。主体部51经 由便携式电话机53进行与基站3的无线通信,能够经由基站3和通信网络2与中屯、装置1 之间进行数据通信。此外,GI^S接收机54接收来自未图示的GI^S卫星的电波,检测车辆4的 当前位置。
[0040] 此外,主体部51包含通信接口部511、信息接收部512、权重参数存储部516、位置 信息获取部517、位置信息存储部520、路线计算部513、地图数据库518、权重参数选择部 519、 输入输出处理部514、输入输出接口部515等功能模块而构成。主体部51的该些功能 模块通过未图示的CPU执行保存在存储装置56中的规定程序来实现。如下所述,存储装置 56包含保存后述的权重参数的权重参数存储部516、保存上述轨迹信息的位置信息存储部 520、 和保存地图的地图数据的地图数据库518。
[0041] 通信接口部511进行对便携式电话机53的通信控制,并且经由基站3和通信网络 2与中屯、装置1之间进行数据收发。输入输出接口部515输入来自未图示的开关、按钮、语 音或触控面板等的输入信息,并且经由后述的输入输出处理部514接收路线计算部513参 考地图数据库518获取的地图或路线计算部513计算出的路线信息等显示信息,将接收到 的显示信息输出到显示部52。
[0042] 输入输出处理部514分析经由输入输出接口部515从未图示的开关或按钮等输入 的输入信息是目的地信息还是对中屯、装置1的请求信息,基于分析结果设定各种信息。
[0043] 位置信息获取部517获取GI^S接收机54检测出的经度绅度、高度和时刻信息等 GI^S信息,保存在位置信息存储部520中。此时,位置信息获取部517也可W和上述的位置 信息一起经由未图示的车辆4的车内网络例获取车辆4的刹车信息、闪光灯、停车、方向盘 操作信息等行驶信息,并作为行驶轨迹信息保存到位置信息存储部520中。
[0044] 请求信息发送部521在导航装置5的电源开启时(开始驾驶时)、从输入输出接口 部515输入路线请求时或到达预先设定的时刻时,向中屯、装置1请求用于路线计算的权重 参数。
[0045] 信息接收部512经由通信接口部511接收从中屯、装置1发送来的包括权重参数的 各种信息。并且将接收到的权重参数存储在权重参数存储部516。
[0046] 路线计算部513根据输入输出处理部514经由输入输出接口部515设定的路线捜 索请求,从地图数据库518读取道路网信息,计算从车辆4的出发地到目的地的推荐路线。 通常在推荐路线的计算时利用迪杰斯特拉值ijkstra)法等数学方法计算基于单位道路链 路的行程时间、速度或距离等的最小成本路线。在利用行程时间或距离等多个道路属性来 决定路线计算中所用的道路链路的成本时,根据权重参数选择部519选择的权重参数调整 各道路属性的各个值,决定道路链路的成本。此外,路线计算部513在计算推荐路线时例如 基于位置信息存储部520保存的位置信息获取车辆4的出发地信息,并且获取输入输出处 理部514设定的路线请求中所包含的目的地信息。路线计算部513基于获取的出发地信息 和目的地信息选择路线捜索区域。
[0047] 权重参数选择部519读入路线计算部513获取的出发地和目的地或者路线计算部 513基于出发地和目的地选择的路线捜索区域,从权重参数存储部516保存的权重参数选 择对应出发地和目的地或者路线捜索区域的权重参数。如W下参考图4所述,权重参数存 储部516保存的权重参数中关联了路线的起点终点组合。对于相同的或者大致相同的起点 终点组合,关联了 1组权重参数。权重参数选择部519在从权重参数存储部516中保存的权 重参数中选择一组权重参数时,参考各组权重参数关联的起点终点组合,通过选择任一个 起点终点组合来选择与该起点终点组合关联的权重参数。在选择任一个起点终点组合时, 权重参数选择部519例如W如下方式选择起点终点。权重参数选择部519例如选择在路线 计算部513获取的出发地和目的地的距离(直线距离)与权重参数关联的权重参数设定区 间的距离(起点终点间直线距离)大致相等时的该权重参数关联的起点终点。权重参数选 择部519例如选择位于与存在出发地和目的地或者其中之一的区域(网格或都道府县等) 相同的或附近的区域的起点终点。权重参数选择部519例如选择位于具有与规定区域的道 路疏密度(节点密度、道路数目或链路数)大致相等的疏密度的周边区域的起点终点,其中 该规定区域包含路线计算部513根据路线请求而获取的出发地和目的地。对于该样路线计 算部513加入权重参数选择部519所选择的权重参数进行计算得到的出发地到目的地的推 荐路线,通过路线计算部513经由输入输出处理部514输出到输入输出接口部515,显示在 显示部52上。
[0048] 此外,图1在导航装置5的路线计算部513计算至目的地的推荐路线,但也可W在 中屯、装置1中设置相同的路线计算部,由该中屯、装置1侧的路线计算部加入权重参数计算 推荐路线,并且中屯、装置1侧的路线计算部将该推荐路线经由通信接口部11提供给导航装 置5。
[0049] 此外,在导航装置5中信息接收部512经由通信接口部511从中屯、装置1获取权重 参数,但也可W从设置于可移动存储介质连接适配器55的可移动存储介质获取权重参数。 进一步地,还有使导航装置5中的加入权重参数的推荐路线的路线计算和显示作为便携式 电话机53或可移动型计算机的应用程序发挥功能的方法。
[0050] (中屯、装置1的处理流程)
[0051] 图2表示本实施方式相关的中屯、装置1中利用收集的探测数据生成权重参数的处 理流程的例子。图3是用于说明图2的处理流程的补充说明图。
[0化2] 中屯、装置1的轨迹信息生成部13在探测数据获取部12取得探测数据的时刻或者 按照周期处理开始权重参数生成处理。开始处理时,轨迹信息生成部13读入探测数据获取 部12
当前第2页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1