检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

城市公交系统的最优路径搜索算法

河北科技师范学院学报 2015年第2期29卷 66-69页

作者：邓竞伟西北民族大学数学与计算机科学学院甘肃兰州730124

在分析城市公交系统特点的基础上,利用改进的最短路径算法对此问题进行阐述和分析,描述了Dijkstra算法和改进的最短路径算法,并将改进的算法应用于城市公交系统中,最后用一个简单的例子进行验证。结果表明,在搜索效率上改进后的算法比Di... 详细信息

在分析城市公交系统特点的基础上,利用改进的最短路径算法对此问题进行阐述和分析,描述了Dijkstra算法和改进的最短路径算法,并将改进的算法应用于城市公交系统中,最后用一个简单的例子进行验证。结果表明,在搜索效率上改进后的算法比Dijkstra算法好。

关键词： Dijkstra算法城市公交网络最优路径

无线传感器网络中基于移动sink最优路径的数据收集策略

在线全文

学校读者我要写书评

暂无评论

四川兵工学报 2015年第1期36卷 118-121页

作者：刘林锋郭平赵娟李宁后勤工程学院后勤信息系重庆401311 后勤工程学院训练部重庆401311

针对无线传感器网络中节点能量受限,传统的数据收集方法需要节点将数据经过多跳转发出去,部分节点由于转发其他节点的数据而使能量快速耗尽。提出了一种在无线传感器网络中引入移动sink,并让其沿着规划好的最优路径移动从而进行数据收... 详细信息

针对无线传感器网络中节点能量受限,传统的数据收集方法需要节点将数据经过多跳转发出去,部分节点由于转发其他节点的数据而使能量快速耗尽。提出了一种在无线传感器网络中引入移动sink,并让其沿着规划好的最优路径移动从而进行数据收集的策略DCST。DCST利用蚁群算法寻找出连接所有簇头的最优路径,使移动sink沿着此路径移动并进行数据收集。仿真结果表明,相比传统的Leach算法,DCST能更好地扩张网络的循环轮数,节省整个网络的能耗。

关键词：最优路径移动sink 无线传感器网络数据收集

在线全文

学校读者我要写书评

暂无评论

公交网络最优路径组件设计新思维

测绘通报 2006年第5期 63-66,76页

作者：廖楚江杜清运蔡忠亮吴小芳中国科学院遥感应用研究所遥感科学国家重点实验室北京100101 武汉大学资源与环境科学学院湖北武汉430079

以STL和COM为技术支撑,提出基于最少换乘次数的公交网络最优路径求解模式,即在寻求最优路径的乘车方案时,不再是从求取最短路径开始,而是以寻求最少换乘次数的方案为初衷,在此基础上再来寻求最短和最优。这一思路可拓展传统的在最短基... 详细信息

以STL和COM为技术支撑,提出基于最少换乘次数的公交网络最优路径求解模式,即在寻求最优路径的乘车方案时,不再是从求取最短路径开始,而是以寻求最少换乘次数的方案为初衷,在此基础上再来寻求最短和最优。这一思路可拓展传统的在最短基础上再求最优的单一模式,改善电子地图公交网络查询功能的实现。

关键词：最优路径公交双层网络 COM STL

在线全文

学校读者我要写书评

暂无评论

带多约束条件的最优路径选择算法研究

计算机应用 2008年第5期28卷 1101-1103,1110页

作者：邹永贵魏来重庆邮电大学移通学院重庆400065

传统的启发式算法把NP完全问题转化成一个能够在多项式时间内求解的P问题,却不能保证每次都得到最优路径。利用拉格朗日松弛法把该问题转换成一个P问题,利用次梯度算法来确定最优解,在降低算法时间复杂度的同时提高最优路径查找的成功... 详细信息

传统的启发式算法把NP完全问题转化成一个能够在多项式时间内求解的P问题,却不能保证每次都得到最优路径。利用拉格朗日松弛法把该问题转换成一个P问题,利用次梯度算法来确定最优解,在降低算法时间复杂度的同时提高最优路径查找的成功率。通过实验和分析,该算法的有效性得到了验证,可以应用在地理信息系统和通信网络中。

关键词：拉格朗日松弛多权值图最优路径多约束条件

基于最优路径策略方法快速计算字符串编辑距离

在线全文

学校读者我要写书评

暂无评论

成都信息工程学院学报 2014年第6期29卷 616-624页

作者：王远超安俊秀程芃森王鹏成都信息工程学院软件工程学院四川成都610225

传统编辑距离算法采用动态规划方法用一个维度大小分别为源字符串长度和目标字符串长度的二维数组保存计算过程中求得编辑距离值。这种传统求解方式在时间效率和空间效率上开销较大,限制了编辑距离算法在长字符串中地应用。针对传统方... 详细信息

