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

• 作者: 荆怀芳
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 旅游行程规划 定向运动 时变网络 标签校正算法
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 1951-1956
• 页数: 6页
• 分类号: TP399
• 字数: 4394字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2018.10.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	荆怀芳	咸阳职业技术学院财经学院	25	13	2.0	3.0