CN113593289B - 基于泊位可用状态感知路内停车冲突规避调度方法与系统 - Google Patents
基于泊位可用状态感知路内停车冲突规避调度方法与系统 Download PDFInfo
- Publication number
- CN113593289B CN113593289B CN202110713314.6A CN202110713314A CN113593289B CN 113593289 B CN113593289 B CN 113593289B CN 202110713314 A CN202110713314 A CN 202110713314A CN 113593289 B CN113593289 B CN 113593289B
- Authority
- CN
- China
- Prior art keywords
- parking
- matrix
- area
- parking area
- berth
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 239000011159 matrix material Substances 0.000 claims abstract description 303
- 230000006870 function Effects 0.000 claims abstract description 69
- 238000009826 distribution Methods 0.000 claims abstract description 64
- 238000011156 evaluation Methods 0.000 claims abstract description 40
- 238000012545 processing Methods 0.000 claims abstract description 28
- 238000012163 sequencing technique Methods 0.000 claims description 84
- 238000004590 computer program Methods 0.000 claims description 17
- 239000013598 vector Substances 0.000 claims description 17
- 238000004891 communication Methods 0.000 claims description 11
- 238000004140 cleaning Methods 0.000 claims description 10
- 238000003860 storage Methods 0.000 claims description 10
- 238000006243 chemical reaction Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 abstract description 10
- 230000008901 benefit Effects 0.000 abstract description 4
- 238000011160 research Methods 0.000 abstract description 4
- 230000004044 response Effects 0.000 abstract description 2
- 230000008447 perception Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 10
- 230000009471 action Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000010606 normalization Methods 0.000 description 3
- 230000003238 somatosensory effect Effects 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 206010035664 Pneumonia Diseases 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
- G08G1/141—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces
- G08G1/144—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces on portable or mobile units, e.g. personal digital assistant [PDA]
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开一种基于停车区可用状态感知泊位集约利用调度方法与系统，通过以泊位利用集约化最大为目标建立调度评价约束条件；获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数：在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配。这样，从泊车秩序、停泊空间、车辆干扰三个方面，集约化利用停车区泊位，并缓解停车区附近停车冲突与拥堵问题、充分利用停车区泊位，避免停车区成为城市道路网络的一大拥堵点，特别是在需求高峰期。该系统不仅有效将泊位利用集约化，并规避了现有研究出现的一系列附生问题(诸如停泊冲突、多车竞争一个泊位、泊位响应不及时、停泊空间狭窄和停泊车辆间的相互干扰)，还可以有效避免驾驶员无效盲目地停车巡航；同时，该系统建立了直观有效的评价体系，可以精准地评价该系统在实践应用过程中的效益。
Description
技术领域
本发明涉及城市路内停车运营管理技术领域，尤其涉及一种基于泊位可用状态感知路内停车冲突规避调度方法与系统。
背景技术
停车问题长期以来是一个不可忽略的问题，它会导致交通拥堵和违规、事故和伤害、时间和金钱的浪费等一系列的问题。根据最近的2020Global Traffic Scorecard报告显示，停车是开车的最大成本，尽管在新冠肺炎疫情对人们出行的严重影响下，“最后一英里”的速度仍然很低。这些统计数据显示，随着车辆数量的增加，停车问题在时间、金钱、环境、健康和社会关系方面正变得越来越严重。为此学者们从停车心理行为、停车需求、停车设施供给等方面出发，以试图寻找合适的解决停车问题的策略和方法。然而，对停车需求和停车供给的单独调控仍然无法有效的将停车刚性需求与设施相互匹配。
现有研究制定了停车路径引导、最佳停车场推荐、备选停车场方案、停车预约机制、特权停车政策、自动代客泊车系统等措施，但随之带来了诸如司机首选位置被占用、行程增加与意愿违背、多车竞争同一地点、空间资源浪费、多车停泊需求冲突、高峰时期的响应不及时等问题。此时，一种能够有效地将停车需求与供给连接起来的协调措施显得至关重要。
针对上述这种情况，本发明提出了一种基于泊位可用状态感知路内停车冲突规避调度方法与系统，以减小停泊车辆之间和停泊车辆与道路交通流之间的交通冲突，优化司机停泊过程和停车区内泊位利用分布，从而缓解由车辆停泊引起的停车区附近交通拥堵，特别是路内停车场，能够有效地对现有技术进行改进，克服其不足。
发明内容
针对现有技术的不足，本发明提供了一种基于泊位可用状态感知路内停车冲突规避调度方法与系统，以解决现有技术存在的以上问题，其具体方案如下：
第一方面，本发明提供了一种基于泊位可用状态感知路内停车冲突规避调度方法，所述方法包括：
以泊位利用集约化最大为目标建立调度评价约束条件；
所述泊位利用集约化系数Rst：
其中，所述NT为停车区泊位总数，所述
为停车区各泊位当日停泊车辆数序列，且随着上述公式的每次迭代剔除其中最大值元素,并更新该序列；
获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数；
在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配。
优选地，所述获取车辆泊区数据，所述方法包括：
从多个不同分簇传感器获取泊区数据；其中，所述泊区数据包括停车区状态数据、同时停靠车辆数、车辆需求数据；
对所述停车区状态数据进行数据清洗与最值法标准化获得空闲区状态矩阵与非空闲区状态矩阵；
将所述空闲区状态矩阵与非空闲区状态矩阵中的元素进行横向联结，并按照元素值从小到大、从左到右依次排列构成停车区状态矩阵Ms：
其中，所述k为停车区泊位编号，所述NT为停车区泊位总数，所述泊位编号k由道路前进方向由近到远依次取值为1，2，3，…，NT；
若所述ak＝k表示泊位编号k的泊位是空闲泊位，若所述ak＝0表示泊位编号k的泊位是非空闲泊位；
将所述车辆需求数据进行数据清洗与最值法标准化后构成停车需求矩阵Mdr：
其中，vpj为第p个停泊阶段第j个有停泊需求的车辆的编号，Nmulti为当前停泊阶段具有停泊需求的车辆总数；
若j小于预设有停泊需求的车辆的编号，则第p个停泊阶段的第j个有停泊需求的车辆位置与停车区编号最大的泊位位置之间的距离小于第j个停泊阶段的第j个有停泊需求的车辆位置与停车区编号最大的泊位位置之间的距离；
所述最值法标准化处理变换公式：
其中，aij为矩阵中的第i行第j列待处理数据，
为矩阵中的第j列最小数据，
为矩阵中的第j列最大数据，bij为矩阵中的第i行第j列已处理数据。
优选地，所述空闲区状态矩阵Mv的列向量表示方法包括：
其中，q为所述空闲区状态矩阵的第i列，j为停车区内空闲区的泊位编号，所述NT为停车区泊位总数，所述泊位编号j由道路前进方向由近到远依次取值为1，2，3，…，NT；
若j小于等于空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值设置为相应的泊位编号；若所述j大于空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aqj数值置零，且aq(j-1)≤aqj。
优选地，所述非空闲区状态矩阵Mnv的列向量表示方法包括：
其中，h为所述非空闲区状态矩阵的第h列，j为停车区内非空闲区的泊位编号，所述NT为停车区泊位总数，所述泊位编号j由道路前进方向由近到远依次取值为1，2，3，…，NT；
若j小于等于非空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值设置为相应的泊位编号；若所述j大于非空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值置零。
优选地，所述对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数，所述方法包括：
将列编号i小于当前停车区空闲区数量的所述空闲区状态矩阵的元素aij置零：
aij＝0
相应的列向量置零：
Mvi＝[0,0,…,0]1×n
以获得停车区泊位排序矩阵Msp：
其中，m为停车区可用最大空闲区数，所述m等于对半数的所述停车区泊位总数NT向上取整；n为停车区可用空闲区的最大空闲泊位数，所述n等于所述停车区泊位总数NT；
将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数。
优选地，所述将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数，所述方法包括：
判断所述停车区泊位排序矩阵中各行非零元素的个数是否大于等于快速停靠阈值，若是，则将各行数据纵向抽取添加至初始为空的第一子停车区泊位排序矩阵Msp1；若否，则将所述各行数据纵向抽取添加至初始为空第二子停车区泊位排序矩阵Msp2；
将所述第二子停车区泊位排序矩阵中各行非零元素从大到小依次纵向地进行按行重排，获得目标第二子停车区泊位排序矩阵；
将所述第一子停车区泊位排序矩阵与所述目标第二子停车区泊位排序矩阵按以下方式纵向堆叠获得目标停车区泊位排序矩阵
将所述目标停车区泊位排序矩阵中的非零元素从上到下从左到右的顺序依次抽取出来形成泊位优先排序矩阵Mp作为泊位分配矩阵函数。
优选地，所述在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，所述方法包括：
在满足泊位利用率最大的调度评价约束条件下，提取所述泊位优先排序矩阵中的第一个元素作为最优泊位编号元素So：
So＝Mp[1]；
将所述最优泊位编号元素So添加到初始为空的最优停车区泊位排序矩阵Mosp中，并根据所述最优泊位编号元素So更新停车区状态矩阵Ms；
将最优停车区泊位排序矩阵Mosp中的元素按数值大小从小到大依次排序，得到目标最优停车区泊位排序矩阵Mospm；
判断所述最优停车区泊位排序矩阵Mospm中的元素是否依次与停车需求矩阵Mdr中的元素匹配，若匹配，则获得各个车辆的泊位分配位置。
第二方面，本发明提供了一种基于泊位可用状态感知路内停车冲突规避调度系统，所述系统包括：
约束模块，用于以泊位利用集约化最大为目标建立调度评价约束条件；
所述泊位利用集约化系数Rst：
其中，所述NT为停车区泊位总数，所述
为停车区各泊位当日停泊车辆数序列，且随着上述公式的每次迭代剔除其中最大值元素,并更新该序列；
处理模块，用于获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数；
求解模块，用于在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配。
第三方面，本发明提供了一种基于泊位可用状态感知路内停车冲突规避调度设备，所述设备包括：
通信总线，用于实现处理器与存储器间的连接通信；
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序以实现如下步骤：
以泊位利用集约化最大为目标建立调度评价约束条件；
所述泊位利用集约化系数Rst：
其中，所述NT为停车区泊位总数，所述
为停车区各泊位当日停泊车辆数序列，且随着上述公式的每次迭代剔除其中最大值元素,并更新该序列；
获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数；
在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配。
有益效果：本发明的基于泊位可用状态感知路内停车冲突规避调度方法与系统，通过以泊位利用率最大为目标建立调度评价约束条件；获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数：在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配。这样，从需求秩序、操作空间、停泊干扰三个方面，缓解停车区附近停车冲突与拥堵问题、避免停车区成为城市道路网络的一大拥堵点，特别是在需求高峰期，该系统不仅有效规避了现有研究出现的一系列附生问题，还可以有效降低停车需求冲突、停泊车辆对其他车辆的干扰、并为停泊车辆提供舒适的停泊操作活动空间，还可以将驾驶员寻找空停车位所需的时间减少到零；同时，该系统建立了直观有效的评价体系，可以精准地评价该系统在实践应用过程中的效益。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，附图中的实施例不构成对本发明的任何限制，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明基于泊位可用状态感知路内停车冲突规避调度方法一实施例流程示意图。
图2是本发明基于泊位可用状态感知路内停车冲突规避调度系统一实施例结构示意图。
图3是本发明基于泊位可用状态感知路内停车冲突规避调度设备一实施例结构示意图。
具体实施方式
下面结合附图与实施例对本发明技术方案作进一步详细的说明，这是本发明的较佳实施例。应当理解，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例；需要说明的是，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例技术方案的主要思想：以泊位利用率最大为目标建立调度评价约束条件；获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数：在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配。
为了更好的理解上述的技术方案，下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。
实施例一
本发明一实施例提供了一种基于泊位可用状态感知路内停车冲突规避调度方法，如图1 所示，该数据处理方法具体可以包括如下步骤：
步骤S101，以泊位利用集约化最大为目标建立调度评价约束条件；
所述泊位利用集约化系数Rst：
其中，所述NT为停车区泊位总数，所述
为停车区各泊位当日停泊车辆数序列，且随着上述公式的每次迭代剔除其中最大值元素,并更新该序列；
步骤S102，获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数；
作为示例，本实施例中的执行主体可以以有线或无线通讯方式通过传感器或传感器控制器、智能手表、Leap Motion体感控制器或摄像头等智能硬件获取，本实施例中各步骤的执行主体还可为其他可实现相同或相似功能的设备，例如：手机、个人电脑，PAD等，本实施例对此不作限制。
本发明申请实施例中，具体地是从多个不同分簇传感器获取泊区数据；其中，所述泊区数据包括停车区状态数据、同时停靠车辆数、车辆需求数据。
需要说明的是，本实施例中各步骤的执行主体具体可以为物联网设备的电子设备，还可为其他可实现相同或相似功能的设备，例如：手机、个人电脑，PAD等，本实施例对此不作限制。
对所述停车区状态数据进行数据清洗与最值法标准化获得空闲区状态矩阵与非空闲区状态矩阵；
将所述空闲区状态矩阵与非空闲区状态矩阵中的元素进行横向联结，并按照元素值从小到大、从左到右依次排列构成停车区状态矩阵Ms：
其中，所述k为停车区泊位编号，所述NT为停车区泊位总数，所述泊位编号k由道路前进方向由近到远依次取值为1，2，3，…，NT；
若所述ak＝k表示泊位编号k的泊位是空闲泊位，若所述ak＝0表示泊位编号k的泊位是非空闲泊位；
将所述车辆需求数据进行数据清洗与最值法标准化后构成停车需求矩阵Mdr：
其中，vpj为第p个停泊阶段第j个有停泊需求的车辆的编号，Nmulti为当前停泊阶段具有停泊需求的车辆总数；
若j小于预设有停泊需求的车辆的编号，则第p个停泊阶段的第j个有停泊需求的车辆位置与停车区编号最大的泊位位置之间的距离小于第j个停泊阶段的第j个有停泊需求的车辆位置与停车区编号最大的泊位位置之间的距离；
所述最值法标准化处理变换公式：
其中，aij为矩阵中的第i行第j列待处理数据，
为矩阵中的第j列最小数据，
为矩阵中的第j列最大数据，bij为矩阵中的第i行第j列已处理数据。
本发明申请实施例中，所述空闲区状态矩阵Mv的列向量表示方法具体可以包括：
其中，q为所述空闲区状态矩阵的第i列，j为停车区内空闲区的泊位编号，所述NT为停车区泊位总数，所述泊位编号j由道路前进方向由近到远依次取值为1，2，3，…，NT；
若j小于等于空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值设置为相应的泊位编号；若所述j大于空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aqj数值置零，且aq(j-1)≤aqj。
本发明申请实施例中，所述非空闲区状态矩阵Mnv的列向量表示方法具体可以包括：
其中，h为所述非空闲区状态矩阵的第h列，j为停车区内非空闲区的泊位编号，所述NT为停车区泊位总数，所述泊位编号j由道路前进方向由近到远依次取值为1，2，3，…，NT；
若j小于等于非空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值设置为相应的泊位编号；若所述j大于非空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值置零。
本发明申请实施例中，所述对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数，所述方法具体可以包括：
将列编号i小于当前停车区空闲区数量的所述空闲区状态矩阵的元素aij置零：
aij＝0
相应的列向量置零：
Mvi＝[0,0,…,0]1×n
以获得停车区泊位排序矩阵Msp：
其中，m为停车区可用最大空闲区数，所述m等于对半数的所述停车区泊位总数NT向上取整；n为停车区可用空闲区的最大空闲泊位数，所述n等于所述停车区泊位总数NT；
将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数。
本发明申请实施例中，所述将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数，所述方法具体可以包括：
判断所述停车区泊位排序矩阵中各行非零元素的个数是否大于等于快速停靠阈值，若是，则将各行数据纵向抽取添加至初始为空的第一子停车区泊位排序矩阵Msp1；若否，则将所述各行数据纵向抽取添加至初始为空第二子停车区泊位排序矩阵Msp2。
将所述第二子停车区泊位排序矩阵中各行非零元素从大到小依次纵向地进行按行重排，获得目标第二子停车区泊位排序矩阵；
将所述第一子停车区泊位排序矩阵与所述目标第二子停车区泊位排序矩阵按以下方式纵向堆叠获得目标停车区泊位排序矩阵
将所述目标停车区泊位排序矩阵中的非零元素从上到下从左到右的顺序依次抽取出来形成泊位优先排序矩阵Mp作为泊位分配矩阵函数。
步骤S103，在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配。
本发明申请实施例中，具体地是在满足泊位利用率最大的调度评价约束条件下，提取所述泊位优先排序矩阵中的第一个元素作为最优泊位编号元素So：
So＝Mp[1]；
将所述最优泊位编号元素So添加到初始为空的最优停车区泊位排序矩阵Mosp中，并根据所述最优泊位编号元素So更新停车区状态矩阵Ms；
将最优停车区泊位排序矩阵Mosp中的元素按数值大小从小到大依次排序，得到目标最优停车区泊位排序矩阵Mospm；
判断所述最优停车区泊位排序矩阵Mospm中的元素是否依次与停车需求矩阵Mdr中的元素匹配，若匹配，则获得各个车辆的泊位分配位置。
实施例二
本发明一实施例提供了一种基于泊位可用状态感知路内停车冲突规避调度系统，如图2 所示，该系统具体可以包括如下模块：
约束模块，用于以泊位利用集约化最大为目标建立调度评价约束条件；
所述泊位利用集约化系数Rst：
其中，所述NT为停车区泊位总数，所述
为停车区各泊位当日停泊车辆数序列，且随着上述公式的每次迭代剔除其中最大值元素,并更新该序列；
处理模块，用于获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数；
作为示例，本实施例中的执行主体可以以有线或无线通讯方式通过传感器或传感器控制器、智能手表、Leap Motion体感控制器或摄像头等智能硬件获取，本实施例中各步骤的执行主体还可为其他可实现相同或相似功能的设备，例如：手机、个人电脑，PAD等，本实施例对此不作限制。
本发明申请实施例中，具体地是从多个不同分簇传感器获取泊区数据；其中，所述泊区数据包括停车区状态数据、同时停靠车辆数、车辆需求数据。
需要说明的是，本实施例中各步骤的执行主体具体可以为物联网设备的电子设备，还可为其他可实现相同或相似功能的设备，例如：手机、个人电脑，PAD等，本实施例对此不作限制。
对所述停车区状态数据进行数据清洗与最值法标准化获得空闲区状态矩阵与非空闲区状态矩阵；
将所述空闲区状态矩阵与非空闲区状态矩阵中的元素进行横向联结，并按照元素值从小到大、从左到右依次排列构成停车区状态矩阵Ms：
其中，所述k为停车区泊位编号，所述NT为停车区泊位总数，所述泊位编号k由道路前进方向由近到远依次取值为1，2，3，…，NT；
若所述ak＝k表示泊位编号k的泊位是空闲泊位，若所述ak＝0表示泊位编号k的泊位是非空闲泊位；
将所述车辆需求数据进行数据清洗与最值法标准化后构成停车需求矩阵Mdr：
其中，vpj为第p个停泊阶段第j个有停泊需求的车辆的编号，Nmulti为当前停泊阶段具有停泊需求的车辆总数；
若j小于预设有停泊需求的车辆的编号，则第p个停泊阶段的第j个有停泊需求的车辆位置与停车区编号最大的泊位位置之间的距离小于第j个停泊阶段的第j个有停泊需求的车辆位置与停车区编号最大的泊位位置之间的距离；
所述最值法标准化处理变换公式：
其中，aij为矩阵中的第i行第j列待处理数据，
为矩阵中的第j列最小数据，
为矩阵中的第j列最大数据，bij为矩阵中的第i行第j列已处理数据。
优选地，所述空闲区状态矩阵Mv的列向量表示方法包括：
其中，q为所述空闲区状态矩阵的第i列，j为停车区内空闲区的泊位编号，所述NT为停车区泊位总数，所述泊位编号j由道路前进方向由近到远依次取值为1，2，3，…，NT；
若j小于等于空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值设置为相应的泊位编号；若所述j大于空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aqj数值置零，且aq(j-1)≤aqj。
在本发明实施例中，所述非空闲区状态矩阵Mnv的列向量表示方法具体可以包括：
其中，h为所述非空闲区状态矩阵的第h列，j为停车区内非空闲区的泊位编号，所述NT为停车区泊位总数，所述泊位编号j由道路前进方向由近到远依次取值为1，2，3，…，NT；
若j小于等于非空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值设置为相应的泊位编号；若所述j大于非空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值置零。
在本发明实施例中，所述对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数，所述方法具体可以包括：
将列编号i小于当前停车区空闲区数量的所述空闲区状态矩阵的元素aij置零：
aij＝0
相应的列向量置零：
Mvi＝[0,0,…,0]1×n
以获得停车区泊位排序矩阵Msp：
其中，m为停车区可用最大空闲区数，所述m等于对半数的所述停车区泊位总数NT向上取整；n为停车区可用空闲区的最大空闲泊位数，所述n等于所述停车区泊位总数NT；
将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数。
本发明申请实施例中，所述将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数，所述方法具体可以包括：
判断所述停车区泊位排序矩阵中各行非零元素的个数是否大于等于快速停靠阈值，若是，则将各行数据纵向抽取添加至初始为空的第一子停车区泊位排序矩阵Msp1；若否，则将所述各行数据纵向抽取添加至初始为空第二子停车区泊位排序矩阵Msp2。
将所述第二子停车区泊位排序矩阵中各行非零元素从大到小依次纵向地进行按行重排，获得目标第二子停车区泊位排序矩阵；
将所述第一子停车区泊位排序矩阵与所述目标第二子停车区泊位排序矩阵按以下方式纵向堆叠获得目标停车区泊位排序矩阵
将所述目标停车区泊位排序矩阵中的非零元素从上到下从左到右的顺序依次抽取出来形成泊位优先排序矩阵Mp作为泊位分配矩阵函数。
求解模块，用于在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配。
本发明申请实施例中，具体地是在满足泊位利用率最大的调度评价约束条件下，提取所述泊位优先排序矩阵中的第一个元素作为最优泊位编号元素So：
So＝Mp[1]；
将所述最优泊位编号元素So添加到初始为空的最优停车区泊位排序矩阵Mosp中，并根据所述最优泊位编号元素So更新停车区状态矩阵Ms；
将最优停车区泊位排序矩阵Mosp中的元素按数值大小从小到大依次排序，得到目标最优停车区泊位排序矩阵Mospm；
判断所述最优停车区泊位排序矩阵Mospm中的元素是否依次与停车需求矩阵Mdr中的元素匹配，若匹配，则获得各个车辆的泊位分配位置。
实施例三
本发明一实施例提供了一种基于泊位可用状态感知路内停车冲突规避调度设备，如图3 所示，该设备具体可以包括如下模块：
通信总线，用于实现处理器与存储器间的连接通信；
存储器，用于存储计算机程序；存储器可能包含高速RAM存储器，也可能还包含非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器可选的可以包含至少一个存储装置。
处理器，用于执行上述计算机程序以实现如下步骤：
首先，以泊位利用集约化最大为目标建立调度评价约束条件；
所述泊位利用集约化系数Rst：
其中，所述NT为停车区泊位总数，所述
为停车区各泊位当日停泊车辆数序列，且随着上述公式的每次迭代剔除其中最大值元素,并更新该序列；
然后，获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数；
作为示例，本实施例中的执行主体可以以有线或无线通讯方式通过传感器或传感器控制器、智能手表、Leap Motion体感控制器或摄像头等智能硬件获取，本实施例中各步骤的执行主体还可为其他可实现相同或相似功能的设备，例如：手机、个人电脑，PAD等，本实施例对此不作限制。
本发明申请实施例中，具体地是从多个不同分簇传感器获取泊区数据；其中，所述泊区数据包括停车区状态数据、同时停靠车辆数、车辆需求数据。
需要说明的是，本实施例中各步骤的执行主体具体可以为物联网设备的电子设备，还可为其他可实现相同或相似功能的设备，例如：手机、个人电脑，PAD等，本实施例对此不作限制。
对所述停车区状态数据进行数据清洗与最值法标准化获得空闲区状态矩阵与非空闲区状态矩阵；
将所述空闲区状态矩阵与非空闲区状态矩阵中的元素进行横向联结，并按照元素值从小到大、从左到右依次排列构成停车区状态矩阵Ms：
其中，所述k为停车区泊位编号，所述NT为停车区泊位总数，所述泊位编号k由道路前进方向由近到远依次取值为1，2，3，…，NT；
若所述ak＝k表示泊位编号k的泊位是空闲泊位，若所述ak＝0表示泊位编号k的泊位是非空闲泊位；
将所述车辆需求数据进行数据清洗与最值法标准化后构成停车需求矩阵Mdr：
其中，vpj为第p个停泊阶段第j个有停泊需求的车辆的编号，Nmulti为当前停泊阶段具有停泊需求的车辆总数；
若j小于预设有停泊需求的车辆的编号，则第p个停泊阶段的第j个有停泊需求的车辆位置与停车区编号最大的泊位位置之间的距离小于第j个停泊阶段的第j个有停泊需求的车辆位置与停车区编号最大的泊位位置之间的距离；
所述最值法标准化处理变换公式：
其中，aij为矩阵中的第i行第j列待处理数据，
为矩阵中的第j列最小数据，
为矩阵中的第j列最大数据，bij为矩阵中的第i行第j列已处理数据。
本发明申请实施例中，所述空闲区状态矩阵Mv的列向量表示方法具体可以包括：
其中，q为所述空闲区状态矩阵的第i列，j为停车区内空闲区的泊位编号，所述NT为停车区泊位总数，所述泊位编号j由道路前进方向由近到远依次取值为1，2，3，…，NT；
若j小于等于空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值设置为相应的泊位编号；若所述j大于空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aqj数值置零，且aq(j-1)≤aqj。
本发明申请实施例中，所述非空闲区状态矩阵Mnv的列向量表示方法具体可以包括：
其中，h为所述非空闲区状态矩阵的第h列，j为停车区内非空闲区的泊位编号，所述NT为停车区泊位总数，所述泊位编号j由道路前进方向由近到远依次取值为1，2，3，…，NT；
若j小于等于非空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值设置为相应的泊位编号；若所述j大于非空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值置零。
本发明申请实施例中，所述对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数，所述方法具体可以包括：
将列编号i小于当前停车区空闲区数量的所述空闲区状态矩阵的元素aij置零：
aij＝0
相应的列向量置零：
Mvi＝[0,0,…,0]1×n
以获得停车区泊位排序矩阵Msp：
其中，m为停车区可用最大空闲区数，所述m等于对半数的所述停车区泊位总数NT向上取整；n为停车区可用空闲区的最大空闲泊位数，所述n等于所述停车区泊位总数NT；
将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数。
本发明申请实施例中，所述将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数，所述方法具体可以包括：
判断所述停车区泊位排序矩阵中各行非零元素的个数是否大于等于快速停靠阈值，若是，则将各行数据纵向抽取添加至初始为空的第一子停车区泊位排序矩阵Msp1；若否，则将所述各行数据纵向抽取添加至初始为空第二子停车区泊位排序矩阵Msp2。
将所述第二子停车区泊位排序矩阵中各行非零元素从大到小依次纵向地进行按行重排，获得目标第二子停车区泊位排序矩阵；
将所述第一子停车区泊位排序矩阵与所述目标第二子停车区泊位排序矩阵按以下方式纵向堆叠获得目标停车区泊位排序矩阵
将所述目标停车区泊位排序矩阵中的非零元素从上到下从左到右的顺序依次抽取出来形成泊位优先排序矩阵Mp作为泊位分配矩阵函数。
最后，在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配。
本发明申请实施例中，具体地是在满足泊位利用率最大的调度评价约束条件下，提取所述泊位优先排序矩阵中的第一个元素作为最优泊位编号元素So：
So＝Mp[1]；
将所述最优泊位编号元素So添加到初始为空的最优停车区泊位排序矩阵Mosp中，并根据所述最优泊位编号元素So更新停车区状态矩阵Ms；
将最优停车区泊位排序矩阵Mosp中的元素按数值大小从小到大依次排序，得到目标最优停车区泊位排序矩阵Mospm；
判断所述最优停车区泊位排序矩阵Mospm中的元素是否依次与停车需求矩阵Mdr中的元素匹配，若匹配，则获得各个车辆的泊位分配位置。
本实施例中的处理器可能是一种集成电路芯片，具有信号处理能力。在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。上述处理器可以是微处理器或者上述处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。
实施例五
本发明一实施例提供了一种计算机可读存储介质，其上存储有计算机程序，上述计算机程序被处理器执行时实现上述的信息处理方法。
综上所述，本发明实施例提供的一种基于泊位可用状态感知路内停车冲突规避调度方法与系统，通过以泊位利用率最大为目标建立调度评价约束条件；获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数：在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配。这样，从需求秩序、操作空间、停泊干扰三个方面，缓解停车区附近停车冲突与拥堵问题、避免停车区成为城市道路网络的一大拥堵点，特别是在需求高峰期，该系统不仅有效规避了现有研究出现的一系列附生问题，还可以有效降低停车需求冲突、停泊车辆对其他车辆的干扰、并为停泊车辆提供舒适的停泊操作活动空间，还可以将驾驶员寻找空停车位所需的时间减少到零；同时，该系统建立了直观有效的评价体系，可以精准地评价该系统在实践应用过程中的效益。
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本发明所必须的。
上述实施例，可以全部或部分地通过软件、硬件、固件或其他任意组合来实现。当使用软件实现时，上述实施例可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载或执行该计算机程序指令时，全部或部分地产生按照本申请实施例该的流程或功能。该计算机可以为通用计算机、专用计算机、计算机网络、或者其他可编程装置。该计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，该计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。该计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集合的服务器、数据中心等数据存储设备。该可用介质可以是磁性介质(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质。半导体介质可以是固态硬盘。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本发明是参照本发明实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (7)
1.一种基于泊位可用状态感知路内停车冲突规避调度方法，其特征在于，所述方法包括：
以泊位利用集约化最大为目标建立调度评价约束条件；
所述泊位利用集约化系数Rst：
其中，所述NT为停车区泊位总数，所述
为停车区各泊位当日停泊车辆数序列，且随着上述公式的每次迭代剔除其中最大值元素,并更新该序列；
获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数；
在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配；
所述对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数，所述方法包括：
将列编号i小于当前停车区空闲区数量的空闲区状态矩阵的元素aij置零：
aij＝0
相应的列向量置零：
Mvi＝[0,0,…,0]1×n
以获得停车区泊位排序矩阵Msp：
其中，m为停车区可用最大空闲区数，所述m等于对半数的所述停车区泊位总数NT向上取整；n为停车区可用空闲区的最大空闲泊位数，所述n等于所述停车区泊位总数NT；
将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数；
所述将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数，所述方法包括：
判断所述停车区泊位排序矩阵中各行非零元素的个数是否大于等于快速停靠阈值，若是，则将各行数据纵向抽取添加至初始为空的第一子停车区泊位排序矩阵Msp1；若否，则将所述各行数据纵向抽取添加至初始为空第二子停车区泊位排序矩阵Msp2；
将所述第二子停车区泊位排序矩阵中各行非零元素从大到小依次纵向地进行按行重排，获得目标第二子停车区泊位排序矩阵；
将所述第一子停车区泊位排序矩阵与所述目标第二子停车区泊位排序矩阵按以下方式纵向堆叠获得目标停车区泊位排序矩阵
将所述目标停车区泊位排序矩阵中的非零元素从上到下从左到右的顺序依次抽取出来形成泊位优先排序矩阵Mp作为泊位分配矩阵函数；
所述在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，所述方法包括：
在满足泊位利用集约化最大的调度评价约束条件下，提取所述泊位优先排序矩阵中的第一个元素作为最优泊位编号元素So：
So＝Mp[1]；
将所述最优泊位编号元素So添加到初始为空的最优停车区泊位排序矩阵Mosp中，并根据所述最优泊位编号元素So更新停车区状态矩阵Ms；
将最优停车区泊位排序矩阵Mosp中的元素按数值大小从小到大依次排序，得到目标最优停车区泊位排序矩阵Mospm；
判断所述最优停车区泊位排序矩阵Mospm中的元素是否依次与停车需求矩阵Mdr中的元素匹配，若匹配，则获得各个车辆的泊位分配位置。
2.根据权利要求1所述的方法，其特征在于，所述获取车辆泊区数据，所述方法包括：
从多个不同分簇传感器获取泊区数据；其中，所述泊区数据包括停车区状态数据、同时停靠车辆数、车辆需求数据；
对所述停车区状态数据进行数据清洗与最值法标准化获得空闲区状态矩阵与非空闲区状态矩阵；
将所述空闲区状态矩阵与非空闲区状态矩阵中的元素进行横向联结，并按照元素值从小到大、从左到右依次排列构成停车区状态矩阵Ms：
其中，所述k为停车区泊位编号，所述NT为停车区泊位总数，所述泊位编号k由道路前进方向由近到远依次取值为1，2，3，…，NT；
若所述ak＝k表示泊位编号k的泊位是空闲泊位，若所述ak＝0表示泊位编号k的泊位是非空闲泊位；
将所述车辆需求数据进行数据清洗与最值法标准化后构成停车需求矩阵Mdr：
其中，vpj为第p个停泊阶段第j个有停泊需求的车辆的编号，Nmulti为当前停泊阶段具有停泊需求的车辆总数；
若j小于预设有停泊需求的车辆的编号，则第p个停泊阶段的第j个有停泊需求的车辆位置与停车区编号最大的泊位位置之间的距离小于第j个停泊阶段的第j个有停泊需求的车辆位置与停车区编号最大的泊位位置之间的距离；
所述最值法标准化处理变换公式：
其中，aij为矩阵中的第i行第j列待处理数据，
为矩阵中的第j列最小数据，
为矩阵中的第j列最大数据，bij为矩阵中的第i行第j列已处理数据。
3.根据权利要求2所述的方法，其特征在于，所述空闲区状态矩阵Mv的列向量表示方法包括：
其中，q为所述空闲区状态矩阵的第i列，j为停车区内空闲区的泊位编号，所述NT为停车区泊位总数，所述泊位编号j由道路前进方向由近到远依次取值为1，2，3，…，NT；
若j小于等于空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值设置为相应的泊位编号；若所述j大于空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aqj数值置零，且aq(j-1)≤aqj。
4.根据权利要求2所述的方法，其特征在于，所述非空闲区状态矩阵Mnv的列向量表示方法包括：
其中，h为所述非空闲区状态矩阵的第h列，j为停车区内非空闲区的泊位编号，所述NT为停车区泊位总数，所述泊位编号j由道路前进方向由近到远依次取值为1，2，3，…，NT；
若j小于等于非空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值设置为相应的泊位编号；若所述j大于非空闲区的泊位数量，则所述空闲区状态矩阵相应位置的aij数值置零。
5.一种基于泊位可用状态感知路内停车冲突规避调度系统，其特征在于，所述系统包括：
约束模块，用于以泊位利用集约化最大为目标建立调度评价约束条件；
所述泊位利用集约化系数Rst：
其中，所述NT为停车区泊位总数，所述
为停车区各泊位当日停泊车辆数序列，且随着上述公式的每次迭代剔除其中最大值元素,并更新该序列；
处理模块，用于获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数；
求解模块，用于在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配；
所述对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数，包括：
将列编号i小于当前停车区空闲区数量的空闲区状态矩阵的元素aij置零：
aij＝0
相应的列向量置零：
Mvi＝[0,0,…,0]1×n
以获得停车区泊位排序矩阵Msp：
其中，m为停车区可用最大空闲区数，所述m等于对半数的所述停车区泊位总数NT向上取整；n为停车区可用空闲区的最大空闲泊位数，所述n等于所述停车区泊位总数NT；
将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数；
所述将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数，所述系统 包括：
判断所述停车区泊位排序矩阵中各行非零元素的个数是否大于等于快速停靠阈值，若是，则将各行数据纵向抽取添加至初始为空的第一子停车区泊位排序矩阵Msp1；若否，则将所述各行数据纵向抽取添加至初始为空第二子停车区泊位排序矩阵Msp2；
将所述第二子停车区泊位排序矩阵中各行非零元素从大到小依次纵向地进行按行重排，获得目标第二子停车区泊位排序矩阵；
将所述第一子停车区泊位排序矩阵与所述目标第二子停车区泊位排序矩阵按以下方式纵向堆叠获得目标停车区泊位排序矩阵
将所述目标停车区泊位排序矩阵中的非零元素从上到下从左到右的顺序依次抽取出来形成泊位优先排序矩阵Mp作为泊位分配矩阵函数；
所述在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，所述系统 包括：
在满足泊位利用集约化最大的调度评价约束条件下，提取所述泊位优先排序矩阵中的第一个元素作为最优泊位编号元素So：
So＝Mp[1]；
将所述最优泊位编号元素So添加到初始为空的最优停车区泊位排序矩阵Mosp中，并根据所述最优泊位编号元素So更新停车区状态矩阵Ms；
将最优停车区泊位排序矩阵Mosp中的元素按数值大小从小到大依次排序，得到目标最优停车区泊位排序矩阵Mospm；
判断所述最优停车区泊位排序矩阵Mospm中的元素是否依次与停车需求矩阵Mdr中的元素匹配，若匹配，则获得各个车辆的泊位分配位置。
6.一种基于泊位可用状态感知路内停车冲突规避调度设备，其特征在于，所述设备包括：
通信总线，用于实现处理器与存储器间的连接通信；
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序以实现如下步骤：
以泊位利用集约化最大为目标建立调度评价约束条件；
所述泊位利用集约化系数Rst：
其中，所述NT为停车区泊位总数，所述
为停车区各泊位当日停泊车辆数序列，且随着上述公式的每次迭代剔除其中最大值元素,并更新该序列；
获取车辆泊区数据，对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数；
在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，并根据所述泊位分配结果进行泊位分配；
所述对所述车辆泊区数据进行泊位分配运算处理，以获得泊位分配矩阵函数，包括：
将列编号i小于当前停车区空闲区数量的空闲区状态矩阵的元素aij置零：
aij＝0
相应的列向量置零：
Mvi＝[0,0,…,0]1×n
以获得停车区泊位排序矩阵Msp：
其中，m为停车区可用最大空闲区数，所述m等于对半数的所述停车区泊位总数NT向上取整；n为停车区可用空闲区的最大空闲泊位数，所述n等于所述停车区泊位总数NT；
将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数；
所述将所述停车区泊位排序矩阵进行纵向堆叠，并依次从上到下从左到右抽取非零元素形成泊位优先排序矩阵Mp作为泊位分配矩阵函数，所述设备 包括：
判断所述停车区泊位排序矩阵中各行非零元素的个数是否大于等于快速停靠阈值，若是，则将各行数据纵向抽取添加至初始为空的第一子停车区泊位排序矩阵Msp1；若否，则将所述各行数据纵向抽取添加至初始为空第二子停车区泊位排序矩阵Msp2；
将所述第二子停车区泊位排序矩阵中各行非零元素从大到小依次纵向地进行按行重排，获得目标第二子停车区泊位排序矩阵；
将所述第一子停车区泊位排序矩阵与所述目标第二子停车区泊位排序矩阵按以下方式纵向堆叠获得目标停车区泊位排序矩阵
将所述目标停车区泊位排序矩阵中的非零元素从上到下从左到右的顺序依次抽取出来形成泊位优先排序矩阵Mp作为泊位分配矩阵函数；
所述在所述调度评价约束条件下求解所述泊位分配矩阵函数以获得泊位分配结果，所述设备 包括：
在满足泊位利用集约化最大的调度评价约束条件下，提取所述泊位优先排序矩阵中的第一个元素作为最优泊位编号元素So：
So＝Mp[1]；
将所述最优泊位编号元素So添加到初始为空的最优停车区泊位排序矩阵Mosp中，并根据所述最优泊位编号元素So更新停车区状态矩阵Ms；
将最优停车区泊位排序矩阵Mosp中的元素按数值大小从小到大依次排序，得到目标最优停车区泊位排序矩阵Mospm；
判断所述最优停车区泊位排序矩阵Mospm中的元素是否依次与停车需求矩阵Mdr中的元素匹配，若匹配，则获得各个车辆的泊位分配位置。
7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-4任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110713314.6A CN113593289B (zh) | 2021-06-25 | 2021-06-25 | 基于泊位可用状态感知路内停车冲突规避调度方法与系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110713314.6A CN113593289B (zh) | 2021-06-25 | 2021-06-25 | 基于泊位可用状态感知路内停车冲突规避调度方法与系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113593289A CN113593289A (zh) | 2021-11-02 |
| CN113593289B true CN113593289B (zh) | 2023-02-28 |
Family
ID=78244626
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110713314.6A Expired - Fee Related CN113593289B (zh) | 2021-06-25 | 2021-06-25 | 基于泊位可用状态感知路内停车冲突规避调度方法与系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113593289B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114241751B (zh) * | 2021-11-30 | 2022-12-27 | 东南大学 | 一种面向大型停车场的多出入口动静态交通协调优化方法 |
| CN113963573A (zh) * | 2021-12-22 | 2022-01-21 | 汕头大学 | 一种室内停车场智能管理系统 |
| CN115577859B (zh) * | 2022-11-21 | 2023-05-02 | 南京联云智能系统有限公司 | 一种锚地泊位分配方法、系统及设备 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106023641A (zh) * | 2016-06-23 | 2016-10-12 | 北京交通大学 | 基于动态优化的停车位预约分配方法及系统 |
| CN107845288A (zh) * | 2017-11-27 | 2018-03-27 | 东南大学 | 基于时空容量多类型用地配建停车泊位共享资源匹配方法 |
| CN109754638A (zh) * | 2019-02-19 | 2019-05-14 | 浙江大学城市学院 | 一种基于分布式技术的停车位分配方法 |
| CN109829658A (zh) * | 2019-02-28 | 2019-05-31 | 华南理工大学 | 一种基于不同人群需求的停车泊位分配方法 |
| CN111985835A (zh) * | 2020-08-31 | 2020-11-24 | 盐城工学院 | 一种居住区共享停车泊位的分配方法 |
| CN112201034A (zh) * | 2020-09-22 | 2021-01-08 | 深圳市北斗智能科技有限公司 | 停车泊位调度方法、系统、装置及存储介质 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013006549A2 (en) * | 2011-07-01 | 2013-01-10 | Trustees Of Boston University | Method and system for dynamic parking allocation in urban settings |
-
2021
- 2021-06-25 CN CN202110713314.6A patent/CN113593289B/zh not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106023641A (zh) * | 2016-06-23 | 2016-10-12 | 北京交通大学 | 基于动态优化的停车位预约分配方法及系统 |
| CN107845288A (zh) * | 2017-11-27 | 2018-03-27 | 东南大学 | 基于时空容量多类型用地配建停车泊位共享资源匹配方法 |
| CN109754638A (zh) * | 2019-02-19 | 2019-05-14 | 浙江大学城市学院 | 一种基于分布式技术的停车位分配方法 |
| CN109829658A (zh) * | 2019-02-28 | 2019-05-31 | 华南理工大学 | 一种基于不同人群需求的停车泊位分配方法 |
| CN111985835A (zh) * | 2020-08-31 | 2020-11-24 | 盐城工学院 | 一种居住区共享停车泊位的分配方法 |
| CN112201034A (zh) * | 2020-09-22 | 2021-01-08 | 深圳市北斗智能科技有限公司 | 停车泊位调度方法、系统、装置及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113593289A (zh) | 2021-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113593289B (zh) | 基于泊位可用状态感知路内停车冲突规避调度方法与系统 | |
| CN109544929B (zh) | 一种基于大数据的车辆低碳控制与诱导方法、系统、设备和存储介质 | |
| CN106803197A (zh) | 拼单方法和设备 | |
| CN114063612B (zh) | 一种路径规划方法、路径规划装置及电子设备 | |
| CN112419729B (zh) | 一种根据预测车流量确定决策策略的方法和系统 | |
| US20150269681A1 (en) | Competitive bidding platform for vehicle insurance | |
| CN111091215B (zh) | 车辆识别方法、装置、计算机设备和存储介质 | |
| CN108538072A (zh) | 一种确定发车策略的方法和装置 | |
| CN115662148B (zh) | 一种道路异常事件的预警方法、装置、设备及介质 | |
| US20220348204A1 (en) | Method for controlling autonomous vehicle, and autonomous vehicle | |
| CN116543588A (zh) | 一种规划车行引导的车位和路径的方法和系统 | |
| CN116665861A (zh) | 基于时间、病情及医疗资源的在线问诊推荐方法和系统 | |
| CN114839984A (zh) | 一种班车路径规划方法、装置、设备及存储介质 | |
| CN113593290B (zh) | 基于泊位可感知停车冲突规避调度方法、系统及存储介质 | |
| JP6539395B1 (ja) | 予測装置および予測方法 | |
| CN113298309A (zh) | 用于交通拥堵状态预测的方法、装置及终端 | |
| JP7287244B2 (ja) | 情報処理装置、プログラム、及び、情報処理方法 | |
| CN116843166A (zh) | 一种打车方法、装置、设备及介质 | |
| CN116777171A (zh) | 一种面向网约车的点对点拼车动态调度方法及装置 | |
| CN117172454A (zh) | 一种分修隧道智能会车调度方法及系统 | |
| CN116543911A (zh) | 一种疾病风险预测模型训练方法及装置 | |
| CN112560953B (zh) | 私家车非法营运的识别方法、系统、设备及存储介质 | |
| CN114693072A (zh) | 车队结构分析方法、系统及存储介质 | |
| CN113033978A (zh) | 停车风险确定方法、位置推荐方法、装置和电子设备 | |
| CN113869588A (zh) | 一种能耗标杆值预测方法、装置、设备以及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20230228 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |