车辆优化调度问题的研究现状评述

本文介绍了国内外车辆优化调度问题的研究现状，对问题的分类、模型构造，求解算法及其适用范围等进行了分析，此外，还对作者自己的研究成果作了简要阐述。     

成组生产计划与调度的集成模型及遗传优化

基于2工序成组生产系统的生产量与作业顺序的优化模型，扩展并建立了成组流水线上多品种多工序加工时生产计划和调度的集成模型．针对这一模型的特点，提出了1种二进制编码与有序编码相结合的2层次遗传优化方法．最后给出了计算实例，计算机模拟结果说明了这一方法的有效性．     

JPEG2000静态数字图像压缩标准下的数字水印分析

以JPEG2000静态数字图像压缩标准原理为基础，对影响JPEG2000压缩图像的参数如压缩率、tile大小、DWT以及JPEG2000压缩过程进行分析，然后通过对比已有的实验结果，分析了压缩参数对数字水印算法的影响．     

客运班轮动态船队规划数学模型及其求解方法研究

通过对定期客运班轮运输特点分析,构建出能全面反映运量增加显著和运量增加缓慢情况下的运力更新、运力闲置、运力购置的多目标动态船队规划数学模型,模型根据绿色的定义给出了技术、经济、环保性目标函数.其数学模型具有大规模、离散和整数的特点,计算速度随着船舶数量和船型的增加以指数形式递增,造成"维数灾"难题.采用混沌初始化、维更新、非支配档案更新及基因交换对多目标离散粒子群优化算法进行改进使其适用于大规模动态船队规划,最后通过实例验证该方法的可行性并得到了相应的船队规划结论.     

�ɱ���ʻʱ��Ķ�̬����·�������

针对城市建设发展中道路交通阻塞问题，研究了两种类型的车辆路径与调度问题，给出了相应的求解框架，并构建了一个具有可变行驶时间的动态车辆路径与调度模型，涉及了车辆的固定费用、运营成本和早到或者延期的惩罚费用等多种费用。该问题是一个NP-hard问题，采用遗传算法确定最优解，并给出了车辆路径与调度方案的表示方式。最后设计了一个交通网络，通过动态交通仿真更新行驶时间，研究了多个不同时间段道路阻塞情况下算法的性能。结果显示比不考虑实时行驶时间信息的模型，该模型能够得到更低的总成本。     

考虑通道分工和竞争的客运专线定价方法

分析了中长途旅客运输市场竞争环境以及运输通道内既有线和客运专线合理分工．提出了客运专线多产品票价制定的多层规划模型．模型中不仅考虑了基于广义费用最小的旅客出行选择要求和运输企业效益最大化，并且兼顾了与客运通道内既有线的分工，其优化目标是得到最优或接近最优的票价制定方案．探讨了求解该模型的遗传算法．     

道路地形动态三维可视化及相关属性查询研究

采用CDT理论建立道路与地形整体模型,并转化成格网模型进行三维显示;采用小波算法对格网地形模型进行简化,成功应用在道路三维场景实时浏览中;根据OpenGL技术原理,解决了三维空间数据与地物属性数据库的连接;在三维空间中,通过鼠标点击获取三维空间目标,再从地物属性数据库中返回此目标的属性数据,供设计者参考.     

基于微粒群本质特征的混沌微粒群优化算法

在总结对微粒群优化(PSO)算法本质的主要研究成果的基础上,提出了基于微粒群本质特征的混沌微粒群优化(CPSO)算法.该算法用混沌搜索方法代替随机数产生器在较好的区域搜索最优解.为了提高粒子群的多样性,用由粒子邻域内若干个个体最优位置依其适应值加权平均得到的中心位置代替标准PSO算法的全局历史最优位置.然后,根据粒子个体最优位置与上述中心位置间的距离自适应地调整混沌搜索区域半径.用几个经典测试函数的仿真结果及与其它几种PSO算法的比较结果验证了新算法的有效性.     

�����������������Ŵ��㷨

网络设计问题来源于道路网络的规划，网络设计问题的算法研究对于交通规划的工程实践具有重要的实际意义。本文概述了网络设计问题，指出了网络设计问题数学模型算法研究的复杂性和重要意义。以连续网络设计问题为主要研究对象，分析了连续网络设计问题双层规划数学模型的结构特点。以现代遗传算法为基础，设计了适于解决连续网络设计问题的计算方法。以一个具体的连续网络设计问题为例，证实该算法不仅具有很好的收敛性而且算法所求得的最优解也是可靠的。本文的思想方法亦可运用于其它类型的网络设计问题。     

缓冲器特性曲线间断点算法比较

介绍了处理缓冲器特性曲线间断点的4种算法：时间法、速度法、位移法及力平衡法，并比较了各种算法的具体实施方法及其优缺点．分析结果表明，速度法处理缓冲器特性曲线的间断点，比其它方法具有较强的可操作性．