车辆以及用于车辆的地图生成方法与流程

本公开内容总体上涉及车辆的技术，并且更具体地，涉及通过将由GPS数据形成的道路形状信息划分为多个段并且建模各个段来生成地图的方法。

背景技术：

随着与自动车辆行驶相关的技术被开发，进行了比现有地图信息更精确的包括道路形状信息等的精确地图的研究。然而，由于大量的全球定位系统(GPS)坐标值表明精确的地图信息，存在的局限性在于将精确的地图信息存储为GPS坐标值。

技术实现要素：

本文公开的实施方式提供了通过将由GPS数据形成的道路形状信息划分为多个段并且建模各个段而生成地图的方法，以及包括如上生成的地图的车辆。

根据本公开内容的实施方式，一种地图生成方法包括：将预定量的全球定位系统(GPS)数据建模为线性段；确定所建模的段与GPS数据之间的差是否在预定范围内；并且基于差是否在预定范围内来确定形成所建模的段的GPS数据的量。

确定形成段的GPS数据的数量可包括：当差偏离预定范围时，将GPS数据的数量减小预定百分比。

地图生成方法可进一步包括：将量减小的GPS数据重新建模为线性段；当所重新建模的段与量减小的GPS数据的之间的差偏离预定范围时，确定经减小的GPS数据的量是否与预定量对应；并且当所减小的GPS数据的量与预定量相对应时，存储重新建模的段。

地图生成方法可进一步包括：当所减小的GPS数据的量不与预定量相对应时，进一步将GPS数据的量减小预定百分比。

地图生成方法可进一步包括：当所重新建模的段与所减小的GPS数据量之间的差在预定范围内时，存储所重新建模的段；将所减小的GPS数据量增加预定百分比；并且将所增加的GPS数据的量重新建模为线性段。

确定形成建模段的GPS数据的量可包括：当差在预定范围内时，以预定百分比减小GPS数据的量。

地图生成方法可进一步包括：将所增加的GPS数据的量重新建模为线性段；当重新建模段与增加的GPS数据的量之间的差在预定范围内时，以预定百分比进一步增加所增加的GPS数据的量；并且再次将进一步增加的GPS数据的量建模为线性段。

地图生成方法可进一步包括：当所重新建模的段与所增加的GPS数据的量之间的差偏离预定范围时，确定所增加的GPS数据的量是否与预定量对应；并且当所增加的GPS数据量不与预定量相对应时，以预定百分比减小所增加的GPS数据的量。

地图生成方法可进一步包括：当所增加的GPS数据的量与预定量相对应时，存储所重新建模的段。

此外，地图生成方法可进一步包括：确定段中的第n(n是等于或大于1的自然数)个段的终点是否与第n+1个段的起点彼此对应；并且当第 n个段的终点不与第n+1个段的起点彼此对应时，使第n个段的终点与第n+1个段的起点对应。

使第n个段的终点与第n+1个段的起点对应可包括：使段的起点和终点分别与对应的GPS数据对应；并且使第n个段的终点和第n+1个段的起点的微分值彼此对应。

地图生成方法可进一步包括：将埃尔米特曲线插入对应点处。

此外，根据本公开内容的实施方式，一种车辆包括：GPS装置，用于生成GPS数据；以及处理器，被配置为从GPS装置接收GPS数据，将预定量的GPS数据建模为线性段，并且基于所建模的段与GPS数据之间的差是否在预定范围内来确定形成所建模的段的GPS数据的量。

当差偏离预定范围时，处理器可将GPS数据的量减小预定百分比。

处理器可进一步被配置为：将所减小的GPS数据的量重新建模为线性段；当所重新建模的段与所减小的GPS数据的量之间的差偏离预定范围时，确定所减小的GPS数据的量是否与预定量对应；并且当所减小的GPS数据的量与预定量相对应时，存储重新建模的段。

