交货分配算法

时间:2013-04-17 09:06:16

标签: algorithm

我的情况是应该使用优化路线正确管理交货。

让我详细解释一下情景;

我们正在与一家从事家具销售的公司打交道。每天可能有超过4000到5000个交付,并且他们很难将每个交付分配给每个车辆并且燃料成本也无法控制。加班津贴也很高,因为他们没有妥善安排交货。所以他们需要一个能够处理这些情况的应用程序。

应用程序应该处理以下场景;

  1. 所有要完成的交付。
  2. 系统应查明使用以下输入参数交付物品所需的车辆数量。

    输入1:交货地点(纬度和经度)。

    输入2:物品在车辆中使用的空间百分比

    输入3:固定时间(对于拆除的物品;将在交货时重新固定            位置)

  3. 根据上述参数,系统应计算所需的车辆数量以及所有车辆所分配的交付量。

  4. 车辆工作时间应为8小时(旅行时间+固定时间)。

  5. 我在HUNGARIAN算法的帮助下试过这个但是没能得到正确的输出。

    请建议我哪种算法适合我的情况。


    Shenu Lal

0 个答案:

没有答案