基于博弈论的铁路集装箱中心站装卸作业研究

考虑铁路集装箱中心站不同装卸任务之间的竞争性因素,采用博弈论的方法,研究中心站在客户竞争驱动下的装卸资源调度及作业顺序问题。建立博弈模型并设计遗传算法,通过求解该问题的典型算例,将得到的均衡解与静态最优解进行对比,分析考虑竞争因素的作业方案与最优作业方案的差异。结果表明该方法在对最优方案影响较小的情况下,充分考虑了各装卸任务间的竞争公平性,为中心站确定更加合理的装卸作业顺序和资源调度提供科学的依据。     

带时间窗取送货问题的混合算法

为解决带时间窗的取送货问题,建立了集合划分模型,设计列生成算法与启发式规则相结合的CGA混合算法进行求解。首先,放松约束构建主问题及受限主问题,运用单纯形法与分支定界进行求解;其次,建立时空网络以构建子问题,基于修正的Dijkstra's算法,设计包含算法A、B1、B2的求解算法;最后,通过启发式算法解决节点重复覆盖问题。为验证算法有效性,进一步构建了OPT近似最优解算法;并基于CGA提出三种求解策略C1、C2、C3,做单因素方差分析,采用算例分析算法的性能。实验结果表明,对于客户点数量小于30的小规模算例,CGA与OPT所得结果相近,但CGA求解效率更显著;针对客户点数量为600的大规模算例,CGA至多在20分钟内求得结果,可见本文算法的精度和效率较高。而针对不同类型及规模的客户点的单因素方差分析结果显示,C1、C2、C3在“平均行驶距离成本”、“平均车辆数”、“平均求解时间”三个维度上差异性显著,经营者可根据实际需求进行策略选择。     

基于GA-ELM的水上交通事故严重程度影响因素识别研究

水上交通事故严重程度影响因素的识别对从根本上减少严重事故件数、降低事故危害和损失具有重要意义。在历史事故报告的基础上,构建并量化事故影响因素集,提出以极限学习机(ELM)为一般事故、严重事故的二分类器,以遗传算法(GA)为因素搜索算法的GA-ELM因素识别模型。对发生在我国水域的737件水上交通事故进行实证研究,并与以支持向量机(SVM)为分类器的GA-SVM模型进行对比分析。结果表明,GA-ELM模型识别出时段、人为致因、环境致因等9个事故严重程度影响因素,较GA-SVM模型结果更为精简,且分类精度较不做因素识别时分别提高8.2%、7.1%。此外,GA-ELM大大缩短运算时间。由此可见,GA-ELM可为水上交通事故严重程度影响因素识别提供一个较好的方法。     

Robust optimization of internal transports at a parcel sorting center operated by Deutsche Post World Net

Competitiveness in global markets requires the ongoing identification and full utilization of improvement potential. To cut costs by means of process optimization, logistics service providers need to focus on efficient planning — not only for external but also for internal transports. This contribution will demonstrate that significant reductions in internal transports at one of the Deutsche Post World Net’s main parcel sorting centers can be achieved by applying the robust solution of a modified three-dimensional linear assignment model.     

城市交通疏导的优化算法及应用研究

城市交通是一个随机性很强、复杂的系统.影响城市交通顺畅的因素很多,针对目前交通存在的问题,由具体实例到抽象特性,从城市局部到整体进行了研究分析.在现有硬件设施的基础上,采用最优化算法,对比现有算法存在的缺点提出新的优化策略,便于智能交通管理.     

Mass,momentum and energy conservation laws in zero-pressure gas dynamics and δ-shocks: II

We study δ-shocks in a one-dimensional system of zero-pressure gas dynamics. In contrast to well-known papers (see References) this system is considered in the form of mass, momentum and energy conservation laws. In order to define such singular solutions, special integral identities are introduced which extend the concept of classical weak solutions. Using these integral identities, the Rankine–Hugoniot conditions for δ-shocks are obtained. It is proved that the mass, momentum and energy transport processes between the area outside the of one-dimensional δ-shock wave front and this front are going on such that the total mass, momentum and energy are independent of time, while the mass and energy concentration processes onto the moving δ-shock wave front are going on. At the same time the total kinetic energy transforms into total internal energy.     

出行量预测不确定下基于灵敏度分析的拥挤收费定价模型

拥挤收费是改善城市交通的有效手段.对拥挤收费定价的研究方法之一,就是针对固定的出行量进行收费设计.由于出行量预测不确定的因素,应针对长期出行量预测不确定的情况,利用灵敏度分析的方法,对拥挤收费定价的问题进行研究.首先研究了出行者出行的广义费用,然后考虑出行者的出行决策及出行量预测不确定的因素,给出一个拥挤收费定价模型,为交通管理者提供理论依据.     

Group mobility assisted network selection framework in 5G vehicular cognitive radio networks

The heterogeneity nature of networks is the most eminent characteristic in 5G vehicular cognitive radio networks across complex radio environments. Since multiple communicating radios may be in motion at the same time in a vehicle. So, group mobility is the most prominent characteristic that requires to be a deep investigation. Therefore, different communication radios that are moving on a train/bus needed to select the networks simultaneously. Without considering the group mobility feature, there is a possibility that the same network may be selected by each moving node and cause congestion in a particular network. To overcome this problem, a novel network selection technique considering the group mobility feature is proposed to improve the throughput of the network. In this work, a 5G vehicular cognitive radio network scenario is also realized using USRP-2954 and LabVIEW communications system design suite testbed. The performance metrics like transmission delay, packet loss rate, reject rate and, channel utilization for vehicular nodes, are gained to analyze the proposed technique in vehicular cognitive radio networks environment. The proposed technique demonstrates a remarkable improvement in channel utilization for vehicular nodes and outperformed conventional schemes.     

基于改进VIKOR方法的地震应急物资运输决策问题研究

地震灾害应急救援物资方案的合理选择对与减少人员伤亡,降低灾民的财产损失具有重要影响。本文针对属性权重未知情形下的地震应急物资运输方案决策问题,提出了一种Pythagorean模糊不确定语言与前景理论相结合的改进VIKOR决策方法,即PFUL-PT-VIKOR法。首先,采用Pythagorean模糊不确定语言用于描述和融合专家对地震应急物资运输方案在考虑多种属性影响下的感知信息;其次,利用主客观融合法对属性权重进行求解;然后,提出基于前景理论的改进VIKOR法并得出方案排序;最后,通过算例分析,对所提出方法的有效性和实践性给予验证。结果表明,PFUL-PT-VIKOR模型有助于增强决策专家对不确定突发情景信息感知的知识表示能力,解决属性赋权过于主观或过分依赖样本的困难,并突围了应急决策者隐性心理行为较难定量应用的思维定势,增强了模型的现实适用性,为地震应急物资是否合理运输提供决策支持。