CN1195199C - Optimal path quiding system and method combining radio communication system and road condition information - Google Patents

Optimal path quiding system and method combining radio communication system and road condition information Download PDF

Info

Publication number
CN1195199C
CN1195199C CN 01131385 CN01131385A CN1195199C CN 1195199 C CN1195199 C CN 1195199C CN 01131385 CN01131385 CN 01131385 CN 01131385 A CN01131385 A CN 01131385A CN 1195199 C CN1195199 C CN 1195199C
Authority
CN
China
Prior art keywords
data
road conditions
road
optimal way
user
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.)
Ceased
Application number
CN 01131385
Other languages
Chinese (zh)
Other versions
CN1350156A (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.)
E Ten Information Systems Co Ltd
Original Assignee
E Ten Information Systems Co Ltd
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=4670542&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1195199(C) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by E Ten Information Systems Co Ltd filed Critical E Ten Information Systems Co Ltd
Priority to CN 01131385 priority Critical patent/CN1195199C/en
Publication of CN1350156A publication Critical patent/CN1350156A/en
Application granted granted Critical
Publication of CN1195199C publication Critical patent/CN1195199C/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)

Abstract

The present invention provides a good path guiding system which comprises a guiding device and a path searching center, wherein guiding device comprises a user interface and a first wireless communication device; the path searching center comprises a second wireless communication device, a data storing device and a calculating die set. The user interface is used for receiving a starting position and a destination position which are input by a user, and the starting position and the destination position are transmitted to the second wireless communication device through the first wireless communication device. The data storing device stores map data and at least one path condition datum. The calculating die set is used for searching a good path from the starting position to the destination position according to the map data and the path condition data. The first wireless communication device receives the good path transmitted by the second wireless communication device to be convenient for the user interface to output the good path to a user. The system also provides a good path guiding method which is applied according to the good path guiding system.

Description

