基于贪心算法的货运公司车辆调度及货物装载问题的解决

摘要

货运公司在运输货物时,由于货物大小、重量不一样,为了降低货物损失,必须按照一定顺序摆放;而位于路线不同点上的公司对货物种类、数量的需求有差异。为了实现货运公司的利润最大化以及客户需求被很好的满足,必须合理安排车辆以及车上所载货物,争取用最少车辆满足客户的需求。本文使用贪心算法,利用其最优子结构和贪心选择构造出贪心解,并且该贪心解是足以解决本问题,从而得出动态规划的最优解,最后使用启发式策略合理分配派车方案,实现货运公司利润最大化。