## 4 Experimental Results and Analysis
### Experimental Result
#### 4.2.4 Sensitivity Analysis of Algorithm to Users  
To prove that the proposed method can facilitate personalized scenic route planning, three different users (i.e., different preferences for POI types) were selected, and experiments conducted on three benchmark algorithms and the proposed algorithm many times. The results are shown in Table 3 (the experiment was conducted on the Xi'an road network dataset, and the departure time \(t_{0}=9:00\)). The table shows that for three different users, the route planned by the fastest algorithm is exactly the same because the fastest algorithm looks only for the fastest path between two given points, regardless of other conditions of the path. In contrast, the improved GA can plan different driving routes for different users. The reason for this is that here user preference information in the process of POI scenic  
Figure 12: Comparison of scenic score under different urgencies. (a) Xi’an; (b) Wuhan.  
Figure 13: Comparison of algorithm running time under different urgencies. (a) Xi’an; (b) Wuhan.  
score calculation is introduced, that is, users with different preferences can obtain different reward values when visiting a POI, thus ensuring that an edge with more POIs preferred by the user is more easily found during a path search. Compared with the MA and the traditional GA, the improved GA makes greater improvements to the scenic score of the path, and the running time is the shortest.  
The starting point \(O(Xiangzi\)_Temple_), the ending point \(D(Zhongshan\ Gate)\), \(urgency=0.2\), and \(t_{0}=9.00\) are set here. The preferences of the selected three users are, respectively, \(P(u1)\):(_historical sites_, _cultural venues_, _characteristic buildings_), \(P(u2)\):(_religion_, _natural scenery_, _characteristic buildings_), and \(P(u3)\):(_cultural venues_, _natural scenery_, _red revolution_). The visualized results of the path data obtained from the experiment are shown in Figure 14a-c, respectively (the dark blue text in the figure describes the POI names that are close to the path and meet the user's preferences). In Figure 14a, user u1 can see the \"Zhuque Gate\", \"Shaanxi Provincial Local Records Museum\", \"Drum Tower\", \"Bell Tower\", \"Shaanxi Art Museum\", \"Xincheng Theater\", and \"Yongxing Square\" along the way. Among them, the \"Zhuque Gate\", \"Bell Tower\", and \"Drum Tower\" are historical sites and characteristic buildings, and the \"Shaanxi Provincial Local Records Museum\", \"Shaanxi Art Museum\", \"Xincheng Theater\", and \"Yongxing Square\" are cultural venues. These POIs not only improve the quality of path scenery but also make user u1's travel more fun.  
In Figure 14b, user u2 passes through the \"Baoqing Temple Tower\", \"Wolong Zen Temple\", \"Nancheng Mosque\", \"Jiefang Road Mosque\", and \"Jianguo Lane Mosque\" along the way. These POIs have religious, scenic, characteristic buildings, and other characteristics, which are in line with user u2's interests and preferences.  
In Figure 14c, user u3 passes through the \"Xi'an Academy of Arts and Sciences Campus\", \"Pine Garden\", \"Guayuan\", \"Xi'an Stele Forest Museum\", \"Museum of Mass Art\", and \"Xi'an Incident Memorial Hall\" along the way. The \"Pine Garden\" is rich in vegetation, clean in environment, and adjacent to the moat and ancient city wall. The \"Pomegranate Garden\" displays the cultural characteristics of the \"Silk Road\". While exhibiting Xi'an's culture, it has also become a \"city complex\" integrating culture, tourism, commerce, and life.