CN111859194B - 智慧旅游服务平台及基于平台的旅游路径自动规划方法 - Google Patents

智慧旅游服务平台及基于平台的旅游路径自动规划方法 Download PDF

Info

Publication number
CN111859194B
CN111859194B CN202010769534.6A CN202010769534A CN111859194B CN 111859194 B CN111859194 B CN 111859194B CN 202010769534 A CN202010769534 A CN 202010769534A CN 111859194 B CN111859194 B CN 111859194B
Authority
CN
China
Prior art keywords
destination
tour
tourist
suggested
time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010769534.6A
Other languages
English (en)
Other versions
CN111859194A (zh
Inventor
王钢
翟鹤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Wentou Holding Group Co ltd
Original Assignee
Harbin Wentou Holding Group Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin Wentou Holding Group Co ltd filed Critical Harbin Wentou Holding Group Co ltd
Priority to CN202010769534.6A priority Critical patent/CN111859194B/zh
Publication of CN111859194A publication Critical patent/CN111859194A/zh
Application granted granted Critical
Publication of CN111859194B publication Critical patent/CN111859194B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/14—Travel agencies

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种智慧旅游服务平台，包括：旅游路径自动规划***，用于根据游客确定前往的目的地景点自动获取游览各目的地景点的导航数据和游览每个目的地景点的建议游览时间，然后基于所获取的导航数据和建议游览时间，以游览完各目的地景点耗时最少为约束，对一预设的路径规划模型进行求解，最后根据求解结果生成建议游览线路，并通过平台界面展示给游客。不同于现有的综合性的智慧旅游服务平台，本发明重点解决以往游客需要自己规划旅游线路存在的费时费力而且所规划的旅游线路可能并不科学的问题，提升了平台功能的轻便度和实用性，有利于提高旅行效率和降低旅行疲惫感。本发明还提供了一种基于平台的旅游路径自动规划方法。

Description

智慧旅游服务平台及基于平台的旅游路径自动规划方法
技术领域
本发明涉及智慧旅游技术领域，具体涉及一种智慧旅游服务平台及基于平台的旅游路径自动规划方法。
背景技术
到一个陌生的城市旅游，游客普遍采用提前做攻略的方式做好旅游规划，罗列出哪些景点是必须到达的，哪些餐饮店是必须打卡的，哪些酒店是值得一住的等等，但做好旅游攻略需要结合自己的行程查阅大量的资料，比如首先需要确定下榻酒店的位置，然后以酒店位置为中心罗列出有哪些景点，然后查询各景点的信息进一步筛选出自己感兴趣的游览景点，最后需要通过地图软件明确景点距离酒店的路程，然后结合各景点距离酒店的远近程度以及游览各景点的便捷性规划出适合自己的游览路线。以上传统的旅游路线规划方法费时费力，少者需要几个小时多者需要几天的时间，非常麻烦，而且自己规划的旅游线路往往并不科学，通常需要耗费更长的时间才能游览完整个旅游线路，增加了旅行的疲惫感。
发明内容
本发明的目的在于提供一种智慧旅游服务平台及基于平台的旅游路径自动规划方法，以解决上述技术问题。
为达此目的，本发明采用以下技术方案：
提供一种智慧旅游服务平台，运行于智能终端上，包括：
旅游路径自动规划***，用于根据游客确定前往的目的地景点自动获取游览各所述目的地景点的导航数据和游览每个所述目的地景点的建议游览时间，然后基于所获取的所述导航数据和建议游览时间，以游览完各所述目的地景点耗时最少为约束，对一预设的路径规划模型进行求解，最后根据求解结果生成建议游览线路，并通过平台界面展示给游客。
作为本发明的一种优选方案，所述旅游路径自动规划***包括：
景点展示模块，用于通过所述平台界面预存的各景点的景点信息展示给游客；
目的地景点输入模块，用于提供给游客输入感兴趣的目的地景点并确认；
游客位置信息获取模块，用于获取游客当前所处的位置信息或用于根据游客输入的可能下榻的酒店名称自动搜索对应酒店的所处位置信息；
目的地景点游览导航数据获取模块，分别连接所述目的地景点输入模块和所述游客位置信息获取模块，用于根据游客确定需要前往的各所述目的地景点和游客当前所处的位置信息或游客可能下榻的酒店的位置信息自动获取游览各所述目的地景点的导航数据；
目的地景点建议游览时间获取模块，连接所述目的地景点输入模块，用于从安装在后台服务器上的智慧旅游服务数据库中自动获取游客确定游览的每个所述目的地景点的所述建议游览时间；
游览路径规划模块，分别连接所述目的地景点游览导航数据获取模块和所述目的地景点建议游览时间获取模块，用于基于所获取的所述导航数据和关联每个所述目的地景点的所述建议游览时间，以游览各所述目的地景点耗时最少为约束，对所述路径规划模型进行求解，得到所述求解结果；
建议游览线路生成模块，连接所述游览路径规划模块，用于根据所述求解结果自动生成所述建议游览线路；
建议游览线路展示模块，连接所述建议游览线路生成模块，用于将所述建议游览线路通过所述平台界面展示给游客。
作为本发明的一种优选方案，所述建议游览线路的起始目的地景点为距离游客当前所处位置或距离游客可能下榻酒店的位置最近的所述目的地景点。
作为本发明的一种优选方案，所述导航数据包括游客从一所述目的地景点到另一所述目的地景点的距离以及所需的时间，以及游客从当前所处位置或从可能下榻的酒店的所处位置到每个所述目的地景点的距离以及所需的时间。
作为本发明的一种优选方案，所述路径规划模型通过以下公式(1)表达：
公式(1)中，Troad表示游客在去往各个所述目的地景点途中的总耗时；
Tplay表示游客游览各所述目的地景点的建议游览时间的总耗时；
xij＝1表示游客从一所述目的地景点Vi到另一所述目的地景点Vj的游览路径为直接到达；
xij＝0表示游客从一所述目的地景点Vi到另一所述目的地景点Vj的游览路径为非直接到达；
tij表示游客从所述目的地景点Vi到达另一所述目的地景点Vj在途中的所耗时间；
Ti表示建议游客在所述目的地景点Vi的游览时间；
n为游客确定游览的所述目的地景点的数量，i≤n，j≤n，n为≥1的自然数。
作为本发明的一种优选方案，所述旅游路径自动规划***还包括：
连续游览时间段输入模块，用于提供给游客输入可连续游览的时间段并确认；
所述游览路径规划模块，同时连接所述连续游览时间段输入模块，用于基于所获取的所述导航数据和关联每个所述目的地景点的所述建议游览时间以及游客确认的可连续游览的时间段，以游览完游客感兴趣的所有所述目的地景点所需的建议游览时间段个数最少为约束，对一建议游览时间段内旅游线路规划模型进行求解，得到每个建议游览时间段内的建议游览线路；
所述游览线路生成模块生成建议游客在各所述建议游览时间段内的所述建议游览线路。
作为本发明的一种优选方案，所述建议游览时间段计算模型通过以下公式(2)表达：
min m
公式(2)中，h表示游客确认可连续游览的所述时间段；
ya表示***计算出的所述建议游览时间段；
m表示游客游览完感兴趣的所有目的地景点所需的建议游览时间段的个数；
gn+1表示游客根据所述建议游览线路以不休息连续游览方式从首个所述目的地景点游览到最后的第n个所述目的地景点，并最终回到首个所述目的地景点的总耗时。
作为本发明的一种优选方案，gn+1通过以下公式(3)计算而得：
公式(3)中，l1(n+1)表示从首个所述目的地景点游览到最后的第n个所述目的地景点，并最终回到首个所述目的地景点的总耗时；
Tk表示在第k个所述目的地景点的所述建议游览时间；
n为所述目的地景点的数量，k≤n。
本发明还提供给了一种基于智慧旅游服务平台的旅游路径自动规划方法，包括：
游客从平台界面展示的各所述景点中确定需要前往的所述目的地景点；
获取游客当前所处的位置信息或可能下榻的酒店的位置信息；
根据游客确定需要前往的各所述目的地景点和游客当前所处的所述位置信息自动获取游览各所述目的地景点的导航数据；
从智慧旅游服务数据库中自动获取游客确定需要前往的每个所述目的地景点的建议游览时间；
基于所获取的导航数据和游览每个所述目的地景点的建议游览时间，以游览各目的地景点总耗时最少为约束，对一路径规划模型进行求解并生成建议游览线路；
将所述建议游览线路通过平台界面展示给游客，供游客参考。
作为本发明的一种优选方案，所述路径规划模型通过以下公式(4)表达：
公式(4)中，Troad表示游客在去往各个所述目的地景点途中的总耗时；
Tplay表示游客游览各所述目的地景点的建议游览时间的总耗时；
xij＝1表示游客从一所述目的地景点Vi到另一所述目的地景点Vj的游览路径为直接到达；
xij＝0表示游客从一所述目的地景点Vi到另一所述目的地景点Vj的游览路径为非直接到达；
tij表示游客从所述目的地景点Vi到达另一所述目的地景点Vj在途中的所耗时间；
Ti表示建议游客在所述目的地景点Vi的游览时间；
n为游客确定游览的所述目的地景点的数量，i≤n，j≤n，n为≥1的自然数。
本发明将景区中值得一玩的各景点罗列出来并展示给游客，游客只需要通过本发明提供的智慧旅游服务平台在展示的的各景点中选定需要游览的目的地景点以及输入下榻酒店的大致位置信息，本发明的旅游路径自动规划***即可规划出适合游客的游览线路，非常省时省力，游客不需要再通过大量查阅资料自己规划旅游线路，而且本发明所规划的游览线路考虑了每个目的地景点的建议停留时间，在确保游客游览体验的前提下以游览各目的地景点耗时最少为目标，所规划的游览线路更加科学，提高了游客的游览效率，有利于降低旅游的疲惫感。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍。显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明一实施例所述的旅游路径自动规划***的***结构示意图；
图2是本发明一实施例所述的旅游路径自动规划方法的方法步骤图。
具体实施方式
下面结合附图并通过具体实施方式来进一步说明本发明的技术方案。
其中，附图仅用于示例性说明，表示的仅是示意图，而非实物图，不能理解为对本专利的限制；为了更好地说明本发明的实施例，附图某些部件会有省略、放大或缩小，并不代表实际产品的尺寸；对本领域技术人员来说，附图中某些公知结构及其说明可能省略是可以理解的。
本发明实施例的附图中相同或相似的标号对应相同或相似的部件；在本发明的描述中，需要理解的是，若出现术语“上”、“下”、“左”、“右”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此附图中描述位置关系的用语仅用于示例性说明，不能理解为对本专利的限制，对于本领域的普通技术人员而言，可以根据具体情况理解上述术语的具体含义。
在本发明的描述中，除非另有明确的规定和限定，若出现术语“连接”等指示部件之间的连接关系，该术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个部件内部的连通或两个部件的相互作用关系。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。
本发明一实施例提供的智慧旅游服务平台，运行于智能终端上，该平台通信连接一后台服务器，该平台根据游客对平台的操作指令访问安装在后台服务器中的智慧旅游服务数据库实现智慧旅游的各项业务逻辑功能。不同于现有的综合性的智慧旅游服务平台，本发明并未将自助购票、景点旅游信息推送等功能嵌入到服务平台中，本发明重点解决以往游客需要自己规划旅游线路存在的费时费力而且所规划的旅游线路可能并不科学的问题，提升了平台功能的轻便度和实用性，有利于提高旅行效率和降低旅行疲惫感。
为达此目的，本发明提供的智慧旅游服务平台包括：
旅游路径自动规划***，用于根据游客确定前往的目的地景点自动获取各目的地景点的导航数据(指游客当前所在位置或游客可能下榻的酒店位置与各目的地景点之间的距离以及各目的地景点两两之间的距离)和游览每个目的地景点的建议游览时间；然后基于所获取的导航数据和建议游览时间，以游览完各目的地景点耗时最少为约束，对一预设的路径规划模型进行求解，最后根据求解结果生成建议游览路线，并通过平台界面(智慧旅游服务平台的平台界面)展示给游客。
为了实现上述的游览路线自动规划功能，如图1所示，旅游路径自动规划***包括：
景点展示模块1，用于通过平台界面将预存的各景点的景点信息展示给游客；景点信息展示方式可以是图片、视频、VR视频等；
目的地景点输入模块2，用于提供给游客输入感兴趣的目的地景点并确认；目的地景点的输入方式可以是文字输入方式，游客通过平台界面输入有兴趣游览的目的地景点比如为西湖、灵隐寺、岳飞庙。为了更便于游客输入目的地景点，也可以在景点展示信息比如景点视频的下方设置选定图标，游客可同时选定多个目的地景点，然后点击景点信息展示页面下方的确认键确认感兴趣游览的目的地景点；
游客位置信息获取模块3，用于获取游客当前所处的位置信息，或用于根据游客输入的可能下榻的酒店名称自动搜索对应酒店的所处位置信息；
目的地景点游览导航数据获取模块4，分别连接目的地景点输入模块2和游客位置信息获取模块3，用于根据游客确定需要前往的各目的地景点和游客当前所处位置信息或游客可能下榻的酒店的位置信息自动获取游览各目的地景点的导航数据；
目的地景点建议游览时间获取模块5，连接目的地景点输入模块2，用于从智慧旅游服务数据库中自动获取游客确定游览的每个目的地景点的建议游览时间；
游览路径规划模块6，分别连接目的地景点游览导航数据获取模块4和目的地景点建议游览时间获取模块5，用于基于所获取的导航数据和关联每个目的地景点的建议游览时间，以游览各目的地景点耗时最少为约束，对路径规划模型进行求解，得到求解结果；
游览线路生成模块7，连接游览路径规划模块6，用于根据求解结果自动生成建议游览线路；
建议游览线路展示模块8，连接建议游览线路生成模块7，用于将建议游览线路通过平台棉结展示给游客。
一般情况下，如果不考虑各个目的地景点的人流、天气状况等可达性因素，***规划的建议游览线路的起始目的地景点为距离游客当前所处位置或距离游客可能下榻酒店的位置最近的目的地景点。在***二期开发中，将考虑这些可达性因素对规划游览线路的影响，二期开发的***将更具智能化，所规划的建议游览线路将更加科学。
本发明采用的路径规划模型通过以下公式(1)表达：
公式(1)中，Troad表示游客在去往各个目的地景点途中的总耗时；
Tplay表示游客游览各目的地景点的建议游览时间的总耗时；
xij＝1表示游客从一目的地景点Vi到另一目的地景点Vj的游览路径为直接到达；
xij＝0表示游客从一目的地景点Vi到另一目的地景点Vj的游览路径为非直接到达；
tij表示游客从目的地景点Vi到达另一目的地景点Vj在途中的所耗时间；
Ti表示建议游客在目的地景点Vi的建议游览时间；
n为游客确定游览的目的地景点的数量，i≤n，j≤n，n为≥1的自然数。
公式(1)中，tij可以通过目的地景点两两之间的距离计算而得，tij的计算方式比较简单，比如可以通过现有的各种地图软件选定出行工具后大致计算出从目的地景点Vi到达另一目的地景点Vj所需的时间。
对于每个目的地景点的建议游览时间Ti通过问卷调查和自身游览体验方式总结而得，具有相当的合理性。对于大多数游客而言，***给出的建议游览时间足以获得较佳的游览体验。
求解上述公式(1)的方法有很多，比如可以应用现有的蚁群算法、遗传算法或神经网络算法等，关于对公式(1)的具体求解过程在此不做阐述。
上述技术方案中，***规划的建议游览线路比较适用可连续游览的游客，比如一游客想在一天内游览5个目的地景点，如果游客根据***规划出的建议游览线路能够在一天内保证游览体验的前提下顺利游览完所有景点，那么***规划的建议游览线路是合理的。但实际情况中，大多游客不可能全天不休息的游览各景点，较多情况是，希望分时段进行游览，比如上午8点到11点为一个游览时间段，下午2点到5点为另一个游览时间段。所以如果一次游览完***建议的游览路线超过游客可游览的时间段，比如游客游览完***建议的游览线路需要8小时，而当天游客可游览的时间段总计为6小时，那么***规划的建议游览线路对游客而言参考意义不大。所以为了解决这个问题，如图1所示，旅游路径自动规划***还包括：
连续游览时间段输入模块9，用于提供给游客输入可连续游览的时间段并确认；用户输入的时间段比如为上午8点到11点共180分钟；
游览路径规划模块6，同时连接连续游览时间段输入模块9，用于基于所获取的导航数据和关联每个目的地景点的建议游览时间以及游客确认的可连续游览的时间段，以游览完游客感兴趣的所有目的地景点所需的建议游览时间段个数最少为约束，对一建议游览时间段内旅游线路规划模型进行求解，得到每个建议游览时间段内的建议游览线路；
游览线路生成模块7则生成建议游客可在各建议游览时间段内的建议游览线路。
建议游览时间段旅游线路规划模型通过以下公式(2)表达：
min m
公式(2)中，h表示游客确认可连续游览的所述时间段，比如每天上午的8点到11点共3个小时180分钟；
ya表示建议游览时间段，比如旅游行程的第一天上午、下午，第二天上午、下午、晚上等；
m为游客游览完感兴趣的所有目的地景点所需的所述建议游览时间段的个数；
gn+1表示游客根据建议游览线路以不休息连续游览方式从首个目的地景点游览到最后的第n个目的地景点，并最终回到首个目的地景点的总耗时。
gn+1通过以下公式(3)计算而得：
公式(3)中，l1(n+1)表示从首个目的地景点游览到最后的第n个所述目的地景点，并最终回到首个目的地景点的总耗时；
Tk表示在第k个目的地景点的建议游览时间；
n为目的地景点的数量，k≤n。
以下对求解建议游览时间段内旅游线路规划模型的过程进行简要阐述：
比如，游客确定需要游览的目的地景点为V1～V1010个景点，确定可连续游览的时间段为180分钟，然后***根据各目的地景点间的距离和游客出行方式计算出游客从一目的地景点到另一目的地景点的在途时间，比如从目的地景点V1到V2再到V3在途中需要耗费的总时间是10分钟，***获取到的游览目的地景点V1、V2和V3的建议游览时间的总和为150分钟，所以游客游览目的地景点V1、V2和V3需要耗费的时间总计为160分钟，满足小于或等于游客可连续游览的180分钟，所以***将V1-V2-V3的这条游览线路作为备选的建议游览线路保存；
然后***按照上述同样的方式，规划出多条满足可连续游览时间段的备选游览线路，并以建议游览时间段个数最小为约束，求解出游览各目的地景点的建议游览时间段和在每个建议游览时间段内的建议游览线路。
上述技术方案中，可通过graphshortestpath函数求解建议游览时间段内旅游线路规划模型。具体的求解方法在此不做阐述。
本发明还提供了一种基于智慧旅游服务平台的旅游路径自动规划方法，如图2所示，该方法包括：
步骤S1，游客从平台界面展示的各景点中确定需要前往的目的地景点；
步骤S2，获取游客当前所处的位置信息或可能下榻的酒店的位置信息；
步骤S3，根据游客确定需要前往的各所目的地景点和游客当前所处的所述位置信息或可能下榻的酒店的位置信息自动获取游览各目的地景点的导航数据；
步骤S4，从智慧旅游服务数据库中自动获取游客确定需要前往的每个目的地景点的建议游览时间；
步骤S5，基于所获取的导航数据和游览每个所述目的地景点的建议游览时间，以游览各目的地景点总耗时最少为约束，对一路径规划模型进行求解生成建议游览线路；
步骤S6，将建议游览线路通过平台界面展示给游客，供游客参考。
步骤S5中，路径规划模型通过以下公式(4)表达：
公式(4)中，Troad表示游客在去往各个目的地景点途中的总耗时；
Tplay表示游客游览各目的地景点的建议游览时间的总耗时；
xij＝1表示游客从一目的地景点Vi到另一目的地景点Vj的游览路径为直接到达；
xij＝0表示游客从一目的地景点Vi到另一目的地景点Vj的游览路径为非直接到达；
tij表示游客从目的地景点Vi到达另一目的地景点Vj在途中的所耗时间；
Ti表示建议游客在目的地景点Vi的游览时间；
n为游客确定游览的目的地景点的数量，i≤n，j≤n，n为≥1的自然数。
需要声明的是，上述具体实施方式仅仅为本发明的较佳实施例及所运用技术原理。本领域技术人员应该明白，还可以对本发明做各种修改、等同替换、变化等等。但是，这些变换只要未背离本发明的精神，都应在本发明的保护范围之内。另外，本申请说明书和权利要求书所使用的一些术语并不是限制，仅仅是为了便于描述。

Claims (3)

1.一种智慧旅游服务平台，运行于智能终端上，其特征在于，包括：
旅游路径自动规划***，用于根据游客确定前往的目的地景点自动获取游览各所述目的地景点的导航数据和游览每个所述目的地景点的建议游览时间，然后基于所获取的所述导航数据和建议游览时间，以游览完各所述目的地景点耗时最少为约束，对一预设的路径规划模型进行求解，最后根据求解结果生成建议游览线路，并通过平台界面展示给游客；
所述旅游路径自动规划***还包括：
景点展示模块，用于通过所述平台界面预存的各景点的景点信息展示给游客；
目的地景点输入模块，用于提供给游客输入感兴趣的目的地景点并确认；
游客位置信息获取模块，用于获取游客当前所处的位置信息或用于根据游客输入的可能下榻的酒店名称自动搜索对应酒店的所处位置信息；
目的地景点游览导航数据获取模块，分别连接所述目的地景点输入模块和所述游客位置信息获取模块，用于根据游客确定需要前往的各所述目的地景点和游客当前所处的位置信息或游客下榻的酒店的位置信息自动获取游览各所述目的地景点的导航数据；
目的地景点建议游览时间获取模块，连接所述目的地景点输入模块，用于从安装在后台服务器上的智慧旅游服务数据库中自动获取游客确定游览的每个所述目的地景点的所述建议游览时间；
游览路径规划模块，分别连接所述目的地景点游览导航数据获取模块和所述目的地景点建议游览时间获取模块，用于基于所获取的所述导航数据和关联每个所述目的地景点的所述建议游览时间，以游览各所述目的地景点耗时最少为约束，对所述路径规划模型进行求解，得到所述求解结果；
建议游览线路生成模块，连接所述游览路径规划模块，用于根据所述求解结果自动生成所述建议游览线路；
建议游览线路展示模块，连接所述建议游览线路生成模块，用于将所述建议游览线路通过所述平台界面展示给游客；
所述路径规划模型通过以下公式(1)表达：
公式(1)中，Troad表示游客在去往各个所述目的地景点途中的总耗时；
Tplay表示游客游览各所述目的地景点的建议游览时间的总耗时；
xij＝1表示游客从一所述目的地景点Vi到另一所述目的地景点Vj的游览路径为直接到达；
xij＝0表示游客从一所述目的地景点Vi到另一所述目的地景点Vj的游览路径为非直接到达；
tij表示游客从所述目的地景点Vi到达另一所述目的地景点Vj在途中的所耗时间；
Ti表示建议游客在所述目的地景点Vi的游览时间；
n为游客确定游览的所述目的地景点的数量，i≤n，j≤n，n为≥1的自然数。
所述旅游路径自动规划***还包括：
连续游览时间段输入模块，用于提供给游客输入可连续游览的时间段并确认；
所述游览路径规划模块，同时连接所述连续游览时间段输入模块，用于基于所获取的所述导航数据和关联每个所述目的地景点的所述建议游览时间以及游客确认的可连续游览的时间段，以游览完游客感兴趣的所有所述目的地景点所需的建议游览时间段个数最少为约束，对一建议游览时间段内旅游线路规划模型进行求解，得到每个建议游览时间段内的建议游览线路；
所述游览线路生成模块生成建议游客在各所述建议游览时间段内的所述建议游览线路；
所述建议游览时间段计算模型通过以下公式(2)表达：
min m
公式(2)中，h表示游客确认可连续游览的所述时间段；
ya表示***计算出的所述建议游览时间段；
m表示游客游览完感兴趣的所有目的地景点所需的建议游览时间段的个数；
gn+1表示游客根据所述建议游览线路以不休息连续游览方式从首个所述目的地景点游览到最后的第n个所述目的地景点，并最终回到首个所述目的地景点的总耗时；
gn+1通过以下公式(3)计算而得：
公式(3)中，l1(n+1)表示从首个所述目的地景点游览到最后的第n个所述目的地景点，并最终回到首个所述目的地景点的总耗时；
Tk表示在第k个所述目的地景点的所述建议游览时间；
n为所述目的地景点的数量，k≤n。
2.根据权利要求1所述的智慧旅游服务平台，其特征在于，所述建议游览线路的起始目的地景点为距离游客当前所处位置或距离游客下榻酒店的位置最近的所述目的地景点。
3.根据权利要求2所述的智慧旅游服务平台，其特征在于，所述导航数据包括游客从一所述目的地景点到另一所述目的地景点的距离以及所需的时间，以及游客从当前所处位置或从下榻的酒店的所处位置到每个所述目的地景点的距离以及所需的时间。
CN202010769534.6A 2020-08-03 2020-08-03 智慧旅游服务平台及基于平台的旅游路径自动规划方法 Active CN111859194B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010769534.6A CN111859194B (zh) 2020-08-03 2020-08-03 智慧旅游服务平台及基于平台的旅游路径自动规划方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010769534.6A CN111859194B (zh) 2020-08-03 2020-08-03 智慧旅游服务平台及基于平台的旅游路径自动规划方法

Publications (2)

Publication Number Publication Date
CN111859194A CN111859194A (zh) 2020-10-30
CN111859194B true CN111859194B (zh) 2024-01-30

Family

ID=72953638

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010769534.6A Active CN111859194B (zh) 2020-08-03 2020-08-03 智慧旅游服务平台及基于平台的旅游路径自动规划方法

Country Status (1)

Country Link
CN (1) CN111859194B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112651580A (zh) * 2021-01-28 2021-04-13 四川壹贰叁云天科技有限公司 一种基于多景点旅游路线规划的计时计费***
CN112905910A (zh) * 2021-03-03 2021-06-04 浪潮云信息技术股份公司 基于公共交通工具智能推荐景点游览路线的方法及***
CN113701782A (zh) * 2021-10-28 2021-11-26 深圳市羽翼数码科技有限公司 一种实现多目的地最优路径规划的导航***
CN114913037A (zh) * 2022-03-30 2022-08-16 四川智胜慧旅科技有限公司 适用于景区的智慧管理方法、***及saas租赁平台
CN117010580B (zh) * 2023-07-31 2024-07-23 广西旅发科技股份有限公司 一种个性化的游览路径规划优化方法及***及相关装置
CN117669782A (zh) * 2023-12-19 2024-03-08 湖北聚游科技有限公司 一种文旅服务旅游景点路线展示平台及预订***

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104463730A (zh) * 2014-12-29 2015-03-25 广州神马移动信息科技有限公司 基于旅游目标地域来挖掘旅游路线的方法和设备
CN106447090A (zh) * 2016-09-07 2017-02-22 平安科技（深圳）有限公司 旅游规划路线的异常提醒方法及服务器
TW201717113A (zh) * 2015-11-09 2017-05-16 南開科技大學 將旅遊景點分組藉以安排旅遊行程之系統及其方法
CN110610263A (zh) * 2019-08-30 2019-12-24 深圳市奥芯博电子科技有限公司 一种旅游路线规划方法及***

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101626038B1 (ko) * 2008-08-12 2016-05-31 구글 인코포레이티드 지리 정보 시스템에서의 순행

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104463730A (zh) * 2014-12-29 2015-03-25 广州神马移动信息科技有限公司 基于旅游目标地域来挖掘旅游路线的方法和设备
TW201717113A (zh) * 2015-11-09 2017-05-16 南開科技大學 將旅遊景點分組藉以安排旅遊行程之系統及其方法
CN106447090A (zh) * 2016-09-07 2017-02-22 平安科技（深圳）有限公司 旅游规划路线的异常提醒方法及服务器
CN110610263A (zh) * 2019-08-30 2019-12-24 深圳市奥芯博电子科技有限公司 一种旅游路线规划方法及***

Also Published As

Publication number Publication date
CN111859194A (zh) 2020-10-30

Similar Documents

Publication Publication Date Title
CN111859194B (zh) 智慧旅游服务平台及基于平台的旅游路径自动规划方法
Vansteenwegen et al. The mobile tourist guide: an OR opportunity
CA2257258C (en) Computer aided routing and positioning system
TW319845B (zh)
US7937214B2 (en) Guidance route search device, navigation device, and method of searching guidance route
EP2217880B1 (en) Optimized route planning
KR100239296B1 (ko) 여행 계획 작성 장치
US5948040A (en) Travel reservation information and planning system
US5559707A (en) Computer aided routing system
US20070198306A1 (en) Travel information departure date/duration grid
US8392224B2 (en) Travel information fare history graph
US20110270654A1 (en) Pedestrian Mapping System
CN106033589A (zh) 一种旅游路线个性化服务方法及***
US8374895B2 (en) Travel information interval grid
US20070198308A1 (en) Travel information route map
CN105761175A (zh) 旅游路线订制方法和服务器
JP5486873B2 (ja) 営業車用客情報提供システム
CN104517246A (zh) 旅游行程规划及导览***
CN107270907B (zh) 旅游景区信息分享方法、路线规划方法及信息分享***
CN101763795A (zh) 可携式电子装置与旅游导引方法
US20130253963A1 (en) Interactive mapping system and related methods
CN105631781A (zh) 自动化导游方法
JP2014112426A (ja) 営業車用客情報提供システム
US20070198307A1 (en) Travel information future fare graph
KR20110011286A (ko) 여행 정보 제공 시스템 및 그 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant