CN101271001A - 导航系统中的目的地检索方法 - Google Patents

Abstract

本发明能够对输入的目的地门牌号的位置进行正确的检索。在本发明当中，如果在输入目的地时输入的是街道名称和门牌号，就按照顺序依次选择相关街道名称所在的环节，然后判断相关环节的门牌号格式是否与目的地门牌号的格式一致。如果门牌号的格式一致，就对目的地门牌号是否存在于相关环节的门牌号当中进行判断。如果目的地门牌号存在于相关环节的门牌号当中，就对相关环节的门牌号体系与目的地门牌号的体系是否一致进行判断，当门牌号的体系一致时，就在相关环节当中对目的地门牌号所对应环节上的位置进行推定。

Description

导航系统中的目的地检索方法

技术领域

本发明涉及在对车辆等规定移动物体的行驶路线进行检索并且根据检索出来的行驶路线来引导移动物体行驶的导航系统当中，为了对移动物体的行驶路线进行检索，而对用户输入的目的地门牌号的位置进行正确检索的导航系统的目的地检索方法。

背景技术

本发明涉及在对车辆等规定移动物体的行驶路线进行检索并且根据检索出来的行驶路线来引导移动物体行驶的导航系统当中，为了对移动物体的行驶路线进行检索，而对用户输入的目的地门牌号的位置进行正确检索的导航系统的目的地检索方法。

导航系统的功能在于它能够利用全球定位系统(GPS：GlobalPositioning System)中的多个GPS用卫星所发送出来的导向消息和陀螺仪(gyroscope)、速度传感器等多个安装在移动物体上的传感器所检测出来的移动物体行驶状态的检测信号，来对移动物体的当前位置进行检测，并且将检测出来的移动物体当前位置与地图数据进行对照，然后通过显示部进行显示。而且，导航系统还能够通过地图数据对移动物体的出发地或移动物体的当前位置与规定的目的地之间的行驶路线进行检索，并且依据检索出来的行驶路线来引导移动物体按照行驶路线行驶。

而且，导航系统还能够在移动物体按照上述检索出来的行驶路线行驶的步骤当中，检索出位于移动物体行驶前方的交叉路口、地下车道、高架路或高速公路进出口等规定的导向参照地点，如果上述移动物体进入了距离上述检索出来的导向参照地点的规定距离之内，就通过声音信号对该导向参照地点处的移动物体行驶路线进行引导。另外，它还能够对移动物体是否脱离行驶路线驶向其他道路进行判断，如果判断的结果是脱离了路线，就向用户提示已经脱离了移动物体的路线，并促使移动物体按照行驶路线正确行驶。

在上述导航系统当中，用户应该在对移动物体的行驶路线进行检索时设定目的地，并在地图数据当中对设定的目的地进行检索。检索目的地的方法包括地址检索法、POI(Point Of Interest)检索法和交叉路口检索法。

上述POI检索法和交叉路口检索法是指把特定的POI和特定的交叉路口作为目的地进行输入，这种方法能够简单、正确地检索出目的地的位置。

上述地址检索法是指利用特定街道名称和门牌号来检索目的地的位置。在北美地区通常使用的地图数据当中，用于地址检索的街道数据中的一条街道是由多个环节组成的，并且各个环节都具备环节ID、街道名称、门牌号数据、邮政编码等各种属性。因此，要想进行地址检索，就需要在组成特定街道的各个环节当中，对被输入门牌号所在的环节进行必要的检索。而且，要想检索出相关门牌号所在的环节，就需要将街道数据的各种门牌号属性与被输入的门牌号进行比较和验证。

另外，与能够了解到正确的目的地位置的POI检索法或交叉路口检索法不同，在进行地址检索时，要想把检索到的地址位置显示在地图上，就需要推定出与特定门牌号相对应的相关环节上的位置。

发明内容

因此，本发明的目的在于提供一种导航系统中的目的地检索方法。该方法能够利用各个街道的门牌号属性对被作为目的地输入的门牌号所在的环节进行检索，并且在检索出来的环节当中正确地推定出与目的地门牌号相对应的位置。

