论文部分内容阅读
在“共享经济”、“低碳经济”等概念提出后,共享单车、城市公共自行车、共享电动汽车等一系列以共享资源的方式给社会提供服务的模式得到了人们的广泛认可和关注。其中,作为一种新兴的城市共享交通工具,共享电动汽车不仅满足了人们日常对车的需求,同时通过拼车、合乘等运作方式可以有效地缓解交通压力和改善交通拥堵情况。同时,新能源的使用也给减少温室气体排放、绿色出行带来了可能。所以,伴随着共享电动汽车业务在越来越多的城市展开,共享电动汽车逐渐成了城市公共交通系统中不可或缺的一部分。但是,在运营过程中,共享电动汽车运营商也面临着车辆运营模式选择、充电桩选址问题、车辆调配问题等诸多问题。其中,共享电动汽车的车辆调配问题在车辆运营过程中表现的尤为突出。有效的车辆调配方案不仅能够解决“无车可借、有车难还”的尴尬场面,同时对提高共享电动汽车运作效率、提高系统服务质量都具有重要的意义。本文在以往研究的基础上,创新性的提出顾客参与情况下的共享电动汽车车辆调配新模式。本文旨在通过优化顾客与运营商协同进行车辆调配来提高共享电动汽车的车辆调配效率。首先,本文对共享电动汽车车辆调配问题的研究背景和共享电动汽车运营现状进行了详细的分析,并从多方面总结了影响共享电动汽车车辆调配的因素。然后,在目前共享电动汽车研究成果和运筹学理论的基础上,以最小化车辆调配总成本为目标针对问题特征分别建立了静态需求和时变需求环境下的共享电动汽车调配模型。其中,车辆调配总成本包括运营商调配部分成本、顾客调配部分成本以及未满足需求部分惩罚成本。最后,结合不同问题的特点,完成了求解车辆调配模型的算法设计和求解。本文算法部分主要采用混合遗传算法对问题进行了求解。在原始算法的基础上,结合顾客与运营商双调配主体、静态需求和时变需求环境等不同问题特征对算法的解的表示、交叉规则、教育算子都进行了改进。通过数值实验仿真,本文发现顾客参与车辆调配可以有效地缓解运营商的车辆调配压力、提高车辆调配效率、减少车辆调配成本,同时还发现,混合遗传算法在解决共享电动汽车车辆调配问题上具有突出的优势。