3 Clo3 C3 Plo7 Figure 3 Shows A Johor Sample Route Map With Segamat As The Start Node And Johor Bahru As The Goal 1 (186.17 KiB) Viewed 16 times
3 Clo3 C3 Plo7 Figure 3 Shows A Johor Sample Route Map With Segamat As The Start Node And Johor Bahru As The Goal 2 (53.26 KiB) Viewed 16 times
3. [CLO3, C3, PLO7] Figure 3 shows a Johor sample route map, with SEGAMAT as the START node and JOHOR BAHRU as the GOAL node. (START) Segamat Tangkak 61 31 Kota Tinggi Yong Peng Muar 31 102 Johor Bahru 32 Kulai 80 112 122 32 Kluang 36 85 52 Batu Pahat 43 Machap Simpang 36 (GOAL) Renggam Pontian Figure 3: Route Map Using A* algorithm search strategy, find the route from START node to GOAL node. Use the following cost functions. Following are the additional information, where • g(n) indicates cost of each move (the distance between each node as shown in Figure 3. • h(n) indicates the straight-line distance between two nodes. Refer Table 1 for the distances. You are required to provide the search tree for your solution and indicate the orders in which you expanded each node to reach the GOAL node. Finally, state the route that you would take along with the cost of the chosen route. Please provide the step by step solution. [15 marks]
Straight-line Distances to Johor Bahru (Table 1) Nodes Value of distances Value of distances Segamat 223 Tangkat 222 Yong Peng 166 Muar 192 Batu Pahat 165 Kluang 136 Machap 122 Simpang Renggam 111 Johor Bahru 0 Pontian 60 Kulai 32 Kota Tinggi 102 Nodes
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!