面向旅游行程规划的交互式多智能体遗传算法 被引量：7

1

作者 陆青 梁昌勇 +1 位作者 黄永青 张俊岭 《计算机应用研究》 CSCD 北大核心 2008年第11期3311-3313,共3页

结合多智能体技术和交互式遗传算法,提出了一种面向旅游行程规划问题的交互式多智能体遗传算法。算法通过让固定在网格上的智能体展开进化和竞争行为来寻找满意行程。在算法每代中,用户只需评价选择一个当代最优智能体,就可计算得到当... 结合多智能体技术和交互式遗传算法,提出了一种面向旅游行程规划问题的交互式多智能体遗传算法。算法通过让固定在网格上的智能体展开进化和竞争行为来寻找满意行程。在算法每代中,用户只需评价选择一个当代最优智能体,就可计算得到当代所有智能体的能量,减少了评价次数,有效缓解了用户在评价过程中的疲劳问题。仿真实验验证了该算法在解决旅游行程规划问题中的可行性和有效性,并对问题规模表现出很好的可伸缩性。 展开更多

关键词 交互式遗传算法 多智能体 用户疲劳 旅游行程规划

在线阅读 下载PDF 职称材料

一种支持约束关系的高效的行程规划算法 被引量：4

2

作者 鲍金玲 杨晓春 +1 位作者 王斌 王佳英 《小型微型计算机系统》 CSCD 北大核心 2013年第12期2702-2707,共6页

行程规划问题的研究已经成为人们关注的热点之一,越来越多的人需要这一服务的帮助来确定最优的行程路线.假如用户指定了源点和终点,并且限制了旅行的时间,该如何帮助用户规划一条人气最高的旅游路线呢?已有的方法是按照路线上包含的景... 行程规划问题的研究已经成为人们关注的热点之一,越来越多的人需要这一服务的帮助来确定最优的行程路线.假如用户指定了源点和终点,并且限制了旅行的时间,该如何帮助用户规划一条人气最高的旅游路线呢?已有的方法是按照路线上包含的景点全部游玩的规则进行规划,而在上述需求中,如果还是按照这种规则规划,那么可能找不到事实上存在的满足条件的路线.但是如果在路径规划时按照时间花费和景点人气去确定每个景点是游玩还是越过,就可能会找到一条满意的路线,可是这样就大大增加了路径搜索的代价.求解这类的最优路径问题是一个NP难问题,基于现有知识,已有的处理方法并不能有效的降低那一部分增大的搜索代价.因此,提出一种基于贪心策略的算法来解决这一问题,为了提高搜索的准确性,又提出了两个改进的算法.最后,通过实验分析,得出本文提出的算法能够在很高的执行效率下找到近似的最优路线. 展开更多

关键词 约束关系 路径搜索 行程规划 获益分数 代价分数

在线阅读 下载PDF 职称材料

奥维软件在野外地质调查行程规划中的应用 被引量：7

3

作者 王志红 尹展 +1 位作者 张建国 王娟 《矿产勘查》 2020年第5期959-963,共5页

随着科技水平的飞速发展,以携带纸质图件、手持GPS为代表的传统野外地质调查方法已不能适应如今高质高效的信息化需求。文章通过阐述传统规划方法的不足,介绍奥维互动地图的功能特点及其在野外地质调查行程规划中具体应用,探讨其适用性... 随着科技水平的飞速发展,以携带纸质图件、手持GPS为代表的传统野外地质调查方法已不能适应如今高质高效的信息化需求。文章通过阐述传统规划方法的不足,介绍奥维互动地图的功能特点及其在野外地质调查行程规划中具体应用,探讨其适用性、灵活性和高效性。认为将奥维互动地图软件引入到野外地质调查行程规划中,可以有效提高外业调查效率、降低时间及人力成本,对野外调查大有裨益。 展开更多

关键词 地理信息系统 奥维软件 野外地质调查 行程规划

