混合型非线性规划的MATLAB实现方法

混合非线性规划问题广泛存在于优化设计、管理科学及系统控制等实际运用领域,但是现在还没有一个数学软件可以解决部分变量取离散值、部分变量取整数的混合非线性规划问题.文章依据分枝定界法原理给出了一种该问题在MATLAB中的实现,一般情况下深度优先和广度优先遍历次数是相同的.文中利用了两种存储结构,节约了时间和空间.并且对本方法和已有方法在几个问题上的应用进行了比较.     

基于区域协同的轨道交通发车时刻模型研究

为实现城市轨道交通换乘时间的最佳衔接和提高轨道交通运营系统的效率,对基于区域协同的轨道交通发车时刻问题进行了研究.在分析轨道交通线网协同性,考虑轨道交通内部线路间的换乘衔接和换乘站到达乘客的特性的基础上,以乘客在换乘站总候车时间最小为优化目标,建立了区域协同的发车时刻线性规划模型,并用两条十字交叉的轨道交通线路的算例验...     

舰艇编队协同防空武器优化分配算法

为提高舰艇编队协同防空武器的使用效率,基于最短时间内毁伤最多目标的原则,建立了武器优化分配的0-1规划模型,并给出了遗传算法求解该模型的具体步骤.计算表明,0-1规划模型及遗传算法具有适应性强、收敛速度快等优点.算法为解决舰艇编队较大规模武器优化分配问题提供了一种有效的方法.     

网联环境下考虑非优先车辆延误的公交优先信号控制方法

网联环境具有数据采集和交互方面的优势,能更精确地评估交通需求,更科学地实施交通管控措施。根据公交车与非优先车辆权重及延误分布差异,研究了考虑非优先车辆延误的公交优先单点信号控制方法。利用交叉口车辆轨迹数据计算轨迹样本到达率参数,根据车辆到达交叉口的分布特征构建各相位的车辆到达率概率函数,并采用极大似然估计预测到达率,基于交通流冲击波模型分别计算出各相位的排队波、驶离波和消散波波速。公交车数量少权重较高且网联化程度高,利用基于冲击波的时距图推导延误表达式;而非优先车辆数量多单车权重低且网联化程度低,利用基于到达率的定数理论推导延误表达式。按乘员数对公交车延误值和非优先车辆延误值进行加权,以加权延误最小为目标函数建立了混合整数线性规划模型,解得相位时长整数解,并反馈到信号机系统实现公交优先自适应信号控制。以武汉市车城北路与东风大道交叉口为对象,采集不同时段交叉口流量数据,利用SUMO软件开展仿真实验,结果表明：相比优化前,低、中、高流量情况下公交车单车平均延误时间分别减少25.63%、25.25%、18.32%;同等条件下平均每周期非优先车辆延误时间分别减少8.80%、4.68%、1.99%;同等条件下平均每周期加权延误时间分别减少20.98%、9.39%、12.70%。证明所提方法能较好地适配交通需求,且流量较低时效果最好。     

公交换乘优惠的双层规划模型

对城市公交线网换乘优惠幅度的确定问题进行了研究.考虑了换乘优惠政策的实施对乘客采用公交出行的需求量和乘客对公交线网路径选择行为改变的影响,将该问题抽象成一个双层非线性规划模型,上层模型实现网络经济效益最大化,下层模型为基于弹性需求的随机用户平衡模型.最后通过一个算例来建立公交换乘优惠的双层模型,并采用基于惩罚函数的直接搜索法对模型进行求解.结果表明:该双层模型能够在实现公交网络效益最大化时确定合理的换乘优惠幅度.     

突发事件下路网运行时间可靠性研究

对突发事件下的路网运行时间可靠性进行分析,从路段通行能力与运行时间关系的角度,对交通流量与运行时间关系进行讨论。在研究运行时间的均值、标准差等特征值在突发事件下变化的基础上,利用机会约束模型,建立异常状态下路网容量分析的非线性规划模型。实例分析结果表明,突发事件出现时路网运行时间可靠性与其承担的交通流量有直接的关系。     

配送中心选址方案的综合评价方法

配送中心选址方案的确定受技术、经济、社会等多方面影响，而各影响因素不能都以定量的形式体现。针对这种情况，提出以二级模糊综合评判为框架，采用层次分析法(AHP)确定方案影响因素及子因素的权重的配送中心选址方案的综合评价方法。用此方法对某配送中心选址方案进行综合评价分析，取得了较好的效果。     

一种求解线性规划问题的新方法

提出了一种求解线性规划问题的新方法:利用K-T条件及KS函数的凝聚特性,将多约束线性规划问题凝聚为单约束优化问题进行求解.最后给出了二维及三维线性规划问题的实例及相应的几何解释.     

高速公路建设项目贷款筹资优化决策模型研究

针对高速公路项目，研究了利用优化决策模型进行贷款方案比选的方法。不同于传统的仅在“有限的”方案中选择的方法，该方法是通过建立数学规划模型，在“无限的”方案中选择使资金成本最低的贷款方案。结合实例进行了分析，结果表明方法是可行的。     

船舶修理任务和资源合理配置的线性规划分析

运用线性规划理论,通过线形规划模型来分析和研究如何根据修船企业现有资源来规划各项修理工程的承接量,为修船企业在生产资源和产能效益之间寻找最佳配置。