来源：期刊VIP网 时间：
作者：徐国勋;陈曦;高山峰;邹安;
单位：海南大学国际旅游与公共管理学院;
摘要：以旅游观光巴士为背景，在多重图中对旅游观光巴士的线路进行优化。以总成本最小化为目标，建立混合整数规划模型，并设计了混合禁忌搜索算法进行求解。为解决多重图中的平行弧选择这一NP-hard问题，还设计了一种高效的启发式弧选择算法。数值实验表明：所设计的混合禁忌搜索算法获取最优解的性能优异，并且能有效处理大规模网络；与目前解决多重图中弧选择问题的主流算法动态规划相比，所设计的启发式弧选择算法求解性能更好；基于多重图优化旅游观光巴士线路可有效降低总成本。
关键词：多重图;;旅游观光巴士;;混合整数规划;;混合禁忌搜索;;启发式弧选择
基金资助：国家自然科学基金资助项目(72161008);; 海南省自然科学基金资助项目(823RC471)
