道路地図
人文社(2013年に経営破綻)
東京地図出版(2012年にマイナビへ吸収合併)
アルプス社(2008年にヤフーへ吸収合併)
カーナビゲーション用などに、道路地図が電子データ(コンピュータ用データ)で存在する。日本の場合、基本的に幅員3.0m以上の道路データの全国整備が1995年に完成した。カーナビゲーション用の道路地図の特徴は、単に道路がベクトル形式で存在することだけでなく、道路と交差点がグラフ理論でいうリンクとノードの関係で接続されているである。このデータ構造があるために、ルート検索において、出発点から到達点まで、交差点を経由して道路をたどることができる。