Vanpool trip planning based on evolutionary multiple objective optimization

2nd International Conference on Materials Science, Energy Technology and Environmental Engineering

材料科学;能源学;生态环境科学

Zhao, Ming^1 ; Yang, Disheng^1 ; Feng, Shibing^1 ; Liu, Hengchang^2

School of Software Engineering USTC, Suzhou, Jiangsu, China^1

School of Computer Science USTC, Hefei, Anhui, China^2

关键词: Charging station;    Multiple-objective optimization;    Operation optimization;    Operation schemes;    Standard deviation;    Trip planning;    User experience;    Utilization rates;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/81/1/012206/pdf
DOI  :  10.1088/1755-1315/81/1/012206

来源: IOP

【 摘 要 】

Carpool and vanpool draw a lot of researchers' attention, which is the emphasis of this paper. A concrete vanpool operation definition is given, based on the given definition, this paper tackles vanpool operation optimization using user experience decline index(UEDI). This paper is focused on making each user having identical UEDI and the system having minimum sum of all users' UEDI. Three contributions are made, the first contribution is a vanpool operation scheme diagram, each component of the scheme is explained in detail. The second contribution is getting all customer's UEDI as a set, standard deviation and sum of all users' UEDI set are used as objectives in multiple objective optimization to decide trip start address, trip start time and trip destination address. The third contribution is a trip planning algorithm, which tries to minimize the sum of all users' UEDI. Geographical distribution of the charging stations and utilization rate of the charging stations are considered in the trip planning process.