检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于优先级拓扑排序的可变线路式公交调度

深圳大学学报（理工版） 2023年第4期40卷 435-442页

作者：齐曼庞明宝河北工业大学土木与交通学院天津300401

为提高可变线路式公交的服务水平,提出基于站点优先级拓扑排序的公交调度方法,依据出行需求确定有向无环图,综合到站便捷性、节点度以及乘车和落客需求等因素进行站点优先级标定,得到唯一的站点需求处理拓扑次序;建立以公交行驶成本和... 详细信息

为提高可变线路式公交的服务水平,提出基于站点优先级拓扑排序的公交调度方法,依据出行需求确定有向无环图,综合到站便捷性、节点度以及乘车和落客需求等因素进行站点优先级标定,得到唯一的站点需求处理拓扑次序;建立以公交行驶成本和乘客广义出行成本最少为目标的调度模型,采用基于拓扑排序的遗传算法优化求解.以中国天津市385路公交为例进行验证分析,结果表明,与传统的调度方法或者按需求进行拓扑排序但不考虑优先级的调度方法相比,当出行需求水平高于预期时,本调度方法的公交人均行驶成本分别降低11.87%和6.85%,人均广义出行成本分别降低9.06%和3.28%,请求拒绝率降至7.68%.本研究方法具有更高的出行需求接运比例,可有效提高可变线路式公交服务质量和盈利水平,为出行者提供更好的公共交通运输服务.

关键词：交通运输工程公共交通可变线路式公交车辆调度优先级拓扑排序

在线全文

学校读者我要写书评

暂无评论

拓扑排序的研究和应用

电脑编程技巧与维护 2022年第9期 48-49,81页

作者：吕中秋郑州工业应用技术学院河南新郑451150

介绍了排序的基本概念和常见排序类型,讲解了图排序中的一种非常重要的排序算法拓扑排序的概念,研究了拓扑排序的原理以及2种常见的遍历算法,分析了拓扑排序的空间和时间复杂度,采用这2种遍历算法对有向无环图进行拓扑排序的实现,并对... 详细信息

介绍了排序的基本概念和常见排序类型,讲解了图排序中的一种非常重要的排序算法拓扑排序的概念,研究了拓扑排序的原理以及2种常见的遍历算法,分析了拓扑排序的空间和时间复杂度,采用这2种遍历算法对有向无环图进行拓扑排序的实现,并对拓扑排序的常见应用场景进行了介绍。

关键词：入度出度深度优先广度优先顶点活动网有向无环图拓扑排序神经网络

在线全文

学校读者我要写书评

暂无评论

基于拓扑排序方法的预约检查流程优化

重庆师范大学学报（自然科学版） 2022年第1期39卷 108-117页

作者：李斌周毓旻傅春瑜钟力炜吴惠静上海第二工业大学计算机与信息工程学院上海201209 上海交通大学附属第一人民医院医务处上海200080

【目的】为了优化医疗服务流程,改善患者就医体验。【方法】将图论中的拓扑排序的模型和算法应用到医院的计算机信息系统中。【结果】在线性时间复杂度O(|V|+|E|)内,可为门诊患者相关医技检查提供精准预约和流程排序优化的服务信息。在... 详细信息

【目的】为了优化医疗服务流程,改善患者就医体验。【方法】将图论中的拓扑排序的模型和算法应用到医院的计算机信息系统中。【结果】在线性时间复杂度O(|V|+|E|)内,可为门诊患者相关医技检查提供精准预约和流程排序优化的服务信息。在比较精准预约和流程优化实施前后的效果时,选取了一定时间段内200例患者的数据,采用随机数表法进行分配,分为观察组和对照组,每组人数为100例。对照组采用以前的医技检查流程,观察组采用的是就诊精准预约和流程排序优化方法,观察两组患者在医技检查流程中所花费的时间以及患者的满意度。【结论】采用精准预约和流程排序优化方法后,使得医院和患者双方的流程更加合理优化,提高了患者对医技检查次序清楚的程度,有序的就诊流程改善了患者群体就医的满意度,也有助于提高医院的医疗服务水平和管理效率。

关键词：精准预约流程优化图算法深度优先搜索拓扑排序

面向作业车间调度的基于拓扑排序的二级嵌套蚁群算法研究

