以能耗最低为目标的列车调控方案研究

研究的是以能耗最低为目标的单、多列车优化调控方案问题.首先根据列车运行的各个阶段的分析,构建以运行能耗最低为目标的非线性规划模型,采用逐步迭代算法进行求解,得到的最佳运行模式为无惰行运行,相应的最小能耗为12.47kwh.对于无高峰期的多列车节能运行控制问题,建立了以回收能量最多为目标的0-1非线性规划模型,得到发车间隔为578.86s、575.59s和760.89s,并以此规律循环33轮的发车间隔时间表,使得能量回收最大为250.57kwh,回收率为19.66%.对于存在早晚高峰的情形,建立了以回收能量最多为目标的5阶段0.1非线性规划模型,求出了全天的最优发车方案.     

一类系数为梯形模糊数的两层多随从线性规划模型

针对一类系数为梯形模糊数的两层多随从线性规划问题,利用模糊结构元理论定义了模糊结构元加权序,证明了一类系数为梯形模糊数的两层多随从线性规划问题的最优解等价于两层多随从线性规划问题的最优解.根据线性规划的对偶定理和互补松弛性质,得到了两层多随从线性规划模型的最优化条件.最后,利用两层多随从线性规划模型的最优化条件,设计了求解一类系数为梯形模糊数的两层多随从线性规划问题的算法,并通过算例验证了该方法的可行性和合理性.     

周期列车运行图的多目标模型及基于Job-shop的遗传算法研究

计算机编制客运专线周期列车运行图问题已成为国内外研究的热点问题之一.在充分研究国内外周期与非周期列车运行图的规划理论与方法的基础上,构建了我国客运专线周期列车运行图的多目标模型,并将之转化为具有优先级结构的单目标模型;然后结合运行图的数学本质与周期性,设计了基于Job-shop的遗传算法,弥补了国外基于PESP理论所开发的周期列车运行图的算法不足.最后结合京津客运专线实例来验证算法的有效性.     

全系数模糊的广义模糊变量线性规划

构建并讨论了一类约束条件与目标函数均含模糊系数的广义模糊变量线性规划问题.首先,简单介绍了模糊结构元理论并基于模糊结构元理论定义了表征模糊数面积信息的散度指标.其次,兼顾距离与面积信息,给出了三角模糊数与拟三角模糊数比较排序的新方法,将全系数模糊的广义模糊变量线性规划转化为普通的多目标线性规划.最后,借鉴分层规划的思想,结合模糊数本身性质,给出了此类问题的一种简化求解方法.     

含直觉模糊弹性约束的多目标模糊线性规划求解

基于模糊结构元方法构建并讨论了一类含有直觉模糊弹性约束的多目标模糊线性规划问题.通过引入模糊数的加权特征数,定义了一种序关系并拓展了Verdegay的模糊线性规划方法,将上述多目标模糊线性规划问题转化成两个等价含参数约束条件的清晰多目标线性规划模型,并应用一种线性加权函数法给出了此类线性规划模型的对比最优可行解.最后通过一个数值实例来说明此类问题的一般求解方法.     

模糊数在投资组合优化中的应用研究及实证分析

采用模糊数处理不确定性信息.以模糊期望收益率最大为目标函数,使总的风险不高于给定的模糊数,建立了一种新的模型.在给定的截集下,期望收益率转化为区间数,目标函数转化为对该区间数的下限求最大值.基于模糊数大小的概率比较,从而将模糊优化模型转化为不等式约束下的线性规划模型.利用Matlab编程可解得其最优解.最后通过实例分析,验证该模型的可行性.     

证券组合的模糊规划模型

通过结构元方法定义了一种模糊数排序准则,利用模糊约束将Markowitz投资组舍模型转化为模糊线性规划模型,并利用模糊数来描述证券的期望收益率和风险损失率,建立模糊数模糊证券投资组合模型.最后,利用定义的模糊数排序准则把模糊数规划问题转化为经典的线性规划问题,然后再对该模型进行求解,并通过算例阐述了该方法的有效性.     

编组站调度计划0-1规划法

