部46为了不断地检测用户是否未在基准路线上通行，而监视通行历史数据表。而且，通常通行路线是否需要辨别部46基于第三设定条件，从通行历史数据表提取预定的期间(例如，最近一个星期)内的通行历史数据T(步骤#24)。进一步地，通常通行路线是否需要辨别部46从在步骤#24中提取出的通行历史数据T中，提取用户在基准路线上通行了的通行历史数据T(步骤#25)。然后，通常通行路线是否需要辨别部46根据在步骤#25中提取出的通行历史数据T计算基准路线的通行次数。通常通行路线是否需要辨别部46比较在步骤#23中取得的判断阈值的信息与该基准路线的通行次数，若基准路线的通行次数在该判断阈值以上(步骤#26:是(Yes))，则辨别为将通常通行路线变更为基准路线(步骤#27)。然后，通常通行路线设定部44将基准路线再次设定为通常通行路线来存储于存储装置50(步骤#28)，结束临时变更取消处理。另一方面，在步骤#26中基准路线的通行次数未达到判断阈值的情况下(步骤#26:否(No))，通常通行路线是否需要辨别部46辨别为不将通常通行路线变更为基准路线(步骤#29)，维持以临时路线作为通常通行路线(步骤#30)，结束该临时变更取消处理。此夕卜，在步骤#21中，在临时路线未被设定为通常通行路线的情况下(步骤#21:否(No))，结束临时变更取消处理。
[0065]5.本发明的实施方式的概要
[0066]以上说明的本发明的实施方式中的导航系统I具有至少以下的结构。即，导航系统I具有进行如下这些处理的运算处理部，这些处理包括:信息提供处理，在未设定对用户进行引导的引导路线的情况下，利用信息输出装置来提供与设定的通常通行路线相关的信息;通常通行路线设定处理，将满足预定的第一设定条件的基准路线设定为所述通常通行路线；主要原因确定处理，在所述用户在临时路线上通行了的情况下，确定临时通行主要原因，该临时路线与所述基准路线共用起点以及终点，且该临时路线是与所述基准路线不同的路线，该临时通行主要原因是在该临时路线上通行的主要原因；条件设定处理，根据通过所述主要原因确定处理确定出的所述临时通行主要原因的内容，设定不同的第二设定条件;临时变更处理，基于通过所述条件设定处理设定的所述第二设定条件，取代所述基准路线而将所述临时路线设定为所述通常通行路线。
[0067]利用如这样的结构，在用户在与基准路线不同的临时路线上通行了的情况下，能够根据作为该主要原因的临时通行主要原因的内容，来设定恰当的第二设定条件。因此，能够通过根据临时通行主要原因的内容，基于设定的第二设定条件，进行将临时路线设定为通常通行路线的临时变更处理，设定符合用户意图的通常通行路线。然后，通过提供与如此设定的通常通行路线相关的信息，即使在未设定引导路线的情况下，能够提供对用户来讲有益的信息。
[0068]另外，所述运算处理部最好还进行如下的这些处理，这些处理包括:条件设定处理，在将所述临时路线设定为所述通常通行路线之后，根据通过所述主要原因确定处理确定出的所述临时通行主要原因的内容而设定不同的第三设定条件；临时变更取消处理，基于通过所述条件设定处理设定的所述第三设定条件，取代所述临时路线而将所述基准路线设定为所述通常通行路线。
[0069]若采用这种结构，则通过根据临时通行主要原因的内容，设定恰当的第三设定条件，能够在将临时路线设定为通常通行路线之后，在恰当的时机将基准路线还原为通常通行路线。因此，能够向用户恰当地提供与通常通行路线相关的信息。
[0070]另外，优选地，所述第二设定条件是在预定的期间内，所述用户在所述临时路线上通行的次数在预定的判断阈值以上，在所述条件设定处理中，根据所述临时通行主要原因的内容来设定不同的所述判断阈值。
[0071]若采用这种结构，则第二设定条件由于是基于用户在临时路线上通行了的次数来设定的，所以能够比较容易地辨别是否满足第二设定条件。另外，由于根据临时通行主要原因的内容而使判断阈值不同，所以能够根据情况，将通常通行路线恰当地设定为基准路线以及临时路线中的任一者。因此，能够向用户恰当地提供与通常通行路线相关的信息。
[0072]另外，优选地，在所述主要原因确定处理中，取得所述基准路线中的与所述临时路线不重合的部分的交通信息，在该交通信息中含有交通管制的信息的情况下，将所述临时通行主要原因确定为交通管制；在所述条件设定处理中，将在所述临时通行主要原因是交通管制的情况下的所述判断阈值设定得比在所述临时通行主要原因是除了交通管制以外的情况下的所述判断阈值低。
[0073]在临时通行主要原因是交通管制的情况下，因在基准路线上无法通行或者难以通行而导致在临时路线上通行的可能性较高。另一方面，在临时通行主要原因是除了交通管制以外的通行障碍(例如拥堵等)的情况下，虽然也能够在基准路线上通行，但是为了缩短所需时间等，通过用户的判断而在临时路线上通行的可能性较高。因此，在临时通行主要原因是交通管制的情况下，特别是在该交通管制的期间是长期等情况下，今后也在临时路线上通行的可能性较高，优选提前将临时路线设定为通常通行路线。另一方面，在临时通行主要原因是除了拥堵等交通管制以外的通行障碍的情况下，由于存在根据用户的判断而在基准路线上通行或者在临时路线上通行，变动通行的路线的可能性，所以，立即将临时路线设定为通常通行路线这种方式并不是优选的。若采用上述结构，则能够将在临时通行主要原因是交通管制的情况下的判断阈值设定得比在临时通行主要原因是除了交通管制以外的通行障碍的情况下的判断阈值低。因此，在临时通行主要原因是交通管制的情况下，能够比较早地将临时路线设定为通常通行路线;在临时通行主要原因是除了交通管制以外的通行障碍的情况下，能够增加直到将临时路线设定为通常通行路线为止的通行次数。因此，由于能够根据情况恰当地将基准路线以及临时路线中的任一者设定为通常通行路线，所以能够向用户恰当地提供与通常通行路线相关的信息。
[0074]另外，优选地，在所述主要原因确定处理中，在所述交通信息中含有交通管制的信息的情况下，也取得交通管制期间的信息，该交通管制期间是该交通管制持续的期间，将所述临时通行主要原因确定为所述交通管制期间的交通管制;在所述条件设定处理中，将所述判断阈值设定为随着所述交通管制期间的长度延长而连续地或者步进地降低的值。
[0075]—般地，在存在预定了期间的交通管制的情况下，用户在该交通管制期间整体范围内在临时路线上通行。而且，在该交通管制期间较长的情况下，用户在临时路线上通行的期间也与其对应地延长。因此，在如这样的情况下，优选及时向用户提供与临时路线相关的信息。另一方面，在交通管制期间较短(例如一天)等情况下，用户在临时路线上通行的期间也较短，交通管制期间结束后，用户在基准路线上通行的可能性较高。因此，有时优选不取代与基准路线相关的信息而及时向用户提供与临时路线相关的信息。若采用上述结构，则能够将判断阈值设定为随着交通管制期间的长度延长而连续地或者步进地降低的值。因此，在交通管制期间的长度较长的情况下，能够比较早地将临时路线设定为通常通行路线；在交通管制期间的长度较短的情况下，能够增加直到将临时路线设定为通常通行路线为止的通行次数。因此，由于能够根据情况恰当地将基准路线以及临时路线中的任一者设定为通常通行路线，所以能够向用户恰当地提供与通常通行路线相关的信息。
[0076]6.其他的实施方式
[0077]最后，针对本发明的其他的实施方式进行说明。此外，以下说明的各实施方式的结构并不限于分别单独地应用，只要不产生矛盾，也能够与其他的实施方式的结构组合来应用。
[0078](I)在上述的实施方式中，说明了导航系统I由搭载于车辆上的车载终端装置2和管理服务器4构成的例子。但是，本发明的实施方式并不限定于此。导航系统I只要由管理服务器4以及能够与该管理服务器4通信且用户能够携带移动的终端装置构成即可，例如，也可以由多功能移动电话机或者便携式信息终端装置等和管理服务器4构成。
[0079](2)在上述的实施方式中，在虽然利用位置信息检测装置31等检测到了车辆开始通行，但在未设定引导路线的情况下，车载端运算部22以与用户ID相关联的方式向管理服务器4发送非引导时提供信息要求。但是，本发明的实施方式并不限定于此。例如，也可以是在点火键变为开启(ON)状态且未设定引导路线的情况下，车载端运算部22在预定的时机(例如，从点火键变为开启(ON)状态经过30秒时等)向管理服务器4发送非引导时提供信息要求。
[0080](3)在上述的实施方式中，通行历史数据生成部23将用户已通过的道路链(link)的信息与进入该道路链(link)的时刻的信息相关联，来生成通行历史数据T。但是，本发明的实施方式并不限定于此。例如，也可以将用户已通过的道路链(link)的信息与退出该道路链(link)的时刻的信息相关联，来生成通行历史数据T，还可以将用户已通过的道路链(link)的信息与进入该道路链(link)以及退出该道路链(link)的时刻这两者的信息相关联，来生成通行历史数据T。另外，通行历史数据生成部23也能够不以道路链(link)单位而以由多个道路链(link)构成的规定道路为单位，来作为车辆通行的道路的历史，将该道路单位的信息与进入构成该道路单位的道路链(link)中的端部的道路链(link)的时刻的信息相关联，来生成通行历史数据T。
[0081 ] (4)在上述的实施方式中，第一设定条件设定为“在预定的期间内的预定的时间段，用户已通行的全部路线中的通行次数最多的”。但是，本发明的实施方式并不限定于此。例如，第一设定条件也可以是“在预定的时间段(例如上午8时?9时)内，用户最近的连续通行次数在预定的次数(例如5次)以上”。
[0082](5)在上述的实