18 April 2024
Warsaw University of Technology
Europe/Warsaw timezone

Study of various applications of the A* algorithm in the context of overhead line routing.

Not scheduled
20m
SK 04 / SK 05 (Warsaw University of Technology)

SK 04 / SK 05

Warsaw University of Technology

Speaker

Maciej Bukalski

Description

The paper presents research on the usefulness of the A algorithm in the context of setting a route for an overhead power line. The algorithm was implemented in Python using the pyautocad library. The final result of the program is the marked route in a dwg file. The research examined how different ways of implementing the A algorithm and different heuristics affects its performance. The article also includes procedures to speed up the program's operation.

Author

Presentation materials

There are no materials yet.