jsprit - Jsprit を使用して乗車アルゴリズムの実装をダイヤルする

Question

Dial-A-Ride シナリオを実装するタスクがあります。現在、私が利用できるオプションは、Jsprit を使用することです。Jspritのgithub wikiで次のリンクを見つけました

しかし、 「おそらく出荷の容量需要を 1 にしたい」というのが何を意味するのか正確に理解できません。

誰でも私を正しい方向に向けることができますか?

前もって感謝します。

Answer 1

誰かを迎えに行き、特定の目的地に連れて行くなどのダイヤルアライドの問題に対処する場合、通常、車やバスに無制限の容量があるわけではありません。あなたが 4 席あると仮定すると、あなたの車の定員は 4 人です。そのように定義する必要があります。ピックアップされるすべての人は、あなたの車の容量の 1 単位、つまり 1 席を消費します。これは、「おそらく出荷の容量需要を 1 にしたい」という意味です。人を A から B に移動する必要があるという要求は、容量需要が 1 の出荷としてモデル化できます。