基于混合轴辐式网络的快递运输路径再设计
李悦
秦威
上海交通大学 工业工程与管理系,上海 200240
摘要：为了应对当前快递运输量分布的高度离散性和波动性,提出了轴辐式网络和连通式路径相结合的混合轴辐式运输网络,在充分利用已建成的快递网点的前提下,通过在非中心枢纽城市之间开通直达路径来有效降低转运成本.使用包含运输成本、装卸成本和持货成本的成本函数作为优化目标,构建了混合轴辐式快递运输网络的混合整数线性规划模型,开发了改进的遗传-退火算法进行求解:遗传算法求解转运中心位置和非中心城市的分配问题,模拟退火算法求解直发路径的开通问题.提出的模型和算法被应用于基于我国真实快递数据的 30个快递仓点的测试算例,相较传统的轴辐式运输方式,平均降低网络总成本 32.2%,启发式解与最优解的差距小于 5%.此外,灵敏度分析表明,载重 1000 kg的卡车为再设计运输方案的最优交通工具,可以为当前采用轴辐式枢纽网络的快递公司在运输路径的改良问题上提供理论参考和实践证明.
关键词：物流工程混合轴辐式网络遗传-退火算法快递运输转运中心连通式网络
分类号：U491(交通工程与公路运输技术管理)
资助基金：国家自然科学基金(51775348)
论文发表日期：2023-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 93-100 )
英文信息