期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于狄杰斯特拉算法的蔬菜种植和配送最优化 被引量：1
1
作者 姜思源 曹春玲 +2 位作者 孟超 浦东 王凯琪 《长春理工大学学报（自然科学版）》 2017年第3期130-133,共4页
采用狄杰斯特拉(Dijkstra)最优化理论,对城市周边的蔬菜种植和配送建立数学模型,在考虑增加蔬菜种植量同时各蔬菜销售点的短缺量一律不超过需求量的30%的情况下,实现了总短缺补偿和运费补贴最少。对"菜篮子工程"具有一定的指... 采用狄杰斯特拉(Dijkstra)最优化理论,对城市周边的蔬菜种植和配送建立数学模型,在考虑增加蔬菜种植量同时各蔬菜销售点的短缺量一律不超过需求量的30%的情况下,实现了总短缺补偿和运费补贴最少。对"菜篮子工程"具有一定的指导意义和应用价值。 展开更多
关键词 狄杰斯特拉算法 菜篮子工程 蔬菜配送方案
在线阅读 下载PDF
车辆行驶最优路径优化算法设计 被引量：10
2
作者 樊月珍 江发潮 毛恩荣 《计算机工程与设计》 CSCD 北大核心 2007年第23期5758-5761,共4页
针对实际交通路网的特点,对道路网络模型、路网数据库的结构建设、最优路径优化算法等问题进行了研究。建立了体现城市道路交通的方向性及交叉口延误和限制的新城市路网模型,该模型利用交叉口、路段等基本构成要素描述道路网络,利用节... 针对实际交通路网的特点,对道路网络模型、路网数据库的结构建设、最优路径优化算法等问题进行了研究。建立了体现城市道路交通的方向性及交叉口延误和限制的新城市路网模型,该模型利用交叉口、路段等基本构成要素描述道路网络,利用节点——弧段联合结构描述路段特性,再用图论中的有向图思想将路网抽象成数学模型描述;基于经典高效的狄杰斯特拉(Dijkstra)算法,设计了一种可应用于实际道路网络中的最优路径算法——改进的狄杰斯特拉算法,采用该算法可求解带有转向延误和限制的最优路径问题。 展开更多
关键词 最优路径 路网模型 狄杰斯特拉算法 优化
在线阅读 下载PDF
基于回溯法的Dijkstra算法改进及仿真 被引量：10
3
作者 王防修 周康 《计算机仿真》 CSCD 北大核心 2013年第11期352-355,共4页
针对求有权图中任意两个顶点间的所有最短路径问题,提出了Dijkstra算法的改进。改进算法以加权图的邻接矩阵为基础,首先求出从一个顶点到其它各顶点的最短路径长度向量,然后由邻接矩阵和最短路径长度向量构造标识矩阵,最后用回溯法搜索... 针对求有权图中任意两个顶点间的所有最短路径问题,提出了Dijkstra算法的改进。改进算法以加权图的邻接矩阵为基础,首先求出从一个顶点到其它各顶点的最短路径长度向量,然后由邻接矩阵和最短路径长度向量构造标识矩阵,最后用回溯法搜索标识矩阵得到从始点到其它各顶点的所有最短路径。改进算法具有使用范围广、计算规模小、计算过程简化、计算机易于实现等优点。改进算法的核心是用回溯法求解所有最短路径的运算,提出了从终点到始点的回溯求解问题,并且给出了求解任意两个顶点间的所有最短路径的快速算法。改进算法充分利用了标识矩阵所提供的路径信息经过回溯搜索得到两个顶点间的所有最短路径。仿真结果表明,改进算法对于求图中任意两个顶点间的所有最短路径行之有效。 展开更多
关键词 最短路径 狄杰斯特拉算法 标识矩阵 回溯法 所有最短路径
在线阅读 下载PDF
基于Dijkstras算法的主题公园游览路径规划研究 被引量：2
4
作者 刘小玲 《数字技术与应用》 2018年第9期96-97,共2页
在主题公园竞争越来越激烈的今天,研究游客行为,并基于游客行为为游客提供一种适合游客游览的路径十分必要。本文分析了狄杰斯特拉算法,该算法非常适合在主题公园中应用,但由于主题公园游乐设施的特殊性,非到达即能游览的特性,将狄杰斯... 在主题公园竞争越来越激烈的今天,研究游客行为,并基于游客行为为游客提供一种适合游客游览的路径十分必要。本文分析了狄杰斯特拉算法,该算法非常适合在主题公园中应用,但由于主题公园游乐设施的特殊性,非到达即能游览的特性,将狄杰斯特拉算法进行了预处理,将等待时间问题转化为节点本身的距离问题,再通过狄杰斯特拉算法,计算在旅游旺季游客需要在游乐设施前等待时的路径选择问题。 展开更多
关键词 狄杰斯特拉算法 主题公园 路径选择 DIJKSTRA
在线阅读 下载PDF
基于栅格法的虚拟人快速路径规划 被引量：8
5
作者 刘一松 魏宁 孙亚民 《计算机工程与设计》 CSCD 北大核心 2008年第5期1229-1230,1267,共3页
在栅格中使用经典的Dijkstra算法进行路径规划有计算量大、规划时间长、进行扩展判断的节点个数多等缺点。栅格的组织结构决定了栅格中最短路径的特性——组成最短路径的各线段间的最小夹角为90°。根据栅格及最短路径的特性,提出... 在栅格中使用经典的Dijkstra算法进行路径规划有计算量大、规划时间长、进行扩展判断的节点个数多等缺点。栅格的组织结构决定了栅格中最短路径的特性——组成最短路径的各线段间的最小夹角为90°。根据栅格及最短路径的特性,提出了一种在栅格中使用Dijkstra算法规划路径时减少扩展节点的个数,进而缩短规划时间、降低计算代价的算法,并将其用于虚拟人的路径规划。实验验证了算法的可行性和有效性。 展开更多
关键词 路径规划 狄杰斯特拉算法 栅格法 虚拟人 虚拟环境
在线阅读 下载PDF
城市交通最优路径规划仿真研究 被引量：3
6
作者 刘智琦 李春贵 《计算机仿真》 CSCD 北大核心 2011年第7期349-352,共4页
研究城市交通最优路径规划问题,由于城市交通网复杂,增加了规划的难度,传统的最优路径规划算法没有考虑城市道路网络中的交通限制问题,更忽略了车辆在道路交叉口转向延误的时间,不符合城市交通的实际情况。为了解决上述问题,首先建立了... 研究城市交通最优路径规划问题,由于城市交通网复杂,增加了规划的难度,传统的最优路径规划算法没有考虑城市道路网络中的交通限制问题,更忽略了车辆在道路交叉口转向延误的时间,不符合城市交通的实际情况。为了解决上述问题,首先建立了一个城市路网交通模型。然后运用线性规划方法建立最优路径规划问题的线性规划模型。最后采用桶排序算法对狄杰斯特拉算法进行优化,得到一个新的最优路径规划算法,对线性规划模型进行求解。仿真结果证明,利用算法搜索得到的最优路径更加符合实际的路网情况,为设计提供了理论依据。 展开更多
关键词 最优路径规划 路网交通模型 线性规划 狄杰斯特拉算法 桶排序算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部