相信我们每个人都熟悉现实生活中查找地图的方法。 如果你想去一个陌生的地方，你先买一张地图，然后根据目的地的方向进行搜索，直到找到正确的位置。 然而，很多人方向感不强，常常走错地方。 看来有地图并不总是有用。 随着社会的不断进步，如何快速、准确地确定最优路径在人们的日常生活中变得越来越重要。 每次出行时，应该选择哪条路线以最低的成本和最短的时间到达目的地。 在当今资源紧张的世界，合理制定路线非常有意义。 本文以大别山旅游区为研究对象，研究最优路径和最短路径的相关问题。 所使用的算法是计算机科学和地理信息科学领域的热门话题。 算法有很多种，其中一般采用传统的Dijkstra算法进行计算。 从一个源节点到所有其他节点的成本最小的路径，并且能够适应网络拓扑的变化，性能稳定，因此常被用于各种线路的规划和设计中。 Dijkstra算法概述 1.1 问题描述的长度为w[i]，求从顶点V0到其他点的最短路径（单源最短路径）。 1.2 Dijkstra算法及原理 1.2.1 ijkstra算法的思想 按照路径长度递增的顺序生成最短路径算法，将V分为两组： （1）S：已找到的最短路径的顶点集合。 (2)VS=T：对于尚未确定最短路径的顶点集合，将T中的顶点按照最短路径递增的顺序添加到S中。

保证：源点V0到S中每个顶点的最短路径长度不大于V0到T中任意顶点的最短路径长度。每个顶点对应一个距离值，S中的顶点：最短路径从 V0 到该顶点的路径长度。 T 中的顶点：从 V0 到该顶点的最短路径的长度，仅包括 S 中的顶点作为中间顶点。 依据：可以证明T中从V0到顶点Vk的最短路径，或者从V0到Vk的直接路径的权重； 或者是从V0经过S中的顶点到Vk的路径的权重之和（通过矛盾证明）。 寻找最短路径的算法步骤如下： (1) 初始设定S = {V0}，T = {剩余顶点}，以及T中顶点对应的距离值。如果有V0， Vi, d(V0, Vi) 是 V0, Vi 弧上的重量。 如果V0，Vi不存在，则d(V0,Vi)为 (3) 修改T中顶点的距离值：如果添加W作为中间顶点，则V0到Vi的距离值将比路径短没有W.，则修改这个距离值。 重复上面的步骤2和步骤3，直到S包含所有顶点，即S=T。 1.2.2 Dijkstra 算法原理首先构造一个向量D，要求构造的向量的每个分量的含义是从起点到每个终点的所有路径中最短路径的距离。 例子的意思是从起点到终点的路径的相对最短距离是。 这里的相对含义是指计算过程中取的值逐渐接近最终结果，但并不一定等于最短路径的距离。 其初始条件为： 假设自。

显然，该距离是我们从起点出发的所有距离中最短的路径。 这条路径接下来我们的问题是，下一个第二短路径是哪一条？ 我们这样解决，我们假设第二条最短路径的终点是，那么我们可以知道这条路径是或者。 这条路径的距离要么是 在大多数情况下，假设它代表一个集合，得到的最短路径的一组端点，我们可以得到： 这条路径之后的下一条最短路径（我们将其端点设置为 ），或者一条曲线弧，或者说只经过集合中的顶点并最终到达顶点的路径。 因此，下一个第二最短路径的距离就是曲线弧的权重或曲线弧的总和。 是所有能够找到从起点开始的最短路径的终点的集合，我们将其初始状态设置为空集。 然后，从起点到TU基金项目：黄冈师范学院自然科学研究项目，概率主题模型及其在相关文本分类中的应用研究； 湖北省教育科学规划研究项目《数学实验教学在高等数学教学研究中的应用》； 湖北省高校青年教师深入创业行动计划项目和黄冈师范学院教学研究项目（2012CE31）。 作者简介：任全宇（1976-），男，黄冈师范学院数学学院讲师，主要从事经济数学研究； 通讯作者)(1981-),女,黄冈师范学院商学院讲师,主要从事电子商务研究。

