最优送货路线设计问题数学建模

时间:2013-08-01 06:19:01
【文件属性】:
文件名称:最优送货路线设计问题数学建模
文件大小:263KB
文件格式:DOC
更新时间:2013-08-01 06:19:01
当今社会,网购已成为一种常见的消费方式.随着物流行业的兴盛,如何用最短的时间,最节约成本的方案,完成送货任务显得尤为重要.针对本案例,我们采用了大量的科学分析方法,并进行了多次反复验证,得出如下结果: 1:根据所给问题及有关数据,我们将题目中给出的城市,及其之间的线路可看成一个赋权连通简单无向图,采用了求这个图最小生成树的办法,求出最优线路.在此基础上,我们通过观察分析计算对上述结果进行修正,得出最终结果. 2:根据所给问题,我们发现当货物不能一次送完时,中途需返回取货,而返回路径当然越短越好,可通过求途中两点最短路径的方法求出.

网友评论

  • 有点帮助,很好
  • 理论与实践结合,在统筹学中可以深入了解
  • 确实很不错,推荐
  • 已拜读,帮助非常大。现在基于该思路的一个产品已上线,非常感谢。
  • 看过内容了,还是比较有帮助,对节点进出及整个网络问题有一个宏观思路,谢谢。