Simple Science

La science de pointe expliquée simplement

# Mathématiques# Optimisation et contrôle

Optimiser les services de VTC pour voitures électriques

Un nouveau cadre vise à améliorer l'efficacité des courses en voiture électrique et à réduire les temps d'attente.

― 8 min lire


Cadre d'optimisation pourCadre d'optimisation pourla réservation de VTCélectriquesélectriques.systèmes de VTC pour les véhiculesUne nouvelle méthode pour améliorer les
Table des matières

Les véhicules électriques (VE) deviennent super importants pour les services de VTC parce qu'ils peuvent aider à réduire les émissions de carbone et à protéger l'environnement. Mais bon, beaucoup d'études sur comment mettre en relation les passagers avec les VE ne prennent pas en compte des facteurs importants comme la demande des passagers qui peut être incertaine et le choix des Stations de recharge. Ça peut causer des problèmes comme des Temps d'attente plus longs pour les passagers et les conducteurs. Pour régler ces soucis, on propose une méthode d'optimisation basée sur les données qui utilise deux modèles connectés. Le premier modèle aide à repositionner les VE inactifs dans les bons coins en se basant sur la demande prévue des passagers. Le deuxième modèle améliore la mise en relation des passagers avec les VE en cherchant à minimiser les temps d'attente aux deux endroits : le point de prise en charge et les stations de recharge.

L'Importance des Véhicules Électriques

Avec l'urbanisation et l'augmentation de la population, les services de VTC comme Uber et Lyft ont changé la façon dont les gens se déplacent. Beaucoup de ces services passent maintenant à l'utilisation de véhicules électriques pour promouvoir un transport durable. Au cours des dix dernières années, plus de 50 millions de personnes ont utilisé des services de VTC, ce qui a entraîné une augmentation significative des émissions de carbone. Si on ne fait pas quelque chose rapidement pour réduire ces émissions, le secteur des transports pourrait annuler les réductions réalisées dans d'autres domaines. Donc, ce passage aux VE est une stratégie clé pour diminuer les émissions de carbone et améliorer la qualité de l'air.

Défis de la Transition vers les Véhicules Électriques

Passer des véhicules à carburant traditionnel aux VE n'est pas sans défis. Un problème majeur est que les VE ont une autonomie limitée comparée aux voitures normales, ce qui rend nécessaire une gestion soignée de leur attribution aux passagers. De plus, les VE nécessitent des recharges fréquentes, ce qui peut prolonger les temps d'attente pour les passagers et les conducteurs. La portée limitée et les temps de recharge plus longs peuvent engendrer des problèmes dans l'utilisation des VE dans les systèmes de VTC.

Problèmes Clés dans le VTC avec Véhicules Électriques

Il y a trois principaux défis dans l'optimisation des services de VTC avec VE : le repositionnement des VE, leur mise en relation avec les passagers, et la sélection des stations de recharge. Le repositionnement aide à équilibrer l'offre de VE avec la demande des passagers et est essentiel pour fournir un bon service. La recherche actuelle se concentre principalement sur des stratégies réactives, où les VE sont repositionnés seulement après que la demande des passagers soit connue, plutôt que d'anticiper proactivement où la demande sera. Ce manque de recherche fait que de nombreux facteurs importants, comme l'incertitude de la demande des passagers et les stratégies de repositionnement efficaces, sont souvent négligés.

La Nécessité d'une Approche Intégrée

La connexion entre le repositionnement des VE, la mise en relation, et la sélection des stations de recharge est cruciale. Ignorer l'un de ces défis fournit une solution incomplète. Les décisions concernant la recharge peuvent avoir un impact significatif sur la qualité de la mise en relation, et vice versa. De plus, une demande élevée en recharge peut affecter la façon dont les VE sont repositionnés et disponibles pour les passagers. Cette relation étroite signifie qu'une solution intégrée est nécessaire pour aborder ces trois problèmes ensemble, surtout qu'ils sont fortement interconnectés.

Notre Cadre Proposé

Cette étude introduit un cadre d'optimisation basé sur les données, unifié, qui se concentre sur ces défis. Le cadre se compose de deux modèles principaux. Le premier modèle est conçu pour fournir une guidance proactive en prenant en compte la demande incertaine des passagers. Il repositionne les VE inactifs dans des zones appropriées avant que la demande réelle soit connue. Le deuxième modèle utilise les résultats du premier pour améliorer comment les VE sont mis en relation avec les passagers tout en tenant compte des incertitudes possibles dans la sélection des stations de recharge. Cette approche double vise à offrir de meilleurs temps d'attente pour les passagers et les conducteurs de VE.

Comment le Système Fonctionne

Le système proposé fonctionne sur une base programmée, divisant la journée en intervalles de temps fixes connus sous le nom de fenêtres de regroupement. Au début de chaque fenêtre de regroupement, le système guide les VE inactifs vers des zones désignées qui sont susceptibles de recevoir des Demandes de passagers. Ce guidage proactif aide à s'assurer que les VE sont plus proches des potentiels passagers quand les demandes arrivent. Une fois la fenêtre de regroupement terminée, le système met en relation les passagers avec les VE, en tenant compte de la sélection des stations de recharge dans le processus.

Données Nécessaires pour le Cadre

Pour valider le cadre proposé, des ensembles de données réelles provenant de villes avec des services de VTC établis seront utilisés. Cela inclut des données sur les prises en charge et les dépôts de passagers, ainsi que des informations sur les stations de recharge disponibles. Les données historiques sont essentielles pour comprendre les tendances de la demande des passagers et estimer les besoins futurs. De plus, le cadre nécessite l'utilisation de méthodes statistiques pour prédire les demandes potentielles de passagers dans les créneaux horaires futurs.