在线阅读 下载PDF 职称材料

基于交互式粒子群算法的部队卫生装备巡修行程规划设计 被引量：1

4

作者 庞剑飞 蒋俊成 马翠 《医疗卫生装备》 CAS 2015年第3期17-20,共4页

目的 :建立基于交互式粒子群算法的部队卫生装备巡修行程规划模型,提高行程制订的科学性、经济性。方法:首先将行程规划问题转换为一类特殊的旅行商问题,之后采用交互式粒子群算法进行求解,并利用相对距离给定法与可量化属性有效地缓解... 目的 :建立基于交互式粒子群算法的部队卫生装备巡修行程规划模型,提高行程制订的科学性、经济性。方法:首先将行程规划问题转换为一类特殊的旅行商问题,之后采用交互式粒子群算法进行求解,并利用相对距离给定法与可量化属性有效地缓解用户在评价过程中的疲劳,最后通过对实际巡修任务进行求解,验证模型的可行性、有效性。结果:该模型能够根据实际巡修任务制订出满足任务需求与行车要求的行程,并在时间、费用等方面尽可能令用户满意。结论:该模型可行性高、有效性强,其推广应用能够有效提高部队卫生装备巡修的效率与效益。 展开更多

关键词 部队卫生装备 巡修行程规划 交互式粒子群算法

在线阅读 下载PDF 职称材料

智慧旅游背景下智能化旅游行程规划软件使用的技术接受性对满意度影响路径的模型机理研究 被引量：3

5

作者 郭英之 李忠信 +1 位作者 郑诗颙 董坤 《泰山学院学报》 2017年第6期1-11,共11页

随着新媒体信息化的提高和旅游市场需求的不断升级,旅行社产业发展智慧化已为必然趋势.旅游市场的激烈竞争、旅游需求的个性多样以及大数据的海量信息,使旅游行程规划进入了专业化和智慧化的快速发展时代.本研究通过国内外文献综述,基... 随着新媒体信息化的提高和旅游市场需求的不断升级,旅行社产业发展智慧化已为必然趋势.旅游市场的激烈竞争、旅游需求的个性多样以及大数据的海量信息,使旅游行程规划进入了专业化和智慧化的快速发展时代.本研究通过国内外文献综述,基于技术接受模型理论,以旅行社联盟自主开发的智能化旅游行程规划软件开发为案例,对中国东中西部不同典型城市的旅行社计调人员进行了深度访谈和抽样调研,研究了旅游计调工作者对于智慧旅游行程规划软件技术接受的认知程度,研究发现智能化旅游行程规划软件的技术接受度的探索性主成分因子包括认知有用性、认知易用性、使用意愿性、使用满意度、认知质量性和主观规范性等.经过结构方程模型的验证性因子分析,建立了这6个维度之间影响的路径机理模型.本研究结果有助于智能化旅游行程规划软件的科学开发和升级完善,为旅游从业人员工作满意度以及客户使用满意度的智能化管理提供了科学有效的量化依据,拓展了智慧旅游研究的理论来源和多元视角. 展开更多

关键词 智慧旅游 旅游行程规划软件 旅游计调工作者 技术接受模型 满意度

在线阅读 下载PDF 职称材料

基于百度地图的人气最优行程规划系统 被引量：1

6

作者 鲍金玲 刘刚 庄严 《白城师范学院学报》 2016年第11期10-15,共6页

随着无线技术的高速发展和移动通信设备的不断普及,基于位置的服务已经走进人们的日常生活,越来越多的人需要这一服务的帮助来规划自己的行程.例如,当旅游者到达一个陌生的城市,已知自己的出发点和目的地,以及旅游时间,如何帮助其规划... 随着无线技术的高速发展和移动通信设备的不断普及,基于位置的服务已经走进人们的日常生活,越来越多的人需要这一服务的帮助来规划自己的行程.例如,当旅游者到达一个陌生的城市,已知自己的出发点和目的地,以及旅游时间,如何帮助其规划一条满足要求的人气最优的旅游路线呢?本文基于百度地图所提供的API开发接口,在已知旅游景点的人气分数和平均旅游时间的情况下,设计并实现了一种适应旅游者个性化需求的人气最优行程规划系统,根据用户设定的起始点、目的地和旅游时间,为用户解决人气最优路线搜索问题. 展开更多