在线全文

学校读者我要写书评

暂无评论

机械工程学报 2015年第8期51卷 178-184页

作者：罗亚波武汉理工大学机电工程学院武汉430070

蚁群算法的出现,为求解作业车间调度问题提供了新思路。然而,由于作业车间调度问题的可行域属性非常复杂,目前,采用蚁群算法进行求解,还存在收敛可靠性差和优化程度不高的问题。针对以上两个问题,在对工序拓扑排序的约束特性进行分析的... 详细信息

蚁群算法的出现,为求解作业车间调度问题提供了新思路。然而,由于作业车间调度问题的可行域属性非常复杂,目前,采用蚁群算法进行求解,还存在收敛可靠性差和优化程度不高的问题。针对以上两个问题,在对工序拓扑排序的约束特性进行分析的基础上,提出基于拓扑排序的二级嵌套蚁群算法,其基本思想是:以拓扑排序为基础,采用受限主路径覆盖可行域,从而降低搜索的规模和盲目性,提升收敛可靠性;将问题分解为工艺路径优化和设备遴选优化两个级别的问题,从而构造二级优化机制,采用工艺主路径与设备支路径嵌套递归的方式,实现工序排序与设备遴选之间的相互干涉,从而提升解的满意度。比较试验表明,与目前常用的蚁群算法求解方法相比,采用基于拓扑排序的二级嵌套蚁群算法求解作业车间调度问题,具有良好的收敛可靠性、求解效率和寻优能力。

关键词：作业车间调度问题蚁群算法拓扑排序递归

作业车间调度的拓扑排序及其在邻域解动态构造中的应用

在线全文

学校读者我要写书评

暂无评论

系统工程理论与实践 2024年第5期44卷 1680-1698页

作者：黄学文王达王强大连理工大学经济管理学院

在求解作业车间调度问题(job-shop scheduling problem, JSP)的局部搜索算法中,构造移动执行后的邻域解严重影响了局部搜索算法的计算效率.为此,基于拓扑排序和工序最大弧数的相关理论,提出了调度解拓扑排序的划分方法,实现了邻域解拓... 详细信息

在求解作业车间调度问题(job-shop scheduling problem, JSP)的局部搜索算法中,构造移动执行后的邻域解严重影响了局部搜索算法的计算效率.为此,基于拓扑排序和工序最大弧数的相关理论,提出了调度解拓扑排序的划分方法,实现了邻域解拓扑排序的构造;并在邻域解的拓扑排序中,准确地识别了邻域解中头和尾时间发生改变的工序集合,从而实现了邻域解的快速、动态构造.实验结果表明:相比于目前的邻域解构造方法,所提出的邻域解的动态构造方法,在计算速度上有着明显优势,且能够显著地节省计算时间.

关键词：动态构造邻域解拓扑排序作业车间调度邻域结构

片上网络中基于拓扑排序的死锁检测与恢复方法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

上海交通大学学报 2013年第1期47卷 92-97页

作者：乔寓然伍楠杨乾明文梅张春元国防科学技术大学计算机学院长沙410073

提出了一种将拓扑排序应用于片上网络的死锁检测与恢复的方法.利用片上网络线资源丰富的特点,使用专用线路采集并分析网络中各通道之间的依赖关系,快速确定处于死锁环路中的通道位置,并对死锁环路进行解锁.结果表明,所提出的方法简单有... 详细信息

提出了一种将拓扑排序应用于片上网络的死锁检测与恢复的方法.利用片上网络线资源丰富的特点,使用专用线路采集并分析网络中各通道之间的依赖关系,快速确定处于死锁环路中的通道位置,并对死锁环路进行解锁.结果表明,所提出的方法简单有效,可以支持各种路由算法,与广泛应用的死锁避免策略相比,其网络资源的利用率和网络性能有所提高,并具有一定的容错能力.

关键词：片上网络拓扑排序死锁检测死锁恢复

在线全文

学校读者我要写书评

暂无评论

基于设计结构矩阵的拓扑排序新方法

东北大学学报（自然科学版） 2012年第6期33卷 790-792页

作者：原慧琳汪定伟东北大学信息科学与工程学院辽宁沈阳110819

