地形的特性により探索領域を限定した日本全国道路網における経路探索手法

スポンサーリンク

概要

論文の詳細を見る
大規模な道路網ネットワークを対象として、Dijkstra法などを用いて遠隔2地点間の最小コスト経路探索を行なう場合、あらゆる方向に対して探索を行なうため無駄な探索時間がかかる。この探索時間を減少させるために、探索領域を必要十分な範囲に限定することが考えられる。探索領域を出発地および目的地を囲む楕円形や矩形により近似することが考えられるが、経路が見つからなかったり、求まっても最適である保証はない。また、人工知能的アプローチとしてA^*アルゴリズムがあるが、目的地までの推定コストを計算する必要があるため、その計算に時間がかかる欠点がある。一般に、行政区界は河川や山脈等の地形的特性と密接な関係を有していることが多く、このような行政区界を横切る道路は少ないと考えられる。このことを考慮に入れ、ここでは探索領域の限定単位を郡レベルの行政区域とした。本稿では、このような地形的特性を考慮に入れて探索領域を限定する経路探索手法を提案する。
一般社団法人情報処理学会の論文
1994-03-07

著者

関連論文

もっと見る

スポンサーリンク