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

作　　者：李方方[1] 

机构地区：[1]南京农业大学

出　　处：《商》2014年第3期209-209,共1页Business

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

关 键 词：动态规划 贪心算法 启发式算法 构造解的结构 最短路径求解 

分 类 号：O221.3[理学—运筹学与控制论]