一种车辆动态调度方法和系统技术方案

本发明专利技术公开了一种车辆动态调度方法和系统，具有很好的实时性和准确性，实施简单可靠，适用于实时的物流公司园区内的车辆调度，很好解决物流公司园区内物流车辆过于密集时对物流车辆精确定位并实时调度的问题，有效改善了物流园区内物流车辆的拥堵情况，提高了园区内车辆调度效率。其技术方案为：首先由RFID阅读器获取到达物流园区内每一辆物流车的相关信息，然后确定一辆物流车附近的车的相关信息，再根据所获取的物流车辆的准确位置采用优先级多服务窗等待制M/M/n排队模型对物流车辆进行动态调度。

【技术实现步骤摘要】
一种车辆动态调度方法和系统
本专利技术涉及车辆定位和动态调度技术，具体涉及基于排队论的用于物流园区内的车辆的动态调度技术。
技术介绍
随着电商等行业的飞速发展，物流公司发货、卸货的业务较多，使得厂区内有大量的物流车辆进出，但这些车辆在厂区内毫无有效信息的指导，随意停靠，往往会导致厂区内车辆拥堵、卸货效率低下、出货不及时等一系列问题。而这些问题也使企业办事效率低下，严重制约了物流公司的发展。传统的车辆调度很难满足当前电商环境下实时、高效、低廉的要求。目前，一些物流公司考虑到货物运输的需求，都已引进GPS物流车辆调度系统，然而在高层建筑密集的路段或有高架桥、隧道等遮挡时GPS信号衰弱严重，而且在一些地处多山的城市中信号强度很弱，这些都会导致GPS系统信号不稳定甚至无法正常工作。同时，由于GPS调度系统信号被干扰物流车辆报站时会经常误报，使得能够实时、稳定、准确的进行物流园区内的车辆调度变成了一项难度很大的课题。由此可知，现阶段对于物流公司园区内的车辆调度主要存在以下两大需要解决的问题：(1)园区内物流车辆如何精确定位：只有对到达园区的车辆进行足够精确的定位，了解每一辆物流车的具体位置，才能更好的对物流车辆进行调度。(2)园区内物流车辆如何实时动态调度：当明确了每辆物流车的位置，再根据具体情况对各个车辆进行最优的调度，提高物流车的装卸效率。RFID是无线射频识别技术，它不依靠卫星信号，在高层建筑密集的路段或有高架桥、隧道等遮挡或者多山地区时也能对车辆进行实时的调度，而且建设成本较低，当车载射频卡进入收发天线区域后，车载射频卡将会自动发出一个信号被天线所接收，然后将这些相关信息进行处理整合传送到调度中心，再有调度中心对众多物流车辆进行有效的调度。排队论是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法，进入物流园区内的物流车辆数量庞大，肯定会出现拥挤堵塞等情况。而排队规则分为等待制、损失制和混合制三种。在激烈的市场竞争中，如何高效的运送货物是快递公司最关心的问题。
技术实现思路
以下给出一个或多个方面的简要概述以提供对这些方面的基本理解。此概述不是所有构想到的方面的详尽综览，并且既非旨在指认出所有方面的关键性或决定性要素亦非试图界定任何或所有方面的范围。其唯一的目的是要以简化形式给出一个或多个方面的一些概念以为稍后给出的更加详细的描述之序。本专利技术的目的在于解决上述问题，提供了一种车辆动态调度方法和系统，具有很好的实时性和准确性，实施简单可靠，适用于实时的物流公司园区内的车辆调度，很好解决物流公司园区内物流车辆过于密集时对物流车辆精确定位并实时调度的问题，有效改善了物流园区内物流车辆的拥堵情况，提高了园区内车辆调度效率。本专利技术的技术方案为：本专利技术揭示了一种车辆动态调度方法，包括：步骤1：获取到达物流园区内的物流车的包括车辆位置、目的地在内的相关信息；步骤2：确定某一辆物流车附近的其他物流车的包括车辆位置、目的地在内的相关信息；步骤3：根据所获取的物流车的车辆位置建立有优先级多服务窗等待制M/M/n排队模型；步骤4：基于有优先级多服务窗等待制M/M/n排队模型得到最优调度方案，并根据最优调度方案对各个物流车进行动态调度。根据本专利技术的车辆动态调度方法的一实施例，在步骤1中，是通过RFID阅读器获取物流车的相关信息。根据本专利技术的车辆动态调度方法的一实施例，在步骤1中，采用距离估计法确定物流车的位置：使用表面声波识别标签，基于信号到达时间的方法测量每个读写器与标签之间的距离，再基于三个距离值用三边测量法定位标签。根据本专利技术的车辆动态调度方法的一实施例，在步骤3中，多服务窗是指系统中的多个用于服务物流车辆的服务台；M/M/n的排队模型是指基于物流车到达的间隔时间为负指数分布，装卸站点的服务时间为负指数分布，以及有多个装卸站点服务台这三个满足排队论的要素所建立的排队模型；等待制是指基于前面有物流车辆在进行装卸任务时后到的物流车辆需要排队等待的情况所建立的排队模型；优先级是根据装卸站点的反馈，发往某个地区分部的物流车即将装卸完毕，优先把对应该地区分部的物流车优先调度出来的制度。根据本专利技术的车辆动态调度方法的一实施例，在步骤4中，最优调度方案是指计算得到为使物流车辆排队时间最短所需设置的装卸站点的数目。本专利技术还揭示了一种车辆动态调度系统，系统包括：物流车信息获取模块，获取到达物流园区内的物流车的包括车辆位置、目的地在内的相关信息；物流车附近信息获取模块，确定某一辆物流车附近的其他物流车的包括车辆位置、目的地在内的相关信息；模型建立模块，根据所获取的物流车的车辆位置建立有优先级多服务窗等待制M/M/n排队模型；动态调度模块，基于有优先级多服务窗等待制M/M/n排队模型得到最优调度方案，并根据最优调度方案对各个物流车进行动态调度。根据本专利技术的车辆动态调度系统的一实施例，物流车信息获取模块中是通过RFID阅读器获取物流车的相关信息。根据本专利技术的车辆动态调度系统的一实施例，物流车信息获取模块中采用距离估计法确定物流车的位置：使用表面声波识别标签，基于信号到达时间的方法测量每个读写器与标签之间的距离，再基于三个距离值用三边测量法定位标签。根据本专利技术的车辆动态调度系统的一实施例，在模型建立模块中，多服务窗是指系统中的多个用于服务物流车辆的服务台；M/M/n的排队模型是指基于物流车到达的间隔时间为负指数分布，装卸站点的服务时间为负指数分布，以及有多个装卸站点服务台这三个满足排队论的要素所建立的排队模型；等待制是指基于前面有物流车辆在进行装卸任务时后到的物流车辆需要排队等待的情况所建立的排队模型；优先级是根据装卸站点的反馈，发往某个地区分部的物流车即将装卸完毕，优先把对应该地区分部的物流车优先调度出来的制度。根据本专利技术的车辆动态调度系统的一实施例，在动态调度模块中，最优调度方案是指计算得到为使物流车辆排队时间最短所需设置的装卸站点的数目。本专利技术对比现有技术有如下的有益效果：本专利技术的方法首先由RFID阅读器获取到达物流园区内每一辆物流车的相关信息，然后确定一辆物流车附近的车的相关信息，再根据所获取的物流车辆的准确位置采用优先级多服务窗等待制M/M/n排队模型对物流车辆进行动态调度。相较于传统技术，本专利技术将RFID技术运用到车辆调度中，能够实现智能化、高效化的物流车辆调度工作。本专利技术采用优先级多服务窗等待制M/M/n排队模型，对物流园区内的物流车辆进行合理调度，提高园区的车辆调度效率，从而提高物流公司的市场竞争能力。附图说明在结合以下附图阅读本公开的实施例的详细描述之后，能够更好地理解本专利技术的上述特征和优点。在附图中，各组件不一定是按比例绘制，并且具有类似的相关特性或特征的组件可能具有相同或相近的附图标记。图1示出了本专利技术的车辆动态调度方法的一实施例的流程图。图2示出了三边测量法的原理示意图。图3示出了本专利技术的车辆动态调度系统的一实施例的结构图。具体实施方式以下结合附图和具体实施例对本专利技术作详细描述。注意，以下结合附图和具体实施例描述的诸方面仅是示例性的，而不应被理解为对本专利技术的保护范围进行任何限制。图1示出了本专利技术的车辆动态调度方法的一实施例的流程。请参见图1，下面是对本实施例的车辆动态调度方法的实施步骤的详细描述。步骤S1：由本文档来自技高网...

