《表1 起始点到各顶点最短路径遍历表》
通过上述线路定制模块,用户可以很好的对一次游玩做出快速的线路规划。考虑到用户在游玩途中可能因为某些不可抗拒的原因无法正常按定制的线路进行观光,需要临时变更目的地。该模块的设计就是为了解决这一问题。该功能可以为用户进行精准定位查找,使游客很好地了解距离自身最近的一些重要场所。例如出口、洗手间、购物商店或紧急避难所等。获取这些信息会让游客面对突发事件有更充分的准备,在个性化定制的同时,又不局限在规定路线中,该功能的实现极大提高了游客自主性,解决了从一个顶点到任意顶点的最短路径[8]问题。功能算法采用的是斯特拉算法(Dijkstra)[6],思路简述为从定义的一个起始点出发,首先遍历连接起始点的所有点找到最短的一个顶点保存进数组中,把刚才寻到的最短顶点作为中转再次查找是否能遍历到更短的一个顶点,如果有就更新距离,把这个点也保存到数组中,循环如上操作,直到遍历完所有顶点,算法结束。这样就把所有的点找遍之后存下了起点到其他所有点的最短距离。将一个景区的景点(或重要场所)设为A、B、C、D、E五个顶点,绘制这些点的无向带权图如图2所示,以A点为初始顶点,遍历过程如表1所示。
图表编号 | XD00137384700 严禁用于非法目的 |
---|---|
绘制时间 | 2020.03.01 |
作者 | 林成哲、任培花、马永 |
绘制单位 | 山西大同大学计算机与网络工程学院、山西大同大学计算机与网络工程学院、山西大同大学计算机与网络工程学院 |
更多格式 | 高清、无水印(增值服务) |