CN110334222A

CN110334222A - 一种输入字段填充方法、装置、电子设备及存储介质

Info

Publication number: CN110334222A
Application number: CN201910634168.0A
Authority: CN
Inventors: 邴志光
Original assignee: Anhui Huaming Avionics System Co Ltd
Current assignee: Anhui Huaming Avionics System Co Ltd
Priority date: 2019-07-12
Filing date: 2019-07-12
Publication date: 2019-10-15
Anticipated expiration: 2039-07-12
Also published as: CN110334222B

Abstract

本发明适用于航空技术领域，提供了一种输入字段的填充方法、装置、电子设置及存储介质，该输入字段的填充方法具体包括如下步骤：S1、接收输入的字符串；S2、基于地理邻近填充生成符合字符串的路点标识符地理邻近列表，基于字符顺序填充生成符合字符串的路点标识符顺序填充列表；S3基于顺序填充列表及地理邻近列表形成符合字符串的路点标识符填充列表。本发明将地理邻近填充与顺序填充相结合，地理邻近填充优先，可以简化路点标识符的输入，节省输入时间的同时，可以极大减小搜索字符串的无效概率。

Description

一种输入字段填充方法、装置、电子设备及存储介质

技术领域

本发明属于航空技术领域，提供了一种输入字段填充方法、装置、电子设备及存储介质。

背景技术

使用导航设备进行路径或者航迹规划时，需要输入起始位置的路点标识符及目标位置的路点标识符，飞行员基于输入设备(如键盘)将起始位置及目标位置的路点标识符输入飞行管理系统(FMS)或导航设备中，导航设备规划从起始位置至目标位置的航行路径，并在显示器(例如多功能显示器MFD)上绘制显示飞行路径。

在现有的飞行管理系统中，路点标识符的输入需要将对应路点标识符的所有字符逐一输入，这种路点标识符的输入方式存在操作繁琐，耗时较长，且可能存在无效输入的问题。

发明内容

本发明实施例提供了一种输入字段填充系统，旨在解决现有飞行管理系统中，路点标识符的输入方式存在操作繁琐，耗时较长，且可能存在无效输入的问题。

本发明是这样实现的，一种输入字段充填方法，所述方法包括如下步骤：

S1、接收输入的字符串；

S2、基于地理邻近填充生成符合字符串的路点标识符地理邻近列表，基于字符顺序填充生成符合字符串的路点标识符顺序填充列表；

S3基于顺序填充列表及地理邻近列表形成符合字符串的路点标识符填充列表。

进一步的，地理邻近列表的生成方法具体包括如下步骤：

在路点标识符数据库中查找位于参考位置设定距离内的路点标识符，即形成初始地理邻近列表，参考位置即为当前位置；

将输入的字符串与字符集中的每个字符进行组合，形成一个搜索字符串序列；

在初始地理邻近列表中查找距符合搜素字符串，且距参考位置距离最近的路点标识符，即形成地理邻近列表。

进一步的，顺序填充列表的生成方法具体如下：

基于字符集中的字符顺序，将输入的字符串与字符集中的各字符依次进行组合，形成一个搜索字符串序列；

基于字符顺序，在路点标识符数据库中查找各搜索字符串对应的顺序最先的路点标识符，形成顺序填充列表。

进一步的，所述步骤S3体包括如下步骤：

S31、从搜索字符串序列中选择一个搜索字符串；

S32、检测地理邻近列表中是否存在符合所述搜索字符串的路点标识符；

S33若检测结果为是否，执行步骤S34，若检测结果为是，则输出符合搜索字符串的路点标识符，执行步骤S35；

S34、检测顺序填充列表中是否存在符合所述搜索字符串的路点标识符，若检测结果为是，则输出符合搜索字符串的路点标识符，执行步骤S35；

S35、检测当前搜索字符串是否为搜索字符串序列最后一个，若检测结果为是，则输出路点标识符填充列表，若检测结果为否，则从搜索字符串序列中选择下一个搜索字符串，执行步骤S32。

