[发明专利]一种电子地图的制作方法和显示方法

摘要

本发明公开了一种电子地图的制作方法和显示方法，本发明给所有小区、节点、链路、附加信息、虚拟节点、浮动链路和附加域信息设定确定范围的参数，修正由于电子地图的简化带来的显示位置的不一致；通过计算带约束条件的赋权有向图不考虑交通状况权重或考虑交通状况权重时的从起点到终点的最短树，自动地计算出最短线路和最省时间线路，为交通管理部门提供一种预测交通流量和引导交通的方法，可记录车辆走过的路线。当电子地图确定了最短线路和最省时间线路及用户在电子地图上的位置后，用图形或文字的形式显示输出，提供一种指路方法和根据用户位置播放广告的方法，以满足不同档次用户的需要。

主权项

1、一种电子地图的制作方法，包括：对构成电子地图的信息分类→对需要制作的电子地图分层→设定电子地图的节点、链路和附加信息的参数→编制、设定和存储电子地图的分层管理信息→设定编制到电子地图中的重要设施、单位信息和广告信息的参数→显示电子地图；其中，对构成电子地图的信息分类是将电子地图的信息分为框架信息和附加信息两类，框架信息为构成电子地图轮廓的道路信息；附加信息为构成电子地图细节的地理信息和广告信息，所述框架信息由节点和链路所组成，所述附加信息由地名、坐标、绝对名、分类和广告内容所组成，其特征在于还包括以下步骤，第一步，设定电子地图的参数：1)、对分布于每层的各小区设定坐标范围参数；2)、对节点、链路和附加信息设定粗略的坐标范围参数；3)、对节点、链路和附加信息设定精确的坐标范围参数；4)、对链路设定交通状况权重参数；5)、对链路和浮动链路设定从该链路到每一相连链路的行驶是否被禁行、禁行车辆以及禁行时间的参数；6)、对链路和浮动链路设定是否为单行线或禁行线、禁行车辆以及禁行时间的参数；7)、对链路和浮动链路设定道路情况系数；8)、对产品/形象广告设定广告参数，对定位广告设定坐标参数；第二步，将交通管理部门发布的交通状况权重存储到电子地图的存储器中；第三步，通过外部定位装置确定用户坐标，并与小区、节点、附加信息、链路坐标范围相比较，先后在粗略范围和精确范围内判定用户所在具体节点、链路或附加信息，当确定了用户在哪个节点或附加信息上时，该节点或附加信息的坐标设为用户在电子地图上的显示坐标；当用户处于某条链路中心线(xd，yd)位置时，则将该位置(xd，yd)设为用户的显示坐标；当用户坐标不在上述节点、链路或附加信息上时，则用户可能已经偏离了正常线路，输出警告信息，用户坐标设为显示坐标；第四步，如果用户处于某链路上，存储该链路名、存储用户到达和离开该链路的时间、存储该链路在该方向上的交通状况权重，该链路的名称可输出存储到机动车的路程记录装置中；如果用户没有使用外部定位装置，忽略第三步和第四步；第五步，确定搜寻路径的起点和终点，确定起点：将所在位置作为起点，或输入起点坐标，或选择节点、链路及附加信息作为起点；确定终点：输入终点坐标，或选择节点、链路及附加信息作为终点；第六步，确定、搜寻和计算最短线路和最省时间线路，1)、根据用户目前使用的层、或根据用户选定的起点和终点、或根据用户选定的起点和终点的相对位置，确定在电子地图的哪一层搜寻线路；2)、在电子地图所使用的层确定后，首先确定搜寻线路的范围，然后通过以下参数搜寻起点到终点的最短线路：通过输入用户车辆类型，通过输入当前的日期和时间，通过处于搜寻范围内的节点和链路，通过搜寻范围内链路交通堵塞权重、交通限制情况及道路情况系数Zi；3)、按照以下方式计算起点到终点的最短线路：由搜寻范围内的链路以及起点、终点和节点构成一个不存在负回路的赋权有向图，起点、终点和节点作为赋权有向图的顶点，链路构成赋权有向图的弧，单向链路构成一个弧，双向链路构成一对方向相反的弧，如两节点间的链路不止一条，则每增加一条单向链路，增加一个弧，每增加一条双向链路增加一对弧，若某条链路的某方向被禁行，则代表该链路该方向的弧在赋权有向图中不出现，用图论方法计算该赋权有向图中起点到终点的最短路，得到最短线路，在计算过程中，链路长度为弧的权，交通限制情况构成上述计算过程的约束条件；4)、如上述第3)没有找到起点到终点的最短线路，扩大搜寻范围，重复第2)、第3)，直到找出起点到终点的最短线路；5)、确定、搜寻和计算最省时间线路，其步骤与确定、搜寻和计算最短线路相同，在不考虑道路的情况下，将其中“链路长度”换为“链路长度×交通堵塞权重”，在考虑道路的情况下，将其中“链路长度”换为“链路长度×交通堵塞权重×道路情况系数”；6)、当最短线路和最省时间线路确定后，分别用P1，V1，P2，V2，……，Pm，Vm，PT，LT的形式输出其计算结果；第七步，存储最短线路和最省时间线路，向交通管理部门发送起点和终点信息，或发送选定的最省时间线路沿途链路名或用户选择行驶的线路；第八步，列出最短线路和最省时间线路上的链路名，检索电子地图历史记录，计算在现交通状况权重下经过这些链路的平均时间或预计时间，如无法直接计算出在现交通状况权重下经过上述链路中某一条或某些条的平均时间，可计算在其他交通状况权重下的平均时间，用插值的方法换算出在现交通状况权重下，经过这条或这些链路的平均时间，将现交通状况权重下经过所有链路的平均时间相加，得出经过该线路的预计时间；第九步，如果用户经过一段时间后仍未到达目的地，电子地图自动要求用户重新确定起点和终点，计算新的最短线路和最省时间线路，如果用户需要重新计算，给交通管理部门发送新的起点和终点，或发送最省时间线路或用户选择行驶的线路。