关键词 百度地图 基于位置的服务 人气最优路线 行程规划

在线阅读 下载PDF 职称材料

直达与换乘相结合的旅客行程规划模型与算法研究 被引量：2

7

作者 郭根材 张军锋 《铁道运输与经济》 北大核心 2019年第7期106-112,共7页

旅客行程规划是铁路客运服务的重要内容,高效的行程规划算法可以为旅客提供高质量的客运服务信息,设计旅客在枢纽换乘可以提高客流OD的服务频率或减少旅行时间。在阐述直达与换乘相组合行程规划模式的基础上,根据列车时刻表设计带时间... 旅客行程规划是铁路客运服务的重要内容,高效的行程规划算法可以为旅客提供高质量的客运服务信息,设计旅客在枢纽换乘可以提高客流OD的服务频率或减少旅行时间。在阐述直达与换乘相组合行程规划模式的基础上,根据列车时刻表设计带时间信息的列车服务网,建立包含意愿出发时间与到达时间的旅客行程规划模型,并利用帕累托最优原理,设计直达与换乘相组合的行程规划搜索算法。以我国高速铁路2017年7月的列车时刻表为例,利用旅客行程方案搜索算法计算,结果表明规划直达与换乘相组合的行程方案可以大幅提升客流OD服务频率。 展开更多

关键词 旅客行程规划 列车服务网 换乘 行程规划模型 帕累托最优

在线阅读 下载PDF 职称材料

面向定制的城市旅游行程规划构建研究 被引量：1

8

作者 史永 崔海源 +3 位作者 邵春阳 刘小健 李书红 严文雅 《软件导刊》 2014年第6期49-51,共3页

传统基于人工的旅游行程规划方法不再适应日渐增长的大规模、个性化旅游行程规划需求。为应对这个挑战,设计了一个面向定制的旅游行程规划框架,阐述了其工作流程,重点介绍了其中旅游要素的推荐策略及行程规划构建的关键技术,并着重讨论... 传统基于人工的旅游行程规划方法不再适应日渐增长的大规模、个性化旅游行程规划需求。为应对这个挑战,设计了一个面向定制的旅游行程规划框架,阐述了其工作流程,重点介绍了其中旅游要素的推荐策略及行程规划构建的关键技术,并着重讨论了行程起止点选择、行程次序编排以及行程动态调整等行程构建算法。 展开更多

关键词 旅游行程规划 个性化定制 推荐策略

在线阅读 下载PDF 职称材料

融合模拟退火的遗传算法研究与应用——以行程规划问题为例 被引量：1

9

作者 杨刚 余顺 《石家庄学院学报》 2017年第6期40-44,共5页

遗传算法具有较强的全局搜索能力,但容易陷入局部最优.把模拟退火算法的思想融入到遗传算法中,在选择、交叉和变异的过程中加入退火过程,并使用改进后的算法求解行程规划问题,实验结果证明设计的算法是有效的.

关键词 遗传算法 模拟退火算法 行程规划

在线阅读 下载PDF 职称材料

基于旅游目的地营销系统的旅游者行程规划功能设计探讨

10

作者 余芳 卞显红 《江苏商论》 北大核心 2011年第8期138-140,共3页

