不确定环境下多式联运路径多目标优化

针对不确定环境下的多式联运网络,考虑转运成本、时间及运输方式班期等影响因素,构建运输总成本最小和运输总时间最小的双目标优化模型.通过蒙特卡洛方法处理网络中的不确定性,设计结合非支配排序的多目标蚁群算法求解Pareto解.为解决基本蚁群算法收敛过慢、过早收敛带来的求解质量低等问题,在状态转移策略中加入方向启发因子,在信息素更新策略引入"最大-最小蚂蚁系统",从而提高解的质量.最后通过算例检验改进蚁群算法的优化效率,并为决策人提供5个充分满足其对不同目标要求的决策路径.     

不确定环境下多式联运路径多目标优化

针对不确定环境下的多式联运网络,考虑转运成本、时间及运输方式班期等影响因素,构建运输总成本最小和运输总时间最小的双目标优化模型.通过蒙特卡洛方法处理网络中的不确定性,设计结合非支配排序的多目标蚁群算法求解Pareto解.为解决基本蚁群算法收敛过慢、过早收敛带来的求解质量低等问题,在状态转移策略中加入方向启发因子,在信息素更新策略引入"最大-最小蚂蚁系统",从而提高解的质量.最后通过算例检验改进蚁群算法的优化效率,并为决策人提供5个充分满足其对不同目标要求的决策路径.     

危险品的多目标运输路径优化研究

由于危险品运输的特殊性质,在危险品运输路径选择过程中,需要考虑更多的因素,因此提出基于多目标的路径优化模型,通过运输风险、危险平均后果及总后果全面考虑运输中的危险,并将风险、运距及费用目标抽象得到类似广义费用的综合表达形式,使得影响因素影响程度的确定具有更强的灵活性以及适用性;对于综合目标模型采用Dijkstra算法求解,该方法简便易算具有很强操作性,最后用算例验证了方法的科学可行性.     

基于Pareto蚁群算法的船舶风险规避路径优化

船舶在海上航行时,一直面临着海上运输风险的威胁,为了降低海上运输风险同时考虑船舶经济效益,本文建立了以运输风险最小和航行成本最小的双目标路径优化模型,实现船舶风险规避.运用栅格法构建环境模型,为相应的栅格路径赋予航行成本和运输风险,并设计了一种基于Pareto最优解集和NSGA小生境方法的多目标蚁群算法.以印度洋海域的2条航线为案例,以经典单目标蚁群算法为对比,验证了模型和算法的有效性.结果表明,该模型和算法在解决船舶风险规避路径优化问题上具有良好的效果,能为决策者制定船舶海上运输风险规避路径提供决策参考.     

动态规划的集装箱多式联运系统运输方式组合优化

集装箱多式联运是一种以实现货物整体运输的最优化为目标的联合运输的组织形式,而集装箱多式联运系统中各种运输方式的优化组合直接关系到货物运输的费用、时间和运输质量.文中对集装箱多式联运系统中各种运输方式的组合优化问题建立了满足现实约束条件的基于动态规划的优化模型,进行了基于MATLAB的算法与程序设计,获得了最优的运输方式组合策略.实证研究显示了该模型与方法的可行性与有效性.     

考虑多节点时间窗差异的集装箱多式联运路径选择研究

基于多式联运网络,考虑不同运输方式的能力以及工作时间窗和发车班期,并且根据货主的具体货运需求,构建了运输成本最小、运输时间最少的多目标0-1整数规划模型。通过决策运输路线、运输方式来优化运输路径,采用非支配排序遗传算法(NSGA-II)以及二阶段编码的方式求解模型,经过多次种群进化和非支配解筛选,获得多式联运运输路线的Pareto非劣解集。最后以20个节点、39条运输弧、3种运输方式的多式联运网络为例进行算例分析,验证了算法和模型的可行性和有效性。     

城市轨道交通多编组列车开行方案优化研究

