JPS6237800A - Optimum route indicator - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Application The present invention relates to a navigation system for accurately and efficiently moving an automobile or the like.

The system will provide information suitable for vehicles, such as road conditions and town information, in real time.

The present invention also relates to a system that selects an optimal route to a destination based on the traffic situation of the entire region based on conditions such as month and day, day of the week, time of day, and type of movement pattern.

Prior Art There are mainly three types of methods for detecting the moving position of a moving body.

(1) One of the radio navigation systems being developed by the United States
GPS (GLOBAL POS lTl0)
NING SYSTEM) calculates the position of the satellite from the orbit data transmitted by the 11 satellites, and calculates the distance from the satellite to the mobile object from the radio wave propagation time from the satellite to the mobile object. Next, , a system that detects the position of a moving object by solving four-dimensional simultaneous equations.

(2) A system developed by the Ministry of International Trade and Industry as part of comprehensive vehicle control technology that receives radio waves from antennas on the road and receives information services from a central computer.

(3) Patent application No. 60-01774 filed by the applicant
A system that detects the position of a moving object by comparing the mutual relationship between various map information, etc. described in 3. and driving information.

Problems to be solved (1) As a traffic information system based on automobile comprehensive government regulation technology, for example, a system that wirelessly transmits the intersection name, local traffic conditions, and optimal vehicle handling methods to each intersection, it is difficult to communicate with the number of major intersections. Wireless devices must be installed in more than 1,000 locations, resulting in a large amount of expense and a considerable amount of time required until they are operational.

(2) GPS and patent application 1986-017743
This system has the disadvantage that it cannot respond to changes in traffic conditions due to newly constructed roads, temporary traffic restrictions, or conditions different from normal days (traffic accidents, etc.).

(3) When multiple cars drive to the same destination, it is impossible to know each other's driving positions. In addition, normal communication using personal radio or the like has disadvantages such as having to make accurate, fast and constant calls, and having to meet up in the middle of a course, which is complicated.

(4) If you move from one broadcast station's service area to another, such as when driving while receiving radio or television broadcasts, you will need to initialize a new channel, and if you are on a highway, etc., you will need to set a channel frequency for emergency calls, etc. There are disadvantages such as not having enough time to do so.

(5) Gas stations whose main customers are car users;
Fast food restaurants, car parts stores, etc. have a disadvantage in that they cannot advertise their business activities or their location. Additionally, car users have the disadvantage that they do not know how to get to their desired store, and even if they do arrive, they may not be able to use the vehicle due to congestion.

(6) It is not possible to determine whether it is possible to avoid traffic jams and select the optimal route by understanding the overall traffic situation in the area and having each driver steer the vehicle in the following manner, and as a result, the entire area However, there are drawbacks such as inefficient operation, waste of time, and deterioration of fuel efficiency.

(7) When the moving object loses its position, such as when passing through an extremely narrow road (passage not included in the map information), such as when riding a motorcycle, automatic return is not possible. Also, the trajectory of a moving object cannot be displayed by displaying a normal map on the display. It has the disadvantage that navigation cannot be performed automatically from latitude and longitude information calculated by satellite navigation or the like.

(8) Since the selection of the route to the destination is made at the discretion of the individual driver, if the driver is unfamiliar with the road, he or she may not be able to select the correct route, and may maneuver the vehicle inefficiently and avoid passing other vehicles. It also has the disadvantage of becoming a nuisance and reducing the efficiency of road use in the entire area.

(9) When the optimal course changes due to changes in road conditions or the social environment, there is no automated or automated means to know about the change, and there is a drawback that know-how for selecting the optimal route cannot be accumulated.

