时变条件下多式联运有害物品的路径选择

在有害物品运输过程中,需要获得从起点到终点之间的最短路径.而在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即可能多式联运的方式存在,同时,有害物品的运输网络具有很强的时变特性.将运输网络进行变形,建立了在时变网络条件下多式联运有害物品的最短路模型,设计了求解时变条件下多目标多式联运的最短路的算法.利用此算法获得有害物品运输过程中从起点到终点之间的最短路,并对算法的计算复杂性进行了分析.最后,给出一个应用算例.     

有害物品运输中的风险平衡性

在有害物品运输过程中，运输路径上的各个路段的风险具有很大的差异，而且某些路段被多次选择。为了平衡有害物品运输过程中的风险，给出了有害物品运输过程中区域风险差异和个体风险差异的定义，建立了区域风险差异和个体风险差异的模型。构建了一个考虑了人口风险、区域风险差异和个体风险差异的实现有害物品运输中风险平衡性的模型，给出了求解问题的启发式算法。     

考虑决策者风险态度的有害物品运输风险度量模型

路径风险度量是进行有害物品运输路径选择的基础.在有关有害物品运输文献中,已经提出了多种风险度量模型,但均没有考虑到决策者具有不同的风险态度以及不同的风险态度对路径风险评价结果的影响.针对这一情形,本文建立了决策者风险等效曲线,并通过风险等效曲线将不同时期的风险换算成同一时期的风险值,以此计算出总的路径风险,将其作为路径选择的依据.     

时变网络下多式联运的最短路径问题研究

在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即存在多式联运的方式.同时,运输网络往往具有时变特性,其运输成本和运输时间等会随着时间的变化而变化.将多式联运的运输网络进行了变形,设计了时变网络条件下有到达时间限制多式联运的最短路径算法,并对算法的计算复杂性进行了分析.最后给出一个应用算例.     

随机时变网络下的应急路径选择研究

现实生活中,当发生紧急事件时,应急中心需要对某地需要服务的紧急事件出车.由于交通管理、交通流量、天气变化等因素的影响,导致了路网中各个路段上的行驶时间可能是一个与出发时间相关的随机变量.基于这样的路网,建立了随机时变网络下应急路径选择模型,并设计了求解算法.最后给出了一个应用算例.     

时变车辆路径问题的启发式算法

标准的带时间窗车辆路径问题一般假定车辆的行驶速度保持恒定,然而在实际应用中车辆的行驶速度通常是时变的,因此近年来时变车辆路径问题正日益成为该领域的研究热点.本文对时变车辆路径问题的求解策略进行了研究,并设计了一种两阶段启发式算法对问题进行求解,算法的第一阶段提出了一种"最先过期用户优先"的启发式算法求得初始解,第二阶段利用模拟退火算法对初始解进行了改进.实验结果表明该算法可以有效地求解时变车辆路径问题.     

易腐货物配送中时变车辆路径问题的优化算法

以易腐货物配送中的时变车辆路径问题为研究对象.由于时变车辆路径问题中每条道路上的车辆行驶速度随时间变化,此类问题难以用传统的数学建模方法进行建模及实现优化求解.因此,提出应用计算机建模的方法建立此类时变车辆路径问题的仿真模型.在此基础上,设计并集成遗传算法于计算机仿真模型用于搜索问题的最优解,所提出的自适应性优化算法能够根据来自车辆驾驶员回传的实时数据动态调整后续的最优行驶路线.最后,在多智能体建模与仿真平台上实现了该算法,并以15个顾客的时变车辆路径问题为例验证了算法的有效性.     

时变路网下异型车辆动态配置与路径优化

针对配送中心车型多样、客户需求动态变化且车辆行驶时间依赖配送区域路网速度变化特征的动态车辆路径问题,基于先预优化后动态调整的思想建立了以配送成本最小化为目标的两阶段优化模型.在预优化阶段,设计改进自适应遗传算法获得初始配送方案;在动态调整阶段,综合考虑客户需求变化和配送路网速度的变化,制定连续性和周期性相结合的优化策略,将问题转化为多中心车辆路径问题进行求解.通过实验分析验证了模型与算法的有效性,研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供理论依据.     

含结点等待费用的离散时变最短路径

研究了结点等待费用、弧费用和弧通过时间均为离散时变函数的最短路径问题.基于动态规划原理,给出了一种标号更新算法,可在O(n3M3)时间复杂度内求出所有结点到指定终点的最小费用路径,其中n为网络结点数、M为时间间隔数.     

基于复杂网络的危险品运输网络抗毁性仿真

通过构建危险品运输超网络模型,分析了网络之间的相互作用和影响,继而建立了危险品运输网络模型生成方式;通过引入危险品运输网络"最短路径"、"平均最小风险路径距离"和"网络最大连通子图"概念,提出了"网络风险效率"和"最大连通度"抗毁性测度模型;根据网络流量特性,构建了危险品运输网络介数模型。以危险品运输网络为例进行仿真,仿真结果表明:危险品运输网络抗毁性表现为对随机攻击的鲁棒性和蓄意攻击的脆弱性,抗毁性更接近于无标度网络;其抗毁性是由少数节点和边维系的,且网络对节点攻击的抗毁性低于对边攻击的;网络最大连通度性能优于网络风险效率,适当增加系统冗余性可提高网络抗毁性。     