当所减小的GPS数据量不与预定数量相对应时，处理器可再次以预定百分比进一步减小所减小的GPS数据的量。

当所重新建模的段与所减小的GPS数据的量之间的差在预定范围内时，处理器可进一步被配置为存储重新建模的段，以预定百分比增加所减小的GPS数据的量，并且将所增加的GPS数据的量重新建模为线性段。

当差在预定范围内时，处理器可进一步被配置为以预定百分比增加GPS数据的数量。

处理器可进一步被配置为：将所增加的GPS数据的量重新建模为线性段；当重新建模段与增加的GPS数据的量之间的差在预定范围内时，以预定百分比进一步增加所增加的GPS数据的量；并且再次将进一步增加的GPS数据的量建模为线性段。

处理器可进一步被配置为：当所重新建模的段与所增加的GPS数据的量之间的差偏离预定范围时，确定所增加的GPS数据的量是否与预定量对应；并且当所增加的GPS数据量不与预定量相对应时，以预定百分比减小所增加的GPS数据的量。

处理器可进一步被配置为：当所增加的GPS数据的数量与预定量对应时，存储重新建模的段。

处理器可进一步被配置为：确定多个段中的第n(n是等于或大于1的自然数)个段的终点是否与第n+1个段的起点彼此对应；并且当第n个段的终点不与第n+1个段的起点彼此对应时，使第n个段的终点与第n+1个段的起点对应。

当第n个段的终点不与第n+1个段的起点彼此对应时，处理器可使段的起点和终点分别与对应的GPS数据相对应，并且使第n个段的终点和第n+1个段的起点的微分值彼此对应。

处理器可进一步被配置为：将埃尔米特曲线插入段的起点和终点的对应点处。

附图说明

通过结合附图进行的实施方式的以下描述，本公开内容的这些和/或其他方面将变得显而易见并且更加容易理解，其中：

图1是根据本公开内容的实施方式的车辆的外示图；

图2是示出了根据实施方式的车辆的内部构造的示图；

图3是根据实施方式的车辆的控制框图；

图4和图5是概念地示出了根据实施方式的建模GPS数据的方法的示图；以及

图6是示出了根据实施方式的另一个地图生成方法的流程图。

具体实施方式

在下文中，将参考附图详细描述本公开内容的实施方式。正如本领域的那些技术人员将认识到的，所描述的实施方式可以各种不同的方式进行修改，所有这些都不脱离本公开内容的精神或范围。进一步地，贯穿本说明书，相同参考标号表示相同元件。

本文中所使用的术语仅是为了描述具体实施方式而并不旨在对本发明进行限制。除非上下文另有明确指示，否则，如本文所用的，单数形式“一”、“一个”以及“该”旨在也包括复数形式。还应当理解，当术语“包括”和/或“包括”用于本说明书时，指示所述的特征、整体、步骤、操作、元件及/或部件的存在，但并不排除存在或附加一个或多个其他特征、整体、步骤、操作、元件、部件及/或其组合。作为本文中所用的术语，“和/或”包括一个或多个相关的所列项的任何和所有组合。

应理解的是，术语“车辆”或者“车辆的”或者如本文中使用的其他类似的术语通常包含机动车辆，诸如包括运动型多用途车辆(SUV)、公共汽车、卡车、各种商用车的载客汽车、包括各种船只和船舶的水运工具、飞机等，并且包括混合动力车辆、电动车辆、插电混合动力车辆、氢动力车辆及其他替代燃料车辆(例如，由不同于石油的资源得来的燃料)。如本文中提及的，混合动力车辆是具有两个或多个动力源的车辆，例如，汽油动力和电动车辆。

此外，应理解的是，一个或多个以下方法，或者其方面，可以是由至少一个处理器执行。存储器可被配置为存储程序指令，并且处理器可被具体编程为执行程序指令以执行下面进一步描述的一个或多个过程。此外，应理解的是，如本领域普通技术人员应理解的，可由包括处理器结合一个或多个其他部件的设备执行以下方法。

