基于旅行费用约束的景点及路径动态规划研究

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:wyt_2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对在预算旅行费用范围内获取更高旅行价值体验的问题,建立旅行总费用与景点门票、交通食宿费用之间的数学模型。通过二分法及动态规划算法循环优化选择景点,以降低交通食宿费等辅助费用在总预算费用中的比例,让游客能够游览更多综合评价指数高的景点。算例证明该方法具有可行性,算法复杂性低,能够有效解决一类游览景点规划问题。
其他文献
繁例是高考作文用例方式之一,主要有写实式、情景式、新编式三种类型。就议论文而言,繁例仅以论据的形式呈现,需要经过高度概括提炼方可入文;就记叙文而言,繁例作为抒情言志
1996年是铜陵市历史上的重灾之年,但农业仍获得丰收。全市粮食总产量达到1.4亿公斤,为建市以来第二个高产年;油料1.6万吨,棉花7.99万担,比上年分别增长28.1%和58.3%,均创历史最
在利用PGEM-T载体克隆猪瘟病毒石门株E2基因中发现,E2基因以与lacZ相同方向插入时,重组质粒仍具有α互补作用,叶典型的蓝色菌落,而以与lacZ基因相反方向插入时,重组质粒无α互补作用,呈白色菌落,经E2蛋白
首先引入了粒子群算法(PSO)和其改进算法的简介,然后根据改进算法在Matlab中开发了PSO工具箱。最后以减速器为模型实例采用该算法实现了优化设计。
目的:探讨腹部按摩配合耳穴贴敷预防中风恢复期便秘的护理效果。方法:将90例中风恢复期患者随机分为试验组(45例)和对照组(45例),对照组给予常规护理,试验组则在常规护理基础上给予顺
山水游历之作作者历来以男性为主,女性鲜有作者。近代湖湘才女陈家庆的纪游诗词在其文集中占据重要位置,同时,山水游历也是助长女作家诗情的关键因素。其纪游诗词之内容特征
提出了一个寻求最佳旅游路线的分枝限界算法.该算法利用归约方法求出路线集合的花费下界,沿着具有最小下界的活结点继续扩展,生成一棵状态空间树,求出一条最佳旅游路线.该算
基于财务预警模型的原理,首先使用适当方法从公司众多指标中选出与预测财务危机相关性较高的指标,然后使用模型对这些指标形成预期,最后根据以后年度的业务指标对是否发生财
通过对220例老年人中胸位,下我腰位硬膜外麻醉的血压,心率,呼吸频率,血氧饱和度的变化进行监测和统计分析,总结出硬膜外麻醉对上述重要指标产生影响的规律,从而可提高老年患者硬膜外麻
<正>有老师认为,材料作文,不过是给学生提供一个写作的范围或角度,原材料用不用都可以,真的如此吗?其实,现在的材料作文中的材料如同"庐山",虽只有一个,但作者可思考的角度却