尝试性地将设计结构矩阵应用于业务流程优化设计中的拓扑排序问题,提出了基于设计结构矩阵(DSM)的拓扑排序新方法,并设计了邻接矩阵方法运算规则.与传统方法比较,它不仅克服了传统算法对环路的限制,而且由于其从两个方向同时搜索,设计... 详细信息

尝试性地将设计结构矩阵应用于业务流程优化设计中的拓扑排序问题,提出了基于设计结构矩阵(DSM)的拓扑排序新方法,并设计了邻接矩阵方法运算规则.与传统方法比较,它不仅克服了传统算法对环路的限制,而且由于其从两个方向同时搜索,设计思路简单、效率高,为设计结构矩阵在业务流程优化中的应用进行了积极的探索.

关键词：设计结构矩阵拓扑排序活动环业务流程重组(BPR)

基于遗传算法与有向图拓扑排序的工艺路线优化

在线全文

学校读者我要写书评

暂无评论

计算机集成制造系统 2009年第9期15卷 1770-1778页

作者：黄伟军蔡力钢胡于进王学林凌玲华中科技大学机械科学与工程学院

针对工艺设计中的工艺路线优化问题,归纳了工步间的基本优先级约束关系。基于约束关系,将整个工艺活动过程转化为工步有向图,工步节点间的拓扑关系以约束矩阵的形式存储。提出了约束矩阵判错的检测方法;建立了工步图的拓扑排序模型。设... 详细信息

针对工艺设计中的工艺路线优化问题,归纳了工步间的基本优先级约束关系。基于约束关系,将整个工艺活动过程转化为工步有向图,工步节点间的拓扑关系以约束矩阵的形式存储。提出了约束矩阵判错的检测方法;建立了工步图的拓扑排序模型。设计了一种随机的深度优先搜索算法对工步图进行拓扑排序,得到全部可行的一定数目初始工艺计划作为遗传算法的初始种群。算法中,提出了基于车间动态资源的加工序列编码策略;定量分析了工艺计划评价准则,采用罚函数的方法将目标函数和约束条件建立成一个无约束的优化目标函数,由此确定了染色体的适应度函数;设计了遗传操作算子(选择、交叉、变异),并通过基于模拟退火机制的精英策略加速算法收敛。最后,通过实例证明了该算法的有效性。

关键词：工艺设计工艺路线优化遗传算法工步有向图拓扑排序约束矩阵

基于拓扑排序的教学计划编制系统的研究与实现

在线全文

学校读者我要写书评

暂无评论

基于拓扑排序的教学计划编制系统的研究与实现

作者：王淑芬吉林大学

学位级别：硕士

近年来，我国高校不断扩招，学科专业越来越多，大学生数量不断增加，学生修读的课程越来越多，教学工作人员进行教学计划编制的难度也就越来越大。传统模式下的教学计划编制工作由大学教学办行政人员协调相关人员使用普通的办公文字表... 详细信息

近年来，我国高校不断扩招，学科专业越来越多，大学生数量不断增加，学生修读的课程越来越多，教学工作人员进行教学计划编制的难度也就越来越大。传统模式下的教学计划编制工作由大学教学办行政人员协调相关人员使用普通的办公文字表格处理软件手工完成。这种传统的粗放型手工教学编制模式已无法满足各高校的工作要求。大学教学计划编制算法已进行了很多研究，取得了许多研究成果，但实际应用中，此问题仍然具有许多难点。研究的算法在许多情况下，需要考虑许多约束带来的限制，这样就增添了算法设计的难度。基于以上问题，本文对教学计划编制问题进行了以下的研究：（1）对教学计划编制问题的国内外研究现状和研究背景及意义进行了简单的认知，并针对该问题进行可行性分析和需求分析，了解当前问题的主要研究实现的功能点。（2）对教学计划编制问题的理论知识进行了学习，包括图论基本知识、AOV网络、AOE网络和拓扑排序的相关内容，并在此基础上对教学计划编制问题进行数学建模，还举了计算机专业的教学课程关系例子对数学模型进行实例说明。（3）在理论研究的基础上对基于拓扑排序的教学计划编制问题进行算法分析和设计，并用高级程序语言实现教学计划编制系统。（4）为原有问题添加了相关约束条件，并对拓扑排序作了相关优化，进而改进排课算法。

关键词：拓扑排序 AOV AOE 排课教学计划编制