在旅游信息化不断发展的大环境下,缺乏互动性的信息查询功能已难以满足旅游者不断增长的信息需求。注重旅游信息服务的个性化和自主性是旅游目的地营销系统(Destination Marketing System,简称DMS)信息服务供给的未来发展方向之一。本... 在旅游信息化不断发展的大环境下,缺乏互动性的信息查询功能已难以满足旅游者不断增长的信息需求。注重旅游信息服务的个性化和自主性是旅游目的地营销系统(Destination Marketing System,简称DMS)信息服务供给的未来发展方向之一。本文尝试运用注重服务个性化和自主性的理念对DMS功能创新进行探讨。在建立了一个面向旅游者、旅游企业和政府协会的DMS模型基础上,设计了符合个性化和自主性理念的旅游者行程规划功能,并以模型法和数理方法对该功能的原理进行了整体描述。 展开更多

关键词 旅游者 行程规划 个性化 自主性

在线阅读 下载PDF 职称材料

基于时间框架的多日游行程规划及其优化方法 被引量：6

11

作者 张久滕 吴小竹 +3 位作者 陈崇成 方荟 刘先锋 方东 《福州大学学报（自然科学版）》 CAS 北大核心 2018年第6期787-793,共7页

针对个性化旅游特别是自驾游的实际需求,研究基于多个约束条件的旅游行程规划问题.提出一个旅游行程规划算法,以时间框架为基础,遗传算法为核心,通过对有效旅游路线的不断优化,输出其中一条最优的旅游路线.最后,在真实数据集上进行实验... 针对个性化旅游特别是自驾游的实际需求,研究基于多个约束条件的旅游行程规划问题.提出一个旅游行程规划算法,以时间框架为基础,遗传算法为核心,通过对有效旅游路线的不断优化,输出其中一条最优的旅游路线.最后,在真实数据集上进行实验,将提出的算法与变邻域搜索算法进行比较,对路线的总评分值结果进行评价.结果表明,研究提出的算法能够获得更高的路线评分值,能够为旅行者提供准确合理的旅游路线. 展开更多

关键词 旅游行程规划问题 遗传算法 时间框架 自驾游 兴趣点

在线阅读 下载PDF 职称材料

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

12

作者 荆怀芳 《计算机与数字工程》 2018年第10期1951-1956,共6页

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

关键词 旅游行程规划 定向运动 时变网络 标签校正算法

在线阅读 下载PDF 职称材料

基于ACO的智能终端旅游行程规划系统设计 被引量：6

13

作者 睢先先 宋夫华 《计算机应用与软件》 CSCD 2016年第9期231-234,300,共5页

旅游行程规划对自助游客来说是一件非常繁琐的事情。针对该问题,对行程规划模型、行程规划算法和实现方案进行研究,构建城市内的旅游行程规划服务平台。结合蚁群优化ACO(Ant Colony Optimization)算法、百度地图API、Android开发、Web S... 旅游行程规划对自助游客来说是一件非常繁琐的事情。针对该问题,对行程规划模型、行程规划算法和实现方案进行研究,构建城市内的旅游行程规划服务平台。结合蚁群优化ACO(Ant Colony Optimization)算法、百度地图API、Android开发、Web Service和JSON等技术,改进ACO算法,实现了基于Android智能终端的城市内自助游行程规划系统。实验结果表明,实现的智能终端行程规划系统在城市区域内的旅游行程规划方面具有规划效率高、规划结果合理、信息展示直观、使用方便等优点,具有一定的推广价值。 展开更多

关键词 旅游行程规划 ACO算法 百度地图Android平台

在线阅读 下载PDF 职称材料

一种基于下一目的地的电动汽车行程规划系统

14

作者 左先旺 《电子测试》 2019年第11期76-78,共3页

