Prediction of Traffic Flow considering Electric Vehicle Market Share and Random Charging

Algorithm 1

Pseudocode of MSA-LSUE-RCB algorithm.

(1)	Input road network information (OD demand; capacity, free flow, and length of each link; nodes of alternative charging station; SOC of BEV); and other parameters
(2)	Initialize , for all
(3)	Calculate the generalized cost of k paths of BEV and GV path choice set respectively , and correction term . Use equations (3)–(6) to yields k path flows set {, }, and . Set counter n = 1
(4)	Update. According to the path flow , and equation (21)–(23) the link flow and charging flow can be obtained. So as to obtain the generalized cost of k paths of BEV and GV path choice set respectively , and correction term . Use equations (3)–(6) to yields k path flows set , and
(5)	Descent-direction finding. Use equations (3)–(6) to yields k auxiliary path flows set {, }, and
(6)	Move. Set , , and
(7)	Convergence test. If a convergence criterion is not met, set n: = n + 1 and go to step 4; otherwise, stop and the set of stochastic user equilibrium flows is .