CN107230377A - 停车场引导方法和装置 - Google Patents

停车场引导方法和装置 Download PDF

Info

Publication number
CN107230377A
CN107230377A CN201610176634.1A CN201610176634A CN107230377A CN 107230377 A CN107230377 A CN 107230377A CN 201610176634 A CN201610176634 A CN 201610176634A CN 107230377 A CN107230377 A CN 107230377A
Authority
CN
China
Prior art keywords
parking
vehicle
parking lot
navigation way
target
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
Application number
CN201610176634.1A
Other languages
English (en)
Inventor
张陈斌
孙江明
林利
徐冲
肖欣
陈君
吕川威
金黎杰
石征
杨钢
刘正辉
徐莉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Zhongke Shenjiang Electric Vehicle Co Ltd
Original Assignee
Shanghai Zhongke Shenjiang Electric Vehicle Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Zhongke Shenjiang Electric Vehicle Co Ltd filed Critical Shanghai Zhongke Shenjiang Electric Vehicle Co Ltd
Priority to CN201610176634.1A priority Critical patent/CN107230377A/zh
Publication of CN107230377A publication Critical patent/CN107230377A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/14Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • G08G1/141Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces
    • G08G1/144Traffic 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]
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/14Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • G08G1/145Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas
    • G08G1/148Management of a network of parking areas

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明提供一种停车场引导方法和装置,属于车辆导航技术领域。车辆向停车场发送为车辆分配停车位的停车请求,停车场根据空闲车位信息,为车辆分配目标停车位,并生成到该目标停车位的导航路线,以引导车辆根据导航路线行驶至目标停车位。本发明提供的停车场引导方法和装置,提高了用户在停车场内寻找空闲停车位的效率。

Description