根据具有上述目的的本发明的导航系统中的目的地检索方法，如果街道名称和门牌号被作为目的地进行输入，就按照顺序依次对相关街道名称的环节进行选择，并且对相关环节的门牌号格式是否与目的地门牌号的格式一致进行判断。如果门牌号格式一致，就对目的地门牌号是否存在于相关环节的门牌号当中进行判断。如果目的地门牌号存在于相关环节的门牌号当中，就对相关环节的门牌号体系是否与目的地门牌号体系一致进行判断，并且在门牌号的体系一致时，在相关环节当中推定出与目的地门牌号相对应的环节上的位置。

所以，本发明中导航系统的目的地检索方法的特征在于：如果指令输入部被输入移动物体的行驶路线检索指令，控制部就输入移动物体的出发地和目的地，并且装载地图数据储存部中所储存的地图数据，然后按照顺序依次对被作为目的地进行输入的街道名称的环节进行选择，然后对上述所选择环节的门牌号格式与被作为目的地输入的门牌号的格式是否一致、该环节的门牌号范围内是否包含目的地门牌号、该环节的门牌号体系与目的地的门牌号体系是否一致进行判断。如果上述判断的结果是该环节的门牌号格式与目的地的门牌号格式一致，并且该环节的门牌号范围内包含目的地门牌号，同时该环节的门牌号体系与目的地的门牌号体系一致，就在相关环节内对目的地门牌号的相对位置进行推定。

本发明的特征还在于：上述移动物体的出发地是利用GPS接收机所接收到的导向消息和安装在移动物体上的传感器所检测到的移动物体行驶状态的检测信号，通过混合引导方式判断出来的移动物体的位置。

本发明的特征还在于：对上述环节门牌号格式是否与目的地的门牌号格式一致的判断，是对上述环节的两侧是否都有门牌号数据或者是否只在该环节的左侧或右侧存在门牌号数据进行判断。如果上述环节的两侧都有门牌号数据，就对该环节两侧门牌号的格式当中是否存在与目的地的门牌号格式一致的格式进行判断；如果上述环节的两侧门牌号的格式当中存在与目的地门牌号格式一致的格式，就对目的地门牌号的格式是否两侧都与该环节两侧门牌号的格式一致进行判断；如果只在上述环节的左侧或右侧存在门牌号数据，就对目的地的门牌号格式是否与环节左侧或右侧门牌号的格式一致进行判断。

同时，如果与上述门牌号格式一致的环节的门牌号以及目的地门牌号都是仅由数字构成的，就判断门牌号的格式一致；如果该环节的门牌号和目的地的门牌号是由数字、文字和连字符互相组成而成的，并且其前缀或后缀的文字一致，就判定门牌号的格式一致。

本发明的特征还在于：对上述环节的门牌号范围内是否包含目的地门牌号的判断，是在上述对门牌号格式的判断结果为目的地门牌号的格式以及该环节两侧的门牌号格式都一致时，对上述环节两侧门牌号的范围当中是否包含目的地的门牌号进行判断。如果上述环节两侧的门牌号范围当中包含目的地门牌号，就对该环节两侧的门牌号范围内是否都包含目的地的门牌号进行判断；如果上述对门牌号格式的判断结果是目的地门牌号的格式与该环节左侧或右侧门牌号的格式一致，就对这个格式一致的环节左侧或右侧门牌号的范围进行计算，然后对其中是否包含目的地门牌号进行判断。

本发明的特征还在于：上述对门牌号体系是否一致的判断，是在上述环节两侧门牌号的范围之内都包含目的地门牌号时，对目的地门牌号的体系是否与该环节两侧门牌号的体系都一致进行判断。如果目的地的门牌号被包含在上述环节的左侧或右侧门牌号的范围之内，就对包含有目的地门牌号的环节左侧或右侧门牌号的体系是否与目的地门牌号的体系一致进行判断。判定上述门牌号体系一致的情况包括：当环节和目的地门牌号都是偶数时，就判定该门牌号的体系一致；当环节和目的地的门牌号都是奇数时，就判定门牌号的体系一致；当环节的门牌号中奇偶数混用时，就判定门牌号的体系一致。

