论文部分内容阅读
针对我国城市交通道路实际情况，提出一种新的基于邻接矩阵的交通路径搜索算法，算法利用邻接矩阵的特点及其相乘原理，在n阶A^n-矩阵中找出交通中的“途径线路”，结合道路上网络节点的相关权值，计算得出一条最佳交通路径。通过算法分析和仿真实验，结果表明，算法运行效率高，设计简单，实用性强。
一种新的城市交通路径搜索算法
【摘 要】
：
针对我国城市交通道路实际情况，提出一种新的基于邻接矩阵的交通路径搜索算法，算法利用邻接矩阵的特点及其相乘原理，在n阶A^n-矩阵中找出交通中的“途径线路”，结合道路上网络节
【机 构】
：
宁德师范学院计算机与信息工程系,山东大学数学与系统科学学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2012年34期
【基金项目】
：
福建省自然科学基金项目（No.2009J01294,No.2011J01357）,宁德师范学院服务海西项目（No.2010H2020,No.2010H313）.
其他文献
针对分布式工作流系统授权管理的动态性、统一性和自治性的特点,将RBAC的授权管理思想和TBAC的动态访问机制结合起来,提出了支持工作流组合和动态授权控制的可组合授权模型。
利用计算机高级语言快速实现Gabor变换算法的软件并不多,实现Gabor逆变换算法的软件还是空白。因此,对基于Visual C＋＋实现一维离散Gabor变换算法的软件进行了研究。该软件采用
为改善现有钢管混凝土不耐腐蚀以及FRP约束钢管混凝土施工复杂的缺点,提出一种新型组合构件：FRP-钢夹层复合管混凝土.为探究其受力性能,进行了FRP-钢夹层复合管混凝土柱式桥墩
【正】 华安县“九山—水田”,是我省发展用材林基地县,是九龙江北溪上游重要的水源涵养林区。解放后,华安县人民积极发展林业生产,使森林面积不断扩大,由解放初三十四万一千
1 临床资料1．1 病例选择入选全部病例均由头颅CT或MRI诊断报告为急性大脑半球梗塞133例和脑干梗塞47例，患者除有中风偏瘫语言不利外，均有吞咽障碍，但神志清楚能配合检查和训练，并
针对基本灰狼算法易陷入局部最优、未考虑个体自身经验等问题,本文提出一种基于Tent映射的混合灰狼优化算法(grey wolf optimization algorithm based on particle swarm opt
在对多配送中心粮食车辆调度问题进行直观描述的基础上，建立了该问题的数学模型。并在国内外研究现状的基础上，提出了一个混合蚁群算法来求解多配送中心车辆调度问题，设计了蚂蚁
分析了智能群体的决策机制，发现在智能群体决策过程中，个体粒子参与决策的权利根据个体的优劣程度是不同的，提出了在量子粒子群优化（QPSO）算法中引入缗陆权重算子进一步提高QPSO算
研究了运用EM算法对树状模型参数辨识的方法,针对树状模型结构特性提出了一种矩阵形式的EM算法。在原有算法的基础上,由一系列矩阵分别描述出原始模型的全部信息,以矩阵运算