Embodiment The system according to the present invention is composed of a base station, a support station, a key station, a vehicle station, and a storage medium. (1st
(See figure) A device that has the function of detecting a moving position, a device that plays back a recording medium that records various traffic information such as roads in the area (hereinafter referred to as a road information recording medium), and a wireless device that can communicate with each other. A vehicle station that mainly has.

A wireless device that communicates with multiple vehicle stations, a device that selects the most optimal route by taking into consideration changes in traffic conditions that occur temporarily from the location of the vehicle station to the destination, and various information (town A key station mainly has a modem device that transmits information, advertisements, etc., and a modem device that transmits data with support stations.

It uses multiple key stations, a device that transmits data via telephone lines (modems), and travel information from vehicle stations to understand local traffic conditions (traffic accidents, congestion) and sends information to key stations within the area. A support station that mainly has equipment for transmitting data, political information to the base station, and information on other support stations from the base station.

The main equipment is a device that selects the optimal route between any two points based on regional information from multiple support stations, and a device that converts the optimal route into a format that records it on a recording medium along with geographic information etc. base station.

The functional configurations of each will be sequentially explained below.

Functions of the vehicle station (1) Surface knowledge (the result of expert systems)
(optimal route, etc.) is searched from the recording medium and used as navigation information.

(2) New information (information different from what is recorded on the recording medium)
is identified, stored, and transmitted to the key station.

(3) Storing and utilizing new information from key stations (4)
It stores driving information and transmits it to the key station.

(5) Utilize information such as directions and advertisements from key stations.

Key station functions (1) Transmit new information from the support station to the vehicle station. Transmits driving information from the vehicle station to the support station.

(2) Transmit humane information (town information, product information, etc.) to the vehicle station.

(3) Detour guidance, etc. in response to changes in traffic information related to traffic regulations, etc.

Functions of the Support Bureau (1) Convert daily and extraordinary cases into superficial knowledge using an expert system.

(2) Transmit surface knowledge from the base station to the key station.

(3) Transmit vehicle travel information from the key station to the base station.

Functions of the base station (1) Convert national and regular cases into superficial knowledge using an expert system.

(2) Combine surface knowledge and deep knowledge and convert them into a format that can be recorded on a recording medium.

(3) Transmit surface and deep knowledge within the relevant area to the support station.

FIG. 1 shows the above-mentioned opening/closing operations and the relationship with the information recording medium.

The base station is comprised of the following devices as shown in FIG.

(1) Large central processing unit and terminal equipment (2) 8-inch floppy disk drive (3) Winchester desk drive (4) Magnetic tape drive (5) Optical disk drive (6) Line printer (7) Modem (8) The digital data processor support station is comprised of the following equipment as shown in FIG.

(1) Medium-sized central processing unit and terminal equipment (2) 8-inch floppy disk drive (3) Winchester desk drive (4) Printer (5) The modem key station consists of the following devices as shown in Figure 4. Ru.

(1) Small central processing unit and terminal equipment (2) 6-inch floppy disk drive (3) Printer (4) Winchester desk drive (5) Modem (6) Personal radio (PR) and modem (7)
FM mini radio transmitter and sound equipment (8) VHF
Mini television transmitter and video device (9) Map information recording medium reproducing device (RDD) vehicle station is composed of the following devices as shown in FIG.

(1) Central processing unit (2) Touch panel (TP), display device (3) 5
Inch floppy disk drive (4) Map information recording medium playback device (5) AM radio receiver (6) FM radio receiver (7) VHF television receiver (8) Traveling information detector (9) Absolute position detection device for navigation, etc. (10) There are the following seven types of personal radio and modem communication formats.

(1) Data is normally transmitted from the base station to the support station over a telephone line or dedicated line.
Also done by an inch floppy desk. Based on the driving information of vehicle stations transmitted from support stations nationwide, the approximately optimal route between any two points is reselected, and the optimal route between both routes is determined for each level of information on the recording medium such as map information. The differences will be transmitted as change information to support stations nationwide.

In addition, new configuration information transmitted by the vehicle station is examined and confirmed, registered as deep knowledge, and transmitted to related support stations according to the importance of the new configuration information.

(2) Data is normally transmitted from the support station to the base station over a telephone line or dedicated line.
Also done by an inch floppy desk. It transmits vehicle station running information transmitted from key stations within the region.

In addition, the new setting information transmitted by the vehicle station is also transmitted.

(3) Data is normally transmitted from the support station to the key station over a telephone line. The substantially optimal route change information transmitted from the base station and the new setting information are transmitted to related key stations according to the importance level. In addition, we take into account changes in traffic conditions that occur temporarily, and create a temporary optimal route.
Select and transmit to related key stations.

(4) Data is normally transmitted from the key station to the support station over a telephone line. Transmits travel information and new setting information transmitted from the vehicle station.

(5) From key station to vehicle station Usually, data is transmitted by personal radio.

Guide information, town information, etc. are transmitted based on the change information and new setting information of the approximately optimal route transmitted from the support station. It also transmits promotional information such as business content.

(6) Vehicle station to key station Usually, data is transmitted by personal radio.

Transmits vehicle station running information and new setting information. In addition, transmission of message information to other vehicle stations (effective when direct transmission between vehicle stations is impossible, for example, when passing through time apart) (7) Vehicle station to vehicle station , data is transmitted by personal radio.

They can transmit travel information of their own vehicle stations to each other, and each can confirm the travel positions and travel routes of the other vehicle station. Furthermore, the planned route can be changed by transmitting route guidance information from one vehicle station to the other vehicle station.

Transmission and reception of data transmission between the vehicle station and the key station via personal radio is automatically performed in the following procedure.

(1) Detect the position of the own station using the position detection device of the vehicle station.

(2) Search for the personal radio group code corresponding to the detected position information from among the key stations of the desired type of communication using the road information recording medium reproducing device.

(3) A transmission request is sent in the following format by the personal radio of the vehicle station. Group code, channel number, command, and call name are transmitted in bit synchronization signal, frame synchronization signal, Hagelberger encoding format, and then 512
Bytes of data are similarly transmitted in Hagelberger encoded form.

The 512-byte data is divided into a 62-byte formal content section at the front and a 450-byte actual content section at the rear. The format content section includes the vehicle body number, vehicle registration number,
Vehicle station floppy desk update level, equipment, road information used, etc. recording medium (map) level, month and day, hour and minute, day of the week, vehicle station location information arc number or area number), transmission content, transmission format, key station The content of the request is transmitted. The actual content part is transmitted in four types of transmission formats: absolute mode, relative mode, announcement mode, pattern mode, and character mode, but is omitted when a transmission request is made from the vehicle station.

(4) In order for the key station's personal radio to receive the transmission request from the vehicle station, the transmission permission order is determined mainly based on the transmission content, and the transmission permission is sequentially transmitted in the following format. The group code, channel number, command, and call name are transmitted in bit synchronization signal, frame synchronization signal, Hagelberger encoding format, and then 512 bytes of data are transmitted in the same way.
Transmitted in Hagelberger encoded format. The 512-byte data consists of a 62-byte format content section at the front and a 4-byte format content section at the rear.
It is divided into 50 bytes of actual content. The format content section includes the vehicle station number, key station registration number, transmission information update level, equipment equipment, used database, month and day, hour and minute, day of the week, key station location information (area number), transmission content, transmission format, The contents of the request to the vehicle station are transmitted. The actual content part is transmitted in four types of transmission formats: absolute mode, relative mode, announcement mode, pattern mode, and character mode, but is omitted when a standby request is made from the key station.

(5) There are three types of standby requests from the key station: arc standby, area standby, and unconditional standby. After each standby request is canceled, a new transmission request is sent.

Transmission and reception of data transmission by personal radio between vehicle stations is automatically performed according to the following procedure: (1) The position detection device of the vehicle station detects the position.

(2) Every time the arc or area changes, or
When a vehicle station makes a request, the transmission/reception procedure between the vehicle station and the key station described above is performed.

The equipment used indicates the following equipment types.

(1) AM radio receiver and antenna (2) Traveling information detector (3) Absolute position detection device such as satellite navigation Request contents of key station (1) Request for insertion of recording medium such as map information (2) Time required to pass through a predetermined position Transmission (3) Time setting request Contents of request from vehicle station (1) Transmission of back road guidance (2) Message transmission service (3) Transmission of scheduled time to pass a predetermined position Next, the basic operation of the vehicle station will be explained.

FIG. 13 is a basic conceptual diagram of the vehicle station. The area representation map is searched using the latitude and longitude information detected by satellite navigation, etc., and the area number (explained later) is searched.

) is calculated. Search and display the place name based on the area number, and display it on an absolute representation map. Humans at the destination operate the menu on the display screen using the touch panel. FIG. 9 shows an input image of the touch panel, and depending on the pressed position, w! 4-bit horizontal 4-bit data is read. 2.3 in Figure 20 shows the area input menu and node input menu, respectively, and the data on the touch panel.
(Specify the area and notes and fill them in with PAINT)
In addition to confirming the area through processing, the latitude and longitude of the northernmost (or westernmost if there are multiple) areas (hereinafter referred to as area number,
It is called a node number. ) and display area names and road names using the index. FIG. 10 and FIG. 11 show a region expert menu, and the region is specified using touch panel data and the region name is displayed. Figure 12 shows the initial menu, including destination input (area menu/area name menu), message input (announcement mode/graphic mode/character mode), expressways (to be used/not to be used), and mini-broadcasts by key stations. (Receive/Not receive, FM/TV), change current location, etc. The area is identified from the latitude and longitude detected by the position detection device, and the area number is used as an index to move to the relative mote, and the relative mote is used to detect, display, and announce the position (hereinafter referred to as "navigate"). I do. Directions from key stations are also handled in relative mode. The movement route is sequentially displayed by filling in the corresponding nodes. In parallel to relative mode navigation, absolute mode position detection (satellite navigation, patent application 1986)
0-017743 etc.) and the movable range (usually,
(vacant land that is not used, detailed roads that are not listed on recording media such as national maps, newly constructed roads),
If the area moves outside the range of the arc area or note area, an announcement will be made to that effect, and the route will be changed from the relative mode to the absolute mode (in satellite navigation, depending on the detected latitude and longitude, data from the odometer and direction detector). When moving to Tokorotana Arc Area and Node Area,
The relative mode is returned to by indexing from the area number of each area.

Next, a recording medium such as map information (hereinafter referred to as a map) will be explained.

Maps are classified into three types:

(1) National ft11 map (2) Prefectural map (3) City map The map consists of three parts:

(1) Index section (2) A set of indexes (hereinafter referred to as scenarios or also referred to as surface knowledge) of approximately optimal routes and relationship map information between two arbitrary positions (hereinafter referred to as scenario bundle) (3 ) Subroutine group (4) Map information (hereinafter referred to as "deep knowledge") represents the entire country by dividing it into parts as follows.

(1) Country (2) Prefecture (3) City (4) Town, block (area of similar size) (5) Street address (area of similar size) (6) Arc (road with directionality) )(7) No.(-
(8) Node (intersection) A scenario is specified by a number (e.g., city hall, post office, building of an apartment building, a single-family home, etc.) or two locations indicated by an arc. be done.

As shown in Figure 23, the national map includes thousands of locations (numbers) that identify the main landmarks of all cities across the country, and corresponds to all publications of any two locations across different prefectures. A substantially optimal route (scenario bundle) is recorded.

As shown in Figure 24, the prefectural map includes a nearly optimal route (scenario bundle) between any two positions specified by all arcs within the prefecture, and an arbitrary route specified by all arcs within the prefecture. The scenario bundle between the location of and any said major landmarks of all cities in the country is recorded.

As shown in Figure 25, the city map includes a scenario bundle between any two locations specified by all the issues in the city, and a scenario between any two locations specified by all the issues in the city and the prefecture. Scenario bundles between major targets in all towns and scenario bundles between major targets in all cities nationwide are recorded.

In addition, the scenario uses subroutines to improve writing efficiency. FIG. 26 shows the order in which subroutines are created from each scenario bundle. Scenario bundle 1 is set to subroutine level 1, and subroutine level l is further subroutine IL.
is advanced to subroutine level O, subroutine level 1 is written using subroutine level O, and subroutine level 2 is written using subroutine level 1. Each scenario level is described using sequentially given subroutine levels. FIG. 27 shows how a scenario is described using each subroutine level. A is
Since the scenario spans several prefectures, subroutine level 0 is used. Since B is a scenario within the same prefecture, the subroutine 4 is used. Since subroutine Lubel 4 is used, the scenario is within the same prefecture.

Maneuvering a vehicle in an unfamiliar area is difficult, and erroneous selections may occur due to the large number of branching points. Therefore, the scenario is as shown in Figures 28 and 29.
This is written in response to incorrect selections. For example, arc 1
From there, go straight at branch 1 and take arc 2, then turn left at branch 2 and take arc 3.
, if you take the approximately optimal route that goes straight at branch 3 and turn left at branch 1 by mistake, it will be written as arc 11, a right turn at branch 11, a left turn at branch 3 via arc 21, and a predetermined announcement will be made. It is possible to return to the optimal path in a short time.

If you move to an area that is not listed in the scenario, a new scenario will be automatically searched based on the location and the target location.
You can travel to your destination using a new route. FIG. 30 shows the relationship in which each subroutine is sequentially connected. Figure 31,
Figures 32 and 33 show A, B, C, D, E, F, G,
I(,I,,J, shows the route guidance from each arc of L, M, N, O, P to the destination, compared to writing the route from each arc separately. It can be seen that it is efficient.

Next, related map information will be explained.

The above scenario is called relative mode or relative display because it expresses the relative relationship between each position. The movable range, regional area, arc area, etc. is called absolute mode or absolute display because it expresses the absolute relationship between each position. It is called.

The absolute display map is 60 dots vertically in the Mercator projection.
A unit area is 60 horizontal dots. One dot is 1/60th of a second (approximately 51.4 centimeters) in both latitude and longitude.
, 1/6th of a second (approximately 5.14 meters), 1 second (approximately 30.
9 meters), and are called 50 centimeter mode, 5 meter mode, 30 meter mode, etc. Figure 40 shows 5
This is a map expressed in unit areas in meter mode.

Map information including a unit area is reproduced in units of 512 bytes. 512 bytes means 62 bytes at the front and 4 bytes at the rear.
Divided into 50 bytes. The unit area of 3600 dots is written in the rear 450 bytes. The reproduced unit area is sequentially stored in the video RAM as 8 units each in the vertical and horizontal directions (64 units in total).
units) are stored and reproduced according to the movement and course of the moving object. The storage area is 480 dots vertically and horizontally, and the playback area is 3 vertically.
00 dots and 420 dots horizontally. (See FIG. 41) FIG. 42 shows the playback area when the moving object moves 60 dots north and 60 dots west. FIG. 43 shows the playback area when the moving object turns west. Figure 44 shows the playback area when the moving object moves 30 dots east and 30 dots south. R in the figure indicates an area to be stored during each playback. The first 62 bytes are stored in the same memory chip at the same time as unit area storage. FIG. 45 shows a memory map of the - sector. 010123456789ABCD
EF indicates address counter 18 bits, 0101
23456 is horizontal address counter, 789ABCDEF
indicates a vertical address counter. The address counter is composed of a storage address counter, a unit area group reproduction address counter, and a front 62-byte reproduction address counter. The memory address counter is the value obtained by adding 4 to the upper 3 bits (4513) of the horizontal address counter of the unit area where the moving object is located (ignoring carries), and the value obtained by adding 4 to the upper 3 bits (toF) of the vertical address counter. The sector (front 62 bytes and unit area) where the value obtained by adding up (ignoring carries) and the lower 3 bits of the corresponding storage address in the vertical and horizontal directions is 1l as shown in Figures 47 and 48.
Store the lfi order. FIG. 46 shows the arrangement of bits in one byte. The horizontal counter during playback of a unit area group (35 unit areas) is a quaternary counter (01) and a hexadecimal counter (012).
3) As an up-down counter in combination with an octal counter (456), the vertical counter is a quaternary counter (456).
7B) Hexadecimal counter (9ABCD) Octal counter (D
EF) operates as an up/down counter. The vertical and horizontal up/down counters are either up or down counters depending on the path of the moving object.When the path of the moving object is approximately north, both the vertical and horizontal up/down counters are 7 times, and when the advance yδ is approximately south, the vertical and horizontal up/down counters are The down count horizontally counts up, and when the course is a sketch or a bundle, the connections of the vertical and horizontal counters are changed to 789ABCDEF 010123456. Similarly, when the course is a sketch, the vertical and horizontal up counts are displayed, and when the course is approximately east, the vertical and horizontal directions are down counted and the horizontal up counts are displayed on the display in response to the moving object's path. The front 62-byte reproduction counter is 18 bits (010123456) like the vertical counter and horizontal counter.
7F39ABCDEF) is reproduced by the front reproduction address counter, but the configuration of the counter is that the horizontal address counter is a binary (01) counter, set to F〈0123), 8
The decimal (456) counter, the compiled address counter is the binary (7
8) Counter, set to F (9)\BC), octal (DF)
It becomes a counter.

