在點線段空間中最佳化電動汽車充電站佈署

Abstract

電動汽車的普及有助於落實低汙染、環保且共生共榮的運輸環境，然而充電基礎設施的不足和分布不均，讓電動汽車的發展窒礙難行。本研究考慮都市型態地區及燃油車主的排斥心理，將可行的實際道路結合既有停車場位置，建模為連續的點線段空間(Point and line segment space)，在滿足現有電動汽車需求的情況下，最小化總建設成本及最小化總體燃油車主和電動車主所減少的利益，並根據車主距離容忍度和充電需求量的變動劃分不同情境，建立多目標混整數規劃(Multi-objective mixed integer programming)的穩健最佳化模型(Robust optimization model)，透過最小化兩目標函數的最大偏差，在點線段空間中權衡兩個目標面向並求解穩健柏拉圖最適(Robust pareto optimality)，給出適當的電動汽車充電站佈署規劃。

The promotion of electric vehicles has become the key measure to reduce air pollution. However, the shortage and uneven distribution of charging stations hinder the adoption of electric vehicles. This paper determines the optimal charging stations deployment to satisfy charging demands in an urban style city. Parking lots and curb parking space are two types of candidates for charging stations. The aim of the proposed model is to minimize the total construction cost and to minimize the benefit reduction to drivers in a psychological aspect. A case study is conducted to demonstrate the effectiveness of the proposed model.