基于Martins算法的联合运输最优路径规划 (2015年)

时间:2024-06-17 12:43:02
【文件属性】:

文件名称:基于Martins算法的联合运输最优路径规划 (2015年)

文件大小:449KB

文件格式:PDF

更新时间:2024-06-17 12:43:02

工程技术 论文

为了快速高效地找出最优的联运路径,在现有模型的基础上,考虑时间窗约束,建立了具有多目标、多运输方式、多货种的路径选择改进模型,并设计了2层搜索算法求解该模型.第1层在已知每条路径标签的基础上,根据时间窗删除规则并利用改进的Martins算法,计算出有效路径集;第2层将第1层的有效解作为其初始解,删除不满足货物运输总时间、中转次数和运输方式容量3个限制条件的路径,得到最优路径集合.根据货主的需求,采用序数偏好方法,组合不同的费用权重和时间权重得到综合权重值,找出对应最大综合权重值的最优路径.实例分析表明:相


网友评论