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

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

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

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

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

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

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

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

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

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

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

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

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

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

基于布谷鸟搜索算法的既有线整正

获取合适的线路整正优化设计参数可以使线路整正总体拨量更小,降低线路整正维护工作量.文章提出了一种基于布谷鸟搜索算法的既有线整正方法.首先,采用最小二乘法建立前夹直线和后夹直线方程,并以此识别和计算出各个特征点;再结合布谷鸟搜索算法,以前后夹直线斜率、截距、前后缓和曲线长度和圆曲线半径等参数为自变量,以各个测点线路拨量的...     

考虑出行费用的就业可达性分析

良好的就业可达性有助于创新职住对接机制，是建设可持续城市的关键问题。既有可达性研究对于出行成本的考虑多局限于出行距离或出行时间，未充分考虑出行费用并研究其对不同出行方式的影响。本文基于互联网地图和工商数据平台的POI(Point of Interest)数据和实时路径规划数据，获取细粒度的就业和出行成本信息，采用改进的两步移动搜索算法，提出考虑出行费用的就业可达性度量方法，研究公共交通和小汽车两种出行方式的就业可达性并评估出行费用对就业可达性的影响。针对北京的案例研究表明：考虑出行费用后，小汽车平均出行成本由仅为公共交通54%变化至高于公共交通6%。就业可达性对出行费用敏感，仅考虑出行时间无法完全体现就业选择与出行成本之间复杂的互动机制。出行费用的影响体现在公共交通与小汽车可达性平均降低7.3%和4.8%；若不考虑出行费用，五环至六环地铁沿线街道的就业可达性会被低估。出行成本对可达性的影响存在阈值效应，阈值越高，影响越小。本文有助于规划者和政策制定者形成就业可达性引领的职住平衡调整策略。     

传播动力学视角下集装箱海运网络关键港口节点识别

将船期延误与重要港口节点的识别问题相结合，通过传播动力学模型，对世界集装箱海运 网络的传播特性进行分析，发现港口节点传播能力与度值满足幂为16.84的幂律分布，具有无标 度特征，且度值与传播影响力的相关性较强。以 SIS(Susceptible-Infected-Susceptible)模型为基 础，结合网络结构特性，比较不同节点传播影响力评估方法发现，节点间最短路径长度是衡量节 点传播能力的一个重要因素。基于引力模型，提出考虑度值、节点核心位置及节点间最短路径长 度的综合取值法，验证了改进引力模型在世界集装箱海运网络节点传播能力评估中的适用性，发 现综合取值法对模型精确度提高有促进作用。研究得到：世界各港口传播影响力排序，为关键港 口的识别提供了不同视角；高传播影响力港口普遍集中在亚洲区域，其次为欧洲地区；高连通性 与高传播影响力无正相关性。