数字轨道地图线路分段表示方法研究

将GNSS与数字轨道地图相结合应用于列控系统,可降低建设和运营成本,实现智能化列车控制.但大量线路曲线在数字轨道地图中的表示是一个难点.本文提出一种线路分段表示方法,先根据角度差将线路划分为直线、圆曲线,缓和曲线,再用最小二乘原理对3种线元分别进行拟合.根据算法编制计算程序,计算实例证明了算法的有效性,数据的精度和存储效率能满足应用需求.     

基于居住区共享停车的双层规划诱导模型

为了缓解因城市停车资源有限造成的停车难问题,根据共享停车理论和智能交通诱导策略,提出了居住区泊位参与的共享停车诱导服务流程,探讨了实现居住区共享停车的基本条件,建立了诱导服务的泊位协调控制双层规划模型.该模型上层以高峰泊位空闲指数差异均值最小为目标,作为衡量该诱导服务能否实现区域范围停车资源均衡利用的指标;下层以驾驶员停车后平均步行距离最小为目标,作为衡量共享停车是否可行的依据.根据双层规划模型的求解原理和粒子群算法优化思想,设计了该模型的粒子群嵌套优化算法,并进行仿真实验.结果表明:鹤祥园小区最低泊位空闲指数为0.301,最大高峰泊位对外共享率为0.093,即只利用了不足1/3的闲置泊位就缓解了远洋城的停车问题;平均步行距离为160.59m,说明共享方案可行.      

基于LabVIEW的地面电子单元C接口眼图算法研究与实现

基于LabVIEW平台的地面电子单元C1信号眼图算法,计算C1信号的眼图图形、幅值、平均数据率、上升时间、下降时间,以及掩膜入侵点参数值是否满足标准要求。设计实现眼图及相关参数计算的硬件、软件环境：硬件设计选用NI板卡实现数据采集与处理;软件设计采用LabVIEW语言编程,通过处理C1信号离散点计算眼图图形及参数数值,最终依据眼图参数值判定C1信号性能。通过试验对比同一地面电子单元输出信号眼图算法与示波器眼图模块的计算结果,得出眼图算法与硬件环境设计相关的结论,即在眼图算法与示波器的硬件环境接近的情况下,二者的计算结果也更接近。试验结果表明：基于LabVIEW实现的眼图算法具有稳定性、可用性与低成本优势,且可通过优化硬件环境提升算法的可信度。     

大城市客运铁路枢纽客流分配模型

不同时段内,不同区位的旅客会根据不同的接驳方式及城际列车班次进行城际出 行.只根据城际间的出行成本无法准确地刻画旅客的出行.在已知不同时段内城市间各分区 OD客流、城际列车时刻表和铁路枢纽布局的前提下,构建城市内接驳交通网络;利用多项 Logit 模型,建立各个交通分区到铁路车站的接驳子模型;进而利用列车时刻表得到城际出行 成本,并考虑列车拥挤造成的成本增加,根据总成本最小原则及接驳子模型,构建分时段的铁 路枢纽客流分配模型.通过改进的MSA算法进行求解,得到各时段内各交通分区到铁路车站、 以及铁路车站之间的客流量.最后通过算例,对方法的可行性及有效性进行了验证.     

基于改进差分进化算法的出租车合乘问题研究

在现有出租车合乘问题研究基础上,考虑乘客模糊时间窗、合乘意愿等因素,建立 更符合实际的多对多合乘模型,并使用改进的差分进化算法进行求解.该算法设计了一种分段 实数编码方案、基于个体排序的缩放因子F 与交叉概率CR及混合轮盘赌的半贪婪选择策略. 仿真结果表明：所提算法的求解效果优于传统差分进化算法与遗传算法,是解决该类问题的 有效方法;与非合乘模式相比,所建模型成本减少、服务乘客数增加,模型合理有效;同时分析 了模糊时间窗、合乘意愿2个因素对模型求解结果的影响.     

铁路网络列车运行调整的优化模型 及其分支定价算法

研究了铁路网络中列车可变更运行线路下的列车运行调整问题,目标是使得所有 列车偏离终到时间之和最小化.首先引入流平衡约束建立基于列车到发时刻的网络流模型,采 用商业软件GUROBI求解.同时构建了基于列车时空路径的整数规划模型,并给出了分支定 价算法,采用伪费用分支和最佳优先搜索策略加快算法的收敛.最后设计算例进行验证,通过 与GUROBI对比说明本文算法是有效的.当列车数为20 列时,求解时间减少91.6%,得到的最 终可行解距离最优解的间隔为9.72%.验证了本文分支策略较最为分数分支策略更优,列车运 行调整可变更线路相比于只能按原始线路行驶平均可降低目标函数值37.4%.     

基于模拟退火算法的快速登机序列特性研究

合理组织乘客的登机过程可以有效地缩短登机时间,从而降低航空公司和机场管理者的运营及管理成本.首先,在分析造成登机时间延误各种因素的基础上,建立了能够反映乘客登机特征的元胞自动机仿真模型.其次,将该登机仿真模型嵌入到模拟退火算法中,求解出具有最小登机时间的乘客登机序列.最后,通过分析优化序列中的相关特性,可以看出：过道干扰是造成登机延误的主要因素,只有当座位干扰演变为过道干扰后才会对整体的登机时间产生影响;此外,最优序列中相邻登机乘客间的座位距离会随着人均存放行李时间的变化表现出不同的数值分布.     

考虑速遣费和滞期费的不定期船航速优化研究

航运合约中的速遣费和滞期费对不定期船港口选择有重要影响.针对不定期船舶航速优化和港口选择问题,建立货主存在违约概率情况下不定期船港口选择停靠和航速优化模型,并考虑滞期费和速遣费对船公司利润的影响,使用改进型粒子群算法--两阶段粒子群算法进行求解模型.通过算例分析,将改进型粒子群算法与传统粒子群算法对比,发现改进型粒子群算法无论在收敛速度还是计算结果方面都优于传统粒子群算法.最后通过灵敏度分析发现,船公司利润在一定范围内会随着违约率、滞期费和港口装卸效率的上升而上升.     

基于时空聚类算法的轨迹停驻点识别研究

利用手机等智能移动终端获取个体出行GPS轨迹数据,提出了一种新的时空聚类算法AT-DBSCAN识别轨迹中的停驻点.该方法以固定长度的滑窗搜索核心点,以时空邻近条件定义簇间距离,以簇密度大小规定合并次序.提出了出行次数一致性、出行起止时刻误差、停驻点时长误差、停驻点中心偏移距离4个算法验证指标,弥补了传统查全率、查准率等忽略停驻点时空信息准确性的不足.结果表明,识别的停驻点有98%的位置误差在30m以内,100%的时长误差在5min以内,98%的出行起止时刻误差在5min以内.此外,算法对于室内活动、定位飘移、路径重合程度高等复杂轨迹具有较好的泛化能力.