辽宁中部环线高速公路路线方案的选定

通过对辽宁中部环线高速公路路线方案布设过程进行分析,系统地总结路线方案选定的基本原则,提出路线布局的主要控制因素,对路线布局需要注意的几个问题进行分析,提出降低工程造价、优化路线方案的具体措施。     

基于Dijkstra优化算法的多媒体地铁综合信息查询系统

论述了地铁综合信息查询系统的硬件与软件组成模式。该系软件部分由乘车查询、本站信息、地铁线路、出行指南4大模块组成。着重介绍了基于Dijkstra优化算法实现的乘车查询核心模块。     

考虑不同满轴约束的编组站阶段计划配流优化

基于阶段计划列车解编顺序优化,同时考虑出发列车牵引质量及换长两个满轴约束,以车流接续与分配的"代价"最小为目标,构建编组站配流优化0-1整数规划模型,并设计与ILOG优化软件结合的和声搜索算法进行求解。其中配流结果使用ILOG求解,列车解编顺序则采用和声搜索策略进行优化。在构造新的和声过程中,采用邻域搜索策略提升算法的寻优效率。算例结果表明:提出的方法能获取鲁棒性更高的配流方案。     

基于逆向搜索的轨道交通车站客流瓶颈筛选方法研究

在城市轨道交通客流量急剧增加的同时,城市轨道交通车站的相关设施设备也暴露了严重的集散能力瓶颈问题。为了研究以设施疏散能力为基础的静态瓶颈识别方法,改善轨道交通车站客流组织方案内容,结合通行能力的理论计算方法,提出了一种基于逆向搜索筛选出车站客流瓶颈的方法:通过模拟乘客在车站的走行路径,结合各设备及通道等部位的通行能力,运用逆推的方法来找到车站疏散体系的瓶颈节点。最后,根据广州地铁三号线市桥站的车站空间结构和设施最大通行能力,进行了算法的实际应用。结果表明,该车站的客流瓶颈与实际观测的可能拥堵点相吻合,验证了方法的可用性和有效性。     

现代煤炭港口卸车联合调度优化问题研究

现代煤炭港口由传统装卸服务向综合物流服务转型过程中,对港口整体调度的智能性与效率性要求提升到新高度,因此需要以系统论的观点解决煤炭港口的联合调度优化问题。针对影响卸车调度的关键问题,综合考虑车流集中到达、列车限制性调度等因素,以现代煤炭港口生产工艺流程为基础,重点研究现代煤炭港口卸车联合调度优化,构建以待车时间最短、作业时间最短且关联堆场作业动态的卸车联合调度优化模型(火车-翻车机-堆场联合调度优化模型),运用相应优化策略,分析优化模型,实现卸车调度各环节智能化的最优解决途径。     

空运装载问题求解方法研究

针对空运装载问题,重点研究多目标多载具装载问题的数学模型,并提出基于重量差优先的禁忌邻域搜索优化算法来求解模型。实验结果表明该算法不仅保证目标函数值不恶化,还使得解空间搜索时间大大减少,极大地提高了模型求解速度。     

基于成组技术的汽车零件分类管理与检索

利用成组技术对汽车零件进行了分类,建立零件信息数据库,并实现了零件信息的检索。     

油罐底板渗漏的修补

某油罐底板发生了渗漏,采用AE声发射技术在油罐在用状态下检测出底板渗漏点的大致位置后,倒空油罐,对油罐内部管壁和底板进行热水循环清洗。用N2置换内部的油气,用轴流风机强制通风,检测罐内气体符合呼吸和防爆要求后,从人孔进入罐内。通过渗透检测和真空箱检测的方法精确找出缺陷位置,采用充N2隔离油气、浇水降温、钻孔等一系列措施挖除缺陷,更换底板下缺陷附件的含油沥青砂层。最后,在缺陷所在位置上焊接补丁钢板,成功地进行了易燃易爆油罐底板渗漏的修补。     

Optimal solution to the vehicle routing problem by adopting a meta-heuristic algorithm

The delivery service provided by large-scale retailers continues to grow as online sales occupy an increasingly large share of the market. This study aims to tease out efficient vehicle scheduling times as well as optimal delivery routes by applying meta-heuristic algorithms. Monthly data on existing routes were obtained from a branch of Korea’s leading large-scale online retailer. The first task was to examine the status of existing routes by comparing delivery routes created using Dijkstra’s algorithm with existing delivery routes and their vehicle scheduling. The second task was to identify optimal delivery routes through a comparative analysis of the genetic algorithm and Tabu search algorithm, known for its superior applicability amongst other meta-heuristic algorithms. These findings demonstrate that the optimal vehicle routing problem not only has the potential to reduce distribution costs for operators and expedite delivery for consumers, but also the added social benefit of reduced carbon emissions.     

公交司机排班问题的混合元启发算法研究

针对我国公交企业中司机在1 个工作日内驾驶同一辆车的“人车绑定”管理模式, 提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅 满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏重建扰动等方法对解进 行调整,使其满足司机工作时间和吃饭时间等约束,并尽可能地降低排班成本;在迭代搜索 过程中记录发现的可行排班链集合,迭代结束后构建集合覆盖问题(SCP)模型对其进行改 进,以获得最佳的司机排班方案.在13 条公交线路案例上进行测试,实验结果验证了本文算 法的有效性.