进一步的，所述路点标识符为航空路点标识符、海路点标识符或者是陆地路点标识符。

本发明是这样实现的，一种输入字段充填装置，所述装置包括：

路点标识符数据库，用于存储所有的路点标识符；

初始地理邻近列表生成器，基于输入的字符及参考位置生成路点标识符的初始地理邻近列表；

地理邻近列表生成器，基于初始地理邻近列表生成路点标识符的地理邻近列表；

顺序填充列表生成器，基于输入字符生成路点标识符的顺序填充列表；

填充列表生成器，基于地理邻近列表及顺序填充列表生成路点标识符填充列表。

本发明是这样实现的，一种电子设备，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现输入字段充填方法。

本发明至这样实现的，一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现输入字段充填方法。

本发明将地理邻近填充与顺序填充相结合，地理邻近填充优先，可以简化路点标识符的输入，节省输入时间的同时，可以极大减小搜索字符串的无效概率。

附图说明

图1为本发明实施例提供的输入字段填充装置结构示意图；

图2为本发明实施例提供的输入字段填充方法流程图；

图3为本发明实施例提供的初始地理邻近列表生成器的工作原理示意图；

图4为本发明实施例提供的地理邻近列表生成器的工作原理示意图；

图5为本发明实施例提供的顺序填充列表生成器的工作原理示意图；

图6为本发明实施例提供的填充列表生成器的工作原理示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

图1为本发明实施例提供的输入字段填充装置结构示意图，为了便于说明，仅示出与本发明实施例相关的部分。

该装置包括：

路点标识符数据库，用于存储所有的路点标识符；

图2为本发明实施例提供的输入字段填充方法流程图，该方法具体包括如下步骤：

S1、接收输入的字符串；

S2、基于地理邻近填充生成符合字符串的路点标识符地理邻近列表，基于字符顺序填充生成符合字符串的路点标识符顺序填充列表，地理邻近列表及顺序填充列表中记载的是路点标识符序列。

在本发明实施例中，地理邻近列表的生成方法具体包括如下步骤：S21、在路点标识符数据库中查找位于参考位置设定距离内的路点标识符，即形成初始地理邻近列表；S22、将输入的字符串与字符集中的每个字符进行组合，形成一个搜索字符串序列；S23、在初始地理邻近列表中查找距符合搜素字符串，且参考位置距离最近的路点标识符，即形成地理邻近列表。

在本发明实施例中，参考位置一般为GPS采集到的当前位置，在GPS故障时，参考位置即为GPS故障前采集到的位置。

在本发明实施例中，顺序填充列表的生成方法具体如下：S24、基于字符集中的字符顺序，将输入的字符串与字符集中的各字符依次进行组合，形成一个搜索字符串序列；S25、基于字符顺序，在路点标识符数据库中查找各搜索字符串对应的顺序最先的路点标识符，形成顺序填充列表。

S3基于顺序填充列表及地理邻近列表形成符合字符串的路点标识符填充列表；

在本发明实施例中，所述步骤S3体包括如下步骤：

S31、从搜索字符串序列中选择一个搜索字符串；

在本发明实施例中，上述输入字段填充方法可用于航空、陆地和航海领域，若用于航空领域，则路点标识符即为航空路点标识符，若用于航海领域，则该路点标识符为航海路点标识符，若用于陆地领域，在路点标识符为陆地路点标识符。

本发明对上述记载输入字段填充方法以详细的说明，具体如下：

使用GeoFill(地理邻近填充)方法和AutoFill(顺序填充)方法在输入字符中填充所需路点标识符“ACALA”时两者之间的比较。假设在路点标识符数据库中包含“ACALA”和“ACABE”航路点标识符，其中路点标识符“ACALA”离参考点距离更近，输入字符串为“AC”。

