检索结果-南通市图书馆

2007中国科协年会

作者：苏志雄乞建勋李星梅易红梅张钰琴贾海红华北电力大学工商管理学院

1956年,杜邦公司提出了 CPM 网络计划,随后人们结合网络图计算工序的时间参数,进而求出工序的机动时间,逐渐形成了 CPM 网络计划体系,并不断完善,其中机动时间理论的发展是该体系中最重要的一环。Battersby 和 Thomas 提出了总时差,安... 详细信息

1956年,杜邦公司提出了 CPM 网络计划,随后人们结合网络图计算工序的时间参数,进而求出工序的机动时间,逐渐形成了 CPM 网络计划体系,并不断完善,其中机动时间理论的发展是该体系中最重要的一环。Battersby 和 Thomas 提出了总时差,安全时差,自由时差,干扰时差概念,Elmaghraby 提出了节点时差概念,并给出了这些时差的分析和陈述。乞建勋针对上述时差概念不足以反映出工序之间时差内在联系的缺点,提出前共用时差和后共用时差概念,并把安全时差更名为前单时差,自由时差更名为后单

关键词：运筹学 SPM 网络计划 CPM 网络计划 dijkstra 算法

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

双向dijkstra算法设计与实现

双向Dijkstra算法设计与实现

OSPFv3协议在高性能IPv6路由器中的设计与实现

中国宇航学会深空探测技术专业委员会第四届学术年会

作者：李杰张文栋杨卫中北大学教育部仪器科学与动态测试重点实验室中北大学教育部仪器科学与动态测试重点实验室中北大学教育部仪器科学与动态测试重点实验室

dijkstra 算法一直被认为是解决最短路径问题的经典算法,然而其 O（n2）的时间复杂度却极大地限制了它的实际应用,为了在保证搜索精度的同时,提高算法的搜索效率,本文提出一种改进的 dijkstra 算法——双向 dijkstra 算法。文中首先介... 详细信息

dijkstra 算法一直被认为是解决最短路径问题的经典算法,然而其 O（n2）的时间复杂度却极大地限制了它的实际应用,为了在保证搜索精度的同时,提高算法的搜索效率,本文提出一种改进的 dijkstra 算法——双向 dijkstra 算法。文中首先介绍了该算法的原理,然后详细介绍了其设计与实现方法,最后结合路径规划算法在车辆定位导航系统中的实际应用,给出该算法的一个应用实例及其分析。结果表明本文所提出的改进算法不仅能够保证搜索精度,而且降低了时间复杂度,满足车辆定位导航系统的需要。

关键词：路径规划最短路径 dijkstra 算法

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

OSPFv3协议在高性能IPv6路由器中的设计与实现

作者：司彬彬解放军信息工程大学

学位级别：硕士

本文结合国家“十五”计划863项目“高性能IPv6路由器基础平台及实验系统”，对高性能IPv6路由器中OSPFv3协议的设计与实现问题进行研究。在对OSPFv3协议深入分析的基础上，提出了一种IPv6路由器体系结构中的OSPFv3协议的模块化与... 详细信息

