考虑订单优先级带时间窗的多车型开放式车辆路径问题研究

针对物流运输中具有优先级的配送订单情况以及新能源车辆、燃油车辆混合配送的车辆路径优化问题,同时考虑车辆可行驶区域限制、车辆载重量、客户送货时间需求、新能源车辆充电约束,构建以碳排放成本、货运成本和时间窗惩罚成本总和最小的目标函数。根据订单优先配送特征设计带有优先策略的粒子群算法求解问题,并基于条件采用适应性算例进行实验,验证算法对考虑优先级订单序列带有时间窗的多车型开放式车辆路径问题的有效性。     

基于模糊可拓层次分析法的订单融资风险评价

构建了订单融资风险评价指标体系,利用可拓层次分析和模糊综合评价相结合的方法对订单融资风险进行评价。用可拓区间数定量表示指标间相对重要程度,比传统层次分析法更合理、方便。通过专家打分建立可拓区间判断矩阵,计算各层次评价指标权重,结合模糊综合评价最终得出综合评价值。以实例进行检验,表明了该方法的有效性。     

基于改进粒子群优化算法求解带时间窗的车辆路径问题研究

针对粒子群优化算法易出现早熟收敛、陷入局部最优的问题,提出了在粒子群搜索解的过程中监控粒子健康度的方法,对健康度低的粒子进行交叉操作。该方法既保证了健康粒子继续搜索最优解,又有效地改变了非健康粒子的状态,提高了粒子群的寻优能力以及跳出局部最优解的能力。最后通过实验数据集验证了新算法,实验结果表明与标准粒子群算法相比新算...     

考虑需求变化与时变路网的同城货运路径优化

为了使客户得到更加优质的服务,设计科学合理的算法进行车-货匹配并优化车辆路径,结合同城货运平台订单需求实时变化特点,以车辆使用成本、燃油成本、延误或提前到达货主位置产生的违约成本、为避免道路拥堵或产生过大违约成本产生的等待成本最小为目标函数,建立考虑车-货匹配、城市时变路网等约束的车辆路径优化模型。设计一种混合量子粒子群优化算法,决策最优货物匹配方案、车辆路径及车辆运行时间计划方案。研究结果表明：设计改进的量子粒子群算法得到的小规模算例优化解与Cplex优化软件得到最优解的相对偏差为3.7%,但所设计算法的平均求解时间仅需54.84 s,而Cplex的平均求解时间则需8 640.80 s;在合理规划周期内,所提出的路径规划模型可通过调整车辆出发时间有效地将违约成本转化为代价较低的等待成本,或通过牺牲油耗成本降低违约和等待成本从而降低平台运营总成本;当单位等待成本为单位违约成本的30%时,考虑时变路网可有效降低平台运营总成本,当单位等待成本为单位违约成本的20%时,考虑时变路网可降低0.7%的平台运营总成本,当不考虑等待成本时,考虑时变路网可降低10.6%的平台运营总成本。     

带时间窗车辆路径问题的混合粒子群算法

将粒子群优化算法与模拟退火算法结合,提出了一种求解车辆路径问题的混合粒子群算法.实例计算及与遗传算法比较的结果表明:应用混合粒子群算法可以快速地求得带时间窗车辆路径问题的优化解;该算法是一种求解离散组合优化问题的有效方法.     

非满载车辆路径问题的改进粒子群优化算法

将局部版粒子群算法应用于非满载车辆路径问题,设计了一种实数编码方案,线性调整惯性权值,改进粒子更新公式,建立了解决该问题的粒子群算法。用该算法求解了两个车辆路径问题的算例,并与遗传算法和标准粒子群算法进行了比较。结果表明:该算法提高了搜索最优路径的成功率,能更有效地求解非满载车辆路径问题。     

最优路径的可拓评价方法研究与应用

将多级可拓评价方法应用于移动对象数据库中最优路径的查询系统。首先介绍了可拓方法和多级可拓评价方法;然后建立了路网中最优路径查询的评价体系．并给出了各评价因素及子因素的分析和计算方法;最后举例说明了该方法的分析过程和有效性。     

基于可拓学的服装创意设计改进优度评价法研究