在下文中，参考附图将详细描述根据本公开内容的一方面的与车辆以及用于车辆的地图生成方法的实施方式。

图1是根据实施方式的车辆的外示图，以及图2是示出了根据实施方式的车辆的内部构造的示图。

如图1所示，根据本公开内容的实施方式的车辆100包括：主体1，形成车辆100的外部；车轮51和52，使车辆100移动；驱动装置80，使车轮51和52旋转；车门71，从外部保护车辆100的内部；前玻璃30，为车辆100中的驾驶员提供车辆100前方的视野；以及侧视镜81和82，为驾驶员提供车辆100后方的视野。

车轮51和52包括为设置在车辆100的前部处的前轮51，以及设置在车辆100的后部处的后轮52。

驱动装置80为前车轮51或者后车轮52提供旋转力，以便使主体1向前或者向后移动。驱动装置80可包括通过燃烧化石燃料产生旋转力的发动机，或者通过从冷凝器(未示出)接收动力源产生旋转力的电动机。

车门71可旋转地设置在主体1的左侧和右侧，以便当打开时能够使驾驶员进入车辆100，并且当关闭时能够从外部保护车辆100的内部。

称为“挡风玻璃”的前玻璃30设置在主体1的上前部。车辆100中的驾驶员可通过前玻璃30观看车辆100的前方。此外，侧视镜81和82包括设置在主体1的左侧处的左视镜81，以及设置在主体1的右侧处的右 视镜82。车辆100中的驾驶员可通过侧视镜81和82利用他的或她的眼睛检查车辆100的侧面和后面的情况。

此外，车辆100可包括各种传感器，诸如，图像传感器或者距离传感器，它们检测靠近车辆100的障碍物以协助驾驶员识别靠近车辆100的情况。此外，车辆100可包括各种传感器，诸如，速度传感器或者加速度传感器，它们能够检测车辆的行驶信息，诸如，车辆的速度。参考图2，车辆100可包括变速箱120和仪表板，其中，设置有中央仪表盘130(即，中央操纵台)、方向盘140和仪表板150等。

用于车辆传动装置的变速杆121可安装在变速箱120处。此外，如图2所示，刻度盘操纵单元111设置为使用户能够控制多媒体装置(包括导航10或者音频装置133等)的功能的性能或者车辆100的主功能，以及输入单元110(其包括可安装在变速箱处的各种按钮)。

空调装置132、音频装置133和导航10等可安装在中央仪表盘130处。

空调装置调整车辆100中的温度、湿度、空气质量和气流以舒适维持车辆100的内部。空调装置可包括安装在中央仪表盘130处的至少一个出口，以排放空气。用于控制空调装置等的按钮或者刻度盘等可安装在中央仪表盘130处。用户(诸如，驾驶员)可使用布置在中央仪表盘130处的按钮或者刻度盘控制车辆100中的空调装置。用户(诸如，驾驶员)也可通过安装在变速箱120处的输入单元110或者刻度盘操纵单元111的按钮来控制空调装置。

根据实施方式，导航10可安装在中央仪表盘130处。导航10可嵌入在中央仪表盘130中。根据实施方式，用于控制导航10的输入单元可安装在中央仪表盘130处。根据实施方式，用于导航10的输入单元可安装在除了中央仪表盘130之外的位置处。例如，用于导航10的输入单元可 形成为靠近导航10的显示器300。此外，如另一实例，用于导航10的输入单元可安装在变速箱120处等。此外，导航10可包括GPS装置11并且接收GPS信息。GPS装置11可包括在上述导航10中以整体地设置有导航10，或者与导航10分离设置。

