基于稳定匹配的路径选择行为研究

为了证明是否能用双边匹配理论研究出行者路径选择行为,构建了以出行者和路径为主体的二部图,从图论的角度证明了所构建二部图的稳定匹配是路径选择的最终结果,且稳定匹配存在纳什均衡,可以用来分析出行选择行为. 在综合考虑出行者阻抗和路径影响的基础上,建立了不考虑流量和通行能力影响与考虑流量和通行能力影响的两类多目标优化模型,使用线性加权法转化为指派模型,利用匈牙利算法进行求解. 结合数值算例说明所建模型的正确性和合理性. 算例结果表明,两类模型的路径选择结果均满足用户均衡原理,可以在此方法的基础上建立对应的交通分配模型.     

求指派问题多重最优解的分枝定界法

在实际应用中，优化问题的多重最优解具有非常重要的作用．但对于如何求指派问题的多重最优解，目前在许多文献中却未有论述．本文讨论了该问题，并提出一种求指派问题多重最优解的分枝定界法．     

基于D-S证据理论的公路桥梁技术状况评估方法改进

将D-S证据理论引入桥梁技术状态评估方法中,对现行规范中的评估算法进行改进。通过实际检测项目中得到的真实桥梁信息,对规范法评估过程给出示例。提出了桥梁技术状况等级隶属函数,并将桥梁评估指标体系中的权重与D-S证据理论中不确定度概率指派相结合,使D-S证据理论算法能够有效嵌入评估体系。改进计算结果与规范计算结果契合度高,评估方法的改进科学有效。     

求解大规模不对称指派问题的通用模拟退火算法

指派问题是运筹学中的一类经典问题,在生产实践中有广泛的应用.对于高效求解大规模尤其是人数与任务数不一致的指派问题,匈牙利算法存在一些不足之处.根据模拟退火算法的基本思想,设计了解的表示形式和邻域构造方法,实现了一种求解各种指派问题的通用的模拟退火算法.仿真实验表示,该算法对可行解数量级在1080左右的指派问题进行求解时都有优异的性能.     

面向航班延误的停机位实时指派优化模型

为解决航班延误造成机场停机位占用冲突问题,在对延误等级进行划分的基础上,以最小化机坪冲突概率,旅客变更登机口步行距离和指派至远机位的旅客数为目标,构建停机位实时指派的多目标优化模型,设计带精英策略的非支配排序遗传算法(NSGA-Ⅱ)求解.利用我国某大型机场的实际运行数据进行仿真验证.结果表明：在机位占用冲突得到成功化解的基础上,旅客变更登机口的平均步行距离减至102.9 m,指派至远机位的旅客数减至0人;所提出的停机位实时指派模型在保证机坪安全运行的前提下,能有效优化旅客乘机体验,提升机坪运行效率,为繁忙机场停机位资源调度提供决策支持.     

面向航班延误的停机位实时指派优化模型

为解决航班延误造成机场停机位占用冲突问题,在对延误等级进行划分的基础上,以最小化机坪冲突概率,旅客变更登机口步行距离和指派至远机位的旅客数为目标,构建停机位实时指派的多目标优化模型,设计带精英策略的非支配排序遗传算法(NSGA-Ⅱ)求解.利用我国某大型机场的实际运行数据进行仿真验证.结果表明：在机位占用冲突得到成功化解的基础上,旅客变更登机口的平均步行距离减至102.9 m,指派至远机位的旅客数减至0人;所提出的停机位实时指派模型在保证机坪安全运行的前提下,能有效优化旅客乘机体验,提升机坪运行效率,为繁忙机场停机位资源调度提供决策支持.     

基于模拟退火算法的旅客列车车底运用的优化

经济合理地使用客车车底,是编制铁路旅客列车运行方案要考虑的主要目标之一。为此针对铁路旅客列车车底运用现状,建立了车底运用的数学优化模型一指派模型,提出了针对指派模型的模拟退火求解算法。以南昌车站为实例,证明了算法的实用价值。     

一种运输作业指派的迭代下降组合拍卖机制设计

针对4PL公司的卡车运输作业指派问题提出了一种基于内生投标的迭代下降组合拍卖机制设计。根据获胜者确定问题,构造出一个限制对偶规划,其最优解提供近似单条线路运输作业的价格信息。投标者(3PL企业)根据这些价格信息,在近视最佳反应投标策略下能够确定新的有利可图的线路组合,并以此进行下一轮的投标。数值试验显示,基于内生投标的迭代拍卖机制与基于外生投标的迭代拍卖机制相比具有更高的指派效率。     

一种基于时空距离的带时间窗车辆路径问题算法

带时间窗的车辆路径问题是典型的NP难题,一种常用的求解方法是先对顾客分组,后进行路径优化的两阶段启发式算法. 传统算法在顾客分组时主要考虑顾客的空间位置关系,但是忽略了顾客对服务时间窗口的要求. 本文同时考虑顾客的时间和空间特性,提出了一种基于时空度量的顾客分组方法. 在路径优化阶段,本文提出了一种禁忌搜索算法来进行求解,该算法中禁忌的对象不是解,而是这些解的目标函数值的区间,以便于提高收敛效率. 作为验证,本文以Solomon标杆问题集为算例进行演算,结果表明,在窄时间窗约束下,基于时空距离的两阶段启发式算法明显优于基于空间距离的算法,且部分算例的解达到了国内外已发表的最好解.