路由策略动画数据集

数据集概述

本数据集包含基于Dumas旅行商问题（TSP）实例创建的二十个路由策略动画，通过Mathematica和克拉克-怀特启发式算法生成，展示两种不同的路由策略：先响应传统数据点再处理社交数据，以及单次行程访问所有数据点。

文件详解

• 文件名称：Animations目录下的20个MP4文件（如Animations/TRAD67_ACC50_Dumas_n40w20_004.mp4等）
• 文件格式：MP4（.mp4）
• 内容说明：每个动画对应Dumas TSP实例，标题包含实例名称，展示两种路由策略的可视化过程

适用场景

• 运筹学研究：分析不同路由策略在旅行商问题中的应用效果
• 启发式算法可视化：展示克拉克-怀特算法的路径规划过程
• 应急响应优化：研究传统数据点与社交数据在路由决策中的优先级影响
• 物流路径规划：对比单次行程与分阶段行程的路由策略效率