CN110648027A - 一种自驾游数字化线路交互式生成系统及其工作方法 - Google Patents

一种自驾游数字化线路交互式生成系统及其工作方法 Download PDF

Info

Publication number
CN110648027A
CN110648027A CN201910939856.8A CN201910939856A CN110648027A CN 110648027 A CN110648027 A CN 110648027A CN 201910939856 A CN201910939856 A CN 201910939856A CN 110648027 A CN110648027 A CN 110648027A
Authority
CN
China
Prior art keywords
travel
module
route
day
point
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.)
Granted
Application number
CN201910939856.8A
Other languages
English (en)
Other versions
CN110648027B (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.)
FUZHOU SILVISCENE INFORMATION TECHNOLOGY Co Ltd
Original Assignee
FUZHOU SILVISCENE INFORMATION TECHNOLOGY 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 FUZHOU SILVISCENE INFORMATION TECHNOLOGY Co Ltd filed Critical FUZHOU SILVISCENE INFORMATION TECHNOLOGY Co Ltd
Priority to CN201910939856.8A priority Critical patent/CN110648027B/zh
Publication of CN110648027A publication Critical patent/CN110648027A/zh
Application granted granted Critical
Publication of CN110648027B publication Critical patent/CN110648027B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • 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)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • Health & Medical Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Biophysics (AREA)
  • Marketing (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Business, Economics & Management (AREA)
  • Evolutionary Biology (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Biomedical Technology (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Physiology (AREA)
  • Genetics & Genomics (AREA)
  • Artificial Intelligence (AREA)
  • Quality & Reliability (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)

Abstract

本发明涉及一种自驾游数字化线路交互式生成系统及其工作方法；提供一智能终端及与其进行通信的后台服务器，所述系统搭载在所述智能终端上，包括旅游偏好设置模块、行程定制模块、行程编辑模块、行程导航模块、分享行程模块和缓存行程模块；应用智能手机、GPS、移动互联网等技术，面向自驾游用户，通过交互式选择出发地、目的地、游玩天数，选择游玩景区（点），添加住宿、餐饮信息等，并根据个人旅游偏好自选或推荐景区（点）给用户，并通过线路优化算法生成最优自驾游数字化线路；线路可分享给好友、可进行导航，为自驾游用户提供一站式数字化线路服务。本发明为用户提供出行前旅游攻略制定工具，也为用户出行中提供数字化线路记录、分享、导航服务。

Description

一种自驾游数字化线路交互式生成系统及其工作方法
技术领域
本发明涉及文化旅游信息服务领域，特别是一种自驾游数字化线路交互式生成系统及其工作方法。
背景技术
文化旅游是指通过旅游实现感知、了解、体察人类文化具体内容之目的的行为过程。泛指以鉴赏异国异地传统文化、追寻文化名人遗踪或参加当地举办的各种文化活动为目的的旅游。寻求文化享受已成为当前旅游者的一种风尚，文旅融合也成为休闲旅游的重点，文旅融合重在创新，借力新技术、新模式、新理念，在交叉融合中，文旅产业才能实现1+1>2的相互赋能效果。
自驾游属于自助旅游的一种类型，是有别于传统的集体参团旅游的一种新的旅游形态。自驾旅游在选择对象、参与程序和体验自由等方面给旅游者提供了伸缩空间，其本身具有自由化与个性化、灵活性与舒适性及选择性与季节性等内在特点，与传统的参团方式相比具有本身的特点和魅力。自驾游区别于传统参团方式的旅游，自驾游旅游者通常不需要由旅行社安排旅游行程，在旅游目的地的选择、到达与停留时间以及食宿安排上都有很大的自主性。
发明内容
有鉴于此，本发明的目的是提供一种自驾游数字化线路交互式生成系统及其工作方法，能够为用户提供方便快捷的旅游出行服务。
本发明采用以下方案实现：一种自驾游数字化线路交互式生成系统，提供一智能终端及与其进行通信的后台服务器，所述系统搭载在所述智能终端上，包括旅游偏好设置模块、行程定制模块、行程编辑模块、行程导航模块、分享行程模块和缓存行程模块；其中，所述旅游偏好设置模块，用以对用户的行程安排、成本态度和景点类型进行记录；所述行程定制模块，用以向用户提供自我定制行程和自动定制行程的选择；所述行程编辑模块，用以采用遗传算法对用户的行程进行一键优化、调整行程、日期匹配和路线重置；所述行程导航模块，用以进行线路规划和目的地导航；所述分享行程模块，用以进行行程分享和行程扫码；所述缓存行程模块，用以将定制好的行程下载到用户本地，供用户在网络条件差的情况下查看行程单。
进一步地，本发明还提供一种基于自驾游数字化线路交互式生成系统的工作方法，包括以下步骤：
步骤S1：若用户有系统账号则直接在所述旅游偏好设置模块中进行登录，若无账号则先注册后再进行登录；用户登录后在所述旅游偏好设置模块中记录包括景区类型、旅游成本态度和行程安排信息；
步骤S2：所述行程定制模块自动定位出发地为当前位置所在城市，或者用户根据出行计划手动选择出发地城市；用户在所述行程定制模块中选择目的地城市，并设置游玩天数；
步骤S3：用户在所述行程定制模块中选择自我定制或自动定制；若选自我定制则执行步骤S4；若选自动定制则执行步骤S5；
步骤S4：用户选择自我定制，进入行程计划安排；用户在所述行程定制模块中选择每天计划要去游玩的景区，并添加住宿信息和餐饮信息到行程计划安排中；在所述行程定制模块中点击一键优化，选择或不选择始发站，对行程进行空间距离、时间跨度自动优化；保存生成电子行程单，完成自我定制行程功能；
步骤S5：根据用户在所述旅游偏好设置模块中设置的旅游偏好，采用文本语义相似度度量算法，对旅游偏好关键词和景区内容进行匹配，推荐每日游玩的景区；用户根据实际需要，添加住宿信息、餐饮信息到行程计划安排中；在所述行程定制模块中点击一键优化，选择或不选择始发站，对行程进行空间距离、时间跨度自动优化；保存生成电子行程单，完成自动定制行程功能；
步骤S6：所述行程编辑模块开启调整行程模式：选择要调整第几天的行程计划，拖动景区调整游玩顺序；移动到第几天对景区在不同天进行调整；对计划不去游玩的景区进行移除；根据实际需求，增加游玩天数、增加游玩景区，更改住宿、餐饮信息；完成编辑，保存行程至行程缓存模块；
步骤S7：用户通过第三方分享接口将定制好的行程通过微博、微信、微信朋友圈、微信收藏、QQ、QQ空间分享给好友或者面对面将定制好的行程通过扫码方式分享给好友。
进一步地，所述行程安排包括紧凑型和宽松型；所述成本态度包括不计较和计较；所述景点类型包括自然景观、人文景观和人造景观。
进一步地，所述一键优化是指根据所选景区的空间距离、游玩耗时、个人旅游偏好进行综合分析判断，对所选景区游玩顺序、时间进行重新规划，生成一条切合实际、符合个人旅游偏好的最优旅游线路；其中一键优化的步骤包括：
步骤SA：定义一个统一的时间框架，该时间框架包括出发地、结束地、午餐地、景区四大要素，每一个要素都包括天数、停留时间、类别三个属性；按照统一的时间框架，将完整的一条多日旅游路线分割成多个单日游线路，每一天的路线包括1个出发地POI1、1个结束地POI2、1个午餐地POI3、N个景区POIN；
步骤SB：插入POIs集合，从第一天的出发地开始，逐个往该时间框架里面插入符合条件的POIi，作为下一个要访问的点，除最后一天外，将住宿地作为单日行程规划结束的标志，同时前一天晚上的住宿地点也是第二天的出发地，连续不断地插入POIi直到插入行程规划的终点，从而生成一条完整的多日游旅游路线；具体包括以下步骤：
步骤SB1：基于逐点分析法，按照所有POIs的排列顺序，逐点分析当前点是否是景区，若是，再判断该点是否符合条件,否则，不插入；所述条件为同时满足该点没有走过、到达该点时刻符合该景区的开放时间、目前的游玩总耗时小于最大游玩时间限制；若符合，则插入，否则不插入；
步骤SB2：根据步骤SB1得到离开某景点之后的时刻，判断离开该景点的时刻是否落在了午饭时间范围内，若落在了该范围内，则在路线中添加一个午饭地点，若没有落在该范围内，则继续判断下一个点；
步骤SB3：所有的POIs遍历结束，判断当天是否是最后一天的行程，若不是，添加一个住宿地作为当天行程的结束标志，若是，则将行程的终点添加到统一的时间框架内，全部行程结束；
步骤SC：采用遗传算法求解最优旅游线路，对步骤SB生成的所有合理旅游线路进行评分，输出评分最高的一条旅游线路。
进一步地，所述步骤SC具体步骤如下：
步骤SC1：采用整数编码的方式对所有的POIs进行编码，即用不同的数字来表示每一个POIi；
步骤SC2：随机方法初始化种群Scale；从起点开始，随机生成下一个POIi+1，一直到终点，也就是一条染色体，如此反复，生成多条染色体；
步骤SC3：根据步骤SB，针对每条染色体，得到一条合理的旅游路线，计算路线内所有POIs的评分之和，即适应度值；
步骤SC4：将对应适应度值最大的那条染色体保留，直接复制到子代，不进行交叉和变异，其余染色体根据适应度值按比例分配一个选择概率；
步骤SC5：根据交叉概率Pc和变异概率Pm进行交叉和变异操作，产生新的染色体；
步骤SC6：判断当前进化次数G是否达到最大进化次数Gmax，若是，则跳转步骤SC7，否则转至步骤SC3；
步骤SC7输出最优行程路线。
与现有技术相比，本发明具有以下有益效果：
本发明提供大量旅游景区供用户选择，消除行程设计烦恼，周边推送、景区导航、交通住宿，一站式完成，方便快捷。
附图说明
图1为本发明实施例的流程图。
具体实施方式
下面结合附图及实施例对本发明做进一步说明。
应该指出，以下详细说明都是例示性的，旨在对本申请提供进一步的说明。除非另有指明，本文使用的所有技术和科学术语具有与本申请所属技术领域的普通技术人员通常理解的相同含义。
需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本申请的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。
如图1所示，本实施例提供一种自驾游数字化线路交互式生成系统，提供一智能终端及与其进行通信的后台服务器，所述系统搭载在所述智能终端上，包括旅游偏好设置模块、行程定制模块、行程编辑模块、行程导航模块、分享行程模块和缓存行程模块；其中，所述旅游偏好设置模块，用以对用户的行程安排、成本态度和景点类型进行记录；所述行程定制模块，用以向用户提供自我定制行程和自动定制行程的选择；所述行程编辑模块，用以采用遗传算法对用户的行程进行一键优化、调整行程、日期匹配和路线重置；所述行程导航模块，用以进行线路规划和目的地导航；所述分享行程模块，用以进行行程分享和行程扫码；所述缓存行程模块，用以将定制好的行程下载到用户本地，供用户在网络条件差的情况下查看行程单。
较佳的，本实施例还提供一种基于自驾游数字化线路交互式生成系统的工作方法，包括以下步骤：
步骤S1：若用户有系统账号则直接在所述旅游偏好设置模块中进行登录，若无账号则先注册后再进行登录；用户登录后在所述旅游偏好设置模块中记录包括景区类型、旅游成本态度和行程安排信息；
步骤S2：所述行程定制模块自动定位出发地为当前位置所在城市，或者用户根据出行计划手动选择出发地城市；用户在所述行程定制模块中选择目的地城市，并设置游玩天数；根据实际计划安排可以选择多个城市作为目的地；
步骤S3：用户在所述行程定制模块中选择自我定制或自动定制；若选自我定制则执行步骤S4；若选自动定制则执行步骤S5；
步骤S4：用户选择自我定制，进入行程计划安排；用户在所述行程定制模块中选择每天计划要去游玩的景区，并添加住宿信息和餐饮信息到行程计划安排中；在所述行程定制模块中点击一键优化，选择或不选择始发站，对行程进行空间距离、时间跨度自动优化；保存生成电子行程单，完成自我定制行程功能；
步骤S5：根据用户在所述旅游偏好设置模块中设置的旅游偏好，采用文本语义相似度度量算法，对旅游偏好关键词和景区(点)内容进行匹配，自动推荐每日游玩的景区；用户根据实际需要，添加住宿信息、餐饮信息到行程计划安排中；在所述行程定制模块中点击一键优化，选择或不选择始发站，对行程进行空间距离、时间跨度自动优化；保存生成电子行程单，完成自动定制行程功能；
步骤S6：所述行程编辑模块开启调整行程模式：选择要调整第几天的行程计划，拖动景区调整游玩顺序；移动到第几天对景区在不同天进行调整；对计划不去游玩的景区进行移除；根据实际需求，增加游玩天数、增加游玩景区，更改住宿、餐饮信息；完成编辑，保存行程至行程缓存模块；
步骤S7：用户通过第三方分享接口将定制好的行程通过微博、微信、微信朋友圈、微信收藏、QQ、QQ空间分享给好友或者面对面将定制好的行程通过扫码方式分享给好友。
在本实施例中，所述行程安排包括紧凑型和宽松型；所述成本态度包括不计较和计较；所述景点类型即景区类型包括自然景观、人文景观和人造景观。
在本实施例中，所述一键优化是指根据所选景区的空间距离、游玩耗时、个人旅游偏好(宽松型、紧凑型)等因素进行综合分析判断，对所选景区游玩顺序、时间进行重新规划，生成一条切合实际、符合个人旅游偏好的最优旅游线路；其中一键优化的步骤包括：
步骤SA：定义一个统一的时间框架，该时间框架包括出发地、结束地、午餐地、景区四大要素，每一个要素都包括天数、停留时间、类别三个属性；按照统一的时间框架，将完整的一条多日旅游路线分割成多个单日游线路，每一天的路线包括1个出发地POI1、1个结束地POI2、1个午餐地POI3、N个景区POIN；
步骤SB：插入POIs集合，从第一天的出发地开始，逐个往该时间框架里面插入符合条件的POIi，作为下一个要访问的点，除最后一天外，将住宿地作为单日行程规划结束的标志，同时前一天晚上的住宿地点也是第二天的出发地，连续不断地插入POIi直到插入行程规划的终点，从而生成一条完整的多日游旅游路线；具体包括以下步骤：
步骤SB1：基于逐点分析法，按照所有POIs的排列顺序，逐点分析当前点是否是景区，若是，再判断该点是否符合条件,否则，不插入；所述条件为同时满足该点没有走过、到达该点时刻符合该景区的开放时间、目前的游玩总耗时小于最大游玩时间限制；若符合，则插入，否则不插入；
步骤SB2：根据步骤SB1得到离开某景点之后的时刻，判断离开该景点的时刻是否落在了午饭时间范围(12:00-13:00)内，若落在了该范围内，则在路线中添加一个午饭地点，若没有落在该范围内，则继续判断下一个点；
步骤SB3：所有的POIs遍历结束，判断当天是否是最后一天的行程，若不是，添加一个住宿地作为当天行程的结束标志，若是，则将行程的终点添加到统一的时间框架内，全部行程结束；
步骤SC：采用遗传算法求解最优旅游线路，对步骤SB生成的所有合理旅游线路进行评分，输出评分最高的一条旅游线路。
在本实施例中，所述步骤SC具体步骤如下：
步骤SC1：采用整数编码的方式对所有的POIs进行编码，即用不同的数字来表示每一个POIi；
步骤SC2：随机方法初始化种群Scale；从起点开始，随机生成下一个POIi+1，一直到终点，也就是一条染色体，如此反复，生成多条染色体；
步骤SC3：根据步骤SB，针对每条染色体，得到一条合理的旅游路线，计算路线内所有POIs的评分之和，即适应度值；
步骤SC4：将对应适应度值最大的那条染色体保留，直接复制到子代，不进行交叉和变异，其余染色体根据适应度值按比例分配一个选择概率；
步骤SC5：根据交叉概率Pc和变异概率Pm进行交叉和变异操作，产生新的染色体；
步骤SC6：判断当前进化次数G是否达到最大进化次数Gmax，若是，则跳转步骤SC7，否则转至步骤SC3；
步骤SC7输出最优行程路线。
较佳的，在本实施例中，所述日期匹配是指把定制好的行程按照实际出发日期进行匹配，用实际日期代替“第一天、第二天…”；所述路线重置是指根据当前位置作为出发地，对定制好的行程进行路线重置；所述线路规划是指根据行程单中每一个景区(点)的经纬度坐标和游玩顺序在地图上进行线路规划，包括线路总览和每天的线路情况；所述目的地导航是指以行程中任意景区(点)位目的地，自动调用手机百度地图应用软件接口进行景区(点)导航。
较佳的，在本实施例中，构建旅游行程规划模型，综合考虑行程的起终点位置、每个POI的时间窗口、旅游最大时间约束、午餐地和住宿地安排等因素，基于多日游统一的时间框架，通过嵌入的遗传算法不断优化有效旅游路线，最终向用户推荐一条最优的数字化旅游路线。
较佳的，在本实施例中，在用户进行账号注册时可以通过通过手机号、邮箱、微信等方式快速注册用户，设置用户名、密码等；通过用户名、密码登录系统；登录系统后设置旅游偏好，包括景区类型(自然景观、人文景观、人造景观)、行程安排(紧凑型、宽松型)、成本态度(计较、不计较)、其他因素。选择出发地，系统自动定位出发地为当前所在城市，也可根据实际需要选择其他城市；选择目的地，根据实际计划安排选择城市，定义游玩天数；根据实际计划安排可以选择多个城市作为目的地；之后点击自己定制，进入行程计划安排；选择每天计划要去游玩的景区(点)；根据实际需要，添加住宿信息、餐饮信息到行程计划安排中；一键优化，选择/不选择始发站，对行程进行空间距离、时间跨度自动优化；保存生成电子行程单，完成自己定制行程功能。
较佳的，在本实施例中，行程导航模块根据行程单中每一个景区(点)的经纬度坐标和游玩顺序在地图上进行线路规划，包括线路总览和每天的线路情况；以行程中任意景区(点)位目的地，自动调用手机百度地图应用软件接口进行景区(点)导航。
较佳的，在本实施例中，行程分享模块对接第三方分享接口将定制好的行程通过微博、微信、微信朋友圈、微信收藏、QQ、QQ空间分享给好友；或者面对面将定制好的行程通过扫码方式分享给好友。

Claims (5)

1.一种自驾游数字化线路交互式生成系统，提供一智能终端及与其进行通信的后台服务器，其特征在于：所述系统搭载在所述智能终端上，包括旅游偏好设置模块、行程定制模块、行程编辑模块、行程导航模块、分享行程模块和缓存行程模块；其中，所述旅游偏好设置模块，用以对用户的行程安排、成本态度和景点类型进行记录；所述行程定制模块，用以向用户提供自己定制行程和系统自动定制行程的选择；所述行程编辑模块，用以采用遗传算法对用户的行程进行一键优化、调整行程、日期匹配和路线重置；所述行程导航模块，用以进行线路规划和目的地导航；所述分享行程模块，用以进行行程分享和行程扫码；所述缓存行程模块，用以将定制好的行程下载到用户本地，供用户在网络条件差的情况下查看行程单。
2.一种基于权利要求1所述的自驾游数字化线路交互式生成系统的工作方法，其特征在于：包括以下步骤：
步骤S1：若用户有系统账号则直接在所述旅游偏好设置模块中进行登录，若无账号则先注册后再进行登录；用户登录后在所述旅游偏好设置模块中记录包括景区类型、旅游成本态度和行程安排信息；
步骤S2：所述行程定制模块自动定位出发地为当前位置所在城市，或者用户根据出行计划手动选择出发地城市；用户在所述行程定制模块中选择目的地城市，并设置游玩天数；
步骤S3：用户在所述行程定制模块中选择自我定制或自动定制；若选自我定制则执行步骤S4；若选自动定制则执行步骤S5；
步骤S4：用户选择自我定制，进入行程计划安排；用户在所述行程定制模块中选择每天计划要去游玩的景区，并添加住宿信息和餐饮信息到行程计划安排中；在所述行程定制模块中点击一键优化，选择或不选择始发站，对行程进行空间距离、时间跨度自动优化；保存生成电子行程单，完成自我定制行程功能；
步骤S5：根据用户在所述旅游偏好设置模块中设置的旅游偏好，采用文本语义相似度度量算法，对旅游偏好关键词和景区内容进行匹配，自动推荐每日游玩的景区；用户根据实际需要，添加住宿信息、餐饮信息到行程计划安排中；在所述行程定制模块中点击一键优化，选择或不选择始发站，对行程进行空间距离、时间跨度自动优化；保存生成电子行程单，完成自动定制行程功能；
步骤S6：所述行程编辑模块开启调整行程模式：选择要调整第几天的行程计划，拖动景区调整游玩顺序；移动到第几天对景区在不同天进行调整；对计划不去游玩的景区进行移除；根据实际需求，增加游玩天数、增加游玩景区，更改住宿、餐饮信息；完成编辑，保存行程至行程缓存模块；
步骤S7：用户通过第三方分享接口将定制好的行程通过微博、微信、微信朋友圈、微信收藏、QQ、QQ空间分享给好友或者面对面将定制好的行程通过扫码方式分享给好友。
3.根据权利要求2所述的自驾游数字化线路交互式生成系统的工作方法，其特征在于：所述行程安排包括紧凑型和宽松型；所述成本态度包括不计较和计较；所述景区类型括自然景观、人文景观和人造景观。
4.根据权利要求3所述的自驾游数字化线路交互式生成系统的工作方法，其特征在于：所述一键优化是指根据所选景区的空间距离、游玩耗时、个人旅游偏好进行综合分析判断，对所选景区游玩顺序、时间进行重新规划，生成一条切合实际、符合个人旅游偏好的最优旅游线路；其中一键优化的步骤包括：
步骤SA：定义一个统一的时间框架，该时间框架包括出发地、结束地、午餐地、景区四大要素，每一个要素都包括天数、停留时间、类别三个属性；按照统一的时间框架，将完整的一条多日旅游路线分割成多个单日游线路，每一天的路线包括1个出发地POI1、1个结束地POI2、1个午餐地POI3、N个景区POIN；
步骤SB：插入POIs集合，从第一天的出发地开始，逐个往该时间框架里面插入符合条件的POIi，作为下一个要访问的点，除最后一天外，将住宿地作为单日行程规划结束的标志，同时前一天晚上的住宿地点也是第二天的出发地，连续不断地插入POIi直到插入行程规划的终点，从而生成一条完整的多日游旅游路线；具体包括以下步骤：
步骤SB1：基于逐点分析法，按照所有POIs的排列顺序，逐点分析当前点是否是景区，若是，再判断该点是否符合条件,否则，不插入；所述条件为同时满足该点没有走过、到达该点时刻符合该景区的开放时间、目前的游玩总耗时小于最大游玩时间限制；若符合，则插入，否则不插入；
步骤SB2：根据步骤SB1到离开某景点之后的时刻，判断离开该景点的时刻是否落在了午饭时间范围内，若落在了该范围内，则在路线中添加一个午饭地点，若没有落在该范围内，则继续判断下一个点；
步骤SB3：所有的POIs遍历结束，判断当天是否是最后一天的行程，若不是，添加一个住宿地作为当天行程的结束标志，若是，则将行程的终点添加到统一的时间框架内，全部行程结束；
步骤SC：采用遗传算法求解最优旅游线路，对步骤SB生成的所有合理旅游线路进行评分，输出评分最高的一条旅游线路。
5.根据权利要求4所述的自驾游数字化线路交互式生成系统的工作方法，其特征在于：所述步骤SC具体步骤如下：
步骤SC1：采用整数编码的方式对所有的POIs进行编码，即用不同的数字来表示每一个POIi；
步骤SC2：随机方法初始化种群Scale；从起点开始，随机生成下一个POIi+1，一直到终点，也就是一条染色体，如此反复，生成多条染色体；
步骤SC3：根据步骤SB，针对每条染色体，得到一条合理的旅游路线，计算路线内所有POIs的评分之和，即适应度值；
步骤SC4：将对应适应度值最大的那条染色体保留，直接复制到子代，不进行交叉和变异，其余染色体根据适应度值按比例分配一个选择概率；
步骤SC5：根据交叉概率Pc和变异概率Pm进行交叉和变异操作，产生新的染色体；
步骤SC6：判断当前进化次数G是否达到最大进化次数Gmax，若是，则跳转步骤SC7，否则转至步骤SC3；
步骤SC7输出最优行程路线。
CN201910939856.8A 2019-09-30 2019-09-30 一种自驾游数字化线路交互式生成系统及其工作方法 Active CN110648027B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910939856.8A CN110648027B (zh) 2019-09-30 2019-09-30 一种自驾游数字化线路交互式生成系统及其工作方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910939856.8A CN110648027B (zh) 2019-09-30 2019-09-30 一种自驾游数字化线路交互式生成系统及其工作方法

Publications (2)

Publication Number Publication Date
CN110648027A true CN110648027A (zh) 2020-01-03
CN110648027B CN110648027B (zh) 2022-08-16

Family

ID=69012025

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910939856.8A Active CN110648027B (zh) 2019-09-30 2019-09-30 一种自驾游数字化线路交互式生成系统及其工作方法

Country Status (1)

Country Link
CN (1) CN110648027B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111310985A (zh) * 2020-01-21 2020-06-19 华南理工大学 一种行程规划方法及系统
CN112907394A (zh) * 2021-01-28 2021-06-04 上海携旅信息技术有限公司 基于旅游场景的行程推荐方法及系统、设备及存储介质
CN113704379A (zh) * 2021-09-10 2021-11-26 瞿萍 基于全行程的旅游行程生成方法、系统及存储介质
CN114091749A (zh) * 2021-11-20 2022-02-25 深圳市龙德武术文化传播有限公司 自驾游的线路规划方法及相关产品
CN116579514B (zh) * 2023-07-12 2023-09-26 湖南师范大学 基于角色协同推荐的自驾游行程规划方法及系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150286943A1 (en) * 2014-04-06 2015-10-08 AI Laboratories, Inc. Decision Making and Planning/Prediction System for Human Intention Resolution
CN106204357A (zh) * 2016-06-25 2016-12-07 郑州航空工业管理学院 一种智慧旅游应用平台
CN106886837A (zh) * 2017-02-21 2017-06-23 携程旅游网络技术（上海）有限公司 基于时间规划的自由行行程推荐方法
CN107145961A (zh) * 2017-03-24 2017-09-08 南京邮电大学 一种基于改进遗传算法的旅游行程规划方法
CN107832894A (zh) * 2017-11-27 2018-03-23 浙江卓锐科技股份有限公司 一种基于蚁群算法的智能旅游行程规划方法
CN110175722A (zh) * 2019-05-30 2019-08-27 上海苍潇穹宇数据科技有限公司 旅游行程规划系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150286943A1 (en) * 2014-04-06 2015-10-08 AI Laboratories, Inc. Decision Making and Planning/Prediction System for Human Intention Resolution
CN106204357A (zh) * 2016-06-25 2016-12-07 郑州航空工业管理学院 一种智慧旅游应用平台
CN106886837A (zh) * 2017-02-21 2017-06-23 携程旅游网络技术（上海）有限公司 基于时间规划的自由行行程推荐方法
CN107145961A (zh) * 2017-03-24 2017-09-08 南京邮电大学 一种基于改进遗传算法的旅游行程规划方法
CN107832894A (zh) * 2017-11-27 2018-03-23 浙江卓锐科技股份有限公司 一种基于蚁群算法的智能旅游行程规划方法
CN110175722A (zh) * 2019-05-30 2019-08-27 上海苍潇穹宇数据科技有限公司 旅游行程规划系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张文元等: "一种景区智能导游系统的设计与实现", 《测绘地理信息》, no. 05, 31 October 2018 (2018-10-31), pages 83 - 88 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111310985A (zh) * 2020-01-21 2020-06-19 华南理工大学 一种行程规划方法及系统
CN111310985B (zh) * 2020-01-21 2022-04-22 华南理工大学 一种行程规划方法及系统
CN112907394A (zh) * 2021-01-28 2021-06-04 上海携旅信息技术有限公司 基于旅游场景的行程推荐方法及系统、设备及存储介质
CN113704379A (zh) * 2021-09-10 2021-11-26 瞿萍 基于全行程的旅游行程生成方法、系统及存储介质
CN113704379B (zh) * 2021-09-10 2023-08-29 广州市美瀛信息科技有限公司 基于全行程的旅游行程生成方法、系统及存储介质
CN114091749A (zh) * 2021-11-20 2022-02-25 深圳市龙德武术文化传播有限公司 自驾游的线路规划方法及相关产品
CN116579514B (zh) * 2023-07-12 2023-09-26 湖南师范大学 基于角色协同推荐的自驾游行程规划方法及系统

Also Published As

Publication number Publication date
CN110648027B (zh) 2022-08-16

Similar Documents

Publication Publication Date Title
CN110648027B (zh) 一种自驾游数字化线路交互式生成系统及其工作方法
JP5932030B2 (ja) カスタム移動ルートシステム
KR100234598B1 (ko) 여행 계획 작성 시스템
US20110270654A1 (en) Pedestrian Mapping System
CN110175722A (zh) 旅游行程规划系统
CN104574233A (zh) 一种基于互联网的旅游便利服务平台
CN106225799A (zh) 旅游信息动态导航系统及方法
Dezfouli et al. A novel tour planning model using big data
Bursa et al. Travel behavior on vacation: transport mode choice of tourists at destinations
CN103994771A (zh) 一种景区智能导航应用系统及其使用方法
CN110119822A (zh) 景区管理、行程规划方法、客户端和服务器
CN112562309B (zh) 基于改进Dijkstra算法的网约车调度方法
Padia et al. Sentiment-aware and personalized tour recommendation
US20160146608A1 (en) Automatic tour guiding method
CN101763795A (zh) 可携式电子装置与旅游导引方法
Dibbelt et al. Multimodal route and tour planning in urban environments
JP5338614B2 (ja) 情報提供サーバ、クライアント及び情報提供検索実行プラグラムを記録した記録媒体
KR20210060949A (ko) 빅데이터와 사용자 취향 분석을 이용한 여행 스케쥴링 서비스 방법
CN108734352A (zh) 一种乡村旅游用管理系统
Molnár Synergistic planning of long-distance and local trails: A twin case study of trail network development in Northern Transdanubia
Hashim et al. Self-drive tourism route in Terengganu: an application of goal programming model
JP2012216225A (ja) 情報提供方法、クライアント及びコンピュータ読み取り可能な記録媒体
Naharudin et al. Pedestrian-attractiveness score for the first/last mile transit route using spatial data collected with a mobile positioning application
Svensson et al. Tracking tourists: Mobility, experiences and the supply-demand gap in a Swedish mountain resort
Kurata Challenges in user-adaptive tour planning systems

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