-
题名电动出租车充电桩租借模型及其成本优化
- 1
-
-
作者
徐佳
张毅铭
陈文斌
俞欣仕
-
机构
南京邮电大学江苏省大数据安全与智能处理重点实验室
-
出处
《计算机科学》
北大核心
2025年第3期366-376,共11页
-
基金
国家自然科学基金(62372249,62072254,62272237)。
-
文摘
近年来,家用电动汽车激增,电动出租车需要与家用电动汽车竞争使用公共充电桩,降低了其充电效率。为此,提出了一种面向电动出租车的充电桩租借模式,通过租借分布广泛的公共充电桩作为临时专用充电桩来满足出租车的充电需求。该模式能降低充电桩建设成本,为电动出租车提供优先充电服务,缓解电动出租车与家用电动汽车的充电竞争。提出了两种电动出租车充电桩租借成本模型。首先,形式化了以最小化总充电成本为目标的基于任务数的充电分配问题,提出了基于任务数的充电分配算法,并从理论上证明了算法的近似度。进一步地,形式化了基于充电完成时间的充电分配问题,并提出了基于充电完成时间的充电分配算法。基于真实数据集的仿真结果表明,与基准算法相比,基于任务数的充电分配算法最多可以减少16.15%的充电成本,基于充电完成时间的充电分配算法最多可以减少17.49%的充电成本。
-
关键词
电动出租车
充电桩租借
租借价格
充电成本
设施选址问题
-
Keywords
Electric taxi
Charging pile rental
Rental price
Charging cost
Facility location problem
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