The optimal path guiding system of combined with radio communication system and road conditions data and method
Technical field
The invention relates to a kind of optimal path guiding system and method,, and utilize real-time road to calculate the optimal path guiding system and the method for preferable course especially in regard to the device for mobile communication of a kind of combined with radio communication system.
Background technology
Progress along with science and technology, and with the combining of service sector, auto-navigation system has been popularized each metropolitan area in the whole world gradually, add factors such as the on a business trip or private tourism of modern, the own unfamiliar metropolis of visiting usually, auto-navigation system provides greatest help to these people especially.
Generally speaking, existing auto-navigation system is arranged in the automobile usually, so that the service of auto navigation is provided according to fixing cartographic information, and modal to be exactly with the automobile position be an initial position, and import a destination locations voluntarily by the user, auto-navigation system just calculates reference position to the bee-line of destination locations and offers user's reference.
Yet the every device in auto-navigation system as the device that stores cartographic information, the device of computing more optimal way etc., can be subject to its car volume inside, and can't install the hardware unit that volume is big and function is strong.
In addition, prior except fixing geographic position data for the actual traffic situation, also must consider all emergency situations on the road, road construction, traffic accident accident, road are crowded etc., and transition information is revised travel path.Therefore, only provide cartographic information, fixedly deposited use of navigation Service system of more optimal way maybe can only be provided.For solving this problem, the existing form that road conditions are reported with voice via mobile communication network is sent to a device for mobile communication in the prior art; To provide the voice traffic report to the reference of driver as routing.Yet, because it can't be dynamically according to road conditions correction more optimal way, so the driver still need spend thought path planning voluntarily.So will cause the puzzlement of driving, even promote the possibility that causes traffic hazard because of diverting one's attention.
Summary of the invention
At the problems referred to above, purpose of the present invention can offer the optimal path guiding system and the method for the preferable travel path of user according to real-time road conditions for providing a kind of.
Another object of the present invention is arranged at the optimal path guiding system and the method in the occupied space of device in the vehicles for a kind of minimizing is provided.
For achieving the above object, comprise a navigator and a path search center according to optimal path guiding system of the present invention.In the present invention, navigator comprises a user interface and one first wireless communication apparatus; In addition, the path search center comprises one second wireless communication apparatus, a data storage device and a computing module.But aforesaid navigator is removed design and installation in the vehicles, but also Integration Design is a portable apparatus, makes it not limit to be installed on the particular vehicle, and the user can carry use.
From the above, in navigator, the user interface receives the user and imports initial and destination locations; First wireless communication apparatus transmits reference position and destination locations to the second wireless communication apparatus, and receives a more optimal way of second wireless communication apparatus passback, and gives the user in user interface output more optimal way.
In the heart, second wireless communication apparatus is connected with the first wireless communication apparatus signal, and receives reference position and the destination locations that first wireless communication apparatus is transmitted in path search; Data storage device stores a map data and at least one road conditions data; Computing module data and road conditions data according to the map calculates the more optimal way that moves to destination locations from reference position, and by second wireless communication apparatus more optimal way is transmitted back to first wireless communication apparatus.In one embodiment of this invention, first wireless communication apparatus and second wireless communication apparatus can be to connect with gsm system, gprs system, cdma system, PHS system or two-way call (2-way Pager) system signal.
In one embodiment of this invention, the inputting interface at user interface is a Trackpad (touchpanel), it receives the position that the user imports reference position and purpose, and output unit is a LCD panel (liquid crystal display panel), and the guidance path of searching in order to output supplies user's reference.In addition, inputting interface also can adopt other hand input device, for example key groups, handwriting pad device, very and be speech input device (as microphone) etc.And output interface also can change and adopts other picture and eassay display device, for example galvanoluminescence display device (EL Display), plasma display system, or voice reporting device (as loudspeaker) etc.
In one embodiment of this invention, the user interface more can be accepted the user and select a seek mode, and seek mode comprises an Open Shortest Path First seek mode.
In an embodiment of the present invention, map data comprises many road segments data and many node data.Wherein, each road segments data comprises a road section code, a first node code, a Section Point code and a length value of a road section, and each node data then comprises a node coordinate value of a station code of a node, at least one road segments code that is connected with node and node.
In one embodiment of this invention, the road conditions data can be the data of real-time update and comprises the road segments code of road segments at a code, a road conditions coordinate figure and the road conditions place of road conditions.
In one embodiment of this invention, the user interface more receives the user imported at least one via the position, ground, and computing module is searched in map data from reference position through via position, ground this more optimal way to destination locations according to the road conditions data.
The present invention also provides a kind of more optimal way air navigation aid, it is to search to move to the more optimal way of destination locations by reference position, and comprises that a reception initial and destination locations exports step with transfer step, a more optimal way calculation procedure, a more optimal way receiving step and.In the present invention, initial and destination locations receiving step: receive the destination locations of user's input, and be sent to a path search center; The more optimal way calculation procedure: more optimal way is calculated according to a map data and at least one road conditions data in the path search center; More optimal way receiving step: the more optimal way that RX path search center sends; At last, output step output more optimal way is watched to the user.
As mentioned above, owing to can provide the map data that stores in real-time road conditions data of a kind of basis and the data storage device according to optimal path guiding system of the present invention and method, and utilization is arranged in the long-range path search in the heart each module in the hope of more optimal way, so can save optimal path guiding system occupied space and offer the preferable path of user in automobile.
Hereinafter with reference to relevant drawings, optimal path guiding system and method according to preferred embodiment of the present invention are described, wherein identical assembly will be illustrated with identical reference marks.
Optimal path guiding system according to preferred embodiment of the present invention comprises a navigator and a path search center.Navigator comprises a user interface and one first wireless communication apparatus, and the path search center comprises one second wireless communication apparatus, a data storage device and a computing module.
The user interface comprises any one user's inputting interface, for example a Trackpad, a hand-written panel assembly or the like, and therefore, the user can use input information or assign instruction, as: input navigation reference position or destination locations, or click search pattern.
First wireless communication apparatus and second wireless communication apparatus can be to connect with gsm system, gprs system, cdma system, two-way call (2-way pager) system signal, below will link up first wireless communication apparatus and second wireless communication apparatus for preferred embodiment of the present invention just is described to utilize gsm system.
Description of drawings
Fig. 1 is the present invention's one synoptic diagram, shows the framework according to the optimal path guiding system of preferred embodiment of the present invention, and with the relation of gsm system;
Fig. 2 is the present invention's one synoptic diagram, the content of display position data, road conditions data and map data.
Fig. 3 A is the present invention's one synoptic diagram, shows to search the situation of more optimal way when no road conditions take place.
Fig. 3 B, Fig. 3 C are synoptic diagram of the present invention, in the map shown in the displayed map 3A, and the situation of searching more optimal way when having road conditions to take place.
Fig. 4 is the present invention's one process flow diagram, shows the flow process according to the more optimal way air navigation aid of preferred embodiment of the present invention.
Embodiment
See also shown in Figure 1ly, be to cooperate according to the optimal path guiding system of preferred embodiment of the present invention, and comprise a navigator 20 and a path search center 30 with a gsm system 90.
In the present embodiment, navigator 20 comprises a user interface 202 and one first wireless communication apparatus 203; In addition, path search center 30 comprises one second wireless communication apparatus 301, a data storage device 302 and a computing module 303.
As mentioned above, path search center 30 receives a road conditions data 61 and is stored in the data storage device 302, as shown in Figure 2, road conditions data 61 can comprise the road segments code of the code of road conditions, the road conditions coordinate figure that road conditions take place and generation road conditions, and, because the content of road conditions data 61 is imported by the operator, so can make real-time data updating according to real-time traffic report.
In the present embodiment, path search center 30 can be sees the electronic equipment with calculation function any can connection with navigator 20 information via gsm system 90, for example, path search center 30 can be existing computer equipment, and it comprises an inputting interface, a CPU (central processing unit), a storage device and a communication device.Wherein, inputting interface can be any interface that can receive the road conditions relevant information, and for example, if the road conditions relevant information is with artificial input, then inputting interface can be mouse or keyboard etc.; If the road conditions relevant information is the data data that transmits via network, then inputting interface can be a network card.Be familiar with the visual actual state of this operator, adopt different software and hardwares to be used as inputting interface.Storage device can be the data storage device of any or several embodied on computer readable such as Winchester disk drive, CD-ROM drive, DRAM or EEPROM.CPU (central processing unit) then can adopt any existing central processing unit framework, for example, comprises ALU, buffer and controller etc., to carry out the computing of computing module 303.Communication device is second wireless communication apparatus 301, and it can be wirelessly transmitted to first wireless communication apparatus 203 via gsm system 90 with the numerical data commentaries on classics, for example can comprise radio circuits such as scrambler, modulator, code translator, detuner, antenna.
In path search center 30, second wireless communication apparatus 301 is the electronic communication equipment that can be connected with mutual signal by gsm system 90 and first wireless communication apparatus, 203 wireless transmission, and it comprises radio circuits such as scrambler, modulator, code translator, detuner, antenna.General known gsm system 90 can comprise device for mobile communication (mobile station), base station subsystem (base stationsubsystem), mobile switching centre (mobile switching center), network and switching subsystem (network and switch subsystem) etc.The detailed content of relevant gsm system running is to be familiar with this operator and to know, so locate to repeat no more.
Data storage device 302 can be the storage device of aforementioned calculation machine equipment to store a road conditions data 61 and a map data 63, as shown in Figure 2, map data 63 comprises many road segments data 631 and many node data 632.Road segments data 631 comprised the road segments code, as the length value of the first node code of road segments end points and Section Point code, road segments and road conditions codes etc.Node data 632 comprises the road segments code of station code, node coordinate value and connection.
Computing module 303 can be the software module that is stored in the storage device of aforementioned calculation machine equipment, and carries out the computing of more optimal way via the execution of the CPU (central processing unit) of aforementioned calculation machine equipment.
User interface 202 receives user's input data, and display message is given the user, it can adopt for example key groups, Trackpad or speech input device etc., accepting user's input data, and the map of the information that can adopt a LCD panel (liquid crystal display panel) or a galvanoluminescence display device (ELDisplay) to wait to show more optimal way and the more optimal way route of arranging in pairs or groups.For example, user interface 202 can comprise a speech input device and loudspeaker, so that allow the user utilize the speech input device input data, and utilizes the voice reporting mode to provide information to the user; In addition, user interface 202 can be to comprise that a Trackpad has a LCD panel, and it can accept directly input data on touch screen of user, and in showing that information displayed on screen is to the user.The function that can desire to possess according to different demands and institute fully relevant for every device at user interface 202 and collocation mode and designing, this is known for being familiar with this skill person, so no longer elaboration.
In the present embodiment, receiving the user after reference position and destination locations that user interface 202 is imported, pass through by first wireless communication apparatus 203 again.Gsm system 90 wireless transmission position informations 62 to second wireless communication apparatus 301, then, computing module 303 can be in map data 63, according to the different more optimal way of search condition search from the reference position to the destination locations.
Fig. 3 A, Fig. 3 B and Fig. 3 C show the situation of searching more optimal way, and wherein closed square is represented reference position, and two circles are represented destination locations, and empty circles is represented node, and solid line is represented road segments, and the other numeral of each solid line is then represented the length value of road segments.Shown in Fig. 3 A, be the situation that does not have road conditions to take place, Fig. 3 B those shown then is the situation when having road conditions to take place, and wherein road conditions are to represent with [X].
If the user desires to search by the more optimal way of reference position to destination locations based on [summation of length value is for the shortest], the user can be prior to selecting the Open Shortest Path First seek mode in the seek mode in the user interface 202, after through search, if no road conditions take place, then can obtain in Fig. 3 A with the represented path of thick line.Yet,, can obtain in Fig. 3 B with the represented path of thick line if consider road conditions.
In foregoing, when searching more optimal way, the road segments that road conditions take place can directly be left in the basket.Yet also the kind of visual road conditions or road conditions estimate to get rid of (processing) time, when searching more optimal way the road segments that road conditions take place are carried out different processing.For example, can in the road conditions data, add [weighting coefficient] field unit, and the length value that the road segments of road conditions will take place multiply by this weighting coefficient, make its length value elongated, can increase with the time of expression by this road segments.So, might obtain more accurate result.
In addition, except the benchmark of [summation of length value is the shortest], still can search more optimal way according to other benchmark.For example, can in the road segments data, increase the field of [road category], and the preferential path of selecting [highway], [overpass] or [through street] to be used as selecting.See also Fig. 3 C, because two through streets are arranged in map, if user's selection is that benchmark is searched more optimal way with [through street is preferential], search result will change the path shown in Fig. 3 C into by the path shown in Fig. 3 B.Certainly also can consider to add with the weighting coefficient of different kinds of roads speed limit as a kind of computational length value.
Aforesaid search pattern, be built in search center 30 in can be partly or entirely, and click decision by user interface 202 according to the personal like by the user and will adopt which kind of seek mode, seek mode also is wirelessly transmitted to second wireless communication apparatus 301 by first wireless communication apparatus 203 by gsm system 90, search according to the seek mode that the user clicked at search center 30, perhaps, examine to select by system 6 industry and be built in search center 30 in one.
For using content of the present invention to be more readily understood, below will be for an embodiment, with the flow process of explanation according to the more optimal way air navigation aid of preferred embodiment of the present invention.
See also Fig. 4, at first in step 41, when the user with the input of user interface after position data such as initial and destination locations and the seek mode, navigator promptly carry out step 42.
Then, in step 42, first wireless communication apparatus can be via gsm system with seek mode and wireless second wireless communication apparatus that is sent to of position information, gsm system can further be converted to Datagram with seek mode and position information, and send with radiowave via base station, and second wireless communication apparatus can further reduce Datagram after receiving Datagram.
In step 43, after receiving seek mode and position information, promptly in according to aforementioned according to the road conditions data, search by the more optimal way of reference position to destination locations in map data at the path search center.
In the present embodiment, the road conditions data is when road conditions take place, one operator is behind the report of circular that receives police unit or news, traffic information is input in the path search in the heart in the mode of keyboard input, and the path search center can be converted to traffic information the road conditions data that electronic installation can read.The path search center can be according to the content in the road segments code update map data that the road conditions position takes place according to expression in the road conditions data.That is after receiving a road conditions data, the road conditions code can be write down in the path search center in the road segments data of the road segments that road conditions take place.Default road conditions code in the road segments data is [NULL], and meaning does not have road conditions to take place in road segments under predetermined condition.
As previously mentioned, the user can select with different seek mode, and for example [Open Shortest Path First] or [through street is preferential] waits and search more optimal way.As for the rule of searching, then can adopt depth-first commonly used (depth-first) to search rule or breadth First (breadth-first) search rule, cooperate the shortest path first that EdsgerDijkstra proposed to seek optimal path.For instance, because in the present embodiment, all write down the station code at two ends in the road segments data, the node data has then write down the road segments code that is connected, so can begin by reference position, search the node that all are adjacent to reference position, and the length value of the road segments between record start position and the adjacent node.Then, again from each contiguous node, seek the next node of each contiguous node, and the length value of road segments adds up between the two, and in regular turn record the road segments of process.So repeat down, till finding destination locations.After finding destination locations, the path of reckling in all length value accumulation results that find can be considered as more optimal way.As discussed previously, owing to when searching, will consider the road conditions factor, so along with the renewal of road conditions data, reference position and destination locations that might be identical can obtain different more optimal way.
Then, in step 44, second wireless communication apparatus can be via wireless first wireless communication apparatus that is sent to of the result that gsm system will be searched, gsm system can further be converted to Datagram with the result who searches, and send with radiowave via base station, and first wireless communication apparatus can be reduced into Datagram the result of search in one step of drought after receiving Datagram.
Step 45 is a result that output is searched give the user.In the present embodiment, navigator is to indicate the more optimal way that is searched in the mode of figure to give user's reference on the user interface.
Because optimal path guiding system provided by the present invention and method can provide the map data that stores according in road conditions data that inputs to the path search center in real time and the data storage device, and the computing module that utilization is arranged in the long-range path search in the heart tries to achieve more optimal way, so can save optimal path guiding system occupied space and offer the real-time more optimal way of user in automobile.
In addition, user interface 202 more can receive at least one via the position, ground that the user imports, and computing module 303 can be in map data 63, in map data 63, search from reference position according to road conditions data 61, the passage in transit user imported via the position, ground, arrive at the more optimal way of destination locations then.
The above only is an illustrative, but not is restricted.Any end breaks away from spirit of the present invention and category, and to its equivalent modifications of carrying out or change, all should be contained in the claim scope of the present invention.

