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

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

【技术实现步骤摘要】
一种用于商业区货车临停分时预约管理的方法


[0001]本专利技术涉及智能交通的
，特别是涉及一种用于商业区货车临停分时预约管理的方法。

技术介绍

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

技术实现思路

[0005]有鉴于此，本专利技术实施例的目的在于提供一种用于商业区货车临停分时预约管理的方法。本专利技术实施例提供的用于商业区货车临停分时预约管理的方法基于贪婪算法且结合时间阈值和不同车型进行二次优化，有效地对商业区货车进行管理和/或分配，有效地缓解现有商业区由于货车临停需求而导致的道路拥挤问题。
[0006]为了实现上述目的，本专利技术实施例提供的技术方案如下：一种用于商业区货车临停分时预约管理的方法包括：步骤S1：获取停车需求信息；步骤S2：基于自动车牌识别数据中的车牌号码，区分货车的不同车型；步骤S3：采用贪婪算法对货车的停车时间进行优化，找出停车场内所有第一类型货车停车位的可用停车时间段，再结合时间阈值进行可用停车时间段的修正，获得第一类型货车的停车方案；步骤S4：在排除第一类型货车的停车方案后的停车位可用停车时间段后，找出停车场内剩余的所有货车停车位的可用停车时间段，再结合时间阈值进行可用停车时间段的修正，采用贪婪算法对第二类型货车的停车时间进行优化，插入符合预设条件的第二类型货车，获得第二类型货车的停车方案。
[0007]作为本专利技术的进一步改进，所述不同车型包括第一类型货车和第二类型货车，所述第一类型货车为重型货车，第二类型货车包括非重型货车的其他类型货车。
[0008]作为本专利技术的进一步改进，所述时间阈值为不改变货车停车时长的前提下，货车停车开始时刻可接受的最大变化时间长度。
[0009]作为本专利技术的进一步改进，所述贪婪算法包括步骤S31：从所有存在停车需求的货车中，找到开始停车时刻最早的车辆，将所述车辆定义为第n辆车，将所述第n辆车安排在n
号停车位，所述n为大于0的自然数；S32：找出停车时刻次早的货车，将所述车辆定义为n+1辆车；若所述n+1辆车与第n辆车时间冲突，则将所述n+1辆车安排在n+1号停车位；否则，则将所述n+1辆车安排在n号车位。
[0010]作为本专利技术的进一步改进，重复步骤S31和步骤S32，依次求解其他车辆的车位。
[0011]作为本专利技术的进一步改进，所述自动车牌识别数据来源于商业区的自动车辆识别设备。
[0012]作为本专利技术的进一步改进，停车需求的判断条件为车辆的相邻两条记录的行使速度小于等于预设停车速度。
[0013]作为本专利技术的进一步改进，所述预设停车速度为5km/h。
[0014]本专利技术具有以下优点：
[0015]本专利技术实施例提供的用于商业区货车临停分时预约管理的方法基于贪婪算法且结合时间阈值和不同车型进行二次优化，使停车效率大幅度提高，有效地对商业区货车进行管理和/或分配，缓解现有商业区由于货车临停需求而导致的道路拥挤、停车难等问题。
附图说明
[0016]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0017]图1为本专利技术实施例提供的一种用于商业区货车临停分时预约管理的方法的流程示意图；
[0018]图2为本专利技术实施例提供的贪婪算法安排车辆的示意图；
[0019]图3为本专利技术实施例提供的引入时间阈值进行算法优化后的流程示意图。
具体实施方式
[0020]为了使本
的人员更好地理解本专利技术中的技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。
[0021]如图1所示，一种用于商业区货车临停分时预约管理的方法的流程示意图。在该实施例中，用于商业区货车临停分时预约管理的方法包括四个步骤，每个步骤的具体内容如下所示。
[0022]步骤S1：获取停车需求信息。停车需求信息包括停车开始时间、停车时长和/或车辆类型等。在该实施例中，通过同一辆车前后在两次卡口记录的时间和距离计算该车辆的速度，对速度阈值进行灵敏度分析，判断该车辆是否具有停车需求。具体地，停车需求的判断条件为车辆的相邻两条记录的行使速度小于等于预设停车速度。优选地，预设停车速度为5km/h。
[0023]步骤S2：基于自动车牌识别数据中的车牌号码，区分货车的不同车型。其中，自动
车牌识别数据来源于商业区的自动车辆识别设备，具体如当地的电警卡口识别设备。自动车牌识别数据包括车牌号码、车辆类型和经过时刻等信息。根据当地车管所对车牌号码登记信息，可以很便捷地获取该车牌号码所对应的车的类型。在该实施例中，不同车型包括第一类型货车和第二类型货车，所述第一类型货车为重型货车，第二类型货车包括非重型货车的其他类型货车。非重型货车的其他类型货车包括如轻型货车、中型货车等。
[0024]步骤S3：采用贪婪算法对货车的停车时间进行优化，找出停车场内所有第一类型货车停车位的可用停车时间段，再结合时间阈值进行可用停车时间段的修正，获得第一类型货车的停车方案。
[0025]在该实施例中，贪婪算法具体包括：步骤S31：从所有存在停车需求的货车中，找到开始停车时刻最早的车辆，将所述车辆定义为第n辆车，将所述第n辆车安排在n号停车位，所述n为大于0的自然数；S32：找出停车时刻次早的货车，将所述车辆定义为n+1辆车；若所述n+1辆车与第n辆车时间冲突，则将所述n+1辆车安排在n+1号停车位；否则，则将所述n+1辆车安排在n号车位。重复步骤S31和步骤S32，依次求解其他车辆的车位。
[0026]如图2所示，以n＝1为起始车辆的具体实施例。从所有存在停车需求的货车中，找到开始停车时本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于商业区货车临停分时预约管理的方法，其特征在于，所述用于商业区货车临停分时预约管理的方法包括：步骤S1：获取停车需求信息；步骤S2：基于自动车牌识别数据中的车牌号码，区分货车的不同车型；步骤S3：采用贪婪算法对货车的停车时间进行优化，找出停车场内所有第一类型货车停车位的可用停车时间段，再结合时间阈值进行可用停车时间段的修正，获得第一类型货车的停车方案；步骤S4：在排除第一类型货车的停车方案后的停车位可用停车时间段后，找出停车场内剩余的所有货车停车位的可用停车时间段，再结合时间阈值进行可用停车时间段的修正，采用贪婪算法对第二类型货车的停车时间进行优化，插入符合预设条件的第二类型货车获得第二类型货车的停车方案。2.根据权利要求1所述的一种用于商业区货车临停分时预约管理的方法，其特征在于，所述不同车型包括第一类型货车和第二类型货车，所述第一类型货车为重型货车，第二类型货车包括非重型货车的其他类型货车。3.根据权利要求1所述的一种用于商业区货车临停分时预约管理的方法，其特征在于，所述时间阈值为不改变货车停车时长的前提下，货车停车开始时刻可接受的最大...

【专利技术属性】
技术研发人员：王翔，王祎，涂凡，高荣环，缪灵一，王航远，许浩，
申请(专利权)人：苏州大学，
类型：发明
国别省市：