本文推出一种基于用户下一目的地的电动汽车行程规划系统,该系统综合考量用户的下一目的地行程、当前电动汽车荷电状态、用户历史驾驶信息、充电桩使用情况、实时电价等情况。为用户提供更加优化的省时省钱的行程方案。还可以进行充电... 本文推出一种基于用户下一目的地的电动汽车行程规划系统,该系统综合考量用户的下一目的地行程、当前电动汽车荷电状态、用户历史驾驶信息、充电桩使用情况、实时电价等情况。为用户提供更加优化的省时省钱的行程方案。还可以进行充电预约、线上费用结算、私人充电桩共享等功能。能更加充分的利用电力资源,减轻电网的负荷峰谷差,并使得电动汽车用户的出行更加方便快捷。 展开更多

关键词 下一目的地行程规划 用户历史驾驶信息 行程规划 充电预约 私人充电桩共享

在线阅读 下载PDF 职称材料

基于用户体验的旅游APP行程规划设计研究 被引量：2

15

作者 李金星 贺孝梅 《机电产品开发与创新》 2019年第6期30-32,共3页

以增强用户的旅游体验为目的研究现有旅游APP中的行程规划模块。分析人、产品、环境对旅游APP行程规划的影响,总结旅游APP行程规划设计原则。对现有旅游APP服务体验进行分析,发现问题,找寻设计突破口。总结出行程规划的设计要根据用户需... 以增强用户的旅游体验为目的研究现有旅游APP中的行程规划模块。分析人、产品、环境对旅游APP行程规划的影响,总结旅游APP行程规划设计原则。对现有旅游APP服务体验进行分析,发现问题,找寻设计突破口。总结出行程规划的设计要根据用户需求,提供差异化、可弹性调整的旅行策略,并体现全程“贴心陪伴”式的服务。从而为旅游APP行程规划模块的设计提供一定的指导和建议。 展开更多

关键词 用户体验 旅游APP 旅游行程规划 差异化策略

在线阅读 下载PDF 职称材料

基于铁路客票系统MaaS+智能服务平台的多模式行程规划方法初步研究 被引量：1

16

作者 于澎 张维伦 +2 位作者 何娟 冯菲 杨瑿 《铁路计算机应用》 2023年第8期73-78,共6页

多模式行程规划是中国智能高速铁路2.0运营技术的重要组成部分,是促进客运服务高质量发展和多种交通融合发展的关键技术手段。文章借鉴国内外多种交通模式行程规划先进经验,结合铁路客票发售和预订系统(简称:铁路客票系统)在多式联运方... 多模式行程规划是中国智能高速铁路2.0运营技术的重要组成部分,是促进客运服务高质量发展和多种交通融合发展的关键技术手段。文章借鉴国内外多种交通模式行程规划先进经验,结合铁路客票发售和预订系统(简称:铁路客票系统)在多式联运方面的实践,依托铁路客票系统出行即服务(MaaS,Mobility as a Service)+智能服务平台,提出多模式行程规划方法框架;该方法划分为数据收集、信息处理和行程优化3个阶段,充分利用各种交通模式已有的路径计算方案,实现多模式行程动态规划。后续将对该方法持续迭代优化,以生成精简、高效的多模式路径集合,使平台推荐的多模式路径方案更贴近旅客实际出行需求。 展开更多

关键词 铁路客票发售和预订系统 智能出行 出行即服务 行程规划 综合交通

在线阅读 下载PDF 职称材料

基于LKJ的机车辅助驾驶系统行程规划方案与实现 被引量：4

17

作者 孟军 《铁道通信信号》 2023年第3期1-7,共7页

针对基于LKJ的机车辅助驾驶系统,分析了行程规划的功能需求,设计并实现了多进程协同处理的行程规划在线计算方案,重点阐述了行程规划的数据准备和数据处理过程,提出了基于速度控制模型和列车动态模型的周期迭代计算方法。经过测试,该方... 针对基于LKJ的机车辅助驾驶系统,分析了行程规划的功能需求,设计并实现了多进程协同处理的行程规划在线计算方案,重点阐述了行程规划的数据准备和数据处理过程,提出了基于速度控制模型和列车动态模型的周期迭代计算方法。经过测试,该方案可实现辅助驾驶行程规划功能,且能够在不影响列车运行控制功能的前提下动态计算规划曲线,满足行程规划的显示要求,为货运列车的平稳、高效、正点、节能运行提供保障。 展开更多

