动态旅游行程规划的标签校正算法

旅游业最重要的考虑因素之一是如何设计最佳的旅行形成计划。选择最感兴趣的地点并设计个性化的旅游行程称为旅游行程设计问题(TTDP),并可将其模拟为定向运动问题。在论文中,通过引入时间聚合图建立了一个数学规划模型,并运用基于网络规划和动态规划思想,提出了一种新的标签校正算法(Label Correcting Algorithm,LCA)来解决动态网络规划问题。最后给出一个数值例子说明该算法的有效性和可行性。