一种改进的地图匹配算法在车辆导航中的应用

本文提出了一种用于车辆导航的地图匹配算法.通过对卡尔曼滤波后模型的误差特性分析,该算法可获得比通常相关性算法更好的精度,并经试验验证.     

车辆制动作用下的车辆-路面-桥梁系统随机振动分析

视车辆、路面体系和桥梁为整个系统,将车辆模拟成弹簧和阻尼器连接的多刚体,沥青路面层模拟成Kelvin模型支承的无限长梁,混凝土路面和主梁一起模拟成Euler-Bernoulli梁。应用弹性系统动力学总势能不变值原理和形成矩阵的对号入座法则,建立了系统的竖向运动方程;并运用协方差等效方法模拟了车轮随机输入非平稳时域模型。研究了车辆制动作用下的车辆-路面-桥梁耦合系统的振动特性。计算表明:在其他条件相同时,刹车时,混凝土路面层对应的冲击系数为沥青路面层所对应系数的1.31倍;刹车时间为0.3 s时对应的冲击系数为刹车时间0.6 s所对应的1.29倍;路面的不平状况加剧了车辆制动作用时对桥梁冲击系数的影响。     

滚装船-滑动车辆浮基多体系统的横摇研究

波浪和内部滑动车辆共同作用,使滚装船的横摇加剧。这是许多滚装船发生倾覆的重要原因之一。本文对由滚装船和滑动车辆组成的浮基多体系统中,取滚装船的横摇角和车辆在甲板上的横向位移为此系统的两个自由度。考虑非线性恢复力矩和非线性阻尼力矩的影响,运用浮基多体系统动力学方法,建立了系统的动力学方程。以某型海峡滚装渡轮为例,对在若干车辆同步滑动和波浪共同作用下的滚装船非线性横摇响应和车辆位移响应进行了数值计算,并与线性响应进行了比较,得出了考虑非线性时横摇角显著偏大的结论。     

邮政运输网络中的邮路规划和邮车调度问题评注

对2007年全国研究生数学建模竞赛D题的命题背景和问题内容进行了分析,并对问题所涉及到的系统分析思路和数学建模及优化求解方法进行了评述.     

多目标城市应急系统选址问题的免疫算法

对社会各种突发事件进行处理的应急系统中,应急服务的选址很重要。考虑应急设施选址时的成本和应急时间因素,给出一种多目标城市应急设施选址问题的数学模型。鉴于一般方法求解该模型的困难,提出一种多目标免疫算法作为模型求解方法,通过实例计算,说明该算法是有效的。     

基于直觉模糊集的突发事件应急预案评估

提出了一种基于直觉模糊集理论的突发事件应急预案评价的新方法.首先,定义了直觉模糊集和两个直觉模糊集之间的距离;然后,建立了应急预案评价指标体系,给出了直觉模糊正理想点和负理想点的概念,提出了基于直觉模糊集和TOPS IS法的应急预案评估方法.最后通过实例说明了该方法的有效性.     

邮政运输网络中的邮路规划和邮车调度

本题是一道VRP问题,它涉及到最短路线、最小费用等条件下的优化问题.问题一中,我们论证出最少需要3辆邮车才能满足要求.然后对C1区域根据装载量、时间要求遍历出所有的可行路线,最后选出因空车率而减小的收入最小的邮路,其减少的收入为49.35元.问题二中,将整个区域进行划分,在每个小区域应用分枝定界法求出运行成本的路线.再通过对区域的微调讨论出使邮车数目更小的、更节省运行成本的邮路规划方案.问题三中,由于我们将Z55,Z57由县局X1负责运送,Z27由县局X2负责运送.问题四是一个选址问题.我们借助于中心点算法,考虑各支局在本县区域内的位置,并结合与地市局的距离,提出了相应的选址方案.     

自适应蚁群算法在双向生产车间调度中的应用

本文将蚁群算法与双向调度算法结合，用以解决以生产周期和关键工件交货期为优化目标的车间作业调度问题。在传统的蚁群算法的基础上自适应调整挥发系数ρ，采用新的启发式信息——机床利用率来定义能见度函数，ηij（t），采用了新的allowed表更新方式。最后通过仿真实验证实了本文的自适应蚁群算法在车间作业的双向调度中优于现在广泛采用的遗传算法。     

资源约束项目调度中重心启发式方法研究

本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题，提出了工序的重心的概念，并将其引入到资源约束项目调度问题的启发式方法中，提出了一个新的启发式方法——基于重心的启发式方法。在此基础上，本文还对该启发式方法的进行了评价。首先将该方法程序化；然后选取PSPLIB中的问题实例进行计算；最后，在分析计算结果的基础上，对该方法的求解效果和执行效率进行评价。评价结果说明这种新方法求解效果符合实际需要并且计算效率很高。     

考虑碳排放的多机可持续调度问题

考虑多机器生产环境下,研究在加工空档期允许关闭机器的可持续调度问题。同时对工件的指派、工件的开始加工时刻和机器在空档期是否开关机进行决策,以最小化碳排放为目标建立数学规划模型。设计了禁忌搜索混合算法求解模型,首先通过一个企业案例验证了模型和算法的有效性,然后通过仿真算例分析了算法的效率。计算结果表明,可持续调度方式在机器调度层面为企业减少了大量的碳排放。