【摘 要】
:
车辆排班算法主要关注于如何合理地、有效地安排车辆到相应的班次,以获得费用成本的最小化。在大型运动会中,我们不仅要给每个车辆准时指派到相应的场馆,而且还需要尽量减少
论文部分内容阅读
车辆排班算法主要关注于如何合理地、有效地安排车辆到相应的班次,以获得费用成本的最小化。在大型运动会中,我们不仅要给每个车辆准时指派到相应的场馆,而且还需要尽量减少费用成本。因此,车辆排班算法的研究在大型运动会车辆调度系统中起着非常重要的作用。传统的车辆排班算法包括基于模拟退火的车辆排班算法、基于禁忌搜索的车辆排班算法以及基于迭代局部搜索的车辆排班算法。这些算法采用单一的解决方案试图寻找更好的解,本文在这些算法的基础上,提出了一种改进的迭代局部搜索算法PILS。该算法对当前邻域变换的方式选择是通过不同数据集下的大量实验,其结果显示“块移动”的邻域要优于交换邻域和移动邻域。本文的另外一个贡献在于对当前存在的车辆排班算法的性能进行了一个较为详尽的实验对比和分析,实验表明PILS实验的结果要优于迭代局部搜索、禁忌搜索等启发式车辆排班算法。本文首先对车辆排班算法的研究背景与发展现状进行简单的介绍,同时对车辆排班所需的相关基础理论知识进行了简单的描述,然后对当前存在的几种车辆排班算法进行了一个分析与总结,并给出了各自的优缺点。随后提出了改进的迭代局部搜索车辆排班算法PILS,介绍了车辆排班的问题描述和数学模型以及算法的基本原理和算法实现,并在不同数据集下进行了大量的班次测试实验,随后本文通过大量的实验来评估当前存在的车辆排班算法之间的结果差异,并对不同的车辆排班算法的实验结果进行比较和分析。最后对车辆排班进行总结与展望。
其他文献
微小卫星运行在恶劣的外太空环境中,承载着重要的任务,其运行特点及其在军事上的重要意义使其比一般系统具有更高的安全要求。星载嵌入式实时操作系统作为微小卫星系统的软件支
随着信息化建设的不断加强和计算机技术的深入发展,煤炭企业的信息化发展取得了长足的进步,基于各种开发平台所构建的软件系统在煤炭企业中得到应用,这些系统在功能、逻辑上
根据第二次全国残疾人抽样调查的结果,我国残疾人口总数为8296万,占全国人口的6.34%,我国残疾人口在全国各地均有分布,展现出了空间上高度的离散化。而管理这些残疾人相关的康复地
随着社会经济的发展,人们对地理信息的需求越来越多,也越来越多样化。计算机技术在地图领域的应用,也丰富了地图的展现能力,大大增加了地图能给人们提供的服务。人们常使用的公共
云计算是当今的热点话题,在工业界和学术界都得到了广泛的重视和发展。根据服务模式不同,云计算可分为三种类型:IaaS云(基础设施云)、PaaS云(平台云)和SaaS云(软件云)。本文主要
矩阵特征值问题作为线性代数的一个重要组成部分,是迅速发展的高性能计算领域中一个重要的研究问题,并在科学计算与工程领域中具有广泛和重要应用。而对称三对角矩阵特征值问题
从古至今,信息对于人类的生产生活等方方面面都是非常重要的,特别是对于处于信息时代的我们更是如此。随着互联网技术的飞速发展,互联网己成为我们获取各种信息的主要渠道,但
在互联网飞速发展的同时,网络安全问题也显得越来越重要。而Web应用作为当今世界上使用最广泛的一种应用,已经与生活中的方方面面联系起来。所以考虑Web应用系统的安全对于提升
虚拟化技术是现代互联网服务的重要基石。随着计算机硬件的发展,现代计算机上配备的内存越来越大,给单个虚拟机的性能和整个集群的内存利用提出了新的挑战。本文从内存的角度出
最近十几年,互联网爆炸式地发展,门户网站、搜索引擎、多媒体业务、电子商务、社交网络等应用快速发展,彻底改变了人们的生活方式,使得这个时代的人越来越离不开网络,对网络的性能