[发明专利]一种车辆动态调度方法和系统

权利要求书

1.一种车辆动态调度方法，其特征在于，包括：

步骤1：获取到达物流园区内的物流车的包括车辆位置、目的地在内的相关信息；

步骤2：确定某一辆物流车附近的其他物流车的包括车辆位置、目的地在内的相关信息；

步骤3：根据所获取的物流车的车辆位置建立有优先级多服务窗等待制M/M/n排队模型；

步骤4：基于有优先级多服务窗等待制M/M/n排队模型得到最优调度方案，并根据最优调度方案对各个物流车进行动态调度；

其中在步骤3中，多服务窗是指系统中的多个用于服务物流车辆的服务台；M/M/n的排队模型是指基于物流车到达的间隔时间为负指数分布，装卸站点的服务时间为负指数分布，以及有多个装卸站点服务台这三个满足排队论的要素所建立的排队模型；等待制是指基于前面有物流车辆在进行装卸任务时后到的物流车辆需要排队等待的情况所建立的排队模型；优先级是根据装卸站点的反馈，发往某个地区分部的物流车即将装卸完毕，优先把对应该地区分部的物流车优先调度出来的制度；

其中，M/M/n的排队模型满足下述条件：存在两个优先级，服务顺序首先基于优先级，在同一优先级内依据先到先服务；物流车辆是已经到达园区的车辆，两个优先级物流车辆到达是随机的、单个的、独立的，相互之间的时间间隔服从指数分布，某个时段内到达顾客数服从泊松分布；系统中有多个服务台，每个服务台一次只能服务一个物流车辆，并假定各个服务台的服务能力是相同的；当物流车辆到达时如果有空闲的服务台则进行服务，如果服务台都在忙则选择最短的队列进行等待；服务时间与物流车辆到达的时间相互独立，且系统中每个服务台的物流车辆排成一个队；

其中在步骤3中，物流车辆是随机到达物流园区的，服从泊松分布，在时间t内到达n个物流车辆的概率为：

其中λ表示物流车辆按参数λ的泊松分布到达，

当物流车辆到达时，所有的装卸站点被占用时，则物流车辆需要排队等候，所以排队模型是等待制的，对物流车辆进行装卸是有优先权的服务；

多个装卸站点是平行排列的，服务时间是随机型的，随机型服务时间v服从负指数分布,其分布函数是：

P(v≤t)＝1-e^-μt,t≥0

式中μ为平均服务率，为平均服务时间；

经过以上处理后，建立了一个有优先级多服务窗等待制M/M/n排队模型。

2.根据权利要求1所述的车辆动态调度方法，其特征在于，在步骤1中，是通过RFID阅读器获取物流车的相关信息。

3.根据权利要求2所述的车辆动态调度方法，其特征在于，在步骤1中，采用距离估计法确定物流车的位置：使用表面声波识别标签，基于信号到达时间的方法测量每个读写器与标签之间的距离，再基于三个距离值用三边测量法定位标签。

4.根据权利要求1所述的车辆动态调度方法，其特征在于，在步骤4中，最优调度方案是指计算得到为使物流车辆排队时间最短所需设置的装卸站点的数目。