基于集合覆盖理论的高速公路养护站点分级布设研究

针对传统的养护站点布设造成养护资源浪费的问题,基于高速公路大中修养护、日常养护、应急养护的任务划分,对高速公路养护站点进行分级布设,设置出一级站和二级站的功能及其职责范围,综合考虑养护站点布设的经济性、时效性、便捷性等要求,建立了高速公路养护站点分级布设的集合覆盖模型,并设计了启发式贪婪算法对模型进行求解.将研究成果应用于某区域高速公路养护站点的布设,结果表明,养护站点分级布设能够降低养护成本,提高养护资源利用率.     

回收物流设施多层选址模型及其算法

针对废弃物品的收集、预处理和再制造问题，建立了回收物流设施选址混合整数规划（MILP）模型，用分枝定界法求解，为提高分枝定界法的收敛速度、减少运算量，先用遗传算法为MILP找到较好的可行解，以其对应的目标函数值为分枝界定法上界，从而可以在分枝界定法的搜索中剪去大量分枝．用算例证明了算法的有效性和可行性．     

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

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

高速公路清排障驻点选址动态规划法优化研究

通过分析高速公路清排障服务的需求,对高速公路清排障驻点进行分类,构建动态驻点布局规划选址模型,并以江苏省宁连高速公路为例,较为详细地介绍该模型的应用过程,可为高速公路管理部门科学合理地布设清障驻点提供参考。     

基于AHP及混合整数规划法的配送中心选址

本文针对配送中心选址的因素进行分析,采用AHP法以及混合整数规划法对配送中心选址进行定性与定量结合的方法进行建模分析。首先由AHP法分析各因素得出最重要的三个因素：运输费用、物流服务需求量、交通条件;然后依照配送中心选址所产生费用最小化的原则来建立采用0～1整数变量的混合整数规划模型。此模型考虑了配送中心固定成本的分摊问题、0—1整数变量及五年规划期的最优,保证选址模型的可行性。提出一个较有效的配送中心选址的方法。     

集装箱码头岸桥调度优化模型及算法

为弥补集装箱码头岸桥调度问题的传统优化方法仅适用单船舶情况的不足,以总费用(所有岸桥使用费用和船舶停靠费用)最小为优化目标,考虑岸桥不可穿越性和安全距离约束条件,建立了了面向多艘船舶的集装箱码头岸桥统一调度和卸船任务分配问题的混合整数规划优化模型.使用任务网络图方法,搜索影响卸船任务最终完成时间的关键任务及其相应的限制任务路径,设计了基于限制任务路径进行邻域搜索的双层模拟退火算法求解模型.12个不同规模的算例结果表明:与分支定界法和遗传算法相比,本文算法节省时间6.32%~18.36%,近似最优解的质量更高,而且最优解目标值之间的差距仅为0.38%~2.20%;考虑岸桥之间的安全距离约束导致系统运营成本增加3.41%~11.21%.      

群多级可拓理论的高速公路养护质量评估

为提高高速公路养护质量评估的有效性,基于养护质量评估的特征,以群决策层次分析法和多级可拓法为基础,构建了养护质量评估模型。通过对高速公路的路面、桥梁、绿化、路基、沿线设施及涵洞等评估指标进行分析,构建了高速公路养护质量评估指标体系。用群决策层次分析法,计算了养护质量评估指标的权重。利用多级可拓评估理论,对高速公路养护质量等级进行了评估。通过案例,利用所构建的模型,对某段高速公路的养护质量进行了评估。分析结果表明:该模型能够有效地解决高速公路的养护质量评估问题。     

基于二维布局分散度的两阶段箱位指派优化

集装箱码头的资源配置优化,是集装箱装卸作业组织的核心.作为集装箱堆场空间资源配置的重要优化指标,提出布局分散度的规划概念.以集装箱码头堆场的箱位指派问题为应用背景,为提高集装箱后续作业效率,分别从堆场布局层面和箱区箱位指派层面考虑多维度布局分散度的优化意义.建立第一阶段为仿真,第二阶段为混合整数二次规划(MIQP)的两阶段优化模型.结合实际码头生产数据进行算例实验,结果缓解了堆场拥堵情况并提高了码头集装箱装卸作业效率.同时,研究也揭示了布局分散度概念在堆场资源优化配置应用中的重要意义.     

最安全路线运输问题研究

讨论了最安全路线运输问题,给出了该问题的混合整数规划模型,并提出了该问题的解 法,最后给出了一个实例.     

高速公路物流网络规划LRP模型及算法研究

从高速公路网与物流网络同构相似的关系出发,将高速公路网纳入物流网络体系并构建高速公路物流网络．结合选址-路径问题（LRP）模型来探讨高速公路物流网络规划的方法,把高速公路物流网络规划分解为高速公路服务区作为物流节点的选址布局问题和高速公路作为物流通道的路径安排问题;使用遗传算法对该模型进行求解,并对遗传算法的要素进行设计和改进,提高了求解的精度和效率;最后,通过算例分析验证了模型的实用性和算法的有效性．     

多目标多重运输调度问题的混合算法

本文研究了多目标多重运输调度问题．建立了该问题的目标规划模型，提出了该问题基于分校定界和割平面技术的混合算法。     

数据驱动的共享单车停放区规划方法研究

从宏观和微观两个角度研究共享单车停放区规划方法,宏观层面解决停放区选址定容问 题,微观层面进一步优化每个停放区内部的停车位布局问题。宏观层面利用DBSCAN对共享单 车停/取点进行聚类分析得到停/取需求点;然后考虑共享单车使用者路径选择、停/取点选择和停 放区服务能力约束,建立混合整数线性规划模型优化停放区选址及容量。微观层面充分考虑行 人、自行车与汽车之间的影响,其中行人和自行车采用改进社会力模型进行仿真,并考虑共享单 车使用者最优停放区选择;汽车采用智能驾驶模型进行仿真。停车位布局通过仿真通行效率及 混合交通流风险进行评价,并基于代理模型进行优化。该方法应用于北京市崇文门地铁站周边 共享单车停放区规划,验证了方法的有效性,该方法可提高混合交通流通行效率,降低交通风险。     