Claims (5)

1, the optimal path guiding system of a kind of combined with radio communication system and road conditions data comprises:
One navigator, it comprises a user interface and one first wireless communication apparatus, and wherein this user interface comprises an inputting interface and an output interface, and this inputting interface is imported an initial position and a destination locations in order to receive the user; An and path search center, it comprises one second wireless communication apparatus, a data storage device and a computing module, wherein this second wireless communication apparatus is connected with this first wireless communication apparatus signal, then stores a map data and at least one road conditions data in this data storage device; It is characterized in that:
This inputting interface is in order to receive at least one via the position, ground that this user imports, and this computing module is searched in this map data from this reference position through this via position, ground this more optimal way to this destination locations according to this road conditions data, and this more optimal way is transmitted back to this first wireless communication apparatus, give this user to export this more optimal way in the output interface at this user interface.
2, optimal path guiding system according to claim 1 is characterized in that: this first wireless communication apparatus and this second wireless communication apparatus adopt one of following both-way communication system: gsm system, PHS system, gprs system, cdma system and two-way paging system.
3, the more optimal way air navigation aid of a kind of combined with radio communication system and road conditions data comprises:
Receive the user and import reference position and destination locations;
Transmit this reference position and this destination locations to one path search center, this path search center is data and road conditions data according to the map, calculates a more optimal way that moves to this destination locations from this reference position;
Receive this more optimal way that this path search center sends; And
Export this more optimal way and give this user; It is characterized in that:
Receive at least one that the user imported, in this map data, search from this reference position according to this road conditions data and pass through this via position, ground this more optimal way to this destination locations via the position, ground;
This road conditions data comprises the road segments code of the road segments at the road conditions coordinate figure of a code, these road conditions of road conditions and this road conditions place; Reach this map data and comprise many road segments data and many node data, wherein: each these road segments data comprises a road section code of a road section, a first node code of this road segments, a Section Point code of this road segments and a length value of this road segments;
And each these node data comprises a node coordinate value of a station code of a node, at least one road segments code that is connected with this node and this node; And
The mode of this more optimal way of search from this reference position to this destination locations comprises:
Begin by this reference position, search this node data that all are adjacent to this reference position, and write down this reference position this length value to this road segments of this node that is adjacent to this reference position;
From respectively this is adjacent to this node of this reference position, seek that respectively this is adjacent to the next node of this node of this reference position, and this length value of this road segments adds up between the two, and in regular turn record this road segments of process; And
After finding this destination locations, this more optimal way is used as in the path of the reckling of the accumulation result of all these length values that find;
Wherein in these search step, and, get rid of and search the road segments that road conditions take place according to the content of this road conditions data.
4, more optimal way air navigation aid as claimed in claim 3 is characterized in that: this road conditions data more comprises the weighting coefficient of representing these road conditions, and upgrades the length value of the road segments of these generation road conditions in the weighting coefficient according to this road conditions data.
5, the more optimal way air navigation aid of a kind of combined with radio communication system and road conditions data comprises:
Receive a user and import reference position, at least one via position, ground and destination locations;
Transmit this reference position, via position, ground and this destination locations to one path search center, this path search center is data and road conditions data according to the map, calculate from this reference position set out, this user's input of passage in transit this is at least one via the position, ground, move to a more optimal way of this destination locations at last;
Receive this more optimal way that this path search center sends; And
Export this more optimal way and give this user.
CN 01131385 2001-10-24 2001-10-24 Optimal path quiding system and method combining radio communication system and road condition information Ceased CN1195199C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 01131385 CN1195199C (en) 2001-10-24 2001-10-24 Optimal path quiding system and method combining radio communication system and road condition information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 01131385 CN1195199C (en) 2001-10-24 2001-10-24 Optimal path quiding system and method combining radio communication system and road condition information