本发明的特征还在于：对上述目的地门牌号的相对位置的推定，是在目的地门牌号的体系与环节两侧门牌号的体系完全一致时，在该环节两侧门牌号的总体范围内计算出与目的地门牌号相对应环节上的相对位置值。如果目的地门牌号的体系与该环节两侧门牌号体系中的某一侧一致，就在该环节中门牌号体系一致的这一侧的门牌号范围内，计算出与目的地门牌号相对应环节上的相对位置值。对上述环节上相对位置值的计算是根据预先设定好的数学式，在该环节的门牌号范围内，通过百分率来计算出与目的地门牌号相对应的位置。

综上所述，利用本发明，如果在北美的地图数据当中对被作为目的地输入的门牌号的位置进行检索，就对门牌号格式、门牌号的范围以及门牌号的体系进行比较，然后找出与目的地门牌号相关的环节，并且在相关环节当中对目的地门牌号的位置进行推定，从而能够正确地找出被作为目的地输入的门牌号的位置。

附图说明

图1为应用了本发明的检索方法的导航系统结构方块图。

图2为本发明的检索方法的信号流程图。

图3为在北美地区的地图数据当中，构成街道环节的门牌号属性图表。

图4为在北美地区的地图数据当中，构成街道环节的门牌号格式的代码图表。

具体实施方式

下面就参照附图对本发明的导航系统中的目的地检索方法进行详细的说明。

图1显示的是应用了本发明的检索方法的导航系统结构方块图。正如图中所显示的那样，该结构包括以下几个组成部分：通过天线100对多个GPS卫星发送出来的导向消息进行接收的GPS接收机110；安装有用来检测移动物体行驶角度的陀螺仪和用来检测移动物体行驶速度的速度传感器等多个传感器，负责对移动物体的行驶状态进行检测的传感部120；储存着地图数据的地图数据储存部130；利用上述GPS接收机110和传感部120的检测信号，通过航位推测法对移动物体的当前位置进行检测，并且将检测出来的移动物体当前位置与储存在上述地图数据储存部130的地图数据进行对照，然后执行检索移动物体的行驶路线以及对检索出来的行驶路线进行引导的动作的控制部140；根据用户的操作生成动作指令，并将其输入上述控制部140的指令输入部150；在上述控制部140的控制下，将地图数据、移动物体的当前位置以及移动物体的行驶路线等显示在画面上的显示部160；在上述控制部140的控制下，生成引导声音信号，然后通过扬声器180进行输出的引导声音生成部170。

在具有上述结构的导航系统当中，如果用户通过指令输入部160发出检索移动物体行驶路线的指令，控制部140就输入移动物体的出发地和目的地，并且装载上地图数据储存部130中储存的地图数据，然后对移动物体的出发地与目的地之间的行驶路线进行检索，并且将检索出来的行驶路线显示在显示部150的行驶路线引导画面上，以便让用户确认。

如果移动物体正处在行驶当中，就利用GPS接收机110接收到的导向消息和传感部120检测到的移动物体行驶状态的检测信号，通过混合引导的方式来判断移动物体的当前位置。

如果判断出了移动物体的当前位置，控制部140就将检测出来的移动物体的当前位置与地图数据进行对照，然后通过显示部150进行输出，将移动物体的当前位置显示在行驶路线引导画面和简要路线引导画面上，同时对移动物体行驶前方的一定距离之内是否存在交叉路口或岔路口等规定导向参照物进行判断。如果存在规定的导向参照物，就控制引导声音生成部170生成针对相关引导参照物的引导声音信号，并且将生成的引导声音通过扬声器180进行输出，同时对移动物体的行驶路线进行引导。

图2显示的是本发明的检索方法的信号流程图。正如图中所显示的那样，如果用户在步骤200当中控制指令输入部160发出检索移动物体的行驶路线的指令，控制部140就在步骤202当中通过指令输入部160来获取移动物体的出发地和目的地。