Figure 49 shows l dot, 1 sector, 1 screen distance (area)
shows the relationship between FIG. 50 shows an example of assigning station numbers throughout the country, in which regions are sequentially subdivided and each region number is assigned.

Maps described in absolute terms are stored in video RAM with 8 bits per dot. 2 bits for pictorial display (regular maps, such as 1:50,000 maps from the Geospatial Information Authority of Japan), 1 bit for movable range, 1 bit for replenishment mode, 2 bits for arc area, 2 bits for regional area or target object display. Bits are allocated. The 2-bit pictorial display is allowed to be freely written in four colors, but it must be compatible with other map information for displaying driving routes and displaying each area. Also,
Since the information is reproduced in four directions according to the path of the moving body, directional characters and symbols are not written and are recorded as a character code in the front 62 bytes.

The movable range is recorded as 1 for all areas in which a moving body can normally move, such as roads, parking lots, accessible places in buildings, and open spaces, and as O for other areas. Road areas include intersections (referred to as node areas), 11 roads that allow mutual traffic, 01 roads that run north among one-way roads and unidirectional roads with lanes, 10 roads that run south, Others (other than general roads) are recorded as 00. However, for movable ranges that make up three dimensions (overpasses, expressways, multi-story parking lots, etc.), the movable range and arc area are defined based on the standard road surface, and the three-dimensional parts are described with supplementary motes. Refill mode +1, +2, depending on whether the three-dimensional part is above or below.
The replenishment modes are -1 and -2. FIG. 61 shows functional division based on a movable range of 1 bit and an arc area of 2 bits. Local areas and target objects (numbers) are sequentially displayed in four colors using two bits. FIG. 34 shows the standards for describing map information of each accuracy for each map. . FIGS. 36, 37, 38, and 39 show combinations of absolute representation maps used for navigation suitable for each type of driving, for example, when driving on an expressway and when driving on a low-speed road in the city. The map is reproduced by a reproduction device shown in FIG. Search for map white information in minutes,
This is done in seconds, blocks, sectors, and elements. 1
Element is 8 bytes, 1 sector is 64 elements, 1
There are 4 sectors in a block, 75 blocks in 1 second, and 60 blocks in 1 minute.
seconds, and the map consists of 60 minutes each.

