Key points are not available for this paper at this time.
نظرًا لنطاق القيادة المحدود، وعدم كفاية مرافق الشحن، وإعادة الشحن التي تستغرق وقتًا طويلاً، فإن عملية العثور على مسار شحن مثالي للمركبات الكهربائية (EVs) تختلف عن تلك الخاصة بأنواع المركبات الأخرى. يؤثر زمن ومكان شحن المركبات الكهربائية أثناء الرحلة ليس فقط على زمن سفر المركبة الكهربائية الفردية ولكن أيضًا على زمن سفر مركبات كهربائية أخرى، بسبب الطابور الذي قد ينشأ عند محطات الشحن. تُعتبر هذه القضية بشكل عام عائقًا كبيرًا أمام زيادة مبيعات المركبات الكهربائية في العديد من البلدان. في هذه الدراسة، نقدم مشكلة جديدة لتخطيط مسار المركبات الكهربائية، والتي تتضمن العثور على أسرع مسار مع إعادة الشحن لطلب توجيه مركبة كهربائية. نقوم بنمذجة المشكلة كمشكلة جديدة في الرسوم البيانية ونظهر أن المشكلة NP-hard. نقترح خوارزمية جديدة من مرحلتين للتنقل عبر الرسم البياني للعثور على أفضل مسار شحن ممكن لكل مركبة كهربائية. كما نقدم مفهوم
Nasehi et al. (Fri,) studied this question.