| 新兴技术(大数据/人工智能/移动互联网等)的发展和本地生活服务 O2O(Online to Offline)商业模式兴起, 催生了即时配送新兴物流形态, 而外卖配送平台线上强履约要求成为即时配送业务痛点之一. 考虑了实时外卖订单和动态变化的骑手等因素, 将问题建模为带取送约束和时间约束的实时车辆调度优化问题. 基于滚动时域机制将连续时间的动态问题划分为一系列离散静态子问题, 设计了邻域搜索启发式算法进行求解. 最后, 基于大连市某外卖平台的订单业务数据对算法进行了验证, 与已有文献中的方法相比, 算法能有效降低平均配送时间及超时订单数量,在大规模问题场景下求解算法对平台履约影响更大, 高效的调度优化算法有利于外卖平台降本增效. |
