オサナ　ユウコ   Yuko Osana   長名　優子    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   准教授
言語種別	日本語
発行・発表の年月	2003/03
形態種別	学術講演予稿集（学会、研究会を含む）
標題	多地点経由道路案内システムにおける2点間道路探索アルゴリズムの検討
執筆形態	共著
掲載誌名	第65回情報処理学会全国大会論文集
著者・共著者	村田 勇人, 松井 伊保里, 長名 優子，松永俊雄
概要	道路案内のための情報提供サービスには種々の実現方式がある。このような情報提供サービスの一つとして、多地点経由道路探索を用いた道路案内システムがあり、これまでに、その実現方式について検討し、報告してきている。ここでは、地図上2点間経路探索アルゴリズムについて、すでに検討している最安挿入法などのアルゴリズムに加え、遺伝的アルゴリズムを応用して短い経路だけでなく道幅なども考慮した経路探索を実現した。その結果、探索失敗や誤経路の表示などの不具合の少ない経路探索を実現した。また、限定した範囲内でのダイクストラ法による経路探索との比較評価も行っている。