基于模式搜索算法的交叉口信号配时优化研究

交叉口信号配时优化,对提高城市道路的通过能力,缓解城市交通拥堵,具有重要意义.本文研究了相对固定周期条件下,交叉口信号配时随道路上交通流量变化而调整的优化算法.以各相位各进口道上总的延误时间最小为目标,并考虑了最小绿灯时间和饱和度限制约束条件,构建了城市单点交叉口信号配时的非线性模型,为设置交叉口信号配时提供了新的方法--模式搜索算法.利用模式搜索算法对模型进行求解得到配时方案,并将得到的配时方案和传统的Webster算法得到的配时方案进行比较.研究结果表明:模式搜索算法在解决单点信号交叉口信号优化控制方面具有较好的实用价值.     

蚁群算法在城市交通路径选择中的应用

针对城市交通路径选择问题,引入蚁群算法并将其改进为可同时满足对路程和时间最优的路径搜索算法,设计了相关的搜索规则和流程.在大量试验的基础上,讨论了算法中各种参数对路径搜索算法收敛性(包括收敛速度和准确度)的影响,并获得了一纽最优的经验参数.分析了搜索中产生伪最优解路径的规律,并通过控制收敛速度和加快趋向最优路径对蚁群算法进行了优化.结果显示,所进行的优化能有效抑制伪最优路径的产生,在2个周期内即可完成搜索.     

考虑运营费用和线性化树形改编策略的货物列车开行方案研究

国外货物列车开行方案的制定通常以车流和车列的综合费用最小为目标,而我国大多以车流的集结和改编车小时消耗最小为目标,很少考虑每个车列的运营费用,造成理论开行费用偏小,其方案未必最优.此外,我国现有开行方案模型将车流树形改编策略递归表示,不利于对不可行流的处理.鉴于此,本文对现有模型进行改造,在总目标中增加车列运营费用;在约束中引入新的决策变量,实现线性化的车流树形改编策略.设计并行禁忌搜索算法实现对模型的求解.结果表明,单位列车运营费用中的固定费用对开行方案有着重要的影响,其费用越高,总开行列数越少,列车平均运距越长,但总改编车流量增加;线性化的改编策略直观展现车流的改编路径,便于对不可行流的运输方案进行调整.     

基于航班延误分布的机位鲁棒指派模型

为提高机位指派计划的稳定性与降低航班延误波及效应影响, 以广州白云国际机场历史航班数据为例, 构建了不同航空公司之间差异化的航班延误概率分布, 分析了航班延误分布对机位冲突概率的影响。以机位冲突概率最小为目标函数, 以机位与航班类型为约束条件, 建立了机位鲁棒指派模型, 设计了贪婪禁忌搜索算法, 使用实际航班数据进行实例验证。计算结果表明: 使用提出的机位鲁棒指派模型与贪婪禁忌搜索算法, 获得最优解需要的迭代次数为43, 计算时间为0.72 s, 总的机位冲突概率为2.737 1;使用提出的机位鲁棒指派模型与传统遗传算法, 获得最优解需要的迭代次数为72, 计算时间为35.00 s, 总的机位冲突概率为2.741 2;使用现有的机位闲置时间最大的确定型鲁棒指派方法与提出的贪婪禁忌搜索算法, 总的机位冲突概率为3.018 0。与现有的确定型鲁棒指派方法相比, 提出的机位鲁棒指派模型可使机位计划的鲁棒性提高9.31%。     

RFID防碰撞算法应用研究

本文详细介绍RFID应用中经典的动态帧时隙ALOHA和动态二分搜索防碰撞算法的原理.对于两个算法的性能表现,采取在不同数目应答器情况下,对两种算法所需要的寻呼次数进行模拟仿真,得出的结果对于实际应用中防碰撞算法的选择具有一定的指导意义.     

�Ľ����Ŵ��㷨����ʱ�䴰���ͳ��������е�Ӧ��

针对有时间窗的车辆调度问题,在标准遗传算法的基础上,加入爬山算法增强算法的局部搜索能力,通过保护全局最优基因的方法提高了算法的收敛能力,并辅以自适应变异算子,构造了一种改进的混合遗传算法。实验结果表明,改进后的算法具有抗“早熟”能力强、收敛速度快和局部搜索能力强的特点。     

计算机联锁进路搜索算法的分析与研究

简述了计算机联锁系统中站场型数据结构的建立方法,通过深入研究站场数据结构形状与二叉树的相似性,结合在实际搜索进路过程中总结的经验,提出了一种基于站场数据的新的进路搜索算法.该算法是结合二叉树、四叉链表和高度原则的新的进路搜索算法.详细论述了这种算法,并给出了完整的描述.     

基于搜索引擎的有害信息监控系统的设计与实现

在对搜索引擎核心技术进行研究的基础上,设计并实现一种采用主动扫描探测方法进行有害信息监控的系统.基于bot包设计网络蜘蛛模块,实现对html、asp、php和jsp等网页的自动抓取;采用反向最大匹配和二级哈希散列算法,实现中文分词;开发信息索引模块,实现对网页的批量和增量索引;开发有害信息检索模块,实现有害信息监控及预警功能.最后通过集成各模块,实现有害信息监控系统.     

基于领域本体的垂直搜索引擎模型的研究

用户时于智能化,专业化搜索引擘的需求大力推动了语义搜索的发展.本文在这个需求的环境下提出一种基于领域本体的垂直搜索引擎模型,该模型更加智能化,并且耦合性较低,能满足不同领域的定制和开发.     

搜索引擎排序算法的探索

搜索引擎是一项崭新而且流行的技术,而检索排序技术是信息检索系统处理结果的核心技术.排序算法的好坏,直接决定搜索引擘效率的高低.文中详细分析了目前流行的3种排序算法:PageRank算法,HillTop算法,竞价算法.介绍各自原理,优缺点以及改进措施,并以PageRank方法为例,详细描述PR值的求解过程.