人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

新聞配達やルート配送などに最適な地図ソフトを教えてください。
機能としては複数箇所(200箇所のうち任意の10カ所程度を選択)の配達先を記録して最短ルートを教えてくれるようなものです。
配達範囲は任意の指定地点から半径40キロ以内程度です。

●質問者: maziro
●カテゴリ:コンピュータ インターネット
○ 状態 :終了
└ 回答数 : 3/3件

▽最新の回答へ

1 ● kodairabase
●34ポイント

ACT距離計算パッケージ
http://www.uchida.co.jp/system/c-log/act/index.html


2 ● なぽりん
●33ポイント

ハイパー時系列(ルートマップ簡単作成ソフト) - ソフト詳細

任意に選択するところまでは人間がやる作業ってことでいいのでしょうか。さすがに200地点登録できるナビソフトはなさそうです。


3 ● katekin
●33ポイント

このような問題を巡回セールスマン問題(略称:TSP)と呼んでいます。
200カ所だろうが、10カ所だろうが座標データ(緯度や経度でも可)を
与えてやれば、最適ルート(場合により最適に近いルート)を求めることができます。

この分野ではLKHというソフトが有名です。
http://www.akira.ruc.dk/~keld/research/LKH/

関連質問

●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