停车场引导方法和装置
技术领域
本发明涉及车辆导航技术,尤其涉及一种停车场引导方法和装置。
背景技术
随着城市汽车保有量激增和停车场规模不断扩大,为了满足人们的停车需求,出现越来越多的规模庞大、结构复杂的大型停车场。
相关技术中,停车场内通常会进行分区,并通过电子显示屏显示各分区内的空闲停车位数量,停车场通常会有多个分区,并有多个交叉路口,用户需要首先确定行驶到具有空闲停车位的分区的路线方向,到达具有空闲停车位的分区之后,再从该分区的众多的寻找空闲停车位,找到空闲停车位之后将车停到停车位。
采用现有技术的方法,用户在停车场内寻找空闲停车位的效率不高。
发明内容
本发明提供一种停车场引导方法和装置,以提高用户在停车场内寻找空闲停车位的效率。
本发明提供一种停车场引导方法,包括:
获取停车请求,所述停车请求用于请求为车辆分配停车位;
根据停车场的空闲车位信息,为所述车辆分配目标停车位;
生成到所述目标停车位的导航路线,以引导所述车辆根据所述导航路线行驶至所述目标停车位。
在本发明一实施例中,所述停车请求中包括:车辆信息和目标停车位;
所述生成所述目标停车位的导航路线,包括:
若检测到所述车辆信息对应的车辆驶入所述停车场的入口,生成所述入口到所述目标停车位的导航路线;
控制所述停车场内所述导航路线上的指示灯点亮。
在本发明一实施例中,所述停车请求中还包括:预订时间;
所述生成所述入口到所述目标停车位的导航路线之前,还包括:
确定当前时间在所述预订时间范围内。
在本发明一实施例中,所述获取停车请求之后,还包括:
控制所述目标停车位对应的T型车位锁升起;
生成所述入口到所述目标停车位的导航路线之后,还包括:
控制所述目标停车位对应的T型车位锁落下。
在本发明的一实施例中,所述根据停车场的空闲车位信息,为所述车辆分配目标停车位,包括:
向用户的移动终端显示停车场的停车位分布信息以及空闲停车位信息;
接收用户选定的空闲停车位,将所述用户选定的空闲停车位作为所述车辆的目标停车位。
在本发明的一实施例中,所述生成到所述目标停车位的导航路线之后,还包括:
向用户的移动终端显示所述导航路线。
在本发明的一实施例中,当所述车辆离开所述目标停车位之后,更新所述停车场的空闲车位信息。
本发明还提供一种停车场引导装置,包括:
获取模块,用于获取停车请求,所述停车请求用于请求为车辆分配停车位;
分配模块,用于根据停车场的空闲车位信息,为所述车辆分配目标停车位;
导航模块,用于生成到所述目标停车位的导航路线,以引导所述车辆根据所述导航路线行驶至所述目标停车位。
在本发明的一实施例中,所述停车请求中包括:车辆信息和目标停车位;
所述导航模块具体用于若检测到所述车辆信息对应的车辆驶入所述停车场的入口,生成所述入口到所述目标停车位的导航路线;控制所述停车场内所述导航路线上的指示灯点亮。
在本发明的一实施例中,所述停车请求中还包括:预订时间;
所述导航模块还用于确定当前时间在所述预订时间范围内。
本发明提供的停车场引导方法和装置,通过获取车辆发送的分配停车位请求,根据停车场空闲车位信息,为车辆分配目标停车位;并生成到目标车位的导航路线,引导车辆根据导航路线行驶到目标停车位,由于直接向车辆分配精确的目标停车位,并提供导航路线,车辆可以根据导航路线直接行驶到目标停车位,无需再进行盲目的寻找,从而提高用户在停车场内寻找空闲停车位的效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明停车场引导方法实施例一的流程示意图;
图2为本发明停车场引导方法实施例二的流程示意图;
图3为本发明停车场引导方法实施例三的流程示意图;
图4为本发明停车场引导系统实施例的结构示意图;
图5为本发明停车场引导装置实施例的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
图1为本发明停车场引导方法实施例一的流程示意图。如图1所示,该方法由停车场管理系统执行,该停车场引导方法包括以下步骤:
S101:获取停车请求。
其中,停车请求用于请求为车辆分配停车位。
获取停车请求的方式包括但不限于以下方式:
其中一种可能的实现方式为:
车辆到达停车场入口处,通过用户取卡操作,获取停车请求,例如:用户按压取卡按钮,检测到该操作之后,则触发向停车场管理系统发送停车请求;或者,通过传感器感应等方式获取停车请求,例如:当车辆行驶到停车场入口处,通过雷达探测,或者,地面传感器等检测到车辆预驶入停车场,则触发向停车场管理系统发送停车请求。
另一种可能的实现方式为:
用户可以通过网页登录停车场管理系统进行停车位的预订,登录停车场管理系统之后,通过填写车辆信息和选择目标停车位之后,向停车场管理系统发送停车请求,停车请求中包含车辆信息和用户选择的目标停车位。
再一种可能的实现方式为:
用户可以通过应用程序(Application,简称:APP)登录停车场管理系统进行停车位的预订,该方式与前一种方式类似,此处不再赘述。
S102:根据停车场的空闲车位信息,为车辆分配目标停车位。
其中,停车场的空闲车位信息可以通过空闲车位编号记录;也可以通过对停车场的车位分布图中的车位通过不同颜色标识,例如:红色代表非空闲,绿色代表空闲;对此,本发明不作限制,只要能够获知停车场内具体哪些车位为空闲车位即可。
根据停车场的空闲车位信息,为车辆分配目标停车位的方式包括但不限于以下实现方式:
一种可能的实现方式:在接收到停车请求之后,根据最近分配原则,分配离停车场入口处最近的停车位作为车辆的目标停车位。
另一种可能的实现方式:在接收到停车请求之后,根据停车请求中携带的用户选择的空闲停车位作为目标停车位分配给车辆。
再一种可能的实现方式:采用随机分配机制,为车辆分配目标停车位。
S103:生成到目标停车位的导航路线,以引导车辆根据所述导航路线行驶至目标停车位。
根据停车场内的车道分布图,生成停车场入口到目标停车位的导航路线,其中,可选的导航路线可能有多条,可以结合导航路线长短,以及导航路线的拥堵程度,选择一条最适合的导航路线。引导车辆根据导航路线行驶至目标停车位。
本实施例,通过获取车辆发送的分配停车位请求,根据停车场空闲车位信息,为车辆分配目标停车位;并生成到目标车位的导航路线,引导车辆根据导航路线行驶到目标停车位,由于直接向车辆分配精确的目标停车位,并提供导航路线,车辆可以根据导航路线直接行驶到目标停车位,无需再进行盲目的寻找,从而提高用户在停车场内寻找空闲停车位的效率。
图2本发明实施例停车场引导方法实施例二的流程示意图。如图2所示,该停车场引导方法包括以下步骤:
S201:获取停车请求。
其中,停车请求用于请求为车辆分配停车位,停车请求中包括:车辆信息和目标停车位。
具体地,该步骤通过网站来实现,需要提前预订停车位的车主可以通过登录停车场管理系统的网站,在网站中选定想要预订的停车位,并输入车牌号用于车辆停入时确认用户信息。
可选地,停车请求中还可以包括:预订时间,预订时间用于判断用户到达时间,以最大化空车位的使用效率。例如:在用户于预订时间到达停车场之前的时间内,可以给短期停车的车辆开放该用户已预订的停车位。同时,若用户在预订时间过后的一段时间中还没有到达停车场,则停车场可以向车载用户发送取消停车位请求。
可选地,当停车请求中还包括预订时间时,控制目标停车位对应的T型车位锁升起,当车辆到达目标停车位或者到达停车场入口处,控制目标停车位对应的T型车位锁落下。
S202:根据停车场的空闲车位信息,为车辆分配目标停车位。
本步骤的详细描述参见步骤S102,此处不再赘述。
S203:若检测到车辆信息对应的车辆驶入停车场的入口,生成入口到所述目标停车位的导航路线。
可选地,当停车请求中还包括预订时间时,进一步地,在生成所述入口到所述目标停车位的导航路线之前,还包括确定当前时间在所述预订时间范围内。生成入口到所述目标停车位的导航路线之后,即确定车辆已到达停车场入口,控制控制目标停车位对应的T型车位锁落下。
相应地,S203中的导航路线分配方法同S103,此处不再赘述。
S204:控制停车场内导航路线上的指示灯点亮。
具体地,点亮车辆从停车场入口处到目标停车位车道上相应的指示灯。
可选地,为了避免地面走线,也可以选用吸顶式超声波传感器作为车辆定位器,用吊顶指示灯作为车辆指引标示,从而不在停车场路面产生任何走线,避免大规模的框架改造,大大降低成本。任何停车场(室内)只需在其顶部加装相应硬件再与计算机系统相连即可实现改造。
本实施例中,通过获取停车请求,停车请求中包含车辆信息和目标停车位,根据停车场的空闲车位信息,为车辆分配目标停车位,若检测到车辆信息对应的车辆驶入停车场的入口,生成入口到所述目标停车位的导航路线,控制停车场内导航路线上的指示灯点亮,从而使车辆可以根据导航路线直接行驶到目标停车位,无需再进行盲目的寻找,从而提高用户在停车场内寻找空闲停车位的效率。并可以在停车请求中携带预订时间,根据预订时间为用于预留停车位,及时回收空闲停车位,进一步地提高停车位的利用率。
图3本发明停车场引导方法实施例三的流程示意图。如图3所示,该停车场引导方法包括以下步骤:
S301:获取停车请求。
所述停车请求用于请求为车辆分配停车位。
本步骤的详细描述参见S101,此处不再赘述。
S302:向用户的移动终端显示停车场的停车位分布信息以及空闲停车位信息。
当用户需要预订停车位时可点击车位预订,然后进入地图界面,地图中标注了所有可供选择的停车场,并标注出各停车场的车位信息。用户选定停车场后会切换到停车场地图界面,地图中的车位信息与该停车场的监控上位机信息同步,用户可以选择任何一个空车位,选定后通过预留车牌号确认用户信息。
具体地,车位分布信息中包括停车场的出入口等信息,以便用户选择对自己更便利的停车位。显示给用户的停车场地图界面提供给用户选择具体停车位的功能,每个车位有选定和空闲等状态。
S303:接收用户选定的空闲停车位,将所述用户选定的空闲停车位作为所述车辆的目标停车位。
S304:生成到所述目标停车位的导航路线,以引导所述车辆根据所述导航路线行驶至所述目标停车位。
具体地,当用户将要前往停车场时,可以使用停车场导航功能,将用户从所在地导航至预订的停车场。进入停车场后用户可以根据停车场内指示灯的指引寻找预订的车位,也可以使用车位引导的功能。
S305:向用户的移动终端显示所述导航路线。
可选地,除了利用停车场引导系统,还可以利用用户的手机同步显示停车场地图,并用红色线标出指示路线,同时对用户车辆进行实时定位。用户只要按照指引即可找到预订车位。
本实施例的停车场引导系统通过在安卓平台发布应用程序,实现与网页相同的功能,即通过应用程序实现网上预订车位和导航。
在上述各实施例中,进一步地,当所述车辆离开所述目标停车位之后,更新所述停车场的空闲车位信息,以便于准确地为车辆分配目标停车位。
图4为本发明停车场引导系统实施例的结构示意图,如图4所示,停车场引导系统包括地面车载控制系统、路径规划、上位机系统,所述地面车载控制系统包括车载下位机模块、车载显示屏、全球移动通信系统(Global System for Mobile Communication,简称:GSM)通信模块、辅助供电模块、位置信号采集模块、车位信号采集模块、触摸屏控制模块、语音识别模块、运动控制模块构成。其中,路径规划、上位机系统包括路径规划、上位机模块和指引信号模块构成。其中,所述辅助供电模块与触摸屏控制模块、语音识别模块、运动控制模块、GSM通信模块、车位信号采集模块、位置信号采集模块、车载显示屏、车载下位机模块电连接为其供电,辅助供电模块的输入端可以是车载蓄电池或动力电池的储能输出接口也可以是车载DC-DC输出接口,所述触摸屏控制模块通过蓝牙与车载下位机模块通信连接,所述运动控制模块、超声波、红外线等传感器构成的位置信号采集模块、语音识别模块、与车载下位机模块通过串口进行通信连接,所述车位信号采集模块通过局域网与与车载下位机模块进行通信连接。所述的路径规划、上位机模块是该具有小型移动助理系统的电动车辆停车场的调度和处理中心,路径规划、上位机模块根据车载下位机模块发来的位置、车牌号、车型大小等信息结合路径规划、上位机模块存储的地图信息和目前停车场停车情况信息对车载下位机模块生成导航控制策略,并能实时根据车载下位机模块发来的信息调整和优化导航路径,进行最优路径规划。
所述路径规划、上位机模块采用LabVIEW编程实现,LabVIEW(Laboratory Virtual instrument Engineering Workbench)是一种图形化的编程语言的开发环境,它广泛地被工业界、学术界和研究实验室所接受,视为一个标准的数据采集和仪器控制软件。LabVIEW集成了与满足GPIB、VXI、RS-232和RS-485协议的硬件及数据采集卡通讯的全部功能。它还内置了便于应用TCP/IP、ActiveX等软件标准的库函数。这是一个功能强大且灵活的软件。利用它可以方便地建立自己的虚拟仪器,其图形化的界面使得编程及使用过程都生动有趣。具有尽可能采用了通用的硬件,各种仪器的差异主要是软件。可充分发挥计算机的能力,有强大的数据处理功能,可以创造出功能更强的仪器。用户可以根据自己的需要定义和制造各种仪器的特点。
所述语音识别模块采用LD3320,它是ICRoute公司生产的基于非特定人语音识别(Speaker-Independent-Automatic Speech Recognition,简称:SI-ASR)技术的语音识别/声控芯片。提供了真正的单芯片语音识别解决方案。并采用ASR技术,提供了一种脱离按键、键盘、鼠标、触摸屏等GUI操作方式且基于语音的用户界面(Voice user Interface,简称:VUI),使得用户对该系统的操作更简单、快速和自然。用户只需要把识别的关键词语以字符串的形式传送进芯片,即可以在下次识别中立即生效。比如,用户在51等主控MCU的编程中,简单地通过设置芯片的寄存器,把诸如“你好”这样的识别关键词语的内容动态地传入芯片中,芯片就可以识别所设定的关键词语了。每个关键词语可以是单字、词组、短句或者任何的中文发音的组合。基于LD3320的语音识别系统可以随着使用流程,在运行时动态地更改关键词语列表的内容,这样可以用一个系统支持多种不同的场景,同时也不需要用户作任何的录音训练。在所述的具有小型移动助理系统的电动车辆停车场上把诸如“前方左转”、“请倒车入库”等这样的识别关键字的存储在内存卡上,进行调用。
所述GSM短信模块是一个紧凑型、高可靠性的无线模块,采用SMT封装的双频GSM/GPRS模块解决方案SIM900A,另外此板还配有电源管理芯片、串口电平转换芯片。GSM模块根据提供的数据传输速率又可以分为GPRS模块、EDGE模块、3G模块和纯短信模块。短信模块只支持短信服务。GPRS,可说是GSM的延续。目前,国内的GSM网络普遍具有GPRS通讯功能,移动和联通的网络都支持GPRS,EDGE也已经在全国范围覆盖。SIM900A是一个2频的GSM/GPRS模块,SIM900A支持GPRSmulti-slot class 10/class 8(可选)和GPRS编码格式CS-1,CS-2,CS-3andCS-4。SIM900A采用省电技术设计,在SLEEP模式下最低耗流只有1mA。此外,该模块内嵌TCP/IP协议,扩展的TCP/IP命令让用户能够很容易使用TCP/IP协议,这些在用户做数据传输方面的应用时非常有用。由于SIM900A所设计的尺寸较小,因而这样几乎可以满足所有用户应用中的对空间尺寸的要求。该模块与用户移动应用的物理接口为68个贴片焊盘,提供了模块和客户电路板的所有硬件接口:键盘和SPI显示接口;主串口和调试串口;一路音频接口,包含一个麦克风输入和一个扬声器输出;可编程通用输入输出接口。
具体地,为了避免地面走线,选用吸顶式超声波传感器作为车辆定位器,用吊顶指示灯作为车辆指引标示,从而不在停车场路面产生任何走线,避免大规模的框架改造,大大降低成本。任何停车场(室内)只需在其顶部加装相应硬件再与计算机系统相连即可实现改造。
同时,在数据传送及控制上,路径规划、上位机模块采用单片机的I^2C总线多机分部式或无线通信控制,路径规划、上位机模块与车载下位机模块采用GSM网络通信。路径规划、上位机模块处在I^C末端的各个从机将检索到的各传感器状态通过I^C总线输送给主机,主机按照从机地址排序后将传感器阵列的状态数组发送给路径规划、上位机模块进行数据处理。路径规划、上位机模块算法处理的结果通过指令通知车载下位机模块的主机,主机读取指令,根据指令的内容再通知相应的从机点亮对应的指示灯。
在本发明实施例一中的步骤S101是车辆在进入停车场后,车载下位机模块通过实时采集各传感器的状态并通过GSM通信模块传递给路径规划、上位机模块,让上位机模块知道每一时刻停车场中各个车位的状态和车辆在停车场中行驶的位置。
具体地,为了避免地面走线,选用吸顶式超声波传感器作为车辆定位器,用吊顶指示灯作为车辆指引标示,从而不在停车场路面产生任何走线,避免大规模的框架改造,大大降低成本。任何停车场(室内)只需在其顶部加装相应硬件再与计算机系统相连即可实现改造。
其中,路径规划、上位机模块通过Dijkstra算法为每一辆进入停车场寻找车位的车辆确定一条通向最近车位的道路,并向车载下位机发送一条指令。
具体地,Dijkstra算法思想为:设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径,就将其加入到集合S中,直到全部顶点都加入到S中,算法就结束了),第二组为其余未确定最短路径的顶点集合(用U表示),按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中,总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度。此外,每个顶点对应一个距离,S中的顶点的距离就是从v到此顶点的最短路径长度,U中的顶点的距离,是从v到此顶点只包括S中的顶点为中间顶点的当前最短路径长度。
具体步骤为:假设网络G(V,E),V为网络中所有结点的集合,E为网络中所有边的集合,s为起始结点,S为已计算出最短距离的结点集合,则V-S就是最短距离待求解的结点集合。
(1)初始化
初始时,只有起始结点s的最短距离是已知的。
(2)计算未知点的最短路径
从当前V-S中选择最短距离的结点来扩充S,以保证算法按路径长度递增次序产生顶点的最短路径。
根据这种思想,当前最短距离最小的未知结点k的最短路径是:
s,已知结点1,已知结点2,……已知结点n,未知结点k
则距离为:s到已知结点n的最短距离+<已知结点n,未知结点k>边长。
(3)重复(2)。
仅当V-S中所有结点的最短距离为∞或为空时,s到所有结点的最短路径求解完毕。
Dijkstra方法的基本思想是从vs出发,逐步地向外探寻最短路。执行过程中,与每个点对应,记录下一个数(称为这个点的标号),它或者表示从vs到该点的最短路的权(称为P标号)、或者是从vs到该点的最短路的权的上界(称为T标号),方法的每一步是去修改T标号,并且把某一个具T标号的改变为具P标号的点,从而使G中具P标号的顶点数多一个,这样至多经过n-1(n为图G的顶点数)步,就可以求出从vs到各点的最短路。
贪心算法是一种重要的算法设计策略,它与动态规划算法的设计思想有一定的联系,但其效率更高。贪心算法,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
Dijkstra算法是一种基于贪心策略的最短路径算法,它要求在路径选择中的每一步所选择的路径都是目前为止最好的,在局部最优而导致总体最优的假设下寻求最佳路径。不同的实现方法构成了Dijkstra算法的庞大家族,如:采用快速排序的FIFO队列的Dijkstra算法;采用最大邻接节点数构造邻接节点矩阵的Dijkstra算法;采用改进型OPEN CLOSE表的Dijkstra算法等。
传统Dijkstra算法在实现时需要构造端点之间的邻接矩阵或邻接表,当端点数量较少时,应用此算法实现的应用系统占用的内存空间可以接受,但实际情况下,网中的结点数量会相当庞大,如果网中的结点数为n,则算法要求的内存量为结点内存。一般情况下,网中的结点分为端点(连接一条或者两条线段的点)和交叉点(连接三条或者三条线段以上的点)两种。根据E.W.Dijkstra提出的按路径长度递增次序产生最短路径的思想,提出一种新方法来解决在实际应用中存在的问题。
进一步的,改进的Dijkstra算法实现如下:
标记最短路径是Dijkstra算法实现改进的核心,流程框图如图3所示。
求解最短路径的实现步骤如下:
(1)输入路径分析起终点,搜索距离起终点最近的路段作为起止路段。
(2)初始化所有路段的累积权值(m_pathWeight)为0,前驱指针(m_prev)为-1,标记起始路段的前驱指针为空。清空最短路径结果集。
(3)通过路段端点所包含拓扑连接信息,搜索路段,结果保证从初始路段到此路段的累积权值最小,并标记其前驱指针。
(4)重复(3)。仅当搜索到终止路段时,最短路径标记完毕。
(5)从终止路段开始回溯,搜索路段的前驱指针,将其保存到最短路径结果集,仅当前驱指针为空(即搜索到起始路段),最短路径求解结束。
在改进方法中,空间复杂度和网中所加载边的数目成正比,空间复杂度为O(e)。
进一步地,则采用dijstra算法解决最优路径规划问题,通过建立停车场内各个传感器点的矢量坐标系,检索空点的坐标,用矢量运算来实现最优路径规划。
可选地,在路径规划、上位机模块中,停车场的管理人员可以看到停车场的平面图并可以对空车位进行分配和管理进入停车场的车辆。其中各个车位用颜色来区分状态:绿色代表该车位为空,红色代表该车位被占。当有车辆在停车场中行驶时,行车车道上对应的位置信号采集模块在路径规划、上位机模块上表现为圆点,车辆通过时圆点成红色,车辆通过后恢复为背景色,即表示车辆在停车场中行进的位置。
进一步地,开发监控软件,将用户界面设计成停车场的地图,每个车位上是否有车用车位的颜色来区分,车辆的位置用圆点来表示。当车辆进入到停车场后可以观察到它移动的轨迹,并且上位机会自动将车辆引导到最近的车位。
可选地,当一车辆没有根据引导而停入其他车辆的停车位时,将对误停车辆进行提醒。如果用户或车辆没有纠错,则取消为其设定的路线,将误停的车位显示为有车,并相应调整其他冲突车辆的预订停车位和路线。
可选地,当停车场内车满时,在入口处给将进入停车场的车辆给予提示。具体地,提示方式可以为电子显示屏幕,或者通过路径规划、上位机模块发送提示消息至车载下位机模块。
车载下位机模块收到上位机发来的指令后,执行相应的操作,同时点亮车道上相应的指示灯,指引车辆沿着路径规划、上位机模块计算的道路直到停入预设车位。
可选地,运动控制模块可以根据路径规划、上位机模块发送的指令,自动操控车辆停入预设车位。
本实施例中停车场通过获取用户的停车请求、根据停车场的空闲车位信息,为用户车辆分配目标停车位,并生成到目标停车位的导航路线,实现停车场内的智能车位引导,将进入停车场寻找车位的车辆指引到一个距离入口相对最近的空车位上。
网站通过服务器与各个停车场的路径规划、上位机模块实现数据的同步,当用户完成车辆预订后,对应停车场的路径规划、上位机模块中,该车位的颜色将变为黄色,表示该车位已被预订。同时停车场路径规划、上位机模块控制所述目标停车位对应的T型车位锁升起。
具体地,当车辆驶入停车场入口时,车载下位机开始向路径规划、上位机模块发送车辆信息,路径规划、上位机模块通过车牌号核实用户车辆信息,并同时生成相应的路径,将用户引导到预订的车位。通过路径规划、上位机模块接收到的车辆位置、车牌号信息共同验证为目标车辆时,控制所述目标停车位对应的T型车位锁落下。
图5为本发明停车场引导装置实施例的结构示意图,本实施例的装置包括获取模块501、分配模块502和导航模块503,其中,获取模块501用于获取停车请求,停车请求用于请求为车辆分配停车位;分配模块502用于根据停车场的空闲车位信息,为车辆分配目标停车位;导航模块503用于生成到目标停车位的导航路线,以引导车辆根据导航路线行驶至目标停车位。
本实施例的装置对应地可用于执行图1所示方式实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
在上述实施例中,停车请求中包括:车辆信息和目标停车位;
导航模块503具体用于若检测到车辆信息对应的车辆驶入停车场的入口,生成入口到目标停车位的导航路线;控制停车场内导航路线上的指示灯点亮。
在上述实施例中,停车请求中还包括:预订时间;
导航模块503还用于确定当前时间在预订时间范围内。
本实施例的装置对应地可用于执行图2所示方式实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

