基于K-means++的无线传感网能量高效分簇协议

针对传统无线传感网的分层路由算法中存在着分簇不均匀、簇首数量不固定、簇首位置不合理、节点的可扩展性不足以及数据传输方式比较单一的问题,提出一种无线传感网能量高效分簇协议.该协议在簇的建立阶段基于K-means++聚类算法进行分簇并采用S_Dbw聚类评价指标挑选其最优分簇,在簇的建立阶段,从每个簇中选取簇内剩余能量最高的节点作为簇首;在数据传输阶段,基于节点间的通信代价使用Dijkstra算法来寻找每个簇首到汇聚节点的最优路径.仿真结果表明:该协议可降低节点与汇聚节点之间数据传输的能耗,延长传感网的生命周期,并且在整个网络能量处于较低水平时也可以较好的覆盖整个监测区域.     

基于多目标的Dijkstra算法的配送中心路线优化的研究

本文主要利用Dijkstra（迪杰思特拉）算法,将配送中心的三个主要的业务目标,即距离、时间和费用进行整合,建立可实现多目标的模型,使配送中心在线路优化的同时考虑多个因素,实现多种目标。Dijkstra拓展算法还可以进一步拓展,企业可以根据需要在三个目标的基础上进行增减。这种综合考虑多种目标的算法对于实现配送中心线路优化具有现实意义。     

基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法

针对STEP-NC(standard for the exchange of product data， STEP ; STEP-compliant numerical control，STEP-NC)复杂型腔的刀具路径生成问题，本文提出了一种基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法.在该方法中，首先根据走刀行距和基本元素的等距偏置，生成STEP-NC复杂型腔封闭等距环.然后，基于图论得到封闭等距环的赋权有向图.最后，利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性.     

突发事件等复杂情形下的交通路径选择问题

交通网络的快速发展带来了复杂的路径选择问题,现实世界的多变性更增加了其复杂性,比如2003年4月北京突如其来的非典疫情就增加了出行者在路径选择方面的难度.现借助最短路和相异路算法,通过对道路网络基本信息的修正和对相异度计算的改进,使产生的最优路径和相异路径更符合出行者的参考要求,有较好的实用性.     

基于GIS方法的公路客运枢纽选址分析

城市公路客运枢纽的科学选址已成为城市总体规划和交通规划中不容忽视的重要环节，基于GIS分析方法，在考虑选址规划区域内存在地理阻断和路网运输服务水平的情况下，对一般的连续型选址模型进行修正，得到非连续型的阻抗函数，并通过成本费用最小化模拟分析客运枢纽的最优选址。     

一类度约束最小生成树问题的Dijkstra算法

度约束最小生成树问题是网络设计和优化中的一个NP难题。结合该问题的特征,基于Dijkstra算法的基本思想,提出了一种求解网络G关于指定节点的最大度最小生成树的新算法。该算法在保证指定节点最大度的前提下,每次通过选取剩余边中权最小的边加入当前网络,最终得到网络G关于指定节点的最大度最小生成树。同时对算法的复杂度进行了分析。最后通过与其他算法的仿真比较和算例,表明了新算法的有效性。     

考虑成本约束的复杂RFID网络线路仿真规划

运用仿真优化方法对复杂RFID网络设施间铺设线路整体规划问题进行了研究。规划目标是在RFID网络设施位置给定的前提下最小化线路铺设成本,通过分析RFID系统设施间的约束规则,将成本最小化问题转化为求网络中特定节点间的综合路径最短问题,构建了相应仿真规划数学模型,并利用改进Dijkstra算法对其进行辅助求解。仿真实验结果表明,通过线路仿真规划后的铺设成本明显减少,这为科学实施RFID系统提供了正确决策。     

公交网络最优路径选择算法研究

公交乘客出行路径的选择是公共交通信息查询的重要内容.依据公交线路网络的特点以及公交路径选择的需要构造了公交线路网络的数学模型,在Dijkstra算法的基础上综合考虑乘客出行的乘车习惯、线路距离、换乘次数和乘车费用等因素,并考虑了多种不同的换乘方式和不同的线路类型对选路的影响,设计并验证了能够满足多种出行特点的路径选择算法.     

经典Dijkstra算法及其改进的分析比较

本文对经典Dijkstra算法进行了介绍并分析其优劣，针对其存储量大和计算量大的缺陷，列举了两种改进算法的算法思想和实现步骤。     

一种新的大规模网络最短路径的近似算法

平均最短路径长度是复杂网络的一个重要特性,但是对于大规模网络的平均最短路径长度的计算是困难的.在最近的一次对中国教育网的研究中.建立了一个有2 354 934个网页和26 816 209个链接的网络.要想计算该网络的平均最短路径长度,无论是传统的Floyd、Dijkstra算法,还是基于MPI的并行算法,在现有的计算机资源下都难以实现.提出了二级网络的概念,并基于此给出了一种针对中国教育网的新算法,使得在可以接受的时间内完成平均最短路径的近似计算,经试算效果令人满意,说明这种方法对于计算大规模网络的平均最短路径是有效的.