私は22,000の場所を訪問する4人がいます。だから、私は訪問の合計時間を最小限に抑える必要があります。OptaPlannerを使用して大型車のルーティングを解決するケース
私は場所の空間的な場所を持っていますが、私はそれらの間の距離を取得したり、真理値義の距離を使用したり、Google Maps APIを使用することを考えています。
OptaPlannerを使用してこの問題を解決することは可能です。
私はVehicle Routingモデリングを使って解決すると思います。これが最善の選択肢ですか？ OptaPlannerはこの量の入力データをサポートしますか？
OptaPlannerはこのようなケースを行っていますが、1kの場所を超えているため明示的に「近くの選択」を有効にする必要があります。
これは10kの場所を超えているため、ベンチマークを使用してベンチマークを行うことは面白いかもしれません。たとえば、Construction Heuristicをスピードアップするには、Partitioned Searchでそのヒューリスティックをラップすることができます。たった4人しかいないので、おそらくすべてをラップすることはできません。
Google Maps APIの使用については、first read this blogです。次に、10kの場所で2GBのRAM IIRCを使用して、最も効率的な形式（32ビットの2倍の配列）で距離マトリックスを保存します。これはoptaplannerとは関係ありません。私は22kがメモリにそれをロードするためにあなたに約10GBのRAMをもたらすだろうと思う。