CN1953381A - Management method of high real-time dynamic electronic map - Google Patents

Management method of high real-time dynamic electronic map Download PDF

Info

Publication number
CN1953381A
CN1953381A CNA2006101142880A CN200610114288A CN1953381A CN 1953381 A CN1953381 A CN 1953381A CN A2006101142880 A CNA2006101142880 A CN A2006101142880A CN 200610114288 A CN200610114288 A CN 200610114288A CN 1953381 A CN1953381 A CN 1953381A
Authority
CN
China
Prior art keywords
map
information
update
time
server
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
Application number
CNA2006101142880A
Other languages
Chinese (zh)
Other versions
CN100440790C (en
Inventor
徐恪
王海洋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CNB2006101142880A priority Critical patent/CN100440790C/en
Publication of CN1953381A publication Critical patent/CN1953381A/en
Application granted granted Critical
Publication of CN100440790C publication Critical patent/CN100440790C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Information Transfer Between Computers (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明属于多媒体图形处理以及动态页面开发技术领域,其特征在于将动态电子地图信息分为详细地图信息、地图更新信息、路况信息等三类,并用一个包括地图序列号,地图地址,地图所在坐标,地图更新时间在内的地图信息表对地图信息进行存储;同时使用路况信息表对路况信息进行存储;使用将完整的具体信息与修改的细节信息分开的思想减少了在地图动态变化时候的用户下载的数据量。本发明实现了高实时性的电子地图的动态更新服务,并具有灵活性强,实时性高,等特点,有效的减少了用户在下载动态地图时的数据开销。

The invention belongs to the technical field of multimedia graphics processing and dynamic page development, and is characterized in that dynamic electronic map information is divided into three categories: detailed map information, map update information, road condition information, etc. , the map information table including the update time of the map stores the map information; at the same time, the road condition information table is used to store the road condition information; the idea of separating the complete specific information from the modified detailed information reduces the user's time when the map changes dynamically The amount of data downloaded. The invention realizes the dynamic update service of the electronic map with high real-time performance, has the characteristics of strong flexibility, high real-time performance, etc., and effectively reduces the data overhead of the user when downloading the dynamic map.

Description

Management method of high real-time dynamic electronic map
Technical field
High real-time dynamic map management method belongs to multimedia graphics process and dynamic page developmental research field.
Background technology
Along with the high speed development and the progress of current the Internet, the various information services that utilizing Internet is anywhere or anytime provided have become one of part inseparable in people's life.Wherein based on network map, as: traffic information system, Pathfinding system arises automatically.The service of this class by the Internet real-time to the user provide in time, map and traffic information accurately, be subjected to users' favor.And along with popularizing of surfing Internet with cell phone, the user can obtain Map Services more timely by any wireless network services.
But in today that urban transportation and planning are maked rapid progress, comprise highway information in the map, unit information, the continuous change of traffic information etc., not only make the accuracy of electronic chart service of this use static images regular update to be protected and also strengthened ISP's administration overhead, and frequent replacing long electronic chart of relative download time also allows the not abundant cellphone subscriber of bandwidth suffer untold misery.
In order fundamentally to address this problem, need the management method that can finish the electronic chart frequent updating with the small amount of bandwidth cost of design, other application for based on the electronic chart service provide a good subfoundation.
Summary of the invention
The object of the present invention is to provide a kind of dynamic map management method that data updated is separated with update content that is easy to that is applied on the IP network.
The invention is characterized in that it contains following steps successively:
Step (1.): the initialization map server, set up the map updating form, this table content comprises:
Map sequence number: be used for map of unique mark;
The map address: be used for depositing map on map server in the hard disk the memory location;
Place coordinate: be used for depositing this map pairing position coordinates when showing;
Update time: the newness degree that is used for reflecting map;
Wherein, the ground graphic sequence is that 1 map is deposited initial complete map, cartographic information, sequence is that 2 map is deposited and is up-to-date complete map, the place coordinate information of these two figure is (0,0), and the ground graphic sequence is that 3 later clauses and subclauses are not deposited complete cartographic information, but is used for depositing some later detailed information of each change, as: the highway that certain bar is newly opened, set up the traffic information table, comprising: road name: be used for depositing the name information of highway, and congestion state: be used for depositing the congestion state of highway, wherein use letter " R " representative traffic congestion, " Y " representative is slow, and " G " representative is unimpeded;
Step (2.): the initialization client terminal, foundation comprises: the cartographic information table of map sequence number, map address, place coordinate and update time;
Step (3.): whether client presses access network, according to carrying out following steps:
Step (3.1.): check in the cartographic information table whether be empty, ask for complete cartographic information if sky then sends message to map server;
Step (3.2.):, check then in all maps whether update time is consistent with current system time from the update time of that nearest map of current system time if having at least one map in the cartographic information table; Comprise in the local cartographic information table request message of update time the latest if send early than current system time then to map server the update time of this picture, to be used for inquiring whether have available renewal on the map server; Then report an error when the lastest imformation of this picture is later than the current time in system, and remind the current system time of user's modification; Above-mentioned time ratio is accurate to hour;
Step (3.3.): when the user inquires the traffic information of a certain highway by input equipment, client will send the road condition query message that comprises this road name to server;
Step (4.): after server is received request message from the client, successively according to steps of processing:
Step (4.1.): the type of judging this request message:
If the message of asking for additional detailed map information is map sequence number in the described map updating form that 2 map sends to client terminal then;
If the message that the request map upgrades is then at first obtained the update time that comprises in this message, with this of retrieving map updating form update time, and in will showing all update times send to client terminal early than the cartographic information that comprises update time in the message;
If the road conditions solicited message then according to the road name that comprises in the request message, is inquired about the traffic information table, and the congestion condition of correspondence is sent to client terminal;
Step (5.): when server end no matter when which kind of channel receives that cartographic information changes message, at first determine the content of this change and should change the coordinate of geographic location, and the content that will change deposits in the map updating form, then, be in 2 the complete cartographic information to map updating form kind map sequence number this change content integration, and cover this figure, revise update time simultaneously;
Step (6.): after client receives that map that server sends is asked for the answer of message, deposit this cartographic information in this locality, and with update time, relevant informations such as name map write the cartographic information table;
Step (7.): after client is received the map updating message that server sends, according to the arrangement mode of date descending this map lastest imformation being deposited in respectively in the cartographic information table successively the update time in the message;
Step (8.): after client is received the road condition updating message that server sends, directly and show on the map just that with the congestion condition in different this highway sections of color mark, wherein R be red, Y is a yellow, G is a green;
Step (9.): in the time of the client displayed map, respectively with detailed base map initial in the cartographic information table and all map more new situation be presented on the user interface respectively in overlapping mode according to the coordinate that occurs.
The method that we use simulated roadway to change is tested this method, finds under the frequent situation of revising cartographic information, and average each map updating message that produces and may be come from the density of point between 13K ~ 60K, and most result is about 30K.
Map upgrades the message size dot chart and sees Fig. 4
From realize the result, can find that this method is used minimum renewal cost under the situation of cartographic information frequent variations, satisfied the high real-time of data.
Description of drawings
Fig. 1. client map show levels figure;
Fig. 2. the client basic flow sheet;
Fig. 3. the server end basic flow sheet;
Fig. 4. map upgrades the message size dot chart;
Fig. 5. application exemplary plot of the present invention;
Embodiment
Road must be based upon on the basis of relatively large bandwidth cost in the real-time that the frequent variations of traffic information makes the electronic chart service.The dynamic map management method that designs expense of a kind of end is main contribution of the present invention.
The basic thought of this method is, determine an initial map, and, all changes that take place after it are peeled off separately, so based on this figure, when cartographic information changes, user's needs are downloaded through the part of changing, and will be shown on its stack year former figure, and do not need to download again brand-new map, thereby, finished dynamically updating of electronic chart with smaller cost.
Client map show levels figure sees Fig. 1.
In description of the invention, the change that the server section uses the map updating form to write down map, wherein graphic sequence is that 1 map is initial original map, the ground graphic sequence is that 2 map is for to add later up-to-date map with all changes, this map is used to provide to the user who downloads for the first time map and uses, and remaining clauses and subclauses then is used for storing the lastest imformation of map.And carry out the incremental update service when being used for sending request message for client.
The client basic flow sheet is seen Fig. 2.
The server end basic flow sheet is seen Fig. 3
Stronger service also is put into the row of design to traffic information as a kind of real-time, server will provide the congestion situation of corresponding road section for client, and client will not stored the information of this high real-time, put on the map of this machine but it is directly painted, this change will inquire about next time or restart system after disappear.
Application exemplary plot of the present invention is seen Fig. 5.
The present invention can be by being stored in demonstration to former figure respectively in what change data, be implemented under the frequent situation about changing of cartographic information and satisfy the feature of electronic chart service high real-time, and be particularly suitable for the actual demand of the wide characteristics of cell phone system tail band with less flow cost.

Claims (1)

1.高实时性动态电子地图管理方法,其特征在于,该方法依次包含以下步骤:1. The high real-time dynamic electronic map management method is characterized in that the method comprises the following steps successively: 步骤(1.):初始化地图服务器,建立地图更新表,该表内容包括:Step (1.): Initialize the map server and create a map update table, which includes: 地图序列号:用来唯一的标记一张地图;Map serial number: used to uniquely mark a map; 地图地址:用来存放地图在地图服务器上硬盘内的存储位置;Map address: used to store the storage location of the map in the hard disk on the map server; 所在坐标:用来存放该地图在显示时所对应的位置坐标;Location coordinates: used to store the location coordinates corresponding to the map when it is displayed; 更新时间:用来反映地图的新旧程度;Update time: used to reflect the newness of the map; 其中,地图序列为1的地图存放最初的完整地图,地图信息,序列为2的地图存放为最新的完整地图,该两张图的所在坐标信息均为(0,0),而地图序列为3以后的条目并不存放完整的地图信息,而是用来存放每次改变以后的某些细节信息,如:某条新开通的公路,建立路况信息表,其中包括:道路名称:用来存放公路的名字信息,以及拥塞状态:用来存放公路的拥塞状态,其中用字母“R”代表堵车,“Y”代表缓慢,“G”代表畅通;Among them, the map with the map sequence of 1 stores the original complete map and map information, and the map with the sequence of 2 stores the latest complete map. The coordinate information of the two maps is (0, 0), and the map sequence is 3 Subsequent entries do not store complete map information, but are used to store certain detailed information after each change, such as: for a newly opened road, create a road condition information table, including: road name: used to store roads Name information, and congestion status: used to store the congestion status of the highway, where the letter "R" stands for traffic jam, "Y" stands for slow, and "G" stands for smooth; 步骤(2.):初始化客户终端,建立包括:地图序列号、地图地址、所在坐标以及更新时间在内的地图信息表;Step (2.): Initialize the client terminal and create a map information table including: map serial number, map address, location coordinates and update time; 步骤(3.):客户端按接入网络与否,依执行以下步骤:Step (3.): The client performs the following steps according to whether it is connected to the network or not: 步骤(3.1.):检查地图信息表中是否为空,若为空则向地图服务器发送报文索取完整的地图信息;Step (3.1.): Check whether it is empty in the map information table, and if it is empty, send a message to the map server to obtain complete map information; 步骤(3.2.):若地图信息表中存在至少一张地图,则检查所有地图中更新时间离当前系统时间最近的那一张地图的更新时间是否与当前系统时间一致;如果该图片的更新时间早于当前系统时间则向地图服务器发送包含本地地图信息表中最晚更新时间的请求报文,用来询问地图服务器上是否存在可用的更新;当该图片的更新信息晚于系统当前时间则报错,并提醒用户修改当前系统时间;上述时间比较,精确到小时;Step (3.2.): If there is at least one map in the map information table, check whether the update time of the map whose update time is closest to the current system time in all maps is consistent with the current system time; if the update time of the picture If it is earlier than the current system time, send a request message containing the latest update time in the local map information table to the map server to ask whether there is an update available on the map server; when the update information of the picture is later than the current system time, an error will be reported , and remind the user to modify the current system time; the above time comparison is accurate to the hour; 步骤(3.3.):当用户通过输入设备询问某一条公路的路况信息时,客户端将向服务器发送包含该道路名称的路况查询报文;Step (3.3.): When the user inquires about the road condition information of a road through the input device, the client will send a road condition query message containing the road name to the server; 步骤(4.):当服务器收到来自客户的请求报文后,依次按照以下步骤处理:Step (4.): When the server receives the request message from the client, it proceeds with the following steps: 步骤(4.1.):判断该请求报文的类型:Step (4.1.): Determine the type of the request message: 若为索取详细地图信息的消息则把所述地图更新表中地图序列号为2的地图发送到客户终端;If it is a message for requesting detailed map information, the map whose map serial number is 2 in the map update table is sent to the client terminal; 若为请求地图更新的消息则首先获取该消息中包含的更新时间,用该更新时间检索地图更新表,并将表中所有更新时间早于消息中所包含更新时间的地图信息发送给客户终端;If it is a message requesting a map update, first obtain the update time included in the message, use the update time to retrieve the map update table, and send all map information in the table whose update time is earlier than the update time contained in the message to the client terminal; 若为路况请求信息,则根据请求报文中包含的道路名称,查询路况信息表,并将对应的拥塞状况发送到客户终端;If it is road condition request information, query the road condition information table according to the road name contained in the request message, and send the corresponding congestion status to the client terminal; 步骤(5.):当服务器端无论从何种渠道收到地图信息改变消息的时候,首先确定该改动的内容以及该改动所在地理位置的坐标,并将该改动的内容存入地图更新表中,然后,把该改动内容整合到地图更新表种地图序号为2的完整地图信息中,并覆盖该图,同时修改更新时间;Step (5.): When the server receives the map information change message from any channel, first determine the content of the change and the coordinates of the geographical location where the change is located, and store the content of the change in the map update table , and then, integrate the modified content into the complete map information of map update table type map number 2, and cover the map, and modify the update time at the same time; 步骤(6.):当客户端收到服务器发送来的地图索取消息的回复以后,将该地图信息存入本地,并将更新时间,地图名称等相关信息写入地图信息表;Step (6.): After the client receives the reply of the map request message sent by the server, it stores the map information locally, and writes the update time, map name and other related information into the map information table; 步骤(7.):当客户端收到服务器发送来的地图更新消息以后,根据消息中的更新时间依次以日期降序的排列方式将该地图更新信息分别存入地图信息表中;Step (7.): After the client receives the map update message sent by the server, the map update information is stored in the map information table in descending order of date according to the update time in the message; 步骤(8.):当客户端收到服务器发送来的路况更新消息以后,直接在以及显示初的地图上用不同的颜色标记该路段的拥塞状况,其中R为红色,Y为黄色,G为绿色;Step (8.): After the client receives the traffic update message sent by the server, it directly marks the congestion status of the road section with different colors on the original map, where R is red, Y is yellow, and G is green; 步骤(9.):客户端显示地图的时候,分别将地图信息表中最初的详细底图以及所有的地图更新情况按照出现的坐标,以重叠的方式分别显示在用户界面上。Step (9.): When the client displays the map, the initial detailed base map and all map updates in the map information table are displayed on the user interface in an overlapping manner according to the coordinates that appear.
CNB2006101142880A 2006-11-03 2006-11-03 Real-time dynamic electronic map management method Expired - Fee Related CN100440790C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006101142880A CN100440790C (en) 2006-11-03 2006-11-03 Real-time dynamic electronic map management method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006101142880A CN100440790C (en) 2006-11-03 2006-11-03 Real-time dynamic electronic map management method

Publications (2)

Publication Number Publication Date
CN1953381A true CN1953381A (en) 2007-04-25
CN100440790C CN100440790C (en) 2008-12-03

Family

ID=38059526

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006101142880A Expired - Fee Related CN100440790C (en) 2006-11-03 2006-11-03 Real-time dynamic electronic map management method

Country Status (1)

Country Link
CN (1) CN100440790C (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101539434A (en) * 2008-03-18 2009-09-23 环达电脑(上海)有限公司 Method for automatically adjusting map complexion
CN102072733A (en) * 2009-11-25 2011-05-25 神达电脑股份有限公司 Method and Personal Navigation Device for Covering Marking Language Content on Map Data
CN101419637B (en) * 2007-10-22 2011-08-24 鸿富锦精密工业(深圳)有限公司 Punch mold unclosed graph automatic inspection system and method
CN101713657B (en) * 2008-10-07 2012-08-29 北京龙图通信息技术有限公司 Bidirectional Delta information updating method of navigation electronic map
CN102901509A (en) * 2011-07-27 2013-01-30 株式会社电装 Map difference data generation apparatus and map difference data generation method
CN103136943A (en) * 2011-12-05 2013-06-05 北京掌城科技有限公司 Automatic generation method and system of graph represented road condition
CN110136564A (en) * 2019-06-12 2019-08-16 四川长虹电器股份有限公司 A kind of method of parking lot mark display information in real-time update map
CN110321400A (en) * 2019-07-01 2019-10-11 百度在线网络技术(北京)有限公司 Map binds processing method, device, electronic equipment and readable storage medium storing program for executing
CN110874951A (en) * 2018-08-31 2020-03-10 高德信息技术有限公司 Road condition rendering method, device, equipment and medium

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1173002A (en) * 1996-08-06 1998-02-11 北京泰克诺工贸有限责任公司 Traffic state picture and literal real-time displaying system
CN1474297A (en) * 2003-06-18 2004-02-11 中国科学院计算技术研究所 A Method of Organization and Maintenance of Computer Network Map Based on GIS
US7634149B2 (en) * 2003-09-29 2009-12-15 Autodesk, Inc. Method for dynamically updating a planar topology
CN100334429C (en) * 2004-05-08 2007-08-29 曲声波 Data storage and update method for electronic map
CN1635558A (en) * 2004-12-30 2005-07-06 武汉汉网高技术有限公司 Digital video broadcast or digital audio broadcast based traffic information distribution method

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101419637B (en) * 2007-10-22 2011-08-24 鸿富锦精密工业(深圳)有限公司 Punch mold unclosed graph automatic inspection system and method
CN101539434A (en) * 2008-03-18 2009-09-23 环达电脑(上海)有限公司 Method for automatically adjusting map complexion
CN101713657B (en) * 2008-10-07 2012-08-29 北京龙图通信息技术有限公司 Bidirectional Delta information updating method of navigation electronic map
CN102072733A (en) * 2009-11-25 2011-05-25 神达电脑股份有限公司 Method and Personal Navigation Device for Covering Marking Language Content on Map Data
CN102901509A (en) * 2011-07-27 2013-01-30 株式会社电装 Map difference data generation apparatus and map difference data generation method
CN103136943A (en) * 2011-12-05 2013-06-05 北京掌城科技有限公司 Automatic generation method and system of graph represented road condition
CN110874951A (en) * 2018-08-31 2020-03-10 高德信息技术有限公司 Road condition rendering method, device, equipment and medium
CN110874951B (en) * 2018-08-31 2023-03-14 阿里巴巴(中国)有限公司 Road condition rendering method, device, equipment and medium
CN110136564A (en) * 2019-06-12 2019-08-16 四川长虹电器股份有限公司 A kind of method of parking lot mark display information in real-time update map
CN110136564B (en) * 2019-06-12 2021-04-06 四川长虹电器股份有限公司 Method for updating parking lot label display information in map in real time
CN110321400A (en) * 2019-07-01 2019-10-11 百度在线网络技术(北京)有限公司 Map binds processing method, device, electronic equipment and readable storage medium storing program for executing

Also Published As

Publication number Publication date
CN100440790C (en) 2008-12-03

Similar Documents

Publication Publication Date Title
CN1953381A (en) Management method of high real-time dynamic electronic map
CN107633680B (en) Method, device, equipment and system for acquiring travel data
US8788613B2 (en) Method and system for distribution of map content to mobile communication devices
CN101529834B (en) Device based trigger for location push event
CN103377559B (en) The methods of exhibiting of road condition information of electronic map and system
CN101358851A (en) Method for navigating data in local caching, system and customer terminal device
US20040107220A1 (en) Navigation system with distributed computing architecture
JP2002116689A (en) Updating method of road information in map information providing system, its updating server, server program and recording medium recorded with the program
EP1295490A4 (en) Location based messaging method and system
US7916044B2 (en) Dynamic location-based mapping system and method
US20150170388A1 (en) Updating map tiles
CN108288201A (en) The method and device of stroke expense bill is provided in net about vehicle system for target user
AU2010200156A1 (en) Method and system for refreshing location code data
CN104539723A (en) Virtual guide system based on scenic spot feature point positioning
CN102209291A (en) Method and device for providing multimedia information based on GPS (Global Positioning System) and GPRS (General Packet Radio Service)
CN109033400A (en) Vehicle pass-through methods of exhibiting and system based on map
DE60020372T2 (en) CARD SERVICES
CA2560560C (en) Generating and serving tiles in a digital mapping system
WO2003062753A1 (en) Device and carrier of map information data
WO2001035600A2 (en) Method and apparatus for web enabled wireless tour-guide system
CN101713657B (en) Bidirectional Delta information updating method of navigation electronic map
CN101075395A (en) Intelligent electronic tour guide system and method
Kontuly et al. Introduction to Special Issue: Testing the Differential Urbanisation Model in Developed and Less Developed Countries.
CN101814070B (en) Method and system for realizing geographic information data sharing
US20030103086A1 (en) Method for viewing geolocated images linked to a context

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20081203

Termination date: 20111103