1.一种停车场引导方法,其特征在于,包括:
获取停车请求,所述停车请求用于请求为车辆分配停车位;
根据停车场的空闲车位信息,为所述车辆分配目标停车位;
生成到所述目标停车位的导航路线,以引导所述车辆根据所述导航路线行驶至所述目标停车位。
2.根据权利要求1所述的方法,其特征在于,所述停车请求中包括:车辆信息和目标停车位;
所述生成所述目标停车位的导航路线,包括:
若检测到所述车辆信息对应的车辆驶入所述停车场的入口,生成所述入口到所述目标停车位的导航路线;
控制所述停车场内所述导航路线上的指示灯点亮。
3.根据权利要求2所述的方法,其特征在于,所述停车请求中还包括:预订时间;
所述生成所述入口到所述目标停车位的导航路线之前,还包括:
确定当前时间在所述预订时间范围内。
4.根据权利要求3所述的方法,其特征在于,所述获取停车请求之后,还包括:
控制所述目标停车位对应的T型车位锁升起;
生成所述入口到所述目标停车位的导航路线之后,还包括:
控制所述目标停车位对应的T型车位锁落下。
5.根据权利要求1所述的方法,其特征在于,所述根据停车场的空闲车位信息,为所述车辆分配目标停车位,包括:
向用户的移动终端显示停车场的停车位分布信息以及空闲停车位信息;
接收用户选定的空闲停车位,将所述用户选定的空闲停车位作为所述车辆的目标停车位。
6.根据权利要求5所述的方法,其特征在于,所述生成到所述目标停车位的导航路线之后,还包括:
向用户的移动终端显示所述导航路线。
7.根据权利要求1~6任一项所述的方法,其特征在于,还包括:
当所述车辆离开所述目标停车位之后,更新所述停车场的空闲车位信息。
8.一种停车场引导装置,其特征在于,包括:
获取模块,用于获取停车请求,所述停车请求用于请求为车辆分配停车位;
分配模块,用于根据停车场的空闲车位信息,为所述车辆分配目标停车位;
导航模块,用于生成到所述目标停车位的导航路线,以引导所述车辆根据所述导航路线行驶至所述目标停车位。
9.根据权利要求8所述的装置,其特征在于,所述停车请求中包括:车辆信息和目标停车位;
所述导航模块具体用于若检测到所述车辆信息对应的车辆驶入所述停车场的入口,生成所述入口到所述目标停车位的导航路线;控制所述停车场内所述导航路线上的指示灯点亮。
10.根据权利要求9所述的装置,其特征在于,所述停车请求中还包括:预订时间;
所述导航模块还用于确定当前时间在所述预订时间范围内。
CN201610176634.1A 2016-03-25 2016-03-25 停车场引导方法和装置 Pending CN107230377A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610176634.1A CN107230377A (zh) 2016-03-25 2016-03-25 停车场引导方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610176634.1A CN107230377A (zh) 2016-03-25 2016-03-25 停车场引导方法和装置

