基于贪心算法的黄山景区旅游路线优化设计

来源 :现代商贸工业 | 被引量 : 0次 | 上传用户:loongzhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
黄山景区景点众多且许多知名景点分布过于分散、彼此间相距较远,使得很多游客没有办法在有限的时间内游览完期望的景点。因此根据游客个性化选择为其推荐一条满意度最高的路线尤为重要。本文考虑游客的景点偏好、金钱预算和精力等约束条件,建立了基于游客满意度最大化的旅游路线优化模型,引入两点之间的高程、直线距离和路程量化游客的精力,根据年龄和性别赋予不同的初始精力,并赋予金钱和精力在不同线路的影响权重。利用贪心算法求解,在最优条件下,根据不同的初始数据,可以得到基于游客个性化选择为基础,游客满意度最大的最优路线,从而可解
其他文献
Uniscan B820采用超薄CCD技术,使扫描仪的厚度降低到6cm,而重量只有22公斤。B820配带有1PCS×35mm尺寸的TMA透扫适配器和A4尺寸的正、负片夹,可对图片的正负底片直接扫描,轻
偿债能力强弱是企业是否能健康长期发展的关键所在,反映企业一段时期内财务状况的质量。无论是企业管理者、股东还是债权人,都十分关注偿债能力情况。因而,偿债能力分析在整
随着汽车行业的整体利润降低,外资零部件巨头企业合资进驻,我国汽车零部件行业进入了一个更为激烈的竞争环境。国内企业相对于外资巨头在生产运营上都有较大的差距,过程消耗
分析员工心理援助计划(EAP)与党群管理工作的相通点,提出将员工心理援助计划(EAP)应用于党群管理工作的思路。研究结论旨在拓宽党群管理工作的视角,为国有企业党群管理工作与
现代社会信息和科技等领域快速发展,劳动市场下对大学生“技能”要求也越来越高,博雅教育面临着发展的挑战。学生和家长开始质疑博雅教育的价值,甚至开始进行博雅教育和专业
本文通过综合利用太阳能、风能、空气能等可再生能源,示范推广节能照明、直流供电、储能、电能替代及智慧楼宇等新型节能技术,为探索用户侧多能流的动态平衡与优化调度提供可行的解决方案。
一种能有效地控制实缫生丝纤度的试验方法朱文惠(江苏丝绸无锡缫一有限责任公司)_缫丝车间的纤度管理,是车间技术管理的重点。纤度管理对自动缫丝来说,即平均粒数,中一心粒数及允许
CDMA450被叫停,政府对SCDMA的支持更加明朗。一时间,SCDMA似乎成为成就普遍服务的不二之选。用自主研发的技术实现“村村通”的确是一件让国人感觉“与有荣焉”的事情,但让SCDMA
要发挥创业者在经济发展中的主导作用,大学生必然是“大众创业、万众创新”的主力军。创业意向是预测创业行为的最佳指标。政府、学校、企业、家庭等主体所提供的创业教育是