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

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