一种优化的策略不一致性冲突消解方法

针对当静态职责分离策略与可用策略并存时,由于互斥的安全与可用需求可能引发访问控制策略不一致性冲突问题,提出了一种优化的冲突消解方法.该方法基于静态裁剪减少所须考虑的策略数量,通过计算最小冲突覆盖集合以降低问题求解的规模,度量删除每一个静态职责分离策略和可用策略所引发的安全性与可用性损失,并以此评估各个冲突消解方案的优先级.最后给出了一种基于优先级的最大化一致性子基算法.实验结果表明所提出的冲突消解方法综合性能较为理想.     

并行工程中的资源与决策冲突消解策略及评价

并行工程产品开发过程中不可避免地会遇到各种冲突。主要讨论并行工程中的资源冲突与决策冲突。针对任务间的资源冲突，给出了关键任务优先、等待时间最短、先来先得三种冲突消解策略。针对决策冲突，给出了可信度优先、权威性优先、相邻影响、彼此影响等四种协商策略。通过实例对资源冲突和决策冲突曲各种消解和协调策略进行了比较。     

网运分离条件下旅客列车运行线管理

提出了网运分离条件下旅客列车运行线管理的含义。并在此基础上,就路网公司在列车运行线编制与调整、客运公司对运行线要求与选择等方面所涉及到的问题,分路网公司和客运公司两个层面进行分析与论证。最后,给出了网运分离条件下客座利用率、途中停站数、运行正点率等几个值得关注的指标。     

一种基于冲突消解的资源分配算法

许多领域都涉及资源分配问题,但具体应用领域的分配策略各不相同。针对资源分配中策略多样、易发生资源冲突问题,提出了基于冲突消解的资源分配算法。在冲突消解的约束条件下,依据算法的性质及约束对冲突消解的影响进行优先级分组,使得约束序列得以规范,从而提高消解冲突效率,避免陷入局部最优缺陷。实验结果表明了算法的有效性。     

一种本体协同冲突的检测方法

针对农业领域分布式的迭代知识协同建构过程中存在的协同冲突及难于检测的问题,提出协同冲突划分、检测与消解方法.把协同冲突与本体一致性问题区别开来,按本体知识编辑操作的影响范围、操作类型及启发式规则把协同冲突划分为硬冲突、软冲突.依据这个划分,给出一个高效的检测算法和冲突消解方案.     

基于运行线上撒点储备能力分配模式下运行方案铺画模型

根据运行线上撒点储备能力分配模式给出了列车运行方案铺画的原则，并在此基础上建立了区间撒点和车站撒点运行方案铺画的数学模型，为该模式下的列车运行效果的计算机模拟研究提供了条件．     

京沪高速铁路客流区段通过能力问题的研究

遵循成组阶段均衡铺画的思路，对高速列车和中速列车的扣除系数进行了详尽的分析研究，给出了扣除系数和通过能力的计算公式，并相应计算了京沪和沪宁高速铁路各客流区段在近远期、不同越行次数、不同中速车比例、不同停车高速列车比例、不同停站时间方案下的扣除系数及通过能力．     

一种策略冲突的消解方法

利用非单调逻辑编程技术,Chomicki等人提出了一种策略冲突消解方法.虽然该方法具有高效、可靠和良好的封装性等优点,但是它的应用域却受到限制.在Chomicki方法的基础上,首先定义了组合冲突,它比一般策略冲突涵义更广.其次,为消解该类冲突引入了一个优化解—最大行动接受集,并给出与之互补的最小行动取消集的重要特性.最后,利用基于稳定模型语义的权约束规则编程技术,建立消解组合冲突的逻辑程序.由于该程序始终拥有稳定模型,所以总是能够根据它的模型获得优化解.     

关系数据库中分布式大数据的集成冲突消解算法

针对现有关系数据库中分布式大数据集成冲突消解研究的不足,提出一种新的集成冲突消解算法。依据关系数据库中分布式大数据的集成过程对冲突进行分类,将其划分成语义冲突、模式冲突以及实例冲突。针对语义冲突,通过句法融合、逻辑树融合和频率融合法实现冲突消解。通过属性有向图对关系数据库中模式数据和实例数据的属性进行描述。从属性关系参与分布式大数据集成冲突的状态分析,通过关系的权重值对属性关系的重要程度进行量化处理。通过有向图全部关系的权重和对所有属性有向图的重要程度进行描述。综合分析冲突数与权重定义代价函数,在此基础上给出关系数据库分布式大数据集成冲突消解详细过程。实验结果表明,所提算法冲突识别和消解性能高。     

一种基于飞行计划的冲突检测算法及实现

针对民航班机实际飞行情况，对飞行计划中航线的冲突情况进行了立体建模、平面投影、检测方案判别、坐标旋转和平移等处理，设计出了一种基于飞行计划的有效冲突检测算法。     

零散白货的货源组织问题和运输组织问题一体化

以铁路货运网络上的零散白货为研究对象,在充分考虑了货物的发到时间要求、货物的可运出时间与列车在沿途各站到发时间的协调约束、零散白货快运列车的多种停站方案和列车的非满轴运行特性等基础上,构建了以列车运营费用、货物的装卸作业费用、在货运站的库存费用和未满足最迟送达时间的惩罚费用之和最小为目标的混合整数规划模型.在小案例网络上对模型的求解效果进行验证并对一些重要参数进行了灵敏度分析,结果表明,本文提出的模型能优化基于时空网络的列车方案和每支OD可采用的运送方案.     

高速铁路中间站股道规模配置与列车时刻表的综合优化

