A route planning for oil sample transportation based on improved A* algorithm

Yingjun Sang, Xianyan Chen, Quanyu Chen, Jinglei Tao, Yuanyuan Fan · 2023

Read A route planning for oil sample transportation based on improved A* algorithm by Yingjun Sang, Xianyan Chen, Quanyu Chen, Jinglei Tao, Yuanyuan Fan (2023) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/pmc-10716135.txt.

Description

Yingjun Sang and colleagues plan routes for oil sample transportation using an improved version of the A-star pathfinding algorithm. Their 2023 study fixes sharp turns, weak direction guidance, and excessive computed nodes in the classic method.

Their directional search variant adds an angle constraint to the evaluation function, converting sharp turns into obtuse angles for smoother paths. An enhanced distance function strengthens guidance toward the target, shrinking the search space and planning time. Redundant path nodes are removed for a more concise route. An improved step-size adjustment further trims node counts and boosts efficiency. Simulation experiments compared the new algorithm against the traditional one on route quality.

Catalog record

CREATORYingjun Sang, Xianyan Chen, Quanyu Chen, Jinglei Tao, Yuanyuan Fan
YEAR2023
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44 KB
VERSION1.0
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEEurope PMC

Source: https://europepmc.org/articles/PMC10716135

Browse the full library · About the Tower of Babel