scholarly journals Location Optimization of Electric Vehicle Mobile Charging Stations Considering Multi-Period Stochastic User Equilibrium

2019 ◽  
Vol 11 (20) ◽  
pp. 5841 ◽  
Author(s):  
Faping Wang ◽  
Rui Chen ◽  
Lixin Miao ◽  
Peng Yang ◽  
Bin Ye
Keyword(s):  
Programming Model ◽  
User Equilibrium ◽  
Nonlinear Flow ◽  
Stochastic User Equilibrium ◽  
Vehicular Communication ◽  
Location Optimization ◽  
Charging Station ◽  
Linear Integer Programming ◽  
Charging Stations ◽  
Flow Refueling

This study researches the dynamical location optimization problem of a mobile charging station (MCS) powered by a LiFePO 4 battery to meet charging demand of electric vehicles (EVs). In city suburbs, a large public charging tower is deployed to provide recharging services for MCS. The EV’s driver can reserve a real-time off-street charging service on the MCS through a vehicular communication network. This study formulates a multi-period nonlinear flow-refueling location model (MNFRLM) to optimize the location of the MCS based on a network designed by Nguyen and Dupuis (1984). The study transforms the MNFRLM model into a linear integer programming model using a linearization algorithm, and obtains global solution via the NEOS cloud CPLEX solver. Numerical experiments are presented to demonstrate the model and its solution algorithm.

scholarly journals A Multistage Multiobjective Model for Emergency Evacuation Considering ATIS

2016 ◽  
Vol 2016 ◽  
pp. 1-8 ◽  
Author(s):  
Ming-Hua Zeng ◽  
Ke-Jun Long ◽  
Zi-Wen Ling ◽  
Xi-Yan Huang
Keyword(s):  
Travel Time ◽  
Road Network ◽  
Network Performance ◽  
Programming Model ◽  
Choice Model ◽  
Compliance Rate ◽  
Emergency Evacuation ◽  
User Equilibrium ◽  
Stochastic User Equilibrium ◽  
Traffic Demand

The impacts of advanced traveler information system’s (ATIS’s) penetration and compliance rates on network performances during hybrid traffic emergency evacuation are investigated in a degraded road network. Before traffic incident a Path-Size Logit (PSL) route choice model is integrated with constraints on the level of service (LOS) of traffic to formulate a bilevel programming model. It aims at minimizing traffic demand in road network which may locally deteriorate the LOS. The lower level is a PSL-stochastic user equilibrium model for multiple classes of users. During the ongoing incident, a multiobjective multiuser-class stochastic optimization model is established with the objectives of maximizing evacuation reliability and minimizing expected network travel time. Furthermore, computations and analyses are completed for five designated scenarios including a method proposed in previous literature. The results show that the evacuation reliability and different kinds of total expected travel time costs regularly increase with emergency traffic’s ATIS compliance rate and decrease with general traffic’s ATIS penetration rate. The research will help improve transport network performance when considering ATIS’s effect on hybrid traffic.

scholarly journals Continuous Network Design Based on the Paired Combinatorial Logit Stochastic User Equilibrium Model

2014 ◽  
Vol 8 (1) ◽  
pp. 316-322
Author(s):  
Xuefei Li ◽  
Maoxiang Lang
Keyword(s):  
Network Design ◽  
Objective Function ◽  
Equilibrium Model ◽  
Design Problem ◽  
Programming Model ◽  
User Equilibrium ◽  
Network Design Problem ◽  
Stochastic User Equilibrium ◽  
Level Model ◽  
The Impact

In order to design the traffic network more accurately, the bi-level programming model for the continuous network design problem based on the paired combinatorial Logit stochastic user equilibrium model is proposed in this study. In the model, the paired combinatorial Logit stochastic user equilibrium model which is used to characterize the route choice behaviors of the users is adopted in the lower level model, and the minimum summation of the system total costs and investment amounts is used in the upper objective function. The route-based self-regulated averaging (SRA) algorithm is designed to solve the stochastic user equilibrium model and the genetic algorithm (GA) is designed to get the optimal solution of the upper objective function. The effectiveness of the proposed combining algorithm which contains GA and SRA is verified by using a simple numerical example. The solutions of the bi-level models which use the paired combinatorial Logit stochastic user equilibrium model in the lower level model with different demand levels are compared. Finally, the impact of the dispersion coefficient parameter which influences the decision results of the network design problem is analyzed.

scholarly journals BI-LEVEL PROGRAMMING MODEL AND ALGORITHMS FOR STOCHASTIC NETWORK WITH ELASTIC DEMAND

