科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了应对当前快递运输量分布的高度离散性和波动性，提出了轴辐式网络和连通式路径相结合的混合轴辐式运输网络，在充分利用已建成的快递网点的前提下，通过在非中心枢纽城市之间开通直达路径来有效降低转运成本。使用包含运输成本、装卸成本和持货成本的成本函数作为优化目标，构建了混合轴辐式快递运输网络的混合整数线性规划模型，开发了改进的遗传-退火算法进行求解：遗传算法求解转运中心位置和非中心城市的分配问题，模拟退火算法求解直发路径的开通问题。提出的模型和算法被应用于基于我国真实快递数据的30个快递仓点的测试算例，相较传统的轴辐式运输方式，平均降低网络总成本32.2%，启发式解与最优解的差距小于5%。此外，灵敏度分析表明，载重1 000 kg的卡车为再设计运输方案的最优交通工具，可以为当前采用轴辐式枢纽网络的快递公司在运输路径的改良问题上提供理论参考和实践证明。
- 单位