在这里，上述移动物体的出发地也可以被设定成利用GPS接收机110接收到的导向消息和传感部120检测到的移动物体行驶状态的检测信号，通过混合引导的方式判断出来的移动物体的当前位置。也就是说，由GPS接收机110负责接收多个GPS用卫星发送出来的导向消息，并且利用接收到的导向消息来计算并输出DOP(Dilution of Precision)的值，当利用所接收导向消息计算出的移动物体当前位置具有可信度时，该输入的DOP值就低；相反如果不具备可信度，该输入的DOP值就高。如果控制部140利用上述DOP的值来判断导向消息的可信度并且判断的结果是具备可信度，就利用上述GPS接收机110接收到的导向消息对移动物体的当前位置进行检测；如果判断的结果是不具备可信度，就从利用具有可信度的导向消息检测出来的移动物体的位置开始，通过利用传感部120的检测信号对移动物体当前位置进行检测的混合引导方式，来对移动物体的当前位置进行检测，同时还可以将检测出来的移动物体当前位置设定为移动物体的出发地。然后，以上述目的地为例，通过指令输入部160输入城市名称、街道名称和门牌号。

如果输入了移动物体的出发地和目的地，控制部140就在步骤204当中装载地图数据储存部130中储存的地图数据，并且在步骤206当中依次对上述被作为目的地输入的城市名称和街道名称的相关环节进行选择，然后在步骤208到步骤216当中，选择出门牌号格式与目的地门牌号格式一致的环节，并且在步骤218至步骤224当中，判断出目的地的门牌号是否处于该环节门牌号的范围之内，然后在步骤226和步骤228当中，依次执行判断目的地门牌号的体系是否与环节的门牌号体系一致的步骤。

也就是说，北美地区的地图数据正如图3所显示的那样，组成街道的各个环节具有左侧门牌号属性和右侧门牌号属性。上述左侧门牌号属性包括左侧门牌号的格式(L_Addr_Format)、左侧门牌号的体系(L_Addr_Scheme)、左侧标准地址(L_Ref_Address)、左侧非标准(Non-reference)地址(L_NRef_Address)。而右侧门牌号属性包括右侧门牌号的格式(R_Addr_Format)、右侧门牌号的体系(R_Addr_Scheme)、右侧标准地址(R_Ref_Address)、右侧非标准(Non-reference)地址(R_NRef_Address)。

因此，为了确认规定环节上是否包含特定的门牌号即用户输入的目的地门牌号，需要对左侧和右侧门牌号的属性进行全面比较，从而对被输入门牌号的格式是否与环节的门牌号格式一致、被输入的目的地门牌号是否包含在环节门牌号的范围之内、被输入的门牌号的体系是否与环节门牌号的体系一致进行全面的检测。

而且，在北美的地图数据当中，门牌号的格式是按照图4中所显示的那样进行分类的，它可以被分成单纯由数字组成的门牌号以及由数字、字母或连字符(hyphen)选择性组合而成的门牌号两类。并且，上述带有数字、字母或连字符的门牌号又被分成用一个以上的字母作前缀(prefix)的门牌号以及用一个以上的字母作后缀(suffix)的门牌号两种。如果被输入的门牌号格式是单纯由数字组成的门牌号格式，可以通过检测被输入的目的地门牌号是否为数字的方式，来确认门牌号的格式是否相同。如果被输入的门牌号是由数字、字母或连字符的选择性组合而成的门牌号格式，可以通过检测相关格式的前缀或后缀是否一致的方式，来确认门牌号的格式是否相同。

因此，上述步骤208至步骤216当中选择门牌号格式相同的环节的步骤，是指当该环节门牌号格式的属性是左侧门牌号格式并且右侧门牌号格式的代码是“N”时，检测被输入的目的地门牌号是否单纯由数字组成；而在代码不是“N”时，就将被输入的目的地门牌号与该环节门牌号的文字串进行比较，从而判断出门牌号的格式是否一致。

而且在上述步骤218至步骤224当中，要想判断目的地的门牌号是否包含在该环节的门牌号范围之内，首先应该计算出该环节的门牌号范围。各环节的门牌号范围可以利用门牌号属性当中的左侧标准地址、左侧非标准地址、右侧标准地址以及右侧非标准地址进行判断。

如果该环节的门牌号是单纯由数字组成的门牌号，那么左侧标准地址与左侧非标准地址的范围或者右侧标准地址与右侧非标准地址的范围就是门牌号的范围。如果该环节的门牌号是由数字和文字或连字符组成的门牌号，那么左侧标准地址与左侧非标准地址的范围或者右侧标准地址与右侧非标准地址当中除前缀、后缀和连字符之外的数字部分的范围就是该环节的门牌号范围。如果计算出了该环节的门牌号范围，就对相关范围内是否包含被输入的门牌号进行检测。

