[发明专利]一种考虑充电时间的单向共享汽车系统选址优化方法

权利要求书

1.一种考虑充电时间的单向共享汽车系统选址优化方法，其特征在于，包括如下步骤：

步骤1：将选址研究区域根据一定规则划分为若干小区域，根据需求预测结果统计所有小区域的需求量，当某个小区域的需求量大于设定的阈值时，将该小区域的中心作为共享汽车备选站点；

步骤2：计算各备选站点之间的车辆耗电时间，以及每个时间步到达各个站点的需求量和离开各个站点的需求量；

步骤3：根据现有订单数据挖掘实际需求和实际用车辆的变化规律，对其变化趋势进行拟合，并将其作为选址模型中的一项经验约束；

步骤4：确定车辆到达各个备选站点充满电所需的充电时间；

步骤5：以最小化运营商的总成本为目标函数，建立站点选址模型；

步骤6：改进遗传算法；

步骤7：设置参数，代入已知数据，固定站点选址模型中的整数变量，采用改进后的遗传算法，进行模型求解，得到不同情形下的选址结果。

2.如权利要求1所述的考虑充电时间的单向共享汽车系统选址优化方法，其特征在于，步骤2具体为：

Step1：车辆耗电时间用最短行程时间T_ik表示，用备选站点之间的最短距离和道路交通的自由流速度计算；

其中，D_ik表示备选站点i，k之间的最短距离，V_f表示道路交通的自由流速度；

Step2：统计在不同时间步到达各个站点的需求量和离开各个站点的需求量，在统计数据时皆以最近站点为指标；在时间段t离开备选站点i，前往备选站点k的需求计入从备选站点k离开，在时间段t到达备选站点i的需求计入其中备选站点i，k均为距离该需求起点或终点最近的站点。

3.如权利要求2所述的考虑充电时间的单向共享汽车系统选址优化方法，其特征在于，步骤3中，拟合函数为：

V＝0.657·U+11.891 (2)

其中，U表示实际需求量，V表示满足这些需求的实际用车量。

4.如权利要求3所述的考虑充电时间的单向共享汽车系统选址优化方法，其特征在于，步骤4具体为：

假设到达备选站点的充电电量和耗电电量是随相应的时间线性增长的，单位时间的充电速率和耗电速率是一定的，充电电量和耗电电量分别表示为：

Q_c＝k_ct_c (3)

Q_m＝k_mt_m (4)

其中，Q_c表示充电电量，Q_m表示耗电电量，k_c表示充电速率，k_m表示耗电速率，t_c表示充电时间，t_m表示耗电时间；

在模型假设中，假设车辆到站即充电，直至充满电才会再次被使用，所以充电电量等于耗电电量，耗电时间为车辆在备选站点之间的行驶时间，用最短行程时间表示，充电时间表示为：

其中，T表示备选站点之间的耗电时间。