Despliegue Óptimo de Cargadores de Vehículos Eléctricos Consciente Socialmente en la Red Vial

Con la creciente conciencia sobre la protección del medio ambiente, las personas están prestando más atención a los vehículos eléctricos (VE). Junto con el rápido crecimiento del número de VEs, surgen desafíos sobre cómo ubicar los cargadores de VE (EVC) dentro de una ciudad, para satisfacer múltiples tipos de demanda de carga. Para proporcionar un mejor plan de despliegue de estaciones EVC que beneficie a toda la sociedad, proponemos un problema llamado Despliegue Óptimo de Cargadores de Vehículos Eléctricos Consciente Socialmente (SOCD) en la red vial. El problema SOCD es difícil y se diferencia de trabajos existentes en tres aspectos: 1) asumimos que la demanda de carga debe satisfacerse no solo en áreas urbanas, sino también en áreas relativamente rurales; 2) nuestro trabajo es el primero que considera que una estación EVC debería tener múltiples tipos de enchufes de carga, lo cual es más razonable en el mundo real; 3) a diferencia de las soluciones de despliegue regionales en la literatura previa, nuestro SOCD trabaja directamente en una red vial real y las estaciones EVC se colocan en puntos de interés apropiados ubicados en la red vial. Demostramos que el problema SOCD es NP-difícil. Para abordar la dificultad, diseñamos dos algoritmos heurísticos cuya eficiencia y efectividad pueden ser demostradas experimentalmente. Además, investigamos el caso incremental, es decir, dado un plan de despliegue de estaciones EVC existente y un presupuesto adicional, necesitamos decidir dónde y cuántos cargadores más ubicar. Finalmente, realizamos extensos experimentos en la red vial real de Shanghái para demostrar tanto la efectividad como la eficiencia de nuestros algoritmos.