Summary: | 碩士 === 國立成功大學 === 交通管理學系碩博士班 === 101 === To drive electric vehicles(EV) would dramatically reduce greenhouse gas emissions and consumptions of fossil fuels in transportation sections. However, the vehicle range of EV is relatively short than combustion engine cars. It would be difficult to Popularize EV if we don’t establish an efficient plan for locating EV infrastructure. In our research, we develop a mathematical model by mathematical programing method. Combining with Reachable Path algorithm and Implicit Enumeration algorithm, we propose a much more efficient process than DFRLM’s to solve this location problem.
Our algorithm cost less computing time when we increasing vehicle range, whereas DFRLM costs much time. Besides, DFRLM need to put limit on deviation distance to downsize the scale of problem, otherwise, it would hardly solving the problem. On the contrary, we don’t put any limit on deviation distance, and the computing time is far less than DFRLM’s.
|