NL1019606C2 - Route planner module. - Google Patents
Route planner module. Download PDFInfo
- Publication number
- NL1019606C2 NL1019606C2 NL1019606A NL1019606A NL1019606C2 NL 1019606 C2 NL1019606 C2 NL 1019606C2 NL 1019606 A NL1019606 A NL 1019606A NL 1019606 A NL1019606 A NL 1019606A NL 1019606 C2 NL1019606 C2 NL 1019606C2
- Authority
- NL
- Netherlands
- Prior art keywords
- type
- information
- data
- data file
- route
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Instructional Devices (AREA)
Description
Rout ep1annermoduleRout ep1anner module
De uitvinding heeft betrekking op een routeplanner-module voor toepassing in combinatie met een computersysteem dat een invoer- en uitvoerorgaan heeft, alsmede een proces-soreenheid en ten minste een databestand voor geografische 5 informatie, waarbij deze voorziet in een zoekalgoritme voor het bepalen van een verbindingsroute tussen een vertrekpunt en een aankomstpunt, waarbij vertrekpunt, aankomstpunt en verbindingsroute deel uitmaken van de geografische informatie .The invention relates to a route planner module for use in combination with a computer system that has an input and output device, as well as a process sensor unit and at least one data file for geographical information, which provides a search algorithm for determining a connection route between a departure point and an arrival point, whereby the departure point, arrival point and connection route form part of the geographical information.
10 Een dergelijke reeds bekende routeplannermodule wordt door aanvraagster op de markt gebracht onder de naam "Route 2001" . Deze routeplannermodule heeft de vorm van een cd-rom waarop een zoekalgoritme is geplaatst, alsmede geografische informatie ten aanzien waarvan het zoekalgoritme ac-15 tief kan zijn voor het bepalen van een verbindingsroute tussen een aan het computersysteem waarop de routeplannermodule is geïnstalleerd, op te geven vertrekpunt en aankomstpunt. Volgens deze bekende routeplannermodule kan met één druk op de knop de optimale autoroute tot op straatniveau in een 20 voorafbepaald geografisch gebied worden bepaald. Het systeem verlangt daartoe de invoer van de adresgegevens of de volledige postcode van vertrekpunt en aankomstpunt.Such an already known route planner module is marketed by the applicant under the name "Route 2001". This route planner module is in the form of a CD-ROM on which a search algorithm is placed, as well as geographical information with regard to which the search algorithm can be active for determining a connection route between a computer system on which the route planner module is installed. departure point and arrival point. According to this known route planner module, with one push of the button the optimum car route up to street level in a predetermined geographical area can be determined. To this end, the system requires the input of the address data or the full postcode of the departure point and arrival point.
Opgemerkt wordt dat een routeplannermodule onderdeel kan zijn van tal van producten. Genoemd is reeds het CD-ROM 25 product "Route 2001". Ook de toepassing in geografische informatiesystemen, logistieke planningspaketten, depot lokali-satiesystemen en autonavigatiesystemen is mogelijk. Aanvraagster gebruikt de routeplannermodule tevens voor internetdiensten en WAP-diensten voor mobiele telefoons.It is noted that a route planner module can be part of many products. The CD-ROM 25 product "Route 2001" has already been mentioned. Application in geographical information systems, logistical planning packages, depot localization systems and car navigation systems is also possible. The applicant also uses the route planner module for internet services and WAP services for mobile telephones.
30 In de praktijk worden databestanden met geografische informatie in verschillende mate van gedetailleerdheid op de markt aangeboden. Wanneer een aanbieder van een routeplannermodule van dergelijke informatie van een andere leverancier gebruik wil maken, is daartoe vereist dat deze nadere infor-35 matie wordt opgenomen en verwerkt in het reeds tot de routeplannermodule behorende databestand met geografische informa- 2 tie .30 In practice, data files with geographic information are offered on the market in varying degrees of detail. If a provider of a route planner module wishes to make use of such information from another supplier, this further information is required for this further information to be included and processed in the data file with geographical information that already belongs to the route planner module.
Het behoeft geen betoog dat een dergelijke completering van het databestand van de routeplannermodule met van derden betrokken informatie tijd- en kostenintensief is, het-5 geen in de weg staat aan een optimaal gebruik van de beschikbare informatie. Bovendien is nadelig dat bij latere verbeterde uitgaven van dergelijke informatiebestanden een algehele revisie van het samengestelde databestand vereist is, waarbij het optreden van fouten niet te vermijden valt.Needless to say, such a completion of the data file of the route planner module with information obtained from third parties is time and cost-intensive, which does not prevent optimum use of the available information. Moreover, it is disadvantageous that subsequent improved editions of such information files require an overall revision of the composite data file, whereby the occurrence of errors cannot be avoided.
10 Met de uitvinding is beoogd de integratie en het ge bruik van informatiebestanden die afkomstig zijn van verschillende bronnen eenvoudiger, minder kostbaar en effectiever te laten verlopen, althans om te realiseren dat de ontsluiting van de informatie uit deze databestanden zo ge- 15 schiedt dat zonder uitgebreide voorbewerking effectief gebruik gemaakt kan worden van de in verschillende databestanden beschikbare informatie voor het op efficiënte wijze bepalen van de verbindingsroute tussen een opgegeven vertrekpunt en aankomstpunt.The object of the invention is to make the integration and use of information files originating from different sources easier, less expensive and more effective, at least in order to realize that the disclosure of the information from these data files takes place in such a way that without extensive pre-processing can effectively use the information available in different data files for efficiently determining the connection route between a specified departure point and arrival point.
20 De routeplannermodule volgens de uitvinding wordt er te dieneinde door gekenmerkt dat de geografische informatie verdeeld is in geografische informatie van een eerste soort, en geografische informatie van een tweede soort, - dat de informatie van de eerste soort bij elkaar gegroe- 25 peerd is in ten minste een eerste type databestand, en de informatie van de tweede soort bij elkaar gegroepeerd is in ten minste een tweede type databestand - dat er ten minste een gemeenschappelijk geografisch gegeven is dat behoort tot de informatie van de eerste soort en tot 30 de informatie van de tweede soort - dat het gemeenschappelijk geografisch gegeven het eerste type databestand koppelt aan het tweede type databestand - en dat het zoekalgoritme is ingericht om bij het bepalen van de verbindingsroute tussen aankomstpunt en vertrekpunt 35 een zoekstrategie te ontwikkelen die ter plaatse van het gemeenschappelijk geografisch gegeven selectief kan wisselen tussen het eerste type databestand en het tweede type databestand, of zich kan voortzetten in zowel het eerste type data- ï r .The route planner module according to the invention is for this purpose characterized in that the geographical information is divided into geographical information of a first type, and geographical information of a second type, - that the information of the first type is grouped together in at least a first type of data file, and the information of the second type is grouped together in at least a second type of data file - that there is at least one common geographical data that belongs to the information of the first type and to the information of the second type - that the common geographic data links the first type of data file to the second type of data file - and that the search algorithm is adapted to develop a search strategy when determining the connection route between arrival point and departure point 35 that is located at the location of the common geographical data can selectively switch between the first type of data file and the second type of data file, or can continue in both the first type of data file.
3 bestand als het tweede type databestand.3 file as the second type of data file.
In de routeplannermodule volgens de uitvinding kunnen zodoende de van verschillende bronnen afkomstige databestanden, dat wil zeggen het eerste type databestand en het 5 tweede type databestand, zonder bijzondere bewerking worden opgenomen in de routeplannermodule volgens de uitvinding. De beide typen databestanden worden slechts op die punten waar deze een relevant gemeenschappelijk geografisch gegeven delen aan elkaar gekoppeld, zodat daarmee de relatie tussen het 10 eerste type databestand en het tweede type databestand gelegd is en het zoekalgoritme in staat is om effectief te switchen tijdens het zoeken van (delen van) de verbindingsroute tussen vertrekpunt en aankomstpunt in het eerste type databestand en/of het tweede type databestand.Thus, in the route planner module according to the invention, the data files from different sources, i.e. the first type of data file and the second type of data file, can be included in the route planner module according to the invention without special processing. The two types of data files are linked to each other only at those points where they share a relevant common geographic data, so that the relationship between the first type of data file and the second type of data file is established and the search algorithm is able to switch effectively during the search. search for (parts of) the connection route between departure point and arrival point in the first type of data file and / or the second type of data file.
15 Praktisch laat zich dit geschikt zo realiseren dat de geografische informatie van de eerste soort in hoofdzaak gedetailleerde straatinformatie omvat en dat de informatie van de tweede soort in hoofdzaak informatie over hoofdwegen omvat. Op deze wij ze kan het zoekalgoritme voor het bepalen 20 van de verbindingsroute tussen het vertrekpunt en het aankomstpunt naarmate het algoritme verder verwijderd raakt van het vertrekpunt en/of het aankomstpunt overstappen op een zoekstrategie die in hoofdzaak of uitsluitend gericht is op het databestand dat de informatie van de tweede soort houdt. 25 Aangezien de informatie van de tweede soort in essentie een minder vergaande detaillering kent, kan het zoeken daarin sneller en efficiënter verlopen.Practically this can conveniently be realized such that the geographic information of the first type comprises substantially detailed street information and that the information of the second type essentially comprises information about main roads. In this way, the search algorithm for determining the connection route between the departure point and the arrival point as the algorithm becomes further removed from the departure point and / or the arrival point can switch to a search strategy that is primarily or exclusively focused on the data file that the information of the second type. 25 Since the information of the second type is essentially less detailed, the search can be faster and more efficient.
Voor de effectiviteit van de routeplannermodule volgens de uitvinding is het verder zinvol dat de informatie van 30 de eerste soort en de informatie van de tweede soort elkaar ten minste gedeeltelijk overlappen.For the effectiveness of the route planner module according to the invention it is furthermore useful that the information of the first type and the information of the second type at least partially overlap.
Een verder aspect van de routeplannermodule volgens de uitvinding komt tot uiting in de uitvoeringsvorm die erdoor gekenmerkt is dat de informatie van de eerste soort aan-35 wezig is in meerdere op zichzelf staande eerste type databestanden, die gedetailleerde geografische informatie houden van verschillende voorafbepaalde gebieden, en dat deze op zichzelf staande eerste type databestanden ieder ten minste 4 een gemeenschappelijk geografisch gegeven bezitten met de informatie van de tweede soort voor koppeling van deze onderscheidenlijke eerste type databestanden met het tweede type databestand. Hiermee wordt erin voorzien dat het vertrekpunt 5 en het aankomstpunt ver uit elkaar gelegen kunnen zijn en daardoor deel kunnen vormen van geheel verschillende databestanden. De koppeling tussen deze verschillende databestanden die op zichzelf een hoge detaillering kunnen hebben, geschiedt door middel van het databestand van het tweede type, 10 welke als het ware een "backbone" vormt voor de routeplanner-module volgens de uitvinding. Aan dit databestand van het tweede type kunnen, zoals uit het voorgaande duidelijk zal zijn, verdere databestanden worden toegevoegd zoals het databestand van het eerste type dat een hoge mate van detaille-15 ring kan bezitten, maar ook andere soorten databestanden met een mate van detaillering die ligt tussen die van het eerste type databestand en het tweede type databestand.A further aspect of the route planner module according to the invention is expressed in the embodiment which is characterized in that the information of the first type is present in a plurality of isolated first type data files, which hold detailed geographic information of different predetermined areas, and that these isolated first type of data files each have at least 4 a common geographical data with the information of the second type for linking these respective first type of data files with the second type of data file. It is hereby provided that the departure point 5 and the arrival point can be far apart and therefore form part of entirely different data files. The coupling between these different data files, which in themselves can have a high level of detail, is effected by means of the data file of the second type, which forms, as it were, a "backbone" for the route planner module according to the invention. To this data file of the second type, as will be clear from the foregoing, further data files can be added, such as the data file of the first type that can have a high degree of detail, but also other types of data files with a degree of detail. it is between that of the first type of data file and the second type of data file.
Ten behoeve van de effectiviteit van het bepalen van de verbindingsroute tussen een vertrekpunt en een aankomst-20 punt is het wenselijk dat het eerste type databestand en het tweede type databestand door middel van meerdere gemeenschappelijke gegevens uit de informatie van de eerste soort en de informatie van de tweede soort aan elkaar gekoppeld zijn, en dat het zoekalgoritme bij het ontwikkelen van de zoekstrate-25 gie begint in het eerste type databestand en na passeren van een voorafbepaald aantal gemeenschappelijke gegevens en/of na overschrijding van een voorafbepaalde afstand afgelegd in het eerste type databestand, de zoekstrategie in een gebied tussen vertrekpunt en aankomstpunt uitsluitend voortzet in het 30 tweede type databestand. Dit verschaft een hoge mate van robuustheid aan de routeplannermodule volgens de uitvinding.For the sake of the effectiveness of determining the connection route between a departure point and an arrival point, it is desirable that the first type of data file and the second type of data file by means of a plurality of common data from the information of the first type and the information of the second type are coupled to each other, and that the search algorithm starts developing the search strategy in the first type of data file and after passing a predetermined number of common data and / or after exceeding a predetermined distance traveled in the first type data file, the search strategy in an area between departure point and arrival point only continues in the second type of data file. This provides a high degree of robustness to the route planner module according to the invention.
Een geschikte wijze waarop de verschillende type databestanden aan elkaar gekoppeld kunnen worden, is bijvoorbeeld die waarin de gemeenschappelijke gegevens die de eerste 35 type databestanden koppelen aan de tweede type databestanden gevormd zijn door wegennummers of dergelijke. Dit biedt de mogelijkheid dat de koppeling tussen databestanden zonder menselijke tussenkomst, maar automatisch door middel van een 5 software-oplossing wordt verzorgd.A suitable way in which the different types of data files can be linked to each other is, for example, in which the common data linking the first type of data files to the second type of data files are formed by road numbers or the like. This offers the possibility that the connection between data files without human intervention, but automatically by means of a software solution is provided.
De uitvinding zal in het navolgende aan de hand van een sterk vereenvoudigd voorbeeld van de werking van de rou-teplannerraodule volgens de uitvinding nader worden toege-5 licht.The invention will be explained in more detail below with reference to a greatly simplified example of the operation of the route planner module according to the invention.
Het voorbeeld zal besproken worden aan de hand van de tekening, welke in de figuren 1-4 een samenstel toont van een netwerk gevormd op basis van informatie van de eerste (gedetailleerde) soort en een netwerk gebaseerd op informatie 10 van de tweede (minder gedetailleerde) soort.The example will be discussed with reference to the drawing, which in figures 1-4 shows an assembly of a network formed on the basis of information of the first (detailed) type and a network based on information 10 of the second (less detailed) ) kind.
Figuur 1 toont een deel van dit samengestelde netwerk waarin twee punten A en B zijn aangegeven die respectievelijk een vertrekpunt en een aankomstpunt weergeven. De rou-teplannermodule dient ertoe een verbindingsweg tussen deze 15 twee punten A en B te vinden. Verder zijn in de figuur punten gemarkeerd UI, U2 en U3 opgenomen. Deze punten representeren gemeenschappelijke gegevens uit het informatiebestand van de eerste soort en het informatiebestand van de tweede soort.Figure 1 shows a part of this composite network in which two points A and B are indicated which respectively represent a departure point and an arrival point. The route planner module serves to find a connection path between these two points A and B. Furthermore, points U1, U2 and U3 marked in the figure are included. These points represent common data from the information file of the first type and the information file of the second type.
De eerder genoemde punten A en B liggen ieder in een 20 in omvang beperkt maar relatief gedetailleerd gebied waaromtrent informatie van de eerste soort beschikbaar is. Deze twee gebieden zijn ingebed in een "backbone" gevormd door grofmaziger informatie van de tweede soort, welke hoofdwegen representeren. De gemeenschappelijke geografische gegevens 25 UI, U2 en U3, die de beide typen bestanden aan elkaar koppelen, liggen op dergelijke hoofdwegen.The aforementioned points A and B each lie in an area that is limited in size but relatively detailed, about which information of the first type is available. These two areas are embedded in a "backbone" formed by coarser information of the second kind, which represent main roads. The common geographic data U1, U2 and U3, which link the two types of files together, lie on such main roads.
De routeplanning verloopt zo dat uitgaande van zowel vertrekpunt A als aankomstpunt B onderzocht wordt welke moge-lijke verbindingswegen bestaan; dit gebeurt door zogeheten 30 boomvorming, uitgaande van zowel vertrekpunt A als aankomstpunt B. In het navolgende zal voor de duidelijkheid de toelichting slechts geschieden aan de hand van de boomvorming, uitgaande van vertrekpunt A. In de praktijk vindt de boomvorming alternerende vanuit vertrekpunt A en aankomstpunt B 35 plaats. Wanneer de bomen aan een uiteinde bij elkaar komen, is de gezochte route gevonden.The route planning proceeds in such a way that, from both departure point A and arrival point B, it is investigated which possible connecting routes exist; this is done by so-called tree formation, starting from both departure point A and arrival point B. For clarity's sake, the explanation will only be provided on the basis of the tree formation, starting from departure point A. In practice, the tree formation finds alternation from departure point A and arrival point B 35 place. When the trees meet at one end, the searched route is found.
Figuur 2 toont het begin van de boomvorming, uitgaande van vertrekpunt A. In de omgeving van dit vertrekpunt 6 A worden telkens op de wegen die naar A leiden, pijlen geplaatst, welke indicatief zijn voor de mogelijke te volgen weg. Figuur 2 toont juist dat een van de takken van de boom het gemeenschappelijk geografisch gegeven UI heeft bereikt.Figure 2 shows the start of tree formation, starting from point of departure A. In the vicinity of this point of departure 6 A, arrows are placed on the roads leading to A, which are indicative of the possible path to be followed. Figure 2 shows precisely that one of the branches of the tree has reached the common geographical data UI.
5 Vandaar kan het zoekalgoritme tevens of uitsluitend verdere wegen onderzoeken in het grofmazige databestand van het tweede type. In de getoonde uitvoeringsvorm vindt na passage van het gemeenschappelijk geografisch gegeven UI echter tevens nog een zoekactiviteit plaats in het databestand van het eer-10 ste type, hetgeen zich in figuur 3 laat zien door de verdere proliferatie van de in de figuur geplaatste kleine pijlpunten. De in figuur 3 getoonde grote pijlpunten representeren de ontwikkeling van de verbindingsroute in het databestand van het tweede type in de richting van aankomstpunt B welke 15 terugvoeren naar vertrekpunt A. De hier bedoelde gelijktijdige ontwikkeling van de verbindingsroute tussen vertrekpunt A en aankomstpunt B in de databestanden van het eerste type en het tweede type, verschaffen de routeplannermodule een grote mate van robuustheid. Hiermee wordt voorkomen dat eventuele 20 omwegen in het databestand van het tweede type ten nadele weken van het vinden van de kortste verbindingsroute tussen vertrekpunt A en aankomstpunt B.Hence, the search algorithm can also or exclusively investigate further paths in the coarse-meshed data file of the second type. In the embodiment shown, after passage of the common geographic data UI, however, a search activity also takes place in the data file of the first type, which is shown in Figure 3 by the further proliferation of the small arrowheads placed in the figure. The large arrowheads shown in Figure 3 represent the development of the connection route in the data file of the second type in the direction of arrival point B which return to departure point A. The contemplated development of the connection route here between departure point A and arrival point B in the data files of the first type and the second type, the route planner module provide a high degree of robustness. This prevents any detours in the data file of the second type at the expense of finding the shortest connection route between departure point A and arrival point B.
In figuur 4 ten slotte is getoond dat de ontwikkeling van de verbindingsroute na passage van de gemeenschappe-25 lijke geografische gegevens U2 en U3 uitsluitend plaatsvindt in het databestand van het tweede type. Bedacht dient te worden dat eenzelfde type routeontwikkeling (zoals ook eerder opgemerkt) plaatsvindt vanuit aankomstpunt B. De verbindingsroute die zich vanuit aankomstpunt B ontwikkelt, treft op een 30 gegeven moment de verbindingsroute die, zoals figuur 4 toont, is ontwikkeld vanuit vertrekpunt A. Op de plaats van samenkomst van deze verbindingsroutes stopt het zoekalgoritme de verdere ontwikkeling van verbindingsroutes en kan de gevonden verbindingsroute tussen A en B aan de gebruiker van de route-35 plannermodule via het uitvoerorgaan van het computersysteem beschikbaar worden gesteld.Finally, it is shown in Figure 4 that the development of the connection route after the passage of the common geographical data U2 and U3 takes place exclusively in the data file of the second type. It should be borne in mind that the same type of route development (as also noted earlier) takes place from arrival point B. At a given moment, the connecting route that develops from arrival point B affects the connecting route which, as Figure 4 shows, has been developed from point of departure A. at the location of these connection routes, the search algorithm stops the further development of connection routes and the connection route found between A and B can be made available to the user of the route planner module via the computer system output device.
Opgemerkt wordt dat het zojuist gegeven voorbeeld zeer schematisch is en een rudimentaire weergave betreft van 7 de werking van de routeplannermodule volgens de uitvinding. Een in de praktijk toepasbare routeplannermodule volgens de uitvinding is werkzaam met een zeer grote variëteit aan databestanden die qua complexiteit zeer vergaand gedetailleerd 5 kunnen zijn en aan de andere kant zeer grofmazig kunnen zijn in de representatie van de relevante geografische informatie. Het spreekt dan ook vanzelf dan de uitvinding in gene delen beperkt is tot het zojuist gegeven uitvoeringsvoorbeeld, maar dat de betekenis van dit uitvoeringsvoorbeeld er uitsluitend 10 in gelegen is om eventuele onduidelijkheden in de navolgende conclusies te verhelpen zonder deze conclusies in enig opzicht voor wat betreft de aan deze conclusies toekomende be-schermingsomvang te beperken.It is noted that the example just given is very schematic and concerns a rudimentary representation of the operation of the route planner module according to the invention. A route planner module according to the invention which can be used in practice operates with a very large variety of data files which can be very detailed in terms of complexity and on the other hand can be very coarse in the representation of the relevant geographical information. It is therefore obvious that the invention is not limited in any way to the embodiment just given, but that the meaning of this exemplary embodiment is solely to remedy any uncertainties in the following claims without these claims in any respect regarding to limit the scope of protection to these claims.
Claims (6)
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL1019606A NL1019606C2 (en) | 2001-12-19 | 2001-12-19 | Route planner module. |
| AU2002353664A AU2002353664A1 (en) | 2001-12-19 | 2002-12-18 | Routeplanner |
| PCT/NL2002/000846 WO2003052352A1 (en) | 2001-12-19 | 2002-12-18 | Routeplanner |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL1019606 | 2001-12-19 | ||
| NL1019606A NL1019606C2 (en) | 2001-12-19 | 2001-12-19 | Route planner module. |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| NL1019606C2 true NL1019606C2 (en) | 2003-06-20 |
Family
ID=19774409
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| NL1019606A NL1019606C2 (en) | 2001-12-19 | 2001-12-19 | Route planner module. |
Country Status (3)
| Country | Link |
|---|---|
| AU (1) | AU2002353664A1 (en) |
| NL (1) | NL1019606C2 (en) |
| WO (1) | WO2003052352A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102004044968A1 (en) * | 2004-09-16 | 2006-04-06 | Siemens Ag | Navigation system and method for determining a route |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2874397B2 (en) * | 1991-03-19 | 1999-03-24 | 松下電器産業株式会社 | Route selection device |
| GR1001389B (en) * | 1991-08-28 | 1993-10-29 | Panagiotis Anagnostopoulos | Automatic guidance protection and warning system for car drivers |
| JP2834952B2 (en) * | 1992-10-22 | 1998-12-14 | アルパイン株式会社 | Route search method |
| JP3414873B2 (en) * | 1995-01-20 | 2003-06-09 | 三菱電機株式会社 | Car navigation system |
| US5974419A (en) * | 1996-10-25 | 1999-10-26 | Navigation Technologies Corporation | Parcelization of geographic data for storage and use in a navigation application |
-
2001
- 2001-12-19 NL NL1019606A patent/NL1019606C2/en not_active IP Right Cessation
-
2002
- 2002-12-18 WO PCT/NL2002/000846 patent/WO2003052352A1/en not_active Application Discontinuation
- 2002-12-18 AU AU2002353664A patent/AU2002353664A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| WO2003052352A1 (en) | 2003-06-26 |
| AU2002353664A1 (en) | 2003-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103090876B (en) | The method of navigational route database, its content of structuring, update method and navigator | |
| JP4121157B2 (en) | Vehicle navigation system | |
| JP5925070B2 (en) | Map update system, map update method and program | |
| ATE253213T1 (en) | METHOD AND DEVICE FOR GENERATING, FUSING AND UPDATING TARGET GUIDANCE DATA | |
| TW200638022A (en) | Navigation system, route search server, route search method and route search program | |
| Allen | Establishing economic property rights by giving away an empire | |
| CN110174110A (en) | The corresponding method and apparatus of map, electronic equipment, computer-readable medium | |
| JP6277709B2 (en) | Route information processing method, apparatus, and program | |
| CN111831766A (en) | Interest point searching method, readable storage medium and electronic device | |
| NL1019606C2 (en) | Route planner module. | |
| Cerrone et al. | Grocery distribution plans in urban networks with street crossing penalties | |
| JP2004062364A (en) | Accident information processing system | |
| KR102125472B1 (en) | Recommended route guidance system and method for reducing tolerance time | |
| JP2020119245A (en) | Information processing apparatus, vehicle management system, and information processing method | |
| JP2004271576A (en) | Route network data updating system | |
| Johnson et al. | INTERLINE 5.0--An expanded railroad routing model: Program description, methodology, and revised users manual | |
| KR100714916B1 (en) | Path searching method | |
| CN110506193B (en) | Vehicle control system and recording medium | |
| Sosik et al. | Difficulties affecting distribution process in a city-a forwarder perspective | |
| Kroll | The multiple-depot, multiple-tour, multiple-stop delivery problem | |
| Van Dyke et al. | Railway blocking process | |
| Korani et al. | Single A ssignment Capacitated Hierarchical Hub Set Covering Problem for Service Delivery Systems Over Multilevel Networks | |
| Senna et al. | An Exact Method for a Last-mile Delivery Routing Problem with Multiple Deliverymen | |
| JP3479259B2 (en) | Road network route search method and apparatus | |
| Lee | Revamping Tribal Road Networks from Various Sources and Improving Quality |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PD2B | A search report has been drawn up | ||
| VD1 | Lapsed due to non-payment of the annual fee |
Effective date: 20060701 |