在上述步骤226和步骤228当中对门牌号体系是否一致的判断，是利用左侧门牌号的体系或右侧门牌号的体系来进行的判断。如果上述左侧门牌号的体系值和右侧门牌号的体系值是奇数，门牌号的范围就是“O”；如果是偶数，门牌号的范围就是“E”；如果是奇数与偶数共存，门牌号的范围就是“M”。当门牌号体系是“O”时，该环节的门牌号范围当中只存在奇数的门牌号；当门牌号体系是“E”时，该环节的门牌号范围当中只存在偶数的门牌号；当门牌号体系是“M”时，该环节的门牌号范围当中奇数与偶数门牌号共存。

因此，如果被输入的目的地门牌号是奇数并且该环节的门牌号体系是“O”、或者被输入的目的地门牌号是偶数并且该环节的门牌号体系是“E”、或者不管被输入的目的地门牌号如何只要该环节的门牌号体系是“M”，就判断被输入的目的地门牌号体系与该环节的门牌号体系一致。

在上述步骤208至步骤216当中选择门牌号格式一致的环节的步骤，是指首先在步骤208当中对上述选择出来的环节当中是否存在门牌号数据进行判断。如果上述步骤208的判断结果是不存在门牌号数据，就返回上述步骤206并选择下一个环节，然后重复执行对被选择环节当中是否存在门牌号数据进行判断的动作。如果上述步骤208的判断结果是被选择环节当中存在门牌号数据，就在步骤210当中对上述被选择环节的两侧是否都存在门牌号数据进行判断。如果上述步骤210的判断结果是相关环节的两侧都存在门牌号数据，就在步骤212当中判断该环节两侧门牌号的格式当中是否存在与被输入的目的地门牌号格式一致的门牌号格式，如果存在与目的地门牌号的格式一致的门牌号格式，就在步骤214当中判断被输入的目的地的门牌号格式是否与该环节两侧的门牌号格式完全一致。同时，如果上述步骤210的判断结果是相关环节的两侧都不存在门牌号数据，或者只有左侧或右侧存在门牌号数据，控制部140就在步骤216当中判断被输入的目的地门牌号的格式是否与该环节的左侧或右侧门牌号的格式一致。如果上述步骤216的判断结果是门牌号的格式不一致，控制部140就返回上述步骤206并选择下一个环节，同时重复执行对被选择环节当中是否存在门牌号数据进行判断的动作。

如果上述步骤214的判断结果是被输入的目的地门牌号的格式与该环节两侧的门牌号格式完全一致或者与某一侧的门牌号格式一致，或者上述步骤216的判断结果是门牌号的格式一致，就在步骤218至步骤224当中判断目的地的门牌号是否包含在该环节的门牌号范围之内。

对上述目的地的门牌号是否包含在该环节门牌号范围之内的判断，是指在上述步骤214的判断结果是被输入的目的地门牌号的格式与该环节两侧门牌号的格式完全一致时，在步骤218当中判断该环节两侧门牌号的范围当中是否包含被输入的目的地的门牌号。如果上述步骤218的判断结果是该环节两侧门牌号的范围当中不存在包含有被输入的目的地门牌号的范围，就返回上述步骤206并从选择下一个环节的动作开始重复上述步骤。

如果上述步骤218的判断结果是该环节两侧门牌号的范围当中存在包含目的地门牌号的范围，就在步骤220当中判断该环节两侧门牌号的范围内是否都包含有目的地门牌号。

如果上述步骤214的判断结果是被输入的目的地门牌号的格式不是与该环节两侧门牌号的格式都一致，而是只有一侧的格式一致，或者上述步骤216的判断结果是目的地门牌号的格式与该环节的左侧或右侧门牌号的格式一致，控制部140就在步骤222当中，计算该环节左侧或右侧门牌号的范围。如果计算出了该环节左侧或右侧门牌号的范围，控制部140就在步骤224当中判断上述计算出来的该环节左侧或右侧门牌号当中是否包含目的地门牌号，如果判断的结果是不包含目的地门牌号，就返回上述步骤206并从选择下一个环节的动作开始重复上述步骤。

