基于两阶段遗传算法的传感器网络布点

随着传感器网络在世界范围内得到越来越广泛的应用,具有感知、计算和通信能力的传感器节点以及由大量此类节点互联构成的传感器网络需要不断地优化并进行自动设计。文中致力于设计1种新型交通信息监测传感器网络,并采用两阶段启发式算法完成网络的自动布点,分析不同启发式算法运行结果性能指标的差异,从而证明了两阶段启发式算法在交通监测网络中的优越性。     

面向城市交通网络的 K 最短路径集合算法

在城市交通网络中,为了优化交通流,需要搜索到符合出行需求 K 最短路径,并 将 OD（Origin-Destination）交通流合理分配到这些路径上.本文主要对搜索符合出行需 求的 K 最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及 K 最 短条件路径的问题.根据 Wardrop 第二原则及路段阻抗函数理论,分析了路径集合搜索方 法对优化城市交通流的必要性,并定义了城市交通网络中 K 最短路径集合的概念及选择 条件,提出了一种面向城市交通网络的具有多项式时间复杂度的 K 最短路径集合搜索算 法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有 K 最短路径集合,在该 路径集合上进行交通流分配的效果明显优于传统方法.     

基于Dijkstra的最短路径改进算法

针对如何利用Dijkstra算法来高效地查找图中任意两结点之间的最短路径这一问题,提出了2种优化方法:其一是应用图中各结点的出入度来简化查找任意两结点之间的最短路径;其二是利用已求出的两点之间的最短路径来快速获得其他结点之间的最短路径。     

树枝形专用线取送车作业方案编制优化研究

针对树枝形专用线取送车作业方案的制定问题,本文以某阶段计划内取送作业总时间最小为优化目标,以专用线作业点容车能力、调机牵引能力、含调移作业调机访问作业点先后顺序、每批取送作业最早开始时刻及最晚结束时刻等条件作为约束,建立了适用于各类取送作业模式的统一模型.对取送批次设计了一种逐次合并的优化方法,利用自适应参数的禁忌搜索...     

基于Dijkstra算法的最短时延路由算法的实现

通过运用Dijkstra最短路径算法求出从源节点到各个目的节点之间的最短路径,再合并相同的链路以构建最短时延的自动路由树,可用于对实时性要求较高网络中。     

智能交通系统中几种最短路径算法分析

最短路径选择是智能交通系统的重要研究课题,它能够根据存储在电子地图中的道路网的拓扑关系,实时准确地规划出最短路径。目前的最短路径算法主要有4种,即Dijkstra搜索算法、A＊算法、A＊优先算法、A＊双向分层启发式算法,每一种算法都有不同的执行标准,例如有的算法考虑获取最短路径,但没有考虑算法运行时间;有的算法同时考虑在运行时间和获取最短路径这两个方面。详细分析这4种算法的路径算法,比较其优劣。     

基于点线能力约束的多层级节点协同布局优化模型及算法研究

多层级物流节点布局对物流系统的降本增效具有重要作用. 提出物流网络简化处理策略,结合实际物理网络结构,以最短路径、共同弧段及通道运能三要素为重点构建了多层级物流节点的网络拓扑;在此基础上,结合不同层级物流节点的最大服务半径、服务能力及成本等属性,系统性考虑节点及通道运能,构建基于点线能力约束的多层级节点协同布局优化模型;结合模型决策变量特点,利用改进的和声搜索算法进行求解. 采用实际案例进行测试和应用,进行相应情景分析. 结果表明,模型及算法具有良好的适应性,为实际多层级物流节点选址提供一定决策依据.     

基于Mapinfo的路径选择系统开发研究

武警部队处突时,如何选择最优路径,在最短的时间内安全到达指定地点一直是值得研究的问题。在分析道路权重的基础上,建立最优路径选择的路段效用函数及算法,基于Mapinfo平台,利用VB编程实现最优路径选择。     

高速夜行列车车底运用及优化方法研究

高速夜行列车在运用时间范围和运用时间跨度方面都与现有高速动车组存在较大差异,因而导致诸多运用条件发生改变。在总结夜行列车车底运用问题特征的基础上,将该问题求解过程划分成基本交路生成和完整循环交路生成两个阶段,其中前者作为后者模型的输入。构建以车底运用不均衡度和非配属地检修次数最小为目标的数学优化模型,通过改进的深度优先搜索算法进行求解,并以京广线为背景对模型和算法进行验证。结果表明,针对我国铁路实际该方法能有效解决夜行列车车底周转运用问题,可为我国夜行列车的开行提供技术支持。     

模拟退火算法在船舶航向PID控制器参数优化中的研究

基于PID控制器的航向参数控制是控制船舶按照既定航向运行的主要方法。传统的PID控制器虽然结构简单,但是航行参数调节精确度不高,在全局进行搜索,收敛性能较差,已经越来越不能适应现代船舶航行参数控制系统的要求。模拟退火算法是一种局部最优搜索方法,能够结合航向操纵航角最小的原则对航向参数进行最优控制。本文在研究了船舶航行参数控制结构的基础上,提出了基于模拟退火算法在船舶航向PID控制器参数的优化算法,最后进行仿真。