期刊文献+
共找到190篇文章
< 1 2 10 >
每页显示 20 50 100
The Shortest Path Analysis Based on Road Network 被引量:1
1
作者 Chaozheng DU 《Asian Agricultural Research》 2017年第6期98-100,共3页
Rational planning of agricultural product transport route from initial node to destination node can effectively reduce the cost price of agricultural products,and the calculation of shortest path between any two point... Rational planning of agricultural product transport route from initial node to destination node can effectively reduce the cost price of agricultural products,and the calculation of shortest path between any two points also affects people’s daily travel.Taking Heze Railway Station to Heze College for example,with remote sensing image data as the base map,we conduct vectorization and topological analysis on roads in the target area.With Dijkstra as theoretical basis of shortest path algorithm,we use ArcG IS network analysis method to build road network,and calculate the planning program of the shortest distance path,the shortest path by driving and the shortest path by walking. 展开更多
关键词 shortest path Dijkstra’s algorithm Road network model Network analysis
下载PDF
Comparison of two different methods for determining flow direction in catchment hydrological modeling
2
作者 Guang-ju ZHAO Jun-feng GAO +1 位作者 Peng TIAN Kun TIAN 《Water Science and Engineering》 EI CAS 2009年第4期1-15,共15页
Digital elevation models (DEMs) are widely used to define the flow direction in distributed hydrological models for simulation of streamflow. In recent decades, numerous methods for flow direction determination have... Digital elevation models (DEMs) are widely used to define the flow direction in distributed hydrological models for simulation of streamflow. In recent decades, numerous methods for flow direction determination have been applied successfully to mountainous regions. Nevertheless, some problems still exist when those methods are used for flat or gently sloped areas The present study reviews the conventional methods of determining flow direction for such landscapes and analyzes the problems of these methods. Two different methods of determining flow direction are discussed and were applied to the Xitiaoxi Catchment, located in the Taihu Basin in southern China, which has both mountainous and flat terrain. Both the agree method and the shortest path method use drainage networks derived from a remote sensing image to determine the correct location of the stream. The results indicate that the agree method provides a better fit with the DEM for the hilly region than the shortest path method. For the flat region where the flow has been diverted and rerouted by land managers, both methods require observation of the drainage network to determine the flow direction. In order to clarify the applicability of the two methods, both are employed in catchment hydrological models conceptually based on the Xinanjiang model and implemented with PCRaster. The simulation results show that both methods can be successfully applied in hydrological modeling. There are no evident differences in the modeled discharge when using the two methods at different spatial scales. 展开更多
关键词 DEM flow direction determination agree method shortest path method hydrological modeling Taihu Basin
下载PDF
Torsional Models of Two-ply Yarn
3
作者 蔡家辉 石济民 +1 位作者 卢明德 G.A.Carnaby 《Journal of China Textile University(English Edition)》 EI CAS 1998年第1期31-37,共7页
In this paper,the vector equation of a generaliseddoubly wound helix was derived.Treloar’s pliedyarn geometry could be obtained as a special case ofthe generalised doubly wound helix.The shortest fi-bre length around... In this paper,the vector equation of a generaliseddoubly wound helix was derived.Treloar’s pliedyarn geometry could be obtained as a special case ofthe generalised doubly wound helix.The shortest fi-bre length around the surface of a helical tube(formed by fibre helices)was determined by apply-ing variational principles.The fibre length as calcu-lated by using Treloar’s geometry was compared in-directly with the shortest possible fibre length at dif-ferent levels of yarn deformation when some of Tre-loar’s rigid geometrical constraints were relaxed.Anew idea based on non-concentric circles was intro-duced to approximate the fibre helix movement in atwo-ply yarn.A torsional model of two-ply yarnwas developed and the theoretical predictions werecompared with some preliminary experimental re-sults. 展开更多
关键词 Two-ply YARN YARN modelling doubly wound HELIX shortest path jammed region FIBRE radial MOVEMENT FIBRE lateral MOVEMENT inter-ply compres-sion FIBRE tensile energy torsional property
全文增补中
时变交通拥挤和需求随机的移动设施运营优化
4
作者 龚华天 杨晓光 《交通运输工程与信息学报》 2024年第2期147-162,共16页
为了优化移动设施(Mobile Facility,MF)的运营,在充分考虑时变交通状况和用户需求随机性的基础上,构建了一个两阶段随机规划模型,以期为决策者提供有力的工具。在第一阶段,模型针对MF的数量、时刻表和路径进行决策;第二阶段则聚焦于用... 为了优化移动设施(Mobile Facility,MF)的运营,在充分考虑时变交通状况和用户需求随机性的基础上,构建了一个两阶段随机规划模型,以期为决策者提供有力的工具。在第一阶段,模型针对MF的数量、时刻表和路径进行决策;第二阶段则聚焦于用户需求的分配和未满足服务量的确定。在求解此模型的过程中,本研究结合了时间依赖最短路径算法与L-shaped算法。在解决MF的移动路径和用户到达服务点的时间依赖最短路径问题时,将时变路段行驶速度离散化为分段函数,使得路段行驶时间成为连续分段线性函数,并且满足网络先进先出的原则,从而可以修改现有最短路径算法高效求解时间依赖最短路径。在L-shaped算法中,视一阶段模型为主问题,二阶段模型为子问题。首先通过求解主问题获得一阶段的决策变量,然后利用这些变量求解子问题,为主问题生成最优割。通过主、子问题的迭代交互,实现了对模型全局最优解的收敛,同时,通过加入有效不等式,使得算法能够快速收敛。在上海市嘉定区COVID-19核酸检测服务的MF实例中,对所提出的模型和算法进行了实证研究。结果表明:多割L-shaped算法结合有效不等式显著提升求解效率;同时,随着用户需求分布情况数量的增加,完美信息期望值和随机解价值均显著增加,这强调了在决策过程中获取准确信息和考虑时变交通状况与需求随机性的重要性。 展开更多
关键词 城市交通 移动设施 时变交通拥挤 需求随机 随机模型 时间依赖最短路径 L-shaped算法 有效不等式
下载PDF
特征标记下大型室内空间疏散最优路径三维虚拟搜索模型
5
作者 郑善良 《沈阳工程学院学报(自然科学版)》 2024年第1期62-67,共6页
为保证火灾情况下,大型室内空间受困人员可以及时获取最佳的空间疏散路径,研究特征标记下大型室内空间疏散最优路径三维虚拟搜索模型。利用三维激光扫描技术获取大型室内建筑的点云数据,标记、提取点云数据特征信息,构建大型室内空间三... 为保证火灾情况下,大型室内空间受困人员可以及时获取最佳的空间疏散路径,研究特征标记下大型室内空间疏散最优路径三维虚拟搜索模型。利用三维激光扫描技术获取大型室内建筑的点云数据,标记、提取点云数据特征信息,构建大型室内空间三维模型;以建筑的建设空间数据为依据,生成大型室内疏散路径模型;构建疏散最优路径虚拟搜索目标函数,采用改进麻雀搜索算法进行求解,获取最优路径。测试结果表明:应用所提出的模型后,疏散路径长度为52.9 m,路径拐点数量为10个,达到出口的时间为11.5 s,可以有效搜索最优的疏散路径。 展开更多
关键词 特征标记 大型室内空间 疏散最优路径 三维虚拟搜索 路径模型 路径最短
下载PDF
基于GIS和RS技术的木材运输线路优化研究——以吉林省汪清林区为例 被引量:14
6
作者 张淑芬 邢艳秋 +1 位作者 吴红波 王月秋 《森林工程》 2011年第2期48-51,60,共5页
林业运输线路优化是林业物流和林业企业木材生产流程中重要部分。以吉林省汪清林区为研究区,基于网络最短路径模型和GIS、RS技术以及伐区、集材和运材等环节约束条件,构建伐区运输线路优化模型,确定伐区木材运输最优线路,并对选取的运... 林业运输线路优化是林业物流和林业企业木材生产流程中重要部分。以吉林省汪清林区为研究区,基于网络最短路径模型和GIS、RS技术以及伐区、集材和运材等环节约束条件,构建伐区运输线路优化模型,确定伐区木材运输最优线路,并对选取的运输线路进行综合实证分析。 展开更多
关键词 GIS 木材 RS 运输线路 最短路径模型
下载PDF
结点有约束的交通网络最短路径模型 被引量:9
7
作者 李引珍 何瑞春 郭耀煌 《运筹与管理》 CSCD 2005年第4期40-43,共4页
结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网... 结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网络模型,可用任一传统高效的算法求其最短路径,从根本上降低了问题的复杂性,为很好地解决交通、通信等领域中的此类问题提供了有益的方法。 展开更多
关键词 运筹学 交通网络 最短路径 网络模型 算法
下载PDF
城市交通时间最短路径计算模型及应用仿真 被引量:7
8
作者 李晓东 王东 +1 位作者 曾凡智 陈俊健 《计算机仿真》 CSCD 北大核心 2014年第1期172-175,223,共5页
研究道路状态信息和路口固定延迟模型优化问题,城市交通时间最短路径(T'DSP)是统计意义上的最优路径,对个体车辆而言并非最优,主要原因在于没有考虑车辆通行与交通信号的时空相位关系。通过对上述关系的研究,提出了基于交通信号的... 研究道路状态信息和路口固定延迟模型优化问题,城市交通时间最短路径(T'DSP)是统计意义上的最优路径,对个体车辆而言并非最优,主要原因在于没有考虑车辆通行与交通信号的时空相位关系。通过对上述关系的研究,提出了基于交通信号的路口延迟和时间最短路径(TLBSP)的计算模型及改进Dijkstra算法,适用于现有主要交通网络和交通规则,能实现交通信号控制下各车最短时间路径的计算。实验结果表明,TLBSP算法的时间最短路径优于距离最短路径算法和固定延时的TDSP算法,改进算法可应用于城市交通导航,能促使车辆在空间上合理分布,有利于缓解城市交通拥堵。 展开更多
关键词 时间最短路径 路口延迟模型 时间最短路径计算模型
下载PDF
基于发明问题解决理论的客户协同产品创新设计方法 被引量:10
9
作者 杨育 杨洁 +2 位作者 王小磊 梁宗雁 梁学栋 《计算机集成制造系统》 EI CSCD 北大核心 2010年第1期8-16,共9页
为提高产品创新效率,提出了基于发明问题解决理论的客户协同产品创新设计方法。定义了客户知识生命周期和客户知识产品化的概念,建立了面向客户知识利用的协同产品创新框架。对所提出的基于发明问题解决理论的客户协同创新方法进行了研... 为提高产品创新效率,提出了基于发明问题解决理论的客户协同产品创新设计方法。定义了客户知识生命周期和客户知识产品化的概念,建立了面向客户知识利用的协同产品创新框架。对所提出的基于发明问题解决理论的客户协同创新方法进行了研究。最后,建立了基于发明问题解决理论的客户协同创新设计原型系统,并以摩托车车架的创新设计过程为例讨论了所提方法的正确性和有效性。 展开更多
关键词 发明问题解决理论 客户知识 产品设计 描述转换 语义模型 最短路径法
下载PDF
基于缓存技术的路网最短路径查询 被引量:3
10
作者 李晓华 王士猛 +1 位作者 杨晓春 于戈 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第2期199-203,共5页
分析了目前基于缓存进行路网上最短路径查询常用方法的不足,提出一种支持路网最短路径查询的缓存管理方法.该方法在缓存有限的情况下,有效地选择那些不同但能满足更多查询请求的最短路径,将其放入缓存.提出了缓存代价模型,并设计了缓存... 分析了目前基于缓存进行路网上最短路径查询常用方法的不足,提出一种支持路网最短路径查询的缓存管理方法.该方法在缓存有限的情况下,有效地选择那些不同但能满足更多查询请求的最短路径,将其放入缓存.提出了缓存代价模型,并设计了缓存构造算法.最后采用真实数据集进行性能分析.实验测试显示,本文提出的方法比现有方法具有更高的缓存命中率,平均执行效率优于现有的处理技术. 展开更多
关键词 最短路径 缓存 代价模型 路网 命中率
下载PDF
基于Grid网格划分的改进路网最短路径查询 被引量:2
11
作者 李晓华 王士猛 +1 位作者 杨晓春 于戈 《小型微型计算机系统》 CSCD 北大核心 2014年第9期1937-1942,共6页
最短路径查询作为图数据库管理的一项重要课题在近些年来受到国内外学者的广泛关注.在现实应用中有效地利用缓存进行路网上最短路径查询成为一个重要的研究问题,而现有方法在缓存有限的条件下均不能高效地响应用户查询请求.针对上述问... 最短路径查询作为图数据库管理的一项重要课题在近些年来受到国内外学者的广泛关注.在现实应用中有效地利用缓存进行路网上最短路径查询成为一个重要的研究问题,而现有方法在缓存有限的条件下均不能高效地响应用户查询请求.针对上述问题本文提出了一种有效的用于支持路网最短路径查询的缓存代价模型,设计了缓存构造算法,进而高效的选择那些不同且能满足更多查询请求的最短路径放入缓存.基于此模型,利用Grid对大图进行划分,提高了查询效率,节省了辅助的存储空间和查询处理代价.最后采用真实数据集进行性能分析,实验结果显示本文提出的方法更有效. 展开更多
关键词 路网 最短路径 缓存 代价模型 划分
下载PDF
基于矿井地理网络模型的最短路径改进算法 被引量:4
12
作者 侯运炳 夏兴 +1 位作者 闫旭 秦志强 《煤炭科学技术》 CAS 北大核心 2011年第2期103-105,共3页
针对利用传统地理网络分析方法解决矿井生产系统中相关网络问题存在的模型存储矩阵所需容量大、不便描述矿井地理元素以及分析处理效率低等缺点,提出链-边-节点联合结构矿井地理网络模型。链-边-节点联合结构模型是对节点-弧段模型的改... 针对利用传统地理网络分析方法解决矿井生产系统中相关网络问题存在的模型存储矩阵所需容量大、不便描述矿井地理元素以及分析处理效率低等缺点,提出链-边-节点联合结构矿井地理网络模型。链-边-节点联合结构模型是对节点-弧段模型的改进,其增加了链-边模型和链-节点模型,使之便于描述矿井地理元素与结构及提高查询速度。基于链-边-节点联合结构矿井地理网络模型的数据结构,提出了最短路径的改进算法。结果表明,该算法具有适应矿井地理网络特点,运算效率高的优点。 展开更多
关键词 矿井 地理网络 数据模型 最短路径算法
下载PDF
基于公交网络模型的最优出行路径选择的研究 被引量:45
13
作者 翁敏 毋河海 +1 位作者 杜清运 蔡忠亮 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2004年第6期500-503,共4页
在讨论公交网络特性的基础上 ,基于结点 弧段 有向线描述了公交网络的数据组织 ,研究综合换乘次数及距离因素的出行路径选择模型 。
关键词 最短路径 公交网络 出行路径选择模型 最少换乘
下载PDF
车辆导航动态路径规划的研究进展 被引量:15
14
作者 葛艳 王健 +1 位作者 孟友新 江峰 《公路交通科技》 CAS CSCD 北大核心 2010年第11期113-117,共5页
针对车辆智能导航系统中的交通网络模型、路径规划算法以及交通流预测这三个主要方面的研究现状进行了较为详细的分析。首先着重描述了基于图论的交通路网模型的构建方法;其次分析了Dijkstra算法、Floyd算法、A*算法等经典路径规划算法... 针对车辆智能导航系统中的交通网络模型、路径规划算法以及交通流预测这三个主要方面的研究现状进行了较为详细的分析。首先着重描述了基于图论的交通路网模型的构建方法;其次分析了Dijkstra算法、Floyd算法、A*算法等经典路径规划算法的性能及研究方向;然后详细介绍了交通流预测方法的研究进展;最后对车辆导航动态路径规划的未来研究方向做了展望。 展开更多
关键词 交通工程 车辆导航 路径规划 交通路网模型 最短路径算法 交通流预测
下载PDF
有约束的随机最短路问题模型及算法 被引量:7
15
作者 何方国 齐欢 范琼 《武汉理工大学学报(交通科学与工程版)》 2008年第6期1125-1128,共4页
针对不确定网络,研究具有随机参数的最短路径问题,采用随机数表示路径权值的不确定性,建立有约束的期望最短路模型.基于随机模拟方法,设计了一种融合退火技术的遗传算法,引入退火机制处理有约束的优化问题.在进化过程中,动态调节对不可... 针对不确定网络,研究具有随机参数的最短路径问题,采用随机数表示路径权值的不确定性,建立有约束的期望最短路模型.基于随机模拟方法,设计了一种融合退火技术的遗传算法,引入退火机制处理有约束的优化问题.在进化过程中,动态调节对不可行解的惩罚力度,使不可行解逐步被淘汰出去,最后收敛到问题的全局最优解.给出的数值实例验证了该算法的有效性. 展开更多
关键词 期望值模型 最短路径 遗传算法 不确定网络
下载PDF
综合运输体系下快捷货运网络流量分配优化模型及算法 被引量:24
16
作者 王保华 何世伟 +1 位作者 宋瑞 申永生 《铁道学报》 EI CAS CSCD 北大核心 2009年第2期12-16,共5页
研究综合运输体系下快捷货运网络流量分配优化问题。基于服务水平的概念构建综合运输体系下的快捷货运网络,网络中包含运输方式、服务水平各不相同的多种运输服务。给出一种求解联弧权重均为正值的有向网络中任意两点间k短路的Double-sw... 研究综合运输体系下快捷货运网络流量分配优化问题。基于服务水平的概念构建综合运输体系下的快捷货运网络,网络中包含运输方式、服务水平各不相同的多种运输服务。给出一种求解联弧权重均为正值的有向网络中任意两点间k短路的Double-sweep算法,并对通过联弧时间为随机变量的情况进行讨论,该算法以VisualC++语言实现。以网络中两点间k短路作为可选径路集,构建快捷货运网络流量分配优化模型,模型在满足需求服务水平的前提下以成本最小化为目标,且考虑了交通运输系统的外部影响。模型可采用Lingo 8.0进行求解。若干算例表明,给出的模型及算法可以用于求解实际规模的问题。 展开更多
关键词 综合运输 快捷货运 流量分配优化 k短路
下载PDF
曲面上任意两点的近似最短路径算法研究 被引量:5
17
作者 余晓容 杨晓东 申长雨 《中国图象图形学报》 CSCD 北大核心 2005年第7期900-904,共5页
为了提高曲面上任意两点间近似最短路径的计算效率,提出了求解曲面上任意两点间近似最短路径的算法,该算法首先利用三角形网格模型表示曲面,并形成相应的带权图结构,然后采用FSPA(快速最短路径法)动态计算带权图上两点的最短路径,再通... 为了提高曲面上任意两点间近似最短路径的计算效率,提出了求解曲面上任意两点间近似最短路径的算法,该算法首先利用三角形网格模型表示曲面,并形成相应的带权图结构,然后采用FSPA(快速最短路径法)动态计算带权图上两点的最短路径,再通过迭代细分最短路径周围的三角形网格上的边,最后由这些边构造新的子图来不断逼近曲面上两点间的最短路径。为验证该算法效果,还给出了该算法两个应用实例。应用结果表明,该算法效率高,容易实现,并可用网格尺寸和细分参数γ来控制近似精度。 展开更多
关键词 曲面 三角形网格模型 最短路径
下载PDF
城市道路网络交通特性仿真模型及最短路径算法 被引量:13
18
作者 张国强 晏克非 《交通运输工程学报》 EI CSCD 2002年第3期60-62,80,共4页
就城市道路网系统宏观仿真中存在的问题进行研究 ,提出了更符合城市道路网系统实际特性的仿真模型。该模型对城市道路网交通特性空间分布的方向性差异及交叉口延误进行了抽象 。
关键词 交通特性 城市道路网络 交通仿真模型 最短路径算法
下载PDF
PC机群环境下最短路径并行算法的研究 被引量:9
19
作者 谭国真 隋春丽 《小型微型计算机系统》 CSCD 北大核心 2001年第11期1302-1304,共3页
本文在 PC机群环境下 ,研究了最短路径并行算法 .在非循环图网络模型和强连通随机网络模型上对算法的加速比和并行效率进行了实验研究 ,讨论了在
关键词 最短路径并行算法 PC机群 计算机网络 网络互连
下载PDF
基于最短路径查询的城市公交网络拓扑建模研究 被引量:33
20
作者 陆忠 钱翔东 张登荣 《遥感信息》 CSCD 2002年第1期11-14,46,共5页
最短路径分析是地理信息系统 (GIS)中网络分析的一项重要功能 ,等价于图论中的节点间求解最短路径问题。对地理网络进行地理分析和建模 ,以实现最短路径搜索已经有大量论文讨论 ,但是专门针对城市公交网络的建模和路径寻优 ,则少鲜有研... 最短路径分析是地理信息系统 (GIS)中网络分析的一项重要功能 ,等价于图论中的节点间求解最短路径问题。对地理网络进行地理分析和建模 ,以实现最短路径搜索已经有大量论文讨论 ,但是专门针对城市公交网络的建模和路径寻优 ,则少鲜有研究 ,而且已有的一些网络模型也不能直接应用到公交网络寻优中。本文应用图论理论 ,讨论公共交通网络的拓扑建模 。 展开更多
关键词 GIS网络建模 地理信息系统 GIS 最短路径查询 城市 公交网络拓扑建模
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部