Therefore, the map should consist of 1080 sectors. The sectors are mainly classified into three types (pattern display mode, relative display mode, and index mode). FIG. 17 shows the area mode, which is described in a pattern display format. FIG. 18 shows stereoscopic display modes, which are written in a pattern display format in a sector of a unit area that includes an area requiring stereoscopic display.

Figure 19 shows the special area mode, but in all of these, the position of the moving object can be determined even when the traveling information (distance measuring device, course direction measuring device, etc.) does not change or the position detecting device is not operating. Or it is written in the sector of the unit area that includes the area where the direction changes. Although FIG. 21 shows the replenishment mode, it is described as necessary as shown in FIGS. 74 and 75, respectively. The electric field strength is determined by measuring the electric field strength of an AM broadcasting station while the moving object is running, and is written in accordance with the amount of change in the electric field strength. The hour direction is written according to the measurement error of the hour direction. The scenario mode in FIG. 22 is described in a relative display format. The transmission mode shown in Fig. 22 is used for personal radio data transmission between a key station and a vehicle station, and between a vehicle station and a vehicle station.New setting area transmission, driving information (absolute) transmission, and message pattern transmission are in pattern display format. The driving information (relative) transmission, route guidance information transmission, message announcement transmission, and message character transmission are transmitted in a relative display format.

The pattern display mode is recorded within one unit of one sector.