本文结合国家“十五”计划863项目“高性能IPv6路由器基础平台及实验系统”，对高性能IPv6路由器中OSPFv3协议的设计与实现问题进行研究。在对OSPFv3协议深入分析的基础上，提出了一种IPv6路由器体系结构中的OSPFv3协议的模块化与单进程多线程的解决方案;运用该方案实现了OSPFv3协议的3个主要过程，即协议分组收发、链路状态数据库和路由表计算;以加速路由计算为目标，提出了一种WARR算法的改进算法。本文的主要内容包括： 1．针对OSPFv3协议接口复杂度高、并行性突出的特点，在OSPFv3路由软件的设计中采用模块化的设计思想;在对OSPFv3软件实现中，采用了GNU Zebra代码中的多线程机制。协议软件中各线程的调度由事件驱动，将事件作为一种通用的接口形式，统一和简化内部和外部的各种接口。 2．在设计协议分组收发过程时，根据OSPFv3协议分组的层次化特点，提出了一套协议分组模板，以简化在协议实现中对于分组内容的操作;提出了对协议分组收发缓冲区的高效管理方案，使得协议分组收发函数具备通用性;设计了协议分组收发APIs，供OSPFv3协议软件的其它子模块调用;设计了多线程的协议分组收发机制。 3．在实现链路状态数据库的过程中，根据LSA格式的特点设计LSA分层实现模板;设计了LSA管理结构，使得OSPFv3协议软件对于各类LSA的管理具有通用性;提出了基于二叉树存储结构的LSDB存储管理方案，以提高对LSDB的操作速度。 4．由于dijkstra路由算法不适合大规模OSPF区域，本文中采用了Xipeng Xiao的WARR算法思想，改进了其发现和维护WARR的机制，改进后的WARR算法能够将OSPF协议中一个域拓扑划分为多个不相连的子拓扑，使各个路由节点独立地进行计算，然后将各自路由表的更新结果广播给其它的节点，其它节点再根据接收到的路由表更新项来更新自己的路由表。理论分析表明，采用改进后算法，可使OSPF协议域内路由计算速度显著提高。

关键词： OSPFv3 协议模块化线程机制链路状态数据库 dijkstra 算法

基于最优规划的事故应急救援系统的研究及其实现

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于最优规划的事故应急救援系统的研究及其实现

作者：张颖重庆大学

学位级别：硕士

论文是以重庆市科学技术委员会资助项目“城市交通紧急事件处理与安全系统”(项目编号7742-2)为研究对象,在借鉴和学习现有的理论和方法的基础上,分析交通事故处理的相关因素、流程和特点,结合我国特别是重庆市的实际情况,逐步建立了既... 详细信息

论文是以重庆市科学技术委员会资助项目“城市交通紧急事件处理与安全系统”(项目编号7742-2)为研究对象,在借鉴和学习现有的理论和方法的基础上,分析交通事故处理的相关因素、流程和特点,结合我国特别是重庆市的实际情况,逐步建立了既基于理论研究又利于工程应用,且具有自身独特结构的一般性模型及应用方案。在结合地理信息系统、数据库等技术的基础上提出了一种新的较为完善的事故救援响应模型,设计出了针对重庆市主城区道路交通的紧急事件处理系统。通过该系统将交通监控中心、交警、道路养护管理机构、医疗救援机构、火灾救援管理中心等机构联成一个有机的整体,为道路使用者提供现场紧急处置、拖车、现场救援、排除事故车辆等服务。从而大大减少紧急事故引起的交通阻塞和延误水平,提高车辆运行的效率,最大限度的减少由此带来的人员伤亡和财产损失。本论文首先介绍了国外在智能交通领域的发展现状,以及国外ITS 未来的发展趋势。建立紧急事故应急系统已经成为各国发展智能交通系统的目标之一,提出了在我国建立城市紧急事故处理系统的必要性。论文接下来以建立系统模型为出发点,分析了系统的特点,在此基础上提出了建立系统的一般模型规划,针对一般模型规划的不足,对该模型规划进行了优化,建立了基于最优规划的交通事故救援模型。在建立了救援模型后,论文对系统路径寻优算法dijkstra 进行了较为详细的介绍,针对该算法效率低的问题,从缩小搜索节点范围和优化数据存储结构等方面对算法进行了优化。在数字地图建立方面,以Mapinfo 作为GIS 建立工具,采用VC++对其进行二次开发。以Oracle 9i 为数据库建立平台,建立系统的地理信息数据库,并详细分析了数据库的数据结构设计特点。论文最后以重庆市主城区为背景建立紧急事故处理系统,对系统进行仿真,系统的仿真结果表明,系统的救援模型对多发事故有很好的响应能力,优化的算法具有很好的实时性,系统有较好的应用前景。

关键词：交通事故救援模型 dijkstra 算法路网模型数据库