有害危险物品后勤学的研究动态

主要描述有害危险物品后勤学研究在如下方面的进展 :1 )有害危险物品管理中的风险表示与风险分析 ,2 )有害危险物品运输过程的选线 ,3)有害危险物品处理点 (如填埋场、焚烧厂 )的选址 ,4 )综合选线与选址 ,5 )有害危险物品后勤管理与 DSS、GIS的结合 .在此基础上 ,提出了有害危险物品后勤学中进一步需要研究的问题 .     

基于时变模型平均方法的我国航空客运量预测

机场扩建、政策导向、经济发展等外在因素的变化常常导致航空客运量数据发生结构性改变,其模型的设定也在很大程度上存在不确定性,因此,精准而稳定地预测航空客运量变得十分困难.为了解决以上问题,本文采用了一种时变模型平均方法(TVJMA)(Sun等,2020,2012)对全国Top 5机场的客运量进行了预测研究,该方法在模型平均时基于最小化局部Jackknife准则给出了最优的权重选择,并通过非参数估计,实现了最优权重随时间变化.实证结果表明,本文所采用的TVJMA方法显著优于其它基准模型,包括Hansen和Racine (2012)的Jackknife模型平均(JMA)以及自回归模型(AR),单整自回归移动平均模型(ARIMA),季节性单整自回归移动平均模型(SARIMA)和时变参数模型(TVP)等传统方法.进一步,对不同的预测步长,TVJMA在航空客运量的预测效果同样具有稳健性.因此,TVJMA方法可以有效地降低由于航空客运量的结构性变化和预测模型不确定性等导致的预测风险,进而做出精准而稳定的客运量预测.     

一个有害物品填埋场选址的决策支持系统

有害物品对环境和人类的危害正在日益加深，对于象中国这样的发展中国家来说有害物品的产量大、危害严重而处理率低。将各人口中心（如城镇）产生的有害物品运送到指定地点（填埋场）集中处理和存放是一条既经济又在技术上可行的方法。本文描述了一个支持有害物品填埋场选址优化决策的决策支持系统。该系统是一集成化的优化系统，它通过以下三个步骤完成优化决策：生成模型、优化模型、打印结果报告。有害物品填埋场选址问题一般涉及以下因素：第一，效率或成本，即填埋场同相关有害物品产生地间的总运输成本；第二，风险，即由于填埋场中的有害物品及运送有害物品的车辆会给填理场及沿途附近环境带来潜在的危害，因而象城镇这样的人口密集地均不希望靠近填埋场及所经路线；第三，风险公平性，填埋场选址的风险可能强加在一部分人头上而使其它相关群体没有或只有很少风险。本文在一个ＤＳＳ上实现了考虑上述目标的模型及优化算法，决策者可按组合方式构造特定情形下的优化选址模型，利用权衡表技术帮助决策者在有冲突目标的方案选择时对各种目标的权衡及其结果有直观地感受。本文对于选址问题的求解是基于优化算法的，因而它可以有效地求解相当复杂的同类问题。     

Model and Algorithm of Transportation Problem on Network

Transportation problem on network needs to determine the freight quantity and the transportation route between supply point and demand point. Therefore, taken the uncertainty of freight supply and demand into account, a collaborative optimization model is formulated with transportation capacity constraint. In addition, a two-stage genetic algorithm （GA） is put forward. Herein, the first stage of this GA is adopted a priority-based encoding method for determining the supply and demand relationship between different points. Then supply and demand relationship which the supply and the demand are both greater than zero is a minimum cost flow （MCF） problem on network in the second stage. Aim at the purpose to solve MCF problem, a GA is employed. Moreover, this algorithm is suitable for balance and unbalance transportation on directed network or undirected network. At last, the model and algorithm are verified to be efficient by a numerical example.     

随机运输能力条件下区域港口群运输网络优化

为了对区域港口群运输网络进行优化,降低运输总成本,在考虑航线运输能力为随机条件下,运输航线成本函数为运输量的凹函数时,由有限个区域始发港、一个区域枢纽港和多个目的港所组成的运输网络优化问题.①得出航线成本是航次运输批量的准凸函数,并对航次运输批量和航线成本进行优化;②在考虑航线成本最优条件下,对区域始发港到某个特定目的港之间的运输路线进行决策;③对区域始发港到所有目的港的整个运输网络的运输路线进行优化,提出区域港口群运输网络的整体最小成本和最优运输航线;④通过算例验证所提出的模型的实用性.     

一般网络上的运输问题及其算法

通过把转运问题描述成一般网络上的运输问题,给出了直接求解转运问题的新算法,与先将转运问题转化成经典运输问题,然后再按经典运输问题求解的算法相比,这种算法简便适用。     

网络计划进度的风险分析

建立了网络计划进度的风险分析模型,通过仿真获得工程系统的进度估计及其统计分布特性,从而获得工程总工期的风险分布,并通过一个实例加以说明,可用于进度分析和管理决策。