共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
乘务排班计划是城市轨道交通运输计划的重要组成部分,高效的排班计划可以有效降低城市轨道交通运营成本。本文基于列生成算法,构建以班次数最小为目标的乘务排班模型。列生成算法的限制主问题采用集合覆盖模型,通过建立网络图模型,将定价子问题转化为带资源约束的最短路问题。提出了考虑复杂约束的改进的邻接矩阵构建方法,采用Floyed算法求得最短路径集合。在求解具有最小检验数的新班次时,提出了基于工作效率和工作时长综合惩罚的优化规则,以提高新班次集合的质量。最后求解0-1整数规划问题,即从可行班次集合中找到满足乘务片段全覆盖约束的最优子集,构成最终的排班方案。案例结果表明本文模型能够显著地减少乘务班次数,同时各项指标均有所改善。 相似文献
4.
5.
6.
本文根据多式联运相关的概念与网络构建方法,考虑了运输的费用成本、时间价值成本以及环境成本,引入混合时间窗约束,从而建立了多目标多式联运路径优化模型,并利用基于Pareto适应度的遗传算法,求解了一个多式联运的算例,并对比加入混合时间窗前后的Pareto最优解集。加入混合时间窗约束的最优解集包括了部分未加入时间窗约束的最优解以及新的最优解,优化了运输路径,从而证明了该模型可行性与有效性,对决策者选择运输方案有重要意义。 相似文献
7.
在货运市场新形势下,为保障货物运到期限,本文提出考虑运输时效性的货物列车开行方案的优化方法。基于多商品网络流的思想,将货物列车开行方案抽象为网络优化问题,在已有研究的目标函数中引入不满足运到期限的延误费用,同时将编组辆数设为灵活取值的决策变量,以车站改编能力、列车开行频率等约束建立货物列车开行方案优化模型,以此确定货物列车的开行区段、开行种类、编组内容和开行频率等内容。针对构建的模型,设计了A~*和遗传算法的组合优化方法求解,并用构建的简单路网验证模型的正确性。结果表明,本文构建的优化模型能够满足车流运到时间要求,同时相较于固定编组能节省集结消耗时间成本,加快货物送达。 相似文献
8.
顺序输送工况优化以寻求最大输量为目标,以获得运量多、混油少以及能耗低的经济效益,同时提高管输的安全性。本文研究了顺序输送多种油品,并在全线形成了多个混油“界面”的成品油管道的工况优化问题,给出了表述油口“界面”处于管道特殊点时全线能量平衡方程式和各校核点动压的统一计算式。 相似文献
9.
文章针对大跨度斜拉桥的索力优化问题,提出了一种基于Kriging-NSGA-Ⅱ的多目标索力优化方法。以Kriging回归算法为基本模型建立了大跨度斜拉桥的结构代理模型,采用基于强度的非支配排序和动态交叉变异算子改进NASA-Ⅱ算法,求解考虑主梁弯曲应变和挠度双目标控制下的索力优化问题,并以某大跨度斜拉桥为工程背景验证了该方法的可行性。研究结果表明:Kriging模型对结构响应面的拟合良好;改进NSGA-Ⅱ算法可以实现对双目标索力优化问题的求解:优化后主梁弯曲应力和挠度得到明显改善。 相似文献
10.
铁路网规划是一个运筹学问题,需要在效益和成本之间作出平衡。基于效益与发展的铁路网规划模型主要考虑交通网络的社会效益及其对区域发展的影响,本文选取设计的4个指标旨在分别量化地体现铁路建设成本、铁路建设的资金分配、铁路建成后对旅客时间成本的节省以及对区域各城市的提升作用,通过乘除法完成多目标网络模型向单目标的转化,并设计算法和程序解决问题。以云南省楚雄州铁路网规划为例进行实证分析,得到效益与发展最优的铁路网规划方案,验证了模型的合理性和适用性。 相似文献
11.
为解决供水行业中供水管道漏损安全性问题,建立了供水管道漏损安全预测模型,并引入遗传算法对其优化进行漏损预测,同时,针对传统的遗传算法优化该模型的过程中出现的缺陷,提出了混合遗传算法对其求解.模拟实例的预测结果表明:该模型预测方法准确可靠,具有较高的实用性。 相似文献
12.
13.
城市地下物流系统作为一种新型的物流配送方式,可有效释放城市地面交通压力,减少环境污染。本文以最优化理论为基础,对如何构建地下物流网络问题进行了研究。首先考虑二级节点的容量和服务半径约束建立聚类模型,通过应用K-means算法求解模型,将地下物流需求点进行分类,即求得二级节点的数量与位置;其次,根据节点的固定建设成本和运输成本,在已求得的二级节点中选取部分作为一级节点,建立了混合整数线性规划模型,采用Lingo软件对其进行求解,以南京市仙林区为案例进行分析,最终得出综合成本最小的地下物流网络建设方案。 相似文献
14.
《综合运输》2019,(12)
一方面作为我国战略性新兴产业的物联网正在深刻影响社会经济生活的各个方面,也为交通领域带来巨大变革,另一方面国家新型城镇化战略发展进入下半程,城市群将成为推进城镇化进程的主体形态,在两大战略背景下交通规划工作应当进行优化调整以适应新形势要求。本文在总结物联网时代交通系统在数据采集、需求识别、出行特征以及运营管理模式方面发生的变革基础上,对城市群交通系统进行解构,分析城市群交通需求特征及未来变化趋势,从规划技术方法升级和规划理念创新两个方面提出交通规划方法优化建议,指出城市群交通系统应当着力构建互联互通交通设施网络、加强交通通道功能复合化、实现通道与网络多点衔接、强化网络融合实现联程运输。 相似文献
15.
16.
17.
本文考虑充电预约和分时电价,将客运需求的电动车辆路径问题建模为0-1的整数规划模型。模型中目标函数是最小化总运营成本,约束条件主要包括车辆路径约束、分时电价约束、充电预约约束等。基于遗传算法框架,设计了1个求解算法,计算后得出结论:(1)考虑分时电价时,EV充电时间会尽可能集中于电价低谷期;(2)进一步考虑充电预约,EV的总运营成本减少6.74%。 相似文献
18.
19.