Arxiv/A Matheuristic for the Electric Vehicle Routing Problem with Time Windows 2015 1506.00211
Основная цель этой статьи — эффективно прокладывать маршрут и планировать автопарк. электромобилей (EV) на дорожной сети, чтобы обслуживать набор клиенты. В частности, мы стремимся предложить оптимальное планирование маршрута за счет используя преимущества этих транспортных средств. В наши дни электромобили, по сути, играет ключевую роль в сокращении вредных выбросов за счет использования традиционные автомобили. Отправной точкой этого исследования является тот факт, что новейшие передовые технологии для электромобилей позволяют также частично заряжая свои батареи.
В этой работе проблема маршрутизации электромобиля. с Time Windows (E-VRPTW) рассматривается с точки зрения эффективного времени при условии, что частичная подзарядка также разрешена. Для этого E-VRPTW математически сформулирована как смешанная целочисленная линейная программа в которые как общее количество используемых электромобилей, так и общее время, проведенное ими вне депо сведены к минимуму. Из-за NP-сложности проблемы Математический алгоритм Variable Neighborhood Search Branch (VNSB) также предназначен для определение качественных решений за разумное время вычислений.
Числовой результаты, полученные на некоторых тестовых примерах, взятых из литературы предоставить полезную информацию о качестве решения предлагаемых формулировка, по сравнению с предыдущей, и характеристики VNSB.
…»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.