交通网络动态路径诱导算法研究及其在GIS环境下的仿真实现

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

交通网络动态路径诱导算法研究及其在GIS环境下的仿真实现

作者：陈晓红长沙理工大学

学位级别：硕士

近年来,智能交通系统越来越受到人们的重视,它是在当代科学技术充分发展的背景下产生的,旨在将先进的计算机技术、通信技术、数据库技术、人工智能技术等运用于交通运输中,以解决交通拥挤、保证交通安全、提高交通网络使用效率等问题。... 详细信息

近年来,智能交通系统越来越受到人们的重视,它是在当代科学技术充分发展的背景下产生的,旨在将先进的计算机技术、通信技术、数据库技术、人工智能技术等运用于交通运输中,以解决交通拥挤、保证交通安全、提高交通网络使用效率等问题。智能交通系统涉及到交通领域的很多方面。动态路径诱导系统是其中的一个重要应用。动态路径诱导系统是智能交通系统的子系统——出行者信息系统的一个重要组成部分,其主要功能是辅助驾驶员为到达目的地而选择路径和沿既定路线行驶,必要时可帮助驾驶员重新选择路径。　出行者在出行之前,所感兴趣的是他从起点到终点如何找到一条最佳路径,这条路径可以是两点之间的距离最短路径、时间最短路径、路况最短路径,不同的出行者有不同的需求。但是这所谓的最短路径有的时候不是简单的物理意义上的路径最短或者静态的时间最短,因为道路通行能力还要受到其它一些因素的限制,所以,我们在设计诱导系统的时候如果仅仅考虑这些静态因素那么在某些特定的情况下无法达到预期目的。我们必须将一些影响通行能力的因素考虑进去,这些因素包括交叉路口信号灯控制状况、天气状况、拥挤状况等等。这样才能比较真实地反映现实的路况。本文研究的主要是动态路径诱导系统中的最优路径算法及其实现;另外设计并实现了基于地理信息数据而构建的数字化电子地图;以电子地图为平台,设计了一个动态路径诱导仿真系统,并在该系统中实现了最优路径算法。通过对经典dijkstra 算法、Floyd 算法和启发式搜索算法这三个算法的深入讨论,论证了本文所提出的改进的限定搜索区域的dijkstra 算法用于动态路径诱导的有效性。本文设计的动态路径诱导系统是一个仿真系统。该路径诱导系统的重点是为了实现实时最优路径诱导,将城市道路网交叉路口的信号灯延误时间考虑进来,较为真实地反映了城市道路网的交通状况。

关键词：智能交通系统地理信息系统动态路径诱导系统 dijkstra 算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

快递智能投递最优路径问题研究

快递智能投递最优路径问题研究

作者：张涛成都理工大学

学位级别：硕士

在互联网和电子商务席卷全球的大背景下,我国的网络购物市场正在极速膨胀。同时,以B2C和C2C等为代表的网络购物消费进一步普及,为快递业的高速增长提供了源源不断的发展动力,快递也成为连接电商平台和终端消费者的主要纽带,是电商向消... 详细信息