如果上述步骤220的判断结果是目的地门牌号完全或只有某一侧被包含在该环节两侧门牌号的范围之内，或者上述步骤224的判断结果是该环节左侧或右侧门牌号当中包含目的地门牌号，就在步骤226和步骤228当中判断门牌号体系是否一致。

对上述门牌号体系是否一致的判断，是指如果上述步骤220的判断结果是环节两侧门牌号的范围内都包含有目的地门牌号，就在步骤226当中判断目的地门牌号的体系是否与该环节两侧门牌号的体系都一致。

如果上述步骤220的判断结果是目的地门牌号只包含在该环节某一侧门牌号的范围之内，或者上述步骤224的判断结果是该环节左侧或右侧门牌号当中包含有目的地门牌号，就在步骤228当中判断目的地门牌号的体系是否与该环节左侧或右侧门牌号的体系一致，如果判断结果是目的地门牌号的体系与该环节左侧或右侧门牌号的体系不一致，就返回上述步骤206并从选择下一个环节的动作开始重复上述步骤。

如果上述步骤226的判断结果是目的地门牌号的体系并不与环节两侧门牌号的体系都完全一致，就在步骤230当中，在环节两侧门牌号的总体范围内计算与目的地门牌号相对应的相对位置，并且在步骤234当中结束目的地检索，进而结束整个动作。同时，如果上述步骤226的判断结果是目的地门牌号的体系不是与环节两侧门牌号的体系都完全一致，而是只有一侧一致，或者上述步骤228的判断结果是目的地门牌号的体系与该环节某一侧门牌号的体系一致，就在步骤232当中，在环节左侧或右侧门牌号的范围内计算与目的地门牌号相对应的相对位置，并且在步骤234当中结束目的地检索，进而结束整个动作。

在上述步骤230和步骤232当中对目的地门牌号所对应的相对位置的计算，是指利用该环节的侧面(side)值和位置(position)值进行计算。

上述侧面表示被输入的目的地门牌号是否位于该环节的某一侧，如果目的地门牌号位于环节的左侧，侧面值就是“L”；如果被输入的目的地门牌号位于环节的右侧，侧面值就是“R”；如果无法知道被输入的门牌号位于环节的左侧还是右侧，侧面值就是“U”。侧面值是“U”表示环节左侧和右侧的门牌号格式相同，其两侧的门牌号体系都是“M”，属于门牌号范围重复的情况。如果是这种情况，目的地门牌号的位置被显示在环节的正上方。如果侧面值是“L”或“R”，目的地门牌号的位置就被显示在环节左侧或右侧。

上述位置值是指利用百分率来体现环节门牌号范围当中目的地门牌号所在环节上的一个点，如果上述侧面值是“L”或“R”，环节的门牌号范围就是相关环节的左侧门牌号范围或右侧门牌号范围；如果侧面值是“U”，环节的门牌号范围就是相关环节两侧门牌号范围的总和。

如果环节的门牌号范围是(LowAddr，HighAddr)，并且被输入的门牌号被命名为“X”，位置值就可以利用下面的数学式1来计算。

【数学式1】

在这里，LowAddr和HighAddr是环节的下位门牌号和上位门牌号，X是被输入的目的地门牌号。

Claims (9)

1. 一种导航系统中的目的地检索方法，其特征在于，包括以下几个步骤：

如果指令输入部被输入移动物体的行驶路线检索指令，控制部就输入移动物体的出发地和目的地，并装载地图数据储存部中储存的地图数据，然后依次对上述被作为目的地输入的街道名称的环节进行选择的步骤；

判断上述被选择环节的门牌号格式与上述被作为目的地输入的门牌号格式是否一致、环节门牌号的范围内是否包含目的地门牌号、环节门牌号的体系与目的地门牌号的体系是否一致的步骤；

如果上述判断的结果是环节与目的地的门牌号格式一致，并且环节的门牌号范围当中包含有目的地门牌号，同时环节与目的地的门牌号体系一致，就在相关环节当中推定目的地门牌号的相对位置的步骤。

