[发明专利]一种用于商业区货车临停分时预约管理的方法

说明书

本发明实施例公开了一种用于商业区货车临停分时预约管理的方法。该用于商业区货车临停分时预约管理的方法通过车牌号码区分出不同类型的货车后，先用贪婪算法对重型货车停车时间进行优化，找出所有重型停车位的可用停车时段，并根据给定的时间阈值进行相应修正；在修正后的可用停车时段内插入符合条件的中型货车和轻型货车，剩余不符合条件的数据返回初始步骤；重复进行以上步骤，得到最终解决方案。

技术领域

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

背景技术

商业区货运需求大，货车临时停车频繁，同时商业区内部道路通行能力较差，改建难度较大；出入商业区的货车类型繁多，但目前大多数商业区并没有合理地为货车装卸货临时停靠划分停车位，造成了货车违章停车等乱象，从而进一步加剧了商业区交通拥堵的概率。由于装卸货产生的货车停车需求是商业区的刚性需求，无法像小汽车停车需求一样可以通过出行方式转移、收取停车费用等方法来降低，货车停车困难并不能仅仅依靠提高路边停车收费价格、增加违停罚款等措施来消除。因此，实现货车临停时间空间的精准化、车位供给的差异化，提高有限货车临停空间的使用率是解决问题的关键。

目前，在国内外的研究中，停车监测主要基于停车场闸机数据且停车优化主要是面向小汽车，面向货车的较少。

因此，针对上述技术问题，有必要提供一种用于商业区货车临停分时预约管理的方法，从而有效地缓解现有商业区由于货车临停需求而导致的道路拥挤问题。

发明内容

有鉴于此，本发明实施例的目的在于提供一种用于商业区货车临停分时预约管理的方法。本发明实施例提供的用于商业区货车临停分时预约管理的方法基于贪婪算法且结合时间阈值和不同车型进行二次优化，有效地对商业区货车进行管理和/或分配，有效地缓解现有商业区由于货车临停需求而导致的道路拥挤问题。

为了实现上述目的，本发明实施例提供的技术方案如下：一种用于商业区货车临停分时预约管理的方法包括：步骤S1：获取停车需求信息；步骤S2：基于自动车牌识别数据中的车牌号码，区分货车的不同车型；步骤S3：采用贪婪算法对货车的停车时间进行优化，找出停车场内所有第一类型货车停车位的可用停车时间段，再结合时间阈值进行可用停车时间段的修正，获得第一类型货车的停车方案；步骤S4：在排除第一类型货车的停车方案后的停车位可用停车时间段后，找出停车场内剩余的所有货车停车位的可用停车时间段，再结合时间阈值进行可用停车时间段的修正，采用贪婪算法对第二类型货车的停车时间进行优化，插入符合预设条件的第二类型货车，获得第二类型货车的停车方案。

作为本发明的进一步改进，所述不同车型包括第一类型货车和第二类型货车，所述第一类型货车为重型货车，第二类型货车包括非重型货车的其他类型货车。

作为本发明的进一步改进，所述时间阈值为不改变货车停车时长的前提下，货车停车开始时刻可接受的最大变化时间长度。

作为本发明的进一步改进，所述贪婪算法包括步骤S31：从所有存在停车需求的货车中，找到开始停车时刻最早的车辆，将所述车辆定义为第n辆车，将所述第n辆车安排在n号停车位，所述n为大于0的自然数；S32：找出停车时刻次早的货车，将所述车辆定义为n+1辆车；若所述n+1辆车与第n辆车时间冲突，则将所述n+1辆车安排在n+1号停车位；否则，则将所述n+1辆车安排在n号车位。

作为本发明的进一步改进，重复步骤S31和步骤S32，依次求解其他车辆的车位。

作为本发明的进一步改进，所述自动车牌识别数据来源于商业区的自动车辆识别设备。

作为本发明的进一步改进，停车需求的判断条件为车辆的相邻两条记录的行使速度小于等于预设停车速度。

作为本发明的进一步改进，所述预设停车速度为5km/h。

本发明具有以下优点：