科研

首页 > 学院新闻 > 科研 > 正文

踏新章,绽华光——王思寒博士主讲“几类车辆路径问题的精确算法”

来源:   作者:  日期:2024年09月23日  点击数:

2024年9月20日上午10点,西南交通大学九里校区零号楼0411室举办了新青年教师系列讲座。本次讲座邀请了伟德国际1949始于英国信息系统与运营管理系的助理教授王思寒博士,围绕“几类车辆路径问题的精确算法”这一主题展开,吸引了众多师生到场聆听,讲座由信息系统与运营管理系系主任官振中教授主持。

在讲座中,王思寒博士首先介绍了车辆路径问题(VRP)的核心概念及其在物流配送中的重要性。作为一种典型的NP-难问题,VRP致力于通过优化车辆配送路线来最小化总成本或距离。王博士详细剖析了VRP的几类数学模型,包括three-index、two-index和path-based模型,随后深入讲解了精确算法,特别是子问题的标签算法,以及列枚举和变量锚定等技术在提高算法效率方面的应用。

讲座最后,王博士分享了三个车辆路径问题的变种研究案例,分别是多车型绿色车辆路径问题、最先一公里路径规划问题和多车型选址路径问题。这些案例展示了在特定场景下的建模和算法创新,引发了现场热烈的讨论与互动。

新青年教师系列讲座旨在为年轻教师提供展示自我、交流思想的平台,也为全院师生带来了宝贵的学习和交流机会。