【技术实现步骤摘要】
本申请属于交通管理，尤其涉及一种车辆调度方法、装置、设备及计算机存储介质、程序产品。
技术介绍
1、随着城市化进程的加快，城市交通问题日益凸显。特别是在一些大中型城市，由于人口密集和交通流量巨大，经常出现出租车供需不匹配的现象。例如，在商业区、交通枢纽等热点区域，大量出租车聚集而乘客难以及时乘车；相反，在居民区或城市边缘地带，乘客却长时间等待空闲出租车。这种不均衡的出租车分布不仅影响了乘客的出行体验，也降低了出租车的运营效率。
2、现有技术进行出租车调度时，需要依赖乘客的订单数据或历史订单数据和管理人员调整，在乘客下单后或管理人员调整后才进行车辆的调度，不能为车辆做到实时合理的调度，调度决策存在滞后性，车辆调度效率较低。
技术实现思路
1、本申请实施例提供一种车辆调度方法、装置、设备及计算机存储介质、程序产品，以解决现有技术的调度决策存在滞后性，车辆调度效率较低的问题。
2、第一方面，本申请实施例提供一种车辆调度方法，该方法包括：
3、获取每个预设网格区域的实时总车辆数量、实时空载车辆数量和实时交通繁忙指数；
4、根据总车辆数量、空载车辆数量、交通繁忙指数和车辆需求值的关系确定每个预设网格区域的实时总车辆数量、实时空载车辆数量和实时交通繁忙指数对应的实时车辆需求值并建立实时需求值矩阵，需求值矩阵中的每个元素表示每个网格区域的实时车辆需求值；
5、根据预设的距离矩阵、需求值矩阵和拓扑矩阵的关系确定实时需求值矩阵对应的实时拓扑
6、根据实时调度需求值建立预设网格区域之间的拓扑网络，拓扑网络包括多个节点和连接节点的边，节点为预设网格区域，边为预设网格区域之间的实时调度需求值；
7、获取拓扑网络中调度值小于实时调度需求值的边组成的调度路径并增加调度路径的调度值，使得每个调度路径至少包括一条调度值等于实时调度需求值的边，得到每条边的目标调度值，调度值初始值为零，调度路径为连接第一网格区域和第二网格区域的边组成的路径，第一网格区域是拓扑网络中与第二网络区域的实时调度需求值之和最大的节点对应的网格区域，第二网格区域为除第一网格区域之外的任一网格区域；
8、根据拓扑网络的边的目标调度值将第二网格区域的车辆向第一网格区域进行调度。
9、第二方面，本申请实施例提供了一种车辆调度装置，该装置包括：
10、获取模块，用于获取每个预设网格区域的实时总车辆数量、实时空载车辆数量和实时交通繁忙指数；
11、确定模块，用于根据总车辆数量、空载车辆数量、交通繁忙指数和车辆需求值的关系确定每个预设网格区域的实时总车辆数量、实时空载车辆数量和实时交通繁忙指数对应的实时车辆需求值并建立实时需求值矩阵，需求值矩阵中的每个元素表示每个网格区域的实时车辆需求值；
12、确定模块，还用于根据预设的距离矩阵、需求值矩阵和拓扑矩阵的关系确定实时需求值矩阵对应的实时拓扑矩阵，距离矩阵的每个元素表示行元素和列元素对应的网格区域之间的距离，实时拓扑矩阵的每个元素表示从行元素到列元素对应的网格区域的实时调度需求值；
13、建立模块，用于根据实时调度需求值建立预设网格区域之间的拓扑网络，拓扑网络包括多个节点和连接节点的边，节点为预设网格区域，边为预设网格区域之间的实时调度需求值；
14、计算模块，用于获取拓扑网络中调度值小于实时调度需求值的边组成的调度路径并增加调度路径的调度值，使得每个调度路径至少包括一条调度值等于实时调度需求值的边，得到每条边的目标调度值，调度值初始值为零，调度路径为连接第一网格区域和第二网格区域的边组成的路径，第一网格区域是拓扑网络中与第二网络区域的实时调度需求值之和最大的节点对应的网格区域，第二网格区域为除第一网格区域之外的任一网格区域；
15、调度模块，用于根据拓扑网络的边的目标调度值将第二网格区域的车辆向第一网格区域进行调度。
16、第三方面，本申请实施例提供了一种终端设备，设备包括：处理器以及存储有计算机程序指令的存储器；处理器执行计算机程序指令时实现如第一方面的车辆调度方法。
17、第四方面，本申请实施例提供了一种计算机存储介质，计算机存储介质上存储有计算机程序指令，计算机程序指令被处理器执行时实现如第一方面的车辆调度方法。
18、第五方面，本申请实施例提供了一种计算机程序产品，计算机程序产品中的指令由电子设备的处理器执行时，使得电子设备执行如第一方面的车辆调度方法。
19、本申请实施例提供一种车辆调度方法、装置、设备及计算机存储介质、程序产品，该方法首先获取每个预设网格区域的实时总车辆数量、实时空载车辆数量和实时交通繁忙指数并根据与车辆需求值的关系确定实时车辆需求值，最后建立实时需求值矩阵；通过数学模型量化每个网格区域的车辆需求，确保车辆资源按照实际需求分配。根据预设的距离矩阵、需求值矩阵和拓扑矩阵的关系确定实时拓扑矩阵；通过计算拓扑矩阵综合考虑不同网格区域之间的距离和需求值的关系，使得调度决策更加合理。根据实时调度需求值建立预设网格区域之间的拓扑网络；获取拓扑网络中调度值小于实时调度需求值的边组成的调度路径并增加调度路径的调度值，得到每条边的目标调度值；通过调度路径上的实时调度需求值计算目标调度值，可以避免车辆资源的浪费，平衡不同区域之间的车辆需求，提高整个交通网络的运行效率。根据目标调度值将车辆向第一网格区域进行调度。通过建立网格区域的拓扑矩阵计算目标调度值并对车辆进行调度，提高了车辆调度的实时性和效率。
本文档来自技高网...【技术保护点】
1.一种车辆调度方法，其特征在于，包括：
2.根据权利要求1所述的车辆调度方法，其特征在于，所述总车辆数量、空载车辆数量、交通繁忙指数和车辆需求值的关系，包括：
3.根据权利要求1所述的车辆调度方法，其特征在于，所述预设的距离矩阵、需求值矩阵和拓扑矩阵的关系，包括：
4.根据权利要求1所述的车辆调度方法，其特征在于，所述获取拓扑网络中调度值小于实时调度需求值的边组成的调度路径并增加所述调度路径的调度值，使得每个调度路径至少包括一条调度值等于实时调度需求值的边，得到每条边的目标调度值，包括：
5.根据权利要求1所述的车辆调度方法，其特征在于，在根据所述拓扑网络的边的目标调度值将第二网格区域的车辆向第一网格区域进行调度之前，所述方法还包括：
6.根据权利要求1所述的车辆调度方法，其特征在于，所述根据所述实时调度需求值建立所述预设网格区域之间的拓扑网络，包括：
7.一种车辆调度装置，其特征在于，所述装置包括：
8.一种终端设备，其特征在于，所述设备包括：处理器以及存储有计算机程序指令的存储器；所述处理器
9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序指令，所述计算机程序指令被处理器执行时实现如权利要求1-6任意一项所述的车辆调度方法。
10.一种计算机程序产品，其特征在于，所述计算机程序产品中的指令由电子设备的处理器执行时，使得所述电子设备执行如权利要求1-6任意一项所述的车辆调度方法。
...【技术特征摘要】
1.一种车辆调度方法，其特征在于，包括：
2.根据权利要求1所述的车辆调度方法，其特征在于，所述总车辆数量、空载车辆数量、交通繁忙指数和车辆需求值的关系，包括：
3.根据权利要求1所述的车辆调度方法，其特征在于，所述预设的距离矩阵、需求值矩阵和拓扑矩阵的关系，包括：
4.根据权利要求1所述的车辆调度方法，其特征在于，所述获取拓扑网络中调度值小于实时调度需求值的边组成的调度路径并增加所述调度路径的调度值，使得每个调度路径至少包括一条调度值等于实时调度需求值的边，得到每条边的目标调度值，包括：
5.根据权利要求1所述的车辆调度方法，其特征在于，在根据所述拓扑网络的边的目标调度值将第二网格区域的车辆向第一网格区域进行调度之前，所述方法还包括：
6...
【专利技术属性】
技术研发人员：蒋韵，李欣璐，黄保山，郑隽哲，杨尚雲，
申请(专利权)人：中移物联网有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。