传统编辑距离算法采用动态规划方法用一个维度大小分别为源字符串长度和目标字符串长度的二维数组保存计算过程中求得编辑距离值。这种传统求解方式在时间效率和空间效率上开销较大,限制了编辑距离算法在长字符串中地应用。针对传统方法存在的问题,经深入研究编辑距离的求解过程,发现在某个关键区域内存在一条最优路径,通过确定最优路径所在关键区域可以快速地求解两字符串之间的编辑距离值。实验表明,方法在计算两字符串之间的编辑距离与传统方法相比可以降低问题的求解规模,提高算法的时间效率和空间效率。所描述的方法同样适用于图论中使用动态规划方法求解一般问题地应用,比如最优分配问题和背包问题等。

关键词：计算机软件与理论大数据技术编辑距离相似度最优路径关键区域动态规划

基于改进遗传算法的城市交通动态最优路径求解

在线全文

学校读者我要写书评

暂无评论

计算机工程与应用 2007年第30期43卷 245-248页

作者：孙霞黄席樾杨祖元向长城重庆大学自动化学院重庆400030

针对传统遗传算法在交通诱导系统中求解最优路径问题中存在早熟收敛,易陷入局部极值点以及求得的最优路径缺乏实时性的问题,在模型中加入了实时交通信息,引入了一种新的带染色体交叉控制策略的改进遗传算法,配合单点交叉算子,消除了传... 详细信息

针对传统遗传算法在交通诱导系统中求解最优路径问题中存在早熟收敛,易陷入局部极值点以及求得的最优路径缺乏实时性的问题,在模型中加入了实时交通信息,引入了一种新的带染色体交叉控制策略的改进遗传算法,配合单点交叉算子,消除了传统遗传算法中早熟收敛的不足,并使所求最优路径更加贴近实时的交通状态,切实达到诱导目的,提高整体路网的运行效率。

关键词：遗传算法动态交通诱导最优路径交叉控制策略

在线全文

学校读者我要写书评

暂无评论

具有交通限制约束的道路网络最优路径算法

公路交通科技 2002年第4期19卷 82-84页

作者：邹旭东郑四发班学钢连小珉清华大学汽车工程系汽车安全与节能国家重点实验室北京100084

在路网中选择并按最优路径行驶 ,有利于提高交通效率。实际道路网络中交通限制信息的存在导致最优寻路的复杂性。本文先对具有动态的交通堵塞限制信息及静态禁止通行限制信息的实际交通路网进行描述 ,然后在对Dijkstra算法以及实际交通... 详细信息

在路网中选择并按最优路径行驶 ,有利于提高交通效率。实际道路网络中交通限制信息的存在导致最优寻路的复杂性。本文先对具有动态的交通堵塞限制信息及静态禁止通行限制信息的实际交通路网进行描述 ,然后在对Dijkstra算法以及实际交通限制信息进行分析的基础上 ,提出一种考虑静态和动态交通限制信息的最优路径规划算法。应用表明。

关键词：车辆导航道路网络最优路径 Dijkstra算法

在线全文

学校读者我要写书评

暂无评论

基于冲突检查模型的机器人避障的最优路径

西安工程大学学报 2014年第3期28卷 311-315页

作者：何改平西安外事学院工学院陕西西安710077 西安电子科技大学数学与统计学院陕西西安710071

通过建立冲突检查模型,研究机器人从区域中一点到另一点的避障最优路径问题.以机器人由出发点到达目标点和由出发点经过途中的若干目标点到达最终目标点两种情形进行分析,通过冲突检查模型得到机器人在限定区域中行走的可能路径,并对其... 详细信息

通过建立冲突检查模型,研究机器人从区域中一点到另一点的避障最优路径问题.以机器人由出发点到达目标点和由出发点经过途中的若干目标点到达最终目标点两种情形进行分析,通过冲突检查模型得到机器人在限定区域中行走的可能路径,并对其进一步优化,结合MATALAB仿真计算工具,实例计算得到了机器人最优移动路径及时间.

关键词：最优路径冲突检查线圆结构解析几何最优化模型

在线全文

学校读者我要写书评

暂无评论

抢渡长江最优路径的讨论

数学的实践与认识 2005年第7期35卷 136-140页

作者：孔敏姚天行南京大学数学系南京210093

给出了2003年全国大学生数学建模竞赛D题的一种求解方法.运用拉格朗日乘数法与变分法建立了水速变化时最优路径适合的方程.特别针对问题4,当水流速度线性变化时,导出了求解最优解的函数方程.

关键词：长江最优路径数学建模运动偏角拉格朗日乘数法变分原理