Routing of Electric Vehicles in a Stochastic Network with Non-recurrent Incidents
Keywords:
Electric vehicles routing, FIFO, non-FIFO, stochastic networksAbstract
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 reach 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.
References
. J. Hu and Y. Chan, "A multi-criteria routing model for incident management," in Systems, Man and Cybernetics, 2005 IEEE International Conference on, 2005, vol. 1, pp. 832-839: IEEE.
. W. Li-ying, S. J. J. o. E. S. Yuan-bin, and T. Review, "Multiple Charging Station Location-Routing Problem with Time Window of Electric Vehicle," vol. 8, no. 5, 2015.
. A. M. Bozorgi, M. Farasat, and A. J. I. T. o. I. V. Mahmoud, "A Time and Energy Efficient Routing Algorithm for Electric Vehicles Based on Historical Driving Data," vol. 2, no. 4, pp. 308-320, 2017.
. J. Barco, A. Guerra, L. Muñoz, and N. J. M. P. i. E. Quijano, "Optimal Routing and Scheduling of Charge for Electric Vehicles: A Case Study," vol. 2017, 2017.
. T.-S. Chang, L. K. Nozick, and M. A. J. T. s. Turnquist, "Multiobjective path finding in stochastic dynamic networks, with application to routing hazardous materials shipments," vol. 39, no. 3, pp. 383-399, 2005.
. S. Ichoua, M. Gendreau, and J.-Y. J. E. j. o. o. r. Potvin, "Vehicle dispatching with time-dependent travel times," vol. 144, no. 2, pp. 379-396, 2003.
. Y. Chan, J. A. Fowe, and M. Arani, “Routing in a Stochastic Network with Non-recurrent Incidents - A Behavioral Interpretation of Dynamic Traffic Assignment,” ASCE-ASME J. Risk Uncertain. Eng. Syst. Part A Civ. Eng., 2019.
. H. Saberi, S. Mehraeen and M. M. Rezvani, "Intelligent Operation of Small-Scale Interconnected DC Grids via Measurement Redundancy," in IEEE Transactions on Industrial Electronics, vol. 66, no. 11, pp. 9086-9096, Nov. 2019.
. M. M. Rezvani and S. Mehraeen, "A New Approach for Steady-State Analysis of a Hybrid ac-dc Microgrid," 2019 IEEE Texas Power and Energy Conference (TPEC), College Station, TX, USA, 2019, pp. 1-5.
. L. Wuming and H. Pingyang, "Study on non-FIFO arc in Time-dependent networks," in Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on, 2007, vol. 2, pp. 305-310: IEEE.
. R. J. Smeed, "Some circumstances in which vehicles will reach their destinations earlier by starting later," Transportation Science, vol. 1, no. 4, pp. 308-317, 1967.
. D. Gazis, "Traffic Theory (International Series in Operations Research & Management Science)," ed: Kluwer Academic Publishers, 2002.
. J. Long, W. Szeto, Z. Gao, H.-J. Huang, and Q. J. T. R. P. B. M. Shi, "The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems," vol. 83, pp. 179-206, 2016.
. B. Greenshields, W. Channing, and H. Miller, "A study of traffic capacity," in Highway research board proceedings, 1935, vol. 1935: National Research Council (USA), Highway Research Board.
. Chabini, Ismail (1998). “Discrete dynamic shortest path problems in transportation application: Complexity and algorithms with optimal run time.” Transportation Research Record, Journal of the Transportation Research Board, 1645, 170-175.
. Dijkstra, E. W. (1959). “A note on two problems in connection with graphs.” Numerische Mathematik,. 1, 871 269-271.
. Marmar Orooji, Gerald M. Knapp, "Improving Suppression to Reduce Disclosure Risk and Enhance Data Utility", IIE Annual Conference. Proceedings. Institute of Industrial and Systems Engineers (IISE), 2018.
. Marmar Orooji, Gerald M. Knapp, "A Novel Microdata Privacy Disclosure Risk Measure", IIE Annual Conference. Proceedings. Institute of Industrial and Systems Engineers (IISE), 2018.
. Orooji, Marmar. "A Novel Privacy Disclosure Risk Measure and Optimizing Privacy Preserving Data Publishing Techniques." (2019).
. Afshar-Nadjafi, Behrouz, and Mohammad Arani. "Multimode preemptive resource investment problem subject to due dates for activities: formulation and solution procedure." Advances in operations research 2014 (2014).
. Orooji, Marmar, and Jianhua Chen. "Predicting Louisiana Public High School Dropout through Imbalanced Learning Techniques." 2019 18th IEEE International Conference on Machine Learning and Applications (ICMLA), Boca Raton, FL, 2019.
. Znidi, Faycal, Hamzeh Davarikia, Kamran Iqbal, and Masoud Barati. " Multi-layer spectral clustering approach to intentional islanding in bulk power systems”. J. Mod. Power Syst. Clean Energy 7, 1044–1055 (2019) doi:10.1007/s40565-019-0554-1.
. Davarikia, Hamzeh, Masoud Barati, Mustafa Al-Assad, and Yupo Chan. "A novel approach in strategic planning of power networks against physical attacks." Electric Power Systems Research 180 (2020): 106140.
. Davarikia, Hamzeh, and Masoud Barati. "A tri-level programming model for attack-resilient control of power grids." Journal of Modern Power Systems and Clean Energy 6, no. 5 (2018): 918-929.
. Davarikia, Hamzeh. "Improving Power Network Resilience Against Threats." PhD Dissertation, LSU. (2019).
. Davarikia, Hamzeh, Masoud Barati, Yupo Chan, and Kamran Iqbal. "Budget Allocation for Power Networks Reliability Improvement: Game-Theoretic Approach." In 2019 IEEE Texas Power and Energy Conference (TPEC), pp. 1-6. IEEE, 2019.
. M. M. Rezvani, R. Khoud, M. Shivaie, and M. T. Ameli, "A Centralized Framework for Self-Healing Control Actions in Smart Distribution Grids," International Conference on Innovation in Science & Technology, vol.1, pp. 133- 143, 2016.
. M. M. Rezvani, R. Khoud, "Voltage Profile Improvement of Distribution Grid by Using a New Control Approach on Injected Reactive Power of Plug-in Electric Vehicle Parking Lots to Grid," arXiv:1901.10533.
. Sheikhrezaei, Kaveh. "Relating Individual Characteristics and Task Complexity to Performance Effectiveness in Individual and Collaborative Problem Solving." (2019).
. Sheikhrezaei, Kaveh, and Craig Harvey. "Relating the Learning Styles, Dependency, and Working Memory Capacity to Performance Effectiveness in Collaborative Problem Solving." In International Conference on Applied Human Factors and Ergonomics, pp. 53-64. Springer, Cham, 2019.
Downloads
Published
How to Cite
Issue
Section
License
Authors who submit papers with this journal agree to the following terms.