主办:陕西省汽车工程学会
ISSN 1671-7988  CN 61-1394/TH
创刊:1976年

汽车实用技术 ›› 2024, Vol. 49 ›› Issue (6): 124-130.DOI: 10.16638/j.cnki.1671-7988.2024.006.023

• 设计研究 • 上一篇    

基于 A*算法的汽车总线拓扑图自动绘制设计

郑生文,卢利宁,李志文   

  1. 湖南湖大艾盛汽车技术开发有限公司
  • 发布日期:2024-03-27
  • 通讯作者: 郑生文
  • 作者简介:郑生文(1984-),男,高级工程师,研究方向为工业软件开发、智能制造、汽车总布置,E-mail:1868495 5967@163.com。

Automatic Drawing Design of Automobile Bus Topology Diagram Based on A* Algorithm

ZHENG Shengwen, LU Lining, LI Zhiwen   

  1. Asin Auto R&D Company Limited
  • Published:2024-03-27
  • Contact: ZHENG Shengwen

摘要: 为了适应现代汽车通信系统日益复杂化的需求,消除汽车总线拓扑图因人工绘制带来 的出错隐患,提升研发效率,文章提出了一种基于 A*算法的汽车总线拓扑图的自动绘制设计 方案。首先,文章提炼出实际工程项目中拓扑图绘制所需要素,随后梳理拓扑图自动绘制流 程,最后使用 A*算法优化节点与网段间连线过程。基于某车实际通信系统,同传统人工绘制 比较,验证了本设计可在保证清晰、美观、准确的同时,显著提高汽车总线拓扑图的绘制效 率。

关键词: 汽车总线;拓扑图绘制;A*算法;软件设计

Abstract: To adapt to the increasingly complex requirements of modern automobile communication systems, eliminate the hidden dangers of errors caused by manual drawing of automobile bus topology diagram, and improve research and development efficiency, this paper proposes an automatic drawing design scheme of automobile bus topology diagram based on A*algorithm. Firstly, this paper extracts the elements needed for topological graph drawing in actual engineering projects, then combs the automatic drawing process of topological graph, and finally uses A* algorithm to optimize the connection process between nodes and network segments. Based on the actual communication system of a car, compared with the traditional manual drawing, it is verified that this design can significantly improve the drawing efficiency of the automobile bus topology while ensuring clear, beautiful and accurate.

Key words: Automobile bus; Topology diagram drawing; A* algorithm; Software development