基于拓扑处理的Logit型网络加载算法

针对均衡交通分配问题,提出了一种基于拓扑处理来改进DIAL算法中合理路径的定义并求解Logit型网络加载模型的新算法。当道路网络存在环路时,算法根据从节点到讫点的阻抗的降序来删除节点上游没有遍历的路段,从而将有环网络变为无环网络并根据拓扑排序确定的节点计算顺序来计算路段权重和流量。对于无环网络,新算法可以得到与理论值完全一致的结果;对有环网络,可以减少DIAL算法中非合理路径的数目。计算实例表明:新算法可降低DIAL算法中合理路径定义过于严格所带来的误差。     

基于坐席类型动态分配的旅客列车开行方案

为提高铁路部门服务质量和铁路旅客出行体验, 并制定可满足旅客需求多元化的旅客列车开行方案, 考虑坐席动态分配对旅客列车开行方案进行研究。从旅客和铁路运营部门2个角度出发, 分别以旅客动态乘车广义时间最短和铁路收益最大为目标, 以客流守恒、区间通过能力和满足客流需求等为约束建立多目标规划模型。通过Logit模型确定硬座、硬卧、软卧这3类坐席的分担率, 确定列车定员数, 并在求解过程中依据生成的开行方案不断更新3类坐席的分担率以实现3类坐席的动态分配, 直至结果趋于稳定。结合算例采用带精英策略的非支配排序遗传算法(NSGA-Ⅱ)求解, 并进行算例分析, 计算结果表明: 建立考虑坐席类型动态分配的旅客列车开行方案, 在实现旅客对坐席选择的同时, 铁路旅客服务率提高了3.5%, 铁路部门收益增大了1.5%。     

国家公路国土空间控制规划储备项目库构建方法研究

构建国家公路国土空间控制规划储备项目库是国家公路网规划对接国土空间规划的基础性工作。针对国家公路项目数量多,入库筛选难度大的问题,研究首先按照新建项目、扩容项目和调线项目3类,对国家公路建设项目特点进行了分析,并据此提出了反映各类项目建设重要性和紧迫性的指标体系,通过离差最大化法和熵值法计算了各指标权重,以此为基础对各类型项目进行了重要度和紧迫性排序。研究结果表明,该方法可为国土空间控制规划储备项目入库筛选提供有效技术支撑。     

集卡提箱预约配额与场桥配置的联合优化

在集卡提箱预约中,集装箱码头场桥配置和预约配额的联合优化是缩短集卡等待时间,提升资源利用率的关键. 针对提箱作业的实际特点,构建了双目标整数规划模型,设计了基于非支配排序遗传算法的求解方法. 当码头需求较少时,采取动态调整随机分配场桥最佳;当码头需求较高时,采取动态调整与按需配置相组合的方式最佳. 以国内某码头为原型,通过不同规模的算例实验,验证了模型和算法的有效性. 所提方法可快速生成高质量、多样化的前沿解,实现了场桥资源与集卡作业需求的匹配优化,为码头管理者在资源投入与集卡等待时间的权衡中,提供了决策支持.     

计算机程序设计中的排序方法

排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列重新排列成一个按关键字有序的序列。由于待排序的记录数量不同,使得排序过程中涉及的存储器不同,可将排序方法分为内部排序和外部排序两大类。主要研究内部排序中的冒泡法排序、选择法排序、快速排序3种排序方法。从排序的思想、排序的过程以及算法的稳定性3个方面进行探讨。     

O（n）时间复杂性的超快速分类算法

本文介绍了一个超快速分类算法—SUPERSORT,和C.A.R.Hoare于1962年提出的QuiCKSORT算法相比,suPERSORT算法更具有时间上的优越性。SUPERSORT算法的时间复杂性为O(的数量级,并且SUPERSORT算法适用于对任意类型的数据进行高效地分类。      

分段有序归并排序算法

任一数据序列都是分段有序的。基于这一特点,本文提出了分段有序归并排序算法。其最优时 间复杂性为O(n),空间复杂性为O(1)。最坏情况下的比较次数少于nlogn十O。叨n,小于快 速排序算法的平均比较次数,是同类算法的最优上界。      

摇枕弹簧自动选配系统模型的研究

介绍了一种新型的铁道车辆摇枕弹簧自动选配系统模型。该模型是基于原有枕簧高度记录、备用枕簧库以及现场实测数据建立起来的。系统由配簧区间预测、枕簧型号识别、枕簧高度检测和选配4个环节组成。预测环节利用原有的枕簧高度记录,根据统计数据和优化选配规则预测各选配枕簧区间。实际选配过程中系统在线识别枕簧型号,检测枕簧高度,选配环节依据枕簧型号、枕簧高度、利用备用枕簧库动态调整现场情况,实现对不同类型的枕簧进行科学、经济的选配。     

可变编组动车组运维一体化帕累托前沿分析

动车组运用和检修是铁路运输生产的重要过程,占据很大的成本比例. 为与客流需求相匹配,在未来实现跨线动车组列车在某些枢纽站组合和分解存在可能,充分考虑组合动车组类型一致性,动车组在不同运行线进行重联与分解的接续条件,动车组进行一二级修的里程和时间标准等,以动车组的正常接续和空走接续时间里程费用、一二级维修作业费用、动车组运用费用和动车组接续时间费用之和最小及动车组空走费用占比最小为双目标,构建基于可变编组条件下的动车组运用和维修一体化模型方法.应用改进的非支配排序遗传算法求解,将目标值进行帕累托前沿分析,发现两者很难同时达到最优.模型的计算结果体现了动车组担当长编组运行线任务前后的组合和分解过程,同时也进一步分析了在动车组类型归一化或者动车组维修地点不受限情况下动车组运用数量的变化,反应了相关运行参数对结论的影响.     

智能果蔬分拣机器人系统设计

农业机器人的广泛应用是农业机械化得以实现的必由之路与重要标志,也是我国跻身世界农业强国之列的基本前提。基于虚拟样机与3D打印技术,研究建立果蔬分拣机器人运动模型,设计一种多功能欠驱动末端执行器,可对条形和类球形果蔬实施有效抓取;采用运动仿真等相关软件对重要工作部件进行结构分析和优化,确定其最佳参数值;最后搭建试验平台进行验证,并对农业机器人的发展前景进行展望。