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
message
cartographic information
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

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

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. management method of high real-time dynamic electronic map 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, 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.
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 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 Management method of high real-time dynamic electronic map

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 for covering markup language contents on map data and personal navigation device
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 中国科学院计算技术研究所 Organization and maintenance method based on GIS for computer network map
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 for covering markup language contents on map data and personal navigation device
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
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
JP3712381B2 (en) Push distribution service providing method, information providing service system, server system, and user terminal
CN103377559B (en) The methods of exhibiting of road condition information of electronic map and system
Feitelson et al. The implications of differential network flexibility for spatial structures
CN100587754C (en) Method and system for displaying road condition information
CN101358851A (en) Method for navigating data in local caching, system and customer terminal device
JP2008536206A (en) Method, system, and apparatus for location-aware content push service and location-based dynamic attachment
CN103136950A (en) Method of providing comprehensive road condition information
CN101568065A (en) Intelligent terminal call system and method for downloading electronic map
CN108288201A (en) The method and device of stroke expense bill is provided in net about vehicle system for target user
CN109033400A (en) Vehicle pass-through methods of exhibiting and system based on map
DE60020372T2 (en) CARD SERVICES
CN101039476A (en) Method and system for helping others navigation through mobile phone
CN102426584A (en) Service system for obtaining accurate geographical position of vehicle and obtaining method thereof
CN101115303A (en) Method for implementing GPS handset fast navigation
WO2003062753A1 (en) Device and carrier of map information data
CN102024334A (en) Method and system for releasing traffic information by using mobile phone
CN201226532Y (en) System for dynamically updating navigation software interesting point data
CN104135532A (en) OSGi-based (Open Service Gateway Initiative) service sharing middleware of vehicular ad-hoc network, implementation method and service sharing method
CN101645059A (en) Travel establishing method and mobile terminal
CN107450089A (en) A kind of location determining method and electronic equipment
EP1317154B1 (en) Method for viewing geolocated images linked to a context
CN101814070B (en) Method and system for realizing geographic information data sharing

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