Transport ◽  
2015 ◽  
Vol 30 (1) ◽  
pp. 117-128 ◽  
Author(s):  
Xiang Zhang ◽  
Hao Wang ◽  
Wei Wang
Keyword(s):  
Travel Demand ◽  
Programming Model ◽  
Choice Model ◽  
Consumer Surplus ◽  
User Equilibrium ◽  
Network Design Problem ◽  
Elastic Demand ◽  
Stochastic User Equilibrium ◽  
Proposed Model ◽  
Level Model

Based on a state-of-the-art review of the Road Network Design Problem (RNDP), this paper proposes a bi-level programming model for the RNDP as well as algorithms for it. In the lower level of the proposed model, the elastic-demand Stochastic User Equilibrium (SUE) model is adopted to coincide well with characteristics of users behavior, and additionally, the parameter calibration method for the model is developed based on the Logit path choice model. In the upper level of the proposed model, the consumer surplus is maximized to improve the social benefit of a network in consideration of the travel demand, the construction cost, the off-gas emissions and the saturation level. The algorithm for the lower-level model is developed based on the descent iteration method, Dijkstra’s algorithm and linear search technology. A modified Genetic Algorithm (GA) is developed as the algorithm for the whole bi-level model, which takes designed elitist selection operator, adaptive cross operator, mutation operator and niche technology into consideration. The proposed model and algorithms are applied to a numerical example. The results demonstrate the validity and efficiency of the model and algorithms, which shows a bright prospect of the application in RNDP.

scholarly journals The location optimization of electric vehicle charging stations considering charging behavior

SIMULATION ◽  
2018 ◽  
Vol 94 (7) ◽  
pp. 625-636 ◽  
Author(s):  
Zhihui Tian ◽  
Wenbin Hou ◽  
Xiaoning Gu ◽  
Feng Gu ◽  
Baozhen Yao
Keyword(s):  
Electric Vehicle ◽  
Electric Vehicles ◽  
Optimization Model ◽  
Cloud Model ◽  
Optimization Method ◽  
Chinese Market ◽  
Location Optimization ◽  
Charging Station ◽  
Cost Constraints ◽  
Charging Stations

The electric vehicle is seen as an effective way to alleviate the current energy crisis and environmental problems. However, the lack of supporting charging facilities is still a bottleneck in the development of electric vehicles in the Chinese market. In this paper, the cloud model is used to first predict drivers’ charging behavior. An optimization model of charging stations is proposed, which is based on waiting time. The target of this optimization model is to minimize the time cost to electric vehicle drivers. We use the SCE-UA algorithm to solve the optimization model. We apply our method to Dalian, China to optimize charging station locations. We also analyze the optimized result with or without behavior prediction, the optimized result of different numbers of electric vehicles, and the optimized result of different cost constraints. The analysis shows the feasibility and advantages of the charging station location optimization method proposed in this paper.

The Analysis and Evaluation of Differentiated Transit Fare Structures

2015 ◽  
Vol 713-715 ◽  
pp. 1951-1954
Author(s):  
Di Huang ◽  
Zhi Yuan Liu ◽  
Jian Chuan Cheng
Keyword(s):  
Programming Model ◽  
User Equilibrium ◽  
Stochastic User Equilibrium ◽  
Transportation Economics ◽  
Transit Assignment ◽  
Analysis And Evaluation ◽  
Assignment Model ◽  
Transportation Modelling ◽  
Level Problem ◽  
Upper Level

This paper discusses about the analysis and evaluation of different transit fare patterns. In the previous studies, most of the analyses concerned about the transportation economics issues. Recently, the methods of transportation modelling have been widely used in evaluating transit network. In this paper, a bi-level programming model is presented to evaluate the differentiated transit fare structures. The upper-level problem aims to minimize passengers’ total travel cost, whereas the lower-level problem is a stochastic user equilibrium transit assignment model with capacity constraints, which can be changed to different fare structures.

scholarly journals Incorporating Dynamic Traffic Distribution into Pavement Maintenance Optimization Model

2019 ◽  
Vol 11 (9) ◽  
pp. 2488 ◽  
Author(s):  
Xinhua Mao ◽  
Changwei Yuan ◽  
Jiahua Gan
Keyword(s):  
Life Cycle ◽  
Programming Model ◽  
User Equilibrium ◽  
Maintenance Strategy ◽  
Stochastic User Equilibrium ◽  
Dynamic Traffic ◽  
Pavement Maintenance ◽  
User Costs ◽  
Traffic Distribution ◽  
The Impact