方向盘140是用于调整车辆100的行驶方向的装置，并且可包括由驾驶员握持的盘轮141；以及盘辐142，连接至车辆100的转向装置并且将盘轮141连接至用于转向的旋转轴的轮彀。根据实施方式，用于控制车辆100中的各种类型的装置(例如，音频装置等)的操纵装置142a和142b可设置在盘辐142处。此外，能够显示车辆100的行驶速度、发动机RPM或剩余燃料等各种类型的仪表板150可安装在仪表板处。各种类型的仪表板150中的每一个可包括仪表板显示器151，该仪表板显示器151显示车辆状况、与车辆行程相关的信息、与操纵多媒体装置相关的信息等。驾驶员可操纵上述被设置在仪表板处的各种装置以驱动车辆100。除了在图2中示出的可由驾驶员操纵用于驱动车辆100的装置之外，能够检测使车辆100行驶所需要的车辆100的外部信息或者车辆100本身的行驶信息的各种传感器可设置在车辆100中。

根据所公开的实施方式的车辆可基于在各种传感器中检测到的信息在驾驶员不干涉的情况下自动行驶，生成自动行驶所需要的精确地图，或者将预生成的精确地图存储在存储器315中。在下文中，将参考图3至图5详细描述根据所公开的实施方式的生成精确地图的方法。图3是根据实施方式的车辆的控制框图，以及图4和图5是概念地示出了根据实施方式的建模GPS数据的方法的示图。

如图3所示，根据所公开的实施方式的车辆可包括：GPS装置11，用于接收GPS信息；处理器317，用于接收在GPS装置11中生成的GPS数据以生成其中包括道路形状信息的精确地图；存储器315，用于存储在处理器317中生成的精确地图；以及显示器300，用于显示精确地图。

如图4所示，通过GPS装置11获取的GPS数据由按照x坐标和y坐标定义的点数据形成。如图4所示，处理器317以曲线建模GPS点，以生成精确地图。

如图4所示，在建模的曲线与GPS点之间可能出现误差，并且随着曲线的长度变得越长，该误差可能变得越大。因此，所公开的实施方式提供了将GPS点建模为多个段的方法，以及计算构成段的多个GPS点的数量的方法，以使每一段与形成对应段的GPS点之间的误差能够在容许误差范围内。此外，所公开的实施方式提供了通过连接多个段中的相邻段来保证相邻段之间的连贯性来建模GPS数据的方法。为了本公开内容的目的，如本文所说明的，所声称的“GPS数据的量”可指的是GPS点的数量。在本文中，术语“数量”和“量”可以互换使用。

首先，将描述将GPS数据建模为曲线段的方法，然后将描述计算构成段的GPS点的量的方法，以使每一段与形成对应段的GPS点之间的误差能够在容许误差范围内。

所公开的实施方式为N_s个GPS点执行段建模。如以下等式1是变为建模目标的一组GPS点。

<等式1>

P＝{(x₀,y₀),(x₁,y₁),…,(x_l,y_l)}

所公开的实施方式通过关于表示段长度的s由五次方程建模每一个x坐标和y坐标。以下等式2是由s的五次方程建模的x坐标，并且等式3是由s的五次方程建模的y坐标。尽管所公开的实施方式如以下等式2和等式3所表示的已经由五次方程建模了x坐标值和y坐标值，但是实施方式并不限于此，并且x坐标值和y坐标值可由等于或大于五方次的等式或者等于或小于五方次的等式进行建模。

<等式2>

x＝f(s)＝a₅s⁵+a₄s⁴+a₃s³+a₂s²+a₁s¹+a₀

<等式3>

y＝g(s)＝b₅s⁵+b₄s⁴+b₃s³+b₂s²+b₁s¹+b₀

为了使建模了N_s个GPS点的x坐标和y坐标的函数能够满足最小二乘法，所公开的实施方式计算该函数的系数。为了获取满足最小二乘法的函数的系数，等式2和等式3的函数用在以下等式4和等式5中的矩阵方程形式来表示，并且计算a矢量和b矢量。

<等式4>

<等式5>

