针对在预算旅行费用范围内获取更高旅行价值体验的问题,建立旅行总费用与景点门票、交通食宿费用之间的数学模型。通过二分法及动态规划算法循环优化选择景点,以降低交通食宿费等辅助费用在总预算费用中的比例,让游客能够游览更多综合评价指数高的景点。算例证明该方法具有可行性,算法复杂性低,能够有效解决一类游览景点规划问题。
科研之友
微信
新浪微博
Facebook
分享链接