Conception de l'Expérience

Dans le cadre de la réalisation des expériences pour tester le cadre, divers scénarios seront élaborés. L'objectif est de voir comment les modèles proposés se comportent par rapport aux modèles traditionnels qui ne tiennent pas compte des incertitudes dans la demande des passagers et la sélection des stations de recharge. Différents types de VE seront supposés avoir des taux de consommation de batterie variés, ce qui est un facteur crucial pour leur efficacité opérationnelle.

Métriques d'Évaluation

Trois indicateurs clés seront utilisés pour évaluer la performance du cadre : Taux de Mise en Relation (TMR), Temps d'Attente Moyen des Passagers (TAMP) et Temps d'Attente Moyen pour la Recharge (TAMR). Le taux de mise en relation mesure à quel point le système peut efficacement mettre en relation les passagers avec les VE disponibles. Le temps d'attente moyen représente combien de temps les passagers doivent attendre leurs courses, tandis que le temps d'attente moyen pour la recharge reflète combien de temps les VE attendent quand ils ont besoin de se recharger.

Résultats des Expériences

En comparant les modèles proposés avec ceux existants, on s'attend à ce que le cadre proposé améliore le taux de mise en relation. Les données devraient montrer que lorsque les VE inactifs sont guidés vers les bonnes zones à l'avance, il y a plus de mises en relation réussies. Cela devrait probablement réduire les temps d'attente pour les passagers et améliorer la qualité du service dans l'ensemble. De même, le temps d'attente pour la recharge des VE devrait diminuer, car le système dirige les VE avec des niveaux de batterie plus bas vers des stations de recharge où ils peuvent se recharger plus rapidement.

Discussion sur les Résultats

Les résultats des expériences offriront des idées importantes sur la façon dont les services de VTC électriques peuvent s'améliorer en adoptant une approche plus intégrée. En gérant efficacement comment les VE sont repositionnés et mis en relation avec les passagers, tout en tenant compte de la disponibilité des stations de recharge, les services de VTC peuvent offrir une expérience de meilleure qualité pour les utilisateurs et encourager une plus grande adoption des véhicules électriques.

Conclusion

Cette étude met en évidence les avantages potentiels d'utiliser un cadre d'optimisation complet pour les services de VTC avec véhicule électrique. Le modèle proposé vise non seulement à s'occuper des incertitudes dans la demande des passagers et la sélection des stations de recharge, mais il combine aussi plusieurs processus de prise de décision pour créer un système plus efficace. Avec notre cadre, on espère apporter des contributions concrètes à l'avenir de la mobilité urbaine durable.

Directions Futures

En regardant vers l'avenir, il y a des domaines à explorer davantage. Une possibilité est d'explorer comment le comportement des conducteurs impacte la décision de recharger ou de continuer à fournir des courses. De plus, les effets de la tarification dynamique aux stations de recharge pourraient être étudiés comme un moyen de gérer la demande et de réduire les temps d'attente pour le rechargement des VE. Ces directions peuvent mener à des applications plus pratiques de notre cadre proposé, aidant à créer des services de VTC rationalisés, efficaces et durables.

En continuant à affiner l'intégration entre les demandes des passagers, la disponibilité des VE, et la dynamique des stations de recharge, on peut travailler vers un modèle de transport plus durable et convivial.

Source originale

Titre: Coordinating Guidance, Matching, and Charging Station Selection for Electric Vehicle Ride-Hailing Services through Data-Driven Stochastic Optimization

Résumé: Electric vehicles (EVs) play a pivotal role in sustainable ride-hailing services primarily due to their potential in reducing carbon emissions and enhancing environmental protection. Despite their significance, current research in the realm of EV batched matching frequently overlooks critical aspects such as rider demand uncertainty and charging station (CS) selection, leading to inefficiencies like decreased matching rates and prolonged waiting times for both riders and EV drivers. To fill the research gap, we propose a data-driven optimization framework that incorporates two inter-connected stochastic optimization models to address the challenges. The first model aims to relocate the idle EVs under satisfied conditions to the designated regions based on the probabilistic rider demand forecasting result before the real rider demand is revealed. Taking the solutions of the first model as the input, the second model optimizes the batched matching results by minimizing the rider's average waiting time and EV charging waiting time at CS. This integrated framework not only elevates the matching rate through the incorporation of rider demand uncertainties in the guidance module but also substantially curtails both rider and EV charging waiting times by synergizing guidance with CS selection choices. Empirical validation of our framework was conducted through an extensive case study in New York City, utilizing real-world data sets. The validation results demonstrate that the proposed data-driven optimization framework outperforms the benchmark models in terms of the proposed evaluation metrics. Most importantly, when deploying our framework, the charging waiting time of the EVs with low SOC can be reduced up to 73.6% compared to the benchmark model without CS selection.

Auteurs: Xiaoming Li, Chun Wang, Xiao Huang

Dernière mise à jour: 2024-01-08 00:00:00

Langue: English

Source URL: https://arxiv.org/abs/2401.03300

Source PDF: https://arxiv.org/pdf/2401.03300

Licence: https://creativecommons.org/licenses/by/4.0/

Changements: Ce résumé a été créé avec l'aide de l'IA et peut contenir des inexactitudes. Pour obtenir des informations précises, veuillez vous référer aux documents sources originaux dont les liens figurent ici.

Merci à arxiv pour l'utilisation de son interopérabilité en libre accès.

Plus d'auteurs

Articles similaires