旅游路线搜索
定义介绍
已完成工作
后期计划
定义介绍
旅游路线规划:
游客指定起点和终点,系统返回最优路线
旅游行程规划:
游客已选择景点,系统返回每天的行程
已完成工作
数据存储
行程规划算法
已完成工作( 数据存储)
Id会进行修改,初步的想法是
每一个省一个编号
( 数字),
每一个市一个编号( 车牌字母)
已完成工作( 行程规划算法)
已完成工作( 行程规划算法)
线型( 起终点不重合)
最小生成树, 然后再对奇数度点进行修改
圈型( 起终点重合)
先进行聚类, 将每天旅游的景点划分成不同的簇, 然后在每个
簇中利用二边逐次修正法, 求解最优哈密尔顿圈
已完成工作( 行程规划算法)
旅游路线推荐报告2 来自淘豆网www.taodocs.com转载请标明出处.