SA*：一种多线程路径规划算法

孙经纬, 孙广中, 詹石岩, 毛睿, 周英华

SA*: A Multi-thread Path Routing Algorithm

SUN Jingwei,SUN Guangzhong,ZHAN Shiyan,MAO Rui,ZHOU Yinghua

表1 数据集的基本信息

Tab. 1 Basic information of dataset used in experiment

数据名 结点数 边数 USA 23 947 347 58 333 344 W 6 262 104 15 248 146 E 3 598 623 8 778 114 CAL 1 890 815 4 657 742 NE 1 524 453 3 897 636 NW 1 207 945 2 840 208