5YNCMODE longitude coefficient (actual distance proportional coefficient of longitude; when running in absolute mode, the horizontal scan width of the vehicle station display is used for setting) resolution,
Unit area number latitude and longitude (the latitude and longitude of the northernmost black plot of the area represented by the unit area), longitude deviation latitude deviation (width difference from true latitude and true longitude measured by absolute position measurement equipment such as satellite navigation) Used when switching to relative mode ) Storage address (Used when storing directly into memory using DMA when storing in a single area) Magnetic deviation (Used when converting measured values by a geomagnetic measuring device into true direction), C (Characters are O to 3) area number, latitude and longitude (also used for arc area, node area, etc.)
Announcement data is announced when moving into the area indicated by the area number), P (the value of the area indicated by the area number), relative display ADH (the scenario address (minute) that describes the position indicated by the area number), , seconds, block, sector, element number), used when transitioning from absolute mode to relative mode), prefecture code city coat (used to indicate each code and display characters, etc.)
city code is used for territory display mode), 5U
BISYNC (indicates one element before the announcement data and after the l element), 5UB23YNC (indicates the front and back of the character data), Character position horizontal FIX (indicates the display position of the character by the number of dots from the northernmost black screen of the unit area) ) Scenario display mode is not limited to blocks and is described in element units. 5YNCMODE
, branch relative expression 12 (indicates the direction indicating each branch of the branch point in 8 bits (256 directions), and describes the address of the scenario in which the arc corresponding to each branch is described), branch number latitude and longitude (branch point ( (indicates the latitude and longitude of the northernmost black drawing in the notebook area), latitude and longitude deviation, arc number latitude and longitude (the latitude and longitude of the northernmost black drawing in the arc area that corresponds to going straight or following the branch), arc latitude and longitude expression ( If the distance within the arc is 5m resolution mode, enter the latitude and longitude after moving 5m), the previous arc number latitude and longitude of 5YNCMODE (stated in phase direction mode), territory display mode is mainly within the area in city units. Enter the TV station, AM station, FM station, personal radio group number of the key station, TV station, FM station, and key station camera position and direction that can be received at the station. Data sampled at fixed time intervals within a range not exceeding a fixed road travel distance interval is sequentially transmitted from the vehicle station to the key station as travel information of the month, day, hour, and minute of the corresponding latitude and longitude. In the new area setting transmission mode, the number of the poetry area that has entered the mode and its month, day, hour, and minute are written as the setting area number latitude, longitude, month, day, hour, and minute. The index mote specifies the minute/second block and sector of the address in the recording medium using the departure place name and arrival place name. The 0 mark in Figure 37 is the transition point to the new area setting mode, and 2
The double line is a newly set area. The base station confirms the new area based on a large amount of newly set area data. TV broadcasts by key stations are also carried out by other TV cameras such as VTRs and computer graphics, but for example, by broadcasting images from each other's TV cameras at chain stores, etc., the road conditions ahead, such as during traffic jams, can be transmitted to vehicle stations. Can be transmitted. The base station sequentially analyzes travel information from multiple vehicle stations based on time and human factors, calculates the amount of dust that can easily pass through each arc, and uses it as basic data for selecting each scenario.

According to the present invention, the optimum route from any position represented on the map to any other position can be easily selected. In addition, it is possible to select efficient routes even in unusual situations, improving the transportation efficiency of the entire region and contributing to economic development by saving time, alleviating traffic congestion, and saving fuel. The effect of doing things is clear.

Much of the Vehicle Bureau equipment used to implement this project is an economically efficient system that can be used for other purposes. The map information recording medium playback device can be used as a compact disk playback device, the personal radio can be used for general telephone calls, and the information processing section can be used as a personal converter for information processing with various programs and as a receiver for the captain system.

Highly practical information from key stations (restaurant menus,
Supermarket specials, directions, town information, time, etc.) can be obtained, and it is also possible to send messages to other vehicle stations upon request from the vehicle station. If this system is adopted in industries such as taxis and courier services, and a key station is installed at a dispatch center, the location of each vehicle station can be known at all times, destination instructions can be given accurately and quickly, and business efficiency can be improved. can contribute to the development of

If a key station is installed on the Kubu Expressway ramp, the congestion situation,
It is possible to transmit information such as ramp closure information and instruct detours, alleviating congestion and eliminating inconvenience.

Through communication between multiple vehicle stations, the route, position, and planned route of the vehicle can be confirmed while the vehicle is traveling, which is effective for merging midway along the route.

According to this proposal, the vehicle station alone can be operated as an advanced navigation car, and it is also possible to support key stations that will be gradually added.It can be implemented without changing road equipment, etc. Since the initial introduction of this system, it has been gradually enhanced as the system has developed, such as being able to implement some functions of the station and vehicle station (such as when only the map and playback device, or when there is no data transmission function using personal stamps). As vehicle stations and key stations have become more capable of proposing highly adaptable regional traffic control systems, the base station's nationwide route selection know-how has also become more sophisticated, providing high-quality information (knowledge of local road networks possessed by experienced drivers, route selection, etc.). Selection know-how) can be provided to anyone in the form of recording media, etc.
As a whole system, an expert system with self-learning function can be constructed.

In this project, answers to questions that are expected to occur at the vehicle station, which is the terminal using the expert system, are obtained in advance using an external large-scale computer, and the answers corresponding to the questions are recorded in advance on a recording medium. Since this is a system that simply searches for the answer, which is the result of an expert system, even if the performance of the vehicle station's computer is limited to a certain limit, it can realize a substantially advanced expert system in terms of content and speed.

According to this proposal, the key station transmits the content it wants to convey to the vehicle station, the vehicle station can obtain the content it wants to know from the desired key station, and the base station uses the know-how (expert knowledge) of route selection nationwide. A comprehensive navigation system can be realized in which the know-how can be automatically and easily and precisely obtained from the system and supplied to the vehicle station as a recording medium such as map information, and the vehicle station can easily and immediately use the know-how.

[Brief explanation of the drawing]

Figure 1 is the system configuration according to the present invention. Figure 2 is the IN configuration of Heas station. Figure 3 is the support station configuration diagram. Figure 4 is the key station configuration diagram. Figure 5 is the hehikuru station configuration diagram. Figure 6 is Transmission via personal cord line Cedar type diagram Figure 7 is a wireless transmission diagram of a vehicle station Figure 8 is a wireless transmission diagram of a key station Figure 9 is a touch panel sense area Figure 10 is a lg? Munae 11γ8? l-%, -11th
Figure 12 shows the F111 wheel running Figure 13 is the basic operation diagram of the vehicle station Figure 14 is a block diagram of the map information recording medium reproducing device Figure 15 shows the various Figure 16 is a block diagram of the receiver. Figure 16 is a block diagram of the personal radio. Figure 17 is a table of contents for each area mote. Figure 18 is a table of contents for each 3D display mode. Figure 19 is a table of contents for each special area mote. , Figure 20 is the contents of the index mote. Figure 21 is the table of contents of each supplementary mote. Figure 22 is the table of contents of each scenario mote and the contents of each transmission mode. Figure 23 is the scenario configuration diagram of the national map. Figure 24 is a scenario diagram for the prefectural map. Figure 25 is a scenario diagram for the city map. Figure 26 is a diagram of the scenario east of each map. Figure 29 is an explanatory diagram for recovering from incorrect running 2 V! , Figure 30 is a diagram showing the configuration of each level of the surf routine. Figure 31 is an explanatory diagram of route description. 1. Figure 32 is an explanatory diagram of route description. 2. Figure 33 is an explanatory diagram of route description. The figures are explanatory diagrams of each resolution. Figure 36 is the 50cm mode display. Figure 37 is the 5m mode display. Figure 38 is the 30m mode.
) Diagram used when displaying a race Figure 39 is a diagram used when displaying a 30m mode area Figure 40-1 is an explanatory diagram of a 5-piece unit area Figure 40-2 is an explanatory diagram of recording addresses Figure 41 is a vehicle station memory map diagram 1. Figure 42 is the vehicle station memory map. Figure 2. Figure 43 is the vehicle station memory map. Figure 3. Figure 44 is the vehicle station memory map. Figure 47 is a diagram of the byte arrangement at the rear of the sector. Figure 48 is a diagram of the byte array at the front of the sector. Figure 49 is a correspondence table between each dot and each map. Figure 52 is? -+/-g Hanging Figure 53 is an explanatory diagram of applying a directional arc coat. Figure 54 is an explanatory diagram of applying an arc/node. Figure 55 is a movable range diagram. Figure 56 is a note area display 1. Figure 57 is Note area display 2 Figure 58 is 3D display area diagram Figure 59 is upper 3D display mode +1 explanatory diagram Figure 60 is lower 3D display mode - 1 explanatory diagram Figure 61 is a meaning table for each area code Figure 62 is area Example of expression Fig. 63 is an example of number expression Fig. 64 is the information storage format of the recording medium Fig. 65-1 is the pattern display mode description format l No. 65-
Figure 2 is pattern display mode description format 2 Figure 65 is sector data recording format Figure 67 is scenario display mote description format Figure 68 is territory display mode description format Figure 69 is driving information transmission mote description format 70 Figure 71 shows the description format of the area setting transmission mode. Figure 71 shows the index mode description format. Figure 72-1 shows the code table for each area. Each electric field strength code table Figure 75 is a direction error code table at each time Figure 76 is a key opening camera arrangement explanation diagram Figure 78 is a frequency diagram of required time Figure 79 is a time element human element diagram Figure 80 is an explanatory diagram for calculating the ease of passage. Figure 81 is Figure 82-1. Figure 82-2 is the main flow diagram of the vehicle station. Figure 83-1.2.3.4.5.6 is the vehicle station. Bureau;...
, - shout ・1 '1 support station j111 support -11- key shout '
11; Key station 11;1. l Rekey port -1→ ←---Color II Yayu, -i Figure 2 Support station central processing unit i ■--Winchester 1: := Line -1← Color printer --Monitor No. 3, key station center Arithmetic unit playback device Figure 4/Hikuru station central processing unit Hersonal ---←=-----Flosobee 11!
E-line modem (1 disk: i drive: 1 8 to 1 receiver (word machine color 11
Monitor 1: F Ki 1 receiver □'-----Tanochi resistance panel wear 11 Reproducing device Satellite navigation receiver ---1→--Driving information detector B Figure 5, to Tl5I Sugi style content i Substantive content si No.
6 Figure:, l t' l j i i j
! :1.121ai4:s1e'71sLq:
1o hand i', ', l! l l,
l: i・: j j l:
l : ・: (1:11: 1 Vehicle body number 2 ・\Hicle station registration number 3 ・h Vehicle station floppy disk updated \ru 4 Equipment 5 Map used \ru 6 Month, day, hour, minute, day of the week 7 ・＼Vehicle station position information 8 Transmission content 9 Transmission format 10 Request details for key ringing Figure 7 1 Vehicle station number 2 Key station registration number 3 Transmission information update level 4 Equipment equipment 5 Used database 6 Month, date, hour and minute , day of the week 7 Key station position information 8 Transmission content 9 Transmission format 10 Request details to vehicle station Fig. 8 Fig. 9 Fig. 10 Fig. 11 Fig. 12 Fig. 1
3 Figure 14 Figure 1 m-'' Bus Figure 15 ■ Bus Figure 16 Figure 17 Figure 18; Special area mode i Contents 1 Figure 19
Figure 20 Figure 21 Scenario mote i Description 111111
10000i mutual direction scenario. ■ 11111100011 one-way, f') O North: □ 1ztrooto1 one-way scenario South 1□ Wireless transmission mote l Description 1-11111111112 110010000 □Fr regulation setting area transmission! 11
100100011 Traveling information (absolute) transmission/11100
0010 Live travel information (relative) transmission 1 Figure 22 National map Nationwide Figure 23 Prefectural map Nationwide Figure 24 Cloth map Nationwide 11 l 1] 11 1' 1 25
Figure 26 Subroutine 21 1 1 . Fig. 27 Fig. 28: No 1 21: Note 11 + Torc 31; Arc 21i: Note 3 □ □ Fig. 29 Shiheru: Shi・\ru 2 Rubel 2 1 Luhar 31 1 Rubel 31 1 Rubel 5] Figure 30 Figure 31 Figure 32 Figure 33 Figure 1 Relative 1 Absolute 1 Relative 1 Absolute 1 Relative 1 Absolute 11 □□□ i'1 Country 1 1 1= := ・= 1= (l
l l i i □ vic 1 book 1 book 1* 1: 1= 11
j l ' l i l□□ city i 1=itl book 1= 1
= 1 Recording service + Depending on the needs of the scenario = If necessary - Especially if necessary Figure 34 50 CM mode 300M mote 1/60 second
10 seconds 5M mode 1.8KM mote 1/6 second 1 minute 30M mote 18KM mote 1 second
10 minutes Figure 35! 36 Figure 37 Figure v, 38 Figure 39 Longitude 1111111 degrees 3333333 Unit area degree degree degree degree degree degree degree 5\1 mote 1111112 Division diagram 9999990 minute minute minute minute latitude ooooooo. seconds seconds seconds seconds seconds seconds seconds seconds 35 degrees 24 minutes OO seconds = 7-7-11117-1111□
・1□. 35 g 24 minutes 10ft' l ” l ”
: : l l , : :, : 35 degrees 24 minutes 20 seconds two knee keys ±-≠-nini+!
1 :, :, ・35 degrees 24 minutes 30 seconds = 4-
2-11 giant, l 1 j
'::□, 11! ! : 35 degrees 24 minutes 40 seconds'', 1, ;
i :1 ′:′: 35 degrees 25 minutes 10f ← Knee →------←-1, 11: 1 ・ 1 40th-
Figure 1 Figure 40-2 Figure 41 Figure 42 Figure 43 Figure 44 Figure 1 Near 1 1 0123456789ABCDEF No.
45 Fig. 10111213 ] No. 46 Fig. 0 1 2D E i1 real oi real 2; real 4 l real IC・1il
l l
l ”1
1 +
1111 II Figure 47: Shape 11 `` 1 Shape 31 2 Dooooooo (Shape 41 ; 1 Shape 5i 3 ←----Hand + 0 1 2 3 1' Shape IDI ゛ Shape IEI Shape IFI Shape 201 I Shape 2DI □ No. 48 Figure □, 1 minute 1787.5 Krn l 112.5 Km
:'10 seconds 131.3Kml 18.75Km: 11
51.875 Kml at 113.13 seconds 20 hair 12.188 km 1312.5 mj, 1 hair 1218.8 m 131.25 m "□! 49 Figure 50 Figure 51 Figure 52 Figure 53 Figure 54 Figure 01011' 0 0 M56 Figure 57 Figure 01010jo. 11 11 1 I. Figure 58 Figure 60 1 ' !1 1 1
1 ° 01 arc area south) Figure 61 area representation 2 bits No. 62 symbol representation 2 bits No. 63 Figure 64 Figure pattern display mode F'-1 1・1・l51 11°1・111U1 j: l: lBj I・ ↓ 11' Announcement data) 111
S1: l: l: Yi (arbitrary length) l
1 1 l INI 1 1 1 : ) 11 1 i
1 1cI l 1 : : □ 1 1112131-) 1516171819202] Element number Figure 65-1 Pattern display mode-2 C: Character display data Element number P: Area 2 bit data Figure 65-2 Byte format content section (62 Byte) Actual content part (450 bytes) Figure 66 Scenario display mode 1011121314151617] 81820 Element number Figure 67 Territory, -Display mote element number Figure 68 Traveling information transmission Mote element number 69 Figure f JT standard area setting transmission mote element Number Figure 70 Index mote Figure 71 Figure 72-1 Figure 72-2 Figure I / Figure 73 Figure 74 Figure 75 Required time Figure 78 Personnel (vehicle station) Required bag Figure 79 Required time Required time Required time Required time No. 80 Figure □ A BCD No. 82-
1 Figure A BCD1
End 1-" Figure 82-2 ↓ Is it input within J area? 9A: Area instruction L, Y, -2□: 1; 1・; Is it human power within 1 area? B-y
es Filling 83-1 Figure j
,,1□ ・Touch panel human power? ←−1] Is it input within the target area? D5-111yes Figure 83-2 Figure 83-3 Figure 83-・↓Figure Q R1m 11, '
V e S□ L-4 rear manpower? I ■ )' e s =- i RTN 1 :-----" No. 83-B Figure N P □ 1-area input? 1: Area name indication 1 1 menu - 4 display l □: Ri-chibanel input 1----■ □ II O=-1121--11----- -----1V
e SK - Is it input within the area? Part 8:3-C3 Diagram Q Ri touch panel human power? Is it manpower within the II L area? 1 No. 83-7 Figure 1 Satellite navigation, etc.: 1 Detection of relative position 1 1 Is it possible to confirm A 111 using a relative mote? 1 I-pattern display l; Map display; 1 Construction display 1 ■Arc display: 1 Various announcements 1 1 Various displays: I Various announcements 1 Shi-ichi-ichi Figure 84-1 Figure 84-2 Figure 85 Figure 86 Figure 87 Figure 1 Directions; Figure 88 Figure 89-1 Figure A B Figure 89-2 Figure -2 v, Figure 90 Figure 91 Figure 92 Figure 93 Figure ■
---'' Figure 94 Figure 95 Figure 96 Figure 97 Figure 98 Figure 99 Figure 100
figure . 1. Required branching 1 □ National map editing 1. Prefectural branching selection i l Required table 10 editing 11 END l
l END 1 Figure 101 Figure 30
Figure 2, Figure 103, Figure 104, Procedural Amendment (Method) % Formula % ], Case Indication 1985 Patent Application No. 0836
No. 32, No. 3, Relationship with the case of the person making the amendment Patent applicant 4, Date of the m-authorial order August 26, 1986 5, The subject of the amendment after Figure 77 shall be numbered consecutively. As shown in Attachment 3 Brief description of the drawings Figure 1 is a configuration diagram of the system according to the present invention. Figure 2 is a configuration diagram of a base station. Figure 3 is a configuration diagram of a support station. Figure 4 is a configuration diagram of a key station. Fig. 5 shows the configuration of the vehicle station. Fig. 6 shows the transmission format by personal radio. Fig. 7 shows the configuration of the vehicle station.
Vehicle station wireless transmission diagram Figure 8 is the key station wireless transmission diagram Figure 9 is the touch panel sense area Figure 10 is the pattern area input mode Figure 11 is the local expert human power mode Figure 12 is each mode setting FIG. 13 is a basic operation diagram of the vehicle station. FIG. 14 is a block diagram of the map information recording medium reproducing device. FIG. 15 is a block diagram of each receiver. FIG. 16 is a block diagram of the personal radio.
Figure 18 is a table of contents for each area mode, Figure 19 is a table of contents for each 3D display mode, Figure 20 is a table of contents for each special area mode, and Figure 21 is a table of contents for index mode. Figure 22 is a list of the contents of the supplementary mode, a table of the contents of each scenario mode, and a table of the contents of each transmission mode. Figure 23 is the scenario configuration diagram for the national map. Figure 26 is a scenario diagram of a city map Figure 26 is a scenario bundle content diagram for each map Figure 27 is an explanatory diagram of a subroutine configuration Figure 2 Figure 30 shows the configuration of each level of the subroutine Figure 31 shows the
Figure 32 is an explanatory diagram of the route description 2 Figure 33 is an explanatory diagram of the route description 3 Figure 34 is an explanatory diagram of the contents of each map Figure 35 is an explanatory diagram of each resolution , Figure 37 is the diagram used when displaying 50cm mode, Figure 38 is the diagram used when displaying 5m mode, and Figure 39 is diagram used when displaying 30m mode tracing.
Figure 40-1 is a diagram used to display the 30m mode area. Figure 40-1 is an explanatory diagram of the 5m mode unit area. Figure 40-2 is an illustration of the recording address. Figure 41 is the vehicle station memory map. Vehicle station memory map Figure 2 Figure 43 is a vehicle station memory map Figure 3 Figure 44 is a vehicle station memory map Figure 4 Figure 45 is a sector storage illustration Figure 46 is a 1-byte dot array diagram Figure 47 Figure 48 shows the byte array at the rear of the sector.
Figure 49 shows the byte arrangement at the front of the sector. Figure 50 shows the correspondence between each dot and map. Figure 51 shows the example table for creating each area code. Figure 52 shows the pictorial display and movable range national policy. Figure 53 is an illustration of directional arc code assignment. Figure 54 is an illustration of arc/node assignment. Figure 55 is a movable range diagram. Figure 56 is node area display 1. Figure 57 is node area display 2. Figure 58 is a 3D display area diagram. Figure 59 is an explanation of upper 3D display mode +1. Figure 60 is an illustration of lower 3D display mode -1. Figure 61 is a diagram of the meaning of each area code. Example of area expression Fig. 63 is an example of number expression Fig. 64 is the information storage format of the recording medium Fig. 65-1 is the pattern display mode description format l Fig. 65
Figure-2 shows pattern display mode description format 2. Figure 66 shows
Sector data storage format FIG. 67 is the scenario display mode description format FIG. 68 is the territory display mode description format FIG. 69 is the driving information transmission mode description format FIG. 70 is the area setting transmission mode description format 71 Figure 72-1 is the index mode description format Figure 72-2 is the index mode description format Figure 73 is the new setting mode explanatory diagram Figure 74 is the field strength code table Figure 75: Each direction error code table Figure 76: Explanation of key station camera arrangement Figure 77: Required time frequency diagram Figure 78: Time and human factors During calculation explanation, Fig. 80-1.2 is a main flow diagram of the vehicle station. Fig. 81-1.2.3.4.5.6 is a current/destination position input processing flow of the vehicle station Whistle 82-1. Figure 2 is a process flow diagram for each mode of the vehicle station. Figure 83 is a personal wireless communication process flow diagram for the vehicle station. Figure 84 is a flow diagram for the vehicle station broadcast station/key station broadcast reception process. Figure 86 is a key station TV broadcast station reception processing flow diagram, and Figure 87 is a vehicle station route guidance processing flow diagram.
Figure 1.2 is a communication processing flow diagram between vehicle stations. Figure 88 is a touch panel processing flow diagram. Figure 89 is a key station personal wireless communication processing flow diagram. Figure 90 is a key station guide mode process. Flow diagram No. 91
Figure 92 is a key station town information mode processing flow diagram. Figure 92 is a key station message mode processing flow diagram. Figure 93 is a base station SUB 1 creation flow diagram. Figure 94 is a base station SUB 2 creation flow diagram. Figure 95 is a base station SUB3 creation flow diagram. Figure 96 is a base station SUB4 creation flow diagram.
Creation flow diagram Figure 97 is a base station SUB5 creation flow diagram Figure 98 is a base station SUB6 creation flow diagram
Figure 9 is a flowchart of the base station's entry obligation branch selection Figure 100 is a flowchart of the base station's national map editing Figure 101 is a flowchart of the base station's prefectural map editing
Figure 2 is a flowchart of city map editing at the base station B Key station A Key station Figure 76 Required time Figure 77 Human (vehicle station) elements Figure 78 Required time Required time Required time Required time Figure 79 Figure 80 Figure-1 A B CDF No. 81-1 Figure No. 81-2 Figure No. 81-3 Figure-9-1
Figure NP No. 81-5
Figure Q R No. 81-6
Figure 82-1 Figure 82-2 Figure 83 Figure 84 Figure 85 Figure 86 Figure 87-1 Figure A B 87
-2 Figure 89 Figure 92 Figure 93 Figure 94 Figure 95 Figure 96 Figure 97 Figure 98! I Figure 99 Figure 101 Figure 100 Figure 102

