摘 要：在常态化防疫的情形下，安全成为民众出行的首要考量因素。为减少民众出行风险，提升出行体验，根据动态疫情数据，对线上地图的路线自动规划、自动推荐功能进行了研究，提出一种以贪心算法（Dijkstra）为核心，使用 MySQL 存储疫情数据，应用 Python 的 Flask 后端框架的智能路线推荐 Web 系统。研究表明，将疫情数据纳入算法处理后，智能路线推荐Web 系统在花费最小额外代价的情况下，能够较稳定地搜索出安全系数高的路线。
关键词：疫情常态化；Web 系统；贪心算法；Python；交通路线规划；MySQL
DOI:10.19850/j.cnki.2096-4706.2022.17.008
中图分类号：TP311.5 文献标识码：A 文章编号：2096-4706（2022）17-0033-05
Intelligent Recommendation System for Normalized Epidemic Prevention Traffic Routes Based on Greedy Algorithm
KONG Qin1, LIU Chen2, GU Yongxin3
(1.School of Artificial Intelligence, Nanjing Vocational College of Information Technology, Nanjing 210023, China; 2.Software Institute, Nanjing University, Nanjing 210093, China; 3.School of Information Science and Engineering, Nanjing University Jinling College, Nanjing 210089, China)
Abstract: In situation of normalized epidemic prevention, safety has become the prior consideration for people to travel. In order to reduce the travel risks and improve travel experience, according to dynamic epidemic situation data, this paper studies the functions of automatic route planning and automatic recommendation of online map, and puts forward an intelligent route recommendation Web system, which takes the greedy algorithm (Dijkstra) as the core, uses MySQL to store epidemic situation data and applies the Flask backend framework of Python. The study shows that intelligent route recommendation Web system can more stably search for the routes with high safety factor at the situation of minimum extra cost, after integrating the epidemic situation data into the algorithm for processing.
Keywords: normalization of epidemic situation; Web system; greedy algorithm; Python; traffic path planning; MySQL
参考文献：
[1] 陈洁敏，汤庸，李建国，等 . 个性化推荐算法研究 [J]. 华南师范大学学报（自然科学版），2014（5）：8-15.
[2] 赖虹竹，汪泳 . 基于地理信息的疫情可视化设计探讨——以《重庆市新型冠状病毒肺炎疫情地图》可视化设计为例 [J]. 工业工程设计，2020，2（2）：39-43+49.
[3] 黄震华，张佳雯，田春岐，等 . 基于排序学习的推荐算法研究综述 [J]. 软件学报，2016，27（3）：691-713.
[4] 彭顺生 . 基于 ECharts 的肺炎疫情数据处理与可视化 [J].计算机时代，2020（7）：47-49+53.
[5] 林丽星 . 使用网络爬虫技术获取新冠病毒疫情数据的应用研究 [J]. 黄冈职业技术学院学报，2020，22（3）：119-122.
[6] 刘芳，李思凡，张超平 . 基于 Floyd 算法的景区游历路线规划问题 [J]. 农村经济与科技，2021，32（3）：83-84+126.
[7] 李梦丹 . 基于蚁群算法西安旅游路线的优化研究 [J]. 价值工程，2020，39（20）：136-137.
[8] 劳国炜 . 基于蚁群算法的高峰期游客旅游路线优选方法[J]. 计算机仿真，2020，37（12）：353-357.
[9] 李阳 . 基于 Echarts 数据分析的新生报到系统设计 [J]. 物联网技术，2020，10（12）：88-89.
作者简介：孔钦（1983—），女，汉族，江苏泰兴人，副教授，硕士，研究方向：数据分析、机器学习；刘晨（1997—），男，汉族，江苏常州人，硕士在读，研究方向：工作流；顾永鑫（2000—），男，汉族，江苏苏州人，本科在读，研究方向：软件工程。