基于Dijkstra算法的拉萨市旅游公共交通线路规划

摘要

为充分利用拉萨市具有民族特色的旅游文化资源,打造世界第三极旅游产业品牌,该文为拉萨市设计了一条旅游公交线路。该文使用美景度(Scenic Beauty Estimation,简称SBE)评价法对拉萨市市区的相关道路进行美景度评价,并根据美景度评价得到的各道路美景度值的高低对道路进行筛选。同时挑选出了7个旅游景点,并结合Dijkstra算法以及通过美景度评价法筛选出美景度较高的道路,最终形成一条较能保证旅客乘车体验的拉萨市旅游公交环线。