(57)【要約】【課題】同じ地理的状況で同じ曲が繰り返し再生されるのを抑制することができるナビゲーション装置、ナビゲーション装置の選曲方法及び楽曲配信システムを提供する。【解決手段】車両に搭載されたナビゲーション装置において、自車位置を演算するナビゲーションコンピュータ１０と、過去に再生した楽曲の再生履歴データ２６を、再生時の地理的状況と関連付けて記憶する再生履歴記憶部２５と、再生対象の楽曲の再生リストを作成し、再生リストのうち、再生待ちの楽曲が、過去に再生された地理的状況と同じ状況下で再生されるか否かを再生履歴データ２６に基づき予測するとともに、楽曲が過去に再生された地理的状況下で再生されると予測される場合に、該楽曲の順番を変更するオーディオコンピュータ２０とを備えた。【選択図】図１
2008146701.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載されたナビゲーション装置において、
自車位置を演算する自車位置演算手段と、
過去に再生した楽曲の再生履歴データを、再生時の自車位置に基づく地理的状況と関連付けて記憶する再生履歴データ記憶手段と、
再生対象の楽曲の再生リストを作成する再生リスト作成手段と、
前記再生リストのうち、再生待ちの楽曲が、該楽曲が過去に再生された地理的状況と同じ状況下で再生されるか否かを前記再生履歴データに基づき予測する予測手段と、
楽曲が過去に再生された前記地理的状況下で再生されると予測される場合に、該楽曲の順番を変更するリスト編集手段と
を備えたことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記予測手段は、再生待ちの楽曲がこれから再生される地区と、その楽曲が過去に再生された地区とを比較し、各区域が重複するか否かを判断し、
前記リスト編集手段は、これから再生される地区と、過去に再生された地区が重複する場合に、該楽曲の順番を変更することを特徴とするナビゲーション装置。
【請求項３】
請求項１に記載のナビゲーション装置において、
前記予測手段は、
再生待ちの楽曲が再生開始される予測再生位置を算出するとともに、各楽曲が過去に再生された距離範囲を示す過去再生範囲を前記再生履歴データに基づき算出し、
次に再生される楽曲の前記予測再生位置が、該楽曲の前記過去再生範囲に含まれるか否かを判断し、
前記リスト編集手段は、
前記予測手段が、該楽曲の前記予測再生位置と前記過去再生範囲に含まれると判断した場合に、該楽曲の順番を変更することを特徴とするナビゲーション装置。
【請求項４】
請求項１に記載のナビゲーション装置において、
前記予測手段は、各楽曲が過去に再生された過去再生道路を前記再生履歴データに基づき取得し、再生待ちの楽曲が、前記過去再生道路上で再生されるか否かを予測し、
前記リスト編集手段は、
前記予測手段が、該楽曲が前記過去再生道路上で再生されると予測した場合に、該楽曲の順番を変更することを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置において、
前記予測手段は、再生待ちの楽曲の前記過去再生道路が、前記車両が現在走行している道路であるか否かを判断することを特徴とするナビゲーション装置。
【請求項６】
請求項４に記載のナビゲーション装置において、
目的地までの経路を探索する経路探索手段をさらに備え、
前記予測手段は、
前記経路に基づき、前記車両が、再生待ちの楽曲の前記過去再生道路に進入すると判断した場合に、現在走行している道路と前記過去再生道路との交差点を基準とした変更準備範囲を設定し、再生待ちの曲が再生される予測再生位置が、その楽曲の該変更準備範囲に含まれるか否かを判断することを特徴とするナビゲーション装置。
【請求項７】
車両の自車位置を演算する自車位置演算手段を用いて、再生対象の各楽曲を選曲するナビゲーション装置の選曲方法であって、
過去に再生された楽曲の再生履歴データを、再生時の自車位置に基づく地理的状況と関連付けて記憶するとともに、
前記再生履歴データに基づき、再生待ちの楽曲が、該楽曲が過去に再生された地理的状況と同じ状況下で再生されるか否かを判断し、該楽曲が過去に再生された地理的状況下で再生されると予測すると、該楽曲が再生される順番を変更することを特徴とするナビゲーション装置の選曲方法。
【請求項８】
車両に搭載されたナビゲーション装置と、楽曲データを記憶する楽曲記憶手段と、  前記ナビゲーション装置が過去に再生した楽曲の再生履歴データを、再生時の自車位置に基づく地理的状況と関連付けて記憶する再生履歴データ記憶手段と、前記ナビゲーション装置にネットワークを介して接続された楽曲配信サーバとから構成された楽曲配信システムであって、
前記楽曲配信サーバが、
再生対象の楽曲の再生リストを作成する再生リスト作成手段と、
前記再生リストのうち、再生待ちの楽曲が、該楽曲が過去に再生された地理的状況と同じ状況下で再生されるか否かを前記再生履歴データに基づき予測する予測手段と、
楽曲が過去に再生された前記地理的状況下で再生されると予測される場合に、該楽曲の順番を変更するリスト編集手段と、
前記再生リストに基づき、前記楽曲記憶手段に記憶された前記楽曲データを前記ナビゲーション装置に配信する配信手段と
を備えたことを特徴とする楽曲配信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、ナビゲーション装置の選曲方法及び楽曲配信システムに関する。
【背景技術】
【０００２】
各種オーディオ装置を用いて音楽を聴くとき、ユーザはその時の状況と音楽とを関連付けて記憶する傾向がある。ナビゲーションシステムを用いて運転中に音楽を再生する場合、移動する車室内で音楽を聴くため、その音楽を聞いた状況が強く印象に残る。特許文献１には、この傾向を利用して、ある地点において以前再生した曲を繰り返す装置が記載されている。
【特許文献１】特開２００４−１７８６６６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところが、上記したシステムでは、過去に再生された位置で同じ音楽を聴くことにより、その時の状況をユーザに思い出させる利点を有するものの、ランダム再生（シャッフル再生）を好むユーザ、通勤中等に音楽を聴くユーザが、その機能を利用した場合、飽きてしまい、十分に楽しむことができないと考えられる。即ち、ランダム再生を好むユーザは、思いがけない楽曲の組み合わせを期待しているため、同じ位置で同じ曲を聴くことを好まないと想定される。また、同じ行程を頻繁に運転する場合、同じ位置で同じ曲が再生されると、頻繁に同じ曲を聴くことになる。
【０００４】
特に、最近のナビゲーションシステムでは、楽曲データを格納する記憶媒体の容量が増加し、数千曲〜数万曲の楽曲データが記憶されることがある。このような場合、ユーザは、記憶した曲全てを把握できず、記憶された楽曲データの中には一度も再生されない曲も存在する。従って、大容量の記憶媒体を具備したナビゲーションシステムでは、ランダム再生機能の利用度が高まる。しかし、通常のランダム再生機能を用いても、同じ場所で同じ曲が再生されることがあるため、異なる状況で異なる曲を再生する機能が望まれる。
【０００５】
本発明は、上記問題点に鑑みてなされたものであり、その目的は、同じ地理的状況で同じ曲が繰り返し再生されるのを抑制することができるナビゲーション装置、ナビゲーション装置の選曲方法及び楽曲配信システムを提供することにある。
【課題を解決するための手段】
【０００６】
上記問題点を解決するために、請求項１に記載の発明は、車両に搭載されたナビゲーション装置において、自車位置を演算する自車位置演算手段と、過去に再生した楽曲の再生履歴データを、再生時の自車位置に基づく地理的状況と関連付けて記憶する再生履歴データ記憶手段と、再生対象の楽曲の再生リストを作成する再生リスト作成手段と、前記再生リストのうち、再生待ちの楽曲が、該楽曲が過去に再生された地理的状況と同じ状況下で再生されるか否かを前記再生履歴データに基づき予測する予測手段と、楽曲が過去に再生された前記地理的状況下で再生されると予測される場合に、該楽曲の順番を変更するリスト編集手段とを備えたことを要旨とする。
【０００７】
請求項２に記載の発明は、請求項１に記載のナビゲーション装置において、前記予測手段は、再生待ちの楽曲がこれから再生される地区と、その楽曲が過去に再生された地区とを比較し、各区域が重複するか否かを判断し、前記リスト編集手段は、これから再生され
る地区と、過去に再生された地区が重複する場合に、該楽曲の順番を変更することを要旨とする。
【０００８】
請求項３に記載の発明は、請求項１に記載のナビゲーション装置において、前記予測手段は、再生待ちの楽曲が再生開始される予測再生位置を算出するとともに、各楽曲が過去に再生された距離範囲を示す過去再生範囲を前記再生履歴データに基づき算出し、次に再生される楽曲の前記予測再生位置が、該楽曲の前記過去再生範囲に含まれるか否かを判断し、前記リスト編集手段は、前記予測手段が、該楽曲の前記予測再生位置と前記過去再生範囲に含まれると判断した場合に、該楽曲の順番を変更することを要旨とする。
【０００９】
請求項４に記載の発明は、請求項１に記載のナビゲーション装置において、前記予測手段は、各楽曲が過去に再生された過去再生道路を前記再生履歴データに基づき取得し、再生待ちの楽曲が、前記過去再生道路上で再生されるか否かを予測し、前記リスト編集手段は、前記予測手段が、該楽曲が前記過去再生道路上で再生されると予測した場合に、該楽曲の順番を変更することを要旨とする。
【００１０】
請求項５に記載の発明は、請求項４に記載のナビゲーション装置において、前記予測手段は、再生待ちの楽曲の前記過去再生道路が、前記車両が現在走行している道路であるか否かを判断することを要旨とする。
【００１１】
請求項６に記載の発明は、請求項４に記載のナビゲーション装置において、目的地までの経路を探索する経路探索手段をさらに備え、前記予測手段は、前記経路に基づき、前記車両が、再生待ちの楽曲の前記過去再生道路に進入すると判断した場合に、現在走行している道路と前記過去再生道路との交差点を基準とした変更準備範囲を設定し、再生待ちの曲が再生される予測再生位置が、その楽曲の該変更準備範囲に含まれるか否かを判断することを要旨とする。
【００１２】
請求項７に記載の発明は、車両の自車位置を演算する自車位置演算手段を用いて、再生対象の各楽曲を選曲するナビゲーション装置の選曲方法であって、過去に再生された楽曲の再生履歴データを、再生時の自車位置に基づく地理的状況と関連付けて記憶するとともに、前記再生履歴データに基づき、再生待ちの楽曲が、該楽曲が過去に再生された地理的状況と同じ状況下で再生されるか否かを判断し、該楽曲が過去に再生された地理的状況下で再生されると予測すると、該楽曲が再生される順番を変更することを要旨とする。
【００１３】
請求項８に記載の発明は、車両に搭載されたナビゲーション装置と、楽曲データを記憶する楽曲記憶手段と、前記ナビゲーション装置が過去に再生した楽曲の再生履歴データを、再生時の自車位置に基づく地理的状況と関連付けて記憶する再生履歴データ記憶手段と、前記ナビゲーション装置にネットワークを介して接続された楽曲配信サーバとから構成された楽曲配信システムであって、前記楽曲配信サーバが、再生対象の楽曲の再生リストを作成する再生リスト作成手段と、前記再生リストのうち、再生待ちの楽曲が、該楽曲が過去に再生された地理的状況と同じ状況下で再生されるか否かを前記再生履歴データに基づき予測する予測手段と、楽曲が過去に再生された前記地理的状況下で再生されると予測される場合に、該楽曲の順番を変更するリスト編集手段と、前記再生リストに基づき、前記楽曲記憶手段に記憶された前記楽曲データを前記ナビゲーション装置に配信する配信手段とを備えたことを要旨とする。
【発明の効果】
【００１４】
請求項１に記載の発明によれば、ナビゲーション装置は、再生待ちの楽曲が、過去に再生された地理的状況で再生されるか否かを予測するようにした。そして、過去に再生された地理的状況で再生されると予測される場合に、その楽曲の順番を繰り下げるようにした
。このため、各楽曲を、過去に再生された状況と異なる状況下で再生することができる。
【００１５】
請求項２に記載の発明によれば、再生待ちの楽曲がこれから再生される地区と、その楽曲が過去に再生された地区とを比較し、各地区が重複する場合に再生リストを編集するようにした。このため、例えば複数の市町村を通過する場合に、同じ市町村で同じ曲を再生しないようにすることができる。
【００１６】
請求項３に記載の発明によれば、次の楽曲の予測再生位置と、過去再生範囲とが重複した場合に、再生リストを編集するようにした。このため、車両が比較的短い距離を走行する場合でも、同じ状況下で同じ曲を再生しないようにすることができる。
【００１７】
請求項４に記載の発明によれば、再生待ちの楽曲が、過去に再生された道路上で再生されるか否かを予測し、過去再生道路上で再生されると予測した場合に再生リストを編集するようにした。このため、高速道路、国道等で長距離移動を行う場合に、同じ状況下で同じ曲を再生しないようにすることができる。
【００１８】
請求項５に記載の発明によれば、現在走行している道路上で過去に再生された楽曲が、同じ道路上で再生されないようにすることができるので、同じ道路を頻繁に走行する場合に、ドライバーを飽きさせないようにすることができる。
【００１９】
請求項６に記載の発明によれば、車両が、再生待ちの楽曲の過去再生道路に進入する際に、その交差点を基準とした変更準備範囲を設定する。そして、予測再生位置が、その変更準備範囲に入った場合に、再生リストを編集する。このため、車両が右左折する前に、右左折先の道路で再生された楽曲を予め回避することができる。
【００２０】
請求項７に記載の発明によれば、再生待ちの楽曲が、過去に再生された地理的状況で再生されるか否かを予測するようにした。そして、過去に再生された地理的状況で再生されると予測される場合に、その楽曲の順番を繰り下げるようにした。このため、各楽曲を、過去に再生された状況と異なる状況下で再生することができる。
【００２１】
請求項８に記載の発明によれば、楽曲配信サーバは、再生待ちの楽曲が、過去に再生された地理的状況で再生されるか否かを予測するようにした。そして、過去に再生された地理的状況で再生されると予測される場合に、その楽曲の順番を繰り下げるようにした。このため、ナビゲーション装置に配信する各楽曲を、過去に再生された状況と異なる状況下で再生することができる。
【発明を実施するための最良の形態】
【００２２】
（第１の実施形態）
以下、本発明を具体化した第１の実施形態を図１〜図９に従って説明する。
図１に示すように、車両に搭載されたナビゲーション装置１は、自車位置演算手段、経路探索手段としてのナビゲーションコンピュータ１０、再生リスト作成手段、予測手段及びリスト編集手段としてのオーディオコンピュータ２０を備えている。ナビゲーションコンピュータ１０は、ＣＰＵ、メモリ等を備え、ＧＰＳ受信部１１から、緯度・経度等の座標を示す位置検出信号を入力する。また、車両に設けられた車速センサ３０及びジャイロ３１から車速パルス、角速度をそれぞれ入力する。そして、ナビゲーションコンピュータ１０は、これらの信号に基づき、電波航法及び自律航法を組み合わせて自車位置を特定する。
【００２３】
また、ナビゲーション装置１は、地理データ記憶部１２を備えている。地理データ記憶部１２は、内蔵されたハードディスク、又は光ディスク等の外部記憶媒体である。この地
理データ記憶部１２には、目的地までの経路を探索するための各経路ネットワークデータ（以下、経路データ１３という）と、出力手段としてのディスプレイ３２に、地図画面を出力するための各地図描画データ１４とが格納されている。
【００２４】
経路データ１３は、全国を各区域に区画したリージョン毎のデータであって、図２に示すように、ノードデータ１３ａ、リンクデータ１３ｂ、リンクコスト１３ｃ、接続データ１３ｄ等を有している。ノードデータ１３ａは、交差点、道路の端点等を示す各ノードの番号等の識別データ、隣接するノードの識別データ等を有している。リンクデータ１３ｂは、リンクＩＤや、道路種別、通行規制等を示すデータ等を有している。リンクコスト１３ｃは、リンク長、平均旅行時間等から構成されるデータ群である。接続データ１３ｄは、各リンクの接続先のリンクを示すデータである。
【００２５】
ナビゲーションコンピュータ１０は、この経路データ１３を用いて、目的地と現在の自車位置とを接続する案内経路を探索する。このとき、リンクコスト１３ｃのリンク長、平均旅行時間等を用い、最短距離となる案内経路、走行時間が最も短縮化される案内経路、経費が縮小できる案内経路等のように、複数の経路を探索する。
【００２６】
また、図３に示すように、地図描画データ１４は、全国の地図を分割したメッシュ１４ａ毎に格納され、広域の地図から狭域の地図まで各階層毎に分かれている。図３に示すように、メッシュ１４ａ毎の各描画データ１４ｂは、ヘッダ１４ｃ、道路レイヤ１４ｄ、背景レイヤ１４ｅ、地図属性レイヤ１４ｆを有している。ヘッダ１４ｃは、その描画データ１４ｂの階層、エリア等を示し、管理目的のデータである。道路レイヤ１４ｄは、道路の形状を示す形状補間データ、幅員等を示すデータである。背景レイヤ１４ｅは、道路、市街地、河川等を描画するためのデータである。地図属性レイヤ１４ｆは、その描画データが対応する、地区としての行政区域（国、都道府県、市町村等）、道路名及び道路種別（国道、県道等）、道路名等のデータであって、地図上に文字を描画する際に用いられる。
【００２７】
ナビゲーションコンピュータ１０は、自車位置周辺の地図描画データ１４を読み出して、その地図描画データ１４をディスプレイ３２に出力し、地図画面を表示する。また、ディスプレイ３２は、感圧式又は静電式のタッチパネルであって、ユーザの入力操作に基づく信号をナビゲーションコンピュータ１０及びオーディオコンピュータ２０にそれぞれ出力する。
【００２８】
オーディオコンピュータ２０は、ＤＳＰ（Digital Signal Processor）等からなり、タッチパネル操作又はディスプレイ３２に隣接する操作スイッチ３３（図１参照）の押釦操作に基づき、楽曲再生を行う。オーディオコンピュータ２０は、ＣＤプレーヤ２１にＣＤが挿入されると、ＣＤから楽曲データ２３を読み出して、楽曲記憶部２２に各楽曲データ２３を記憶する。
【００２９】
図４に示すように、楽曲データ２３は、カテゴリ２４と関連付けて記憶されている。例えば、「ＣＤ１」のカテゴリ２４には、「楽曲Ａ」、「楽曲Ｂ」等複数の楽曲データ２３が関連付けられて記憶されている。また、「お気に入り」のカテゴリ２４には、「楽曲Ｒ」、「楽曲Ａ」、「楽曲Ｂ」等が関連付けられて記憶されている。
【００３０】
オーディオコンピュータ２０は、タッチパネル操作により「お気に入り」のカテゴリ２４が選択されると、そのカテゴリ２４に分類された楽曲データ２３を、記憶された順番に再生する。また、タッチパネル操作により「お気に入り」のカテゴリ２４が選択され、且つランダム再生が選択されると、そのカテゴリ２４に分類された楽曲データ２３を、公知の方法により無作為に並び替え、再生リストＬ（図７参照）を生成する。そして、再生リストＬに基づき、楽曲データを可聴周波に変換し、音場補正、増幅等を行った後、各フロ
ントスピーカ３５，３６、リヤスピーカ３７，３８等から出力する。また、カテゴリを指定しないでランダム再生が指定された場合、カテゴリ２４に関わらず楽曲データ２３を無作為に並び替え、再生リストＬを生成する。
【００３１】
また、楽曲を再生すると、オーディオコンピュータ２０は、再生履歴データ２６を再生履歴記憶部２５に記憶する。図５に示すように、再生履歴データ２６は、楽曲識別子２６ａ、再生時刻２６ｂ、再生開始位置２６ｃを有している。楽曲識別子２６ａは、各楽曲データ２３の識別子である。再生時刻２６ｂは、楽曲データ２３が再生開始された時刻である。再生開始位置２６ｃは、その楽曲データ２３が再生開始された位置を示し、本実施形態では、国、都道府県、市町村等、再生開始された時点の車両の行政区域を示す。この行政区域のデータは、自車位置に基づき、地図描画データ１４から取得することができる。再生履歴データ２６は、所定期間の間記憶されているが、記憶された時点からの経過時間が所定期間が経過した場合には、その再生履歴データ２６は消去される。
【００３２】
また、オーディオコンピュータ２０は、楽曲を再生すると、この再生履歴データ２６に基づき、同じ再生位置で同じ楽曲が再生されないように、再生リストＬを編集する。例えば、図６に示すように、自車位置Ｐが、「Ｃ市」にある場合、過去に「Ｃ市」で再生した「楽曲Ｄ」、「楽曲Ｅ」は再生しないように再生リストＬを編集する。自車位置Ｐが「Ｂ市」にあるときは、過去に「Ｂ市」で再生した「楽曲Ａ」、「楽曲Ｂ」、「楽曲Ｃ」は、再生しないように再生リストＬを編集する。
（処理手順）
次に本実施形態の処理手順について、図８及び図９に従って説明する。図８に示す処理手順は、ランダム再生が指定された際の処理手順である。まず、オーディオコンピュータ２０は、再生カテゴリが指定されているか否かを判断する（ステップＳ１）。
【００３３】
再生カテゴリが指定されていると判断すると（ステップＳ１においてＹＥＳ）、指定されたカテゴリ２４に分類された楽曲データ２３をランダム選曲して、再生リストＬを生成する（ステップＳ２）。再生カテゴリが指定されていないと判断すると（ステップＳ１においてＮＯ）、全楽曲データ２３を対象としてランダム選曲し、再生リストＬを生成する（ステップＳ３）。
【００３４】
再生リストＬを生成すると、ステップＳ４〜ステップＳ７を、再生リストＬの楽曲が終了するまで繰り返す。ステップＳ４では、オーディオコンピュータ２０は、ナビゲーションコンピュータ１０から自車位置を取得し、再生履歴記憶部２５から、自車位置がある地区の再生履歴データ２６を読み出す（ステップＳ５）。具体的には、自車位置が「Ｃ市」にある場合、「Ｃ市」を再生開始位置２６ｃとして有する再生履歴データ２６を取得する。
【００３５】
そして、オーディオコンピュータ２０は、再生リストＬのうち、次に再生する曲が、過去にその地区で再生されているか否かを判断し（ステップＳ５）、次の曲が過去にその地区で再生されている場合には（ステップＳ５においてＹＥＳ）、再生リストを編集する（ステップＳ６）。例えば、図６に示すように、車両が「Ｃ市」にいる際に、図７（ａ）に示すリストＬに基づき「楽曲Ｃ」を再生しているとする。そして、「楽曲Ｃ」を再生中、且つ次に再生する楽曲が「楽曲Ａ」である状態で、車両が「Ｂ市」に進入したとする。この場合、オーディオコンピュータ２０は、次に再生される「楽曲Ａ」が、過去に「Ｃ市」で再生された楽曲であると判断し（ステップＳ５においてＹＥＳ）、再生リストＬを編集する（ステップＳ６）。再生リストＬを編集する場合、例えばその楽曲の再生される順番を、再生リストＬの最終に位置付ける。そして、「楽曲Ａ」の順番が繰り下げられた結果、「楽曲Ａ」の次に位置していた「楽曲Ｄ」の順番が繰り上げられる。そして、次に再生する楽曲が、「Ｃ市」で再生された曲でなくなるまで、編集を行う。
【００３６】
そして、次に再生される曲が、自車位置がある区域でなくなると、その楽曲を再生する（ステップＳ７）。編集を行っても、再生リストＬに残っている曲全てが、自車位置を含む区域で過去再生された曲である場合等、避けきれなくなった場合には、その時点で次の順番に位置付けられた曲を再生する。そして、上記したように、再生リストＬが終了するまで上記した処理を繰り返す。
【００３７】
次に、再生履歴データ２６の記憶処理について図９に従って説明する。この再生履歴データ２６の記憶処理は、ランダム再生の場合に限らず、楽曲が再生された際に行われる。まず、オーディオコンピュータ２０は、新たな楽曲が再生開始されたか否かを判断する（ステップＳ１０）。次の楽曲が再生開始されたと判断されたと判断すると（ステップＳ１０においてＹＥＳ）、オーディオコンピュータ２０は、再生履歴データ２６を生成する（ステップＳ１１）。このとき、楽曲識別子２６ａを楽曲データ２３から取得するとともに、再生時刻２６ｂ、再生開始位置２６ｃをナビゲーションコンピュータ１０から取得する。再生履歴データ２６を生成すると、この再生履歴データ２６を再生履歴記憶部２５に記憶する（ステップＳ１２）。これにより、再生履歴記憶部２５に再生履歴データ２６が蓄積される。
【００３８】
第１の実施形態によれば、以下のような効果を得ることができる。
（１）第１の実施形態では、オーディオコンピュータ２０は、次に再生される楽曲が、過去に再生された地区で再生されるか否かを予測するようにした。そして、過去に再生された地区で再生されると予測される場合に、その楽曲の順番を繰り下げるようにした。このため、各楽曲を、過去に再生された状況と異なる状況下で再生することができる。即ち、ドライバーがランダム再生を選択している際に、曲順の並び替えだけでなく、過去に再生された地理的状況を加味した選曲を行うことができる。このため、通勤時等、同じ道程を頻繁に走行する場合に、再生頻度の低い曲を再生できるので、特に効果を発揮することができる。また、特定の場所で異なる曲を再生することにより、ユーザにこれまでとは異なる印象を与えることができるので、ユーザを飽きさせずに、楽しませることができる。
【００３９】
（第２の実施形態）
次に、本発明を具体化した第２の実施形態を図１０〜図１３に従って説明する。尚、第２の実施形態は、第１の実施形態のデータ構成及び処理手順を変更したのみの構成であるため、同様の部分についてはその詳細な説明を省略する。
【００４０】
図１０に示すように、第２の実施形態の再生履歴データ２６の再生開始位置２６ｃには、その楽曲が再生開始された地点のデータが記憶されている。再生開始位置のデータとしては、リンク番号を用いることができる。また、ＧＰＳ受信部１１、自律航法及び地図描画データ１４を用いたマップマッチングにより算出した座標を用いることができる。
【００４１】
次に、本実施形態の処理手順について図１１に従って説明する。まず、オーディオコンピュータ２０は、第１の実施形態と同様に、再生カテゴリが指定されたか否かを判断する（ステップＳ１）。再生カテゴリが指定されている場合には（ステップＳ１においてＹＥＳ）、そのカテゴリ２４に対応する楽曲データ２３の再生リストＬを作成し（ステップＳ２）、再生カテゴリが指定されていない場合には（ステップＳ１においてＮＯ）、全曲対象の再生リストＬを作成する（ステップＳ３）。
【００４２】
再生カテゴリが作成されると、オーディオコンピュータ２０は、自車位置周辺の再生履歴データ２６を、再生履歴記憶部２５から読み出す（ステップＳ２０）。例えば、目的地までの経路が設定されている場合には、その経路上であって、自車位置から所定距離（例えば４ｋｍ）前方までの再生開始位置２６ｃを有する再生履歴データ２６を読み出す。経
路が設定されていない場合には、自車位置を中心とした所定半径（例えば４ｋｍ）の範囲内の再生開始位置２６ｃを有する再生履歴データ２６を読み出す。
【００４３】
再生履歴データ２６を読み出すと、オーディオコンピュータ２０は、図１２に示す過去再生範囲を算出する（ステップＳ２１）。過去再生範囲Ｚ１は、再生開始位置２６ｃから１曲の楽曲が再生終了するまでに車両が到達可能な範囲である。本実施形態では、車両の平均時速を４０ｋｍ、１曲の平均演奏時間を５分とすると、１曲の平均演奏時間に車両が進むことができる距離が平均４ｋｍであるため、過去再生範囲Ｚ１を、再生開始位置２６ｃを中心とした半径４ｋｍの範囲に設定しているが、４ｋｍ以外の距離でもよい。
【００４４】
さらに図１２に示すように、オーディオコンピュータ２０は、予測再生位置としての移動可能範囲Ｚ２を算出する（ステップＳ２２）。移動可能範囲Ｚ２は、自車位置Ｐで楽曲の再生を開始した場合に、その曲が再生終了するまでに車両が到達可能な範囲である。換言すると、移動可能範囲Ｚ２の円周上の位置は、次の楽曲が再生開始される予測再生位置を示す。このとき、過去再生範囲Ｚ１と同様に、自車位置Ｐを中心に半径４ｋｍの範囲を車両の移動可能範囲Ｚ２とする。
【００４５】
次に、オーディオコンピュータ２０は、移動可能範囲Ｚ２が、次の曲の過去再生範囲Ｚ１と重複するか否かを判断する（ステップＳ２３）。そして、重複する場合には（ステップＳ２３においてＹＥＳ）、再生リストＬを編集する（ステップＳ６）。例えば、図１３（ａ）に示す再生リストＬに基づき、自車位置Ｐで「楽曲Ｃ」を再生しているとする。このとき、「楽曲Ｃ」が再生終了すると、次には「楽曲Ａ」が再生される予定になっている。一方、図１２に示すように、現在再生されている「楽曲Ｃ」は少なくとも移動可能範囲Ｚ２内で再生終了となる。また、移動可能範囲Ｚ２の近くには「楽曲Ａ」の過去再生範囲Ｚ１がある。図１２に示すように、移動可能範囲Ｚ２と、次に再生される予定の「楽曲Ａ」の過去再生範囲Ｚ１とが重複する場合、「楽曲Ａ」の過去再生範囲Ｚ１内で、「楽曲Ｃ」が再生終了となり、「楽曲Ａ」が再生開始されてしまう可能性がある。このため、移動可能範囲Ｚ２が、次の曲の過去再生範囲Ｚ１と重複する場合、図１３（ｂ）に示すように、「楽曲Ａ」の順番を繰り下げて、再生リストＬを編集する。尚、移動可能範囲Ｚ２が、次の曲（ここでは「楽曲Ａ」）以外の曲の過去再生範囲Ｚ１と重複する場合には、再生リストＬを編集しない。
【００４６】
編集リストＬを編集する場合には、図１３（ｂ）に示すように、次の順番よりも下位の任意の順番に「楽曲Ａ」を挿入しても良いし、順番を１つ繰り下げてもよい。或いは、最終順位に繰り下げてもよい。
【００４７】
再生リストＬを編集した場合（ステップＳ６）、或いはステップＳ２２で移動可能範囲Ｚ２が次の曲の過去再生範囲Ｚ１と重複しないと判断すると（ステップＳ２３においてＮＯ）、その再生リストＬに基づき、楽曲を再生する（ステップＳ７）。そして、その再生リストＬの楽曲が全て終了するまで上記した処理（ステップＳ２０〜Ｓ２３，Ｓ６，Ｓ７）を繰り返す。
【００４８】
従って、第２の実施形態によれば、以下の効果を得ることができる。
（２）第２の実施形態では、オーディオコンピュータ２０は、予測再生位置を示す移動可能範囲Ｚ２が、次の楽曲が過去に再生された過去再生範囲Ｚ１と重複するか否かを判断するようにした。そして、移動可能範囲Ｚ２が過去再生範囲Ｚ１と重複する場合に、その楽曲の順番を繰り下げるようにした。このため、各楽曲を、過去に再生された状況と異なる状況下で再生することができる。即ち、車両が比較的短距離を走行する場合でも、ドライバーがランダム再生を選択している際に、曲順の並び替えだけでなく、その場所で過去に再生されていない曲を再生するので、ユーザにこれまでとは異なる印象を与えることが
できる。このため、ユーザを飽きさせずに、楽しませることができる。
【００４９】
（第３の実施形態）
次に、本発明を具体化した第３の実施形態を図１４〜図１６に従って説明する。尚、第２の実施形態は、第１の実施形態のデータ構成及び処理手順を変更したのみの構成であるため、同様の部分についてはその詳細な説明を省略する。
【００５０】
図１４に示すように、第３の実施形態の再生履歴データ２６の再生開始位置２６ｃには、その楽曲が再生開始された過去再生道路のデータが記憶されている。過去再生道路のデータとしては、地図描画データ１４の道路名、道路識別番号等を用いることができる。
【００５１】
次に、本実施形態の処理手順について図１５に従って説明する。まず、オーディオコンピュータ２０は、第１及び第２の実施形態と同様に、再生カテゴリが指定されたか否かを判断する（ステップＳ１）。再生カテゴリが指定されている場合には（ステップＳ１においてＹＥＳ）、そのカテゴリ２４に対応する楽曲データ２３の再生リストＬを作成し（ステップＳ２）、再生カテゴリが指定されていない場合には（ステップＳ１においてＮＯ）、全曲対象の再生リストＬを作成する（ステップＳ３）。
【００５２】
そして、オーディオコンピュータ２０は、ナビゲーションコンピュータ１０が経路探索を行い、経路上で右折又は左折を行うか否かを判断する（ステップＳ３０）。まずナビゲーションコンピュータ１０は、目的地までの経路上を走行しているか否かを判断する。そして、車両が経路上を走行している場合には、自車位置から所定距離内（例えば４〜１０ｋｍ）で右折地点又は左折地点があるか否かを判断する。経路探索を行っている場合であって、所定距離内に右折地点又は左折地点がある場合（ステップＳ３０においてＹＥＳ）、経路上であって、右折先又は左折先の道路を再生開始位置２６ｃとして有する再生履歴データ２６を再生履歴記憶部２５から読み出す（ステップＳ３１）。そして、図１６に示す変更準備範囲Ｚ３を算出するとともに（ステップＳ３２）、移動可能範囲Ｚ２を算出する（ステップＳ３３）。変更準備範囲Ｚ３は、右折先又は左折先の主要道路で過去に再生された楽曲を繰り下げる準備を行うための距離である。また変更準備範囲Ｚ３は、経路上の主要道路と現在走行中の道路との交点を中心とした範囲に設定され、その半径は、移動可能範囲Ｚ２と同様に４ｋｍになっている。図１６では、主要道路Ｒ１で過去に再生された楽曲が、「楽曲Ａ」及び「楽曲Ｂ」であって、変更準備範囲Ｚ３がそれらの「楽曲Ａ」及び「楽曲Ｂ」に対して設定されている場合を示している。
【００５３】
そして、オーディオコンピュータ２０は、移動可能範囲Ｚ２と、再生リストＬの次の曲の変更準備範囲Ｚ３とが重複するか否かを判断する（ステップＳ３４）。そして、重複すると判断した場合（ステップＳ３４においてＹＥＳ）、再生リストＬを編集する（ステップＳ６）。例えば、図１３（ａ）に示す再生リストＬに基づいて、自車位置Ｐでは「楽曲Ｃ」を再生しているとする。また、「楽曲Ｃ」が終了すると、次には「楽曲Ａ」が再生される予定になっている。一方、図１６に示すように、現在再生されている「楽曲Ｃ」は少なくとも移動可能範囲Ｚ２で再生終了となり、移動可能範囲Ｚ２を出ると、「楽曲Ａ」が再生開始される。このため、移動可能範囲Ｚ２と、次に再生される予定の「楽曲Ａ」の変更準備範囲Ｚ３とが重複する場合、「楽曲Ａ」が主要道路Ｒ１に左折する前に再生開始されたとしても、左折し、主要道路Ｒ１に進入した後に再生終了しない可能性がある。このため、「楽曲Ａ」の順番を繰り下げて再生リストＬを編集する。
【００５４】
ステップＳ３４で、移動可能範囲Ｚ２と、変更準備範囲Ｚ３とが重複しない場合（ステップＳ３４においてＮＯ）、又は再生リストＬを編集した場合（Ｓ７）、その再生リストＬに基づいて楽曲の再生を行う（ステップＳ８）。
【００５５】
一方、ステップＳ３０で、そもそも経路探索を行っていない場合、前方所定距離内に右折地点又は左折地点がない場合（ステップＳ３０においてＮＯ）、自車位置の道路を再生開始位置２６ｃとして有する再生履歴データ２６を、再生履歴記憶部２５から読み出す（ステップＳ３５）。例えば、図１６において、車両が左折を行い、主要道路Ｒ１上を走行している場合、主要道路Ｒ１を再生開始位置２６ｃとして有する再生履歴データ２６を読み出す。
【００５６】
さらにオーディオコンピュータ２０は、次の曲が、現在走行中の道路で過去に再生されているか否かを、読み出した再生履歴データ２６に基づき判断する（ステップＳ３６）。例えば次の曲が「楽曲Ｂ」である場合、主要道路Ｒ１では既にその「楽曲Ｂ」が再生されているので、次の曲が現在走行中の道路で過去に再生されていると判断し（ステップＳ３６においてＹＥＳ）、再生リストＬを編集する（ステップＳ６）。
【００５７】
ステップＳ３６で次の曲が現在走行している道路で過去に再生されていない場合（ステップＳ３６においてＮＯ）、オーディオコンピュータ２０は、その再生リストＬに基づいて楽曲を再生する（ステップＳ７）。
【００５８】
従って、第３の実施形態によれば、以下の効果を得ることができる。
（３）第３の実施形態では、オーディオコンピュータ２０は、再生待ちの楽曲が、過去に再生された道路上で再生されるか否かを予測し、過去再生道路上で再生されると予測した場合に再生リストＬを編集するようにした。このため、高速道路、国道等で長距離移動を行う場合に、過去と異なる音楽を再生して、ユーザにこれまでとは異なる印象を与えることができる。従って、ユーザを飽きさせずに、楽しませることができる。
【００５９】
（４）第３の実施形態では、車両が経路上を走行している場合に、現在の道路と交差する新たな主要道路Ｒ１があるか否かを判断するようにした。そして、その交差点を基準とした変更準備範囲Ｚ３を設定し、移動可能範囲Ｚ２が、その変更準備範囲Ｚ３に入った場合に、再生リストＬを編集するようにした。このため、車両が右左折する前に、右左折先の道路で再生された楽曲を予め回避することができる。
【００６０】
尚、本実施形態は以下のように変更してもよい。
・上記実施形態では、経路データ１３、地図描画データ１４、楽曲データ２３は上記したデータ構成に限定されず、その他のデータ構成でもよい。
【００６１】
・第２の実施形態では、過去再生範囲Ｚ１を、再生開始位置２６ｃを中心とした半径４ｋｍの範囲としたが、図１８に示すように、再生開始位置Ｓから再生終了位置Ｅまでの線状の範囲としてもよい。
【００６２】
・再生履歴データ２６は、図１７に示すように、地区２６ｄ毎に、過去再生された楽曲識別子２６ａを格納し、各楽曲識別子２６ａ毎に、再生時刻２６ｂ、再生開始位置２６ｃを格納するようにしてもよい。このようにすると、車両がある地区に入った場合に、その地区２６ｄに対応する再生履歴データ２６を容易に読み出すことができる。また、地区２６ｄ毎でなくても、道路毎でもよい。
【００６３】
・再生履歴データ２６は、記憶された時点からの経過時間が所定期間が経過した場合には、その再生履歴データ２６は消去されるとしたが、第１及び第３の実施形態では、各行政地区又は道路に対し例えば最大５つの再生履歴データ２６を記憶するようにしてもよい。そして、再生履歴データ２６が５つ以上になると、古い順からその再生履歴データ２６を消去するようにしてもよい。
【００６４】
・上記実施形態では、過去再生範囲Ｚ１を、過去再生地点を中心とした円状の範囲としたが、楽曲の長さに応じた過去再生範囲Ｚ１を設定してもよい。例えば、楽曲の長さに所定係数を掛けた値を半径とする過去再生範囲Ｚ１としてもよい。また、移動可能範囲Ｚ２、変更準備範囲Ｚ３についても同様に設定してもよい。
【００６５】
・上記実施形態では、過去再生範囲Ｚ１を、過去再生地点を中心とした円状の範囲としたが、図１８に示すように線状に表すようにしてもよい。この過去再生範囲Ｚ１は、再生開始位置Ｓを始点とし、再生終了位置Ｅを終点としている。そして、次の曲の線状の過去再生範囲Ｚ１と、車両の移動可能範囲Ｚ２とが重複した場合に、再生リストＬを編集するようにしてもよい。
【００６６】
・上記実施形態では、ランダム再生が選択された際に、ランダムに再生リストを作成し、次の曲がこれから再生される位置が、過去に再生された位置と重複する否かを判断するようにしたが、最初に作成されるリストは、ランダムに作成されたリストでなくてもよい。即ち、常に所定の順番で並べられたリストであっても、過去に再生された地点で、同じ曲が再生されることがないので、ランダム機能を奏することができる。
【００６７】
・上記実施形態では、再生履歴記憶部２５がナビゲーション装置１に設けられ、オーディオコンピュータ２０側で再生リストＬの編集を行う構成であるが、この構成に限定されない。即ち、ナビゲーションコンピュータ１０が、再生リストＬの編集を行うようにしてもよい。また、本発明を、図１９に示すように、ナビゲーション装置１に楽曲データ２３を配信する楽曲配信システムＳＹに具体化してもよい。例えば、再生履歴データ２６を記憶する再生履歴記憶部２５を、車両Ｃに搭載されたナビゲーション装置１とネットワークＮを介して接続される楽曲配信サーバＳＶに設けるようにしてもよい。楽曲配信サーバＳＶは、再生リスト作成手段、予測手段、リスト編集手段及び配信手段としてのＣＰＵ５０、ＲＯＭ５１、ＲＡＭ５２、通信Ｉ／Ｆ５３を備え、この通信Ｉ／Ｆ５３を介してナビゲーション装置１から再生履歴データ２６を受信する。ナビゲーション装置１は、ネットワークＮを構成する基地局Ｎ１等から楽曲データ２３を受信する。また、楽曲配信サーバＳＶが、楽曲記憶部２２に記憶された楽曲データ２３をナビゲーション装置１に配信する場合には、楽曲配信サーバＳＶのＣＰＵ５０が再生リストＬの編集を行うようにしてもよい。また、楽曲記憶部２２及び再生履歴記憶部２５は、再生リストＬを生成する楽曲配信サーバＳＶと別のサーバに格納するようにしてもよい。このようにすると、ナビゲーション装置１の処理負荷を軽減するとともに、ナビゲーション装置１の記憶容量への負荷を軽減することができる。
【図面の簡単な説明】
【００６８】
【図１】本実施形態のナビゲーションシステムの構成を示すブロック図。
【図２】経路データのデータ構成の説明図。
【図３】地図描画データのデータ構成の説明図。
【図４】楽曲データのデータ構成の説明図。
【図５】再生履歴データのデータ構成の説明図。
【図６】過去再生地区と選曲方法の処理手順の説明図。
【図７】（ａ）は最初の再生リスト、（ｂ）、（ｃ）は編集済みの再生リストの説明図。
【図８】第１の実施形態の選曲方法の処理手順の説明図。
【図９】再生履歴データの記憶処理の手順の説明図。
【図１０】第２の実施形態の再生履歴データの説明図。
【図１１】第２の実施形態の選曲方法の処理手順の説明図。
【図１２】過去再生範囲と移動可能範囲の説明図。
【図１３】（ａ）は最初の再生リスト、（ｂ）は編集済みの再生リストの説明図。
【図１４】第３の実施形態の再生履歴データの説明図。
【図１５】第３の実施形態の選曲方法の処理手順の説明図。
【図１６】変更準備範囲と移動可能範囲の説明図。
【図１７】別例の再生履歴データのデータ構成の説明図。
【図１８】別例の過去再生範囲の説明図。
【図１９】別例の楽曲配信システムの概略図。
【符号の説明】
【００６９】
１…ナビゲーション装置、１０…自車位置演算手段、経路探索手段としてのナビゲーションコンピュータ、２０…再生リスト作成手段、予測手段及びリスト編集手段としてのオーディオコンピュータ、２３…楽曲データ、２５…再生履歴データ記憶手段としての再生履歴記憶部、２６…再生履歴データ、２６ｄ…地区、５０…再生リスト作成手段、予測手段、リスト編集手段及び配信手段としてのＣＰＵ、Ｃ…車両、Ｎ…ネットワーク、Ｌ…再生リスト、Ｐ…自車位置、Ｒ１…過去再生道路としての主要道路、ＳＶ…楽曲配信サーバ、ＳＹ…楽曲配信システム、Ｚ１…過去再生範囲、Ｚ２…予測再生位置としての移動可能範囲、Ｚ３…変更準備範囲。
【図１】
2008146701.tif 000003
【図２】
2008146701.tif 000004
【図３】
2008146701.tif 000005
【図４】
2008146701.tif 000006
【図５】
2008146701.tif 000007
【図６】
2008146701.tif 000008
【図７】
2008146701.tif 000009
【図８】
2008146701.tif 000010
【図９】
2008146701.tif 000011
【図１０】
2008146701.tif 000012
【図１１】
2008146701.tif 000013
【図１２】
2008146701.tif 000014
【図１３】
2008146701.tif 000015
【図１４】
2008146701.tif 000016
【図１５】
2008146701.tif 000017
【図１６】
2008146701.tif 000018
【図１７】
2008146701.tif 000019
【図１８】
2008146701.tif 000020
【図１９】
2008146701.tif 000021