[发明专利]停车泊位调度方法、系统、装置及存储介质

说明书

本发明公开了一种停车泊位调度方法、系统、装置及存储介质，该方法包括获取车辆信息及泊位信息，并根据约束条件随机分配车辆对应的泊位；根据评价函数搜索每台车辆的个体最优值对应的泊位和全局最优值对应的泊位；随机选择泊位段，分别将段位点替换为个体最优值及全局最优值对应的泊位，检测车辆是否满足约束条件；当有满足要求的车辆且满足某参数阈值，则结束搜索并输出全局最优值对应的车辆泊位信息。本发明实施例结合粒子群及遗传算法，快速且准确为每个到港车辆分配合适的泊位，使停车时间尽量长且调整次数尽量少，以快速疏散旅客，同时提高泊位资源的利用率。本发明实施可广泛应用于调度技术领域。

技术领域

本发明涉及调度技术领域，尤其涉及停车泊位调度方法、系统、装置及存储介质。

背景技术

随着社会经济的飞速发展，国民收入的不断提高，人们在交通出行的快速性、舒适性以及安全性等方面提出了更高的要求，这使得航空运输业迎来了前所未有的发展机遇。机场业务量持续增长造成机场愈加繁忙和拥挤，快速增长的业务量与产能不足的矛盾愈发严重。陆侧综合交通中心(Ground Traffic Center，以下简称GTC)是旅客在机场集散的交通服务场所，其交通方式具有多样性的特点，而车辆泊位又是紧缺资源，目前泊位固定车辆使用导致的泊位利用率不高，如何提高GTC平台车辆泊位资源的利用率是机场亟待解决的问题之一。

发明内容

有鉴于此，本发明实施例的目的是提供一种停车泊位调度方法、系统、装置及存储介质。该方法在满足车辆和泊位约束条件下，快速且准确为每个到港车辆分配合适的泊位，使停车时间尽量长且调整次数尽量少。

第一方面，本发明实施例提供了一种停车泊位调度方法，包括以下步骤：

获取车辆信息及泊位信息，并根据约束条件随机分配车辆对应的泊位；

根据评价函数搜索每台车辆的个体最优值对应的泊位和全局最优值对应的泊位；其中，当车辆为初次分配，则评价函数为最大化停车时间；当车辆为再次分配，则评价函数为最小化调整次数；

随机选择泊位段，分别将段位点替换为个体最优值及全局最优值对应的泊位，检测车辆是否满足约束条件；

当无满足要求的车辆，则重整段位点直至找到满足要求的车辆；当有满足要求的车辆且满足某参数阈值，则结束搜索并输出全局最优值对应的车辆泊位信息。

可选地，所述重整段位点采用随机重整方法，包括步骤：

搜索第一个不满足约束条件的泊位，所述泊位位于随机选择的所述泊位段；

遍历所述泊位至所述泊位段最后一个泊位的所有停车方案，直至找到满足约束条件的分配方案，并输出满足要求的车辆；

否则，降低所述泊位的序号，并重新遍历满足要求的车辆。

可选地，所述车辆信息包括车辆所属的运输公司、车辆班次计划、车牌号及路线。

可选地，所述泊位信息包括泊位编号、位置信息、允许停靠的运输公司、车辆类型限制及允许停靠时长。

可选地，所述约束条件包括车辆唯一性限制、泊位独占性限制、泊位时长限制、泊位运输公司限制及泊位目的地限制。

可选地，所述参数阈值包括最优值阈值和搜索次数阈值。

第二方面，本发明实施例提供了一种停车泊位调度系统，包括：

信息获取模块，用于获取车辆信息及泊位信息，并根据约束条件随机分配车辆对应的泊位；

搜索模块，用于根据评价函数搜索每台车辆的个体最优值对应的泊位和全局最优值对应的泊位；其中，当车辆为初次分配，则评价函数为最大化停车时间；当车辆为再次分配，则评价函数为最小化调整次数；