弗吉尼亚州立邦联大学教授Yongjia Song比较优化车辆路径、速度的整合模型

华中科技大学管理学院
2016-05-19 00:00 浏览量: 3901

(管理学院新闻宣传中心记者朱景明/文、摄)5月13日下午,我院第189期喻园管理论坛在管理大楼126教室成功举行。来自弗吉尼亚州立邦联大学的YongjiaSong教授做了主题为“ThePollutionRoutingProblem:ModelsandSolutionApproaches”的讲座,他向在场的老师、同学介绍了自己基于环保考虑的车辆路径、速度优化的建模理解。讲座由我院管理科学与信息管理系副教授秦虎主持。

YongjiaSong首先介绍了车辆污染在美国、英国等国家造成的影响,并用相关数据证明了这一影响之大。基于车辆污染带来的巨大影响,他指出,利用运筹理论的知识在一定程度上可以减少车辆污染。与相关领域其他文献不同的是,YongjiaSong强调自己的研究不仅考虑了“车辆路径”这一变量,还考虑了其他研究者不曾考虑的“车辆速度”这一变量。他还提出了基于给定路径——“elementaryroutes”下的速度优化研究。

弗吉尼亚州立邦联大学教授YongjiaSong

在介绍中,YongjiaSong特别强调了自己的研究不是考虑所有的可行方案,而是考虑可能成为解决方法的所有可行方案。在这一思路的影响下,他给出了路径速度优化模型,并运用非线性规划转线性规划、big-M法等运筹学知识进行化简变形,然后用C++和SCIP进行模型优化检测,得出了最终结论,即:相对于MISOCP方法,BCP方法在解决25个customers的问题时,速度更快,但是,它无法解决50个以及更多customers的问题。相比于以前15个customers的问题用3小时都解不出的算法,这种优化已经有了很大的进步。

在演讲的过程中,在座的师生也提出了自己的一些想法,并与YongjiaSong进行交流,比如:速度控制在现实中是否容易实现;与不考虑速度的相关文献比,计算时间短了多少等。同时,他们也对一些数学公式的转换、假设条件的合理性等问题也提出了自己的一些见解。

至此,本次喻园管理论坛圆满落幕。

编辑:

(本文转载自 ,如有侵权请电话联系13810995524)

* 文章为作者独立观点,不代表MBAChina立场。采编部邮箱:news@mbachina.com,欢迎交流与合作。

收藏
订阅

备考交流

免费领取价值5000元MBA备考学习包(含近8年真题) 购买管理类联考MBA/MPAcc/MEM/MPA大纲配套新教材

扫码关注我们

  • 获取报考资讯
  • 了解院校活动
  • 学习备考干货
  • 研究上岸攻略

最新动态