期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
动力能源差异下混合公交车队调度方案生成方法 被引量:3
1
作者 杨敏 黎彧 +1 位作者 王建 王立超 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2022年第3期328-338,共11页
为了实现电动公交与燃油公交混合车队运营调度优化,提出了一种平衡电动公交与燃油公交环境成本和经济成本的混合公交车队调度方法。首先结合不同动力能源公交车辆的运行特性给定约束条件,将碳排放和分时电价融入电动公交和燃油公交运营... 为了实现电动公交与燃油公交混合车队运营调度优化,提出了一种平衡电动公交与燃油公交环境成本和经济成本的混合公交车队调度方法。首先结合不同动力能源公交车辆的运行特性给定约束条件,将碳排放和分时电价融入电动公交和燃油公交运营能耗及成本分析中;然后考虑混合公交运营系统的经济成本与环境成本,建立综合运营成本最小化模型;最后提出基于嵌套禁忌搜索的改进遗传算法对所建模型进行求解,该算法不仅弥补了传统遗传算法收敛过早、易陷入局部最优解的缺陷,而且提高了模型求解的质量与精度。以云南省文山州1路公交运营数据为例对本研究所提出的模型和算法进行验证。结果表明,基于嵌套禁忌搜索的改进遗传算法相较于传统遗传算法求解精度提高了12%左右,并且生成的调度方案能够在减少碳排放和提高车辆利用率中取得最佳平衡,有效降低了综合运营成本,实现了电动公交与电价错峰执行任务的效果,为平稳实现公交车队“电动化”提供了绿色高效可靠的调度方法。 展开更多
关键词 交通规划 混合公交车队 智能公交调度 碳排放 禁忌搜索遗传算法
下载PDF
禁忌遗传算法求解最小支配集 被引量:3
2
作者 廖飞雄 马良 《计算机工程与应用》 CSCD 北大核心 2007年第24期81-84,共4页
如何寻找一个网络图的最小支配集是NP难题。分别设计了逆序启发式算法和禁忌搜索算法,并在此基础上提出了禁忌遗传算法(TSGA)用于求解最小支配集;将禁忌搜索和遗传算法结合起来,弥补了彼此的不足,既有效地避免了算法易陷入局部最优解的... 如何寻找一个网络图的最小支配集是NP难题。分别设计了逆序启发式算法和禁忌搜索算法,并在此基础上提出了禁忌遗传算法(TSGA)用于求解最小支配集;将禁忌搜索和遗传算法结合起来,弥补了彼此的不足,既有效地避免了算法易陷入局部最优解的缺陷,又加快了算法的收敛速度。经对大量随机网络图的测试和对物流网络选址问题的求解,验证了TSGA算法的优越性。 展开更多
关键词 最小支配集启发式算法禁忌搜索遗传算法
下载PDF
基于同时送取货多车型二维矩形装箱问题的优化 被引量:1
3
作者 陈其赛 倪静 《包装工程》 CAS 北大核心 2022年第19期226-234,共9页
目的研究同时送取货的二维矩形装箱问题,即在考虑客户的送取需求、货物的尺寸和质量,以及多车型约束下求得车辆待装空间最高平均空间利用率。方法提出含9种适应度值的skyline装箱方案设计改进的混合禁忌搜索–遗传优化算法来求解带同时... 目的研究同时送取货的二维矩形装箱问题,即在考虑客户的送取需求、货物的尺寸和质量,以及多车型约束下求得车辆待装空间最高平均空间利用率。方法提出含9种适应度值的skyline装箱方案设计改进的混合禁忌搜索–遗传优化算法来求解带同时送取货约束的二维矩形装箱问题。结果通过仿真检验,混合算法使车辆待装空间平均空间利用率达到88.04%,并求得了服务8位客户的同时送取货装箱方案。结论基于带9种适应度值skyline装载方案的混合禁忌搜索–遗传优化算法针对同时送取货模式的二维矩形装箱问题能求得较高的空间利用率,并完善了同时送取货模式在装载方面的研究。 展开更多
关键词 二维装箱问题 同时送取货 多车型 SKYLINE 禁忌搜索遗传算法
下载PDF
震后应急物流系统中带时间窗双层数学规划LRP
4
作者 田利新 《中国市场》 2016年第45期24-25,51,共3页
针对震后应急物流系统中的多层次设施定位和运输路线挑选,考虑震后初期应急物资配送的特征,提出了上层以总成本最小,下层以总配送时间偏差最小为目标的双层规划模型,据此进行救援过程中不同周期灾区外围应急物资集散点和灾区应急配送中... 针对震后应急物流系统中的多层次设施定位和运输路线挑选,考虑震后初期应急物资配送的特征,提出了上层以总成本最小,下层以总配送时间偏差最小为目标的双层规划模型,据此进行救援过程中不同周期灾区外围应急物资集散点和灾区应急配送中心的定位,以及应急物资运输路线安排联合决策。针对模型特点,提出基于双层数学规划的禁忌搜索算法,并使用Matlab软件对其进行求解分析,最后结合算例计算结果验证了模型的有效性。 展开更多
关键词 应急物流 选址—路径 禁忌搜索遗传算法 双层数学规划
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部