Comparative analysis of selected path-planning approaches in large-scale multi-agent-based environments

作者：

Highlights：

• Experimental performance analysis of path-planning approaches is presented.

• Standard pathfinding, matrix-based, and pathfinding with learning are compared.

• Local and remote Open Street Map server approaches are analysed for performance.

• Experiments show statistically significant differences between the runtimes.

摘要

•Experimental performance analysis of path-planning approaches is presented.•Standard pathfinding, matrix-based, and pathfinding with learning are compared.•Local and remote Open Street Map server approaches are analysed for performance.•Experiments show statistically significant differences between the runtimes.

论文关键词：Path-planning,GIS data,Agent-based models,Economic models

论文评审过程：Received 9 August 2017, Revised 30 June 2018, Accepted 1 July 2018, Available online 10 July 2018, Version of Record 20 July 2018.

论文官网地址：https://doi.org/10.1016/j.eswa.2018.07.001