基于贪心算法的常态化防疫交通路线智能推荐系统

摘要

在常态化防疫的情形下,安全成为民众出行的首要考量因素。为减少民众出行风险,提升出行体验,根据动态疫情数据,对线上地图的路线自动规划、自动推荐功能进行了研究,提出一种以贪心算法(Dijkstra)为核心,使用MySQL存储疫情数据,应用Python的Flask后端框架的智能路线推荐Web系统。研究表明,将疫情数据纳入算法处理后,智能路线推荐Web系统在花费最小额外代价的情况下,能够较稳定地搜索出安全系数高的路线。