CN100440790C - 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
CN100440790C
CN100440790C CNB2006101142880A CN200610114288A CN100440790C CN 100440790 C CN100440790 C CN 100440790C CN B2006101142880 A CNB2006101142880 A CN B2006101142880A CN 200610114288 A CN200610114288 A CN 200610114288A CN 100440790 C CN100440790 C CN 100440790C
Authority
CN
China
Prior art keywords
map
message
time
cartographic information
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.)
Expired - Fee Related
Application number
CNB2006101142880A
Other languages
Chinese (zh)
Other versions
CN1953381A (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 relates to multimedia image process and dynamic page develop techniques. Wherein, it is characterized in that it divides the dynamic electric map into detail map information, map refresh information, and traffic information; uses a map information list with map serial number, map address, map coordinate and map refresh time to store the map information; uses traffic information list to store the traffic information; divides the integral information from modified detail information to reduce the downloaded data amount when the map changes. The invention can realize real-time dynamic refresh on electric map, to reduce the data consumption when downloading dynamic map.

Description

The real-time dynamic electronic map management method
Technical field
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;
Map address: be used for depositing map memory location in the hard disk on map server;
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 and 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, change later detailed information but be used for depositing each road conditions,, set up the traffic information table for a highway of newly opening, comprising road name and congestion state, described road name is used for depositing the name information of highway, and described congestion state is used for depositing the congestion state of highway, wherein uses 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.): then carry out following steps successively as the client access network:
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; Be later than the current time in system and then report an error when the update time of this picture, 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 time of this time renewal, and the name map information of being upgraded writes 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 on the map that has demonstrated 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 detail 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.
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. the real-time dynamic electronic map management method is characterized in that, this method comprises 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;
Map address: be used for depositing map memory location in the hard disk on map server;
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 and 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, change later detailed information but be used for depositing each road conditions,, set up the traffic information table for a highway of newly opening, comprising road name and congestion state, described road name is used for depositing the name information of highway, and described congestion state is used for depositing the congestion state of highway, wherein uses 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.): then carry out following steps successively as the client access network:
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; Be later than the current time in system and then report an error when the update time of this picture, 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 time of this time renewal, and the name map information of being upgraded writes 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 on the map that has demonstrated 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 detail 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.
CNB2006101142880A 2006-11-03 2006-11-03 Management method of high real-time dynamic electronic map Expired - Fee Related CN100440790C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006101142880A CN100440790C (en) 2006-11-03 2006-11-03 Management method of high real-time dynamic electronic map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006101142880A CN100440790C (en) 2006-11-03 2006-11-03 Management method of high real-time dynamic electronic map

Publications (2)

Publication Number Publication Date
CN1953381A CN1953381A (en) 2007-04-25
CN100440790C true 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 Management method of high real-time dynamic electronic map

Country Status (1)

Country Link
CN (1) CN100440790C (en)

Families Citing this family (9)

* 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
CN101539434B (en) * 2008-03-18 2013-07-10 环达电脑(上海)有限公司 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 for covering markup language contents on map data and personal navigation device
JP5845016B2 (en) * 2011-07-27 2016-01-20 株式会社デンソー Map difference data creation device and map difference data creation method
CN103136943A (en) * 2011-12-05 2013-06-05 北京掌城科技有限公司 Automatic generation method and system of graph represented road condition
CN110874951B (en) * 2018-08-31 2023-03-14 阿里巴巴(中国)有限公司 Road condition rendering method, device, equipment and medium
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

Citations (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 中国科学院计算技术研究所 Organization and maintenance method based on GIS for computer network map
CN1570565A (en) * 2004-05-08 2005-01-26 上海科臻投资咨询有限公司 Data storage and update method for electronic map
US20050110800A1 (en) * 2003-09-29 2005-05-26 Putnam Christopher E. Method for dynamically updating a planar topology
CN1635558A (en) * 2004-12-30 2005-07-06 武汉汉网高技术有限公司 Digital video broadcast or digital audio broadcast based traffic information distribution method

Patent Citations (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 中国科学院计算技术研究所 Organization and maintenance method based on GIS for computer network map
US20050110800A1 (en) * 2003-09-29 2005-05-26 Putnam Christopher E. Method for dynamically updating a planar topology
CN1570565A (en) * 2004-05-08 2005-01-26 上海科臻投资咨询有限公司 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

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
城市地图数据库及地图更新. 潘正风.测绘工程,第8卷第4期. 1999
城市地图数据库及地图更新. 潘正风.测绘工程,第8卷第4期. 1999 *

Also Published As

Publication number Publication date
CN1953381A (en) 2007-04-25

Similar Documents

Publication Publication Date Title
CN100440790C (en) Management method of high real-time dynamic electronic map
CN107633680B (en) Method, device, equipment and system for acquiring travel data
CA2583036C (en) Method and system for distribution of map content to mobile communication devices
US8244459B2 (en) Method for stitching multiple converging paths
EP2560142B1 (en) Generating and serving tiles in a digital mapping system
US8751146B2 (en) Navigation system having location based service and temporal management
CN106484693B (en) Map-indication method, picture block storage method and picture display terminal
MX2007003938A (en) Methods and apparatus for associating mapping functionality and information in contact lists of mobile communication devices .
CN100587754C (en) Method and system for displaying road condition information
CN103377559B (en) The methods of exhibiting of road condition information of electronic map and system
CA2560560C (en) Generating and serving tiles in a digital mapping system
US20050270299A1 (en) Generating and serving tiles in a digital mapping system
CN101358851A (en) Method for navigating data in local caching, system and customer terminal device
US9123178B2 (en) Updating map tiles
JP5175709B2 (en) Direction display device, direction display method, and direction display program
CN103136950A (en) Method of providing comprehensive road condition information
CN102436002A (en) Method for updating incremental information of TMC (traffic message channel) mobile navigation terminal
CN102024334A (en) Method and system for releasing traffic information by using mobile phone
CN109756752A (en) A kind of public transit system and its method playing advertisement in locality
CN107450089A (en) A kind of location determining method and electronic equipment
CN103839424B (en) A kind of taxi empty navigational system and method based on recruiting car expectation value
CN101354260A (en) System and method for updating communication navigation data
CN105376271A (en) Dynamical map management method applied to IP network
JP2002149538A (en) System and method for data distribution
KR20010113196A (en) Method For Indication Of Advertisement In Electronic Map

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