基于LINGO的物资运输最短时间计算

根据应急物资运输问题时效性强的要求,建立了完成物资运输任务最短时间问题的数学模型,给出了利用二分法进行搜索的LINGO软件求解计算方法,显著减少了计算的迭代次数.实例结果表明,利用LINGO可以实现快速准确的决策,从而为物资运输最短时间决策提供了一种有效的决策方法.     

港口运输费用最优化的一种模型

考虑到港口运输量影响到路线的最优化设计 .作者采用动态规划的思想 ,提出了一种港口运输费用最优化的新模型 .     

车队行车路线组织的启发式算法

§1.引言我国的汽车运输企业往往以几十辆货运车组成一个车队,以若干车队组成一个运输场,再由若干运输场组成一个大型的、可以拥有几千辆货运车的运输企业.如何合理组织货物运输,对这样的运输企业来说是十分重要的.而车队是其最基本的运输单位,因此车队行车路线组织,即人们通常所说的调度,就是合理组织货物运输的关键问题.根据拥有四千多辆货运车的上海市汽车运输公司粗略统计,如果减少空车行驶,提高货运车里程利用率η(货     

基于不确定理论的原油海运网络连通可靠性研究

原油海运网络是原油进口国的海上生命线,为科学衡量网络中节点受到突发事件影响后的原油海运网络的连通可靠性,本文采用不确定变量来描述突发事件发生后各节点的连通性,引入不确定理论对原油海运网络连通可靠性进行评估,并建立了不确定原油海运网络的最可靠路径选择模型。本文不确定变量的引入不再依赖较多的历史数据去描绘节点失效的概率分布,而且提出的最可靠路径选择模型可以确保突发事件发生后原油的及时运输。本文还提出了α-最可靠路径和最大测度最可靠路径选择问题,给出不确定原油海运网络最可靠路径风险值的不确定分布,为突发事件发生后决策者的路径选择提供依据。本文以中国进口原油海运网络为例作案例分析。     

最短时限运输问题的推广

在目前文献所讨论的最短时限运输问题中,从一个发点到一个收点的运输时间为常数,与运输量无关.这有一定的局限性.本文从实际出发,在已有模型中加入运输量对运输时间的影响,使其更具一般性.实际上,可把时间函数推广到单调递增函数.文中给出了推广模型的多项式时间算法,它能相对快速地找到最优运输方案.     

加工中心本体故障模式的统计研究

本文对加工中心整机及机床本体的故障模式及其分布规律进行研究,分析了产生故障的原因,指出了提高加工中心可靠性的途径.研究表明加工中心机床本体故障率最高,刀库与机械手是其可靠性最薄弱的环节.     

基于出行方式选择的运输通道客运结构的协调研究

针对区域综合运输通道客运交通供给和需求量大,出行方式多,各出行方式竞争激烈的特点.为了避免各出行方式之间存在恶性竞争,扰乱运输市场的正常秩序,建立了区域综合运输通道协同的多目标非线性规划数学模型.模型建立在出行者对交通方式的选择遵守效用极大化原理的基础上,系统目标为各出行方式的供给量与需量相适应.采用模糊折中算法将多目标转化为单目标,同时采用广义牛顿法对非线性规划问题进行求解,为了避免求得的解为局部最优解,提出了随机从不同的初始点进行寻优,尔后对各个结果进行比较,从中选出较优者作为全局最优解.该方法极大的提高了所求解为全局最优解的可靠性.最后通过算例证明了模型的正确性和可行性.     

无线传感器网络传输可靠性计算

无线传感器网络是由传感器节点和汇聚节点组成的以数据为中心的无线网络.汇聚节点根据一个或多个源节点传送的采集数据对事件进行监测和判断,而数据传输的可靠性直接影响到监测和判断的准确性.在无线传感器网络中,一方面,网络拓扑结构是动态变化的,数据传输的可靠性与网络拓扑结构有关;另一方面,网络中的传感器节点是能最受限的,因此传输的可靠性还与节点的能昔密切相关-针对无线传感器网络的特点,给出了无线传感器网络的传输可靠性概念,提出一种传输可靠性度量,分别在有数据融合和无数据融合两种情况下,对网络节点的能耗情况进行了分析,获得r网络节点正常工作的概率随时间的变化关系,并导出数学表达式,用于计算节点所产生的数据包成功传输给汇聚节点的概率,从而获得了求整个网络传输可靠性的计算方法.     

C运输问题

在传统的运输问题中 ,总假设所有产地 (发点 )的产量之和或所有销地 (收点 )的销量之和就是货物的总运输量 .但在实践中 ,特别是在一些与环境有关的资源、稀有资源或不可再生资源的开发利用过程中 ,由于受环境保护或政策限制 ,常常对这些资源的开采和运输有一定的数量限制 .这一类对总运输量有数量限制的运输问题不同于 A运输问题和 B运输问题 ,我们把它称为 C运输问题 .事实上 ,C运输问题是 A运输问题和 B运输问题的推广 .将给出 C运输问题的数学模型和求解方法 .     

广义D运输问题

D运输问题是一类要求将货物在某一个时间以前如数运抵目的地的运输问题,比如节日物资的运输问题.基于物流管理的需要,提出了广义D运输问题.广义D运输问题是各个销地对货物的运抵时间有不同要求,即各个销地对于货物的需求时间不一定相同的一般情况.建立了广义D运输问题的数学模型,引入了可实施解、满意解、最优解等概念,给出了求解方法和一个计算例子.     

某型航空火控系统可靠度置信下限的确定

依据 AMSAA模型利用某型航空火控系统各组成单元的研制阶段试验数据并基于遗传算法确定出单元的时间环境折合系数 ,进而求得各单元 MTBF点估计和置信下限 ,最后利用 L-M法给出该系统可靠度置信下限值 .研究结果表明 ,由此得到的系统可靠性评估结果与依据设计定型后实际使用数据统计得到的可靠性水平相接近 ,应用该方法进行系统可靠性评估能较好地满足工程上的需求 .     

Stochastic simulations based on mixed finite elements for solute transport in groundwater

An accurate mixed finite element method to solve both flow and transport is developed for stochastic simulations of transport in saturated aquifers characterized by random log-hydraulic conductivity fields. The main advantage of the mixed finite element is that it is local mass conservative. Unlike in stochastic finite element methods, this approach yields concentration fields and concentration moments for samples of the random field. In this way, it will be possible to analyze the behavior of different ensemble average observables of the transport process as well as the behavior of their fluctuations. Results of the stochastic simulations described here can be used to assess the reliability for real cases of the ensemble average quantities provided by stochastic modeling of transport in groundwater. (© 2009 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Strategic planning in LTL logistics – increasing the capacity utilization of trucks

A “less than truckload” (LTL) network organises the transport of small shipping volumes by truck between given depots. To be cost-efficient it is necessary to bundle and unbundle goods on their way, using depots as so-called hubs. Our aim is to develop a strategic plan which is cost-optimal for given average shipping volumes. We consider transshipment and transport costs; to give a realistic estimate of the economies of scale, we charge each truck on a specific route equally, whether it is full or (nearly) empty.Real-sized problems become too hard for standard solvers so that we develop a combination of heuristic strategies (which can, in the end, be combined with solvers like CPLEX). We consider the problem in two flavours: MAPIT requires to transport unsplit goods from one depot to another, using at most two intermediate depots as hubs. IO-MAPIT furthermore considers the circulation of trucks.     

路径既定条件下有害物品运输策略选择研究

对有害物品运输问题的研究,大多集中在考虑路径风险情形下的路径选择问题方面,对路径既定条件下运输策略的选择问题尚未涉及.利用概率分析方法,比较了路径既定条件下一定量有害物品选择一次运输策略和选择多次运输策略在发生事故的可能性、路径风险两方面的差异.结果发现,一次运输情形下,发生事故的可能性较小,路径风险也较小,要使可能损失赔偿与运输成本之和最小,决策者应尽可能选择大载重量运输车辆进行有害物品运输.     

Incorporating transfer reliability into equilibrium analysis of railway passenger flow

Passenger’s transfer route choice behavior is one of the prominent research topics in the field of railway transportation. Existing traffic assignment approaches do not properly account for passenger’s expectation for transfer reliability. In this study, the transfer reliability is explicitly defined and a multi-class user equilibrium model is established, given which passengers choose the minimal-cost path based on their expected reliability thresholds. In particular, a path-based traffic assignment algorithm which combines a k-shortest path algorithm and the method of successive averages is proposed. The validity of the proposed approach is verified by an illustrative example. Using the proposed modeling approach, it is possible to determine the passenger’s collective route choice behavior based on the user equilibrium pattern. Moreover, the railway timetables can be evaluated and optimized based on the cost-based level of service estimation.     

Maritime crude oil transportation - A split pickup and split delivery problem

The maritime oil tanker routing and scheduling problem is known to the literature since before 1950. In the presented problem, oil tankers transport crude oil from supply points to demand locations around the globe. The objective is to find ship routes, load sizes, as well as port arrival and departure times, in a way that minimizes transportation costs. We introduce a path flow model where paths are ship routes. Continuous variables distribute the cargo between the different routes. Multiple products are transported by a heterogeneous fleet of tankers. Pickup and delivery requirements are not paired to cargos beforehand and arbitrary split of amounts is allowed. Small realistic test instances can be solved with route pre-generation for this model. The results indicate possible simplifications and stimulate further research.     

考虑路网可靠性和空间公平性的次优拥挤收费模型

根据随机路网环境下出行者规避风险的路径选择行为,提出了一种考虑路网可靠性和空间公平性的次优拥挤收费双层规划模型。其中,上层模型以具有空间公平性约束条件下最大化路网的社会福利为目标,下层模型是实施拥挤收费条件下考虑行程时间可靠性的弹性需求用户平衡模型。鉴于双层规划模型的复杂性,设计了基于遗传算法和FrankWolfe算法的组合式算法来求解提出的模型。算例结果表明:考虑行程时间可靠性的次优拥挤收费会产生不同于传统次优拥挤收费的平衡流量分布模式,表明出行者的路径选择行为对拥挤收费结果会产生直接影响;此外,算例结果还说明遗传算法对参数设置具有很强的鲁棒性。     

The Downs-Thomson Paradox: Existence, Uniqueness and Stability of User Equilibria

Consider a network where two routes are available for users wishing to travel from a source to a destination. On one route (which could be viewed as private transport) service slows as traffic increases. On the other (which could be viewed as public transport) the service frequency increases with demand. The Downs-Thomson paradox occurs when improvements in service produce an overall decline in performance as user equilibria adjust. Using the model proposed by Calvert [10], with a ⋅|M|1 queue corresponding to the private transport route, and a bulk-service infinite server queue modelling the public transport route, we give a complete analysis of this system in the setting of probabilistic routing. We obtain the user equilibria (which are not always unique), and determine their stability.AMS subject classification: 60K30, 90B15, 90B20, 91A10, 91A13This revised version was published online in June 2005 with corrected coverdate     

区间数型多目标联运路线优化问题的模型与算法

联运路线优化问题直接关系到货物运输的费用、时间和运输质量.首先分析了联运路线优化问题的数学模型及虚拟运输网络图;其次,将区间数排序的思想及属性值为区间数的多属性决策方法引入适应度函数的设计中,提出了一种求解区间数型联合运输路线优化问题的混合型遗传算法,给出了染色体编码、遗传算子设计、适应度函数定义及群体多样性控制的方法;最后用示例对算法的有效性进行了验证.     

加权马尔可夫模型在道路交通受伤人数预测中的应用

为提高交通事故预测的可靠性,首先应用有序聚类的方法建立交通受伤人数的分级标准;然后针对事故受伤人数为相依随机变量的特点,采取以规范化的各阶自相关系数为权重,用加权的马尔可夫链模型来预测未来交通事故受伤人数的升降变化状况;最后以北京市1970-2010年共41年的事故受伤人数为例对该方法进行了具体应用,取得了较为满意的结果,为交通事故受伤人数的预测分析提供了新的途径.