双目标时变速度车辆路径问题的模型及算法

来源 :华中科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:luoqiuqiu80
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了时变速度情况下带时间窗与回程的车辆路径问题模型,考虑最小化车辆行驶总时间和最小化总延误时间两个相互冲突目标,将双目标的问题通过加权法转化为单目标问题.由于求解固定速度车辆路径问题的方法在时变速度下不可行,因而对传统优化方法作了改进,提出两阶段方法.从计算的结果看,第二阶段的RTS(reactive tabu search)算法相对第一阶段算法的求解有较大的改进.根据不同的权重的取值,可以在两个目标之间找到一个权衡的区间,决策者根据服务的要求可以在此区间选择合适的权重获得可行的车辆调度方案.
其他文献
依据基于热应力理论的高温超导薄膜材料界面热阻数学模型,对高温超导薄膜Er-Ba-Cu-O与其基体MgO界面热阻随热应力变化的模型进行参数辨识.应用MATLAB开发工具设计界面热阻仿
从产品系统本身的内在规律和产品全生命周期的观念研究了生命周期评价(LCA)的对象——产品系统及其特性,建立了产品系统概念模型;利用统一建模语言(UML)建立产品系统的结构模型
讨论了温度对熔池气体溶解度的影响;研究了触头表面裂化现象.结果表明:由熔池气体形成气泡的不同运动形式是触头表面形成各种劣化形貌特征的直接原因,而触头材料中杂的存在是熔池
采用分段模型和琼斯矩阵方法,分析了半导体光放大器(SOA)中的交叉增益调制、交叉相位调制和交叉偏振调制这三种非线性效应之间的联系.结果证实了相位调制、偏振调制与增益压缩