高速公路沥青路面养护规划探讨

结合广东开阳高速公路路面养护规划编制,对高速公路沥青路面养护规划进行了探讨,提出了养护规划和改造设计的三要素：养护规划、养护时机和养护路段的具体方法,并采用了全寿命周期成本方法分析养护规划的经济性。     

高速公路监控系统外场设备数据传输方式及应用

高速公路监控系统外场设备主要包括车辆检测器、可变信息标志、可变限速标志、能见度检测仪和自动气象站等设备.外场设备的布设需要根据现场的具体需求进行选址,如车辆检测器一般布设在收费站互通区附近2公里以内的范围;可变信息标志根据信息发布的主要目的进行选址,如在收费站互通区、特大桥和隧道附近均有布设;能见度检测仪和自动气象站的布设要根据高速公路现场气候和高速公路的线性布局进行选址.     

��̼�����°��ֺ����䴬ģ�ͼ����㷨ʵ��

考虑到航速变化对航线配船决策所产生的非线性影响,推导了船舶航速与船舶往返航次时间、航次成本及航线配船数之间的数学关系式,把船舶航速作为决策变量引入传统的航线配船模型中,并且把船队的二氧化碳排放量作为优化目标之一,建立船队利润最大与碳排放量最小两个目标最优的双目标航线配船模型.针对模型非线性和混合整数解的特点,采用LINGO11.0优化平台,自编程序,应用分支定界算法,进行仿真算例研究.结果表明,该模型可以同时决策航线配船和船舶航速,其优化结果更符合实际情况,同时更有利于运力的有效利用,船舶燃油消耗的节省和碳排放的减少.     

《高速公路养护工程施工安全技术规程》修订综述

2017年发布实施的《高速公路养护工程施工安全技术规程》(DB32/T 1363—2017)是《江苏省高速公路养护工程施工安全技术规程》(DB32/T 1363—2009)的修订版,在保持DB32/T 1363—2009结构框架不变的前提下,重点对养护工程的施工组织设计、养护作业控制区及安全设施的布置方案、夜间施工作业安全管理要求、高速公路警告区最小长度、养护作业控制区安全设施布设与移除方法等进行了修订,增加了养护作业应急预案、水上施工作业安全管理要求、临时和移动养护作业控制区布设要求等,需要对这些修订内容进行重点阐述。     

客运站股道运用优化模型及算法

为了提高客运站运输生产效率和行车技术作业自动化水平,分析了客运站旅客列车到、发技术作业的特点,建立了客运站股道运用优化模型。模型目标为有利于客运站行车技术作业,有效利用车站设备和方便旅客乘降,并且优先排列等级较高的列车。运用多目标规划理论,采取分支定界法对模型进行求解。将模型和算法应用到一大型三线通过式客运站,股道运用计划有明显改变,1/3以上列车到发线进行了变更,整体安排合理,效果理想。     

基于综合货运枢纽公路货运场站布局

在综合货运枢纽的条件下,运用几种不同的预测方法预测公路货运场站的适站量,根据得到的结果,进一步确定公路货运场站的规模和数量。结合公路货运场站规划的实践以及需求预测成果,对综合公路货运场站的布局模型进行分析。通过重要度指标量化,建立基于重要度的混合整数规划模型,并借助优化建模软件,对实际问题进行抽象建模,编写求解程序,成功建立求解模型,使得模型能够更好地应用于实践中。     

受约束的过道布置问题建模及优化方法

为了研究过道布置问题中设施关系对布局的影响,首先,考虑定位约束与排序约束,构建过道布置问题混合整数规划模型,并提出一种求解该问题的自适应混合克隆选择算法,在克隆操作之前新增符合受约束过道布置问题特性的2-opt操作,随后对所产生种群中最优个体进行禁忌搜索操作,对其他个体进行变异操作并设置自适应变异概率;然后,对模型进行精确求解以验证模型的正确性且求解结果为算法提供了理论依据;最后,应用所提算法分别对受约束过道布置问题与基本过道布置问题的42 ~ 49规模实例进行测试,并将求解结果与克隆选择算法、遗传算法、分散搜索算法、花授粉算法以及烟花算法进行对比,结果表明:混合克隆选择算法可以达到当前先进算法的求解效果且在算例sko-42-04与算例sko49-03上表现更优.      

考虑行人保护策略的交叉口信号配时优化模型

为促进平面交叉口的行人交通安全,本文基于美国国家电气制造商协会(NEMA)的双环相位标准,将行人专用相位(EPP)、行人同步保护相位(CYPP)以及行人前置相位(LPI)这3种行人保护策略整合到一起,以信号周期和行人-右转车的冲突点数量最小化为目标,构建交叉口信号配时优化模型。在假定交通参与者遵守信号规则的前提下,除LPI策略中远端行人与右转车冲突外,其余冲突点经模型优化后皆可消除,并且机动车的通行效率能够得到维持。该模型属于0-1 混合整数线性规划问题(BMILP),可用分支定界法求解。选取南京市两个交叉口进行实例研究。结果表明：在交叉口几何尺寸及交通流量较小时,模型倾向于得到 EPP 方案,否则倾向于得到 CYPP和LPI方案;在进口道设有直右共享车道或右转相位不易满足最大饱和度限制时,模型倾向于得到LPI方案。