ﺗﻌﯿﯿﻦ ﻣﮑﺎن ﺑﻬﯿﻨﻪي اﯾﺴﺘﮕﺎهﻫﺎي ﺷﺎرژ ﺳﺮﯾﻊ ﺧﻮدروي ﺑﺮﻗﯽ ﺑﺎ در ﻧﻈﺮ ﮔﺮﻓﺘﻦ اﻣﮑﺎن ﺗﺒﺎدل ﺑﯿﻦ ﻧﻮاﺣﯽ )ﻣﻄﺎﻟﻌﻪ ﻣﻮردي ﺷﻬﺮ ﻣﺸﻬﺪ(

Optimal placement of fast charging stations for electric vehicles with consideration of exchange between regions using genetic algorithm - Case study for Mashhad

ﭼﮑﯿﺪه: در اﯾﻦ ﻣﻘﺎﻟﻪ روش ﺟﺪﯾﺪي ﺑﺮاي ﻣﮑﺎنﯾﺎﺑﯽ اﯾﺴﺘﮕﺎهﻫﺎي ﺷﺎرژ ﺳﺮﯾﻊ ﺧﻮدروي ﺑﺮﻗﯽ ﺑﺎ دﯾﺪﮔﺎه ﻧﺎﺣﯿﻪﺑﻨﺪي و ﺑﺎ در ﻧﻈﺮ ﮔﺮﻓﺘﻦ ﺿﺮﯾﺐ ﺗﺒﺎدل ﺑﯿﻦ ﻧﻮاﺣﯽ ﭘﯿﺸﻨﻬﺎد ﺷﺪه اﺳﺖ. اﺑﺘﺪا ﺷﻬﺮ ﻣﻮرد ﻧﻈﺮ ﺑﻪ ﻧﻮاﺣﯽ ﻣﺸﺨﺼﯽ ﺗﻘﺴﯿﻢﺑﻨﺪي ﻣﯽﮔﺮدد و ﺳﭙﺲ ﺑﺎ اﺳﺘﻔﺎده از ﭘﺎراﻣﺘﺮﻫﺎي ﺗﺮاﮐﻢ ﺧﻮدروﻫﺎي ﺑﺮﻗﯽ، وﺟﻮد زﻣﯿﻦ ﻣﻮرد ﻧﯿﺎز و دﯾﺪ اﺟﺘﻤﺎﻋﯽ ﻧﺎﻇﺮ ﺑﺮ ﻣﻨﻄﻘﻪ )ﻗﯿﻤﺖ زﻣﯿﻦ(، ﻧﻘﺎط ﮐﺎﻧﺪﯾﺪ اوﻟﯿﻪ در ﻫﺮ ﻧﺎﺣﯿﻪ ﻣﺸﺨﺺ ﻣﯽﺷﻮد. ﺑﺎ در ﻧﻈﺮ ﮔﺮﻓﺘﻦ ﻗﯿﻤﺖ زﻣﯿﻦ و ﻓﺎﺻﻠﻪ از ﭘﺴﺖ ﺗﻮزﯾﻊ ﻓﺸﺎر ﻣﺘﻮﺳﻂ ﺑﻪ ﻋﻨﻮان ﭘﺎراﻣﺘﺮﻫﺎي اﺻﻠﯽ، ﻣﮑﺎنﯾﺎﺑﯽ اﺣﺪاث اﯾﺴﺘﮕﺎه ﺑﺼﻮرت ﯾﮏ ﻣﺴﺄﻟﻪي ﺑﻬﯿﻨﻪﺳﺎزي ﺗﻌﺮﯾﻒ و ﺑﺎ اﺳﺘﻔﺎده از اﻟﮕﻮرﯾﺘﻢ ژﻧﺘﯿﮏ ﺣﻞ ﻣﯽﮔﺮدد. در روش ﭘﯿﺸﻨﻬﺎدي ﻋﻼوه ﺑﺮ اﯾﻦ ﮐﻪ ﻣﺤﻞ اﺣﺪاث اﯾﺴﺘﮕﺎه ﻣﺸﺨﺺ ﻣﯽﺷﻮد، ﺗﻌﺪاد واﺣﺪﻫﺎي ﺷﺎرژ ﺳﺮﯾﻊ در ﻫﺮ اﯾﺴﺘﮕﺎه ﯾﻌﻨﯽ ﻇﺮﻓﯿﺖ آن ﻧﯿﺰ ﺗﻌﯿﯿﻦ ﻣﯽﮔﺮدد. در اﻟﮕﻮرﯾﺘﻢ ﭘﯿﺸﻨﻬﺎدي ﺑﺎ ﺗﻌﺮﯾﻒ ﺿﺮﯾﺐ ﺗﺒﺎدل ﺑﯿﻦ ﻧﻮاﺣﯽ ﻣﺠﺎور اﻣﮑﺎن ﺟﺎﺑﻪﺟﺎﯾﯽ واﺣﺪﻫﺎي ﺷﺎرژ در ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﺷﺪه اﺳﺖ ﺗﺎ ﻣﺘﻨﺎﺳﺐ ﺑﺎ ﻗﯿﻤﺖ زﻣﯿﻦ در ﻫﺮ ﻧﺎﺣﯿﻪ ﺑﺘﻮان ﺗﻌﺪاد واﺣﺪﻫﺎي ﺷﺎرژ را ﻣﻨﻌﻄﻒ ﺗﻌﺮﯾﻒ ﮐﺮد. اﯾﻦ روش ﺑﺮاي ﮐﻼن ﺷﻬﺮ ﻣﺸﻬﺪ ﻣﻘﺪس ﺑﺎ در ﻧﻈﺮﮔﺮﻓﺘﻦ 9 ﻧﺎﺣﯿﻪ ﻣﻄﺎﺑﻖ ﺑﺎ اﻣﻮر ﺷﺮﮐﺖ ﺗﻮزﯾﻊ ﺑﺮق ﻣﺸﻬﺪ ﭘﯿﺎده ﺳﺎزي ﺷﺪه و ﻧﺘﺎﯾﺞ ﺣﺎﺻﻞ از ﺷﺒﯿﻪﺳﺎزي آن ﺑﺮاي ﺳﻨﺎرﯾﻮﻫﺎي ﻣﺨﺘﻠﻒ اراﺋﻪ ﺷﺪه اﺳﺖ.

In this paper, a new method for locating fast electric charging stations with a regional perspective and taking into account the coefficient of interchange between regions is proposed. First, the city must be divided into specific areas, then, using the parameters of electric vehicle density, the required earth and social visibility of the region, the initial candidate points in each area are determined. Given land price and distance from the network substation as the main parameters, the location of the construction of the fast charging station is defined as an optimization problem and then solved by the genetic algorithm. In the proposed method, in addition to the location of the fast charging stations, the number of fast charging units (capacities) at each station is also determined. In the proposed algorithm, by defining the coefficient of exchange between adjacent regions, it is possible to relocate charging units so that the number of charge units can be flexible in proportion to the price of land in each area. The proposed method has been implemented for Mashhad metropolitan area with consideration of nine areas in accordance with the Mashhad power distribution company and the results of simulation for different scenarios are presented.