动态旅游行程规划的标签校正算法
荆怀芳
咸阳职业技术学院财经学院 咸阳 712000
摘要：旅游业最重要的考虑因素之一是如何设计最佳的旅行形成计划.选择最感兴趣的地点并设计个性化的旅游行程称为旅游行程设计问题(TTDP),并可将其模拟为定向运动问题.在论文中,通过引入时间聚合图建立了一个数学规划模型,并运用基于网络规划和动态规划思想,提出了一种新的标签校正算法(Label Correcting Algorithm,LCA)来解决动态网络规划问题.最后给出一个数值例子说明该算法的有效性和可行性.
关键词：旅游行程规划定向运动时变网络标签校正算法
分类号：TP399(计算技术、计算机技术)
资助基金：国家自然科学基金(71503163)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1951-1956 )
英文信息