机场电动地勤车的调度方法

专利主权项内容

1.一种机场电动地勤车的调度方法，其特征在于，包括以下步骤：S1、以最小化电动地勤车服务航班行驶的总距离、每辆车服务航班占用时间的标准差为目标，建立机场电动地勤车调度问题的混合整数规划模型，所述混合整数规划模型包括目标函数和约束条件；S2、使用真实航班数据与电动地勤车运行参数，求解所述混合整数规划模型，获得包含多种调度方案的帕累托最优解集；S3、建立帕累托最优解集筛选策略，获取处理机场电动地勤车的最佳调度方案；其中，所述目标函数包括：
；
；式中为电动地勤车服务航班行驶的总距离；为所有电动地勤车服务航班占用时间的标准差；为电动地勤车服务航班行驶的总距离；为电动地勤车服务航班占用的总时间；为电动地勤车服务航班状态判断函数，其中，电动地勤车服务航班则＝1，否则＝0；为电动地勤车编号；为电动地勤车总数；为航班编号；为航班总数；，DSTDijijOTiixijijijxijxijinvjnf所述约束条件包括：占用时间约束：
；式中，为电动地勤车服务航班开始被占用的时间；为电动地勤车服务航班结束被占用的时间；和为先后被电动地勤车服务的航班；为电动地勤车集合；为进港航班集合；为出港航班集合；为航班进港的时间；为航班出港的时间；为电动地勤车为航班提供服务的时间；为电动地勤车服务航班执行预备工作所花的时间；为电动地勤车服务航班执行扫尾工作所花的时间；为电动地勤车服务航班执行预备工作的行驶时间；为电动地勤车服务航班执行扫尾工作的行驶时间；为电动地勤车装载资源花费时间；为电动地勤车卸载资源花费时间；VSTijijVETijijlmiEVAFDFAT<<DT<<STij<<PTij<<CTij<<TTPij<<TTCij<<LT<<UT<<车辆充电约束：
<式中，为电动地勤车当前的电量能行驶的距离；为从电动地勤车当前位置到停车场的距离；为从航班所在的位置到停车场的距离；为从停车场出发的电动地勤车服务下一次要服务的航班开始占用的时间；为电动地勤车的行驶速度； 为电动地勤车的电池满电情况下能行驶的距离；为电动地勤车在单位时间所充电量与单位时间所充的电量能够行驶距离的比例；为电动地勤车的电量从0开始充电直到充满所要花费的时间；为电动地勤车结束占用后的电量能行驶的距离；为电动地勤车服务航班行驶的总距离；为地勤车给航班提供服务时行驶的距离；为电动地勤车服务航班总的行驶时间；为电动地勤车充电判断函数，当电动地勤车已充电时，否则，；为电动地勤车空闲时进行充电的时间；为电动地勤车从当前电量直到充满所要花费的时间；为电动地勤车的充电时间；为电动地勤车充电类型判断函数，其中，当电动地勤车的充电时间为电动地勤车服务不同航班的间隔时间则=1，当电动地勤车的充电时间为电动地勤车从当前电量直到充满所要花费的时间则=0；CD<<DBiP<<DBjP<<VST<Pk<<<<<CD<max<CR<<TC<max<CD'iiDijijDBijijTTijijCiiiCi=1Ci=0TCifiTCimiTCiikkk0-1变量约束：
；车辆数量约束：
；式中，为电动地勤车的使用数量，为电动地勤车总数。nvsnv