Abstract: The layout of renting network is the fundamentals of the car sharing business. To provide a framework for assisting the layout of electric vehicles(EVs)sharing network, this paper analyzes the basic characteristics of the development of the EVs sharing network and constructs the corresponding optimal layout algorithm. Firstly, the profit feature of one single EVs sharing commercial lot is analyzed, which takes into account the network effects; and then the profit feature of the whole commercial network is inferred. The main conclusions are as follows: the positive and negative network effects could influence the profit characteristic of every EVs sharing lot; the layout order would affect the profit of the whole EVs sharing network; based on the above conducting outcomes, the Two Step Clustering Firefly Algorithm is put forward, which could not only improve the search precision and efficiency through the classification of the candidate lots, but also could give the layout order of EVs sharing lots. Finally, the applicability of the proposed algorithm is further demonstrated by an example analysis.

Key words: sharing electric vehicle, network effect, car sharing commercial network, two-step clustering-firefly algorithm

摘要： 共享租赁网络规划的合理性是共享电动汽车得以顺利发展的基础。为此,本文以共享租赁网络的合理布局作为主题,对共享电动汽车租赁网络的扩展特征进行建模分析,并据此提出相应的布局算法。研究发现:正负网络效应的综合影响使各类网点呈现出不同的利润特征,而对不同类型网点布局的先后顺序,将对整个网络的利润产生影响;基于此,本文提出两步聚类萤火虫算法,该算法不仅能提高前期搜索的效率和精度,同时通过对各候选网点的归类,可便捷地识别各候选网点的布局顺序。最后,通过算例分析进一步论证了所提算法的适用性。

关键词: 共享电动汽车, 网络效应, 汽车共享租赁网络, 两步聚类萤火虫算法