科研

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

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

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

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

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

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

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