基于模糊多目标决策理论的军事运输路径优化研究

本文以军事运输的路径优化为研究对象，采用基于路段重叠惩罚的多路径搜索算法建立路径决策集：用模糊多目标决策理论从时间、危险性、保障代价三个方面来构造军事运输路径优化决策算法；最后，本文还给出了算法实例．     

用于连续语音识别的词汇搜索算法

给出一种用于连续语音识别的语汇树搜索算法，这种方法基于启发搜索，分为音节层－树搜索、词层一树搜索两个过程。为在提高识别速度的同时不牺牲识别率，上述两个过程采用的是“有限宽度树搜索”。在音节层－树搜索中，根据Ｎ－ｂｅｓｔ算法确定允许扩展的有限个音节串。     

管窥提高课堂启发式教学效果及做法

本文就课堂开展启发式教学,从课前备课准备什么、如何准备;课堂讲课和演示如何配合;教学过程中如何驾驭课堂、处置各种突发事件并用教学案例的方法讨论如何采用灵活多变的教学方法;如何理论联系实际;如何营造良好的教学氛围,以提高课堂启发式教学的效果。     

考虑换乘异质性的城市轨道交通时刻表协同优化模型

在城市轨道交通网络化运营条件下，极易导致换乘站的换乘需求差异过大。为提高列车时刻表与换乘需求的匹配度，本文基于网络中换乘站的空间拓扑结构和换乘需求在时间和方向上的特点，通过构建量化换乘差异的协同度指标，建立以列车同步次数最大化为目标的列车时刻表优化模型，优化轨道交通网络线路间成功衔接次数，提升乘客换乘出行效率。针对提出的混合 整数非线性规划模型，本文设计了一种基于天牛须搜索的粒子群优化算法进行求解，并将模型及算法应用于北京市轨道交通网络进行算例分析。结果表明，所构建的模型能依据换乘需求在空间、时间及方向上的差异，利用协同度分级优化轨道交通路网中列车协同状态；优化后全网列车同步到达次数增加33.86%，乘客平均换乘等待时间减少22.75%；相较于PSO和BAS算法，本文所提的算法具有更好的全局搜索能力和求解效率。本文可有效提高轨道交通换乘效率，为提升城 市轨道交通服务质量提供理论参考。     

铁路项目火车运料运输计划智能搜索方法研究

铁路项目火车运料运输计划的编制对材料运杂费有直接的影响，进而会影响工程造价。在设计院概(预)算编制部门，能够快速、准确的编制最优的火车运料运输计划对于提高设计单位的工作效率和竞争优势具有重要的意义。本文通过构建铁路网邻接矩阵和运价矩阵，利用改进的Dijkstra定向搜索算法构建铁路项目火车运料运输计划智能搜索方法。经过某新建铁路项目验证，本智能搜索方法能够满足快速、准确的编制火车运料运输计划。     

可获知偶发拥堵持续时间的动态车辆路径问题

考虑真实交通路网,探讨了可获知偶发拥堵持续时间的动态车辆路径问题.在利用改进的Dijksta算法将路段行驶时间转化为客户点间最短行驶时间的基础上,根据常发拥堵信息,通过遗传算法安排车辆初始配送路径,根据实时获知的偶发拥堵因素影响下的路段行驶时间和其持续时间,以2-opt和insertion方法更新车辆配送路径,通过车载导航系统实时指导车辆行驶路线.数值试验表明,该方法可根据偶发拥堵信息更新车辆配送路线,以避开偶发拥堵影响路段,缩短总配送时间0.65~13.18 min;获知偶发拥堵持续时间帮助多节省了配送时间 -0.16~4.17 min.节省的时间随偶发拥堵因素对路网影响的加剧而更显著.      

基于竞争的半潜维修船最佳配备数量及选址

为解决在竞争条件下半潜船维修船的最佳配备数量及选址问题,分析明确了半潜维修船的功能特点.针对岸基维修的竞争,建立了基于时间和经济影响的半潜维修船到达故障点的最迟时间约束式.在构建的k-中值选址模型基础上,增加了对军舰维修区的重点覆盖的条件约束,并设计了求解该模型的贪婪启发式算法.结合实例,运用局部搜索替换的改进贪婪取走启发式算法求解该模型,得出了我国半潜船维修船的最佳配备数量及选址.     

区域交通分流路网设计的双层优化模型及算法

针对区域路网交通分流技术中的分流路网优化与选择问题,分析了分流路网与基础路网的关系,确定了分流成本的构成与量化方法,在此基础上提出了以分流成本最小化为上层目标、以用户均衡为下层目标的区域交通分流路网设计的双层优化模型,进而给出了考虑路网拓扑结构完整性和反Braess假定的模型启发式求解方法,并对算法的效率进行了分析.最...     

班轮运输船队规划模型与仿真

为提高班轮运输系统的优化配置水平,满足班轮运输组织定期、定时服务的要求,根据班轮多港口挂靠和货物直达运输航线形式的特点,以规划期内船队营运现金流量折现值最大为目标,建立了班轮船队规划混合整数非线性规划模型.针对该模型的特点,设计了拉格朗日松弛启发式混合算法.以某航运公司班轮船队为例进行分析.结果表明:本文提出的启发式算法实现了多航线、多型船、大规模班轮船队规划问题的优化求解,能得到规划期内的航线配船、发船频率及船队建设优化方案.本文建立的模型能综合考虑航线的货流预测、船舶装载率、船舶租入租出等多种影响班轮船队规划的因素,适用于同一航线上配置相同船型的典型班轮运输模式,为班轮船队规划决策提供了支持.