针对城市轨道交通全日客流时间分布不均衡下的列车开行方案优化问题,以 乘客等待时间和企业成本最小为优化目标,以运输供给、列车最小发车间隔、最大服务间 隔,以及列车数为约束条件,构建基于多编组模式下的多目标列车开行方案优化模型,并 设计两阶段求解算法.案例分析表明：与传统单一编组列车开行方案相比,基于多编组的 轨道交通列车开行方案使乘客等待时间和车公里数分别减少17%和27%,列车运行小时 增加20%;当客流不均衡系数大于1.48时,宜采用多编组运输组织方式.     

易燃易爆物品道路运输路径选择问题研究

探讨了影响易燃易爆危险物品运输路径选择的影响因素,重点分析了运输风险对路径选择的影响,建立了符合安全需求和经济的易燃易爆物品道路运输路径选择决策模型,在模型求解方面采用了可以较好地处理多目标之间关系的多目标遗传算法.最后,通过算例对模型进行验证.验证结果表明了该模型的合理性及其算法的可行性.     

综合运输旅客换乘网络优化模型

为了解决旅客换乘过程中多种运输方式的协调问题,根据客运换乘网络的特点及结构,以旅客旅行时间最短和总出行费用最小为优化目标,建立了综合客运换乘网络优化模型.通过加权求和,将多目标函数转化为单目标函数,给出了用遗传算法求解的步骤,并用算例进行了验算.结果表明:本文建立的模型可行,算法有效.     

一种基于决策者风险偏好的危险品运输路径优化问题研究

在现实情况中,决策者风险偏好的差异性往往会对危险品运输路径优化产生影响。本文将决策者的风险偏好分为远期风险厌恶型、近期风险厌恶型和风险中性三种类型,将决策者风险偏好下的路径风险值、运营时间和运营成本的最小化作为危险品运输路径优化问题的目标函数,依此建立多目标决策模型。通过选择合适的加权开方乘方数将多目标决策模型中的目标函数转化为单目标函数,然后用标号算法求解最优折衷解,最后通过实例进行编程计算,验证了模型和算法的有效性。     

具有模糊系数的运输投资多目标0—1规划研究

以运输投资项目投资的问题为背景,建立了具有模糊系数的运输投资问题的多目标线性０－１规划ＦＩＭＯＬＰ数学模型,运用模糊集合理论,将ＦＴＩＭＯＬＰ问题转化为求解目标函数值相对决策者理论值的最大满意度水平问题,并给出了求解的算法步骤,为运输投资决策提供了基础。     

�����������绷����Σ��Ʒ��·����·������

随着经济的发展,危险品的运输量在大幅的增长,危险品对环境和人类的潜在风险在扩大。危险品运输事故一旦发生事故,可能会造成惨重的人员伤亡、长久的环境污染及巨大的经济损失。选择一条最佳的危险品运输路径,确保运输安全具有重要的意义。在相对发达的运输网络环境下通过最小化运输风险、最小化运营时间及最小化敏感目标人数,建立了危险品公路运输路径多目标决策模型,并利用基于决策者偏好信息的权重信息和开方乘方集成算子对3个目标函数进行集成,然后用扩展标号法计算最优折衷解,最后用一个例子验证了模型及算法的正确性和有效性。该方法有助于决策者在发达运输网络环境下选择合理的运输路径。     

Improvement of collaborative optimization

This paper presents a new improved collaborative optimization (CO) model that provides solution capabilities for multiobjective multidisciplinary optimization problems. Reasons that cause computational difficulties in CO algorithm are firstly analyzed. Then a new system level objective function is advised to minimize relative value between the collaborative objective function and single disciplinary objective function. And it eliminates the effect of dimensions and magnitude orders among objectives. A new s...     

共用模式下的铁路空托盘调运优化模型

为了实现空托盘经济和高效的调运,系统分析了空托盘调运的原因及必要性.在综合考虑各种影响空托盘调运因素的基础上,确定了以总调运费用最小作为空托盘调运所要实现的目标,并建立优化模型.在对模型进行修正的基础上,对单目标优化问题处理方法进行分析,利用ILOG软件对模型求解.最后,通过案例分析了租赁成本、运输成本、库存成本,以及调运时间与总调运费用之间的关系.算例证实了在租赁费用一定的前提下,运输成本与库存成本越高,托盘调运越少;反之,租赁托盘越少;另外,调运时间越长,租赁托盘越多.研究成果可为铁路集装化运输中空托盘调运提供理论借鉴.     

