基于动态规划的铁路三维空间智能选线方法

分析国内外线路平纵优化设计的理论与方法,总结目前国内外相关研究的优点和存在的问题.将线路设计的最优化问题视为三维空间中的路线最优决策问题,提出一种基于动态规划的三维空间智能选线方法.这种方法通过建立三维空间网格模型,利用动态规划法在静态已知的环境下搜索出满足约束条件的全局最优线路方案,利用双向动态规划策略,最终得到按代...     

基于弹性需求的高速铁路列车开行方案优化

考虑不同时段列车开行方案与客流出行需求量之间的相互影响关系,在建立高速铁路各时段客流出行需求量关于各时段旅客出行服务水平间的函数关系的基础上,根据高速铁路企业制定列车开行方案与旅客出行选择之间的主从博弈关系,构建弹性需求下高速铁路列车开行方案优化的双层规划模型,并设计相应的模拟退火求解算法。     

视频监控铁路限界内逗留物体的检测方法

根据逗留物体运动的特点,对传统的混合高斯背景图像建模方法进行改进,通过自适应混合高斯背景图像模型将作为前景图像的逗留物体从背景图像中提取出来;再用形态学滤波法消除逗留物体图像因阈值分割产生的意外噪声,然后采用颜色直方图匹配的算法实现对逗留物体的跟踪;当逗留物体在监测区内的累积停留时间超过预设的时间后启动报警.实验结果表明:该方法可以很好地适应监测范围内目标物体缓慢移动或静止的场景,能够快速、准确地对逗留物体进行检测、跟踪和报警.     

大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法

针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗日松弛,将列车运行线潜在冲突表示为各节点罚数,设计启发式算法并通过拉格朗日乘子更新迭代求解。以京九线北京西至阜阳区段为例,对该区段711条运行线中的439条货物列车运行线进行了优化编制实验。结果表明,在满足运行线铺画条数的前提下,全图货物列车平均旅行速度由39.28 km/h提升至41.81~43.72 km/h,所提出的算法是解决大规模列车运行图编制的一种有效算法。     

大型客运站股道分配问题的模型与算法

铁路大型客运站的股道分配问题是指在列车运行图与车站平面图的时空约束条件下,为列车分配无冲突的进路和站台。本文提出一种基于约束规划的方法讨论这个问题。首先将约束条件分为硬约束和软约束,它们分别反映车站作业安全要求以及对股道和进路的选择偏好;然后将求解过程分为约束识别、值排序以及Back-tracking搜索3个步骤。对某大型客运站的案例分析表明,该方法可以求解大型客运站的股道分配问题。这一方法为检验列车运行图的可行性以及制订车站作业计划提供技术支持。     

数量折扣条件下的动态订货批量优化

为研究卖方提供数量折扣安排时，买方优化动态订货批量的决策问题，考虑多种产品、多折扣类型和买卖双方的能力约束，建立了该问题统一的非线性混合整数规划模型．利用禁忌搜索技术设计启发式算法对模型求解．算例的计算结果验证了模型和算法的有效性。     

邮政汽车运输生产量的预测模型与程序设计研究

介绍了邮政汽车运输在采用计算机管理信息系统后，邮运量和邮件周转量的计算方法和技巧。采用温特（Winter）加法模型，建立了省一级邮政汽车运输系统中生产量的预测模型，并从生产实际的应用情况出发，研究了对这一模型的自适应校正方法。最后介绍了软件的设计要点，并给出了流程图和计算实例。     

配送网络流问题探讨

考虑物流配送中的网络流问题,即由某些供应点向各个需求点通过某种运输工具(货车、轮船等)供应货物的问题,目的是尽可能的降低配送成本.通过一个混和整数规划模型来描述该问题,利用网络单纯形法、拉格朗日松弛算法以及试探法为主要研究方法,有效地得到该问题一个近似程度较高的可行解.     

基于双层规划的区域综合运输网合理规模研究

综合运输网合理规模是区域综合运输规划研究的核心内容之一,也是实现综合运输可持续发展的重要控制指标。在对区域综合运输网结构分析的基础上,扩展了交通网络平衡配流方法,将运输方式选择与配流模型进行整合,形成了"方式-路径"配流模型(MPUE)。以社会总成本最优为上层目标函数,"方式-路径"配流模型为下层规划,建立了综合运输网合理规模确定的双层规划模型,并采用模拟退火优化算法对模型进行求解。最后将模型运用于成渝经济区综合运输网合理规模的计算中,说明模型科学有效。     

���н�ͨ�������������˫��滮ģ�͡�������Ӧ��

综述了城市交通网络设计问题中双层规划模型及求解算法的以往研究成果和最新研究进展及其实际应用中的相关问题，并据此指出了一些需要进一步研究的问题及未来的研究方向。