当获取以上等式2和等式3的系数，即，以上等式4和等式5中的a矢量和b矢量时，该段可建模为满足最小二乘法。首先，计算s矩阵以获取a矢量和b矢量。通常，当假设GPS装置11在100Hz的频率下运行时，每10ms可获取一个GPS点。因此，当车辆在以60km/h(16.7m/s)的速度行驶时获取GPS数据时，GPS点之间的间隔变为17cm。因此，表示段的长度的s可近似为直线。以下等式6表示近似为直线的s。

<等式6>

当段被建模以满足上述最小二乘法时，可能发生多个段中的连续段的终点和起点没有彼此对应的情况。因此，所公开的实施方式增加以下条件使连续段的终点和起点彼此对应，并且使终点和起点的微分值彼此对应。

<等式7>

f(0)＝x₀＝a₀

f(L)＝x_l＝a₅L⁵+a₄L⁴+a₃L³+a₂L²+a₁L¹+x₀

g(0)＝y₀＝b₀

g(L)＝y_l＝a₅L⁵+a₄L⁴+a₃L³+a₂L²+a₁L¹+y₀

<等式8>

换言之，使连续段的终点和起点彼此对应，使每一个段的各起点和终点与如通过等式7表示的建模目标的GPS点对应。此外，通过使用等式8使第n(等于或大于1的自然数)个段的终点与第n+1个段的起点对应，可以保证在段的终点和起点彼此对应的点的一阶导数连续性。

当根据等式7和等式8表示的条件应用至等式2和等式3，并且等式2和等式3被简化为等式9和等式10时，等式2中的系数a₀至a₅以及等式3中的系数b₀至b₅，即，十二个未知数，可以利用六个未知数α、β、a₄、a₅、b₄和b₅进行简化。

<等式9>

a₀＝x₀

a₁＝α

<等式10>

b₀＝y₀

b₁＝αh₀

当等式2和等式3关于六个未知数以矩阵方程形式简化时，它们被示出为以下等式11和等式12。

<等式11>

<等式12>

当等式11和等式12被简化为一个等式时，被示出为以下等式13。

<等式13>

等式13的矩阵A使用奇异值分解可分解为等式14，并且当获取满足最小二乘法的矢量x时，可通过以下等式15进行表示。

<等式14>

<等式15>

在等式14中，U是通过使用特征值分解来分解AA^T而获取的正交矩阵，V是通过使用特征值分解来分解A^TA而获取的正交矩阵，并且S是具有A的特征值的平方根作为对角元的矩形对角矩阵，其中，对角元是A的奇异值。

在等式15中，σ是A的奇异值，A是矩阵S的对角元，u是矩阵U的元，并且v是矩阵V的元。此外，r表示多个奇异值。

通过上述过程可以获取矢量x，并且通过等式9和等式10可以计算等式2和等式3的系数以执行段建模。此外，如图5所示，埃尔米特曲线，例如，五次埃尔米特曲线可插入连续段S₁和S₂的终点和起点彼此对应的部分处，从而可以保证曲率连续性，即，二阶导数连续性。

同时，在通过上述过程获取的段与形成对应段的GPS点之间可能出现误差。通常，随着段的长度变得越长，即，随着形成段的GPS点的数量增加，该误差变得越大。所公开的实施方式提供了计算形成段的GPS点的数量的方法，以使每一个段与形成对应段的GPS点之间的误差能够在容许误差范围内。在下文中，将详细描述该方法。

当处理器317已经从GPS装置11接收到GPS数据时，处理器317通过上述方法将N_s个GPS点建模为段。所公开的实施方式首次将处理器317执行段建模所需要的GPS点的数量预存储为N_u。例如，当N_u预置为600时，处理器317执行段建模所需要的GPS点的数量N_s从N_u，即，600开始。

处理器317通过上述方法建模N_s个GPS点以生成段，并且确定误差，即，所生成的段与形成对应段的GPS点之间的横向误差是否在预定容许误差范围内。