2. 如权利要求1所述的导航系统中的目的地检索方法，其特征在于，

上述移动物体的出发地是利用GPS接收机接收到的导向消息和安装在移动物体上的传感部检测出来的移动物体行驶状态的检测信号，通过混合引导的方式判断出来的移动物体的位置。

3. 如权利要求1所述的导航系统中的目的地检索方法，其特征在于，判断上述环节的门牌号格式与目的地的门牌号格式是否一致的步骤当中还包括以下几个步骤：

判断上述环节的两侧是否都存在门牌号数据或者只在环节的左侧或右侧存在门牌号数据的步骤；

如果上述环节的两侧都存在门牌号数据，就对环节两侧门牌号的格式当中是否存在与目的地门牌号格式一致的格式进行判断的步骤；

如果上述环节两侧门牌号的格式当中存在与目的地门牌号格式一致的格式，就对目的地门牌号的格式是否与环节两侧门牌号的格式都完全一致进行判断的步骤；

如果只在上述环节的左侧或右侧存在门牌号数据，就对目的地门牌号的格式与环节左侧或右侧门牌号的格式是否一致进行判断的步骤。

4. 如权利要求1或3所述的导航系统中的目的地检索方法，其特征在于，判定上述门牌号格式一致的情况有以下两种：

如果环节的门牌号和目的地的门牌号都是单纯由数字组成的，就判断门牌号格式一致的步骤；

如果环节的门牌号和目的地的门牌号是由数字、文字和连字符组合而成的，并且位于前缀或后缀位置上的文字是一致的，就判断门牌号格式一致的步骤。

5. 如权利要求1所述的导航系统中的目的地检索方法，其特征在于，对上述环节的门牌号范围内是否包含目的地门牌号的判断过程包括以下几个步骤：

如果上述门牌号格式的判断结果是目的地门牌号的格式与环节两侧门牌号的格式都完全一致，就判断上述环节两侧门牌号的范围内是否包含目的地门牌号的步骤；

如果上述环节两侧门牌号的范围内存在包含目的地门牌号的范围，就判断环节两侧门牌号的范围内是否都包含有目的地门牌号的步骤；

如果上述门牌号格式的判断结果是目的地门牌号的格式与环节左侧或右侧门牌号的格式一致，就计算格式一致的环节左侧或右侧门牌号的范围，然后判断是否包含目的地门牌号的步骤。

6. 如权利要求1所述的导航系统中的目的地检索方法，其特征在于，对上述门牌号的体系是否一致的判断过程包括以下几个步骤：

如果上述环节两侧门牌号的范围内都包含有目的地的门牌号，就判断目的地门牌号的体系与环节两侧门牌号的体系是否全部一致的步骤；

如果目的地的门牌号被包含在上述环节左侧或右侧门牌号的范围之内，就判断包含目的地的门牌号的环节左侧或右侧门牌号的体系与目的地的门牌号体系是否一致的步骤。

7. 如权利要求1或6所述的导航系统中的目的地检索方法，其特征在于，对门牌号体系一致的判断过程包括以下几个步骤：

如果环节和目的地的门牌号都是偶数，就判断门牌号的体系一致的步骤；

如果环节和目的地的门牌号都是奇数，就判断门牌号的体系一致的步骤；

如果环节的门牌号中奇数与偶数共存，就判断门牌号的体系一致的步骤。

8. 如权利要求1所述的导航系统中的目的地检索方法，其特征在于，对上述目的地门牌号相对位置的推定过程包括以下几个步骤：

如果目的地门牌号的体系与环节两侧门牌号的体系全部一致，就在环节两侧门牌号的总体范围内计算与目的地门牌号相对应环节上的相对位置值的步骤；

如果目的地门牌号的体系与环节两侧门牌号的体系当中的某一侧一致，就在环节该侧门牌号的范围之内，计算与目的地门牌号相对应环节上的相对位置值的步骤。

9. 如权利要求8所述的导航系统中的目的地检索方法，其特征在于：对上述环节上的相对位置值的计算是根据下面的数学式1进行计算的。

数学式1

在这里，LowAddr和HighAddr是环节的下位门牌号和上位门牌号，X是被输入的目的地门牌号。

Images