基于React Native的旅游行程规划软件设计

• 作者: 杨紫怡 杨书琪 彭思聪
• 来源期刊: 信息技术与信息化
• 关键词: 蚁群算法 路径规划 旅行商问题 行程规划 React Native
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 计算机应用
• 页码范围: 12-14
• 页数: 3页
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9528.2021.05.002

摘要

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