期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于贪婪算法的旅游路线优化问题 被引量:3
1
作者 滕泉 沈景凤 +1 位作者 徐斌 王玮玮 《电子科技》 2017年第9期142-145,共4页
针对目前国内旅游线路的设计多偏向于从景区特色出发,而较少从旅行时间和路径入手的问题,利用贪婪算法设计数学模型。在旅行者不多于15天的旅行约束条件下,对国内201个5A风景区进行聚类分块,将201个景区简化为31个省市。算得从西安市出... 针对目前国内旅游线路的设计多偏向于从景区特色出发,而较少从旅行时间和路径入手的问题,利用贪婪算法设计数学模型。在旅行者不多于15天的旅行约束条件下,对国内201个5A风景区进行聚类分块,将201个景区简化为31个省市。算得从西安市出发到各省市的旅行时间并得到21条符合要求的旅行路线。将相关结果以更直观的图像形式展现,为旅行路线的设计研究提供了参考。 展开更多
关键词 旅游线路 最优化问题 贪婪算法 约束条件
下载PDF
面向全自动控制交通系统的车辆调度算法 被引量:4
2
作者 李爽 杨明 +1 位作者 王春香 王冰 《上海交通大学学报》 EI CAS CSCD 北大核心 2017年第2期174-179,共6页
结合遗传算法和贪婪算法的优点,提出了聚类贪婪遗传算法,构建了一个全自动控制交通系统的仿真系统;针对遗传算法、贪婪算法和聚类贪婪遗传算法分别进行实验,并比较其实验结果.结果表明:当系统趋于稳定时,聚类贪婪遗传算法能够提高叫车... 结合遗传算法和贪婪算法的优点,提出了聚类贪婪遗传算法,构建了一个全自动控制交通系统的仿真系统;针对遗传算法、贪婪算法和聚类贪婪遗传算法分别进行实验,并比较其实验结果.结果表明:当系统趋于稳定时,聚类贪婪遗传算法能够提高叫车请求的平均响应时间,从而避免叫车请求饿死的情况;聚类贪婪遗传算法可用于全自动控制交通系统车辆的调度. 展开更多
关键词 车辆 调度 全自动控制交通系统 贪婪遗传算法 仿真系统
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部