基于启发性规则及关键路径调整的柔性作业调度优化算法

为克服传统进化算法求解较大型柔性作业调度问题计算时间长和结果不稳定的缺点,提出了一种启发性规则求解方法.该方法用一个启发性规则产生初始调度解,再利用一些启发式规则对初始调度过程中的关键工件及关键工序进行搜索,并对关键路径进行优化调整得到较优解,通过比较得到柔性调度问题的优化调度解.用本文方法对典型柔性调度问题进行求解,并与其他算法的求解结果进行比较,对于15×10问题,采用本文方法的计算结果与混合基因算法相同,计算时间为3.2 s,减少了42%;对于23×10及25×10的较大型问题,表明启发性规则的引入能提高求解效率,与传统进化算法相比,更适合求解较复杂的柔性作业调度问题.     

多属性随机时间依赖网络路径优化

为了改善实时交通诱导,根据交通网络中路段属性具有随机时间依赖性的特点,将路段各属性定义为关于时间的离散随机变量,建立了多属性条件下随机时间依赖网络路径优化模型.基于信息熵的多属性决策方法,设计了模型的求解算法;优化了网络节点的搜索顺序,使每个节点的信息只通过一步更新就可得到,从而获得多属性条件下所有节点到给定终点的路径选择结果,出行者可以根据到达某节点的具体时刻选择行进方向.最后,通过算例给出了算法的实现过程,并说明了随机时间依赖网络不遵从“先进先出(FIFO)”条件.     

四层RC框架结构抗连续性倒塌分析方法对比

参考美国国防部编制的《结构抗连续倒塌设计》(DOD2005)提供的设计流程,采用变换荷载路径方法,基于SAP2000通用有限元软件,对按照我国现行规范设计的4层混凝土框架结构首层长边中柱失效,分别采用4种方法:线性静力分析方法、非线性静力分析方法、线性动力分析方法和非线性动力分析方法进行分析,对移柱前后关键构件的内力变化进行了分析,给出分析步骤,并对每种方法的优缺点进行了比较.     

基于乘客心理的最佳公交乘车路线选择方法研究

公交乘客的出行线路选择是城市公交信息系统的关键技术,从乘客的心理行为出发,通过建立公交路径选择评价指标体系,并运用模糊决策算法,能够同时对多个指标进行赋值优化计算,得出符合乘客心理行为的最佳路径,克服了传统的Dijkstra算法、Floyd算法只能对公交路线中的某一个指标进行优化计算的缺陷.     

基于局部连通性的在途动态路径诱导方法

驾车购物已经成为现代城市居民常见的生活出行方式,而驾车购物出行量的不断 增长也引发了严重的道路交通供需矛盾,加重了城市交通拥堵程度.为更好地满足居民驾车购 物出行的实际需要,出行路径诱导已成为一种优先选择,但目前大多数路径诱导方法运用固 定的最优路径搜索算法来规划行驶路线,不能完全自适应交通流的变化,并没有考虑到购物 出行特点.本文提出一种在途动态路径诱导方法,分析实时交通信息对路网连通性的动态影 响,在途中对诱导路径进行局部范围的重新搜索,并及时将更新结果反馈给在途车辆.实验结 果表明,与其他动态路径诱导方法相比,该方法计算量减少了56%以上,具有更强的实时性和 有效性,并具有开放性结构,能够根据需求替换不同路径搜索算法.     

基于完善交通信息收集的UAV路径规划

针对部分路段不能获取完整交通信息的问题,提出使用无人机对未布设固定型交通信息检测器路段进行交通巡视,完善交通信息。通过时空网络建立了一个总飞行时间最短、最大单机飞行时间最短的多目标模型,确定最佳的无人机数量和交通信息收集路径。新模型不仅利用时空网络技术细致刻画了无人机在巡视过程中的飞行轨迹,而且加入了对未布设固定型交通检测器路段的巡视次数以及巡视时间间隔约束问题,使巡视路径更加合理。情景分析表明,使用两架无人机进行巡视时,总飞行时间最短为37min,在23min 内完成巡视任务;随着最大单机飞行时间权重的增大,无人机的总飞行时间增加9.76%,最大单机飞行时间减少8.70%。算例分析表明,所建模型和方法能够解决大规模路网的多无人机调度问题,能够根据实际需求得到满意的巡视路径。     

考虑人为因素的盾构隧道风险分析和控制模型研究

人为因素是导致隧道事故的主要原因,针对已有的人为失误分析模型在量化计算和风险控制方面的不足,提出了改进的S Reason分析和控制模型,以减少盾构隧道施工期的风险事故。结合隧道工程的施工特点,该模型相对于现有的S Reason模型提出以下2点改进： 1）以人为失误的控制难度权值为度量,找出风险事故的最优控制路径; 2）通过控制最优控制路径中的人为失误截断风险的事故链,同时利用反馈路径实时反馈控制效果。利用该模型对管片密封材料损伤破坏进行了分析,在该风险的最优控制路径上找出了不同层次人员的人为失误,并对人为失误提出了相应的控制措施;通过与常规方法的比较,表明所建模型既重视了组织和个人因素的影响,又兼顾了风险控制的经济性和安全性。     

高校辅导员队伍建设状况的调查与分析——甘肃民办高校辅导员队伍建设路径选择

针对甘肃省民办高校辅导员队伍建设的实情,全面综合分析研究的基础上,对如何做好民办高校辅导员队伍建设提出可选择的路径是：一是要依靠强有力的政策提供支持,并要求学校领导层面要思想认识到位、对有关政策的贯彻落实到位;二是要进一步促进民办高校辅导员队伍制度化建设,主要包括辅导员选拔和任用制度,辅导员专业化培训制度,辅导员考核和激励制度;三是要进一步加强辅导员队伍的职业道德修养,包含强化辅导员的责任意识,完善对辅导员评估监督机制,强化辅导员自身素质的提升;四是努力提升辅导员的职业幸福感,其中,提升职业的认同感是前提,拓宽职业发展前景是保障,调试自身职业心态是关键。     

基于列生成启发式的单线电动公交车与司机整合调度优化

在考虑电动公交车里程约束与司机连续工作时间和总工作时间约束的基础上,研究单条 公交线路的电动公交车与司机整合调度问题,即将给定时刻表车次分配给电动公交车和司机,同 时,生成车辆运营计划和司机排班计划,设计基于列生成启发式方法求解提出的整合调度问题。 列生成方法用于生成线性松弛最优解,将整个问题分解为一个主问题和两个定价子问题。其中, 主问题从可行车辆行车路径集合和司机车次链集合中选择最优的司机车次链和电动公交车行车 路径,覆盖所有车次,并保证车辆运营计划产生的空驶弧都被司机排班计划覆盖;定价子问题描 述两个基于时空网络的资源约束最短路问题,分别用于生成可行的车辆路径和司机车次链,并设 计深浅算法得到整数可行解。使用合肥市3条公交线路随机生成算例检验提出算法的有效性。     

考虑可靠性的降级路网最优路径搜索方法

针对路网降级时路网出行时间的随机性和可靠性对出行者路径选择影响较大的问题,研究了降级路网可靠性路径的选择方法．基于BPR路段出行时间模型,构建了降级路网路径出行时间的均值模型及其可靠度模型．以路径出行时间最小、路径出行时间最可靠为目标,构建了路径选择的双目标加权规划模型,设计了基于改进蚁群算法的模型求解算法．算例分析表明：该算法能快速获取可靠的路径．