私は VRP を使って学校のプロジェクトを行っています。私が解決しようとしている問題は、それぞれの時間枠で実行する必要がある複数のポイントを持つルートを生成することです。
私の問題は、アルゴリズムが 0 時間に開始されるため、日付 (unix タイムスタンプ) を jsprit のタイム ウィンドウに変換する方法です。時間間隔をデルタアウトするだけですか、それとも欠けているベストプラクティスがありますか。
助けてくれてありがとう。
質問する
461 次
1 に答える
2
編集しました。
JSprit はユニットに依存しません。一緒に働きたいユニットを選択します。
1 週間を月曜日から日曜日までとすることもでき、単位を分単位で定義したいと考えています。この場合、月曜日の朝の午前 9 時は時間 540 (9*60) です。または、秒単位で定義することもできます。この場合、同じ時間は 32400 (9*60*60) になります。時間単位が一貫している限り問題ありません。
unix タイムスタンプは、ほぼ確実に問題に不必要です。設定した時間にソリューションを実行します。一般に、個別の問題の解決策を探しており、設定された間隔でアルゴリズムを実行します。これは常に、現在の問題に関連する日時に jsprit の「抽象的な」出力 (たとえば、時刻 678 に到着) を取得する基準点を提供します。
このようにして、7 月 19 日に 7 月 25 日の w/c に対してアルゴリズムを実行できますが、到着時間の解は 7 月 25 日の 00:00 が「0」であることに基づいており、分を追加するだけであることがわかります。
結論: JSprit は、ソリューションを呼び出す時間を時間 0 とはしません。時間 0 は、任意のシステムでそれを定義するために選択した任意の時点としてかかります。日曜日の真夜中、教皇フランシスの就任式、基本的に何でも:)
于 2016-07-17T22:26:09.403 に答える