基于可拓学的改进优度评价法除具有一般模糊综合评判方法的特点外,还引入了“A”描述非满足不可条件,用合格度、关联度等指标将离散的有限定性评价转化为用“点到区间的距离”等用实数“无级”定量表示指标优劣程度的相对精确的定量评价,大大提高了评价的准确性和可信度,适合专家组式的综合评价。本文给出了一个实例予以验证。     

多目标车辆路径问题的粒子群优化算法研究

针对粒子群算法(PSO)及其变种在约束多目标等复杂问题优化过程中所遇到的易陷入局部最优和收敛性问题,提出了一种基于动态学习和突变因子的粒子群算法(DSPSO)。首先,通过分析粒子群群体的学习机制,采用动态的学习策略,使粒子自适应动态调整认知成分和社会成分在迭代更新中的权重,以引导自身向最优解的方向探索,有效改善了群体的收敛速度;其次,通过引入阶梯突变因子的概念,使粒子在陷入局部最优时进行试探跳跃,阶梯突变赋予粒子突破更新步长限制的能力,使粒子在当前位置速度矢量方向上的二维空间邻域内进行试探寻优,当发现更优解时则跳出当前局部最优;最后,通过在BenchMark基准函数测试集中典型函数上的实验,证明了DSPSO的求解精度和收敛速度均优于对比算法。在多目标车辆路径问题实例优化中,解的可接受率和成功率分别为0.91和0.66,远优于对比算法中最优解的0.16和0.11,体现了所提改进算法在车辆路径问题中的优越性。     

考虑道路受损的震后应急物资运输路径优化

为了在地震发生时提高应急物资配送效率, 降低人员伤亡与经济损失,将道路受损作为影响应急物资配送的重要因素。以多应急物资种类、多配送中心为背景,考虑应急物资配送时间窗约束,建立总时间和总成本最小的双目标模型。结合模型的特点,设计了遗传算法与模拟退火算法相结合的混合算法,算例结果表明,该算法具有较快的收敛速度和求解结果。进一步对比考虑道路受损和不考虑道路受损的情况,结果表明：考虑道路受损在配送总时间、总费用和产生惩罚成本的时间都有所降低,进一步验证了模型的优越性。可见该模型和算法可以有效地解决考虑道路受损的应急物资配送路径优化问题,提高应急物流效率,减少地震带来的损失。     

Rank of loop, constraint degree of path, coupling degree of graph and their application

Some new concepts (rank of a loop, degree of freedom of a graph, path unit and ordered path arrangement, constraint degree of path, coupling degree of a graph, basic graph, etc. ), formulas, and algorithms, are proposed in this paper. Based on these concepts, a new systematic theory and practical method for the design of topological structure, kinematics and dynamics of mechanical systems is established. Some conjectures and problems needed to be researched are also put forward. The concepts, formulae and algorithms presented in this paper will find wide potential applications.     

考虑时间和能耗的立体仓库三维空间路径优化

针对自动化立体仓库中堆垛机在三维空间内的路径规划问题,考虑其运动过程中的加速度、行走距离以及载重对能耗的影响,建立以绿色度最大为目标的优化模型,采用免疫蚁群算法对模型进行求解,将免疫算法生成的初始解转化为蚁群算法的初始信息素,以减少寻求最优初始参数的实验次数,提高算法迭代收敛速度。案例分析表明,与经典蚁群算法和免疫算法相比,本文算法具有更好的全局优化性能,可有效平衡作业能耗和作业效率,提高堆垛机作业过程的绿色度。     

基于冗余自由度的数控加工轨迹运动分解

为降低曲面数控加工中机床运动轴的冲击,提出了采用具有冗余自由度的数控机床实现复杂曲面高速进给加工的思路,通过增加数控机床冗余自由度运动轴,以分解冲击较大机床轴的运动.本文对冗余自由度下机床各轴之间的运动分解原理进行分析,给出了冗余自由度下合成加工轨迹的计算和误差确定方法,并以计算实例验证了所提出思路和方法的有效性.     

考虑受灾区紧迫度的应急物资航空投放力量调度策略

