一种用于商业区货车临停分时预约管理的方法与流程

1.本发明涉及智能交通的技术领域，特别是涉及一种用于商业区货车临停分时预约管理的方法。


背景技术：

2.商业区货运需求大，货车临时停车频繁，同时商业区内部道路通行能力较差，改建难度较大；出入商业区的货车类型繁多，但目前大多数商业区并没有合理地为货车装卸货临时停靠划分停车位，造成了货车违章停车等乱象，从而进一步加剧了商业区交通拥堵的概率。由于装卸货产生的货车停车需求是商业区的刚性需求，无法像小汽车停车需求一样可以通过出行方式转移、收取停车费用等方法来降低，货车停车困难并不能仅仅依靠提高路边停车收费价格、增加违停罚款等措施来消除。因此，实现货车临停时间空间的精准化、车位供给的差异化，提高有限货车临停空间的使用率是解决问题的关键。
3.目前，在国内外的研究中，停车监测主要基于停车场闸机数据且停车优化主要是面向小汽车，面向货车的较少。
4.因此，针对上述技术问题，有必要提供一种用于商业区货车临停分时预约管理的方法，从而有效地缓解现有商业区由于货车临停需求而导致的道路拥挤问题。


技术实现要素：

5.有鉴于此，本发明实施例的目的在于提供一种用于商业区货车临停分时预约管理的方法。本发明实施例提供的用于商业区货车临停分时预约管理的方法基于贪婪算法且结合时间阈值和不同车型进行二次优化，有效地对商业区货车进行管理和/或分配，有效地缓解现有商业区由于货车临停需求而导致的道路拥挤问题。
6.为了实现上述目的，本发明实施例提供的技术方案如下：一种用于商业区货车临停分时预约管理的方法包括：步骤s1：获取停车需求信息；步骤s2：基于自动车牌识别数据中的车牌号码，区分货车的不同车型；步骤s3：采用贪婪算法对货车的停车时间进行优化，找出停车场内所有第一类型货车停车位的可用停车时间段，再结合时间阈值进行可用停车时间段的修正，获得第一类型货车的停车方案；步骤s4：在排除第一类型货车的停车方案后的停车位可用停车时间段后，找出停车场内剩余的所有货车停车位的可用停车时间段，再结合时间阈值进行可用停车时间段的修正，采用贪婪算法对第二类型货车的停车时间进行优化，插入符合预设条件的第二类型货车，获得第二类型货车的停车方案。
7.作为本发明的进一步改进，所述不同车型包括第一类型货车和第二类型货车，所述第一类型货车为重型货车，第二类型货车包括非重型货车的其他类型货车。
8.作为本发明的进一步改进，所述时间阈值为不改变货车停车时长的前提下，货车停车开始时刻可接受的最大变化时间长度。
9.作为本发明的进一步改进，所述贪婪算法包括步骤s31：从所有存在停车需求的货车中，找到开始停车时刻最早的车辆，将所述车辆定义为第n辆车，将所述第n辆车安排在n
号停车位，所述n为大于0的自然数；s32：找出停车时刻次早的货车，将所述车辆定义为n 1辆车；若所述n 1辆车与第n辆车时间冲突，则将所述n 1辆车安排在n 1号停车位；否则，则将所述n 1辆车安排在n号车位。
10.作为本发明的进一步改进，重复步骤s31和步骤s32，依次求解其他车辆的车位。
11.作为本发明的进一步改进，所述自动车牌识别数据来源于商业区的自动车辆识别设备。
12.作为本发明的进一步改进，停车需求的判断条件为车辆的相邻两条记录的行使速度小于等于预设停车速度。
13.作为本发明的进一步改进，所述预设停车速度为5km/h。
14.本发明具有以下优点：
15.本发明实施例提供的用于商业区货车临停分时预约管理的方法基于贪婪算法且结合时间阈值和不同车型进行二次优化，使停车效率大幅度提高，有效地对商业区货车进行管理和/或分配，缓解现有商业区由于货车临停需求而导致的道路拥挤、停车难等问题。
附图说明
16.为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
17.图1为本发明实施例提供的一种用于商业区货车临停分时预约管理的方法的流程示意图；
18.图2为本发明实施例提供的贪婪算法安排车辆的示意图；
19.图3为本发明实施例提供的引入时间阈值进行算法优化后的流程示意图。
具体实施方式
20.为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
21.如图1所示，一种用于商业区货车临停分时预约管理的方法的流程示意图。在该实施例中，用于商业区货车临停分时预约管理的方法包括四个步骤，每个步骤的具体内容如下所示。
22.步骤s1：获取停车需求信息。停车需求信息包括停车开始时间、停车时长和/或车辆类型等。在该实施例中，通过同一辆车前后在两次卡口记录的时间和距离计算该车辆的速度，对速度阈值进行灵敏度分析，判断该车辆是否具有停车需求。具体地，停车需求的判断条件为车辆的相邻两条记录的行使速度小于等于预设停车速度。优选地，预设停车速度为5km/h。
23.步骤s2：基于自动车牌识别数据中的车牌号码，区分货车的不同车型。其中，自动
车牌识别数据来源于商业区的自动车辆识别设备，具体如当地的电警卡口识别设备。自动车牌识别数据包括车牌号码、车辆类型和经过时刻等信息。根据当地车管所对车牌号码登记信息，可以很便捷地获取该车牌号码所对应的车的类型。在该实施例中，不同车型包括第一类型货车和第二类型货车，所述第一类型货车为重型货车，第二类型货车包括非重型货车的其他类型货车。非重型货车的其他类型货车包括如轻型货车、中型货车等。
24.步骤s3：采用贪婪算法对货车的停车时间进行优化，找出停车场内所有第一类型货车停车位的可用停车时间段，再结合时间阈值进行可用停车时间段的修正，获得第一类型货车的停车方案。
25.在该实施例中，贪婪算法具体包括：步骤s31：从所有存在停车需求的货车中，找到开始停车时刻最早的车辆，将所述车辆定义为第n辆车，将所述第n辆车安排在n号停车位，所述n为大于0的自然数；s32：找出停车时刻次早的货车，将所述车辆定义为n 1辆车；若所述n 1辆车与第n辆车时间冲突，则将所述n 1辆车安排在n 1号停车位；否则，则将所述n 1辆车安排在n号车位。重复步骤s31和步骤s32，依次求解其他车辆的车位。
26.如图2所示，以n＝1为起始车辆的具体实施例。从所有存在停车需求的货车中，找到开始停车时刻最早的车辆，将其安排在1号停车位；找出停车时刻次早的货车，若与第一辆车的停车时间发生冲突，则将其安排在2号停车位，否则安排在1号停车位，依次求解。
27.在该实施例中，为进一步提高已有停车位利用率，引入时间阈值进行算法优化。时间阈值为不改变货车停车时长的前提下，货车停车开始时刻可接受的最大变化时间长度。定义停车时间冲突：第一辆车停车结束时刻为t1，第二辆车停车开始时刻为t2(t1>t2)，则停车时间冲突等于t1
‑
t2。此时，若第二辆车与第一辆车停车时间的冲突小于时间阈值，则不需要将其停放在2号车位，并按照此规则继续运算。结合时间阈值后具体算法逻辑表达，如下所示：
[0028][0029]
其中，输入为经过以开始停车时间排序过的停车数据，输出为引入时间阈值优化后的停车数据；t0为时间阈值；new_data储存在时间阈值范围内改动的数据；new_data1储
存新的停车情况；t
n
为第n辆车的起始停车时刻；t'
n
为第n辆车的结束停车时刻，流程图如图3所示。
[0030]
结合时间阈值进行优化后的停车方案仍然有二次优化空间。实际情况下，当重型货车停车位空闲时，可以在其中停泊非重型货车类型，如中型货车及轻型货车。实际情况中，不同类型货车的停车高峰时段具有差异，因此，可以根据此差异对方法进行再次优化。
[0031]
步骤s4：在排除第一类型货车的停车方案后的停车位可用停车时间段后，找出停车场内剩余的所有货车停车位的可用停车时间段，再结合时间阈值进行可用停车时间段的修正，采用贪婪算法对第二类型货车的停车时间进行优化，插入符合预设条件的第二类型货车，获得第二类型货车的停车方案。该步骤考虑到不同停车位大小的兼容情况，大大的提高对于停车位的使用率。
[0032]
本方法简要阐述为：通过车牌号码区分出不同类型的货车后，先用贪婪算法对重型货车停车时间进行优化，找出所有重型停车位的可用时段，并根据给定的时间阈值进行相应修正。在修正后的可用时段内插入符合条件的中型货车和轻型货车，剩余不符合条件的数据返回初始步骤。重复进行以上步骤，得到最终解决方案。
[0033]
本发明实施例提供的用于商业区货车临停分时预约管理的方法基于贪婪算法且结合时间阈值和不同车型进行二次优化，使停车效率大幅度提高，有效地对商业区货车进行管理和/或分配，缓解现有商业区由于货车临停需求而导致的道路拥挤问题、停车难等问题，一定程度上规范化了该区域的乱停车现象。本发明实施例提供的用于商业区货车临停分时预约管理的方法具有普适性，可适用于安装有电警卡口的城市中心商业区货车停车行为感知与装卸货临时停车管理。
[0034]
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。
[0035]
此外，应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施例中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。