ポイント間の距離が航空会社の距離ではなく、ポイント間の移動距離 (時間) と等しくなるように、座標系に変換する必要がある住所/GPS 座標のリストがあります。
そのため、すべての住所間の移動時間を (Google マップ API などを使用して) 取得し、このデータを使用して何らかの方法で座標系を作成する必要があります。
私の最初の質問は次のとおりです。住所が 50 ほどある場合、すべての住所間の移動時間を取得することは本当に可能ですか、それとも時間がかかりすぎますか? つまり、Google マップ API を使用する必要はありません。オフライン マップ データを使用することもできます。
そして 2 番目の質問: そのような座標系を作成する方法は? この問題に何らかの名前があるので、グーグルで検索できますか? 何を検索すればいいのかわからない…
質問を正しく理解していれば、時間の距離がわかっている N 個の地理的な場所があります。意図は、紙上の距離が移動距離を表す 2 次元マップを描画することです。
これは興味深いアプローチです。なぜなら、これは私たちが通常距離を認識する方法であり、この方法で作成されたマップは、退屈な通常のマップよりも直感的だからです.
残念ながら、このタスクは一般的なケースでは解決できません。これを証明するために、たった 4 つの点で解決できないケースを示します。
したがって、都市 A から都市 B への移動には 30 分かかります (C 経由または D 経由のいずれか)。いずれかの郊外からいずれかの都市への移動には 15 分かかり、郊外 C と D の間の移動には (A 経由または B 経由のいずれか) 30 分かかります。
ここで、すべての道路にかかる時間が等しいため、点 A、C、B、および D は、すべての辺の長さが等しい (15 分) 平行四辺形を形成する必要があります。これらの距離はそれぞれ 30 分であるため、対角線 AB と CD は両方とも 2 倍の長さである必要があります。対角線の長さが等しい場合、長さは sqrt(2) x 15 分で正方形になるため、これは不可能です。