基于江海直达运输模式和投资约束的长江干散货运优化模型

引入了江海直达运输模式和投资约束的概念,对已有的长江干散货运输网络进行优化,并比较了江海直达与江海联运2种运输模式的特点。根据中国内河航运成熟性市场的特质和航运企业滚动规划的经营特征,以最小运营成本与最小船舶投资成本为目标函数,建立了集成处理运输模式选择、航线配船和船型更新的模型。简化了模型的时间维度,设计了基于背包问题的拉格朗日松弛算法,并应用A集团数据求解模型。分析结果表明:当以现行模式的航运总成本为基准点,在引入江海联运模式后,航运总成本可下降2%左右;在引入江海直达运输模式后,航运总成本的最大下降幅度超过8%,但财务风险会增大;当资金成本率为7%且不考虑投资约束时,成本节约效应可提高16.2%,但投资净预算将会上升60.1%。从最优航线配置可以看出,在不同航线上,江海直达与江海联运2种运输模式应协同使用。     

客运专线建成后铁路运输通道合理分工模型

为了充分发挥铁路通道的整体运输能力,基于铁路运输通道分工影响因素的分析,建立了以通过能力为约束条件,以运输成本、旅行速度和日常运输组织调整为优化目标的客运专线建成后与既有线形成的铁路运输通道分工优化模型.运用满意优化理论,对构建的模型进行了改进,将多目标优化问题转化为单目标优化问题,并给出了改进模型的求解步骤.研究为铁路运输通道内平行线路的合理分工提供了理论参考.     

危险货物道路运输风险复杂系统及风险测度模型与应用——以液氯运输为例

基于系统整体最优的危险货物道路运输风险系统分析及风险测度研究,是实现规避高风险路段的基础关键技术.本文以危险货物道路运输风险为研究对象,结合典型区域特征,进行了危险货物道路运输风险的系统分析,提出了危险货物道路运输风险复杂系统的概念.在此基础上,提出危险货物道路运输风险测度模型,并以典型危险货物液氯道路运输为例进行应用研究.在危险货物道路运输风险测度模型研究中,以泄漏事故导致的暴露人口风险损失和环境敏感区域损失两项指标作为评价对象,结合ALOHA模拟泄漏事故情景并将扩散情况载入ArcMap,分析泄漏事故所带来的价值损失.考虑运输成本,建立以系统整体最优--风险最小和运输成本最低的危险货物道路运输双目标规划模型.最后,基于实例结合蚁群算法对模型和方法的实用性和有效性进行验证.     

����ģ����������������ķ���ʱ����С��ʵ���о�

在实际应用中,经济和环境等因素的变化使得运输问题中的供给、需求以及单位运输成本难以确切地衡量. 同时,运输时间的最小化也较为重要. 本文提出了一种在运输供给、需求和单位运输成本为模糊量的情况下,最小化运输时间和成本的方法. 用具有非精确参数的多目标线性规划对此类问题建模. 针对不精确性,应用了模糊参数规划,并用全局规划求解此多目标问题. 最后,应用实例证明算法的有效性.     

Cost-time Minimization in a Transportation Problem with Fuzzy Parameters: A Case Study

In real world applications the supply, the demand and the transportation cost per unit of the quantities in a transportation problem are hardly specified precisely because of the changing economic and environmental conditions. It is also important that the time required for transportation should be minimum. In this paper a method has been proposed for the minimization of transportation cost as well as time of transportation when the demand, supply and transportation cost per unit of the quantities are fuzzy. The problem is modeled as multi objective linear programming problem with imprecise parameters. Fuzzy parametric programming has been used to handle impreciseness and the resulting multi objective problem has been solved by prioritized goal programming approach. A case study has been made using the proposed approach.