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
| CREATOR | Yingjun Sang, Xianyan Chen, Quanyu Chen, Jinglei Tao, Yuanyuan Fan |
|---|---|
| YEAR | 2023 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44 KB |
| VERSION | 1.0 |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |