控制与决策

作者：杨华龙,梁晓萍,王征,吴琼

单位：大连海事大学 交通运输工程学院,辽宁 大连 116026,,大连海事大学 交通运输工程学院,辽宁 大连 116026,,大连海事大学 航运经济与管理学院,辽宁 大连 116026,,顺丰科技有限公司,广东 深圳 518000,

关键词：众包同城配送;司机包裹匹配;中转;绕行;混合整数规划模型

基金：国家自然科学基金项目(72071024,71971036).

针对众包同城配送司机与包裹匹配的问题,提出一种由零售店作为包裹送取或中转节点、私家车司机顺路捎带的配送策略.以平台总收益最大化为目标,构建允许中转和绕行的众包同城配送司机与包裹匹配问题的混合整数规划模型,并设计改进的自适应大邻域搜索算法进行模型求解;以大连市主城区为实际场景的数值算例验证模型和算法的有效性和适用性.研究表明,允许私家车司机绕行和包裹中转的众包同城配送能够提高平台的总收益,使得私家车司机和零售店从中获利,有助于缓解城市道路拥堵、减少环境污染.敏感性分析结果显示,增加签约私家车数量以及在一定范围内增大车辆最大绕行系数有助于提高司机-包裹匹配成功率和平台总收益.随着包裹配送时间紧迫性的减弱,私家车司机和零售店参与的众包同城配送优势愈加明显.

来源：2024年第3期

《控制与决策》期刊编辑部

查看控制与决策杂志2024年第3期