当段与形成对应段的GPS点之间的误差在容许误差范围内时，处理器317将成为段建模的目标的GPS点的数量增加N_u并且再次执行段建模。例如，处理器317针对N_s+N_u个GPS点执行段建模。当段与GPS点之间的误差在容许误差范围内时，在逐渐增加成为段建模的目标的GPS点的数量的同时执行建模，以增加段的长度。即使随着段长度的增加，误差通常变得更大，但是因为所公开的实施方式确定段与GPS点之间的误差是否在容许误差范围内，并且根据该结果，确定在增加GPS点的数量或者减小GPS点的数量之后是否执行建模，所以该误差不总是由于段长度的增加而变得更大。

当段与GPS点之间的误差偏离容许误差范围时，处理器317减小成为段建模的目标的GPS点的数量，并且针对数量减小的GPS点再次执行建模。例如，针对从N_s中减去N_u/2得出的多个GPS点(即，N_s-N_u/2)个GPS点)执行段建模。尽管所公开的实施方式已经将GPS点的数量减小了从N_u除以2得出的数量，减小的数量或者百分比不限于此并且可以预定为不同的数量。

当段与GPS点之间的误差在容许误差范围内时，所公开的实施方式在增加GPS点的数量之后再次执行建模，当误差偏离容许误差范围时，在减小GPS点的数量之后再次执行建模。在重复该过程时，所公开的实施方式确定形成段的GPS点的最佳数量在不偏离容许误差范围内的极限内。

处理器317确定重新建模的段与GPS点之间的误差是否偏离容许误差范围，当误差在容许误差范围内时，在增加GPS点的数量之后再次执行建模，当误差偏离容许误差范围时，在减小GPS点的数量之后再次执行建模。

所公开的实施方式预存储GPS点的最小数量，使得当GPS点的数量达到最小数量时，不再执行误差确定，并且存储对应段以确定道路形状信 息。如上所述，所公开的实施方式可存储GPS点的最小数量，或者预存储GPS点的减小数量或者减小百分比的最小值，并且当GPS点的减小数量或者减小百分比达到最小值时，不执行额外的误差确定。

当该段被确定时，处理器317使用所确定的段生成并更新道路形状信息。以这种方法生成的道路形状信息可包括在精确地图中并且存储在存储器315中。处理器317可在显示器300上显示基于通过上述建模过程生成的段所形成的精确地图。

图6是示出了根据实施方式的另一个地图生成方法的流程图。将参考图6更详细地描述确定形成段的GPS点的数量的方法。

如图6所示，处理器317在接收GPS信息(S500)之后建模段(S510)。作为用于段建模的初始条件，成为建模目标的GPS点的数量，即，N_s等于处理器317首次执行段建模所需要的GPS点的数量，即，N_u，并且作为与减少GPS点的数量相关的百分比S是1/2。初始条件仅是说明性的，并且也可被预存储为值。

在处理器317从GPS装置11接收到GPS数据之后，处理器317通过上述方法将N_s个GPS点建模为段。例如，当N_u预置为600时，处理器317执行段建模所需要的GPS点的数量N_s从N_u，即，600开始。

处理器317确定GPS数据与段之间的误差是否在容许误差范围内(S520)，并且当GPS数据与段之间的误差在容许误差范围内时，将GPS点的数量增加为N_s+N_u(S530)并且再次执行建模(S510)。

处理器317通过上述方法建模N_s个GPS点以生成段，并且确定误差，即，所生成的段与形成对应段的GPS点之间的横向误差是否在预定容许误差范围内。

当段与形成对应段的GPS点之间的误差在容许误差范围内时，处理器317将成为段建模的目标的GPS点的数量增加N_u并且再次执行段建模。例如，处理器317针对N_s+N_u个GPS点执行段建模。当段与GPS点之间的误差在容许误差范围内时，在逐渐增加成为段建模的目标的GPS点的数量的同时执行建模，以增加段的长度。即使随着段长度的增加，误差通常变得更大，但是因为所公开的实施方式确定段与GPS点之间的误差是否在容许误差范围内，并且根据该结果，确定在增加GPS点的数量或者减小GPS点的数量之后是否执行建模，所以该误差不总是由于段长度的增加而变得更大。

