论文部分内容阅读
随着单程站点式共享电动汽车的迅速发展,用户需求定向性等因素导致的车辆分布时空不平衡日益凸显.对一个考虑充电调度的单程站点式共享电动汽车的调运问题进行了研究,其中以调运总成本为优化目标,考虑车辆的续航里程,员工工作时间等限制,同时对车辆的调出、调入站点以及参与的员工进行决策,使得车辆在站点间实现平衡且需要充电的车辆停放于有充电桩的站点.建立了一个0-1非线性规划模型.为更好地求解数学模型,针对员工的同质性提出了针对单一调运以及针对整条调运路径的共3个有效不等式以消除各解之间的对称性.基于随机生成的算例验证了上述描述的有效性.结果表明3个有效不等式均能改善模型的求解,3个有效不等式联合使用能缩短中大规模算例的求解时间50%以上.