顺序动填充方法(AutoFill)是基于字符集中的字符顺序返回字符串“AC”的匹配项，该字符顺序可以是设定的字符顺序或者公众默认的字符拟定顺序(例如A-Z)，字符串“AC”后跟字符集中的一个字符，因此，第一个匹配项以“AC”开头，其后是字符“A”，第二个匹配项以“AC”开头，其后是“B”，依此类推，最后第一个匹配项以“AC”开头，其后是“Z”，搜索字符串“AC”第一个匹配项“ACA”的路点标识符，即路点标识符“ACABE”，不是所需的路点标识符“ACALA”；

现在用更长的字符串“ACA”来搜索路点标识符数据库。如前所述，第一个匹配项以字符“ACA”开头，后跟“A”，第二个匹配项以“ACA”开头，后跟“B”，依此类推，最后一个匹配项以字符“ACA”开头，后跟“Z”，基于第一个匹配项“ACAA”在路点标识符数据库中进行搜索，由于路点标识符数据库中没有与第一个匹配项“ACAA”相符合的路点标识符，基于第二匹配项“ACAB”在路点标识符数据库中进行搜索，输出路点标识符“ACABE”，不是所需的路点标识符“ACALA”，要输出所需的路点标识符“ACALA”，则需要输入的字符更长。

GeoFill方法基于路点标识符位置和参考位置之间的距离关系作为搜索标准，在路点标识符数据库中，初始地理邻近列表生成器生成路点标识符的初始地理邻近列表，在生成的初始地理邻近列表中，地理邻近列表生成器生成路点标识符的地理邻近列表；顺序动填充方法(AutoFill)基于字符集中的字符顺序来填充路点标识符，在路点标识符数据库中，顺序填充列表生成器生成路点标识符的顺序填充列表；填充列表生成器基于生成的路点标识符地理邻近列表和生成的路点标识符顺序填充列表生成路点标识符的填充列表。

图3-图6提供了初始地理邻近列表生成器、顺序填充列表生成器、地理邻近列表生成器和填充列表生成器的工作原理示意图。结合图3至图6来对上述生成器的原理作出更为详细的说明。

在图3中，初始地理邻近列表生成器生成初始地理邻近列表，初始地理邻近列表生成器在路点标识符数据库中查找距参考位置的距离小于或等于一个邻近范围的路点标识符，该路点标识符序列构成初始地理邻近列表。

在图4中，从初始地理邻近列表中，地理邻近列表生成器生成地理邻近列表，以字符串“AC”及字符集A到Z为例进行说明，字符串“AC”与字符集中的各字符进行组合，形成搜索字符串序列，即将字符串“AC”与字符集“A”到“Z”中的每一个字符组合，以形成搜索字符串序列“ACA”、“ACB”、“ACC”……“ACZ”；在第一次迭代中，在路点标识符的初始地理邻近列表中查找距搜索字符串“ACA”距离最接近的路点标识符，放入地理邻近列表中，在第二次迭代中，在路点标识符的初始地理邻近列表中查找距搜索字符串“ACB”距离最接近的路点标识符，放入地理邻近列表中，若不存在符合搜索字符串“ACB”的路点标识符，则进入下一个迭代，直至遍历所有的搜索字符串，或者遍历至搜索字符串“ACZ”，此时，地理邻近列表中包含了符合各搜索字符串且距离参考位置最近的路点标识符。

若存在路点标识符被设置为首选助航路标标识符，它将被包含在地理邻近列表中，假定路点标识符“ACABE”是首选助航路标标识符，则基于搜索字符串“ACA”在初始地理邻近列表中进行搜索时，将路点标识符“ACABE”放入地理邻近列表中，而距参考位置最近的路标标识符“ACALA”将会被过滤。

