来源：管理科学与工程系
主 题：在线外卖平台中的实时匹配与路径规划研究
主讲人：赵燕鲁（英国杜伦大学副教授）
协调人：陈曼璐
时 间：2024年12月26日 (周四) 上午10:00
地 点：明德商学楼1007室
语 言：中/英文
讲座摘要：
在 COVID-19 疫情期间，由于消费者行为的转变，在线外卖平台服务迅速发展。这些平台依赖两个关键的运营决策：骑手订单匹配和路径规划。本次研讨将重点讨论如何优化这些决策，以提升效率和服务质量。针对骑手订单匹配，考虑到不确定的食品加工时间并设计了一个实时可用的算法。通过战略性地延迟骑手的匹配，可以充分利用骑手的就近取餐便利性，在闲置骑手成本与延迟配送惩罚之间实现平衡。在单个订单的情况下，我们证明了最优的匹配策略遵循阈值结构，并将此结论推广到多订单的情形。针对骑手路径规划，我们解决了混合配送团队（即包含自有骑手和众包骑手）在运力不确定性的情况下所带来的挑战。我们将问题建模为马尔科夫决策过程，并提出了四种整合调度和路径规划的方法。此外，我们提供了一种连续近似公式，用于估算骑手的车队规模需求。最后，基于真实数据集的数值实验，我们验证了算法的有效性，并为外卖平台运营中的实时资源分配和决策提供了一些方案。
主讲人简介：
赵燕鲁，英国杜伦大学商学院运营管理专业副教授。他擅长使用混合整数规划和动态规划的方法，研究数据驱动的优化问题，如路径规划问题，排程问题，和在线平台的调度问题。他的相关论文发表在MSOM, POM, IJOC, TS, EJOR等国际期刊。他从法国ESSEC Business School获得企业管理学博士学位，目前担任期刊Networks的副主编。
人大商学院新闻网版权与免责声明：
① 凡本网未注明其他出处的作品，版权均属于人大商学院，未经本网授权不得转载、摘编或利用其它方式使用上述作品。已经本网授权使用作品的，应在授权范围内使用，并注明“来源：人大商学院”。违反上述声明者，本网将追究其相关责任。
② 凡本网注明其他来源的作品，均转载自其它媒体，转载目的在于传递更多信息，并不代表本网对其负责。
③ 有关作品内容、版权和其它问题请与本网联系。
※ 联系方式：中国人民大学商学院宣传信息事务办公室 邮箱：media@rmbs.ruc.edu.cn
官方微信
中国人民大学商学院