【技术保护点】
1.一种车辆动态调度方法，其特征在于，包括：步骤1：获取到达物流园区内的物流车的包括车辆位置、目的地在内的相关信息；步骤2：确定某一辆物流车附近的其他物流车的包括车辆位置、目的地在内的相关信息；步骤3：根据所获取的物流车的车辆位置建立有优先级多服务窗等待制M/M/n排队模型；步骤4：基于有优先级多服务窗等待制M/M/n排队模型得到最优调度方案，并根据最优调度方案对各个物流车进行动态调度。

【技术特征摘要】
1.一种车辆动态调度方法，其特征在于，包括：步骤1：获取到达物流园区内的物流车的包括车辆位置、目的地在内的相关信息；步骤2：确定某一辆物流车附近的其他物流车的包括车辆位置、目的地在内的相关信息；步骤3：根据所获取的物流车的车辆位置建立有优先级多服务窗等待制M/M/n排队模型；步骤4：基于有优先级多服务窗等待制M/M/n排队模型得到最优调度方案，并根据最优调度方案对各个物流车进行动态调度。2.根据权利要求1所述的车辆动态调度方法，其特征在于，在步骤1中，是通过RFID阅读器获取物流车的相关信息。3.根据权利要求2所述的车辆动态调度方法，其特征在于，在步骤1中，采用距离估计法确定物流车的位置：使用表面声波识别标签，基于信号到达时间的方法测量每个读写器与标签之间的距离，再基于三个距离值用三边测量法定位标签。4.根据权利要求1所述的车辆动态调度方法，其特征在于，在步骤3中，多服务窗是指系统中的多个用于服务物流车辆的服务台；M/M/n的排队模型是指基于物流车到达的间隔时间为负指数分布，装卸站点的服务时间为负指数分布，以及有多个装卸站点服务台这三个满足排队论的要素所建立的排队模型；等待制是指基于前面有物流车辆在进行装卸任务时后到的物流车辆需要排队等待的情况所建立的排队模型；优先级是根据装卸站点的反馈，发往某个地区分部的物流车即将装卸完毕，优先把对应该地区分部的物流车优先调度出来的制度。5.根据权利要求1所述的车辆动态调度方法，其特征在于，在步骤4中，最优调度方案是指计算得到为使物流车辆排队时间最短所需设置的装卸站点的数目。6.一种车辆动态调度系统，其特征在于...

【专利技术属性】
技术研发人员：英春，谭书华，石亮，杜芋颖，孙知信，孙哲，赵学健，
申请(专利权)人：圆通速递有限公司，
类型：发明
国别省市：上海,31