Publications (2)

Publication Number Publication Date
CN1350156A CN1350156A (en) 2002-05-22
CN1195199C true CN1195199C (en) 2005-03-30

Family

ID=4670542

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 01131385 Ceased CN1195199C (en) 2001-10-24 2001-10-24 Optimal path quiding system and method combining radio communication system and road condition information

Country Status (1)

Country Link
CN (1) CN1195199C (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101311676B (en) * 2007-05-25 2012-04-18 佛山市顺德区汉达精密电子科技有限公司 Satellite navigation device and its route planning method
TWI674561B (en) * 2017-06-30 2019-10-11 修平學校財團法人修平科技大學 Real-time traffic notification and formation method

Also Published As

Publication number Publication date
CN1350156A (en) 2002-05-22

Similar Documents

Publication Publication Date Title
EP1202029B1 (en) Method and system for compact representation of routes
EP1251334B1 (en) Geographic database including data indicating wireless coverage and method and system for use thereof
US6640187B1 (en) Method for obtaining information for a geographic database
US8010227B2 (en) Navigation system with downloadable map data
CN1149892C (en) Downloading geographical data to mobile station and displaying map
KR100506220B1 (en) Map matching apparatus and method for single path or multi paths to navigation service
US7908075B2 (en) Traffic information query system and traffic information query method
US20020004701A1 (en) Server, method and program for updating road information in map information providing system, and recording medium with program recording
US20010029425A1 (en) Real time vehicle guidance and traffic forecasting system
CN1786668A (en) Vehicle loading type auto-navigation system and its navigation method
CN101063616A (en) System and method for planning travel way
US6775613B2 (en) Method and system for vehicle proximity searching
WO2006008807A1 (en) Route seeking device, route seeking method, and program
CN1714275A (en) Transmission of special routes to a navigation device
CN1622142A (en) Telematics system using image data and method for directing a route by using the same
CN1691086A (en) Electronic device having map display function and program for the same
CN1685379A (en) Route calculation around traffic obstacles using marked diversions
JP2001126179A (en) Method and system for collecting data to use position of portable telephone set matched with road network
CN1540290A (en) System and method for transmitting vehicle guide map data
JP4180837B2 (en) Method and system for providing backup operation instruction using navigation system
JPWO2009016693A1 (en) Map display system, map display device, and map display method
WO2001046781A2 (en) Method and apparatus to generate driving guides
CN1391687A (en) Method and system for real-time distributed navigation system
CN102538806A (en) Path planning method and related equipment
JP2005337871A (en) Positional information receiving device and shape matching method

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
C35 Partial or whole invalidation of patent or utility model
IW01 Full invalidation of patent right

Decision date of declaring invalidation: 20140516

Decision number of declaring invalidation: 22801

Granted publication date: 20050330