席位公平分配的最短路径算法

目的丰富决策优化的经典问题席位公平分配的解决办法.方法最短路径算法.结果给出了用最短路径法解决席位公平分配的具体步骤.结论最短路径方法比较合理可行.     

多指标席位分配模型的研究

针对经典席位分配模型在解决一些分配问题时的局限性,提出了多指标席位分配问题的数学模型,指出该模型是对经典席位分配模型的一个推广,并通过实例说明该模型在处理一些分配问题时更具公平合理性。     

席位公平分配问题Q值法的改进

为建立席位分配问题的公平合理方案,对经典Q值法进行了研究并提出改进,构造了衡量相对不公平程度的新标准量。通过对几个经典席位分配问题实例的计算,比较分析了多种席位分配方法的求解结果,并与经典的Q值法进行了公平性的比较。结果表明改进的标准量更为合理,从而验证了该方法的有效性和合理性。     

席位公平分配的Q值法及其拓展模型

从χ²统计量的角度提出了席位公平分配问题相对公平性的统计学方法，从而奠定了从统计学角度建立公平分配模型的方法基础。基于χ²统计量提出了剩余部分与整体的多数相对公平性原则，建立了新的席位公平合理分配模型，给出了模型的求解步骤与计算方法。以最大熵、平均占比差及χ²统计值为公平性评价标准，通过仿真实验与多种分配方法进行比较，结果表明：该分配方法具有优越性和公平性，同时也显示了其合理性和可操作性。     

基于Steiner树的模糊最短路径问题的研究

在对模糊最短路径分析的基础上,提出了最短路径的改进方案。结合S teiner树的方法,用模糊数代替实数分配给每个边缘,使用了一种新的排序方法求解模糊最短路径。通过实例分析合理地得出问题的最优解,验证了这种方法的有效性。     

区域路网新建公路转移交通量预测方法研究

提出一种基于现状路网路段交通量来预测新建公路转移交通量的预测方法。该方法分为3个步骤：确定路段的交通阻抗；找出与新建路有竞争关系的最短路径及次短路径；确定节点之间的出行量、分配并汇总转移交通量。     

工资分配外部公平性的统计分析路径

工资是目前激励手段中最基本和最重要的方式。对于工资分配员工最关注分配的公平性。由于公平性包括内部和外部公平两个层次,本文仅以平均工资研究工资分配外部公平性的基本路径进行分析,并细化提出了具体的分析。     

一种基于K最短路径的QoS路由选择算法

针对多约束服务质量路由问题,提出了一种基于K最短路径路由选择算法QRBKP。该算法首先计算针对各约束度量参数的K最短路径,然后在所有的最短路径中选择满足多约束的QoS路由,其中最短路径数k根据各QoS约束自适应变化。基于此,本文提出了节点对之间的路由空间再分配技术和节点对内部的路由空间再分配技术,确保总的路由表空间不会超过设计路由空间。理论分析表明,QRBKP不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题。仿真结果表明:在求解QoS路由问题时,在相同的计算次数下,QRBKP算法比同类算法具有更高的路由计算成功率。     

顾及供需关系的供水管网管段脆弱性评价

为了更精细地分析供水管网可靠性,考虑需求节点与水源的供需依赖关系,提出基于加权边介数的管段脆弱性评价方法.首先使用需求节点的需求占比和水源的供应占比,确定节点和水源之间K最短路径的总重要性权值,然后根据这些路径的阻力对重要性权值进行分配.对途经某条管段的全部K最短路径的重要性权值进行求和后,即得到该管段的加权边介数,用...     

“离散数学”创新实践教学的思考与探索——以最短路径选择为例

针对"离散数学"的课程特点,结合其在计算机领域中的应用,提出创新实践教学的方法,以帮助学生更好地理解"离散数学"中的抽象思维与计算机科学实践之间的内在联系,提高学生对所学知识的实际综合运用能力。文章以最短路径求解为例,提出了一种破圈法求解最短路径方法。通过多个实例,证明了该方法可达到最短路径选择的目的,较好地解决了负权图的最短路径问题,为使学生更好的理解最短路径选择,提供了一种新的思路和实现方法。     

席位时间的分配对管制员工作负荷的影响探讨

