首页> 外文期刊>Engineering Applications of Artificial Intelligence >BiS4EV: A fast routing algorithm considering charging stations and preferences for electric vehicles
【24h】

BiS4EV: A fast routing algorithm considering charging stations and preferences for electric vehicles

机译:BIS4EV:考虑电动车辆充电站和偏好的快速路由算法

获取原文
获取原文并翻译 | 示例
           

摘要

Electric Vehicles (EVs) have grown in recent years as they have become a promising alternative to traditional fossil fuel-driven vehicles. As a result, new routing algorithms that consider both the locations of charging stations and the charging preferences of users are necessary to maintain urban traffic efficiency. This paper proposes a Constrained Route Planning (CRP) approach, called BiS4EV, to provide efficient route planning for EVs in large urban road networks. CRP is an NP-hard problem. BiS4EV introduces a two-layered structure to solve the CRP problem for EVs. In the first layer, BiS4EV integrates the locations of charging stations and the battery consumption on each road arc into a road network graph and proposes a fast routing algorithm that considers the constraints of battery capacity and charging preferences to find the shortest feasible path for EVs. The second layer incorporates charging policies to the obtained path, which forms a complete route plan for EVs. Such a two-layered method breaks down the complexity of the problem and avoids directly solving the entire NP-hard problem. We have proved the correctness of the proposed approach in theory, and the presented experimental results verified the efficiency and the effectiveness of BiS4EV from the practical aspect.
机译:近年来,电动车(EVS)已经成长,因为它们已成为传统化石燃料驱动车辆的有希望的替代品。结果,需要进行充电站的位置和用户的充电偏好的新路由算法是维护城市交通效率的必要条件。本文提出了受限制的路线规划(CRP)方法,称为BIS4EV,为大城市道路网络中的EVS提供有效的路线规划。 CRP是一个NP难题的问题。 BIS4EV推出了一种双层结构来解决EVS的CRP问题。在第一层中,BIS4EV将每条道路上的充电站的位置和电池消耗集成到道路网络图中,并提出了一种快速路由算法,其考虑了电池容量和充电偏好,以找到EVS最短的可行路径。第二层包含到所获得的路径的充电策略,这形成了EVS的完整路线计划。这种双层方法分解了问题的复杂性,并避免直接解决整个NP难题。我们已经证明了理论上提出的方法的正确性,并且所提出的实验结果验证了比较实际方面的效率和有效性。

著录项

  • 来源
    《Engineering Applications of Artificial Intelligence》 |2021年第9期|104378.1-104378.15|共15页
  • 作者单位

    North China Electric Power University 2 Beinong Road Changping District Beijing 102206 China Beijing Key Lab of Traffic Data Analysis and Mining Beijing 10044 China;

    North China Electric Power University 2 Beinong Road Changping District Beijing 102206 China;

    University of Southern California Spatial Science Institute Los Angeres 90007 United States of America;

    Changchun University of Science and Technology 7186 Weixing Road Changchun 130022 Jilin Province China;

    North China Electric Power University 2 Beinong Road Changping District Beijing 102206 China;

    North China Electric Power University 2 Beinong Road Changping District Beijing 102206 China;

    North China Electric Power University 2 Beinong Road Changping District Beijing 102206 China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Charging policy; Charging station; Electric vehicle; Road network; Route planning;

    机译:收费政策;充电站;电动车;公路网;路线规划;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号