Looking for Visual Best Path in the Graph of Communication Network

Abstract

Abstract: In the graph of communication network, vertexes indicate cities, and edges indicate the highw ays between cities.It is important for communication to find out the shortest path from one vertex to another.There are many algorithms for looking for the shortest path.But, they just give out the vertex sequences of the shortest path.In this paper, we shall show how to give the visual shortest path.This shall be helpful for automobiles guiding.

Key words: communication network, the shortest path, visual, algorithm

摘要： 在交通网络图中,解决最短路径问题已有许多成功的算法,一般只以文字形式给出最短路径长度和路径上的顶点,很不直观.笔者研究了以图形方式表示最短路径的方法,以便对汽车行驶有更好的导向作用.

关键词: 交通网络, 最短路径, 可视化, 算法

Zhou Jianli, Tan Bin, He Xiaohong. Looking for Visual Best Path in the Graph of Communication Network[J]. Journal of Chongqing Jiaotong University(Natural Science), 1997, 16(3): 111-116.

周建丽, 谭兵, 何晓红. 在交通网络图上实现可视化路径查找[J]. 重庆交通大学学报（自然科学版）, 1997, 16(3): 111-116.

[1]	BAO Xueying, LI Fengxia, YANG Minmin, CAO Taiyao, LI Longbin. Carbon-Constrained Multi-objective Collaborative Optimization in Railway Bridge Construction [J]. Journal of Chongqing Jiaotong University(Natural Science), 2026, 45(4): 45-53.
[2]	JIAO Liudan, WANG Yijie, HUO Xiaosen, WU Liu. Carbon Emission Prediction of Traffic in the Upper Yangtze River Based on Lasso-GWO-RF Model [J]. Journal of Chongqing Jiaotong University(Natural Science), 2026, 45(4): 54-60.
[3]	ZHENG Jianhua, GAO Yunfei. Ramp Merging Strategy Based on Rule-Guided Multi-agent Reinforcement Learning [J]. Journal of Chongqing Jiaotong University(Natural Science), 2026, 45(4): 69-80.
[4]	ZHANG Yifan，WANG Hongxin，LI Bingchao，LI Haifeng. Collaborative Optimization of Stand Allocation and Towing Scheduling Based on Priority Sequence [J]. Journal of Chongqing Jiaotong University(Natural Science), 2026, 45(4): 107-116.
[5]	BAO Xueying1, SUN Hang1, WEN Keyu2, RAN Mowen2, XIONG Honghui3. Carbon Emission Prediction and Influencing Factors of Railway Tunnel Lining Construction Based on Feature Engineering-XGBoost [J]. Journal of Chongqing Jiaotong University(Natural Science), 2026, 45(3): 48-56.
[6]	XU Tao1,2, REN Qiliang1, LI Jinyan3, LIN Wei1. Road State Recognition Clustering Algorithm Based on Improved Particle Swarm Optimization and K-means [J]. Journal of Chongqing Jiaotong University(Natural Science), 2026, 45(2): 47-56.
[7]	MA Qinglu1, WU Feifei1, WU Yuechuan1, ZHANG Li1, ZHANG Geng2. Audio-Visual FusionDetection Method of Traffic Volume Based on Cross-Modal Multi-head Attention Mechanism [J]. Journal of Chongqing Jiaotong University(Natural Science), 2026, 45(1): 95-94.
[8]	YANG Xiaohua, WANG Yong, GOU Mengyuan, LUO Siyu, ZHU Li. Vehicle Routing Problem in Reverse Logistics Based on Dynamic Demand and Resource Sharing [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(9): 74-83.
[9]	LIU Yunfei1, LI Shuang1, MA Jianxiao2. Mobile ViT Network Road Defect Detection Model Integrating Multi-task Learning [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(9): 84-92.
[10]	ZHAO Yuelin，GAO Xiangyu. Ship Signal Lights Detection and Identification Based on Optimized Background Subtraction Method [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(8): 42-49.
[11]	LI Hang， ZHANG Xiaona. Task Assignment and Trajectory Planning of Pharmaceutical Logistics UAV with A* Algorithm [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(8): 83-89.
[12]	CHEN Danyong1, WANG Yuliang1, ZENG Fenghong1, WU Chengxi2. Port Cargo Throughput Forecasting Based on CPSO Algorithm Improved GM-Markov Model [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(8): 108-115.
[13]	WU Huawei1,2, LI Lang1,2, LI Zhi1,2, ZENG Yunyun3, PENG Jianping3. Multi-field Coupled Noise Optimization for Wheel Hub Motors Incorporating ICOA and PSM [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 23-32.
[14]	GU Runping, LI Rui. Route Network Based on Strict Hub Improvement [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 110-117.
[15]	XU Xinquan1, HU Yuanjiao2, WENG Yuhan3, HE Weijie1. Road surface texture is a key factor affecting the skid resistance performance. To further study its influence mechanism and to solve the problem of limited accuracy of traditional prediction methods under multi-feature data conditions, a pavement skid resistance performance assessment model based on the fusion of Bayesian optimization algorithm (BOA) and extreme gradient boosting (XGBoost) was proposed. Firstly, specimens phalt mixtures of different gradation types were prepared. Friction data and 3D texture data of the specimen surface were respectively obtained by using a pendulum friction meter and a 3D laser scanning device. Secondly, the height, the wavelength and shape parameters were extracted to describe the texture structure, and the texture feature importance analysis was carried out to clarify the factors that significantly affected the skid resistance. Then, the optimal key parameters were improved by introducing of the model BOA-XGBoost and the prediction model of skid resistance performance was established. The research results show that compared with the comparative models, the proposed model has higher accuracy, with a correlation coefficient R2 of 0.890 6, which is 25.2%, 13.0%, and 15.1% higher than those of the comparative models, respectively. The proposed model can effectively correlate texture features with pavement skid resistance performance. [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(6): 35-44.

Looking for Visual Best Path in the Graph of Communication Network

在交通网络图上实现可视化路径查找

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics