In this paper, we present a multiobjective approach for solving the one-way car relocation problem.We fix three objectives that include the number of remaining rejected demands, the number of jockeys used for the relo...In this paper, we present a multiobjective approach for solving the one-way car relocation problem.We fix three objectives that include the number of remaining rejected demands, the number of jockeys used for the relocation operations, and the total time used by these jockeys. For this sake, we propose to apply two algorithms namely NSGA-Ⅱ and an adapted memetic algorithm(MA) that we call MARPOCS which stands for memetic algorithm for the one-way carsharing system. The NSGA-Ⅱ is used as a reference to compare the performance of MARPOCS. The comparison of the approximation sets obtained by both algorithms shows that the hybrid algorithm outperforms the classical NSGA-Ⅱ and so solutions generated by the MARPOCS are much better than the solutions generated by NSGA-Ⅱ. This observation is proved by the comparison of different quality indicators’ values that are used to compare the performance of each algorithm. Results show that the MARPOCS is promising to generate very good solutions for the multiobjective car relocation problem in one-way carsharing system. It shows a good performance in exploring the search space and in finding solution with very good fitness values.展开更多
This paper presents a data-driven joint model designed to simultaneously deploy and operate infrastructure for shared electric vehicles(SEVs).The model takes into account two prevalent smart charging strategies:the Ti...This paper presents a data-driven joint model designed to simultaneously deploy and operate infrastructure for shared electric vehicles(SEVs).The model takes into account two prevalent smart charging strategies:the Time-of-Use(TOU)tariff and Vehicle-to-Grid(V2G)technology.We specifically quantify infrastructural demand and simulate the travel and charging behaviors of SEV users,utilizing spatiotemporal and behavioral data extracted from a SEV trajectory dataset.Our findings indicate that the most cost-effective strategy is to deploy slow chargers exclusively at rental stations.For SEV operators,the use of TOU and V2G strategies could potentially reduce charging costs by 17.93%and 34.97%respectively.In the scenarios with V2G applied,the average discharging demand is 2.15kWh per day per SEV,which accounts for 42.02%of the actual average charging demand of SEVs.These findings are anticipated to provide valuable insights for SEV operators and electricity companies in their infrastructure investment decisions and policy formulation.展开更多
文摘In this paper, we present a multiobjective approach for solving the one-way car relocation problem.We fix three objectives that include the number of remaining rejected demands, the number of jockeys used for the relocation operations, and the total time used by these jockeys. For this sake, we propose to apply two algorithms namely NSGA-Ⅱ and an adapted memetic algorithm(MA) that we call MARPOCS which stands for memetic algorithm for the one-way carsharing system. The NSGA-Ⅱ is used as a reference to compare the performance of MARPOCS. The comparison of the approximation sets obtained by both algorithms shows that the hybrid algorithm outperforms the classical NSGA-Ⅱ and so solutions generated by the MARPOCS are much better than the solutions generated by NSGA-Ⅱ. This observation is proved by the comparison of different quality indicators’ values that are used to compare the performance of each algorithm. Results show that the MARPOCS is promising to generate very good solutions for the multiobjective car relocation problem in one-way carsharing system. It shows a good performance in exploring the search space and in finding solution with very good fitness values.
基金National Natural Science Foundation of China(52002345)Public Policy Research Funding Scheme of The Government of the Hong Kong Special Administrative Region(Project Number:2023.A6.232.23B)+2 种基金Hong Kong Polytechnic University[P0013893P0038213P0041230].
文摘This paper presents a data-driven joint model designed to simultaneously deploy and operate infrastructure for shared electric vehicles(SEVs).The model takes into account two prevalent smart charging strategies:the Time-of-Use(TOU)tariff and Vehicle-to-Grid(V2G)technology.We specifically quantify infrastructural demand and simulate the travel and charging behaviors of SEV users,utilizing spatiotemporal and behavioral data extracted from a SEV trajectory dataset.Our findings indicate that the most cost-effective strategy is to deploy slow chargers exclusively at rental stations.For SEV operators,the use of TOU and V2G strategies could potentially reduce charging costs by 17.93%and 34.97%respectively.In the scenarios with V2G applied,the average discharging demand is 2.15kWh per day per SEV,which accounts for 42.02%of the actual average charging demand of SEVs.These findings are anticipated to provide valuable insights for SEV operators and electricity companies in their infrastructure investment decisions and policy formulation.