【課題】車両側へ配信される地図差分データの通信量を抑制し且つ道路ネットワークを保証し得る地図差分データを作成する。
【解決手段】地図差分データ配信装置は、初期最新地図データに対して第１リンク（リンク「ｈ１」、「ｈ２」）の追加を指示する地図更新が発生し、続いて第２リンク（リンク「ｅ１」）の削除を指示する地図更新が発生した後に、第２リンクの両端であるノード同士（ノード「Ａ」、「Ｅ」）間の第２期第１補助地図データ上での経路探索に失敗し、第２リンクの両端であるノード同士間の第２期最新地図データ上での経路探索に成功すると、第１リンクの追加と第２リンクの削除との間に依存関係があると判定して地図差分データを作成する。 （もっと読む）

【課題】経路探索時の処理負荷の小さいネットワーク表現のためのデータ構造と、それを用いた経路探索手法を提供する。
【解決手段】ネットワークの各リンクのリンク番号に対して、リンクの片方のノードのノード番号と、そのノードに接続された他のリンクのリンク番号である片方のノードの接続先リンク番号と、リンクのもう一方のノードのノード番号と、そのノードに接続された他のリンクのリンク番号であるもう一方のノードの接続先リンク番号と、を格納したリンク接続先テーブルにより、相互に接続されたリンクを辿ることで経路探索を行う。 （もっと読む）

【課題】地図データ更新時におけるリンク情報の管理を容易とする。
【解決手段】この地図データでは、各リンクが、始点ノード、同一リンク列における次リンク、及び、上位リンクの各参照情報を有している。また、各リンクはリスト状に記憶されており、リンクの追加や削除の際にもリンクリストにおける位置を変更しないようにすることで、各リンクをリンクリストにおける位置で直接参照できるようにしている。このため、例えば、リンク１，２，４，５からなるリンク列のうち、リンク２及びリンク５がそれぞれ２つに分割された場合にも、リンク２，５をそれぞれ２つに分割する新たなノード６，７を始点ノードとするリンク７，８をリンクリストの末尾に追加するとともに、リンク２の次リンクをリンク３からリンク７に、リンク５の次リンクをリンク６からリンク８に変更すればよい。 （もっと読む）

【課題】マルチストリーミング処理時に、一定以上の転送速度を確保することのできるディスク媒体の読み出し方法を提供する。
【解決手段】論理ブロックアドレスがディスク媒体の外周側から内周側へ向かって割り当てられた第１ディスク媒体と、これと反対に割り当てられた第２ディスク媒体とから、第１ストリームデータ及び第２ストリームデータの２つのストリームデータを読み出すときに、第１ストリームデータの論理ブロックアドレスが第１ディスク媒体の外周側で、かつ、第２ストリームデータの論理ブロックアドレスが第２ディスク媒体の外周側に位置するときに、第１ストリームデータを第１ディスク媒体から読み出すと共に、第２ストリームデータを第２ディスク媒体から読み出す。 （もっと読む）