针对货车编组问题,采用半分离式两阶段0-1线性规划模型对各阶段联合求解,对局部最优解采用调度时序图可视化表述.首先,对无、有调车辆分离,无调车采用启发式安排.有调车推峰顺序可以转化为零件加工问题,以驼峰总工作量最大、等待时间最小为目标建立模型I.列车解体时间与解体方向数成正比增长,但在未确定具体解体方案时无法确定(即模型I的独立),通过在模型II中对解体时间模糊化来处理两步独立的缺陷,从而达到两步规划的连续特性.车辆新编,决策变量属于多维结构,通过将多维稀疏变量转化为一维序列,有效解除其稀疏特性,形成二维决策变量建立规划模型II直接求解.其次,通过仿真创建模拟数据,运用主模型求解,得到了驼峰是编组站主要瓶颈的结论.最后,我们还对铁路资源的紧缺性、编组效率建模给出了较详细改进措施.     

基于模糊收益率的组合投资模型

本文考虑了收益率为模糊数的投资组合选择问题,利用模型约束简化方差约束,建立了投资组合选择的模糊线性规划模型,然后引进模糊期望把模糊线性规划问题化为普通参数线性规划问题,最后给出了一个数值算例.     

货运列车的编组调度问题的研究

对于货运列车的编组调度问题,建立了以压缩中时和增加运量为双目标、多约束的0-1规划模型,采用逐步紧缩中时约束的方法得到了问题一的调度方案.在此基础上对装载特别物资的车辆施加更强的中时约束得到了问题二的调度方案.提出了列车匹配系数的概念并建立了列车最优配对原则,根据该原则对列车进行优化编组得到了问题三的调度方案.基于问题二的数据转换处理得到了问题四的调度方案.     

Comprehensive optimization of urban rail transit timetable by minimizing total travel times under time-dependent passenger demand and congested conditions

The comprehensive optimization of the timetables of urban rail transit systems under more realistic conditions is essential for their practical operation. Currently, most time-dependent timetabling models do not adequately consider train capacity and variable operation parameters. To bridge this gap, this study mainly investigates the timetable design problem of the urban rail transit system so as to adapt to time-dependent passenger demand under congested conditions by considering the variable number of trains, train running time, and train dwell time. Two nonlinear non-convex programming models are formulated to design timetables with the objective of minimizing the total passenger travel time (TTT) under the constraints of train operations, and passenger boarding and alighting processes. The difference between the two models is that one is a train-capacity unconstrained model and the other is a train-capacity constrained model. The proposed models are examined through real-world cases solved by the adaptive large neighborhood search algorithm. The results show that the first model can minimize passenger TTT under dynamic passenger demand, whereas the second can comprehensively optimize passenger TTT and meantime keep the train load factor within a reasonable level. Accordingly, it is concluded that the proposed models are more realistic.     

多类型需求流的截流选址问题研究和算法实现

本文研究了网络上固定的O-D对上存在不同类型的需求流的选址问题。在基本截流模型的基础上提出了多类型需求流多目标截流选址问题的模型,将模型转化为多目标模糊规划问题,运用混合遗传算法求解模型,最后给出了算例,并与分支定界法相比,证明了混合遗传算法可以有效的求解此模型。     

An interactive fuzzy satisficing method for multiobjective stochastic linear programming problems through an expectation model

For decision making problems involving uncertainty, both stochastic programming as an optimization method based on the theory of probability and fuzzy programming representing the ambiguity by fuzzy concept have been developing in various ways. In this paper, we focus on multiobjective linear programming problems with random variable coefficients in objective functions and/or constraints. For such problems, as a fusion of these two approaches, after incorporating fuzzy goals of the decision maker for the objective functions, we propose an interactive fuzzy satisficing method for the expectation model to derive a satisficing solution for the decision maker. An illustrative numerical example is provided to demonstrate the feasibility of the proposed method.     

基于极大模理想点法的投资组合决策模型分析