航空应急救援因为救援时间短,受地理因素影响小的特点,在应对突发事件的过程中发挥了重要作用。为了更有效解决应急物资航空投放力量的调度问题,以大规模自然灾害为背景,设置单出救点、多受灾点的数学模型,使用网络层次分析法(analytic network process, ANP)-综合指数法来评价不同受灾区紧迫度的情况,从而衡量不同受灾点的差异性,并根据灾区紧迫度设置救援时间窗限制。如果救援物资不能在规定时间送达,则会给受灾区域造成损失,因此引入惩罚函数;在考虑灾区紧迫度情况下,对应急物资航空投放力量进行调度,以救援的总时间最短、救援的总成本最小为调度优化目标,构建数学模型,并通过遗传爬山算法对模型进行求解,讨论灾区紧迫度对航空应急物资投放力量调度的影响,以2008年汶川地震为对象进行了实证研究。     

基于优化定权与灰色聚类的人流密集场所应急疏散能力评价

为研究人流密集场所应急疏散能力,在分析构成人流密集场所应急能力影响因素的基础上,对影响人流密集场所应急能力的主要影响因素从人员、建筑、环境、交通、管理5个方面进行了的分析,建立了表征人流密集场所应急疏散能力的多层次安全评价指标体系。将评价指标优化定权方法与灰色聚类分析方法相结合,应用于人流密集场所应急疏散能力评价。应用最小二乘法优化层次分析法与熵权法得到的指标权值,克服了评价过程中指标权重主观性强的弊端,保证了指标权值的合理性;应用灰色聚类分析方法,用灰类白化权函数来量化各评价指标隶属于不同评价等级的程度进行评价,以增加评价结果的可信度,进而得出人流密集场所应急疏散能力的评价结果。应用该方法对西安火车站地下商场区进行评价,通过对评价结果的分析反映出该区域在应急疏散方面存在的不足,为该区域应急疏散能力的提升与安全管理工作的持续改进提供了的参考依据;该方法可操作性强、便于计算实现,是一种实用的综合评价方法。     

应急救援物资车辆运输路线多目标优化

运用运筹学中图论及多目标优化的理论和方法建立应急救援物资车辆最佳运输路线的选择模型,并基于启发式算法求解该模型.从静态网络应急物资车辆运输路线的双目标优化问题入手,设计适合本文模型的算法,并将之推广至含有三个及三个以上优化目标的路线选择问题.引入时间扩展图的概念,将动态网络中的最佳运输路线问题转化为静态网络中的路径选择问题.算法实质是通过构造辅助决策函数实现Dijstra算法的调用,并在辅助函数构成的搜索空间上寻找最优解,是一种快速的、近似的算法.利用随机路网和真实路网测试本文算法,测试结果与本文的理论分析一致,证明本文算法在应急救援物资车辆运输路线的多目标优化问题中可行且有较好的应用效果.     

多传感器信息融合系统有序度分析

对多传感器信息融合系统,提出了融合处理的结构;通过引入信息融合系统有序度的概念,建立了一种基于信息熵理论的结构体系评价方法,用以从传感器管理的角度评价多传感器融合体系结构的组织化程度.     

眼动追踪技术在应急标识有效性研究中的应用

针对突发安全事故,人员疏散时应急标识是否有效的问题,以大型购物商场人员疏散为例,结合应急标识使用情况,建立应急标识有效性评价指标体系,通过序关系法确定各级指标权重。利用眼动追踪技术结合模糊综合评价法综合评价大型购物商场应急标识的有效性。结果表明:大型购物商场应急标识使用效果较差。从优化标识设计、标识内容表现形式、设置位置等方面以期提高应急标识有效性。     

核电厂营运单位应急响应能力评估软件平台

 核电厂营运单位的应急响应能力是核电厂安全运营的重要保障。在核事故中,核电厂营运单位成功实施应急响应是缓解事故进程、控制事故后果,保护人类健康和环境安全的关键途径。因此,核电厂营运单位应急响应能力建设能否支持其成功应对核事故,已成为业界关注的重点。本文在核电厂营运单位应急响应能力评估方法的基础上,研发了核电厂营运单位应急响应能力评估软件平台,用于辅助核电厂营运单位应急响应能力评估方法的推广应用。结合已经形成的应急响应能力评估准则,分析了应急响应能力评估方法运用中的需求、提出的软件功能共含有7 项,包括用户管理、性能指标的计算与数据维护、检查发现的资料管理与评价结果呈现、内部管理流程、综合评价、电厂管理、评估准则和关注点管理,并介绍了功能的软件实现。