摘要 |
一种最佳路径产生方法,执行于包含路口决定模组及最佳路口储存模组之导航系统。首先,取得地图资料、起始路口、及目的路口。计算起始路口之键值,包含总实际距离及估计距离。以起始路口作为目前路口。取得目前路口在地图资料上的相邻路口,计算各相邻路口之键值包含上述估计距离及上述总实际距离分别乘以第一比重及第二比重,第一比重大于第二比重。该路口决定模组记录各相邻路口,并输出该模组中最小键值之路口至该最佳路口储存模组,以输出路口为上述目前路口,重复上述动作直到输出目的路口。最后,从该最佳路口储存模组记录之路口中找出最佳路径。 |