基于禁忌搜索的动态车辆路径问题研究

在对动态车辆路径问题进行描述的基础上,分析了求解动态车辆路径问题的主要策略.通过将计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,对静态子问题采用禁忌搜索算法进行求解.采用该算法对9个算例进行了测试,与文献中其他算法的计算结果相比较,有3个问题得到了最好解,7个问题得到了最好平均解,表明了算法的有效性.     

基于路段的拥挤收费与停车收费组合优化研究

确定性路段拥挤收费对收费路段的交通拥挤缓解有很好的效果,停车收费对抑制区域路网出行需求有重要影响,将两者组合起来系统研究具有重要意义. 本文通过将路段拥挤收费与停车收费进行组合,分析组合收费策略下出行成本和出行需求变化的基础上,建立了双层规划模型. 以收费社会效益最大化为目标,以拥挤收费和停车费可行区间为约束条件作为上层优化模型,下层模型是考虑广义交通出行费用(含行程费用和停车费用)的弹性需求条件下用户平衡模型,进行路段拥挤收费与停车收费组合优化. 设计了模式搜索算法进行求解,得到不同初始步长和迭代精度下模型的最优解. 数值计算结果表明,联合收费使得路网流量分布更加均衡,缓解了收费路段的交通拥挤,同时出行需求得到了一定抑制,证明该模型与算法具有有效性.     

基于换乘优化的公交区域调度

我国传统的公交运营调度以线路调度为核心,所制定的交区域,未考虑乘客换乘的便利程度。本文首先根据公交换乘的乘客总换乘等待时间最短的公交调度,权重与线路换乘吸引度,设计相应方法进行求解;最后结合具体实例调度提供了技术参考。,建立相关模型;然后以所算法探讨基于换乘优化的公证明模型与算法的可行性。行车时刻表只针对单一线路而非公特点,分析两条公交线路之间基于建模型为基础,结合公交站点换乘交区域调度方法,并运用一维搜索本文的研究为解决公交区域的协调     

高速公路生成建模与实证研究

高速公路的空间形态是城际交通服务水平的重要体现,高速路网的形成和扩 张蕴含着丰富的科学问题.为了探究高速公路的生成机制,本文以微观上路段的动态生成替代宏观上路网的全局规划,在局部的路段生长过程中引入生长规则,采用最短路确定 生长节点,构建非线性规划模型,并运用一维搜索算法进行求解确定路段的生长方向,进而构建出高速公路生成模型.模型再现了高速路网的生长过程及涌现特征,如共用路段、 枢纽节点.通过对比实际和仿真的树状结构高速路网,以及分析相关统计数据,结果表明, 该高速公路生成模型能较好地描述和解释实际路网形成的内在机理和宏观现象.     

基于改进蚁群算法的邮船舱室模块移运路径规划

针对大型邮船舱室模块运输过程中存在的移运路线长、路线混乱、舱室模块易与障碍物发生碰撞等问题,提出应用加入动态搜索模型的蚁群算法对邮船舱室模块进行路线规划,为运输舱室模块提供清晰、便捷的移运路线。对主竖区的障碍物进行分析,建立模拟实际工况的栅格地图,采用改进蚁群算法寻找移运路径。对不同位置所经过的栅格地图和蚁群数量进行动态调整。采用模拟退火算法寻找蚁群算法的参数。采用离散点分析确定移运路径的主、支通道。仿真试验结果表明,应用改进蚁群算法建立主、支通道进行舱室移运模块可有效提高舱室模块的运输效率。     

防爬吸能装置的碰撞动力学性能

为了研究列车碰撞时爬车失稳响应的影响因素,建立了一种考虑防爬装置间动态耦合关系的防爬吸能装置二维碰撞动力学模型,提出了一种针对防爬齿接触的几何搜索算法, 讨论了基于能量守恒定律的吸能装置纵向阻抗力的获取方法,导出了考虑塑性大变形和动态因素影响的防爬吸能装置阻抗力/力矩表达式.在此基础上,利用编制的计算程序对该装置的动力学性能进行了算例分析.分析结果表明:两防爬齿间的啮合程度与防爬齿本身绝对最大转动角度和防爬齿间的相对最大转动角度密切相关;减小吸能装置的纵向阻抗力和吸能长度,以及增加防爬装置的弯曲刚度均能减小防爬齿的绝对最大转动角度;防爬齿的相对最大转动角度随吸能长度的增加而增加,随防爬装置弯曲刚度的增加呈现先增加后减小的趋势,但与防爬吸能装置纵向阻抗力的变化关系不明显;该计算方法比传统有限元方法在计算时间方面缩短了10%.      

Internet上的搜索引擎

描述了因特网上搜索引擎的若干重要功能，结合实例介绍了具有实用价值的搜索指令的用法。     

直升机吊放声纳探测和潜艇规避跟踪研究

在海战中，潜艇经常受到反潜敌直升机的威胁。本文在分析探讨直升机吊放声纳的对潜搜索行动规律的基础上给出了潜艇规避其跟踪数学模型，利用该模型借助计算机可以迅速求得潜艇的最优规避方法。