高速铁路中间站的股道规模是影响线路通过能力和运输效率的重要因素;由于在高速铁路的规划阶段,很难对线路的远期客流情况进行预估,因此在运营一段时间后,往往需要通过修建侧轨或站台的方式,对线路沿线的中间站的轨道规模进行更新配置。对于高速铁路来说,其线路上运行的列车均为动车组列车,列车的追踪间隔短,发车密度大,在中间站的停站时间不能过长,一般都以快进快出的运营模式进行运营;同时高铁修建和运营具有高成本属性。文中以改建施工成本和总旅行时间作为评价目标,以列车时刻表与中间站股道数量的耦合关系为约束,构建了综合优化模型。在将约束线性化的基础上,借助商业优化软件GAMS和其集成的CPLEX求解器对模型进行了求解。算例结果表明：将中间站的股道规模配置情况和列车时刻表进行综合优化,一方面能够在时刻表中较好地确定列车越行和折返的站点,另一方面能够在最低施工成本的情况下最大限度地满足未来客流的需求。     

高铁枢纽车站到发线运用与进路选择综合优化研究

通过分析高铁枢纽车站接发列车和客运作业的特点,考虑接发列车技术要求和现场客运组织要求,将到发线运用和进路选择作为整体进行综合优化,以到发线运用和检票口作业量均衡、接发列车受交叉干扰程度最小为优化目标,建立0-1整数规划模型,并针对实际问题设计蚁群算法求解。最后以广州南站为案例进行分析,结果表明各到发线接发列车数量和检票口作业量较为均衡,占用同一到发线相邻两列车最小时间间隔较为合理,有利于列车运行受到干扰时接发股道和时间的调整,达到了优化到发线运用和进路选择的目的。     

基于再生制动能利用的发车间隔优化模型

本文基于单车节能操纵,以降低全线总能耗为目标,建立了发车间隔节能优化模型。该模型在现有区间运行时分的基础上,考虑单列车节能及其在不同站间的运行速度曲线,得到列车区间牵引能耗,通过重叠时间确定有效利用的再生制动能,并且将多车总能耗最低转化为求解全线能耗最低问题。以全线能耗最低为目标,采用遗传算法,寻求最优发车间隔。仿真案例验证了优化发车间隔的节能效果。     

基于时段偏好的高铁旅客车次选择行为研究

高频公交化运营已成为部分高速铁路线路满足快速增长需求的行车组织模式.历史售票数据显示旅客对同一起讫站(OD)间平行车次的选择具有明显差异性,基于Logit模型构建考虑出发时段偏好的旅客平行车次选择方法.从车次选择率及购票特征两方面阐述旅客对平行车次选择的差异性,认为出发时段是影响旅客选择的关键要素.利用RP(Revealed Preference)与SP(Stated Preference)组合调查方法获取旅客实际出发时段偏好及潜在支付意愿.将旅客出发时段偏好融合至选择广义费用函数,构建平行车次条件下旅客的车次选择模型.京沪高铁实证分析显示:模型预测结果与实际情况间平均相对误差为6.62%,验证了方法的有效性和准确性.为精细化需求特征分析及管理提供理论基础和决策方法.     

列车运行调整与到发线运用的协同优化研究

在列车运行的过程中,受到各种不确定性因素的影响,列车可能会偏离图定运行计划,同时也会对车站的到发线运用造成干扰。针对列车运行调整与到发线运用协同的优化问题,本文兼顾列车运行调整约束与到发线运用约束,建立了多目标的整数规划模型,并设计了适用于求解该模型的分层序列鸽群优化算法。算例分析表明,模型对列车运行计划进行调整的同时,还能得到满意的到发线运用方案,并且分层序列鸽群优化算法可以快速求解列车加权总到发晚点最少和到发线占用总消耗最小的目标函数。     

快慢车模式下轨道交通市郊线路通过能力计算

在轨道交通市郊线路,快慢车的开行可以很好地适应市郊客流在时空分布上的差异性,但由于采用了非平行运行图,快慢车比例、越行站的分布和数量、列车发车间隔等因素,都对线路通过能力产生不同程度的影响.为研究快慢车模式下线路通过能力随不同参数演变的影响机理与内在关系,提出了快慢车模式下通过能力的计算思路,对不同越行次数、快慢车开行比例下通过能力的计算与表达进行了分析,并通过算例进行验证,为市郊线路快慢车模式下通过能力的计算提供了理论参考.     

密集发车条件下列车束缓冲时间确定方法的研究

基于列车束列车运行图缓冲时间相关规律的研究 ,推导出用于计算密集发车条件下列车束缓冲时间和高峰时段不至于恶化列车运行质量条件下可以放行的列车数的理论公式 ,并根据该公式所反映的函数关系式给出了借助计算机解决这一问题的实际算例 .     

进藏旅客列车在始发站的合理开车范围研究

文章根据现有的旅客列车运行图,初步确定各次旅客列车途经的车站情况以及区间运行时分。引入同余理论,运用代数方法建立线性不等式组,经过相互匹配,计算出各始发站的旅客列车在满足基本条件并照顾途中大站时的合理开车范围。由于旅客在西宁站要进行换乘,结合相关文献,在确定西宁站合理开车范围的基础上,通过分析最终求得各始发站的合理发车时间。     

列车到发不确定的客站咽喉利用与股道分配

研究了列车到发时刻不确定条件下的铁路客站咽喉利用优化与股道分配问题.首先,建立了基于不确定列车运行图的咽喉利用与股道分配优化模型,模型考虑股道占用时间与均衡使用性,满足列车、咽喉、股道三者的耦合关系.然后分析并统计了不确定列车运行图的列车到、发站时刻的均值与方差,通过函数模拟的形式抽离出列车时刻表.此外,考虑到问题的NP-hard性,设计了基于模拟退火算法的启发式算法.最后,以宝鸡车站一个阶段计划内的咽喉利用与股道分配问题为实例进行了仿真验算.