Claims (1)

[Scope of Claims] (1) A moving body position detection device, a recording medium recording a plurality of pieces of substantially optimal route information, a device for searching the route information from the recording medium, and a device for searching movement information of a moving body. An optimal route indicating device having a device that responds and displays information based on the route information. (2) An optimal route selection device that includes a device that selects a substantially optimal route between two positions based on traveling information of a moving object. (3) Optimal route indicating device that transmits a substantially optimal route that is different from the substantially optimal route stored in the storage device of the mobile body (4) Optimal route that transmits a substantially optimal route to a specific destination according to the position of the mobile body Indicating device. (5) An information storage and transmission device that stores information transmitted from a mobile body and transmits the information to another specific or general mobile body. (6) A mobile body position detection device, a wireless station area, a recording medium recording the information transmission channel, and from the recording medium,
2. The scope of claim 1, further comprising a device for searching the radio station area and an information transmission channel, and a radio device for selecting a frequency in response to position information of a mobile object. (7) Any one or more of the month, day, day of the week, and time,
A recording medium that records approximately optimal route information as a parameter, and one or more of month, day, day of the week, and time,
Claim 1, further comprising a sensing device. (8) The scope of claim 1, further comprising a mobile body position detection device and a travel information transmission device that transmits travel information detected by the mobile body position detection device. (9) A device that detects one or more of the month, day, day of the week, and time; and a device that detects one or more of the month, day, day of the week, and time.
Claim 1, further comprising a device for transmitting information detected by the device for detecting the above. (10) The scope of claim 1, which includes an electric field strength measuring device and a device for transmitting information measured by the electric field strength measuring device. (11) The scope of claim 1, which includes a magnetic orientation measuring device and a device for transmitting information measured by the magnetic orientation measuring device. (12) The scope of claim 1, comprising a vertical acceleration measuring device and a device for transmitting information measured by the vertical acceleration measuring device. (13) An optimal route storage device that edits and stores corresponding map information based on approximately optimal route information.