【摘 要】
：
针对电动公交车辆调度问题,提出一种基于文化基因算法的车辆调度方法.首先,设计了初始个体生成算法用来构造初始种群;然后,设计了一种针对公交车辆调度问题的交叉操作用于全局搜索,改进了3种邻域搜索算子,并将其与已有的邻域搜索算子结合用于局部搜索.最后,设计了一种基于车辆块的评价函数,用于引导邻域搜索算子进行搜索.将该方法用于某市的实际三条公交线路,结果表明:与人工调度方案相比,该方法可减少1～7辆车,提高平均车辆利用率,运行时间小于15s.
【机 构】
：
北京邮电大学网络空间安全学院,北京100876;北京邮电大学计算机学院,北京100876;西交利物浦大学数学科学系,江苏苏州215123
论文部分内容阅读
针对电动公交车辆调度问题,提出一种基于文化基因算法的车辆调度方法.首先,设计了初始个体生成算法用来构造初始种群;然后,设计了一种针对公交车辆调度问题的交叉操作用于全局搜索,改进了3种邻域搜索算子,并将其与已有的邻域搜索算子结合用于局部搜索.最后,设计了一种基于车辆块的评价函数,用于引导邻域搜索算子进行搜索.将该方法用于某市的实际三条公交线路,结果表明:与人工调度方案相比,该方法可减少1～7辆车,提高平均车辆利用率,运行时间小于15s.
其他文献
为了评估车内网络的安全状况,在分析控制器局域网(CAN)总线协议安全性的基础上提出了一种覆盖所有类型CAN总线数据帧的安全评估机制.该机制采用四个基本评估向量对车内CAN总线进行非逆向评估;采用基于数据域特征的CAN总线数据帧逆向分析技术对车内CAN总线进行逆向安全评估,可以同时分析周期性数据帧与非周期性数据帧,弥补了基于CAN ID频率的逆向分析技术只能分析非周期性数据帧的不足.模拟实际驾驶环境,在福特某型号车辆上的实验结果表明:该安全评估机制可以快速且准确地评估车窗、转向灯、中控锁等物理控制指令以及刹
基于2018年早春和夏季长江口邻近海域的调查数据,分析溶解氧(DO)的时空分布,并讨论其影响因素.结果表明,夏季DO浓度变化范围为1.58～9.37 mg/L,浮游生物光合作用产生的DO是夏季表层水体过饱和的主要因素;夏季调查海域受台湾暖流北上引起海水层化加强,同时水体富营养化导致表层生物大量繁殖所引起有机碎屑的沉降和耗氧分解作用是底层低氧区存在的主要因素.夏季在台湾暖流影响下底层水体表观耗氧量(AOU)与营养盐成正相关关系,底层有机物耗氧降解过程与营养盐的再生密切相关.早春DO浓度变化范围为7.90～1
微塑料通常被定义为最大尺寸小于5 mm的塑料碎片.受人类活动的影响,微塑料在海洋环境中广泛存在,引起了人们对其潜在影响的关注.由于粒径较小,微塑料可以通过多种途径进入水生生物体内,沿着食物链迁移、传递,影响海洋生态系统的健康与稳定.在海洋中长期停留的微塑料会吸附环境中的重金属、有机污染物和微生物等,加剧微塑料对海洋生物的毒性作用.本文综述了海洋环境中微塑料的污染特征,微塑料对海洋生物行为、生理等的影响,以及微塑料与微生物、其他污染物的相互作用和复合效应,并对微塑料对海洋环境及生物影响的研究进行了展望.
部分元素对氧化还原环境非常敏感,氧化还原条件往往决定着这些元素的迁移或富集,这些元素被称为氧化还原敏感性元素(redox sensitive elements,RSE).除Fe、Mn外大部分RSE在氧化环境条件下以溶解态离子形式存在于海洋水体而发生迁移,在还原环境条件下则容易从海洋水体中析出向沉积物中迁移并发生富集.RSE的这种特性常被用来判断现代或地质历史中的沉积环境.本文在总结RSE与沉积氧化还原环境判别的基础上,分析了影响RSE地球化学行为的因素,进而探讨了RSE应用中存在的主要问题及今后研究方向.
海洋环境下的金属面临着非常严峻的腐蚀问题,必须采取措施进行防护.光电化学阴极保护是一种绿色环保的新型防腐蚀技术,受到了广泛的关注.本文简要阐述了光电化学阴极保护技术的原理以及对光阳极的要求;详细介绍了以二氧化钛为代表的几种常见光阳极材料及其不同改性方法;此外还介绍了兼具储能与阴极保护功能的光阳极,它有望实现暗态下连续保护的目标;最后讨论了光电化学阴极保护技术的发展趋势.
对驱动线圈结构进行设计,通过仿真分析驱动线圈内部电磁应力、端部结构与优化、金属导线材料弹塑性、导线线径优化及驱动线圈电动力.以12 mH电感为例,对不同线径的线圈内部电磁应力(压强)进行仿真分析,得出其压强与径向距离的关系.分析了不同线径的趋肤效应,综合诸多因素得出12 mH电感采取线径Φ4 mm导线绕制比较合适.仿真结果表明:线圈最里层受电磁力最大,设计线圈时要加强内壁绝缘强度,内壁厚度比其他层绝缘厚度要厚.试验验证该电感通过了脉冲幅值5 kA、脉宽10 ms的通流考核,方案可行.
针对电磁超声传感器(electromagnetic acoustic transducer,EMAT)信号阻塞现象,在分析阻塞区形成原因的基础上,建立传感器接收端等效模型,基于该模型得到阻塞区时间、频率的变化规律并进行验证.首先,结合EMAT的工作机制,提出信号阻塞区由接收线圈受到磁场冲激和电压衰减过程组成;然后,根据传感器接收端结构中的磁耦合机制建立等效模型,得到电压衰减过程表达函数;最后,通过实验测得不同接收端结构对应的回路参数和EMAT信号阻塞区的时间、频率,对模型进行验证.研究结果揭示了 EMAT
针对网联混行环境下变曲率车道车辆突入变道行为影响自动车行车安全的问题,建立了融合模型预测控制和虚拟冲突场的紧急协同避撞控制模型(MPC-CAPF).利用长短期记忆网络(LSTM)预测侧车变道轨迹,并设计虚拟冲突点,构建基于虚拟冲突场的瞬态紧急避撞模型.为弥补势场力应用弊端,设计基于模型预测控制(MPC)的速度协同自适应控制器,实现侧车越线前的协同预控制.实验结果表明:MPC-CAPF模型能在变曲率紧急变道场景中有效避撞,预控制符合实际避撞过程中车辆运动状态;相比传统避撞模型,提前3s完成避撞,加速度方差显
为解决能量分配矩阵预编特(EA-MP-FTN)带宽扩展问题,根据EA-MP-FTN的受限容量最大化并增加带宽约束,提出改进的能量分配.推导基于快速傅里叶变换(FFT)的EA-MP-FTN容量和频谱效率(SE).用FFT替代奇异值分解(SVD)降低计算复杂度.改进的EA-MP-FTN解决了带宽扩展问题,与THP(Tomlinson-Harashima预编码)-FTN相比获得了近1.1 dB的增益.
提出了一种用于动态嵌套网格的隐式插值方法.基于插值条件,通过数学运算重新构建了代数方程组,实现了不同计算域的耦合.该方法适用于任意离散格式,无须迭代求解即可耦合分离的计算域.耦合格式具有明确的物理意义,插值条件可视为狄利克雷传输条件,通过重构系数矩阵和右端项成功施加了纽曼条件.借助点对点元素替换的方式,能够简单高效地重构代数方程组,不增加额外的计算量,易于编程实现.最后,通过圆柱横向振荡、涡激振动及颗粒沉降等算例验证了该方法的精确性.