混合模式下的多车型交叉甩挂调度优化

来源：交通运输系统工程与信息杂志2015年第6期北京时间：

作者：杨珍花，徐奇，陈宗兴，靳志宏

单位：大连海事大学交通运输管理学院，辽宁，大连116026

摘要：多车型是甩挂运输发展的新趋势，载重大的牵引车拖带不超过吨位限制的多 种挂车称之为交叉甩挂.为分析多车型交叉甩挂的优势和客户点分布规律的影响，本文建 立了轴辐式与网络型相结合的混合模式下的多车型交叉甩挂调度模型，针对该模型的特 点设计了混合模拟退火算法进行求解，并将其与其他3 种牵引车—挂车匹配策略进行对 比，验证了模型和算法的有效性，同时体现了多车型交叉甩挂在成本节约方面较之于其 他3 种甩挂匹配策略的优势.最后运用4 种策略求解改进的Solomon 经典算例，分析了客 户点分布对目标函数的影响，可为甩挂运输车辆调度提供决策支持.

关键词：公路运输；甩挂运输；模拟退火算法；多车型,混合模式

基金资助：国家自然科学基金项目（71172108，71302044，71572023）；辽宁省自然科学基金项目（2015020092）