旅游路线问题的分枝限界算法及其实现

提出了一个寻求最佳旅游路线的分枝限界算法.该算法利用归约方法求出路线集合的花费下界,沿着具有最小下界的活结点继续扩展,生成一棵状态空间树,求出一条最佳旅游路线.该算法将数据结构与算法紧密结合,研究了许多细节,给出了旅游路线问题的计算机实现.

基于景点空间异质性的景区旅游路线研究

以景点吸引力和游客对景点偏好值为目标函数,建立基于景点空间异质性旅游路线数学模型,并提出改进的蚁群算法.实验证明,所提出的数学模型及求解算法是可行的,能够为游客设计个性化且合理的旅游路线.