问题的提出
基于定向问题的扩展,提出旅游出行规划问题,它是从出行者的现实的需要开始,总体对每天的出行时间限制、各个景点的游玩时间和行程时间,而且会为安排每一天的旅程中休息的地方和吃饭的地方,然后得出旅客的最佳出行路线
模型算法
TTDP 模型的决策变量可以用如下表示:
TTDP = ( J,C,H,V,D,PTM,Time,Tmax,F)
数学模型:
max ∑ vn = vi Py
Lunch ∈[early,∞]
min Y ( ( X,Range,Y) ) ( Y ∈ ( C ∪ H) )
∑ vn=( viptm+ viTime) ≤ TimeM
合理路线的生成
遗传算法进行路径优化
系统设计
flask框架实现后端 HTML,bootstrap,JavaScript负责前端界面 调用百度地图API服务实现地图和定位,和风天气API实现天气预报和生活指数