CN1953381A - Management method of high real-time dynamic electronic map - Google Patents
Management method of high real-time dynamic electronic map Download PDFInfo
- 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
Links
- 238000007726 management method Methods 0.000 title claims description 7
- 238000000034 method Methods 0.000 claims abstract description 8
- 238000000151 deposition Methods 0.000 claims description 10
- 230000010354 integration Effects 0.000 claims description 2
- 238000012986 modification Methods 0.000 claims description 2
- 230000004048 modification Effects 0.000 claims description 2
- 238000012545 processing Methods 0.000 claims description 2
- 238000013461 design Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Energy 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
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.
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)
| 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)
| 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 |
-
2006
- 2006-11-03 CN CNB2006101142880A patent/CN100440790C/en not_active Expired - Fee Related
Cited By (11)
| 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 | |
| US8788613B2 (en) | Method and system for distribution of map content to mobile communication devices | |
| CN101529834B (en) | Device based trigger for location push event | |
| JP3712381B2 (en) | Push distribution service providing method, information providing service system, server system, and user terminal | |
| CN102426778B (en) | Road traffic condition representing system and method based on vehicle positions | |
| 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 | |
| CA2560560C (en) | Generating and serving tiles in a digital mapping system | |
| CN101358851A (en) | Method for navigating data in local caching, system and customer terminal device | |
| 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 | |
| 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 | |
| CN104135532A (en) | OSGi-based (Open Service Gateway Initiative) service sharing middleware of vehicular ad-hoc network, implementation method and service sharing method | |
| 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 | |
| Kontuly et al. | Introduction to Special Issue: Testing the Differential Urbanisation Model in Developed and Less Developed Countries. | |
| EP1317154B1 (en) | Method for viewing geolocated images linked to a context | |
| CN105376271A (en) | Dynamical map management method applied to IP network |
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 |