商品配達のためのアルゴリズム

Question

私は駐車場システムに取り組んでいます。私のシナリオでは、最大50台の車を持つ3つの駐車場があります。私は、車がスポットを要求すると、すべての駐車場に比較的同じ量の車があることを考慮して、特定の駐車場にスポットを割り当てるアルゴリズムが必要です。私はコードは必要ありませんが、私はこれを解決できるアルゴリズムへのリンクやアイディアを感謝します。

ありがとう！

Answer 1

車の駐車システムに関する研究はかなりあります。例えば参照：

• http://eprints.whiterose.ac.uk/3688/1/modelling_the_choice_of_car_parks_secure.pdf
• http://scialert.net/fulltext/?doi=itj.2009.101.113

おそらくもっとたくさんあります、それはただ速いGoogle検索からです。

各駐車場からの距離、各駐車場の充填/空き率を考慮する場合があります。

Answer 2

現在、最も利用率の低い駐車場を利用するのはどうでしょうか。そうすれば、すべての駐車場には同じ量の車が必要です。

Answer 3

3つの変数 - 各駐車場の空きスペースの数を維持します。車が離れると、これらの数字が大きくなります。車がスポットを要求すると、そのスペースをほとんどの空きスペースで駐車場に割り当て、番号を減らします。 2つまたは3つの駐車場に同じ空きスペースがある場合は、ランダムに割り当てます。広告の無限を繰り返します。

なぜこれより複雑にする必要がありますか？