Publications (1)

Publication Number Publication Date
CN107230377A true CN107230377A (zh) 2017-10-03

Family

ID=59931724

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610176634.1A Pending CN107230377A (zh) 2016-03-25 2016-03-25 停车场引导方法和装置

Country Status (1)

Country Link
CN (1) CN107230377A (zh)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108320569A (zh) * 2018-01-15 2018-07-24 京东方光科技有限公司 一种停车导航方法、装置及系统
CN108694857A (zh) * 2018-07-19 2018-10-23 汉能移动能源控股集团有限公司 停车辅助系统
CN109697888A (zh) * 2018-12-29 2019-04-30 深圳市捷顺科技实业股份有限公司 一种停车诱导系统
CN110264773A (zh) * 2019-06-19 2019-09-20 莆田市烛火信息技术有限公司 一种智慧停车场停车方法
CN110390836A (zh) * 2019-07-17 2019-10-29 青岛海尔空调器有限总公司 用于引导行驶路线的方法、装置及停车场管理系统
CN110444040A (zh) * 2019-08-06 2019-11-12 广州卡趴网络科技有限公司 一种城市路边停车无人值守智能管理系统及其方法
CN110675647A (zh) * 2018-07-03 2020-01-10 方文淋 一种地下停车场指定车位引导方法
CN111105689A (zh) * 2019-12-26 2020-05-05 广州工程技术职业学院 用于立体车库的车辆数据处理方法、系统和存储介质
WO2020151632A1 (zh) * 2019-01-25 2020-07-30 长城汽车股份有限公司 用于代客泊车的路径规划方法及装置
CN111508271A (zh) * 2018-12-31 2020-08-07 现代自动车株式会社 用于自主代客停车的系统、方法、基础设施和车辆
CN111754806A (zh) * 2020-05-09 2020-10-09 深圳市天鼎微波科技有限公司 基于雷达监测的车位管理方法、装置及系统
CN112289073A (zh) * 2020-11-04 2021-01-29 南京理工大学 一种停车场智能车位分配、停车方法及系统
WO2021064447A1 (en) * 2019-10-01 2021-04-08 TSANG, Chin Pang Gary Systems and methods for premises with smart parking map search and validation
CN113096432A (zh) * 2020-01-08 2021-07-09 深圳市牛法信息科技有限公司 停车位的分配方法、装置、系统及计算机可读存储介质
CN113706923A (zh) * 2021-08-26 2021-11-26 芜湖雄狮汽车科技有限公司 车辆的停车引导方法、装置、电子设备及存储介质
CN114495552A (zh) * 2022-01-21 2022-05-13 东南大学成贤学院 一种快速停车找车导航方法及其系统
CN114999214A (zh) * 2022-05-25 2022-09-02 陈云辉 一种基于大数据的车位查询预约系统
CN115565399A (zh) * 2021-07-02 2023-01-03 北京万集科技股份有限公司 基于v2x的停车场路径获取方法和装置、存储介质
CN118230582A (zh) * 2024-03-28 2024-06-21 深圳暨隆科技有限公司 一种多源数据的智能停车系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101101648A (zh) * 2007-07-30 2008-01-09 深圳市融合视讯科技有限公司 一种停车位预订系统及其使用方法
CN102117550A (zh) * 2009-12-31 2011-07-06 北京众库传媒广告有限公司 用于停车场的车位引导方法
WO2013038198A2 (en) * 2011-09-14 2013-03-21 Smart Ship Holdings Limited Allocating an area to a vehicle
CN103617744A (zh) * 2013-11-06 2014-03-05 奇瑞汽车股份有限公司 基于物联网的停车位搜索与预定系统
CN105427662A (zh) * 2015-12-25 2016-03-23 黄萍 一种基于云端的停车管理系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101101648A (zh) * 2007-07-30 2008-01-09 深圳市融合视讯科技有限公司 一种停车位预订系统及其使用方法
CN102117550A (zh) * 2009-12-31 2011-07-06 北京众库传媒广告有限公司 用于停车场的车位引导方法
WO2013038198A2 (en) * 2011-09-14 2013-03-21 Smart Ship Holdings Limited Allocating an area to a vehicle
CN103617744A (zh) * 2013-11-06 2014-03-05 奇瑞汽车股份有限公司 基于物联网的停车位搜索与预定系统
CN105427662A (zh) * 2015-12-25 2016-03-23 黄萍 一种基于云端的停车管理系统

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108320569A (zh) * 2018-01-15 2018-07-24 京东方光科技有限公司 一种停车导航方法、装置及系统
US10650679B2 (en) 2018-01-15 2020-05-12 Boe Technology Group Co., Ltd. Parking navigation method, device and system
CN110675647A (zh) * 2018-07-03 2020-01-10 方文淋 一种地下停车场指定车位引导方法
CN108694857A (zh) * 2018-07-19 2018-10-23 汉能移动能源控股集团有限公司 停车辅助系统
CN109697888A (zh) * 2018-12-29 2019-04-30 深圳市捷顺科技实业股份有限公司 一种停车诱导系统
CN111508271A (zh) * 2018-12-31 2020-08-07 现代自动车株式会社 用于自主代客停车的系统、方法、基础设施和车辆
WO2020151632A1 (zh) * 2019-01-25 2020-07-30 长城汽车股份有限公司 用于代客泊车的路径规划方法及装置
CN110264773A (zh) * 2019-06-19 2019-09-20 莆田市烛火信息技术有限公司 一种智慧停车场停车方法
CN110390836A (zh) * 2019-07-17 2019-10-29 青岛海尔空调器有限总公司 用于引导行驶路线的方法、装置及停车场管理系统
CN110444040A (zh) * 2019-08-06 2019-11-12 广州卡趴网络科技有限公司 一种城市路边停车无人值守智能管理系统及其方法
WO2021064447A1 (en) * 2019-10-01 2021-04-08 TSANG, Chin Pang Gary Systems and methods for premises with smart parking map search and validation
CN111105689B (zh) * 2019-12-26 2022-02-22 广州工程技术职业学院 用于立体车库的车辆数据处理方法、系统和存储介质
CN111105689A (zh) * 2019-12-26 2020-05-05 广州工程技术职业学院 用于立体车库的车辆数据处理方法、系统和存储介质
CN113096432A (zh) * 2020-01-08 2021-07-09 深圳市牛法信息科技有限公司 停车位的分配方法、装置、系统及计算机可读存储介质
CN111754806A (zh) * 2020-05-09 2020-10-09 深圳市天鼎微波科技有限公司 基于雷达监测的车位管理方法、装置及系统
CN112289073A (zh) * 2020-11-04 2021-01-29 南京理工大学 一种停车场智能车位分配、停车方法及系统
CN115565399A (zh) * 2021-07-02 2023-01-03 北京万集科技股份有限公司 基于v2x的停车场路径获取方法和装置、存储介质
CN113706923A (zh) * 2021-08-26 2021-11-26 芜湖雄狮汽车科技有限公司 车辆的停车引导方法、装置、电子设备及存储介质
CN114495552A (zh) * 2022-01-21 2022-05-13 东南大学成贤学院 一种快速停车找车导航方法及其系统
CN114495552B (zh) * 2022-01-21 2023-04-07 东南大学成贤学院 一种快速停车找车导航方法及其系统
CN114999214A (zh) * 2022-05-25 2022-09-02 陈云辉 一种基于大数据的车位查询预约系统
CN114999214B (zh) * 2022-05-25 2024-03-22 陈云辉 一种基于大数据的车位查询预约系统
CN118230582A (zh) * 2024-03-28 2024-06-21 深圳暨隆科技有限公司 一种多源数据的智能停车系统

Similar Documents

Publication Publication Date Title
CN107230377A (zh) 停车场引导方法和装置
CN104966405B (zh) 一种基于实时信息交互的公交信号优先控制系统及方法
CN104180816B (zh) 车载装置、导航信息输出方法及车辆导航系统
KR20200068621A (ko) 차량배정방법, 장치, 디바이스 및 저장매체
CN103514641B (zh) 一种智能停车场管理系统及管理方法
US20230282104A1 (en) Implementation method and system for road traffic resercation passage, and electronic device
CN106601020A (zh) 停车管理机器人及停车管理方法和系统
CN108573609A (zh) 停车场所用户引导方法、装置及系统
CN107862899A (zh) 反向寻车方法、装置、计算机装置及计算机可读存储介质
CN107730975A (zh) 超市停车引导反向寻车和出场引导的系统和方法
CN208655025U (zh) 停车场车位管理系统
CN108806320A (zh) 反向寻车方法、装置及计算机可读存储介质
CN103366593A (zh) 一种基于云计算的智能停车导航系统
CN106781582A (zh) 交通信号灯辅助显示方法、装置和车载终端
CN103426298A (zh) 精确到秒的快速公交到站信息发布系统及方法
CN109493636A (zh) 一种车位的推荐方法和装置
CN107657823A (zh) 用于即将到来的转向识别和辅助的方法和设备
CN115285148B (zh) 自动驾驶车速规划方法、装置、电子设备和存储介质
CN111540234A (zh) 一种基于网络控制的地下车库自助导航泊车方法
CN107564332B (zh) 停车位提示方法、系统、计算机可读存储介质
CN115497331A (zh) 一种泊车方法、装置、设备及车辆
CN202168105U (zh) 基于物联网架构的导航定位停车管理系统
CN104966410B (zh) 一种基于可调光蓝牙led引导的室内停车场导航方法及系统
CN109584615A (zh) 基于蓝牙智能终端的车库导航系统及方法
CN109493639A (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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20171003