本文以笔者所在塔台管制室席位分布为基础,通过分析管制员席位时间的合理分配,以及管制员席位时间与工作负荷之间潜移默化的关系,进一步探讨班组运行科学化管理的有效方法,以改善人力资源的利用,提高工作效率,减少管制工作中的事故率。     

一种资源占用最小的并行LSPs流量分配算法

提出了一种资源占用最小的并行标签交换路径(LSPs)流量分配算法。该算法根据LSP(label switch paths)的跳数和时延来进行自适应流量分配,避免了传统基于最短路径路由流量分配算法引起的网络拥塞。仿真表明,该算法经过约15次迭代就可以收敛到预定的阈值,实现多协议交换网络资源的优化利用。     

三维最短路径算法在山间修路问题中的应用

针对交通工程中山间修路问题,建立了三维最短路径模型,并将三维最短路径问题转化为图论最短路径问题,提出了一种三维最短路径算法。结果表明,三维最短路径算法可有效地解决山间修路中出现的问题。     

前N条最短路径问题的算法及应用

现有最短路径问题指的是狭义最短路径问题，针对该问题而设计的算法只能求得最短的一条路径。前N条最短路径拓宽了最短路径问题的内涵（即不仅要求得最短路径，还要求得次短、再次短…第N短路径），是广义最短路径问题，在图论理论基础上分析问题之后，设计了一个递归调用Dijkstra算法的新算法，该算法可以求取前N条最短路径，而且时间、空间复杂度都为多项式阶。该算法已经成功应用于一个交通咨询系统中，自然满足实时应用需要。     

基于N-最短路径的中文分词技术研究

中文分词技术是中文信息处理的基础,快速、准确的中文分词方法是进行中文信息搜索的关键。基于N-最短路径的分词算法,需要计算有向图中从起点到终点的所有路径值,分词效率低,将动态删除算法与最短路径算法结合,通过从最短路径中删除部分节点的策略减少搜索路径范围,从而提高分词效率。     

最短路径问题的有坐标树形图解法

本文在最短路径问题Ｄｉｊｋｓｔｒａ算法的基础上，借助图论中“树”的概念，提出了一种图上直接进行最短路计算的方法－－有坐标树形图解法，为最短路径问题寻求了一种简便易行的解决方法。     

交通诱导系统中道路网络的表达与存储方法

考虑实际道路网络的特殊性以及最短路径算法对路网信息的要求,运用对偶图法的基本思想对前向关联边结构进行了改进,提出了一种能够提高路径优化算法实时性的路网表达方法与数据存储结构,并用Dijkstra和A*最短路径算法进行了验证。结果表明,这种方法在清楚表达转向限制、消除结点权重的同时,由于两个指针数组的引入,使得算法可以迅速而准确地定位相关结点的位置,从而减小了搜索空间,降低了最短路径算法的时间复杂度,提高了最短路径的搜索效率。     

常用最短路径算法分析与比较

用于解决最短路径问题的算法被称做最短路径算法。最短路径算法在各种应用中有着广泛的用途。常用的路径算法有Dijkstra算法、Bellman-Ford算法、SPFA算法和DAG图算法,本文对这些算法进行了分析比较。     

基于Delaunay图的移动机器人路径规划方法

为了获得机器人行走的最短路径,将Delaunay图引入到机器人路径规划中．采用Delaunay图对工作空间进行建模,使用floyd搜索算法作出全局最短路径,然后使用带有自适应参数调整的遗传算法对此路径进行优化,得到较优路径．仿真结果表明,该方法简单且易于实现．     

多卫星协同飞行队形重构的整体优化策略

文章以整体燃料消耗少、时间短以及燃料消耗均衡为优化准则,研究多卫星协同飞行队形重构的整体优化问题。采用基于遗传算法的双脉冲路径优化策略,以燃料消耗最省和时间最短为优化指标,实现成员星的路径优化,采用0-1整数规划技术以整体性能指标最优,进行多卫星的整体队形重构规划和部署。分别以时间最短及燃料消耗最少为优化指标,兼顾燃料消耗均衡给出了2组仿真算例,对多星协同队形重构整体优化策略的有效性进行了比较分析,结果表明,从整体分配角度对多星路径进行规划,可进一步对整体性能进行优化。