旅游经济学2012年11月148.基于从AISAA到AISAS的转变以及“以消费者为中心”的营销理念，提出在旅游目的地营销体系建设中，应以AISAS为指导框架，有针对性地设计相应的网络营销传播内容形成以游客为核心的传播结构。 关键词：旅游目的地营销系统、消费者行为、ISAS模型、CLC 分类号：F590 文献标识码：A 文章编号：1005-5800(2012)11(b)-148-02 上各顶点可能的最短路径距离的初始值为： (2) 选择，选择必须满足 (3) 最后，我们需要修改从起点到集合上任意顶点所能到达的最短路径距离。 大别山旅游线路设计内容及要求 2.1 大别山旅游线路设计内容 （1）了解实际路线搜索相关的技术要求和需要改进的地方，参考目前运营的一些网站的路线搜索特点，吸收优点并改进缺点。 （2）使用当今流行的C/C++语言进行开发，掌握C/C++软件开发流程。 根据软件工程理论，对系统进行需求分析、概要设计、详细设计等。掌握一定的网络安全知识，实现网络的安全运行。 2.2 大别山旅游线路设计需要采用软件工程和面向对象的思想来设计和开发本系统。 通过普通窗口进行可视化操作，需要一个简单友好的界面才能完成基本的线搜索功能。

代码要求复用和接口编程，易于维护，稳定可靠。 系统要求部署简单、性能良好。 2.3 大别山旅游线路设计目标 本项目最终将达到以下目标： （1）功能齐全、实用； （2）界面友好，操作简单； 第30次中国互联网络发展状况 据《统计报告》显示，截至2012年6月末，我国网民规模达5.38亿，其中手机网民3.88亿，手机成为最大的互联网终端。 2011年，中国在线旅游预订市场交易规模达1672.9亿元，较2010年增长61.3%。电子商务、电子旅游信息、电子签证正在改变旅游业的市场环境，广泛应用社交网络的发展也正在改变旅游业的面貌。 目的地营销系统（DMS）是以互联网为平台、以信息技术为手段的旅游信息应用系统。 为整合旅游目的地各资源、满足游客个性化需求提供了完整的体系。 网络营销解决方案。 该系统可以为公众提供准确、及时的旅游信息服务； 同时可以建立电子商务服务平台，为企业提供宣传、预订等服务。 可见，旅游DMS建设是提高景区服务质量和效率的必然要求。 本文探讨了互联网背景下基于消费者行为变化的旅游目的地营销体系构建。

AISAS模型美国广告科学家ES Lewis于1898年提出了消费者购买行为的AIDMA模型，即消费者从接触到信息到最终购买会经历五个阶段：Attention（注意）、Interest（吸引兴趣）、Desire（唤起兴趣）欲望）、记忆（留下记忆）、行动（购买行动）。 该模型可以很好地解释实体经济中的购买行为，但在互联网时代，该模型的解释无法准确概括消费者的一些典型特征。 由于互联网的发展和普及，消费者的主动性大大增强。 他们可以大规模地选择和比较，更理性地完成购买行为，并方便地分享自己的购买经历，从而影响其他人的购买。 决策会产生巨大的影响。 2005年，日本电通集团提出基于网络购买消费者行为的AISAS模型，即：Attention、Interest、Fund项目：2010年湖南大学大学生研究性学习与创新实验计划项目《湖南省旅游目的地网络营销策略研究》 ”。 (3)安全性高、交互性强； (4)维护方便、可靠性强； (5)部署简单，操作方便。 大别山旅游线路设计与实施可行性分析 可行性研究是确定系统开发项目是否可实现、是否值得研究的过程。 事实上，这是一个大大简化系统分析和系统设计的过程。 因此，对可执行文件进行全面分析是非常有必要的。 经过初步的设计目标和市场调研，得到以下四点可行性分析： （1）经济可行性：只需一台PC即可完成开发，无需其他大型设备。

（2）技术可行性：C/C++技术已得到广泛应用且相当成熟，开发效率高、使用稳定、运行速度快。 (3)运行可行性：本系统直接在客户端运行，无需任何额外配置。 打包后的文件是.exe文件，可以直接在Windows系统中运行。 （4）法律可行性：不涉及商业利益，不构成侵权，法律上可行。 朱占利. 数据结构[M]． 西安：西安交通大学出版社，2005．ijkstra的最短路径改进算法[J]． 汽车工程学院学报，2007。张存宝，李华，严新平。 基于Web IS的城市公交引导系统[J]． 武汉理工大学学报（交通科学与工程版），2004。