在互联网和电子商务席卷全球的大背景下,我国的网络购物市场正在极速膨胀。同时,以B2C和C2C等为代表的网络购物消费进一步普及,为快递业的高速增长提供了源源不断的发展动力,快递也成为连接电商平台和终端消费者的主要纽带,是电商向消费者提供全程购物服务的重要一环。当前我国快递业尚处于起步和摸索的阶段,不能适应电子商务快速发展的步伐,导致在快递投递服务过程中出现很多问题,如投递服务问题、快递延误、快递丢失及短少和快递损毁等。这些问题严重影响了快递行业的发展,进而限制了电子商务等相关产业前进的步伐。快递智能投递体系的建设和完善,已是电子商务持续健康发展的关键。在快递投递的各项成本中,投递成本占了很大的比例,投递线路安排的是否合理对投递速度、服务质量以及企业效益等带来很大影响,特别是对多区域客户的投递线路安排,更能体现快递投递最优路径的迫切性。采用科学计算和统筹层次分析的方法来决策出快递投递最优线路,能够提高投递效率和服务质量,缩短快递投递时间,降低快递行业运营成本,促进行业又好又快发展。本文针对快递智能投递最优路径问题,主要做了以下几项工作:首先,分析了国内快递行业的发展概况,研究国内快递投递服务中存在的问题,通过相关事实和数据分析指出,快递投递线路安排的是否合理能够有效解决投递服务过程中出现的问题,提高快递投递的效率,进而引出快递智能投递最优路径问题。对最优路径问题和相关算法作深入研究,其中主要对Dijksta算法和A*算法作图解分析、实例分析和流程图分析等。然后,系统地研究了层次分析法,并对层次分析模型的构成、解决问题的步骤作出简要说明。针对快递投递过程实际情况,利用层次分析法分析出快递投递过程中主要影响因素:快递投递路径长度,快递量多少和客户要求时间紧急程度,分别对三个主要因素再分层,细化和归纳出层次模型中最底层因素,构建快递投递最优路径问题层次模型,并结合模糊数学中相关知识、理论和方法,综合评判出快递投递最优路径问题的综合权值约束系数向量。最后,依照模糊综合评判出的快递投递最优路径问题的综合权值约束系数向量,结合改进后的dijkstra算法,即Mijkstra算法,决策出快递投递的最优路径。根据算例结果,分析各主要因素对快递投递最优路径结果的影响和导向,从而实现智快递的智能化投递。通过本文的研究,得到了快递智能投递的最优路径方案,并通过对算例的分析和对比,证明本文研究成果具有一定的可行性,为快递行业快速和稳健发展提供理论与实践支持。

关键词：快递投递最优路径 dijkstra 算法 A*算法层次分析法

最优化技术与可视化方法在家政信息管理系统的应用研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

最优化技术与可视化方法在家政信息管理系统的应用研究

作者：杨艳西安科技大学

学位级别：硕士

随着社会的发展,家政服务的需求在城市人们的生活中迅速增长,采用传统的家政信息管理方法(如手工管理的管理系统)已不能满足当前家政服务业发展的需求, 因为传统的方法不可避免的浪费大量人力和财力资源,这对家政的管理提出了更高的要... 详细信息

随着社会的发展,家政服务的需求在城市人们的生活中迅速增长,采用传统的家政信息管理方法(如手工管理的管理系统)已不能满足当前家政服务业发展的需求, 因为传统的方法不可避免的浪费大量人力和财力资源,这对家政的管理提出了更高的要求。因此开发家政信息管理系统具有广阔的发展前景和巨大的实用价值,因为一个好家政信息管理系统将成为家政服务单位不可缺少的部分。本文主要是针对西安市妇女就业信息指导中心的实际情况来开发一个较为完整的、实用的家政信息管理系统。本文研究最优化理论的应用,对其中的最短路径算法进行深入分析,在比较原有算法的基础上,选择了一种较实用的算法,并对其进一步优化,从而将其应用到家政信息管理系统解决就近安排家政员服务的问题。为此,本系统首先将家政员信息与相应的地理信息数据关联,再结合城市道路网的特点,应用可视化 CAD/GIS 平台绘制出交通网络图,然后基于这样的网络图进行问题求解研究,并对地理信息数据进行管理。从而解决了城市道路网的矢量图表达、网络拓扑结构的提取和构建、最短路算法的高效实现等关键技术,并将所得的优化结果以图形方式直观、形象地展示出来。本文讨论并实现了家政信息管理系统、最优化技术与可视化方法的有效集成,最终为提高家政服务管理效率和实现信息管理的规范化、电子化作以探讨。

关键词：家政信息管理系统数据库最短路径 dijkstra 算法 DIKB 算法可视化

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

动态规划算法正序实现及其改进

动态规划算法正序实现及其改进