近年来,随着大众生活水平的不断提高、私家车的广泛普及,城镇居民选择在闲暇时间驾车前往城市近郊度假旅行的需求日益旺盛,游客可根据自身个性需求自主选择旅游目的地,还可根据道路交通状态和景点客流信息灵活选择交通行驶路线和景点游览顺序,如何利用道路和景点实时信息动态选取最优旅游路径避免出行拥堵和景点排队成为近郊旅游的首要问题。本文提出了基于出行距离最短和出行时间最优的城市近郊动态旅游路径选择方法,对于提高游客旅行舒适度和减少游客出行延误具有重要意义。首先,为了描述游客的整个旅游出行过程,本文根据城市近郊旅游的时间和空间范围,分析了城市近郊旅游的出行特征以及出行路径的影响因素,将旅游景点和交通道路等旅游路径元素抽象为了一个完整的线性结构,用于描述整个旅游过程的时空关系。其次,针对出行距离最短的旅游路径问题,利用Dijkstra算法对两景点间的最短路径进行了求解,并根据两两景点之间的最短路径的长度,借用旅行商问题的求解思路,通过遗传算法不断从所有游览顺序的组合中寻找出了出行距离最短旅游路径的游览顺序。对从起点出发回到起点和临时更改景点两种情况下出行距离最短的景点游览顺序进行了优化,结合两景点间的最短路径,得到了出行距离最短路径。最后,对于出行时间优化的旅游动态路径问题,根据历史数据对不同时段的道路行程时间和景点游览时间进行了预测,利用基于时间窗的搜索机制,动态搜索了两景点间的行程时间最短路径。由于任意一种游览顺序都可以利用基于时间窗的搜索机制计算出行时间,故通过遗传算法不断从所有游览顺序的组合中寻找出了出行时间最短旅游路径的游览顺序。对从起点出发回到起点、临时更改景点和规定午餐地点三种情况下出行时间最短的景点游览顺序进行了优化,结合两景点间的行程时间最短路径,得到了出行时间最短路径。经过实例验证,本文提出的动态路径选择方法与静态路径选择方法相比更有优势。