摘 要：目前电动汽车充电问题的解决方案只局限于就近原则或偏好原则，这两种选择方案或多或少会带来电车剩余电量撑不到充电站、到达充电站后排队等候时间长的问题，因而引发人们对于电动汽车的“里程焦虑”。为了解决该问题，将物联网和盖尔 - 沙普利算法相结合，根据车主的个人喜好以及车辆运行情况计算出车辆预约充电站的最优匹配，在有效减少排队时间的同时增加充电站的吞吐量。对三种选择方案（就近原则、偏好原则、GS 算法）进行比较，得出 GS 算法可以实现车辆和充电站的最优匹配。
关键词：电动汽车；充电站；物联网；GS 算法
DOI:10.19850/j.cnki.2096-4706.2022.15.045
基金项目：省教育厅基金（LJKQ2021023）
中图分类号：TP273+.2 文献标识码：A 文章编号：2096-4706（2022）15-0177-04
Electric Car Charging Recommendation System Based on Internet of Things and GS Algorithm
ZHAO Yalan, ZHANG Dabo, LI Hongyao
(School of Information, Liaoning University, Shenyang 110031, China)
Abstract: At present, the solution to the charging problem of electric cars is limited to the principle of proximity or preference. These two options will more or less lead to the problem that the remaining power of the electric car cannot arrive at the charging station and the queue time is long after arriving at the charging station, which leads to people's concerns about “Mileage Anxiety” of electric car. In order to solve this problem, the system combines the Internet of Things and the Gale-Shapley algorithm to calculate the optimal matching of the car's reserved charging station according to the owner's personal preferences and car operation conditions. Increase the throughput of the charging station while reducing the queue time. This paper compares three solutions: proximity principle, preference principle, and GS algorithm, it can be concluded that the GS algorithm can achieve the optimal matching of cars and charging stations.
Keywords: electric car; charging station; Internet of Things; GS algorithm
参考文献：
[1] 孙叶，刘锴 . 里程焦虑对纯电动汽车使用意愿的影响 [J].武汉理工大学学报（交通科学与工程版），2017，41（1）：87-91.
[2] GALE D，SHAPLEY L S. College Admissions and the Stability Marriage [J].the American Mathematical Monthly，1962，69（1）：9-15.
[3] 程骁凡，杨凯雯，潘志洋，等 . 中国新能源汽车产业发展现状及对策 [J]. 合作经济与科技，2021（22）：20-22.
[4] 杨永标，丁孝华，朱金大，等 . 物联网应用电动汽车充电设施的设想 [J]. 电力系统自动化，2010，34（21）：95-98.
[5] Quectel． LTE BC95 NB-IoT Module [EB/OL].[2022-05-27].http://www.quectel.com/ploadFile /Product /Quectel _ BC95 _ NB-IoT _Specification_V1.3.pdf．
[6] 蒲永健 . 基于物联网协调的电动汽车有序快速充电的一种市场设计模式与预约充电的优化算法 [C]// 北京论坛（2014）文明的和谐与共同繁荣——中国与世界：传统、现实与未来 . 北京：[ 出版者不详 ]，2014：164-188.
[7] 吴薇，王宜怀，黄鑫，等 . 基于 NB-IoT 和微信小程序的远程移动实时温湿度监控系统的设计 [J]. 吉林师范大学学报（自然科学版），2018，39（4）：68-74.
[8] 戴晨，刘怡 . 税收优惠与财政补贴对企业 R&D 影响的比较分析 [J]. 经济科学，2008（3）：58-71.
[9] 熊和平，杨伊君，周靓 . 政府补助对不同生命周期企业 R＆ D 的影响 [J]. 科学与技术管理，2016，37（9）：3-15.
[10] 廖家勤，孙小爽 . 新能源汽车财税政策效应研究 [J]. 税务与经济，2017（1）：86-93.
作者简介：赵雅兰（1996—），女，汉族，山东潍坊人，硕士研究生在读，主要研究方向：激光雷达 slam、物联网等；通讯作者：张大波（1966—），男，汉族，山东烟台人，教授，硕士生导师，博士，主要研究方向：计算机网络、嵌入式系统、图像处理等；李鸿尧（1995—），男，汉族，辽宁朝阳人，硕士研究生在读，主要研究方向：物联网。