面向LarKC-ITS的单源最短路径算法优化策略

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (15): 44-47.

面向LarKC-ITS的单源最短路径算法优化策略

杨健，付雅丹，韩京宇，叶真璋

南京邮电大学计算机学院，南京 210023

出版日期:2013-08-01 发布日期:2013-07-31

Optimized strategies for shortest path algorithm based on LarKC-ITS

YANG Jian, FU Yadan, HAN Jingyu, YE Zhenzhang

School of Computer Science & Technology, Nanjing University of Posts & Telecommunications, Nanjing 210023, China

Online:2013-08-01 Published:2013-07-31

摘要/Abstract

摘要： 高性能选路解决方案对智能交通系统（ITS）效率至关重要，基于LarKC（语义万维网开源项目）提出了一种ITS设计方案，使得ITS可以利用移动互联网提供的海量、实时、群智的信息，而这种新的设计思路对选路算法提出了新的要求。对实际交通场景属性进行抽象，并通过实验表明该系统具有良好的选路性能，为智能交通的实现提供了新的思路。

关键词: 智能交通系统, 移动互联网, 大规模知识加速器, Dijkstra算法

Abstract: A high-performance solution to Intelligent Transportation System（ITS） is of vital importance. It proposes a new type of ITS which is based on LarKC. As a result, this new ITS can provide large amounts of information which is real-time and belongs to large-scale intelligent devices. At the same time, it needs a new and practical routing algorithm to apply to the new system. It abstracts attributes which exist in real-time transportation scene. Through experiments, it finds that the created system has high performance in routing, which provides a new idea in realizing ITS.

Key words: intelligent transportation system, mobile Internet, Large Knowledge Collider（LarKC）, Dijkstra

杨健，付雅丹，韩京宇，叶真璋. 面向LarKC-ITS的单源最短路径算法优化策略[J]. 计算机工程与应用, 2013, 49(15): 44-47.

YANG Jian, FU Yadan, HAN Jingyu, YE Zhenzhang. Optimized strategies for shortest path algorithm based on LarKC-ITS[J]. Computer Engineering and Applications, 2013, 49(15): 44-47.

[1]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[2]	王秀丽，周鹏，侯静楠，王仕俊，林霞. 面向变电站机器人巡检路径规划中的算法研究[J]. 计算机工程与应用, 2021, 57(14): 245-250.
[3]	叶颖诗，魏福义，蔡贤资. 基于并行计算的快速Dijkstra算法研究[J]. 计算机工程与应用, 2020, 56(6): 58-65.
[4]	谢博宇，李茂青，岳丽丽，陈启香. 无人机-智能车队协同路径实时规划研究[J]. 计算机工程与应用, 2020, 56(20): 20-27.
[5]	李彤伟，王庆荣. 路网交通流在时空分析背景下的预测研究[J]. 计算机工程与应用, 2020, 56(17): 258-265.
[6]	王钰，郭兰英，程鑫. 结合深度学习的短时车流量预测优化方法[J]. 计算机工程与应用, 2020, 56(16): 211-217.
[7]	董跃华，周永新. 过必经结点集的选择性排序算法[J]. 计算机工程与应用, 2017, 53(20): 43-49.
[8]	章宜玉，杨清. 基于模糊层次算法的移动互联网安全态势评估研究[J]. 计算机工程与应用, 2016, 52(24): 107-111.
[9]	李彦1，张洪博2，石莲英3. 基于SIFT特征匹配的车牌识别方法[J]. 计算机工程与应用, 2016, 52(12): 194-200.
[10]	吕金秋1，游晓明1，刘升2. 机器人全局路径规划的混合蚁群系统算法[J]. 计算机工程与应用, 2016, 52(11): 38-43.
[11]	黄书力，胡大裟，蒋玉明. 经过指定的中间节点集的最短路径算法[J]. 计算机工程与应用, 2015, 51(11): 41-46.
[12]	钱红昇1，葛文锋1，钟鸣2，葛铭1. 基于分层的改进[A*]算法在路径规划中的应用[J]. 计算机工程与应用, 2014, 50(7): 225-229.
[13]	刘宇1，2，3，4，赵怀慈1，3，4，花海洋1，3，4. 飞行试验航路规划方法研究与实现[J]. 计算机工程与应用, 2013, 49(21): 262-265.
[14]	祁长红1，郁芸2，韩新焕2. Dijkstra算法在蛋白质序列比对中的研究[J]. 计算机工程与应用, 2012, 48(24): 122-126.
[15]	张帅，李凤荣，林振华，王营冠. 时延受限能耗均衡的无线传感网数据采集树[J]. 计算机工程与应用, 2011, 47(9): 12-15.