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

• 作者: 李方方
• 来源期刊: 商
• 关键词: 动态规划 贪心算法 启发式算法 构造解的结构 最短路径求解
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 商界论坛 -- 物流贸易
• 页码范围: 209-209
• 页数: 1页
• 字数: 1820字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李方方		5	7	2.0	2.0