线性规划在公路工程中的应用

文章首先介绍了线性规划的概念 ,并通过具体计算实例 ,论述了其在公路工程运输中的具体运用     

基于非线性规划的综合管廊断面尺寸设计优化

传统的综合管廊断面尺寸设计过分依赖相关规范取值以及经验的主观判断,造成管廊空间利用率不足等问题。 为提高综合 管廊空间利用率、降低建设投资成本,提出一种基于非线性规划对综合管廊断面尺寸设计进行优化的方法。 通过构建数学模型并 采用Matlab软件对案例优化进行精确计算,使设计结果更加科学合理。 最后通过案例分析验证方法的可行性,在控制成本的条件 下,将断面面积提高了20.8%,满足规范要求的同时提高了空间利用率。     

线性规划在作业质量成本管理中的应用研究

本文简要介绍了质量成本和作业成本法的基本理论和作业质量成本的提出,并说明了二者结合的必要性和可行性。提出用线性规划法衡量质量作业的增值和非增值作业,为作业质量成本管理在企业的应用奠定基础。     

城市轨道交通高峰线路客流协同控制方法

在线路客流控制中，需同时考虑各个车站控流方案的可执行性与协同性. 采用 Fisher 最优分割法确定合理客流控制时段，基于此建立以乘客总等待时间最少和旅客周转量最大为目标的线路客流协同控制线性规划模型. 基于成都地铁2 号线AFC数据进行实验，针对协同控流与非协同控流方案，以及不同客流控制时段划分方案下的协同控流方案进行对比实验. 算例中：协同控流方案在旅客周转量下降约1.0%的情况下，乘客总等待时间减少约 56.7%；基于Fisher 最优分割法确定的时段划分方案中协同控流方案在乘客总等待时间方面最优，并具有很好的可执行性.     

考虑沿海转运的我国进口LNG海运网络优化

基于目前我国进口LNG运输船以长期租船为主的现状,同时考虑在进口LNG海运网络中加入沿海二程转运,建立以海上运输总成本最小为目标的混合整数线性规划模型,对我国进口LNG海运网络进行优化.在海运网络中分析我国使用中小型LNG运输船进行沿海二程转运的经济性,并在沿海二程转运经济的情况下找出合适的枢纽港,得出沿海二程转运所需的船队配置.从优化结果可知:对我国沿海一些有船型限制的中小型LNG接收站,可采用沿海二程转运方式来满足其需求,能有效降低我国进口LNG的海运成本.     

城轨线路列车时刻表与车站客流控制协同优化方法

在轨道交通网络化运营条件下，针对高峰期车站拥挤问题，综合考虑站外到达乘客的持续 性到达特征和换入客流的脉冲性到达特征，研究换入客流影响下的列车时刻表与客流控制问题。 具体的，以最小化乘车延误人数为目标，考虑乘客换乘约束、列车容量约束等，构建城轨列车时刻 表与客流控制协同优化非线性规划模型，并引入0-1决策变量将其转化为整数线性规划模型。为 验证模型有效性，以某轨道交通线路实际运营数据为背景，借助优化求解器CPLEX对模型进行求 解。结果表明，本文所提方法具有良好的优化效果和计算效率，与优化前相比，乘车延误人数可显 著降低；与仅优化列车时刻表方案相比，协同优化方法可使乘车延误人数减少17.69%，可有效提升 轨道交通的服务水平，为城市轨道交通系统高质量运营提供一定的理论支撑。     

基于不确定需求的电动汽车共享系统规划方法

电动汽车共享有助于解决交通拥堵和环境污染问题。为提高电动汽车共享系统效率，保 障系统的可持续性，本文考虑共享需求的不确定性，提出单向电动汽车共享系统最优配置方法。 首先，以多情景处理共享需求的不确定性，以车站和状态集计车辆和调度员，考虑需求价格弹性， 构建共享电动汽车系统配置模型。然后，针对3类共享出行需求价格弹性函数，根据需求为整数 的特点，设计基于割线的外逼策略，提出用于模型求解的外点法。最后，算例证实了考虑共享需 求不确定性的必要性，分析了共享需求方差、弹性以及需求量对共享电动汽车系统利润的影响。 研究结果表明，共享电动汽车系统利润随需求量和需求方差的增加而增加，随需求弹性绝对值的 增加而减少。     

考虑动车组接续的高速铁路列车运行实时调整

在列车运行受干扰条件下,如何快速有效地调整被干扰的列车,使其尽快恢复正常运行,是铁路行车组织的重要工作。本文针对高速铁路受干扰影响导致某区间在一段时间内部分丧失通过能力的情况,建立考虑动车组接续的列车运行调整混合整数线性规划模型,采用商业优化软件CPLEX对模型进行求解。以京沪高速铁路为例,基于假设的列车运行干扰场景对模型进行测试,获得各干扰场景下的列车运行调整方案。结果表明,本文方法能为高速铁路现场调度员提供在动车组运用层面仍可行的列车运行调整图,协助他们的调度决策。     

考虑关键路径序列的干道绿波协调控制方法

传统的干道协调控制通常以协调流向的通行效率最大为优化目标, 然而在实际交通流量波动环境中, 某些非协调流向的流量在局部时段可能与协调流向相当甚至高于协调流向, 从而影响干道运行的总体效率。为了解决该问题, 研究了1种考虑关键路径序列的干道绿波协调控制方法。利用路径流量分担率和行程时间指数计算各车辆行驶路径的重要度, 并采用系统聚类算法识别干道上车辆行驶的关键路径。在此基础上构建了考虑关键路径序列的干道绿波协调控制模型: 考虑了各关键路径信号相位之间的协调关系, 设置了含0-1变量的信号相位矩阵, 并构建模型的基础约束条件; 设置了无效带宽存在性判断变量和最小重要度判断变量, 构建了考虑路径重要度的绿波带宽分配策略, 确保绿波带宽优先分配给重要度大的关键路径; 以关键路径序列加权绿波带宽总和最大为优化目标, 构建了模型的目标函数。利用VISSIM仿真软件搭建仿真环境, 以武汉市中山路4处交叉口组成的干道路段为例进行仿真验证。实验结果表明: 相比于传统的干道绿波协调控制方法和干道多路径绿波协调控制方法, 考虑关键路径序列的干道绿波协调控制方法使得干道平均延误分别减少了12.1%和4.8%, 平均排队长度分别减少了13.6%和7.6%, 平均停车次数分别下降了16.5%和9.7%;各关键路径的车辆平均行程时间与自身重要度大小严格成反比, 避免了绿波带宽的浪费。