关键词 列车运行监控装置 货运列车 辅助驾驶系统 行程规划 多进程

在线阅读 下载PDF 职称材料

基于React Native的旅游行程规划软件设计 被引量：1

18

作者 杨紫怡 杨书琪 彭思聪 《信息技术与信息化》 2021年第5期12-14,共3页

通过React Native框架、蚁群算法实现UGC类旅游行程规划。其核心功能是将用户的景点路径规划抽象成旅行商问题,并设置起终点通过蚁群算法求解出最优路径,并对距离求解Haversine公式进行优化,从而减少了用户规划行程的时间开销。同时利... 通过React Native框架、蚁群算法实现UGC类旅游行程规划。其核心功能是将用户的景点路径规划抽象成旅行商问题,并设置起终点通过蚁群算法求解出最优路径,并对距离求解Haversine公式进行优化,从而减少了用户规划行程的时间开销。同时利用社区为用户提供热门且准确的行程规划,缩短行程规划周期,在一定程度上满足了年轻人们个性化、价格实惠的需求。经过测试,该系统运行状况良好。 展开更多

关键词 蚁群算法 路径规划 旅行商问题 行程规划 React Native

在线阅读 下载PDF 职称材料

遗传算法在旅游行程规划系统的应用研究

19

作者 闫茹 《计算机产品与流通》 2020年第7期115-115,共1页

以增强用户的旅游体验为目的,通过遗传算法来研究现有旅游系统中的行程规划模块。基于实际需求,深入挖掘遗传算法的原理,以期通过改进遗传算法,能有效的改善现有旅游系统服务体验。最后,对旅游行程规划系统的体系架构进行了设计,从而为... 以增强用户的旅游体验为目的,通过遗传算法来研究现有旅游系统中的行程规划模块。基于实际需求,深入挖掘遗传算法的原理,以期通过改进遗传算法,能有效的改善现有旅游系统服务体验。最后,对旅游行程规划系统的体系架构进行了设计,从而为旅游行程规划系统的设计提供一定的指导和建议。 展开更多

关键词 遗传算法 优化策略 行程规划

在线阅读 下载PDF 职称材料

时空协同的城市旅游行程规划模型构建 被引量：5

20

作者 曹阳 葛军莲 +1 位作者 龙毅 张翎 《地球信息科学学报》 CSCD 北大核心 2019年第6期814-825,共12页

传统的旅游行程规划往往仅被归类为空间排序问题,而对行程安排中时空耦合性与游客自身选择的灵活性考虑不足。本文将行程规划问题的理解从空间视角拓展至游客活动视角,从旅游节点时空耦合关系以及重构模式出发,将旅行中涉及到的时间、... 传统的旅游行程规划往往仅被归类为空间排序问题,而对行程安排中时空耦合性与游客自身选择的灵活性考虑不足。本文将行程规划问题的理解从空间视角拓展至游客活动视角,从旅游节点时空耦合关系以及重构模式出发,将旅行中涉及到的时间、空间与专题等多维属性有机组织,进而提出行程时空链的概念模型以及行程要素时空衔接方法。研究以南京为案例展开模型实验,结果显示该模型与传统线路设计方法在节点名称、节点数量以及节点顺序等指标的匹配度均超过了80%,体现出较好的应用可靠性。相较于已有研究仅从空间视角展开的论述,本文提出以游客自身作为行程规划的基本单位,从游客行为选择、游览时间序列以及节点线路串联等多维视角进行映射耦合,以期为拓展深化城市旅游线路设计理论,支撑智慧旅游工程精细化建设提供理论支撑与借鉴。 展开更多

关键词 旅游行程链 时空映射 时空行程 城市旅游 行程规划模型 南京市

原文传递