An optimal pavement maintenance strategy can keep the pavement performance at a high level under budget constraint. However, the impact of changes in traffic distribution caused by maintenance actions on user costs is rarely investigated in existing approaches. This research aims to solve the optimization of pavement maintenance strategy using a multi-stage dynamic programming model combined with the stochastic user equilibrium model, which can simulate the dynamic traffic distribution in the life cycle. To deal with the proposed model, a heuristic iterative algorithm is put forward. Ultimately, a hypothetical network is established to test the model and algorithm. The testing results prove that the proposed framework has an advantage in assessing user costs comprehensively and can provide an effective and optimal pavement maintenance strategy in a 30-year life cycle, which improves the efficiency of budget and pavement conditions. Additionally, this research provides quantitative evidence of interdependency in a road network, i.e., pavement maintenance actions on links can interfere with the user costs and traffic flow distribution in the whole network, which should be taken into account in pavement maintenance decision-making.

scholarly journals A Modified Network-Wide Road Capacity Reliability Analysis Model for Improving Transportation Sustainability

Algorithms ◽  
2020 ◽  
Vol 14 (1) ◽  
pp. 7
Author(s):  
Kui Ji ◽  
Jianxiao Ma
Keyword(s):  
Reliability Analysis ◽  
Travel Time ◽  
Road Network ◽  
Programming Model ◽  
Network Capacity ◽  
User Equilibrium ◽  
Stochastic User Equilibrium ◽  
Analysis Model ◽  
Step Size ◽  
Level Model

Reserve capacity is the core of reliability analysis based on road network capacity. This article optimizes its bi-level programming model: the upper-level model has added service level coefficient and travel time limit, which realizes the unification of capacity and travel time reliability analysis to a certain extent. Stochastic user equilibrium (SUE) model based on origin has been selected as the lower-level model, which added capacity constraints to optimize distribution results, and allows the evaluation of reliability to be continued. Through the SUE model, the iterative step size of the method of successive averages can be optimized to improve the efficiency of the algorithm. After that, the article designs the algorithm flow of reliability analysis based on road network capacity, and verifies the feasibility of the designed algorithm with an example. Finally, combined with the conclusion of reliability analysis, this article puts forward some effective methods to improve the reliability of the urban road network.

scholarly journals Partial Power Processing Based Converter for Electric Vehicle Fast Charging Stations

Electronics ◽  
2021 ◽  
Vol 10 (3) ◽  
pp. 260
Author(s):  
Jon Anzola ◽  
Iosu Aizpuru ◽  
Asier Arruti
Keyword(s):  
Electric Vehicle ◽  
Power Converters ◽  
Power Ratio ◽  
Charging Station ◽  
Fast Charging ◽  
Full Power ◽  
Processing Architectures ◽  
Charging Stations ◽  
Fast Charging Station ◽  
Partial Power Processing

This paper focuses on the design of a charging unit for an electric vehicle fast charging station. With this purpose, in first place, different solutions that exist for fast charging stations are described through a brief introduction. Then, partial power processing architectures are introduced and proposed as attractive strategies to improve the performance of this type of applications. Furthermore, through a series of simulations, it is observed that partial power processing based converters obtain reduced processed power ratio and efficiency results compared to conventional full power converters. So, with the aim of verifying the conclusions obtained through the simulations, two downscaled prototypes are assembled and tested. Finally, it is concluded that, in case galvanic isolation is not required for the charging unit converter, partial power converters are smaller and more efficient alternatives than conventional full power converters.

scholarly journals Energy Management System Optimization of Drug Store Electric Vehicles Charging Station Operation

2021 ◽  
Vol 13 (11) ◽  
pp. 6163
Author(s):  
Yongyi Huang ◽  
Atsushi Yona ◽  
Hiroshi Takahashi ◽  
Ashraf Mohamed Hemeida ◽  
Paras Mandal ◽  
...  
Keyword(s):  
Power Generation ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
System Optimization ◽  
Mixed Integer ◽  
Charging Station ◽  
Electric Vehicle Charging ◽  
Photovoltaic Power ◽  
Vehicle Charging ◽  
Charging Stations

Electric vehicle charging station have become an urgent need in many communities around the world, due to the increase of using electric vehicles over conventional vehicles. In addition, establishment of charging stations, and the grid impact of household photovoltaic power generation would reduce the feed-in tariff. These two factors are considered to propose setting up charging stations at convenience stores, which would enable the electric energy to be shared between locations. Charging stations could collect excess photovoltaic energy from homes and market it to electric vehicles. This article examines vehicle travel time, basic household energy demand, and the electricity consumption status of Okinawa city as a whole to model the operation of an electric vehicle charging station for a year. The entire program is optimized using MATLAB mixed integer linear programming (MILP) toolbox. The findings demonstrate that a profit could be achieved under the principle of ensuring the charging station’s stable service. Household photovoltaic power generation and electric vehicles are highly dependent on energy sharing between regions. The convenience store charging station service strategy suggested gives a solution to the future issues.

Sign in / Sign up

Export Citation Format

Share Document