Routing of Electric Vehicles in a Stochastic Network with Non-recurrent Incidents

2020-04-16

An approach for mapping an electric vehicle EV driver s travel time constraints and risk taking behavior to real time routing in a probabilistic time-dependent or stochastic network is proposed in this paper. The proposed approach is based on a heuristic algorithm that finds the shortest path according to the driver s preferences. Accounting for en route delays and alternate routes, the EV routing problem in stochastic networks is shown to exhibit other than the First In First Out FIFO property i.e. the traveling time for those who depart earlier may not sooner of those who depart later or wait en route in the charging stations. The proposed approach provides EV drivers the option to manage their trip and reach the destination on time, while by taking advantage of the non FIFO characteristics of the traffic network, charge their cars en route. The proposed routing algorithm is tested on a given stochastic transportation network. The best routes based on the driver s preferences are identified while accounting for the best-planned delays at the charging stations or en-route.

📄 PDF Abstract BibTeX arXiv:2001.08587

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Travel 설명 없음

Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windows

2020-10-05 · Bo Lin, Bissan Ghaddar, Jatin Nathwani

The past decade has seen a rapid penetration of electric vehicles (EV) in the market, more and more logistics and transportation companies start to deploy EVs for service provision. In order to model the operations of a …

Deep Reinforcement Learning Graph Embedding reinforcement-learning Reinforcement Learning (RL)

Routing and charging game in ride-hailing service with electric vehicles

2023-09-10 · Kenan Zhang, John Lygeros

This paper studies the routing and charging behaviors of electric vehicles in a competitive ride-hailing market. When the vehicles are idle, they can choose whether to continue cruising to search for passengers, or move …

A Multi-Objective approach to the Electric Vehicle Routing Problem

2022-08-26 · Kousik Rajesh, Eklavya Jain, Prakash Kotecha

The electric vehicle routing problem (EVRP) has garnered great interest from researchers and industrialists in an attempt to move from fuel-based vehicles to healthier and more efficient electric vehicles (EVs). While it…

Efficient algorithms for electric vehicles' min-max routing problem

2020-08-07 · Seyed Sajjad Fazeli, Saravanan Venkatachalam, Jonathon M. Smereka

An increase in greenhouse gases emission from the transportation sector has led companies and the government to elevate and support the production of electric vehicles (EV). With recent developments in urbanization and e…

Autonomous Vehicles

A Reinforcement Learning Approach for Rebalancing Electric Vehicle Sharing Systems

2020-10-05 · Aigerim Bogyrbayeva, Sungwook Jang, Ankit Shah, Young Jae Jang 외

This paper proposes a reinforcement learning approach for nightly offline rebalancing operations in free-floating electric vehicle sharing systems (FFEVSS). Due to sparse demand in a network, FFEVSS require relocation of…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)