CN109242153A - 一种立体停车场取车路径规划方法 - Google Patents
一种立体停车场取车路径规划方法 Download PDFInfo
- Publication number
- CN109242153A CN109242153A CN201810937238.5A CN201810937238A CN109242153A CN 109242153 A CN109242153 A CN 109242153A CN 201810937238 A CN201810937238 A CN 201810937238A CN 109242153 A CN109242153 A CN 109242153A
- Authority
- CN
- China
- Prior art keywords
- pick
- parking
- mobile node
- movement
- moving distance
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种立体停车场取车路径规划方法。所述立体停车场每层设置MXN个矩阵式停车位,每层设置至少一个空位,该方法该包括:确定所有的取车顺序下的所有移动路径的移动距离或移动时间或移动节点;以所述移动距离或移动时间或移动节点中的最短者作为最优取车路径。本发明的立体停车场取车路径规划方法,对每一层的每一个位置的取车时间进行预演算,计算每一种可能的取车顺序时的取车路径或取车时间,获取取车移动路径的最优方案,提高立体停车场的运行效率。
Description
技术领域
本发明涉及立体车库技术领域,具体涉及一种立体停车场取车路径规划方法。
背景技术
机械式立体停车场为实现每个位置的车辆可以取出,需在每层设置至少一个空位,电梯位可以作为空位使用,利用该至少一个空位移动需要取车位的相关联的车位,将需要取出的车辆逐步移到电梯位。在每一个车位需要取车时,需要确定相邻的需要移动的车辆的移动路径,而在立体停车场的运行中,取车的时间长短是影响停车场运行效率的一个重要指标。路径最短或时间最短的取车路径是现有的保证停车场运行效率最高的一种实现方式,以保证每层或整个停车场的取车总体调度时间最短,总路径节点加权值最小。
现有技术的CNCN200810152802.9,发明名称为:“矩阵立体应用于立体车库车位调度的DSP控制系统的工作方法”的专利公开了一种立体车库车位调度工作方法,具体公开了利用遗传算法和蚁群算法的车位调度算法。而上述方案的以rand(随机函数)生成取车路径应用遗传算法和蚁群算法,进行计算和验证得到最优的取车路径;该方法取车路径样本数据量较少,无法得到所有取车路径时的计算结果,需要系统运行很长时间后才能得到较完整和完善的数据库,且最终得到的运行结果并不一定是最优结果,仅为系统运行至当前的较优结果,系统初期的稳定性较差。
鉴于此提出本发明。
发明内容
本发明的目的在于克服现有技术的不足,提供一种立体停车场取车路径规划方法,对每一层的每一个位置的取车时间进行预演算,计算每一种可能的取车顺序时的取车路径或取车时间,获取取车移动路径的最优方案,提高立体停车场的运行效率。为了对披露的实施例的一些方面有一个基本的理解,下面给出了简单的概括。该概括部分不是泛泛评述,也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念,以此作为后面的详细说明的序言。
为了实现该目的,本发明采用如下技术方案:
一种立体停车场取车路径规划方法,所述立体停车场每层设置MXN个矩阵式停车位,每层设置至少一个空位,该方法该包括:确定所有的取车顺序下的所有移动路径的移动距离或移动时间或移动节点;以所述移动距离或移动时间或移动节点中的最短者作为最优取车路径。
进一步地,确定所有的取车顺序下的所有移动路径的移动距离或移动时间或移动节点包括:
S1、确定起始位置,确定起始位置移动到所述空位的所有移动路径,计算每条移动路径下的移动距离或移动时间或移动节点;
S2、确定下一位置,在起始位置的每条移动路径下确定下一位置移动到所述空位的移动路径,计算所述下一位置的每条路径下将该位置移动到所述空位的移动距离或移动时间或移动节点;
S3、通过加权计算起始位置的每条移动路径下的移动距离或移动时间或移动节点和与起始位置每条移动路径的相对应的下一位置的每条移动路径下的移动距离或移动时间或移动节点的总和;
S4、以步骤S2中的下一位置作为起始步骤重复步骤S1、S2和S3,直至该MXN矩阵停车位中的最后一个位置移动到所述空位;
S5、将该取车顺序下的所有路径的移动距离或移动时间或移动节点的总和最小者相对应的移动路径作为该取车顺序下的最优取车路径。
进一步地,还包括:以所述MXN矩阵停车位中的所有位置作为起始位置,以除所述起始位置外的其他所有位置作为下一位置,重复步骤S1-S5,得到所有取车顺序下的最优取车路径。
进一步地,还包括:依据不同的时间段或在立体停车场的不同的运行阶段确定相应的最优取车路径。
进一步地,当处于取车高峰期时,确定所述移动时间的总和最小者为最优取车路径;当处于系统空闲阶段,确定所述移动距离或移动节点最小者为最优取车路径。
本发明的一种立体停车场取车路径规划方法,通过计算所有顺序的所有取车路径的移动距离/移动时间/移动节点确定最优取车路径,提高立体停车场的运行效率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明中记载的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的附图。
图1为根据本发明一种实施方式的立体停车场取车路径规划方法的流程示意图;
图2为根据本发明另一种实施方式的立体停车场取车路径规划方法的流程示意图;
图3为根据本发明一种实施方式的立体停车场取车路径规划方法应用的矩阵式停车位的平面示意图;
图4为根据本发明一种实施方式的用于立体停车场的控制方法的流程示意图;
图5为根据本发明一种实施方式的用于立体停车场的控制方法的停车位安排示意图。
具体实施方式
以下描述和附图充分地示出本发明的具体实施方案,以使本领域的技术人员能够实践它们。其他实施方案可以包括结构的、逻辑的、电气的、过程的以及其他的改变。实施例仅代表可能的变化。除非明确要求,否则单独的部件和功能是可选的,并且操作的顺序可以变化。一些实施方案的部分和特征可以被包括在或替换其他实施方案的部分和特征。本发明的实施方案的范围包括权利要求书的整个范围,以及权利要求书的所有可获得的等同物。在本文中,各实施方案可以被单独地或总地用术语“发明”来表示,这仅仅是为了方便,并且如果事实上公开了超过一个的发明,不是要自动地限制该应用的范围为任何单个发明或发明构思。本文中,诸如第一和第二等之类的关系术语仅仅用于将一个实体或者操作与另一个实体或操作区分开来,而不要求或者暗示这些实体或操作之间存在任何实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法或者设备中还存在另外的相同要素。本文中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的方法、产品等而言,由于其与实施例公开的方法部分相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
为了更好的理解本发明的技术方案和技术效果,以下将结合图1-图5对具体的实施方式进行详细的描述。
图1为本发明一种实施方式的立体停车场取车路径规划方法的流程示意图。如图1所示,本发明一种实施方式的立体停车场取车路径规划方法,所述立体停车场每层设置MXN个矩阵式停车位,每层设置至少一个空位,该方法该包括:在步骤S110中,确定所有的取车顺序下的所有移动路径的移动距离或移动时间或移动节点;在步骤S120中,以所述移动距离或移动时间或移动节点中的最短者作为最优取车路径。
上述方案中,MXN矩阵式立体停车场的每一层设置至少一个空位,该空位可以为电梯位,通过横向和纵向移动将所需取出的车辆移动到空位,由电梯取出。不同的位置的车辆移动到空位的路径有很多条,不同的移动路径的移动距离、移动时间或移动节点(次数)不相同,取车快慢的结果不相同,造成立体停车场运行效率不相同。本发明示例性实施例的取车路径规划方法,确定所有取车顺序时的所有移动路径,计算所有移动路径下的移动距离或移动时间或移动节点,以其中最小者为最优取车路径,当移动距离最短时,立体停车场运行的能源消耗最小,使立体停车场节能效果最优;当移动时间最短时,取车总时间最短,取车最快,立体停车场运行效率最高;当移动节点最小时,使控制系统的操作频次最少,降低系统运行的数据量,提高系统运行效率。
图2为本发明另一种实施方式的立体停车场取车路径规划方法的流程示意图。如图2所示,本发明一种实施方式的立体停车场取车路径规划方法,确定所有的取车顺序下的所有移动路径的移动距离或移动时间或移动节点包括:
S1、确定起始位置,确定起始位置移动到所述空位的所有移动路径,计算每条移动路径下的移动距离或移动时间或移动节点;
S2、确定下一位置,在起始位置的每条移动路径下确定下一位置移动到所述空位的移动路径,计算所述下一位置的每条路径下将该位置移动到所述空位的移动距离或移动时间或移动节点;
S3、通过加权计算起始位置的每条移动路径下的移动距离或移动时间或移动节点和与起始位置每条移动路径的相对应的下一位置的每条移动路径下的移动距离或移动时间或移动节点的总和;
S4、以步骤S2中的下一位置作为起始步骤重复步骤S1、S2和S3,直至该MXN矩阵停车位中的最后一个位置移动到所述空位;
S5、将该取车顺序下的所有路径的移动距离或移动时间或移动节点的总和最小者相对应的移动路径作为该取车顺序下的最优取车路径。
进一步地,还包括:以所述MXN矩阵停车位中的所有位置作为起始位置,以除所述起始位置外的其他所有位置作为下一位置,重复步骤S1-S5,得到所有取车顺序下的最优取车路径。
上述方案中,以每一个位置作为初始位置,计算该位置的所有移动路径下的移动距离/移动时间/移动节点,并以该初始位置的每条路径下其他所有位置作为下一位置,循环计算该下一位置的所有移动路径的移动距离/移动时间/移动节点,最后得到了不同顺序的所有移动路径的移动距离/移动时间/移动节点,取车时,根据取车位置/取车顺序遍历上述各个取车顺序,根据该取车顺序下的移动距离或移动时间或移动节点的加权值最小者对应的移动路径作为最优取车路径,使得立体停车场的取车运行操作以大数据计算为基础,取车的结构最优,立体停车场的运行效率最高,或运行最节能,系统最优化。
进一步地,还包括:依据不同的时间段或在立体停车场的不同的运行阶段确定相应的最优取车路径。
进一步地,当处于取车高峰期时,确定所述移动时间的总和最小者为最优取车路径;当处于系统空闲阶段,确定所述移动距离或移动节点最小者为最优取车路径。
上述方案中的最优取车路径的确定依据,可以基于运行时间段的差异,或对立体停车场运行中的指标要求而异,例如,当在下班高峰期时,出场车辆较为集中,此时,为减少排队时间,使得车辆尽快出场,采取移动距离最短方案进行取车,以某顺序下的总移动时间最短者对应的移动路径作为最优取车路径;当立体停车场处于空闲时段,为使立体停车场最节能或系统操作最简单,采取按照移动距离或移动节点最小为确定最优取车路径的原则。
该方法还包括:获取所述立体停车场的运行中的不同取车顺序下的不同移动路径的移动距离或移动时间或移动节点中的至少一项以完善最优取车路径数据库。
图3为根据本发明一种实施方式的立体停车场MXN矩阵式停车位平面结构示意图。以图3为例,本发明一种实施方式的立体停车场取车路径规划方法对每一层的每一个位置的取车时间进行预演算,计算每一种可能的取车顺序时的取车路径或取车时间,将其中的取车路径或取车时间最短的实现方式作为停车场取车的移车路径。
在同层连续存取多辆车时,根据数据库中的演算结果和系统设置,对单辆车或多辆车的综合取车时间进行计算,选取最优结果。
具体步骤为:
1、以某一位置作为初始取车位置,计算按照初始取车位置到剩余其他所有位置的取车时间/路径;例如:对于4X4立体停车场,当需要取A车时,即将A移动到O(出口),确定车辆移动方案(1):先将N移动到空位,M移动到原N位,即第一种方案:移动路径为K>G>C>B>A>E>I>M>N>空位的路径,即N移到空位,M移动到N,I移动到M,E移动到I,A移动到E,B移动到A,C移动到B,G移动到C,此时计算的总移动距离/移动时间/移动节点,此处按照一次移动算作移动节点为1,则第一次移动的移动节点为:9+9+9+9+9+1=46,移动仍按照K>G>C>B>A>E>I>M>N>空位的路径,最终经过5次循环后,将A移动到最初空位位置后,移动至出口O,由电梯取出,该种方案的最终移动节点为5X45+1=226;
接下来,按照不同的移动路径分别计算移动节点:例如可以按照方案(2):K>G>C>B>A>E>I>M>N>空位后,按照路径:J>空位,E>J,A>E,F>A,K>F,此时A移动到原I位置的路径的移动节点为5,按照该路径最终移动节点为:9+5+5+5+1=25,
依次按照各种可行路径重复上述算法,最终得到各种取车路径方案的移动距离/移动时间/移动节点,从中确定移动距离/移动时间/移动节点最少的为A位取车的最优路径。
2、在A车方案(1)的路径下,分别计算取其余各车时的各种可能路径的移动距离/移动时间/移动节点数;
在A车方案(2)的路径下,分别计算取各车时的各种可能路径的移动距离/移动时间/移动节点;
3、以除A车外的其余各车作为取车起始位置,重复步骤1和2中的各种算法,得到不同的取车顺序、不同的取车路径下的移动距离/移动时间/移动节点的加权数;
4、当需要取车时,根据取车的位置对照上图,按照1、2和3中计算的移动距离/移动时间/移动节点的加权数最小值相对应的取车路径进行取车操作;
5、使用停车场运行中的各项取车数据如不同顺序的不同移动路径下的移动距离/移动时间/移动节点完善数据库。
本发明的一种立体停车场取车路径规划方法,通过计算所有顺序的所有取车路径的移动距离/移动时间/移动节点确定最优取车路径,提高立体停车场的运行效率。
图4为根据本发明一种实施方式的用于立体停车场的控制方法的流程示意图。如图4所示的本发明一种实施方式的用于立体停车场的控制方法,所述立体停车场每层设置若干个停车位和至少一个空位,所述空位可以为车辆电梯所在的位置,该方法包括:在步骤S210中,获取入场车辆的车辆信息,该车辆信息包括:车牌、入场时间、出场时间;在步骤S220中,根据所述车辆信息计算停车时长,建立基于所述车辆信息的停车数据;在步骤S230中,对所述停车数据进行汇总分析,根据所述停车数据确定所述车辆类型;在步骤S240中,根据所述车辆类型确定相对应停车策略,并根据相对应的停车策略控制车辆停放在相应的停车位。
上述方案中,在立体停车场的运行中,不断对运行数据即停车和取车书进行采集并分析,获实现基于停车大数据的停车意图分析。获取入场车辆的车辆信息,包括车牌、入场时间和出场时间,对车辆数据进行分析,确定车辆类型,以根据车辆类型执行相应的停车策略,控制车辆停放在相应的停车位,实现对车辆的智能识别和意图分析,以针对车辆执行合理的停车策略,实现快速取车且能耗最低,综合立体停车场的取车时间与节能环保实现立体停车场的高效运行,提高立体停车场整体的运行效率。
作为示例,根据所述停车数据确定所述车辆类型包括:当停车时长小于第一时长设定值时,确定相对应的车辆为临时车辆;当停车时长大于第二时长设定值时,确定相对应的车辆为长驻车辆。
上述方案中,根据所述车辆类型确定相对应停车策略,并根据相对应的停车策略控制车辆停放在相应的停车位包括:当所述车辆为临时车辆,控制所述车辆停放在距离车辆电梯较近的停车位;当所述车辆为长驻车辆,控制所述车辆停放在距离所述车辆电梯较远的停车位。
上述方案中,根据所述车辆类型确定相对应停车策略,并根据相对应的停车策略控制车辆停放在相应的停车位包括:当所述车辆为临时车辆,控制所述车辆停放在立体停车场地上部分的较低停车层,或地下部分的较高停车层,且距离车辆电梯较近的停车位;当所述车辆为长驻车辆,控制所述车辆停放在立体停车场地上部分的较高停车层,或地下部分的较低停车层,且距离所述车辆电梯较远的停车位。
当车辆为长驻车辆,则停车时间时长较长,将该车辆置于少移动的位置,即立体停车场地上部分的较高停车层,或地下部分的较低停车层,且距离所述车辆电梯较远的停车位上,可以避免其他同层车辆移动时较少移动该车辆,而经常移动停车位设置在距离取车地面和车辆电梯较近的位置,对不同车辆进行合理安排,使得整体的移动次数/距离最少,可以实现临时车辆的快速取车,同时节省能耗,提高立体停车场的整体运行效率。
上述方案中,还包括:根据所获取的车辆信息更新所述停车数据。在立体停车场运行中,不断将停车数据更新到数据库中,以实现数据库的完善更新,最趋于真实停车情况,对停车数据的分析更加准确。
作为另一示例,其中,对所述停车数据进行汇总分析,根据所述停车数据确定所述车辆类型包括:分析设定时间周期内的所有车辆的停车数据,包括入场车辆数量、停车总时长;根据所述入场车辆数量和所述停车总时长计算平均停车时长;
其中,根据所述车辆类型确定相对应停车策略,并根据相对应的停车策略控制车辆停放在相应的停车位包括:当所述车辆的停车时长大于或等于所述平均停车时长,控制所述车辆停放在所述立体停车场的较高停车层;当所述车辆的停车时长小于所述平均停车时长,控制所述车辆停放在所述立体停车场的较低停车层。
上述方案中,以立体停车场所有车辆的平均停车时长作为确定车辆类型的参考数据,当大于或等于平均停车时长时,将车辆停放在距离地面较远和/或距离车辆电梯较远的位置,即地上部分的较高层或地下部分的较低层;实现根据停车时长进行区分执行停车策略,使得所有车辆的移动次数/移动距离/移动时间总和趋于最小值,保证总体取车最快、能耗最低,立体停车场整体运行效率最高。
作为又一示例,其中,对所述停车数据进行汇总分析,根据所述停车数据确定所述车辆类型包括:根据所述入场时间和所述出场时间确定所述车辆的类型为:早进早出、早进晚出、晚进晚出和晚进早出;
其中,根据所述车辆类型确定相对应停车策略,并根据相对应的停车策略控制车辆停放在相应的停车位包括:当所述车辆为早进早出型,控制所述车辆停放在所述立体停车场的中间段停车层,靠近所述车辆电梯的停车位;当所述车辆为早进晚出型,控制所述车辆停放在所述立体停车场的较高段停车层,远离所述车辆电梯的停车位;当所述车辆为晚进晚出型,控制所述车辆停放在所述立体停车场的较低段停车层,远离所述车辆电梯的停车位;当所述车辆为晚进早出型,控制所述车辆停放在所述立体停车场的较低段停车层,靠近所述车辆电梯的停车位。
图5为根据本发明一种实施方式的用于立体停车场的控制方法的停车位安排示意图。
如图5所示,对于地上立体停车场,上述示例性方案中,其中,当所述车辆的入场时间为在某一入场时间点之前,设定所述车辆为早进,当所述车辆的入场时间为在某一入场时间点之后,设定所述车辆为晚进;当所述车辆的出场时间为在某一出场时间点之前,设定所述车辆为早出,当所述车辆的出场时间为在某一出场时间点之后,设定所述车辆为晚出。根据上述原则确定车辆是早进早出、早进晚出、晚进晚出和晚进早出的一种,对于早进晚出型车辆,将其放置在较高段停车位,例如地上停车场的较高层,或地下停车场的较低层,远离车辆电梯的停车位上,使其移动次数最少。而对于晚进早出型,则与早进晚出型相反;对于晚进早出型,停放在中段停车层的距离车辆电梯较近的停车位上,保证出场最快;而对于晚进晚出型,停放在中较低段停车层的远离车辆电梯的位置,待晚进早出型车辆移出后,可以快速将晚进晚出型车辆移出。使得整体的移动次数/移动距离/移动时间趋于最小值,安排合理,立体停车场运行效率最高,提高立体停车场的智能化。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。
应该注意的是,上述实施例是对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或者步骤等。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干系统的单元权利要求中,这些系统中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
Claims (6)
1.一种立体停车场取车路径规划方法,所述立体停车场每层设置MXN个矩阵式停车位,每层设置至少一个空位,其特征在于,该方法包括:
确定所有的取车顺序下的所有移动路径的如下各项中的至少一项:移动距离或移动时间或移动节点;
以所述移动距离或移动时间或移动节点中的最短者作为最优取车路径。
2.根据权利要求1所述的方法,其特征在于,确定所有的取车顺序下的所有移动路径的移动距离或移动时间或移动节点包括:
S1、确定起始位置及将起始位置移动到所述空位的所有移动路径,计算每条移动路径下的移动距离或移动时间或移动节点;
S2、确定下一位置,在起始位置的每条移动路径下确定所述下一位置移动到所述空位的所有移动路径,计算所述下一位置的每条路径下将该位置移动到所述空位的移动距离或移动时间或移动节点;
S3、通过加权计算所述起始位置的每条移动路径下的移动距离或移动时间或移动节点和与所述起始位置的每条移动路径的相对应的所述下一位置的每条移动路径下的移动距离或移动时间或移动节点的总和;
S4、以步骤S2中的下一位置作为起始步骤重复步骤S1、S2和S3,直至该MXN矩阵停车位中的最后一个位置移动到所述空位后,执行步骤S5;
S5、将该取车顺序下的所有路径的移动距离或移动时间或移动节点的总和最小者相对应的移动路径作为该取车顺序下的最优取车路径。
3.根据权利要求2所述的方法,其特征在于,还包括:
以所述MXN矩阵停车位中的所有位置作为起始位置,以除所述起始位置外的其他所有位置中任意位置作为下一位置,重复步骤S1-S5,得到所有取车顺序下的最优取车路径。
4.根据权利要求3所述的方法,其特征在于,还包括:
依据不同的时间段或在所述立体停车场的不同的运行阶段确定相应的最优取车路径。
5.根据权利要求4所述的方法,其特征在于,
当处于取车高峰期时,确定所述移动时间的总和最小者为最优取车路径;
当处于系统空闲阶段,确定所述移动距离或移动节点最小者为最优取车路径。
6.根据权利要求5所述的方法,其特征在于,还包括:
获取所述立体停车场的运行中的不同取车顺序下的不同移动路径的移动距离或移动时间或移动节点中的至少一项以完善最优取车路径数据库。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810937238.5A CN109242153A (zh) | 2018-08-16 | 2018-08-16 | 一种立体停车场取车路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810937238.5A CN109242153A (zh) | 2018-08-16 | 2018-08-16 | 一种立体停车场取车路径规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109242153A true CN109242153A (zh) | 2019-01-18 |
Family
ID=65069832
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810937238.5A Pending CN109242153A (zh) | 2018-08-16 | 2018-08-16 | 一种立体停车场取车路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109242153A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110246355A (zh) * | 2019-06-13 | 2019-09-17 | 广州小鹏汽车科技有限公司 | 车辆调度控制方法、装置、计算机设备和存储介质 |
CN112258879A (zh) * | 2020-10-16 | 2021-01-22 | 安徽亿力停车场投资有限公司 | 一种利用随机矩阵优化城市停车构造方法 |
CN112507555A (zh) * | 2020-12-07 | 2021-03-16 | 郑州捷安高科股份有限公司 | 一种车站客流模拟仿真方法、控制方法和模拟仿真系统 |
CN112593746A (zh) * | 2020-12-03 | 2021-04-02 | 苏州威达智电子科技有限公司 | 停车场以及车辆存取方法 |
CN114333346A (zh) * | 2022-01-06 | 2022-04-12 | 深圳爱络凯寻科技有限公司 | 基于物联网的夹持式停车机器人控制系统及方法 |
CN114664109A (zh) * | 2022-01-21 | 2022-06-24 | 合肥巍华智能停车设备有限公司 | 一种适用于立体车库的智能控制方法 |
CN114842668A (zh) * | 2022-04-08 | 2022-08-02 | 中国人民解放军空军工程大学 | 一种基于层次分析法的多场景停车车位导引方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120198785A1 (en) * | 2011-02-09 | 2012-08-09 | Christina L. Barstow | Modular platform and interconnectability |
CN103136869A (zh) * | 2011-11-23 | 2013-06-05 | 陕西同力电气有限公司 | 一种三层双排升降横移停取车控制系统 |
CN105868854A (zh) * | 2016-03-29 | 2016-08-17 | 贵州航天南海科技有限责任公司 | 一种立体停车设备车位路径最优化控制方法 |
CN106193734A (zh) * | 2016-07-08 | 2016-12-07 | 青岛华通能源投资有限责任公司 | 一种立体车库调度控制装置 |
CN107644266A (zh) * | 2017-09-08 | 2018-01-30 | 北京首钢自动化信息技术有限公司 | 一种车辆出入库动态调整管理方法 |
-
2018
- 2018-08-16 CN CN201810937238.5A patent/CN109242153A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120198785A1 (en) * | 2011-02-09 | 2012-08-09 | Christina L. Barstow | Modular platform and interconnectability |
CN103136869A (zh) * | 2011-11-23 | 2013-06-05 | 陕西同力电气有限公司 | 一种三层双排升降横移停取车控制系统 |
CN105868854A (zh) * | 2016-03-29 | 2016-08-17 | 贵州航天南海科技有限责任公司 | 一种立体停车设备车位路径最优化控制方法 |
CN106193734A (zh) * | 2016-07-08 | 2016-12-07 | 青岛华通能源投资有限责任公司 | 一种立体车库调度控制装置 |
CN107644266A (zh) * | 2017-09-08 | 2018-01-30 | 北京首钢自动化信息技术有限公司 | 一种车辆出入库动态调整管理方法 |
Non-Patent Citations (1)
Title |
---|
朱毅: ""基于遗传算法的立体车库路径优化方法研究"", 《中国优秀硕士学位论文全文数据库 工程科技辑》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110246355A (zh) * | 2019-06-13 | 2019-09-17 | 广州小鹏汽车科技有限公司 | 车辆调度控制方法、装置、计算机设备和存储介质 |
CN110246355B (zh) * | 2019-06-13 | 2021-06-04 | 广州小鹏汽车科技有限公司 | 车辆调度控制方法、装置、计算机设备和存储介质 |
CN112258879A (zh) * | 2020-10-16 | 2021-01-22 | 安徽亿力停车场投资有限公司 | 一种利用随机矩阵优化城市停车构造方法 |
CN112593746A (zh) * | 2020-12-03 | 2021-04-02 | 苏州威达智电子科技有限公司 | 停车场以及车辆存取方法 |
CN112507555A (zh) * | 2020-12-07 | 2021-03-16 | 郑州捷安高科股份有限公司 | 一种车站客流模拟仿真方法、控制方法和模拟仿真系统 |
CN114333346A (zh) * | 2022-01-06 | 2022-04-12 | 深圳爱络凯寻科技有限公司 | 基于物联网的夹持式停车机器人控制系统及方法 |
CN114664109A (zh) * | 2022-01-21 | 2022-06-24 | 合肥巍华智能停车设备有限公司 | 一种适用于立体车库的智能控制方法 |
CN114842668A (zh) * | 2022-04-08 | 2022-08-02 | 中国人民解放军空军工程大学 | 一种基于层次分析法的多场景停车车位导引方法 |
CN114842668B (zh) * | 2022-04-08 | 2024-04-09 | 中国人民解放军空军工程大学 | 一种基于层次分析法的多场景停车车位导引方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109242153A (zh) | 一种立体停车场取车路径规划方法 | |
CN109214558A (zh) | 一种用于立体停车场的控制方法 | |
CN109471444B (zh) | 基于改进Dijkstra算法的停车AGV路径规划方法 | |
CN105551239B (zh) | 旅行时间预测方法及装置 | |
CN110264757B (zh) | 基于连续信号灯信息的智能网联汽车分层速度规划方法 | |
CN108564234B (zh) | 一种智能网联汽车的交叉口无信号自组织通行控制方法 | |
CN105938572B (zh) | 一种物流存储系统预防干涉的多自动导引车路径规划方法 | |
CN101308604B (zh) | 大范围战略交通协调控制方法 | |
CN101639978A (zh) | 一种动态划分交通控制子区的方法 | |
CN102722986B (zh) | 城市路网交通控制子区动态划分方法 | |
CN102646332A (zh) | 基于数据融合的交通状态估计装置和方法 | |
CN112735126B (zh) | 一种基于模型预测控制的混合交通流协同优化控制方法 | |
CN104464310A (zh) | 城市区域多交叉口信号协同优化控制方法及系统 | |
CN104157139A (zh) | 一种交通拥堵预测方法及可视化方法 | |
CN109754637B (zh) | 一种立体停车场空位管理控制方法 | |
CN110517485A (zh) | 一种基于时段划分的短时交通流预测方法 | |
CN109658729A (zh) | 一种立体停车场基于大数据分析的控制方法 | |
CN111314857B (zh) | 一种基于过车视频数据的车辆实时出行轨迹获取方法 | |
CN109754117A (zh) | 一种立体停车场车辆优先级管理控制方法 | |
CN106935044A (zh) | 一种基于公交信号优先协调控制的站点位置优化方法 | |
CN111192457A (zh) | 一种城市级整体的交通信号控制的方法及装置 | |
CN109785658A (zh) | 一种立体停车场车辆预约管理的控制方法 | |
CN113516854B (zh) | 一种基于卡警、视频检测器的多路口协调自适应控制方法 | |
CN109658730A (zh) | 一种立体停车场分时管理控制方法 | |
CN109800908A (zh) | 基于lstm模型的信号交叉口运行状态预测方法和系统 |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190118 |