首页--交通运输论文--综合运输论文--综合运输体制与结构论文--合理运输论文--运输线路优选论文

带容量约束的开放式弧路径问题的算法研究

中文摘要第3-4页
ABSTRACT第4页
第一章 绪论第7-13页
    1.1 研究背景及意义第7-8页
    1.2 国内外研究现状第8-11页
    1.3 本文工作及章节安排第11-13页
第二章 OCARP 问题描述及模型第13-16页
    2.1 OCARP 问题描述及模型第13-16页
        2.1.1 OCARP 问题描述第13-14页
        2.1.2 OCARP 数学模型第14-16页
第三章 求解 OCARP 的禁忌搜索算法第16-25页
    3.1 禁忌搜索算法简介第16-17页
    3.2 OCARP 的禁忌搜索算法设计第17-25页
        3.2.1 编码方式第17-18页
        3.2.2 初始解的构造第18-19页
        3.3.3 邻域搜索结构第19-21页
        3.3.4 禁忌表的设计第21-22页
        3.3.5 渴望水平第22页
        3.3.6 终止准则第22-23页
        3.3.7 求解 OCARP 的 TS 算法框架及流程第23-25页
第四章 求解 OCARP 的改进的变邻域搜索算法第25-30页
    4.1 变邻域搜索算法简介第25-26页
    4.2 OCARP 的改进的变邻域搜索算法设计第26-30页
        4.2.1 初始解的构造第26页
        4.2.2 扰动第26-27页
        4.2.3 局部搜索过程第27页
        4.2.4 新解的接受策略第27-28页
        4.2.5 终止准则第28页
        4.2.6 求解 OCARP 的 IVNS 算法框架及流程第28-30页
第五章 数值试验及结果分析第30-37页
    5.1 数据集介绍及参数设置第30页
    5.2 试验结果分析第30-37页
        5.2.1 算法试验结果及有效性整体分析第30-35页
        5.2.2 是否接受劣解对 IVNS 算法性能影响第35-37页
第六章 总结与展望第37-38页
参考文献第38-41页
发表论文和科研情况说明第41-42页
致谢第42页

论文共42页,点击 下载论文
上一篇:天津南环铁路运输软件信息系统的设计与规划
下一篇:几类抛物型方程(组)解的爆破时间估计