作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
货运公司在运输货物时,由于货物大小、重量不一样,为了降低货物损失,必须按照一定顺序摆放;而位于路线不同点上的公司对货物种类、数量的需求有差异。为了实现货运公司的利润最大化以及客户需求被很好的满足,必须合理安排车辆以及车上所载货物,争取用最少车辆满足客户的需求。本文使用贪心算法,利用其最优子结构和贪心选择构造出贪心解,并且该贪心解是足以解决本问题,从而得出动态规划的最优解,最后使用启发式策略合理分配派车方案,实现货运公司利润最大化。
推荐文章
基于贪心算法的云计算资源调度策略
云计算
资源调度
贪心算法
基于贪心算法的科学卫星下行传输规划
科学卫星
数据下行
贪心算法
规划
贪心算法解决活动安排问题研究
贪心算法
Java程序
复杂度分析
活动安排问题
一类货运车辆调度问题的混合禁忌搜索算法
带时间窗口装卸货问题
禁忌搜索
快速局部搜索
NP-hard问题
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于贪心算法的货运公司车辆调度及货物装载问题的解决
来源期刊 学科
关键词 动态规划 贪心算法 启发式算法 构造解的结构 最短路径求解
年,卷(期) 2014,(4) 所属期刊栏目 商界论坛 -- 物流贸易
研究方向 页码范围 209-209
页数 1页 分类号
字数 1820字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 李方方 5 7 2.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (0)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
2014(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2019(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
动态规划
贪心算法
启发式算法
构造解的结构
最短路径求解
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
周刊
1009-9808
51-1019/F
16开
四川省成都市
chi
出版文献量(篇)
43857
总下载数(次)
187
论文1v1指导