当GPS数据与段之间的误差偏离容许误差范围时，处理器317将GPS点的数量减小为N_s-N_uS(S540)，并且再次执行建模(S550)。

当段与GPS点之间的误差偏离容许误差范围时，处理器317减小成为段建模的目标的GPS点的数量，并且针对数量减小的GPS点再次执行建模。例如，针对从N_s中减去N_u/2得出的多个GPS点(即，N_s-N_uS(S在初始条件中是1/2)个GPS点)执行段建模。尽管所公开的实施方式已经将GPS点的数量减小了从N_u除以2得出的数量，减小数量或者百分比不限于此并且可以预定为不同的数量。

处理器317确定GPS数据与段之间的误差是否在容许误差范围内(S560)，并且当GPS数据与段之间的误差在容许误差范围内时，确定减小百分比S是否与预定最小值对应(S570)。当减小百分比S与预定最小值对应时，处理器317确定段(S610)，当减小百分比S不与预定最小值对应时，在将-S/2作为减小百分比S的同时(S580)，处理器317返回到S540。当GPS数据与段之间的误差偏离容许误差范围时，处理器317确定减小百分比S是否与预定最小值对应(S590)。当减小百分比S与预定最小值相对应时，处理器317确定满足容许误差范围的最大值N_s(S591)，并且确定利用最大值N_s个GPS点建模的段(S610)。当减小的百分比S 不与最小值对应时，在将S/2作为减小百分比S(S600)的同时，处理器317返回到S540。

处理器317确定重新建模的段与GPS点之间的误差是否偏离容许误差范围，当误差在容许误差范围内时，增加GPS点的数量并且再次执行建模，当误差偏离容许误差范围时，再次减小GPS点的数量并且执行建模。

所公开的实施方式可预存储减小百分比的最小值，并且当减小百分比达到最小值时，不执行额外的误差确定。或者，所公开的实施方式可预存储GPS点的最小数量，使得当GPS点的数量达到最小数量时不执行误差确定，并且存储对应段以确定道路形状信息。或者，所公开的实施方式可预存储减小GPS点的数量的最小值，并且当GPS点的减小数量达到最小值时，不执行额外的误差确定。

当重新建模的段与GPS点之间的误差在容许误差范围内并且减小百分比不与最小值对应时，当将–S/2作为S时，处理器317使成为建模目标的GPS点的数量，即N_s能够增加至N_s+N_u/4。

当重新建模的段与GPS点之间的误差偏离容许误差范围并且减小百分比不与最小值对应时，当将–S/2作为S时，处理器317使成为建模目标的GPS点的数量，即N_s能够增加至N_s+N_u/4。当重新建模的段与GPS点之间的误差偏离容许误差范围并且减小百分比与最小值相对应时，处理器317确定并且存储满足容许误差范围的最大值N_s。处理器317可存储利用确定的N_s个GPS点建模的段以确定道路形状信息。

当段与GPS点之间的误差在容许误差范围内时，所公开的实施方式在增加GPS点的数量之后再次执行建模，并且当误差偏离容许误差范围时，在减小GPS点的数量之后再次执行建模。在重复该过程时，所公开 的实施方式确定形成段的GPS点的最佳数量在不偏离容许误差范围内的极限内。

根据所公开的实施方式，车辆以及用于车辆的地图生成方法可以从GPS数据以最小化意义的差提供精确地图。此外，可以更容易地执行存储地图信息和构造数据库。

尽管已经示出并描述了本公开内容的某些实施方式，但是本领域的技术人员将理解，在不背离本公开内容的原理和精神的前提下，可以对这些实施方式做出改变，权利要求及其等同物限定本公开内容的范围。