在图5中，从路点标识符数据库中，顺序填充列表生成器生成顺序填充列表，其生成方法具体如下：以字符串“AC”与字符集“A-Z”为例进行说明，将字符串“AC”与字符集“A”到“Z”中的每一个字符组合，以形成搜索字符串序列“ACA”、“ACB”、“ACC”……“ACZ”；在第一次迭代中，从路点标识符数据库中查找符合搜索字符串“ACA”，字符顺序最先的路点标识符，在路点标识符数据库中，出现了多个符合搜索字符串“ACA”的路点标识符，即路点标识符“ACALA”和路点标识符“ACABE”，由于字符“B”的顺序先于字符“L”，因此，符合搜索字符串“ACA”的路点标识符是路点标识符“ACABE”，将路点标识符“ACABE”加入顺序填充列表，进行第二次迭代，将以搜索字符串“ACB”来搜索路点标识符数据库，在路点标识符数据库中没有出现符合搜索字符串“ACB”的路标标识符，进行下一个迭代，……，直至遍历所有的搜索字符串，或者遍历至搜索字符串“ACZ”，此时，自动填充列表中包含了符合各搜索字符串且字符顺序最先的路点标识符。

在图6中，填充列表生成器基于地理邻近列表和顺序填充列表生成路点标识符填充列表。以字符串“AC”与字符集“A-Z”为例进行说明，将字符串“AC”与字符集“A”到“Z”中的每一个字符组合，以形成搜索字符串序列“ACA”、“ACB”、“ACC”……“ACZ”，基于各搜索字符串用于搜索地理邻近列表，如果在地理邻近列表中出现符合对应搜索字符串的路标标识符，则路点表标识符加入路点标识符填充列表，若地理邻近列表中没有出现符合对应搜索字符串的路标标识符，则在顺序填充列表中搜索符合对应搜索字符串的路标标识符，若在顺序填充列表中存在符合对应搜索字符串的路标标识符，则将该路标标识符加入路标标识符填充列表中，若顺序填充列表中不存在符合对应搜索字符串的路标标识符，则基于下一个搜索字符串进行上述搜索过程。

在第一次迭代中，基于搜索字符串“ACA”搜索地理邻近列表，查找符合搜索字符串“ACA”的路点标识符，若路点标识符“ACALA”存在于地理邻近列表中，则将路点标识符“ACALA”加入路点标识符填充列表中，进行第二次迭代，基于搜索字符串“ACB”搜索地理邻近列表，查找符合搜索字符串“ACB”的路点标识符，若地理邻近列表中不存在符合搜索字符串“ACB”的路点标识符，则在顺序填充列表中查找符合搜索字符串“ACB”的路点标识符，若存在，则将该路点标识符加入路点标识符填充列表中，若不存在，则进行下一次迭代，……，直至遍历所有的搜索字符串，或者遍历至搜索字符串“ACZ”，此时，输出路点标识符填充列表。

生成的路点标识符填充列表中的路点标识符随后用于填充输入字段。相应地，输入字段中填充了以搜索字符串开头的路点标识符，这点路点标识符要么是最接近参考位置，要么最先出现在路点标识符数据库中的路点标识符。

作为本发明的另一实施例，一种电子设备，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行所述程序时实现上述输入字段充填方法。

作为本发明的另一实施例，一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述的输入字段充填方法。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims

1.一种输入字段充填方法，其特征在于，所述方法包括如下步骤：

S1、接收输入的字符串；

2.如权利要求1所述输入字段充填方法，其特征在于，地理邻近列表的生成方法具体包括如下步骤：

3.如权利要求1所述输入字段充填方法，其特征在于，顺序填充列表的生成方法具体如下：

4.如权利要求1所述输入字段充填方法，其特征在于，所述步骤S3体包括如下步骤：

S31、从搜索字符串序列中选择一个搜索字符串；

5.如权利要求1所述输入字段充填方法，其特征在于，所述路点标识符为航空路点标识符、海路点标识符或者是陆地路点标识符。

6.一种输入字段充填装置，其特征在于，所述装置包括：

路点标识符数据库，用于存储所有的路点标识符；

7.一种电子设备，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-5任意一项所述的输入字段充填方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-5任意一项所述的输入字段充填方法。