System-Centric Minimum-Time Paths for Battery-Powered Vehicles in Networks with Charging Nodes

作     者：Pourazarm, Sepideh Cassandras, Christos G. 

作者机构：Division of Systems Engineering Center for Information and Systems Engineering Boston University United States 

出 版 物：《IFAC-PapersOnLine》 

年 卷 期：2015年第48卷第27期

页      面：111-116页

核心收录：

基　　金：The authorsï¿ work is supported in part by NSF under Grants CNS-239021 and IIP-1430145  by AFOSR under grant FA9550-12-1-0113  and by ONR under grant N00014-09-1-1051.FA9550-12-1-0113  and by ONR under grant N00014-09-1-1051 

主　　题：Secondary batteries Charging (batteries) Economic and social effects Electric vehicles Integer programming Nonlinear programming Problem solving Battery powered Battery powered electric vehicles Computational effort Flow optimization Mixed integer nonlinear programming Routing problems System centric Total elapsed time 

摘      要：We study the routing problem for vehicle flows through a road network that includes both battery-powered Electric Vehicles (EVs) and Non-Electric Vehicles (NEVs). We seek to optimize a system-centric (as opposed to user-centric) objective aiming to minimize the total elapsed time for all vehicles to reach their destinations considering both traveling times and recharging times for EVs when the latter do not have adequate energy for the entire journey. Extending prior work where we considered only EVs entering the network, we formulate the problem by grouping all vehicles into a set of subflowsand provide solutions based on both a Mixed Integer Non-Linear Programming (MINLP) approach and an alternative flow optimization problem. Since the problem size increases with the number of subflows, its proper selection is essential to render the problem manageable, thus reflecting a trade-off between proximity to optimality and computational effort needed to solve the problem. We propose a criterion and procedure leading to a good choice for the number of subflows. © 2015, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.