嵌入时间限制车流组织协调优化问题-研究

《嵌入时间限制车流组织协调优化问题-研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据目录摘要．．．⋯⋯．．．．．．．．⋯⋯⋯．．⋯⋯⋯⋯⋯⋯⋯⋯IABSTRACT．．．．．⋯．．．．．．．⋯．．．．．．．⋯⋯．．．⋯⋯．．．．．．．II目录⋯．⋯⋯⋯．．．．⋯．⋯．．．．⋯⋯⋯⋯⋯⋯．．．．．IV1绪论⋯⋯．．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．⋯⋯．11．1研究背景与意义⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯l1．I．1研究背景⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯1I．1．2研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．21．2研究内容与技术路线⋯⋯⋯⋯．．⋯⋯⋯⋯⋯．⋯⋯⋯⋯2i．2

2、．I研究内容⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯2I．2．2技术路线⋯．⋯⋯．．．⋯⋯．．．．．．⋯⋯⋯⋯⋯⋯．．⋯⋯⋯．31．3创新点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯．．41．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．52车流组织协调优化问题研究综述⋯⋯⋯⋯⋯⋯⋯⋯⋯62．1车流组织协调优化问题描述及构成要素分析⋯⋯⋯⋯⋯⋯⋯。62．1．I车流组织协调优化问题描述⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯．．62．1．2车流组织协调优化问题构成要素分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．62．2车流组织协调优化问题国

3、内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯．．72．2．1国内研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯72．2．2国外研究现状⋯⋯⋯⋯⋯⋯．．⋯⋯⋯⋯⋯．．⋯⋯⋯⋯．．82．2．3研究切入点⋯．⋯．．⋯⋯．．⋯．．．．⋯．⋯⋯．⋯⋯．⋯⋯⋯．．82．3车流组织协调优化问题求解算法研究⋯⋯⋯⋯⋯．．．．⋯．．⋯．92．3．i精确算法．．．．．．．．．．．．．⋯．．．．．．．．．．．．．．⋯．．．．．．．．．．．．．⋯．．．⋯9IV万方数据目录2．3．2传统启发式算法⋯．．．⋯⋯⋯⋯⋯⋯⋯⋯．．．⋯⋯⋯⋯⋯102．

4、3．3智能启发式算法⋯．⋯⋯．．．⋯⋯⋯．．⋯⋯．．．⋯⋯⋯．⋯．．102．4本章小结⋯⋯⋯⋯．．．．．．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯113基于最小生成树的无时间限制车流组织协调优化⋯．．．⋯⋯123．1无时间限制车流组织协调优化问题描述⋯．．⋯⋯⋯⋯⋯⋯．．123．2无时间限制车流组织协调优化问题数学模型构建⋯⋯⋯⋯⋯．．123．2．1基于车辆总行驶路程最短的目标函数设计⋯．⋯⋯．．⋯⋯⋯⋯．．123．2．2车辆服务客户的O一1变量约束⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯123．2．3无时间限制车流组织协调优化问题

5、数学模型构建⋯⋯⋯⋯⋯⋯．．133．3单一车辆无时间限制车流组织协调优化问题求解方案设计⋯⋯⋯133．3．1单一车辆无时间限制车流组织协调优化问题的网络图模型构造⋯⋯．．133．3．2单一车辆无时间限制车流组织协调优化问题的求解过程⋯⋯⋯⋯．．133．4多车辆无时间限制车流组织协调优化问题求解方案设计⋯⋯⋯．．163．4．1多车辆无时间限制车流组织协调优化问题的网络图模型构造⋯⋯⋯．163．4．2多车辆无时间限制车流组织协调优化问题的求解过程⋯⋯⋯⋯⋯．173．5算例分析⋯⋯⋯⋯．．．⋯⋯⋯⋯⋯⋯⋯

6、⋯⋯⋯⋯⋯193。5。l算例设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯．．193．5．2算法运行过程．⋯⋯．．⋯．⋯⋯⋯⋯⋯⋯．．．．⋯．⋯⋯．．．．．213．5．3算法运行结果．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．233．5．4算法性能对比．⋯⋯．．⋯⋯⋯⋯．⋯⋯⋯．．．．．．⋯⋯⋯．⋯233．6本章小结⋯⋯．⋯⋯．．⋯⋯⋯⋯⋯．．⋯⋯．⋯⋯⋯⋯244基于变邻域搜索的初始时间限制车流组织协调优化⋯．⋯⋯254．1初始时间限制的车流组织协调优化问题描述⋯⋯⋯⋯⋯⋯⋯254．2初始时间限制的车流组织协调优

7、化问题数学模型构建⋯⋯⋯⋯．254．2．1变量设置．．．．．．⋯⋯．．．．．．．．．．．⋯．．．．．．⋯．．．．．，．．．．⋯．．．．．．254．2．2初始时间限制车流组织协调优化问题数学模型构建⋯．．⋯⋯⋯．⋯254．3基于一次邻居移动变邻域搜索算法的可行解构造过程设计⋯⋯⋯26V万方数据目录4．3．1邻域的定义⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯264．3．2一次邻居移动操作．．．．．．．．．．．．．．．．．．．．．．．⋯．．．⋯．．．．．．．．．．．．．．264．3．3随机扰动过程设计⋯⋯⋯⋯

8、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．274．3．4可行解构造阶段本地搜索算法设计⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯．274．3．5基于一次邻居移动的变邻域搜索算法设计⋯⋯⋯⋯⋯⋯⋯⋯．．274．4基于两次邻居交换变邻域搜索算法的可行解优化过程设计⋯⋯⋯284．4．1两次邻居交换操作⋯．．．．．．⋯．．．⋯⋯⋯⋯⋯⋯⋯．．⋯⋯．．284．4．2可行解优化阶段本地搜索算法设计．⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯304．4．3基于两次邻居交换的变邻域搜索算法设计⋯⋯⋯⋯⋯⋯⋯⋯．．304．5基于变邻域搜索的两