新聞配達やルート配送などに最適な地図ソフトを教えてください。

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

回答の条件
  • 1人5回まで
  • 13歳以上
  • 登録:2012/01/12 04:46:25
  • 終了:2012/01/19 04:50:03

回答(3件)

id:NAPORIN No.2

なぽりん回答回数3451ベストアンサー獲得回数5752012/01/12 12:52:12

ポイント33pt

ハイパー時系列(ルートマップ簡単作成ソフト) - ソフト詳細
 
任意に選択するところまでは人間がやる作業ってことでいいのでしょうか。さすがに200地点登録できるナビソフトはなさそうです。

id:katekin1982 No.3

katekin回答回数12ベストアンサー獲得回数12012/01/15 22:43:12

ポイント33pt

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

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

コメントはまだありません

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません