CN117593900A - 一种院前急救调度方法和系统 - Google Patents
一种院前急救调度方法和系统 Download PDFInfo
- Publication number
- CN117593900A CN117593900A CN202410061115.5A CN202410061115A CN117593900A CN 117593900 A CN117593900 A CN 117593900A CN 202410061115 A CN202410061115 A CN 202410061115A CN 117593900 A CN117593900 A CN 117593900A
- Authority
- CN
- China
- Prior art keywords
- grid
- addressing
- cost value
- boundary
- crossing
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000004364 calculation method Methods 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 8
- 229940079593 drug Drugs 0.000 claims description 8
- 239000003814 drug Substances 0.000 claims description 8
- 238000004422 calculation algorithm Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 9
- 201000010099 disease Diseases 0.000 description 4
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 4
- 238000005457 optimization Methods 0.000 description 4
- 208000024172 Cardiovascular disease Diseases 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- QVGXLLKOCUKJST-UHFFFAOYSA-N atomic oxygen Chemical compound [O] QVGXLLKOCUKJST-UHFFFAOYSA-N 0.000 description 1
- 230000000747 cardiac effect Effects 0.000 description 1
- 238000002680 cardiopulmonary resuscitation Methods 0.000 description 1
- 208000029078 coronary artery disease Diseases 0.000 description 1
- 230000037213 diet Effects 0.000 description 1
- 235000005911 diet Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008451 emotion Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 208000010125 myocardial infarction Diseases 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 229910052760 oxygen Inorganic materials 0.000 description 1
- 239000001301 oxygen Substances 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/07—Controlling traffic signals
- G08G1/087—Override of traffic control, e.g. by signal transmitted by an emergency vehicle
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/091—Traffic information broadcasting
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
- G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
- G08G1/13—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station the indicator being in the form of a map
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H40/00—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices
- G16H40/20—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices for the management or administration of healthcare resources or facilities, e.g. managing hospital staff or surgery rooms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/024—Guidance services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/90—Services for handling of emergency or hazardous situations, e.g. earthquake and tsunami warning systems [ETWS]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Business, Economics & Management (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Health & Medical Sciences (AREA)
- Public Health (AREA)
- Emergency Management (AREA)
- General Business, Economics & Management (AREA)
- Multimedia (AREA)
- Environmental & Geological Engineering (AREA)
- Mathematical Physics (AREA)
- Biomedical Technology (AREA)
- Epidemiology (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开一种院前急救调度方法和系统,方法包括:在对应位置救助站中配置蓝牙广播设备,获取每个救助站蓝牙广播设备MAC地址,并获取所述救助站地址数据;在二维平面地图上建立方形网状寻址网格,判断当前被救助人所在的第一寻址网格,根据救助站地址数据判断救助站所在的第二寻址网格;根据每个寻址网格边界所在位置、边界长度和交通拥堵状况计算寻址网格边界穿越代价值;计算从第一寻址网格到所述第二寻址网格所有移动路径的总穿越代价值,获取最低穿越代价值路径为目标路径;当达到所述第二寻址网格后,获取第二寻址网格内的蓝牙广播设备MAC地址并建立蓝牙配对连接,根据蓝牙广播设备RSSI信号强度对救助站定位。
Description
技术领域
本发明涉及医疗救助技术领域,特别涉及一种院前急救调度方法和系统。
背景技术
目前根据权威学术期刊报告指出,全国心血管疾病患病人数日益增多,而心血管疾病中较为严重的冠心病、心肌梗死等患病人数也日益增多,上述严重的心血管疾病患者往往需要长期用药控制,然而患者实际生活中可能因为天气、情绪和饮食等各种因素引发疾病发作,上述疾病发作在没有救助情况下极短的时间内就能致人死亡。因此在发现病人疾病发作后,如何在尽量短的时间内寻找到急救设备和药物是挽救病人的关键,现有通过医院救护车的方式需要较长的等待时间,并且救护车根据导航可能面临交通拥堵问题,在急救车到来之前如何进行快速院前急救是目前对上述突发疾病救助的关键。
发明内容
本发明其中一个发明目的在于提供一种院前急救调度方法和系统,所述方法和系统在城市预设位置设置救助站,每个救助站内具有急救设备和药品,本发明利用优化的目标路径寻址方法,在现有的地图基础上针对救助站的路径查找进行改进,综合考虑红绿灯、交通拥堵以及路径数量,路径长度等多种维度数据对目标救助站进行动态的最优路径寻址,从而大幅提高对目标救助站实际查找速度,从而在整体上减小救助设备和药物的拿取时间,提高病人的救助成功率。
本发明另一个发明目的在于提供一种院前急救调度方法和系统,所述方法和系统通过在现有的地图上建立寻址网格,所述寻址网格为固定边长大小的方形,获取每一个寻址网格边界的路径信息,并根据该网格边界的所在位置、该网格边界和存在目标救助站的网格之间需要移动的网格数,以及每个网格边界路径数目和交通拥堵数据分别对每个网格边界赋予代价值,进一步统计从起点到目标救助站路径经历网格边界的代价值求和,将路径所经历的网格边界穿越代价值之和作为路径寻优参数,查找到代价值最低的路径作为最优路径提供给使用者,从而整体上提高路径寻优效果,减少最接近救助站路径查找的时间耗费。
本发明另一个发明目的在于提供一种院前急救调度方法和系统,所述方法和系统在救助站所在的目标网格中设置有蓝牙广播设备,所述蓝牙广播设备对外发射RSSI信号,本发明在进入到具有所述救助站的网格后,进一步和所述蓝牙广播设备建立无需配对的通讯连接,使用者移动终端获取所述蓝牙广播设备的IP地址和RSSI信号后,进一步根据RSSI信号强度判断目标网格内的救助站和使用者实际距离,可以实现米级精确定位,提高定位精度,降低对所述救助站的查找时间。
为了实现至少一个上述发明目的,本发明进一步提供一种院前急救调度方法,所述方法包括:
预先建立定点救助站,并在所述救助站中配置蓝牙广播设备,获取每个救助站蓝牙广播设备MAC地址,并获取所述救助站地址数据;
在二维平面地图上建立边边相连的方形网状寻址网格,判断当前当前被救助人所在的第一寻址网格,根据所述救助站地址数据判断救助站所在的第二寻址网格;
根据每个寻址网格边界所在位置、边界长度和交通拥堵状况计算寻址网格边界穿越代价值;
计算从第一寻址网格到所述第二寻址网格所有移动路径的总穿越代价值,获取最低总穿越代价值路径为目标路径;
当达到所述第二寻址网格后,获取所述第二寻址网格内的蓝牙广播设备MAC地址并建立蓝牙配对连接,根据所述蓝牙广播设备RSSI信号强度对所述救助站定位,用于快速获取急救设备和药品。
根据本发明其中一个较佳实施例,所述方形网状寻址网格建立方法包括:按照根据二维地图道路平均宽度设置每一个寻址网格的边长,每个网格具有至少一个相邻网格,且相邻网格之间通过边边连接以形成所述方形网状寻址网格。
根据本发明另一个较佳实施例,所述网格边界穿越代价值计算方法包括:判断当前寻址网格的网格边界是否存在穿越路径,若存在穿越路径则对所述网格边界配置基础穿越代价值a,其中所述基础穿越代价值设置为可计算实数值,将所述基础穿越代价值a作为当前寻址网格对应边界的穿越代价值,若从当前网格所在的路径沿着对应穿越代价值a的网格边界移动到另一个寻址网格中时,当前移动路径的穿越代价值增量为对应边界穿越代价值。
根据本发明另一个较佳实施例,所述网格边界代穿越价值计算方法包括:判断当前寻址网格的网格边界是否存在穿越路径,若存在穿越路径则配置一个基础代价值a,并进一步判断当前四个网格边界是否位于红绿灯十字路位置,若位于红绿灯十字路位置,则对当前网格边界的基础代价值a配置第一权值σ1,其中所述第一权值为大于等于1且小于等于2的值,当对应寻址网格内的路径直线穿越或左侧穿越转向红绿灯且穿越所述寻址网格的对应红绿灯位置的网格边界,此时对应网格边界的穿越的代价值为A n,l =a*σ1,其中n下标为对应的网格编号,l为对应边界编号,若所述仅右侧转向,但穿越右侧对应网格边界,则当前路径穿越对应网格边界的代价值A n,l =a。
根据本发明另一个较佳实施例,所述网格边界穿越代价值计算方法包括:判断当前寻址网格的网格边界是否存在穿越路径,若当前寻址网格中存在没有穿越路径的网格边界,则对没有穿越路径的网格边界赋予一个极大穿越代价值b,所述极大穿越代价值b远大于基础值a,作为对应没有穿越路径的穿越代价值。
根据本发明另一个较佳实施例,所述网格边界穿越代价值计算方法包括:根据二维地图的交通数据获取不同网格的交通拥堵数据,获取所述交通拥堵数据中的车辆平均移动速度,根据所述车辆平均移动速度V1和预设的标准移动速度V0计算交通拥堵路段对应的寻址网格边界的第二权值为σ2,其中σ2=V0/V1,则对应交通拥堵路段对应的寻址网格边界的穿越代价值为A n,l =a*σ2,当所述车辆平均移动速度V1=0,对应寻址网格边界穿越代价值为极大穿越代价值b。
根据本发明另一个较佳实施例,本发明计算从所述第一寻址网格到所述第二寻址网格所经历的所有网格边界的总穿越代价值Pm,定义当前需要救助位置第一寻址网格的编号为1,每穿越一个边界对应的编号加1,到达所述第二寻址网格的编号为n,则经历的网格边界总穿越代价值Pm=A n,l 。
根据本发明另一个较佳实施例,采用贪心算法计算从所述第一寻址网格到所述第二寻址网格的最优路径,以上述计算得到的网格边界总穿越代价值的大小约束条件,包括如下步骤:建立上述从所述第一寻址网格到所述第二寻址网格的初始路径,随机生成从所述第一寻址网格到所述第二寻址网格的路径集合S1,获取所述路径集合S1中的网格边界总穿越代价值改善最多的临时路径解SL1,并利用准则函数判断该临时路径解是否被接收,若被接收作为更新的第一临时路径解SL,在下一次迭代计算中,重新随机获取路径集合S2,并从所述路径集合S2中得到新的网格边界总穿越代价值改善最多的第二临时路径解SL2,并根据准则函数判断当前第二临时路径解SL2是否被接受,若被接受则将临时解更新为所述第二临时路径解SL2,直到迭代指定次数或算法找到最优解。
为了实现至少一个上述发明目的,本发明进一步提供一种院前急救调度系统,所述系统执行上述一种院前急救调度方法。
本发明进一步提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行以实现上述一种院前急救调度方法。
附图说明
图1为本发明一种院前急救调度方法流程示意图。
图2显示的本发明院前急救网格化地图结构示意图。
图3显示的是本发明中十字路口网格化地图结构示意图。
图4显示的是本发明中拥堵路段的网格化地图结构示意图。
图5显示的是本发明中蓝牙配对并定位示意图。
其中道路-10;十字路口-11;拥堵路段-12,救助站-20。
具体实施方式
以下描述用于揭露本发明以使本领域技术人员能够实现本发明。以下描述中的优选实施例只作为举例,本领域技术人员可以想到其他显而易见的变型。在以下描述中界定的本发明的基本原理可以应用于其他实施方案、变形方案、改进方案、等同方案以及没有背离本发明的精神和范围的其他技术方案。
可以理解的是,术语“一”应理解为“至少一”或“一个或多个”,即在一个实施例中,一个元件的数量可以为一个,而在另外的实施例中,该元件的数量可以为多个,术语“一”不能理解为对数量的限制。
请结合图1-图5,本发明提供了一种院前急救调度方法和系统,所述方法和系统主要包括如下步骤:预先在城市固定位置设置救助站,该救助站为定点救助站,可以按照一定的间隔距离比如2km-3km范围设一个定点救助站,所述救助站内配置有包括但不仅限于心肺复苏设备,心脏病紧急用药,紧急供氧机等紧急医疗设备和药品,用于临时对被救助者救助。本发明在现有的导航地图上配置相互边边连接的虚拟寻址网格,本发明优选配置为方形的单个寻址网格,每个方形寻址网格覆盖了包括地图中的各种道路、建筑物、公园和河流等,本发明中针对所述方形寻址网格的边长可根据城市的道路平均宽度设置,比如可以设置城市平均道路宽度的1-3倍作为目标所述寻址网格的边长,所述寻址网格相邻的网格通过边边相连的方式构成整体寻址网格。本发明对被救助人当前位置进行定位,获取被救助人的地址信息,并根据被救助人的地址信息在预设的范围内查找附近的救助站数量和位置,进一步判断当前被救助人所在的寻址网格,以及救助站所在的寻址网格,进一步计算每个寻址网格穿越边界所需要的代价值,并计算从所述被救助者所在网格和救助站所在网格之间所有路径的总和穿越代价值,根据所述总和穿越代价值进行路径寻优,得到代价值最低的最优的路径,从而降低被救助者到救助站的总耗时,提高被救助者救助成功率。需要说明的是,上述虚拟寻址网格、地址查找,定位等操作可以结合现有的GPS或北斗卫星实现,通过app等软件形式执行相关的查询操作。本发明对此不再详细赘述。另外,需要说明的是,本发明中被救助者的救助站查找操作可以是通过救助人的移动终端登录对应软件系统执行对应的救助站查找操作。并采用包括但不仅限于车辆将被救助人导航到对应的救助站中。由于现有的GPS或者北斗卫星导航的精度仅为十多米甚至数十米,因此现有技术导航在达到目标救助站数十米范围内时即中止导航定位服务。因此现有技术导航精度较差,对于不熟悉目标救助站位置的人来说,在距离数十米范围内的查找到目标救助站需要耗费很大时间,救助时间被拖长,容易导致救助失败。因此本发明进一步在救助站内配置有蓝牙广播发射装置,不断对外发射蓝牙广播,而查找的移动终端可以通过系统的上位机直接获取对应的蓝牙广播发射装置的MAC地址,根据MAC地址获取目标救助站的蓝牙信号进行无条件配对,救助者移动终端获取对应目标救助站的RSSI信号强度,进一步根据所述RSSI信号强度执行目标救助站的精确定位。
具体而言,本发明具体流程包括如下步骤:当在对应地图上建立好对应的寻址网格后,根据被救助者所在的位置查找当前被救助者所在的寻址网格,并根据地图在预设范围内(比如3km)查找存在的所述目标救助站,由于所述救助站按照一定距离间隔设置,因此针对地图中预设范围内的救助站可以被查询到多个,而本发明对所有预设范围内的所有救助站均进行路径寻优,得到最优路径后在救助者移动终端可视化显示对应路径信息。值得一提的是,本发明在查找到对应的救助站后,获取所述救助站的地址数据,并根据所述救助站的地址数据查找到对应救助站所在的寻址网格,其中所述救助站的地址数据可以预先确定并上传到系统中保存。本发明定义所述被救助者所在位置的寻址网格为第一寻址网格,定义所述救助站所在位置的对应寻址网格为第二寻址网格,所述第一寻址网格针对所述被救助者有且仅有一个,而所述第二寻址网格针对所述目标救助站存在至少一个,且所述第二寻址网格本身因为所述救助站位置分布可以被查找到多个。
所述被查找到的救助站对应的蓝牙广播发射装置自身具有MAC地址等配对标识,本发明利用系统在查找到对应救助站后,进一步获取所述救助站内所述蓝牙广播发射装置的MAC地址,其中本发明所述的系统中存储了所有救助站的蓝牙广播发射装置的MAC地址,可以直接查找存储的对应救助站的蓝牙广播发射装置的MAC地址发送给对应的救助者移动终端。具体查找流程包括:救助者移动终端自动登录对应软件,利用软件系统自身调用GPS等定位功能查找到接近的救助站以及对应的蓝牙广播发射装置的MAC地址。系统识别该目标蓝牙广播发射装置的MAC地址,并将识别的目标蓝牙广播发射装置的MAC地址下发给所述救助者移动终端。用于后续对应蓝牙广播发射装置的蓝牙配对操作。
进一步的,所述救助者移动终端通过包括但不仅限与GPS等定位功能获取自身的位置信息,并在对应软件中查找所述救助者自身移动终端所在的第一寻址网格,由于所述第一寻址网格存在四个边界,且四个边界均和相邻寻址网格的边界通过边边相连的方式连接,进一步计算所述第一寻址网格的四个边界的穿越代价值。其中所述穿越代价值的计算方式包括如下部分:由于所述寻址网格的四个边界代表四个方向,每个方向可能存在路径穿越,请参考图3显示十字路口网格化地图结构示意图,l1、ll2、l3和l4分别代表所述寻址网格四个不同边界,当通过路径查找得到当前寻址网格的所述网格边界存在穿越路径,比如l1网格边界存在一个穿越路径,则对当前存在穿越路径的寻址网格的网格边界的穿越代价值进行基础穿越代价值赋值为a,所述基础穿越代价值a为对应网格边界的基础穿越代价值。值得一提是,本发明中针对所述网格边界穿越判断方法为:利用现有制成地图查找所有的道路的路径线路网,判断道路的路径线路网是否和预设的寻址网格的对应边界相交,若相交则判定相交的寻址网格对应网格边界存在穿越路径,进而对所述穿越路径网格边界的穿越代价值赋值为a,需要说明的是,本发明中上述穿越代价值为可计算的实数固定值,其中所述基础穿越代价值a的取值范围可以根据所述寻址网格的网格边界长度进行取值,比如网格边界可以被设定为城市道路平均宽度的2倍,而城市道路平均宽度统计结果可以为15米,因此所述寻址网格边界的长度可以被设置为30米,进一步对所述网格边界基础代价值定为30。当然在本发明另一些较佳实施例中,为了方便统计计算,可以将上述网格边界基础代价值转化为其它可计算实数值,其中优选定义所述基础穿越代价值a的取值范围为[1-100],本发明对此不再详细赘述。
所述基础穿越代价值可以用于表示当前网格下对应方向路径难易程度,也可以理解为正常通过该网格并且越过对应边界所耗费的时间,由于相邻寻址网格之间的边边连接,因此相邻寻址网格相同网格边界的基础穿越代价值是相同的。由于本发明中预设的寻址网格整体还覆盖了包括但不仅限于建筑物、河流、公园等非道路区域,因此所述寻址网格的对应网格边界位置可能存在于上述建筑物区域、河流区域和公园区域等非道路区域,当通过现有制成地图在查找到所有的道路的路径线路网和对应寻址网格的网格边界不存在相交路径时,进一步定义该无相交路径的网格边界穿越代价值为一个极大穿越代价值b,其中所述极大穿越代价值b取值为远大于所述基础穿越代价值的数值,比如极大穿越代价值b可以取值为10000以上的数值,而对应的基础穿越代价值a的取值范围为[1-100]。本发明针对上述极大穿越代价值的取值是为了避免建筑物、河流、以及公园等非道路区域对实际路径寻优造成影响,并且为寻址网格的移动指明方向,增加路径寻优的效率。也就是说,当所述对应寻址网格的网格边界位置在无穿越路径的建筑物、河流、以及公园区域等,直接对该边界赋予极大边界穿越代价值b。在本发明另一些较佳实施例中,为了减少计算量,可以不再计算无路径穿越网格边界的代价值计算。本发明对此不再详细介绍。
进一步的,本发明针对所述寻址网格的网格边界代价值进行如下拓展计算:由于寻址网格的对应网格边界可能存在于对应的红绿灯十字路口,而本领域技术人员完全可以了解到,红绿灯等待则会影响救援效率,但红绿灯等待的时长时有限的,因此需要综合考虑该网格边界的红绿灯对整个路径的影响,因此本发明进一步设置第一权值σ1,其中所述第一权值σ1为大于等于1且小于等于2的值,优选所述第一权值为σ1=1.5,当对应寻址网格内的路径直线穿越红绿灯或左侧转向穿越红绿灯,且穿越所述寻址网格的对应红绿灯位置的网格边界,此时对应网格边界的穿越的代价值为A n,l =a*σ1,其中n下标为对应的网格编号,l为对应边界编号,若所述寻址网格内路径并未直线穿越红绿灯,仅右侧转向移动,但穿越对应网格边界,则当前路径穿越对应网格边界的代价值A n,l =a。需要说明的是,由于本发明需要路径寻优,则对应穿越红绿灯和不穿越红绿灯的路径均要被统计计算,不穿越红绿灯可能会面临和穿越红绿灯不同的路径。具体请参考图3显示的本发明十字路口网格化地图结构示意图,其中寻址网格An的四个边界l1、l2、l3和l4,当寻址网格An对应的路径为从所述网格边界l1位置进入到寻址网格中,移动到对面的网格边界l3,并穿越l3,此时穿越所述网格边界l3的边界代价值为A n,l3 =a*σ1,此时因为存在穿越红绿灯的路径出现,则需要考虑穿越红绿灯对路径代价值的影响从而计算所述网格边界l3的边界代价值为A n,l3 =a*σ1。在本发明另一些较佳实施例中,由于在红绿灯所在的寻址网格可能的路径包括不穿越红绿灯右侧转向,则此时红绿灯对路径耗时没有影响,请继续参考图3,当寻址路径穿越所述网格边界l1进入到寻址网格中,并向右转向穿越网格边界l2到另一个寻址网格中时,此时所述网格边界l2的穿越代价值为A n,l2 =a。
值得一提的是,请参考图4,由于实际城市道路存在交通拥堵现象,尤其是早上和晚上下班高峰期,堵车可能是常态,因此本发明针对所述寻址网格的网格边界进一步设置第二权值σ2,其中所述第二权值σ2的取值范围根据堵车状况进行实时取值,本发明中优选现有地图软件或其它交通数据库中获取每个路段的车辆平均行驶速度V1,上述车辆平均行驶速度V1为不同车辆在某个路段形式速度的平均值,用于判断路段的拥堵情况,进一步获取预设的标准速度V0,其中所述标准速度为车辆正常通行时速度,可以采用每条道路的限速值作为当前道路标准速度V0,所述第二权值σ2=V0/V1。当所述车辆平均移动速度V1=0,对应寻址网格边界穿越代价值赋值为极大穿越代价值b。上述交通拥堵情况的考虑可以在路径寻优过程中尽量远离交通拥堵所在的寻址网格,从而动态地搜索最优路径。
本发明需要计算从所包含待救助人员所在的第一寻址网格,到查询到存在救助站的第二寻址网格之间的总路径代价值Pm,其中所述总路径代价值计算方式包括:定义当前需要救助位置第一寻址网格的编号为1,每穿越一个边界对应的编号加1,到达所述第二寻址网格的编号为n,则经历的网格边界总穿越代价值Pm=A n,l 。上总穿越代价值表示了查找效率的问题,当总穿越代价值越低,则对应的第一寻址网格到第二寻址网格的时间越短。
值得一提的是,本发明进一步采用贪心算法对所述从第一寻址网格到第二寻址网格的最优路径搜索,具体包括如下步骤:首先建立随机的初始路径Q=[A 1,l ....A m,l ]其中Q表示初始路径的线路,m为对应的从所述第一寻址网格到第二寻址网格的总寻址网格移动步数,l为穿越的对应边界,A为对应的寻址网格穿越代价值。对机生成x个从第一寻址网格到第二寻址网格的网格移动路径集合S1,获取所述路径集合S1中的网格边界总穿越代价值Pm改善最多的临时路径解SL1。其中所述临时路径解SL1的总穿越代价值Pm为最小值,设定接收准则:设置若当前临时解的总穿越代价值小于上一次计算的临时解的总穿越代价值,则接受当前临时解。若当前改善最多的临时路径解SL1的小于所述初始路径Q计算的总穿越代价值,则将当前临时解对应的路径替换掉初始路径,并重新建立路径集合S2,计算获取新的临时解SL2,按照上述接收准则判断当前新的临时解SL2是否被接收,若被接收则将该新临时解SL2替换原来的临时解SL1,直到迭代到预设的代次或者找到最优解Sm。
进一步的,由于按照上述计算得到的最优路径到达所述第二寻址网格所在位置后,传统的GPS定位模式精度较差,因此本发明进一步启动登录软件的移动终端的蓝牙搜索功能,获取在所述第二寻址网格内存在的蓝牙信号,由于所述救助者移动终端存储有系统下发的多个蓝牙广播发射装置的MAC地址,因此所述救助者移动终端在搜索到和存储相同的MAC地址后,自动完成蓝牙配对,并实时获取配对的蓝牙设备的RSSI信号强度,并进一步根据所述RSSI信号强度进行精确定位,其中根据所述RSSI信号强度计算距离的方法公式为:d=10∧(abs(RSSI)-a/(10*n))其中上述公式中abs表示绝对值计算,RSSI表示信号强度值,a表示与蓝牙设备相距1米时信号强度,n为环境衰减因子。通过上述蓝牙配对后并定位后可以实现米级查找定位,需要说明的是,蓝牙配对方式为现有技术,本发明并未对蓝牙配对做改进,因此本发明对此不再详细赘述。
本发明公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。本发明公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分从网络上被下载和安装,和/或从可拆卸介质被安装。在该计算机程序被中央处理单元(CPU)执行时,执行本申请的方法中限定的上述功能。需要说明的是,本申请上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线段、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线段的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线段、电线段、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
本领域的技术人员应理解,上述描述及附图中所示的本发明的实施例只作为举例而并不限制本发明,本发明的目的已经完整并有效地实现,本发明的功能及结构原理已在实施例中展示和说明,在没有背离所述原理下,本发明的实施方式可以有任何变形或修改。
Claims (10)
1.一种院前急救调度方法,其特征在于,所述方法包括:
预先建立定点救助站,并在所述救助站中配置蓝牙广播设备,获取每个救助站蓝牙广播设备MAC地址,并获取所述救助站地址数据;
在二维平面地图上建立方形网状寻址网格,判断当前被救助人所在的第一寻址网格,根据所述救助站地址数据判断救助站所在的第二寻址网格;
根据每个寻址网格边界所在位置、边界长度和交通拥堵状况计算寻址网格边界穿越代价值;
计算从第一寻址网格到所述第二寻址网格所有移动路径的总穿越代价值,获取最低总穿越代价值路径为目标路径;
当达到所述第二寻址网格后,获取所述第二寻址网格内的蓝牙广播设备MAC地址并建立蓝牙配对连接,根据所述蓝牙广播设备RSSI信号强度对所述救助站定位,用于快速获取急救设备和药品。
2.根据权利要求1所述的一种院前急救调度方法,其特征在于,所述方形网状寻址网格建立方法包括:根据二维地图道路平均宽度设置每一个寻址网格的边长,每个网格具有至少一个相邻网格,且相邻网格之间通过相同边界边边连接以形成所述方形网状寻址网格。
3.根据权利要求1所述的一种院前急救调度方法,其特征在于,所述网格边界穿越代价值计算方法包括:判断当前寻址网格的网格边界是否存在穿越路径,若存在穿越路径则对所述网格边界配置基础穿越代价值a,其中所述基础穿越代价值设置为可计算实数值,将所述基础穿越代价值a作为当前寻址网格对应边界的穿越代价值,若从当前网格所在的路径沿着对应穿越代价值a的网格边界移动到另一个寻址网格中时,当前移动路径的穿越代价值增量为对应边界穿越代价值。
4.根据权利要求3所述的一种院前急救调度方法,其特征在于,所述网格边界代穿越价值计算方法包括:判断当前寻址网格的网格边界是否存在穿越路径,若存在穿越路径则对所述网格边界配置基础代价值a,并进一步判断当前四个网格边界是否位于红绿灯十字路位置,若位于红绿灯十字路位置,则对当前网格边界的基础代价值a配置第一权值σ1,其中所述第一权值为大于等于1且小于等于2的值,当对应寻址网格内的路径直线穿越或左侧转向穿越红绿灯且穿越所述寻址网格的对应红绿灯位置的网格边界,此时对应网格边界的穿越代价值为A n,l =a*σ1,其中n下标为对应的网格编号,l为对应边界编号,若所述仅右侧转向,但穿越右侧对应网格边界,则当前路径穿越对应网格边界的代价值A n,l =a。
5.根据权利要求3所述的一种院前急救调度方法,其特征在于,所述网格边界穿越代价值计算方法包括:判断当前寻址网格的网格边界是否存在穿越路径,若当前寻址网格中存在没有穿越路径的网格边界,则对没有穿越路径的网格边界赋予一个极大穿越代价值b,所述极大穿越代价值b远大于基础值a,作为对应没有穿越路径的穿越代价值。
6.根据权利要求3或4所述的一种院前急救调度方法,其特征在于,所述网格边界穿越代价值计算方法包括:根据二维地图的交通数据获取不同网格的交通拥堵数据,获取所述交通拥堵数据中的车辆平均移动速度,根据所述车辆平均移动速度V1和预设的标准移动速度V0计算交通拥堵路段对应的寻址网格边界的第二权值为σ2,其中σ2=V0/V1,则对应交通拥堵路段对应的寻址网格边界的穿越代价值为A n,l =a*σ2,当所述车辆平均移动速度V1=0,对应寻址网格边界穿越代价值为极大穿越代价值b。
7.根据权利要求1所述的一种院前急救调度方法,其特征在于,本发明计算从所述第一寻址网格到所述第二寻址网格所经历的所有网格边界的总穿越代价值Pm,定义当前需要救助位置第一寻址网格的编号为1,每穿越一个边界对应的编号加1,到达所述第二寻址网格的编号为n,则经历的网格边界总穿越代价值Pm=A n,l 。
8.根据权利要求1所述的一种院前急救调度方法,其特征在于,采用贪心算法计算从所述第一寻址网格到所述第二寻址网格的最优路径,以上述计算得到的网格边界总穿越代价值的大小约束条件,包括如下步骤:建立上述从所述第一寻址网格到所述第二寻址网格的初始路径,随机生成从所述第一寻址网格到所述第二寻址网格的路径集合S1,获取所述路径集合S1中的网格边界总穿越代价值改善最多的临时路径解SL1,并利用准则函数判断该临时路径解是否被接收,若被接收作为更新的第一临时路径解SL,在下一次迭代计算中,重新随机获取路径集合S2,并从所述路径集合S2中得到新的网格边界总穿越代价值改善最多的第二临时路径解SL2,并根据准则函数判断当前第二临时路径解SL2是否被接受,若被接受则将临时解更新为所述第二临时路径解SL2,直到迭代指定次数或算法找到最优解。
9.一种院前急救调度系统,其特征在于,所述系统执行上述权利要求1-8中任意一项所述的一种院前急救调度方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行以实现上述权利要求1-8中任意一项所述的一种院前急救调度方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410061115.5A CN117593900B (zh) | 2024-01-16 | 2024-01-16 | 一种院前急救调度方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410061115.5A CN117593900B (zh) | 2024-01-16 | 2024-01-16 | 一种院前急救调度方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117593900A true CN117593900A (zh) | 2024-02-23 |
CN117593900B CN117593900B (zh) | 2024-05-14 |
Family
ID=89910228
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410061115.5A Active CN117593900B (zh) | 2024-01-16 | 2024-01-16 | 一种院前急救调度方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117593900B (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107910055A (zh) * | 2017-12-12 | 2018-04-13 | 北京倍肯恒业科技发展股份有限公司 | 一种医疗急救系统及方法 |
CN108305494A (zh) * | 2017-12-29 | 2018-07-20 | 东莞产权交易中心 | 急救系统的病情处理路径规划 |
CN109752013A (zh) * | 2018-09-21 | 2019-05-14 | 北京小蓦机器人技术有限公司 | 一种经由地路径导航方法、装置及系统 |
JP2020125976A (ja) * | 2019-02-05 | 2020-08-20 | 日産自動車株式会社 | 車両管理システム、車両管理装置、および車両管理方法 |
CN111882843A (zh) * | 2020-07-16 | 2020-11-03 | 深圳鞠慈云科技有限公司 | 紧急事件警示、提供救助的系统及方法 |
US20210097850A1 (en) * | 2019-09-27 | 2021-04-01 | The Travelers Indemnity Company | Wildfire defender |
JP2023026167A (ja) * | 2021-08-13 | 2023-02-24 | ニッタン株式会社 | 救助活動支援システム |
WO2023125512A1 (zh) * | 2021-12-31 | 2023-07-06 | 丰疆智能(深圳)有限公司 | 导航路径的规划方法、装置及存储介质 |
CN117073688A (zh) * | 2023-10-16 | 2023-11-17 | 泉州装备制造研究所 | 一种基于多层代价地图的覆盖路径规划方法 |
WO2023236378A1 (zh) * | 2022-06-08 | 2023-12-14 | 合众新能源汽车股份有限公司 | 路径规划方法、装置、电子设备和计算机可读介质 |
-
2024
- 2024-01-16 CN CN202410061115.5A patent/CN117593900B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107910055A (zh) * | 2017-12-12 | 2018-04-13 | 北京倍肯恒业科技发展股份有限公司 | 一种医疗急救系统及方法 |
CN108305494A (zh) * | 2017-12-29 | 2018-07-20 | 东莞产权交易中心 | 急救系统的病情处理路径规划 |
CN109752013A (zh) * | 2018-09-21 | 2019-05-14 | 北京小蓦机器人技术有限公司 | 一种经由地路径导航方法、装置及系统 |
JP2020125976A (ja) * | 2019-02-05 | 2020-08-20 | 日産自動車株式会社 | 車両管理システム、車両管理装置、および車両管理方法 |
US20210097850A1 (en) * | 2019-09-27 | 2021-04-01 | The Travelers Indemnity Company | Wildfire defender |
CN111882843A (zh) * | 2020-07-16 | 2020-11-03 | 深圳鞠慈云科技有限公司 | 紧急事件警示、提供救助的系统及方法 |
JP2023026167A (ja) * | 2021-08-13 | 2023-02-24 | ニッタン株式会社 | 救助活動支援システム |
WO2023125512A1 (zh) * | 2021-12-31 | 2023-07-06 | 丰疆智能(深圳)有限公司 | 导航路径的规划方法、装置及存储介质 |
WO2023236378A1 (zh) * | 2022-06-08 | 2023-12-14 | 合众新能源汽车股份有限公司 | 路径规划方法、装置、电子设备和计算机可读介质 |
CN117073688A (zh) * | 2023-10-16 | 2023-11-17 | 泉州装备制造研究所 | 一种基于多层代价地图的覆盖路径规划方法 |
Non-Patent Citations (1)
Title |
---|
胡莉;田纪安;乔毅;杨蕴青;郝晓明;汤齐生;: "跨区域应急联动医疗救援模式与应用探讨", 海南医学院学报, no. 08, 8 May 2018 (2018-05-08) * |
Also Published As
Publication number | Publication date |
---|---|
CN117593900B (zh) | 2024-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3683548B1 (en) | Road matching-based positioning method, chip subsystem and electronic device | |
US11692833B2 (en) | Dynamic geolocation optimization of pickup locations using location scores | |
CN109147316B (zh) | 一种基于v2x通信和高精度定位的城市车道车辆统计方法 | |
US8108141B2 (en) | Intelligent travel routing system and method | |
US11305780B2 (en) | Road condition status prediction method, device, and server, and storage medium | |
CN100520762C (zh) | 用于在分层浮动汽车数据网络中的单元间进行通信的方法 | |
CN101063616A (zh) | 行车路线规划系统及方法 | |
CN114593734B (zh) | 一种基于地铁拥挤度的站内路径规划方法及装置 | |
CN110211404B (zh) | 一种基于wifi无线的智能交通系统 | |
CN111339111A (zh) | 一种高精度地图数据的更新方法及系统 | |
CN111311193B (zh) | 公共服务资源的配置方法和装置 | |
CN117593900B (zh) | 一种院前急救调度方法和系统 | |
CN102307331A (zh) | 紧急呼叫的公共安全接入点选择方法及系统 | |
CN106997668B (zh) | 利用手机移动数据评价路口信号机控制效率的方法和系统 | |
CN115988509B (zh) | 一种通信网络规划方法、系统、终端及存储介质 | |
CN114582115B (zh) | 一种基于v2x的车队交通调度系统及调度方法 | |
CN116129643A (zh) | 一种公交车出行特征识别方法、装置、设备及介质 | |
CN113706866B (zh) | 道路堵塞监测方法及装置、电子设备、存储介质 | |
CN115204458A (zh) | 一种无障碍通行路径规划方法 | |
CN112185112A (zh) | 一种基于人工智能的交通管理方法、设备及系统 | |
CN110442660B (zh) | 一种用于智能公交系统的公交线网长度计算方法 | |
WO2019120308A1 (zh) | 预测道路状况的方法及系统,移动终端 | |
US20240118371A1 (en) | Apparatus, method, and computer program product for communication node localization | |
WO2021243504A1 (zh) | 一种信号地图构建方法、装置、设备及可读存储介质 | |
WO2024007637A1 (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 | ||
GR01 | Patent grant |