ルート計算/最短ルート計算

「ルート計算」および「最短ルート計算」は、指定した複数地点の最短経路を求める計算です。

「ルート計算」は、単純に、指定された地点を指定された順番で巡回するルートを作成します。
「最短ルート計算」は、指定された地点を最短巡回順序で巡回するルートを作成します。

「ルート計算」と「最短ルート計算」のちがい

【例】   【ルート計算】   【最短ルート計算】
   
たとえば、上図のように地図上で目的地1、目的地2、目的地3、目的地4、目的地5の順に地点を選択し「ルート計算」と「最短ルート計算」を行った場合、計算結果は右のようになります。   ルート計算の場合、登録した順番に距離計算を行います。   最短ルート計算の場合、出発地(目的地1)と到着地(目的地5)は固定で、その間の所要時間または道のりが最短になるように回る順番を並び替えて、距離計算を行います。

主な特徴

  • 任意の交差点を巡回地点として選択できます。
  • 以下の計算方法の指定ができます。
    時間最短計算/距離最短計算の指定
    高速道路使用/非使用の指定
    旅客鉄道使用/非使用の指定(*)
    貨物鉄道使用/非使用の指定(*)
    フェリー使用/非使用の指定(*)
    内航船使用/非使用の指定(*)
    航空機使用/非使用の指定(*)    
    (*)ご使用の製品・データによっては利用できない場合があります
  • シミュレーテッド・アニーリング法によって最短巡回順を算出しています。
  • 以下の出力を実装しています。
    ルート上の交差点名称、道路名称の出力
    簡易ルート/詳細ルート表示
    簡易ルート : 交差点(ノード)を直線で結んだルートです。
    詳細ルート : 交差点間を道路の形状に沿って結んだルートです。
  • 高速道路・有料道路の通行料金計算を行います。(二輪・軽、普通車、中型車、大型車、特大車)

画面サンプル

ルート計算
(ACT距離計算パッケージ for MapInfo)
最短ルート計算
(ACT距離計算クライアント for Super Mapple Digital)

製品ご案内

「ルート計算/最短ルート計算」機能は、次の製品に実装されています。


ページトップ