基于马克维茨投资组合模型的均值一方差理论,构建一种投资组合收益和风险在一定范围的双目标线性模糊优化模型,并尝试采用极大模理想点法来求解该模型．最后,给出一实际算例,对一具体投资组合模型进行研究,结果表明：本文所采用的极大模理想点法是可行的、有效的;本文所采用的算法比已有文献给出的模糊线性规划法具有更加广泛意义的优化结果．     

Estimation of Transit Origin–Destination Matrices from Passenger Counts Using a Frequency-Based Approach

This paper investigates the transit passenger origin–destination (O–D) estimation problem in congested transit networks where updated passenger counts and outdated O–D matrices are available. The bi-level programming approach is used for the transit passenger O–D estimation problem. The upper level minimizes the sum of error measurements in passenger counts and O–D matrices, and the lower level is a new frequency-based stochastic user equilibrium (SUE) assignment model that can determine simultaneously the passenger overload delays and passenger route choices in congested transit network together with the resultant transit line frequencies. The lower-level problem can be formulated as either a logit-type or probit-type SUE transit assignment problem. A heuristic solution algorithm is developed for solving the proposed bi-level programming model which is applicable to congested transit networks. Finally, a case study on a simplified transit network connecting Kowloon urban area and the Hong Kong International Airport is provided to illustrate the applications of the proposed bi-level programming model and solution algorithm. This revised version was published online in July 2006 with corrections to the Cover Date.     

Stochastic optimization of an urban rail timetable under time‐dependent and uncertain demand

Urban rail planning is extremely complex, mainly because it is a decision problem under different uncertainties. In practice, travel demand is generally uncertain, and therefore, the timetabling decisions must be based on accurate estimation. This research addresses the optimization of train timetable at public transit terminals of an urban rail in a stochastic setting. To cope with stochastic fluctuation of arrival rates, a two‐stage stochastic programming model is developed. The objective is to construct a daily train schedule that minimizes the expected waiting time of passengers. Due to the high computational cost of evaluating the expected value objective, the sample average approximation method is applied. The method provided statistical estimations of the optimality gap as well as lower and upper bounds and the associated confidence intervals. Numerical experiments are performed to evaluate the performance of the proposed model and the solution method.     

Passenger flow control strategies for urban rail transit networks

Urban rail traffic congestion is becoming increasingly serious due to the large traffic demands in modern cities. In order to ensure the safety and quality of station services in peak hours, it's necessary to adopt some reasonable and effective passenger flow control strategies. In this study, through considering the time-dependent passenger demands, a passenger flow control model based on the network-level system is explicitly developed. The passenger successive motion process is discretized by the modeling method. Systematically considering the coordinated relationship between traffic demands and strict capacity constraints (including station passing capacity, platform load capacity and train transport capacity), we establish a mixed integer linear programming model to minimize the total passenger waiting time (including passengers outside stations and on the platforms). The optimization software Cplex is adopted to solve the developed model, and a real network of Beijing urban railway is calibrated to verify the effectiveness of the suggested model. As a result, the proposed flow control strategies can provide detailed information about control stations, control durations and control intensities, and can effectively reduce the total waiting time and relieve the number of stranded passengers in the urban rail transit network.     

模糊判断矩阵一致性逼近及排序方法

根据一致性模糊判断矩阵定义,提出了一种求取一致性判断矩阵及方案排序的新方法,该方法是通过建立一个线性目标规划模型来得到排序向量,并相应地得到逼近于决策偏好的一致性判断矩阵,最后给出了一个算例。     

A method for solving fuzzy goal programming problems based on MINMAX approach

Narasimhan incorporated fuzzy set theory within goal programming formulation in 1980. Since then numerous research has been carried out in this field. One of the well-known models for solving fuzzy goal programming problems was proposed by Hannan in 1981. In this paper the conventional MINMAX approach in goal programming is applied to solve fuzzy goal programming problems. It is proved that the proposed model is an extension to Hannan model that deals with unbalanced triangular linear membership functions. In addition, it is shown that the new model is equivalent to a model proposed in 1991 by Yang et al. Moreover, a weighted model of the new approach is introduced and is compared with Kim and Whang’s model presented in 1998. A numerical example is given to demonstrate the validity and strengths of the new models.