摘要
本发明提供了以一种基于微信小程序的新疆自驾游景点路径规划方法,涉及一种旅游景点路径规划方法,该方法使用微信小程序软件开发平台HBuilder X为依托,基于传统的遗传算法,结合路径反转的邻域搜索策略和Metropolis准则,以百度地图提供的行车距离作为路径规划原始数据,而非简单使用经纬度计算的直线距离,这可使得路径规划功能更加贴近实际情况,能够在复杂地形和景点分布密集的情况下给出合理的行车路线。该系统解决了传统旅游软件中路径规划不够智能、不够灵活的问题;游客可以根据自己的兴趣和需求,在系统中随机选择多个景点进行路径规划,可以得到最优化的自驾游旅行路线。该发明可以快速解决游客出行路线选择问题,为出行提供便捷。