-
题名基于Dijkstra算法优化的城市交通路径分析
被引量：58
- 1
-
-
作者
吴红波
王英杰
杨肖肖
-
机构
陕西理工大学地理科学系
西北大学陕西省地表系统与环境承载力重点实验室
北京交通大学土木建筑工程学院
-
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2019年第4期116-121,130,共7页
-
基金
国家自然科学基金(41601067）
中国博士后科学基金(2017M611011)~~
-
文摘
为降低运输、时间和距离成本,需合理地规划城市车辆行驶线路.以汉中市主城区道路网络为例,考虑选线过程中道路风险阻强和路况因素,利用网络拓扑、地理编码和网络分析,基于Dijkstra算法优化对车辆行驶路线进行选择,并对最优路线进行分析与验证.结果表明:GIS网络分析与Dijkstra算法的有效集成不但可实现城市车辆行驶路线优化决策,而且Dijkstra算法优化能减少节点访问次数和时间复杂度.在行驶时间和距离约束条件下,限速、道路等级、路况信息是制约选线的主要因素,其图形化结果可以为驾驶员的驾车出行、交通管理部门决策提供技术支持和参考.
-
关键词
城市交通
地理信息系统
dijkstra算法
约束条件
路径分析
-
Keywords
urban traffic
geographic information system
dijkstra gorithm
constraint conditions
path analysis
-
分类号
U412
[交通运输工程—道路与铁道工程]
-
-
题名一种基于蚁群智能算法的航迹优化方法
被引量：5
- 2
-
-
作者
卢斌文
曲东才
杨晓龙
-
机构
海军航空工程学院控制工程系
-
出处
《科学技术与工程》
北大核心
2013年第2期398-401,407,共5页
-
文摘
航路规划是飞机地形回避系统的一个关键环节,是完成低空飞行任务的基础。针对飞机地形回避过程的航路规划技术进行研究,利用k均值算法对地形采样点进行聚类,建立地形障碍空间模型。运用狄克斯特拉算法进行初始航迹规划,然后利用蚁群智能算法对航迹进行优化,缩短整个航线的航程。通过仿真验证了方案的可行性和合理性。
-
关键词
地形回避
K均值聚类
狄克斯特拉算法
蚁群算法
-
Keywords
terrain avoidance k mean-value classification the dijkstra algorithm the ant colony al-gorithm
-
分类号
V249.122
[航空宇航科学与技术—飞行器设计]
-
-
题名多个海上风电场输电组网拓扑研究
被引量：10
- 3
-
-
作者
王长虹
刘天琪
李保宏
-
机构
四川大学电气信息学院
-
出处
《现代电力》
北大核心
2018年第5期56-61,共6页
-
文摘
多个海上风电场组网输电与陆地系统连接,可更好地实现海上风电场与大陆电网的协调对接。而输电组网的拓扑结构是其关键点之一。针对升压站和集控中心位置不确定,且升压站多条出线的情况,以最短交流海底电缆长度为优化目标,首先运用DFS(深度优先搜索法)和最短路径法形成初始方案,然后通过基于Dijkstra(迪杰斯特拉)算法的改进遗传算法进行拓扑优化。算例证明,该算法可自动生成多风电场输电组网的经济性最优拓扑方案,能够节省时间和人力,为未来多个风电场集群组网拓扑的自动生成提供有效的优化办法,对实际工程运用具有一定的指导意义。
-
关键词
海上风电
海上输电网
dijkstra(迪杰斯特拉)算法
最优拓扑方案
-
Keywords
offshore wind
offshore power grid
dijkstra al-gorithm
optimal topology scheme
-
分类号
TM711
[电气工程—电力系统及自动化]
-
