排序方式: 共有60条查询结果,搜索用时 15 毫秒
1.
2.
带软时间窗车辆路径问题及禁忌搜索算法 总被引:2,自引:0,他引:2
考虑不同容量和运输成本的多车型车辆,建立容量限制和软时间约束,并以最小化车辆在路段上的运输量和该路段的长度乘积为目标的数学模型,给出求解该问题的禁忌搜索算法。在算法中考虑使用车辆最少的插入算法生成初始解。最后,通过仿真算例,检验模型和算法的有效性。 相似文献
3.
针对不成对列车运行图编制,在考虑最优性的要求条件下,本文提出适用于多端点不成对机车周转图的实用三步算法,即,首先确定机车交路成对时部分初始解,再分别确定每一个尚未匹配到达车次初始附挂方案,最后进行结果优化.文末提供一个算例,算例证明算法有效。 相似文献
4.
技术站广义配流问题模型与算法 总被引:1,自引:0,他引:1
根据列车解编顺序是否确定,将阶段计划中的广义配流问题分为广义静态配流问题和广义动态配流问题。以阶段内发出配流车数最多和车辆在站平均停留时间最短为目标函数,以列车解体开始时刻、车流分配、车流接续和列车编组开始时刻为约束条件,建立广义动态配流问题的多目标非线性混合整数规划模型。综合考虑优先排空、优先发送较近编组去向车流,模拟车站调度员编制阶段计划时的思维过程,设计搜索算法,解决广义静态配流问题(给定列车解编顺序的广义动态配流问题)。以有7个编组去向的某技术站为例,运用该算法可以在较短时间内得到列车解编方案和配流方案,表明了该算法的实用性和可行性。 相似文献
5.
针对异步电机效率优化问题,提出混合在线式直流最小功率模糊搜索效率优化控制算法(FLSC)。算法利用损耗模型控制(LMC)的研究成果,设计新型比例因子提取策略,可以实时在线获得电机各稳态工况下FLSC输入和输出变量的比例因子,预先规划了算法搜索控制的方向,保证了算法的快速收敛性。根据异步电机的特性及先期的综合实验数据分析,对模糊控制用模糊集合及其隶属度函数进行系统化设计,对输入变量的ZE模糊集进行梯形隶属度函数设计,对输出变量进行正负不对称隶属度函数设计,从而解决了系统在效率最优点处的振荡问题。对小功率异步电机系统的计算机仿真及台架实验表明:针对异步电机的轻载运行工况,FLSC算法能显著提高异步电机系统的控制性能;对于异步电机转子电阻参数变化的工况也具有很好的鲁棒性。 相似文献
6.
海上搜救中搜寻区域确定方法研究 总被引:6,自引:0,他引:6
提出了洋面模式下根据最后已知的位置报告及风流信息,确定搜寻目标漂移后的搜寻区域的具体方法。用计算机程序实现了包括总水流矢量的计算、风压差的计算及位置总或然误差的计算。 相似文献
7.
文章分析了遇险船员在水中漂浮待救时面临的困难,阐述了当今搜救成功率低下的原因,并从人才、队伍、设备、管理、法律体系等五个方面提出了改进措施,对完善我国海上搜救体系、提高遇险船员搜救成功率有一定的指导意义。 相似文献
8.
为应对实际合乘过程中时间不确定性带来的负面影响,本文研究不确定行驶时间下的合乘问题。采用预算不确定集合描述时间变量,引入不确定性水平可调节的预算系数,构建以车辆总里程最短和车辆数最少为目标的合乘路径鲁棒优化模型。并设计两阶段算法求解,第1阶段以两乘客间的可行合乘路径为基础,从车辆总里程节省率和乘客时间窗匹配灵活性两方面设计公式量化合乘匹配机会,以匹配机会为权重构建乘客图网络并聚类乘客需求;第2阶段设计以顺序插入启发式方法构造初始解的禁忌搜索算法求解。案例数据实验结果表明:本文聚类方法能保证优化质量并提高85%以上的计算效率,同时能缩减乘客等车时间和绕行距离;增大预算系数时解的鲁棒性逐渐提高,但会增加10%~40%的车辆数并降低1%~10%的里程节省率;大规模乘客案例和窄时间窗案例的合乘路径对不确定时间的敏感性更高,宽时间窗案例无需增加过多额外车辆和总里程就能达到较高水平的路径鲁棒性。 相似文献
9.
10.