Title of Invention

Position recognition device and position recognition method and accounting processor and accounting processing method.

Abstract A position recognition device for deciding a zone where a moving object takes a position. The device comprises: a travel distance decider for deciding whether or not the moving object has traveled a predetermined distance corresponding to the detection error of the position of the moving object; and a zone decider for deciding the zone where the moving object takes a position, if the travel distance decider decides that the moving object has traveled the predetermined distance. According to the invention, therefore, "the decision of the zone where the moving object exists" is not made, in case the position of the moving object cannot be precisely detected. Therefore, the precision in the decision of the zone where the moving object exists is improved, and it is unnecessary to set a buffer zone that "the decision of the zone where the moving object exists is not made if the moving object takes a position in the neighborhood" as the reference for deciding the existing zone of the moving object. Without the necessity for setting the buffer zone, therefore, it is possible to reduce the quantities of data and operations and to suppress the rise in the cost for manufacturing the position recognition device. Within the travel distance for a possible error in the detection of the position of the moving object, moreover, it is unnecessary to detect the position of the moving object. Therefore, it is sufficient to acquire discrete pieces of positional information so as to be the position recognition device. It is, therefore, possible to promote the reduction in the size of the position recognition device and to suppress the rise in the cost for manufacturing the position recognition device.
Full Text DESCRIPTION
TITLE OF THE INVENTION PoS1tion Recognition Device and PoS1tion Recognition Method, and Accounting Processor and Accounting ProcesS1ng Method
TECHNICAL FIELD The present invention relates to a poS1tion recognition device for deciding a zone where a moving object takes a poS1tion and, more particularly, to a poS1tion recognition device to be used, i.e., in case accounting information is generated as the moving object moves.
BACKGROUND ART Generally in case a vehicle as the moving object passes through a toll road, there is made the so-called "accounting process", in which the vehicle is charged with a toll according to its type or covered distance. In this accounting procesS1ng case, facilities such as gates or tollbooths were conventionally provided at the entrances and exits of the toll road. If the method of providing such facilities is adopted, however, there arise problems that the works to dispose or transfer the facilities themselves are troublesome, and that the landscapes and spectacles around the road are deteriorated by the facilities. Thus, there has been known a device, which can make the aforementioned accounting process without dispoS1ng the aforementioned facilities on the road. One example of the device is described in Japanese Patent Laid-Open No.2000-123213.
This accounting processor described in the Laid-Open is provided with a on-vehicle unit mounted on a vehicle, and an external information unit disposed outS1de of the vehicle. The on-vehicle unit constructs a portion of the so-called "navigation system" and is provided with an electronic control unit. Moreover, this electronic control unit is constructed of a microcomputer, which is composed mainly of a processor, a storage unit and an input/output interface. With the electronic control unit, there are connected a map database, an input unit, a GPS (i.e., the caP1tals of Global PoS1tioning System) antenna, and a ground communication unit. This map database is stored with the information on the roads of the map, the information on the accounting zones in the roads and so on. On the other hand, the display unit is provided for operations to input the present poS1tion and the destination of the vehicle, or the travel route of the vehicle. Moreover, the display unit indicates the present poS1tion of the vehicle in the map data. Moreover, the GPS antenna is provided for receiving S1gnals transmitted from artificial satellites. Still moreover, the ground communication unit is provided for communicating with an integrated center placed on the ground.
The external information unit is constructed to include the artificial satellites and the integrated center. This integrated center is provided with a ground communication unit for communicating with the ground communication unit of the on-vehicle unit, a map database stored with map data determining the accounted zones and the tolls, and an electronic control unit connected with the ground communication unit and the map database.
In the accounting processor described in the aforementioned Laid-Open, the poS1tion of the vehicle in the map data is detected by receiving the S1gnals transmitted from the artificial satellites through the GPS antenna of the on-vehicle unit and by procesS1ng the received S1gnals. On the baS1s of the detection result of the poS1tion of the vehicle, moreover, it is decided whether the vehicle is poS1tioned in the accounting zone or in the unaccounting zone. Moreover, the poS1tion information of the vehicle is transmitted through the ground communication unit of the on-vehicle device to the integrated center. On the baS1s of the received poS1tion of the vehicle, the integrated center makes an accounting process based on the accounting zone and transmits the process result to the on-vehicle unit.
Here in the detection of the poS1tion of the vehicle by the artificial satellites and the GPS antenna, a detection error is inevitably caused by the arrayed state of the artificial satellites. Thus, there arises a problem that an erroneous accounting is generated by collating the detection result containing an error and the accounted zone of the map data. In the accounting processor described in the Laid-Open, therefore, a buffer zone is set between an accounted zone and an unaccounted zone of the map data. This buffer zone is set on the baS1s of a distance corresponding to the detection error of the poS1tion of the vehicle. Moreover, the accounting processor is constructed such that the deciS1on that "the vehicle exists in the accounting zone" is not made in case it is decided that the poS1tion of the vehicle is in the buffer zone. By thus setting the buffer zone, an erroneous deciS1on on which of the accounting zone or the unaccounting zone the
vehicle takes a poS1tion is prevented from being made on the baS1s of the poS1tion detecting preciS1on of the vehicle.
In the accounting device described in the aforementioned Laid-Open, however, the error of the poS1tion detection of the vehicle is coped with setting the buffer zone between the accounting zone and the unaccounting zone. Therefore, the quantity of data necessary for the accounting process increases, and the operations necessary for the accounting process are complicated. As a result, problems are that the cost for the accounting device rises, and that the time period for procesS1ng the data necessary for the accounting becomes long.
A main object of the invention is to provide a poS1tion recognition device, a poS1tion recognition method, and an accounting processor and an accounting procesS1ng method, which can decide it highly precisely whether or not a moving object has moved from a predetermined zone to another, which can suppress the rise in the manufacture cost, and which can prevent the time period necessary for the data procesS1ng from becoming long. /-
DISCLOSURE OF THE INVENTION In order to achieve the aforementioned object, according to the invention, there is provided a poS1tion recognition device for deciding a zone where a moving object takes a poS1tion, characterized by compriS1ng: a traveled distance decider for deciding whether or not said moving object has traveled a predetermined distance corresponding to the detection error of the poS1tion of said moving object; and a zone decider for deciding the zone where said moving object takes a poS1tion, if said traveled distance decider
decides that said moving object has traveled said predetermined distance.
According to the invention, therefore, "the deciS1on on what zone the moving object exists in" is not made, within the traveled distance in which the poS1tion detection of the moving object posS1bly be erroneous. Therefore, the preciS1on in the deciS1on on what zone the moving object exists in is improved, and it is unnecessary to set the buffer zone that "the deciS1on on what zone the moving object exists in is not made in case the moving object is detected as taking its poS1tion in the neighborhood" as the reference for deciding the existing zone of the moving object. Without the necesS1ty for the buffer zone to be set, therefore, it is posS1ble to reduce the quantities of data and operations and to suppress the rise in the cost for manufacturing the poS1tion recognition device. Within the travel distance for a posS1ble error in the detection of the poS1tion of the moving object, moreover, it is unnecessary to detect the poS1tion of the moving object. Therefore, it is sufficient to acquire discrete P1eces of poS1tional information so as to be the poS1tion recognition device. It is, therefore, posS1ble to promote the reduction in the S1ze of the poS1tion recognition device and to suppress the rise in the cost for manufacturing the poS1tion recognition device.
In the device of the invention, moreover, said traveled distance decider and said zone decider may be mounted on said moving object.
In the poS1tion recognition device of the invention, therefore, "the moving object can decide the zone where the moving object exists, by receiving neither information nor data from the outS1de thereof. According to the invention, moreover, there is provided an accounting
processor for deciding a zone where a moving object takes a poS1tion, thereby to generate accounting information on the baS1s of the deciS1on result, characterized by compriS1ng: a traveled distance decider for deciding whether or not said moving object has covered a predetermined distance affecting the preciS1on in said accounting information,' and an accounting information generator for deciding the zone where said moving object takes a poS1tion, if said travel distance decider decides that said moving object has traveled said predetermined distance, and for generating accounting information based on the deciS1on result.
According to the invention, therefore, the zone where the moving object exists is not decided within the travel distance affecting the preciS1on of the accounting information. Therefore, it is unnecessary to set the aforementioned buffer zone as the reference for deciding the existing zone of the moving object, so that the preciS1on for deciding what zone the moving object exists in can be improved. Moreover, the zone in which the moving object exists is not decided within the travel distance, at which the preciS1on of the accounting information is affected by the movement of the moving object. Therefore, the poS1tions of the moving object need not be detected one by one so that a device for acquiring discrete P1eces of poS1tional information can be used as the device for detecting the poS1tion of the moving object. As a result, it is posS1ble to promote the S1ze reduction of the accounting processor and to suppress the rise in the cost for manufacturing the accounting processor.
In the device of the invention, moreover, said travel distance decider may be constructed to decide said predetermined distance in terms of a
rectilinear distance.
According to the device of the invention, therefore, the predetermined distance is decided in terms of the rectilinear distance so that the distance traveled by the moving object is no more than the actual covered distance. Therefore, it is posS1ble to avoid the posS1bility of occurrence of the excesS1ve accounting.
In the device of the invention, moreover, said accounting information generator may be constructed to compare a travel locus, which is detected by the time said moving object has traveled the predetermined distance, and choices of travel routes existing in the map information providing the reference for deciding the poS1tion of said moving object, thereby to decide that said moving object has traveled such one of the choice covered routes existing in said map information as to minimize the travel distance of the moving object.
According to the device of the invention, therefore, it is decided that the moving object has traveled such one of the choice of travel routes existing in the map information as to minimize the travel distance of the moving object. In other words, "the travel distance of the moving object" decided by the accounting information generator is no more than the actual travel distance so that the excesS1ve accounting cannot occur. Moreover, the detection result of the travel locus of the moving object and the choices of the travel route existing in the map information are compared to improve the deciS1on preciS1on of the zone where the moving object exists.
In the device of the invention, moreover, said accounting information generator may be constructed to compare a travel locus, which
is detected by the time said moving object has traveled the predetermined distance, and the configurations of choices of travel routes existing in the map information providing the reference for deciding the poS1tion of said moving object, thereby to decide what of the choices existing in said map information said moving object has traveled, on the baS1s of said comparison result.
According to the device of the invention, therefore, it is decided that the moving object has traveled such one of the choice of travel routes existing in the map information as has a configuration S1milar to the travel locus detected. Therefore, the travel route of the moving object and the actual travel route can be brought close to each other thereby to reduce the posS1bility of occurrence of the excesS1ve accounting. Moreover, the travel locus of the moving object and the travel route of the map information are collated to improve the deciS1on preciS1on of the zone where the moving object exists.
In the device of the invention, moreover, said accounting information generator may be constructed to decide that said moving object has traveled the travel route which minimizes the accounting resulting from the movement of said moving object.
According to the device of the invention, therefore, it is decided that the moving object has traveled the travel route which minimizes the accounting resulting from the movement of the moving object, thereby to reduce the posS1bility of occurrence of the excesS1ve accounting furthermore.
In the device of the invention, moreover, said accounting information generator may be constructed not to perform the accounting
resulting from the movement of said moving object, if said travel distance decider decides that the travel distance of said moving object is no more than the predetermined distance.
According to the device of the invention, therefore, in case it is decided that the moving object has not traveled the predetermined distance from the reference poS1tion, the accounting resulting from the movement of the moving object is not made so that the erroneous accounting can be prevented from occurring.
In the device of the invention, moreover, said travel distance decider and said accounting information generator may be mounted on said moving object.
According to the device of the invention, therefore, the moving object can make the accounting by uS1ng not a device disposed its outS1de but the travel distance decider and the accounting information generator mounted thereon.
According to the invention, moreover, there is provided a poS1tion recognition device for deciding a zone where a moving object takes a poS1tion, characterized by compriS1ng a controller for executing: a control to decide whether or not said moving object has traveled a predetermined distance corresponding to the detection error of the poS1tion of said moving object; and a control to decide the zone where said moving object takes a poS1tion, if the moving object is decided as has traveled said predetermined distance.
According to the invention, therefore, "the deciS1on on what zone the moving object exists in" is not made, within the travel range in which the
poS1tion detection of the moving object posS1bly be erroneous. Therefore, the preciS1on in the deciS1on on what zone the moving object exists in is improved, and it is unnecessary to set the buffer zone that "the deciS1on on what zone the moving object exists in is not made in case the moving object takes a poS1tion in the neighborhood" as the reference for deciding the existing zone of the moving object. Without the necesS1ty for the buffer zone, therefore, it is posS1ble to reduce the quantities of data and operations and to suppress the rise in the cost for manufacturing the poS1tion recognition device. Within the travel distance for a probable error in the detection of the poS1tion of the moving object, moreover, it is unnecessary to detect the poS1tion of the moving object. Therefore, it is sufficient to acquire discrete poS1tional information so as to be the poS1tion recognition device. It is, therefore, posS1ble to promote the reduction in the S1ze of the poS1tion recognition device and to suppress the rise in the cost for manufacturing the poS1tion recognition device.
In the device of the invention, moreover, said controller may be mounted on said moving object.
In the poS1tion recognition device of the invention, therefore, the moving object can decide the zone where the moving object exists, without uS1ng an outS1de device.
According to the invention, moreover, there is provided an accounting device for deciding a zone where a moving object takes a poS1tion, thereby to generate accounting information on the baS1s of the deciS1on result, characterized by compriS1ng a controller for executing: a control to decide whether or not said moving object has traveled a predetermined
distance affecting the preciS1on in said accounting information; and a control to decide the zone where said, moving object takes a poS1tion, if it is decided that said moving object has traveled said predetermined distance, and to generate accounting information based on the deciS1on result.
According to the invention, therefore, the zone where the moving object exists is not decided in case of the travel distance of the moving object is within the travel distance affecting the preciS1on of the accounting information. Therefore, the preciS1on in the deciS1on on what zone the moving object exists in can be improved without providing the buffer zone between the predetermined zone and another zone for preventing the erroneous accounting. Moreover, the zone in which the moving object exists is not decided within the travel distance, at which the preciS1on of the accounting information is affected by the movement of the moving object. Therefore, the poS1tions of the moving object need not be finely analyzed, and in other words, need not to be detected in real time by the minute so that a device for acquiring discrete P1eces of poS1tional information can be used as the device for detecting the poS1tion of the moving object. As a result, it is posS1ble to promote the S1ze reduction of the accounting device and to suppress the rise in the cost for manufacturing the accounting device.
In the device of the invention, moreover, said controller may be constructed to decide said predetermined distance in terms of a rectilinear distance.
According to the device of the invention, therefore, the predetermined distance is decided in terms of the rectilinear distance so
that the distance traveled by the moving object is no more than the actual travel distance. Therefore, it is posS1ble to avoid the posS1bility of occurrence of the excesS1ve accounting.
In the device of the invention, moreover, said controller may be constructed to compare a travel locus, which is detected by the time said moving object has traveled the predetermined distance, and choices of travel routes existing in the map information providing the reference for deciding the poS1tion of said moving object, thereby to decide that said moving object has traveled such one of the choice of travel routes existing in said map information as to minimize the travel distance of the moving object.
According to the device of the invention, therefore, it is decided that the moving object has traveled such one of the choice of travel routes existing in the map information as to minimize the travel distance of the moving object. In other words, "the travel distance of the moving object" decided by the controller is no more than the actual travel distance so that the posS1bility of the excesS1ve accounting drops. Moreover, the detection result of the travel locus of the moving object and the choices of the travel route existing in the map information are compared to improve the deciS1on preciS1on of the zone where the moving object exists.
According to the device of the invention, moreover, said controller may be constructed to compare a travel locus, which is detected by the time said moving object has traveled the predetermined distance, and the configurations of choices of travel routes existing in the map information providing the reference for deciding the poS1tion of said moving object,
thereby to decide what of the choices existing in said map information said moving object has traveled, on the baS1s of said comparison result.
According to the device of the invention, therefore, it is decided that the moving object has traveled such one of the choice of travel routes existing in the map information as has a configuration S1milar to the travel locus detected. Therefore, the travel route of the moving object and the actual travel route can be brought close to each other thereby to reduce the posS1bility of occurrence of the excesS1ve accounting. Moreover, the travel locus of the moving object and the configuration of travel route of the map information are collated to improve the deciS1on preciS1on of the zone where the moving object exists.
According to the device of the invention, moreover, said controller may be constructed to decide that said moving object has traveled the travel route which minimizes the accounting resulting from the movement of said moving object.
According to the device of the invention, therefore, it is decided that the moving object has traveled the travel route which minimizes the accounting resulting from the movement of the moving object, thereby to reduce the posS1bility of occurrence of the excesS1ve accounting furthermore.
According to the device of the invention, moreover, said controller may be constructed not to perform the accounting process resulting from the movement of said moving object, if it is decided that the travel distance of said moving object is no more than the predetermined distance.
According to the device of the invention, therefore, in case it is decided that the moving object has not traveled the predetermined distance
from the reference poS1tion, the accounting process resulting from the movement of the moving object is not made so that the erroneous accounting can be prevented from occurring.
According to the device of the invention, moreover, said controller may be mounted on said moving object.
According to the device of the invention, therefore, the moving object can make the accounting process only by the system mounted on the moving object while receiving neither information nor data from the outS1de of the moving object.
According to the invention, moreover, there is provided a poS1tion recognition method for deciding a zone where a moving object takes a poS1tion, characterized by compriS1ng: a traveled distance deciS1on step of deciding whether or not said moving object has traveled a predetermined distance corresponding to the detection error of the poS1tion of said moving object; and a zone deciS1on step of deciding the zone where said moving object takes a poS1tion, if it is decided that said moving object has traveled said predetermined distance.
According to the invention, therefore, the deciS1on on what zone the moving object exists in is not made, within the travel range in which the poS1tion detection of the moving object can be erroneous. Therefore, the preciS1on in the deciS1on on what zone the moving object exists in can be improved, and it is unnecessary to provide the so-called "buffer zone" where "the deciS1on on what zone the moving object exists in" is not made, near the boundary of the zones in the reference data for deciding the existing zone of the moving object. Therefore, it is posS1ble to reduce the quantities of data

and operations necessary for deciding the existence of the moving object. Within the travel distance for a probable error in the detection of the poS1tion of the moving object, moreover, it is unnecessary to detect the poS1tion of the moving object.
According to the invention, moreover, there is provided an accounting procesS1ng method for deciding a zone where a moving object takes a poS1tion, thereby to generate accounting information on the baS1s of the deciS1on result, characterized by compriS1ng: a travel distance deciS1on step of deciding whether or not said moving object has traveled a predetermined distance affecting the preciS1on in said accounting information; and an accounting information generation step of deciding the zone where said moving object takes a poS1tion, if it is decided that said moving object has traveled said predetermined distance, and generating accounting information based on the deciS1on result.
According to the invention, therefore, the zone where the moving object takes a poS1tion is not decided within the travel distance which the travel distance of the moving object affects the preciS1on of the accounting information. Therefore, the preciS1on for recognizing what zone the moving object takes a poS1tion can be improved without providing the buffer zone for preventing the erroneous accounting, between the predetermined zone and another. Moreover, the zone in which the moving object exists is not decided within the travel distance, at which the preciS1on of the accounting information is affected by the movement of the moving object. Therefore, the poS1tion of the moving object need not be detected within the travel distance affecting the preciS1on of the accounting information by the
movement of the moving object, but the detection of the poS1tion of the moving object may be discretely made.
In the method of the invention, moreover, said predetermined distance deciS1on step may be constructed to decide said predetermined distance in terms of a rectilinear distance.
According to the device of the invention, therefore, the predetermined distance is decided in terms of the rectilinear distance so that the distance traveled by the moving object is no more than the actual travel distance. Therefore, it is posS1ble to avoid the posS1bility of occurrence of the excesS1ve accounting.
In the method of the invention, moreover, said accounting information generation step may be constructed to compare a travel locus, which is detected by the time said moving object has traveled the predetermined distance, and choices of travel routes existing in the map information providing the reference for deciding the poS1tion of said moving object, thereby to decide that said moving object has traveled such one of the choice of travel routes existing in said map information as to minimize the travel distance of the moving object.
According to the device of the invention, therefore, it is decided that the moving object has traveled such one of the choice of travel routes existing in the map information as to minimize the travel distance of the moving object. In other words, "the travel distance of the moving object" decided by the travel distance deciS1on step is no more than the actual travel distance so that the posS1bility of the excesS1ve accounting drops. Moreover, the detection result of the travel locus of the moving object andthe choices of the travel route existing in the map information are compared to improve the deciS1on preciS1on of the zone where the moving object exists.
In the method of the invention, moreover, said accounting information generation step may be constructed to compare a travel locus, which is detected by the time said moving object has traveled the predetermined distance, and the configurations of choices of travel routes existing in the map information providing the reference for deciding the poS1tion of said moving object, thereby to decide what of the candidates existing in said map information said moving object has traveled, on the baS1s of said comparison result.
According to the device of the invention, therefore, it is decided that the moving object has traveled such one of the choice of travel routes existing in the map information as has a shape S1milar to the travel locus detected. Therefore, the travel route of the moving object and the actual travel route can be brought close to each other thereby to reduce the posS1bility of occurrence of the excesS1ve accounting. Moreover, the travel locus of the moving object and the configuration of the travel route of the map information are collated to improve the deciS1on preciS1on of the zone where the moving object takes a poS1tion.
In the method of the invention, moreover, said accounting information generation step may be constructed to decide that said moving object has traveled the travel route which minimizes the accounting resulting from the movement of said moving object.
According to the device of the invention, therefore, it is decided that the moving object has traveled the travel route that minimizes the
accounting resulting from the movement of the moving object, thereby to reduce the posS1bility of occurrence of the excesS1ve accounting furthermore.
In the method of the invention, moreover, said accounting information generation step may be constructed not to perform the accounting process resulting from the movement of said moving object, if said travel distance decider decides that the travel distance of said moving object is no more than the predetermined distance.
According to the device of the invention, therefore, in case it is decided that the moving object has not traveled the predetermined distance from the reference poS1tion, the accounting process resulting from the movement of the moving object is not made so that the erroneous accounting can be prevented from occurring.
According to the invention, there is provided a moving object poS1tion recognition device for deciding a zone where a moving object takes a poS1tion, characterized by compriS1ng: travel distance deciS1on means for deciding whether or not said moving object has traveled a predetermined distance corresponding to the detection error of the poS1tion of said moving object; and zone deciS1on means for deciding the zone where said moving object takes a poS1tion, if said travel distance deciS1on means decides that said moving object has traveled said predetermined distance.
According to the device of the invention, therefore, "the deciS1on on what zone the moving object exists in" is not made, within the travel range in which the poS1tion detection of the moving object posS1bly be erroneous. Therefore, the preciS1on in the recognition on what zone the moving object exists in can be improved, and the buffer zone need not be provided between

the zones so that the data capacity and the operations can be S1mplified and reduced to lower the cost for the system. Within the travel distance for a probable error in the detection of the poS1tion of the moving object, moreover, it is unnecessary to detect and analyze the poS1tion of the moving object finely by minute, and the device for detecting the poS1tion of the moving object may acquire the discrete P1eces of poS1tional information. It is, therefore, posS1ble to promote the reduction in the S1ze of the device to be mounted on the moving object, and to reduce the cost for mounting the device drastically.
According to the invention, moreover, there is provided a moving object poS1tion recognition device for deciding a zone where a moving object takes a poS1tion, thereby to generate accounting information on the baS1s of the deciS1on result, characterized by compriS1ng: travel distance deciS1on means for deciding whether or not said moving object has traveled a predetermined distance affecting the preciS1on in said accounting information; and accounting information generation means for deciding the zone where said moving object takes a poS1tion, if said travel distance deciS1on means decides that said moving object has traveled said predetermined distance, and for generating accounting information based on the deciS1on result.
According to the device of the invention, therefore, the preciS1on for recognizing what zone the moving object takes a poS1tion can be improved without providing the buffer zone for preventing the erroneous accounting. Therefore, the preciS1on in the deciS1on on what zone the moving object exists in can be improved, and the buffer zone need not be provided so that
the data capacity and the operations can be S1mplified and reduced to lower the cost for the device. Within the travel distance affecting the preciS1on of the accounting information by the movement of the moving object, moreover, it is not decided what zone the moving object exists in. Therefore, it is unnecessary to detect and analyze the poS1tion of the moving object finely by the minute, and the device for detecting the poS1tion of the moving object may acquire the discrete P1eces of poS1tional information thereby to reduce the cost for the device more.
In the device of the invention, moreover, said travel distance deciS1on means is characterized by having a function to decide said predetermined distance in terms of a rectilinear distance.
According to the invention, therefore, the predetermined distance is decided in terms of the rectilinear distance so that the distance traveled by the moving object is no more than the actual travel distance. Therefore, it is posS1ble to avoid the posS1bility of the excesS1ve accounting.
In the device of the invention, moreover, said accounting information generation means is characterized by having a function to compare a travel locus, which is detected by the time said moving object has traveled the predetermined distance, and choices of travel routes existing in the map information providing the reference for deciding the poS1tion of said moving object, thereby to decide that said moving object has traveled such one of the choice of travel routes existing in said map information as to minimize the travel distance of the moving object.
According to the invention, therefore, it is decided that the moving object has traveled such one of the choice of travel routes existing in the
map information as to minimize the travel distance of the moving object. Therefore, the travel distance of the moving object is no more than the actual travel distance so that the excesS1ve accounting cannot occur. Moreover, the travel route is collated with the map information so that the detection preciS1on of the travel locus of the moving object is improved.
In the device of the invention, moreover, said accounting information generation means is characterized by having a function to compare a travel locus, which is detected by the time said moving object has traveled the predetermined distance, and the configurations of choices of travel routes existing in the map information providing the reference for deciding the poS1tion of said moving object, thereby to decide what of the choices existing in said map information said moving object has traveled, on the baS1s of said comparison result.
According to the invention, therefore, it is decided that the moving object has traveled such one of the choice traveled routes existing in the map information as has a configuration S1milar to the travel locus detected. Therefore, the travel route of the moving object and the actual travel route can be brought close to each other thereby to reduce the posS1bility of the excesS1ve accounting. Moreover, the travel locus of the moving object and the travel route of the map information are collated to improve the deciS1on preciS1on of the travel locus of the moving object.
In the device of the invention, moreover, said accounting information generation means is characterized by having a function to decide that said moving object has traveled the travel route which minimizes the accounting resulting from the movement of said moving
object.
According to the invention, therefore, it is decided that the moving object has traveled the travel route which minimizes the accounting resulting from the movement of the moving object, thereby to reduce the posS1bility of occurrence of the excesS1ve accounting.
In the device of the invention, moreover, said accounting information generation means is characterized by having a function not to perform the accounting process resulting from the movement of said moving object, if said travel distance deciS1on means decides that the travel distance of said moving object is no more than the predetermined distance.
According to the invention, therefore, in case it is decided that the moving object has not traveled the predetermined distance from the reference poS1tion, the accounting process resulting from the movement of the moving object is not made. As a result, the erroneous accounting can be avoided.
BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a flow chart showing one example of a poS1tion recognition method and an accounting procesS1ng method of the invention.
Fig. 2 is a conceptional diagram showing one example of a poS1tion recognition device and an accounting processor of the invention.
Fig. 3 is an image diagram showing one example of accounting information to be used in the flow chart of Fig. 1.
Fig. 4 is a diagram showing one example of a subroutine for correcting an accounting total in the flow chart of Fig. 1.
Fig. 5 is a conceptional diagram for explaining a process to calculate
the accounting total in the subroutine of Fig. 4.
Fig- 6 is a diagram showing another example of the subroutine for correcting the accounting total in the flow chart of Fig. 1.
Fig. 7 is a conceptional diagram showing another example of the poS1tion recognition device and the accounting processor of the invention.
Fig. 8 is a flow chart showing another example of the poS1tion recognition method and the accounting procesS1ng method of the invention.
Fig. 9 is an image diagram showing one example of accounting information to be used in the flow chart of Fig. 8.
Fig. 10 is a conceptional diagram showing another example of the poS1tion recognition device and the accounting device of the invention.
Fig. 11 is a flow chart showing another example of the poS1tion recognition method and the accounting procesS1ng method of the invention.
Fig. 12 is an image diagram showing one example of accounting information to be used in the flow chart of Fig. 11.
BEST MODE FOR CARRYING OUT THE INVENTION The invention will be described with reference to the drawings. Fig. 2 is a conceptional diagram showing an automatic accounting system 1, to which the invention is applied. This automatic accounting system 1 is constructed to include: a vehicle 2 for traveling on the earth; a plurality of (e.g., four) artificial satellites 3 for orbiting around the earth; and an integrated center 4 set on the earth. The integrated center 4 is provided with an accounting information database 7 and a (not-shown)
communication antenna.
On the vehicle 2, there are mounted a on-vehicle control unit 5, a GPS receiver 6, an accounting information database 30, an IC card reader 8, a ground wave communication unit 9, a display unit 10, an operation unit 11 and a prime mover 12. The on-vehicle control unit 5 controls the various vehicle conditions including the run (or movement) and stop of the vehicle 2. This on-vehicle control unit 5 is constructed of a microcomputer, which is composed mainly of a central procesS1ng unit (CPU), a memory unit (RAM and ROM) and an input/output interface. And, mutual communications are made between the on-vehicle control unit 5, and the GPS receiver 6, the accounting information database 30, the IC card reader 8, the ground wave communication unit 9, the display unit 10, the operation unit 11 and the prime mover 12.
To the on-vehicle control unit 5, therefore, there is inputted at least one of the information owned by the accounting information database 7 and the information owned by the accounting information database 30. The information owned by the accounting information database 7 and the information owned by the accounting information database 30 may be identical or different. While the accounting information is being updated, the on-vehicle control unit 5 makes an accounting process on the baS1s of the latest accounting information. Here will be described the construction other than that of the on-vehicle control unit 5.
A GPS antenna 13 is connected with the aforementioned GPS receiver 6 so that it receives the electric waves transmitted from the artificial satellites 3. The S1gnals received by the GPS antenna 13 are fed

through the GPS receiver 6 to the on-vehicle control unit 5. An IC card 14 to be applied to the IC card reader 8 is stored with information such as a toll balance. The ground wave communication unit 9 is provided with a ground wave antenna 15, which make mutual communications with the integrated center 4. The display unit 10 is a device for displaying or outputting the accounting information on the baS1s of the operation of the operation unit 11. This display unit 10 is exemplified not only by a unit such as a liquid crystal unit or CRT for indicating the information on a display but also by a unit such as a speaker for outputting the information in a voice.
The operation unit 11 is a device, which is operated when the information such as the accounting information is to be called up or when the various kinds of information are to be selected. When the operation unit 11 is operated, the accounting information is outputted from or displayed in the display unit 10. Wheels 16 are connected to the output S1de of the aforementioned prime mover 12 through a (not-shown) power transmisS1on device so that the vehicle 2 runs when the power (or torque) of the prime mover 12 is transmitted to the wheels 16. Here will be described the corresponding relations between the construction of Fig. 2 and the construction of the invention. The automatic accounting system 1 corresponds to the poS1tion recognition device and the accounting processor of the invention; the vehicle 2 corresponds to a moving object of the invention; the on-vehicle control unit 5, the GPS receiver 6, the accounting information databases 7 and 30 and the GPS antenna 13 correspond to a travel distance decider and a zone decider of the invention; and the
on-vehicle control unit 5 corresponds to a controller of the invention.
Next, a control example of the automatic accounting system 1 shown in Fig. 2 will be described with reference to Fig. 1 and Fig. 3. Fig. 1 shows a flow chart, and Fig. 3 shows an accounting zone map MA. This accounting zone map MA is a portion of the accounting information owned by the accounting information databases 7 and 30. In Fig. 3, an accounting zone Al and an accounting zone A2 are defined by a zone borderline A3.
First of all, when the vehicle 2 exists in the accounting zone Al of Fig. 3, it is decided (at StepS1) whether or not a poS1tioning has been made uS1ng the GPS. The poS1tioning uS1ng the GPS means that "the poS1tion (or poS1tioning point) of the vehicle 2 is decided by receiving the S1gnals of the artificial satellites 3 through the GPS antenna 13 and by procesS1ng the received S1gnals in the on-vehicle control unit 5". If the answer of Step S1 is NO, the routine is returned. If the answer of Step S1 is YES, on the contrary, the poS1tioning point detected at Step S1 is set as a poS1tioning point P2. Next, it is decided (at Step S2) whether or not a poS1tioning point P1 has already been set before the poS1tioning point P2 is set.
If the answer of Step S2 is NO, the poS1tioning point P2 is reset as the poS1tioning point P1 (at Step S3), and the routine is returned. If the answer of Step S2 is YES, there is determined (at Step S4) a rectilinear distance D between the poS1tioning point P1 and the poS1tioning point P2. Next, it is decided (at Step S5) whether or not the rectilinear distance D exceeds a predetermined distance DX. Here, the predetermined distance DX is exemplified by either a value equivalent to a poS1tioning preciS1on, as estimated from several conditions of poS1tioning (e.g., the array of the
artificial satellites 3) at the GPS poS1tioning time, or a value equivalent to a mileage when the toll is added in proportion as mileages in the accounting zone Al.
If the rectilinear distance D is less than the predetermined distance DX, as shown in the upper column of Fig. 3, the answer of Step S5 is NO, and the routine is returned. If the rectilinear distance D is more than the predetermined distance DX, as shown in the middle or lower column of Fig. 3, the answer of Step S5 is YES, and it is decided (at Step S6) whether or not the zone borderline A3 has existed in the straight route from the poS1tioning point P1 to the poS1tioning point P2.
Here, if the zone borderline A3 does not exist in the straight route from the poS1tioning point P1 to the poS1tioning point P2, as shown in the middle column of Fig. 3, the vehicle 2 is continuously traveling in the accounting zone Al. Therefore, the answer of Step S6 is NO, and the rectilinear distance D is added to the mileage in the accounting zone Al (at Step S7). Subsequent to this Step S7, the process to charge the toll, that is, the mileage accounting process is done (at Step S8) on the baS1s of the mileage of the vehicle 2 in the accounting zone Al. After Step S8, the aforementioned poS1tioning point P2 is set as the poS1tioning point P1 (at Step S3), the routine is returned.
On the other hand, if the zone borderline A3 reS1des in the straight route from the poS1tioning point P1 to the poS1tioning point P2 at the deciS1on of Step S6, as shown in the lower column of Fig. 3, the answer of Step S6 is YES. And: an intersection A5 between a segment A4 joining the poS1tioning point P1 and the poS1tioning point P2 and the zone borderline

A3 is determined; the distance Dl between the poS1tioning point P1 and the intersection A5 is determined; and the distance D2 between the poS1tioning point P2 and the intersection A5 is determined (at Step S9).
Subsequent to Step S9, it is decided (at Step S10) whether or not the distance Dl is less than the predetermined distance DX. The predetermined distance DX to be used at Step S10 may be equal to that DX used in the deciS1on of Step S5. If the answer of Step S10 is NO, the poS1tioning point P1 is sufficiently distant from the zone borderline A3, and posS1bility of occurring an erroneous zone accounting is rather scarcely, so that the accounting process at the accounting zone Al is executed (at Step Sll).
If the answer of Step S10 is YES, on the other hand, the poS1tioning point P is very close to the zone borderline A3. If the preciS1on for deciding the zone where the vehicle 2 exists, therefore, an erroneous accounting may be generated. It is, therefore, necessary to make a precise deciS1on on "which of the accounting zone Al or A2 the vehicle 2 exists in". It is, therefore, decided (at Step S10A) whether or not the distance D2 exceeds the predetermined distance DX. The predetermined distance DX used at this Step SlOA may be equal to that DX used in the deciS1on of Step S5. If the answer of Step SlOA is YES, it is apparent that the poS1tioning point P2 exists at a poS1tion apart a long distance from the zone borderline A3; i.e., in the accounting zone A2. In this case, concerning zone accounting, posS1bility of occurring an erroneous zone accounting is rather scarcely, so that the routine advances to Step Sll, at which the accounting process at zone A2 is executed.
If the answer of Step SlOAis NO, on the contrary, the poS1tioning point P1 and the poS1tioning point P2 are so close to the zone borderline A3 and there is a posS1bility to decide "which of the accounting zone Al or A2 the vehicle 2 exists in" inaccurately. Therefore, if the answer of Step S10A is NO, therefore, the routine is returned without any action.
Subsequent to Step Sll, the aforementioned distance Dl is added to the mileage in the accounting zone Al, and the aforementioned distance D2 is added to the mileage in the accounting zone A2 (at Step S12). On the baS1s of the addition results of Step S12, moreover, mileage accounting processes are executed separately for the accounting zone Al and the accounting zone A2 (at Step S13).
Subsequent to Step S13, the aforementioned poS1tioning point P2 is set as the poS1tioning point P1 in the accounting zone A2 (at Step S14), and the routine is returned. Here in Fig. 1, the mileage accounting processes of Steps S8 and S13 and the zone accounting processes of Step Sll are executed by transmitting/receiving the electric waves between the vehicle 2 and the integrated center 4, and their accounting results are inputted to the IC card 14.
According to the control example of Fig. 1, as has been described hereinbefore, neither "the deciS1on on what accounting zone the vehicle 2 exists in" nor "the zone accounting process based on that deciS1on result" is done within a predetermined distance where the vehicle 2 may posS1bly make an error in the poS1tion detection. Therefore, it is posS1ble to improve the preciS1on in the deciS1on on what accounting zone the vehicle 2 exists in, and to prevent the erroneous accounting from be generated. Moreover, the
accounting information data need not be provided in the boundary between the accounting zones with a buffer zone for absorbing the error in the poS1tion detection of the vehicle 2. It is further posS1ble to reduce the amount of data necessary for the accounting process and the amount of the operation. It is, therefore, posS1ble to reduce the S1ze of the automatic accounting system 1 and to lower the manufacture cost. Moreover, it is posS1ble to speed up the accounting process.
In short, according to the control example of Fig. 1, the zone where the vehicle 2 exists can be decided by the automatic accounting system 1 shown in Fig. 2, that is, a device for acquiring the discrete P1eces of poS1tional information. Thus, the device for acquiring the discrete P1eces of poS1tional information can be called "the poS1tion recognition device" or "the accounting processor" uS1ng the radio navigation.
In other words, in the control example of Fig. 1, a second device of a kind different from that of a first device need not make the deciS1on of the zone where the vehicle 2 exists and the accounting process based on the zone where the vehicle 2 has been decided to exist in. This second device is a device for detecting the traveling direction and the mileage of the vehicle on the baS1s of a device mounted on the vehicle, such as a sensor, e.g., an earth magnetic sensor, a wheel speed sensor or a gyro, thereby to recognize the poS1tion of the vehicle and perform the accounting process on the baS1s of the detection result. This second device can be called "the poS1tion recognition device" or "the accounting processor" uS1ng the dead-reckoning navigation.
According to the control example of Fig. 1, moreover, it is

unnecessary to make the various kinds of controls based on the aforementioned dead-reckoning navigation, such as a control for detecting the position of the vehicle, a control for collating the detected position of the vehicle and electronized map data, or a control for matching the detected vehicle position and the roads of the map data sequentially (i.e., the map matching control). Therefore, it is possible to make simpler the device to be mounted on the vehicle 2 and the operation to execute accounting processes.
Moreover, the travel distance of the vehicle 2 is decided in terms of the rectilinear distance so that the distance traveled by the vehicle 2 is shorter than the actual travel distance. Therefore, it is possible to avoid the possibility of the over-accounting more reliably.
Here will be described the corresponding relations between the construction of this embodiment and the construction of the invention. At first, the control contents having been described with reference to the flow chart of Fig. 1 correspond to the position recognition method and the accounting processing method of the invention. Moreover: Step S1 to Step S5 shown in Fig. 1 correspond to a travel distance decision step of the invention; Step S6 corresponds to a zone decision step of the invention; and Step S6 and Step S9 to Step S14 correspond to an accounting information generation step of the invention. Moreover: Step S1 to Step S5 correspond to travel distance decision means of the invention; Step S6 corresponds to zone decision means of the invention; and Step S6 and Step S9 to Step S14 correspond to accounting information generation means of the invention. Moreover, the accounting zones Al and A2 shown in Fig. 3 correspond to the

zones of the invention.
Next, one example of a subroutine for the control of Fig. 1 to adjust the accounting contents of Step Sll to Step S13 on the basis of the number of zone borderlines existing between the positioning point P1 and the positioning point P2 will be described with reference of the flow chart of Fig. 4 and an accounting image diagram M2 of Fig. 5. The accounting image diagram M2 of Fig. 5 is a portion of the accounting information which is owned by the aforementioned accounting information databases 7 and 30.
In the flow chart of Fig. 4, it is decided at first (at Step S2l) whether or not two or more zone borderlines have existed between the aforementioned positioning point P1 and positioning point P2. Here for one zone borderline, the zone accounting sum is equal no matter what travel route the vehicle 2 should pass through from a predetermined accounting zone to another. In other words, the zone accounting sum has no changing possibility for every travel routes so that the routine is returned without any action.
If the answer of Step S21 is YES, on the contrary, the accounting total TO of the case, in which the vehicle 2 has moved straight between the positioning point P1 and the positioning point P2, is determined (at Step S22). In the example of Fig. 5: an accounting zone A6 to an accounting zone A8 are shown; a zone borderline B3 exists between the accounting zone A6 and the accounting zone A7; a zone borderline B2 exists between the accounting zone A7 and the accounting zone A8; and a zone borderline Bl exists between the accounting zone A6 and the accounting zone A8. If the vehicle 2 moves straight in Fig. 5 between the positioning point P1 and the
positioning point P2, therefore, the total of the zone accounting in the accounting zones A6, A8 and A7 and the mileage accounting in the accounting zones A6, A8 and A7 is the accounting total TO.
Next, there is set (at Step S23) a segment L, which bisects a segment A9 joining the positioning point P1 and the positioning point P2 and which is orthogonal to the segment A9. Moreover, a point MO is set (at Step S24) at a position, which is at a predetermined distance in one direction along the segment L from an intersection M between the segment A9 and the segment L. In the example of Fig. 5, the point MO is set in the accounting zone A8. Next, there is set a travel route (at Step S25), which extends from the positioning point P1 via the point MO to the positioning point P2, and there is calculated (at Step S26) an accounting total T of the case in which the vehicle 2 has passed through the travel route set at Step S25.
Next, it is decided (at Step S27) whether or not the accounting total T is less than the accounting total TO. If the answer of Step S27 is YES, the accounting total T is substituted for the accounting total TO (at Step S28), and the routine advances to Step S29. If the answer of Step S27 is NO, on the other hand, the routine advances to Step S29 without any action. At Step S29, there is set the (not-shown) middle point, at which the intersection M is moved along the segment L toward a point Ml spaced at a predetermined distance opposite direction of the point MO. Here, the distance between the intersection M and the point MO and the distance between the intersection M and the point Ml are equal.
Moreover, it is decided (at Step S30) whether or not the middle point

has arrived at the point Ml. If the answer of Step S30 is NO, the routine is returned to Step S25. Like before, more specifically, there are repeated the operations to set the travel route from the positioning point P1 via the middle point to the positioning point P2, to calculate the accounting total T on the travel route, to compare the accounting total T and the accounting total TO, to set the accounting total TO on the basis of the comparison result, and to move the middle point toward the point Ml. Thus, if the answer of Step S30 is YES, the minimum of the accounting totals determined at the foregoing individual steps is fixed as the accounting total TO (at Step S3l), and the routine is returned.
In another process, although not especially shown, a true circle containing the positioning point P1 and the positioning point P2 is set to displace the middle point along the circumference of that true circle, and the accounting totals are calculated for every travel routes from the positioning point P1 via the individual middle points to the positioning point 3, so that the minimum of those accounting totals can be fixed as the accounting total. In still another process, although not especially shown, the individual accounting totals are calculated for all the travel routes of a predetermined range containing the positioning point P1 and the positioning point P2 in the accounting image diagram, so that the minimum of those accounting totals can be fixed as the accounting total. Thus, the control contents having been described with reference with the flow chart shown in Fig. 4 also correspond to the position recognition method and the accounting processing method of the invention. Moreover, Step S21 to Step S31 shown in Fig. 4 correspond to the accounting information generation step of the invention. Moreover, Step S21 to Step S31 correspond to the accounting information generation means of the invention. Moreover: the accounting image diagram M2 of Fig. 5 corresponds the map information of the invention; the accounting zone A6 to the accounting zone A8 shown in Fig. 5 corresponds to the zone of the invention; and the travel route having been described with reference to the flow chart of Fig. 4 corresponds to the travel route of the invention.
Fig. 6 is a flow chart showing another example of the subroutine for adjusting the accounting contents of Steps Sll to 13 of Fig. 1. At first in Fig. 6, it is decided (at Step S4l) whether or not two or more travel routes have been searched as the route from the positioning point P1 to the positioning point P2. If the answer of Step S41 is NO, the accounting process cannot be made to reduce the accounting total so that the routine is returned.
If the answer of Step S41 is YES, on the contrary, the accounting totals (Tl to Tn) are calculated (at Step S42) individually for all the travel routes which were sought in the accounting image diagram of Fig. 5. It is then decided (at Step S43) that the vehicle 2 has traveled on the travel route which takes the minimum of the accounting totals calculated at Step S42, and the routine is returned. Here will be described the corresponding relations between the control contents shown in Fig. 6 and the construction of the invention. Step S41 to Step S43 correspond to the accounting information generation step. Moreover, Step S41 to Step S43 correspond to the accounting information generation means of the invention. Moreover, the travel route having been described with reference to the flow chart of
Fig. 6 corresponds to the travel route of the invention.
Thus for the zone accounting process and the mileage accounting process on the basis of the controls of Fig. 1, the accounting process is done by using the control of Fig. 4 or the control of Fig. 6 while deciding that the vehicle 2 has traveled on such a travel route as has the minimum accounting total, so that the possibility for the erroneous accounting or the excessive accounting can be more reduced advantageously for the user.
Next, another construction example of the automatic accounting system 1 will be described with reference to Fig. 7. In Fig. 7, a construction similar to that of Fig. 2 will be omitted on its description by designating it by the common reference numerals. In the position recognition device of Fig. 7, the vehicle 2 is provided with a road map database 17. Moreover, signal communications are made not only between the GPS receiver 6 / the road map database 17 and a position collation unit 18 but also between the position collation unit 18 and the on-vehicle control unit 5. This position collation unit 18 is of the well-known type having the (not-shown) storage unit, the (not-shown) comparator and the (not-shown) input/output interface. The road map database 17 includes an information recording medium such as the magnetic disk or the optical disk, which is stored with the digitized road map of the available zone for the vehicle 2 to travel in. Moreover, the position collation unit 18 is provided with a function to collate the positional information of the vehicle based on the signals of the GPS receiver 6 and the road information of the road map database 17.
The aforementioned artificial satellites 3, GPS antenna 13, GPS

receiver 6, road map database 17 and position collation unit 18 and so on construct the well-known navigation system. Here will be described the corresponding relations between the construction of Fig. 7 and the construction of the invention. The road map database 17 and the position collation unit 18 correspond to the travel distance decider and the zone decider of the invention. Here, the corresponding relations between the remaining construction of Fig. 7 and the construction of the invention are identical to those between the construction of Fig. 2 and the construction of the invention.
Next, a control example of the automatic accounting system 1 shown in Fig. 7 will be described with reference to the flow chart of Fig. 8 and a road map M3 of Fig. 9. The road map M3 is stored in the road map database 17 and contains the roads themselves and the accounting information. In Fig. 9, the accounting zone Al and the accounting zone A2 are defined by the zone borderline A9. The contents of Step S51 of Fig. 8 are identical to those of Step S1 of Fig. 1, and the routine is returned if the answer of Step S51 is NO. If the answer of Step S51 is YES, the routine advances to Step S52. The contents of Step S52 are identical to those of Step S2 of Fig. 1, and the routine is returned through Step S53 if the answer of Step S52 is NO. The contents of Step S53 are identical to those of Step S3 of Fig. 1.
If the answer of Step S52 is YES, the routine advances to Step S54. The contents of Step S54 are identical to those of Step S4 of Fig. 1. The routine advances to Step S55 over Step S54. The contents of Step S55 are identical to those of Step S5 of Fig. 1. If the answer of Step S55 is NO, the
routine is returned without any action. If the answer of Step S55 is YES, the road map M3 and a travel locus A14 from the positioning point P1 to the positioning point P2 are collated, and the shortest one A10 of the travel routes from the positioning point P1 to the positioning point P2 is searched (at Step S56) in the road map M3.
Subsequent to Step S56, the extension total (or total length) Ll of the travel route A10 is calculated (at Step S57). Subsequent to Step S57, it is decided (at Step S58) whether or not the zone borderline A9 has existed while the vehicle 2 is moving along the travel route A10 from the positioning point P1 to the positioning point P2. If the answer of Step S58 is NO, the extension total Ll is added to the mileage in the accounting zone Al (at Step S59). Subsequent to Step S59, the mileage accounting process in the accounting zone Al is done (at Step S60), and the routine advances to Step S53.
If the answer of Step S58 is YES, on the contrary, the routine advances through Step S61 to Step S62. The contents of Step S61 are identical to those of Step Sll of Fig. 1. At Step S62, of the travel route AlO searched at Step S56, there are calculated (at Step S62) a mileage L2 in the accounting zone Al and a mileage L3 in the accounting zone A2. Subsequent to Step S62, a mileage accounting process corresponding to the calculation result of Step S62 is done (at Step S63), and the routine is returned through Step S64. The contents of Step S64 are identical to those ofStep S14 of Fig. 1.
According to the control example of Fig. 8, as has been described hereinbefore, effects similar to those of the control example of Fig. 1 are
obtained for reasons similar to those of the control example of Fig. 1. In the control example of Fig. 8, moreover, the positional information by the navigation system, and the map information and the accounting information of the road map database 17 are collated to search the travel route of the vehicle 2, so that the mileage of the vehicle 2 can be highly precisely detected to improve the precision in the mileage accounting.
Moreover, the control contents of Step S55 of Fig. 8 can be modified into "other control contents". These other control contents mean those for searching such a travel route as to minimize the accounting total of the zone accounting and the mileage accounting from the positioning point P1 to the positioning point P2. When the other control contents are thus used, the sums of accountings to be made at Step S60, Step S61 and Step S63 can be reduced advantageously for the user.
Here will be described the corresponding relations between the functional means shown in Fig. 8 and the construction of the invention. Step S51 to Step S55 correspond to the travel distance decision step of the invention; Step S58 corresponds to the zone decision step; and Step S56, Step S57, and Step S61 to Step S63 correspond to the accounting information generation step of the invention. Moreover: Step S51 to Step S55 correspond to the travel distance decision means of the invention; Step S58 corresponds to the zone decision means of the invention; and Step S56, Step S57, and Step S61 to Step S63 correspond to the accounting information generation means of the invention. Moreover, the travel route having been described with reference to the flow chart of Fig. 8 corresponds to the travel route of the invention. Moreover, the road map M3 shown in

Fig. 9 corresponds to the map information of the invention.
Fig. 10 is a conceptional diagram showing another construction of another automatic accounting system 1 of the invention. In Fig. 10, a construction identical to those of Fig. 2 and Fig. 7 will be omitted on its description by designating it by the same reference numerals as those of Fig. 2 and Fig. 7. In the automatic accounting system 1 of Fig. 10, a dead-reckoning navigation unit 19 is connected in a signal communicating manner with the position collation unit 18. This dead-reckoning navigation unit 19 is constructed of a well-known element such as the gyro compass (not-shown), the earth magnetic sensor (not-shown), the wheel speed sensor (not-shown), the acceleration sensor (not-shown) or the steering angle sensor (not-shown). Specifically, the dead-reckoning navigation unit 19 is provided for detecting signals relating to the traveling direction (or azimuth) and the travel distance (or the mileage) of the vehicle 2 in the horizontal plane on the road map. In the corresponding relations between the construction of Fig. 10 and the invention, the dead-reckoning navigation unit 19 corresponds to a covered distance decider of the invention. The corresponding relations between the remaining construction of Fig. 10 and the construction of the invention are identical to those between the constructions of Fig. 2 and Fig. 7 and the construction of the invention.
Next, a control example by the automatic accounting system 1 shown in Fig. 10 will be described with reference to a flow chart of Fig. 11 and a road map M4 of Fig. 12. The road map M4 of Fig. 12 forms part of the information owned by the road map database 17 and contains the road
information and the accounting information. In Fig. 12, the accounting zone Al and the accounting zone A2 are defined by a zone borderline All.
In the flow chart of Fig. 11, on the basis of the detection signals obtained by the dead-reckoning navigation unit 19, the travel locus of the vehicle 2 is decided and is stored (at Step S7l). Subsequent to Step S71, the routine advances to Step S72. The contents of Step S72 are identical to those of Step S1 of Fig. 1, and the routine is returned if the answer of Step S72 is NO. If the answer of Step S72 is YES, the routine advances to Step S73. The contents of Step S73 are identical to those of Step S2 of Fig. 1, and the routine is returned through Step S74 if the answer of Step S73 is NO. At Step S74, the positioning point P2 is set as the positioning point P1, and the travel locus of the vehicle 2 stored at Step S71 is erased.
If the answer of Step S73 is YES, the routine advances to Step S75. The contents of Step S75 are identical to those of Step S4 of Fig. 1. Subsequent to Step S75, the routine advances to Step S76. The contents of Step S76 are identical to those of Step S5 of Fig. 1. If the answer of Step S76 is NO, the routine is returned without any action. If the answer of Step S76 is YES, the travel locus between the positioning point P1 and the positioning point P2 according to the dead-reckoning navigation and the information of the road map database 17 are compared to search the travel locus of the vehicle 2 on the road map (at Step S77).
The contents of Step S77 will be specified in the following. A travel locus A12, which is decided in terms of the P1eces of information such as the distance between intersections for the vehicle 2 to turn to the right or left, the turning angle of the traveling direction of the vehicle 2 or the turning

radius of the vehicle, is collated with the plane shapes of roads in the road map M4. It is decided that the vehicle 2 has traveled a travel route A13, which is formed of a configuration similar to the travel locus. At Step 77, the configuration of the travel route is decided on the basis of the data digitized from the road information, such as a link sequence or a node sequence. The control for collating the travel locus A12 and the plane configuration of the roads is called "the pattern matching".
Subsequent to Step S77, the extension total (or total length) LI of the travel route A13 is calculated (at Step S78). Subsequent to Step S78, it is decided (at Step S79) whether or not the zone borderline All has existed while the vehicle 2 is moving along the travel route A13 from the positioning point P1 to the positioning point P2. If the answer of Step S79 is NO, the extension total Ll is added (at Step S80) to the mileage in the accounting zone Al. Subsequent to Step S80, the mileage accounting in the accounting zone Al is made (at Step S8l), and the routine advances to Step S74.
If the answer of Step S79 is YES, on the contrary, the routine advances through Step S82 to Step S83. The contents of Step S82 are identical to those of Step Sll of Fig. 1. At Step S83, a mileage L4 in the accounting zone Al and a mileage L5 in the accounting zone A2 are calculated for the travel route A13 searched at Step S77. Subsequent to Step S83, a mileage accounting corresponding to the calculated result of Step S83 is made (at Step S84), and the routine is returned through Step S86. At Step S85, the positioning point P2 is set as the positioning point P1, and the travel locus of the vehicle 2, as detected by the dead-reckoning
navigation unit 19, is erased. In short, it is prepared to detect the travel locus of the vehicle 2 by the dead-reckoning navigation with reference to the new positioning point P1.
According to the control example of Fig. 11, as has been described hereinbefore, effects similar to those of the control example of Fig. 1 are obtained for reasons similar to those of the control example of Fig. 1. In the control example of Fig. 11, moreover, the positional information by the GPS system, and the information of the road map database 17 are collated to search the travel route A13 of the vehicle 2, so that the travel route and the mileage of the vehicle 2 can be highly precisely detected to improve the precision in the zone accounting and in the mileage accounting while eliminating the erroneous accounting and the excessive accounting. Here in case the automatic accounting system 1 of Fig. 9 and the automatic accounting system 1 of Fig. 10 are compared, the automatic accounting system I of Fig. 10 raises the cost for the dead-reckoning navigation unit 19, when mounted on the vehicle. However, the accounting can be made by searching the substantially actual travel route so that its fairness is more improved.
In case the control of Step S77 of Fig. 11 has searched a plurality of choices for the travel route, on the other hand, it is also possible to search the travel route that minimizes the accounting total of the zone accounting and the mileage accounting from the positioning point P1 to the positioning point P2. With this construction, the sum of the accountings of Step S81, Step S82 and Step S84 can be reduced advantageously for the user.
The control contents thus far described with reference to the flow
chart of Fig. 11 correspond to the position recognition method and the accounting method of the invention. Moreover: Step S71 to Step S76 shown in Fig. 11 correspond to the travel distance decision step of the invention; Step S79 corresponds to the zone decision step of the invention; and Step S77, Step S78 and Step S82 to Step S84 correspond to the accounting information generation step of the invention. Moreover: Step S71 to Step S76 shown in Fig. 11 correspond to the travel distance decision means of the invention; Step S79 corresponds to the zone decision means of the invention; and Step S77, Step S78 and Step S82 to Step S84 correspond to the accounting information generation means of the invention. Moreover, the travel route described in Fig. 11 corresponds to the travel route, and the travel locus corresponds to the travel locus of the invention. Moreover, the road map M4 of Fig. 12 corresponds to the map information of the invention. Here, the aforementioned individual control examples have been described on the case, in which whether or not a zone borderline is set to exist is detected between an accounting zone and an accounting zone. However, it is also possible to make a control to detect whether or not the zone borderline exists between the accounting zones.
In the aforementioned individual control examples, the accounting information may be acquired from either the accounting information database 7 or the accounting information database 30. In the individual control examples, moreover, it is decided whether or not the vehicle has traveled the predetermined distance corresponding to the detection error in the position of the vehicle, as obtained by the radio navigation, so that the zone where the vehicle exists is decided on the basis of that decision result.
However, it can also be decided whether or not the vehicle has traveled the predetermined distance corresponding to the detection error in the position of the vehicle, as obtained by the self-contained navigation, thereby to decide the vehicle existing zone on the basis of the decision result. Even in case this construction is adopted, it is possible to reduce the quantity of data and to simplify the operations too without forming any buffer zone in the boundary between the zones.
In the invention, "the moving object" means a movable object, hence it does not matter whether or not "the moving object" moves at all times. In the invention, moreover, the movement of the moving object includes the case, in which the moving object moves by its own kinetic energy or potential energy, and the case in which the moving object moves by an external force applied thereto. In the invention, moreover, "the moving object" is exemplified by a vehicle, a motorbike, a bicycle with a motor, a bicycle, a human being or an animal. In the invention, moreover, the sentence "a system including a covered distance judger, a zone judger, an accounting information generator and a controller is mounted on the moving object" is exemplified by first and second cases. In the first case, the aforementioned system has already been mounted on or attached to the moving object. In the second case, on the other hand, the aforementioned system is not mounted on the moving object yet, but can be mounted on or attached to the moving object. Here in case the moving object is the aforementioned human being or animal, the sentence "the human being or animal holds the system by using an accessory or the like" corresponds to the construction "the system is mounted on the moving object" in the


invention.
In the invention, moreover, "the zone" means such a global space, e.g., on the ground, in the air, in the sea or in the ground that the moving object can move therein. In the invention, moreover, "the predetermined distance" means a straight distance in the global space from a reference position (or positioning point) to another position (or positioning point). In the invention, moreover, "the predetermined distance affecting the precision in the accounting information" is exemplified by the distance corresponding to the detection error of the position of the moving object or by the distance, at which the moving object is charged with the toll for each coverage. In the invention, moreover, the terminology "position" is used to mean the "occuP1ed place" or "exist". For example, the phrase "the zone where the moving object takes a position" means "the zone where the moving object exists", and the phrase "the position of the moving object" means "the place occuP1ed by the moving object". From these meanings, "the position recognition device" of the invention can also be expressed by "the existence zone decision device of the moving object" or "the existence zone decision method of the moving object". Moreover, "the position recognition method" can be expressed further by "the existence zone decision device of the moving object" or "the existence zone decision method of the moving object".
INDUSTRIAL APPLICABILITY
The present invention relates to a device and a method for deciding the zone where a moving object exists. If the vehicle, the motorbike or the bicycle with the motor is selected as the moving object, therefore, the

invention can be utilized in the industrial field for road managements and for traffic managements. The invention can be utilized especially in the industrial field where "the accounting" is made for charging the toll on the basis of the zone where the moving object exists.


We Claim:
1. A position recognition device for deciding a zone where a moving
object (2) takes a position, characterized by comprising:
a travel distance decider (5, 6, 9, 13, 17, 18, 19) for deciding whether or not said moving object (2) has traveled a predetermined distance corresponding to the detection error of the position of said moving object (2); and
a zone decider (5, 6, 9, 13, 17, 18) for deciding the zone where said moving object (2) takes a position, if said travel distance decider (5, 6, 9, 13, 17, 18, 19) decides that said moving object (2) has traveled said predetermined distance.
2. A position recognition device as set forth in Claim 1, characterized
in that said travel distance decider (5, 6, 9, 13, 17, 18, 19) and said zone
decider (5, 6, 9, 13, 17, 18) are mounted on said moving object (2).
3. An accounting processor (5) for deciding a zone where a moving
object (2) takes a position, thereby to generate accounting information on
the basis of the decision result, characterized by comprising:
a travel distance decider (5, 6, 9, 13, 17, 18, 19) for deciding whether or not said moving object (2) has traveled a predetermined distance affecting the precision in said accounting information; and
an accounting information generator (30) for deciding the zone where said moving object (2) takes a position, if said travel distance decider
(5, 6, 9, 13, 17, 18, 19) decides that said moving object (2) has traveled said predetermined distance, and for generating accounting information based on the decision result.
4. An accounting processor (5) as set forth in Claim 3, characterized in that said travel distance decider (5, 6, 9, 13, 17, 18, 19) is constructed to decide said predetermined distance in terms of a rectilinear distance.
5. An accounting processor (5) as set forth in Claim 3, characterized in that said accounting information generator (30) is constructed to compare a travel locus, which is detected by the time said moving object (2) has traveled the predetermined distance, and choices of travel routes existing in the map (17) information providing the reference for deciding the position of said moving object (2), thereby to decide that said moving object (2) has traveled such one of the choice of travel routes existing in said map (17) information as to minimize the travel distance of the moving object (2).
6. An accounting processor (5) as set forth in Claim 3, characterized in
that said accounting information generator (30) is constructed to compare a
travel locus, which is detected by the time said moving object (2) has
traveled the predetermined distance, and the configurations of choices of
travel routes existing in the map (17) information providing the reference
for deciding the position of said moving object (2), thereby to decide what of
the choices existing in said map (17) information said moving object (2) has
craveled, on the basis of said comparison result.
7. An accounting processor (5) as set forth in any of Claims 3 to 6, characterized in that said accounting information generator (30) is constructed to decide that said moving object (2) has traveled the travel route which minimizes the accounting resulting from the movement of said moving object (2).
8. An accounting processor (5) as set forth in any of Claims 3 to 7, characterized in that said accounting information generator (30) is constructed not to perform the accounting resulting from the movement of said moving object (2), if said travel distance deader (5, 6, 9, 13, 17, 18, 19) decides that the travel distance of said moving object (2) is no more than the predetermined distance.

9. An accounting processor (5) as set forth in any of Claims 3 to 8, characterized in that said travel distance decider (5, 6, 9, 13, 17, 18, 19) and said accounting information generator (30) are mounted on said moving object (2).
10. A position recognition device for deciding a zone where a moving object (2) takes a position, characterized by comprising a controller (5) for executing-
a control to decide whether or not said moving object (2) has traveled a predetermined distance corresponding to the detection error of the
position of said moving object (2); and
a control to decide the zone where said moving object (2) takes a position, if said moving object (2) is decided as has traveled said predetermined distance.
11. A position recognition device as set forth in Claim 10, characterized in that said controller (5) is mounted on said moving object (2).
12. An accounting processor (5) for deciding a zone where a moving object (2) takes a position, thereby to generate accounting information on the basis of the decision result, characterized by comprising a controller (5) for executing:
a control to decide whether or not said moving object (2) has traveled a predetermined distance affecting the precision in said accounting information; and
a control to decide the zone where said moving object (2) takes a position, if it is decided that said moving object (2) has traveled said predetermined distance, and to generate accounting information based on the decision result.
13. An accounting processor (5) as set forth in Claim 12, characterized in that said controller (5) is constructed to decide said predetermined distance in terms of a rectilinear distance.
14. An accounting processor (5) as set forth in Claim 12, characterized
in that said controller (5) is constructed to compare a travel locus, which is detected by the time said moving object (2) has traveled the predetermined distance, and choices of travel routes existing in the map (17) information providing the reference for deciding the position of said moving object (2), thereby to decide that said moving object (2) has traveled such one of the choice of travel routes existing in said map (17) information as to minimize the travel distance of the moving object (2).
15. An accounting processor (5) as set forth in Claim 12, characterized in that said controller (5) is constructed to compare a travel locus, which is detected by the time said moving object (2) has traveled the predetermined distance, and the configurations of choices of travel routes existing in the map (17) information providing the reference for deciding the position of said moving object (2), thereby to decide what of the choices existing in said map (17) information said moving object (2) has traveled, on the basis of said comparison result.
16. An accounting processor (5) as set forth in any of Claims 12 to 15, characterized in that said controller (5) is constructed to decide that said moving object (2) has traveled the traveJ route which minimizes the accounting resulting from the movement of said moving object (2).
17. An accounting processor (5) as set forth in any of Claims 12 to 16, characterized in that said controller (5) is constructed not to perform the accounting resulting from the movement of said moving object (2), if it is
decided that the travel distance of said moving object (2) is no more than the predetermined distance.
18. An accounting processor (5) as set forth in any of Claims 12 to 16, characterized in that said controller (5) is mounted on said moving object (2).
19. A position recognition method for deciding a zone where a moving object (2) takes a position, characterized by comprising:
a travel distance decision step of deciding whether or not said moving object (2) has traveled a predetermined distance corresponding to the detection error of the position of said moving object (2); and
a zone decision step of deciding the zone where said moving object (2) takes a position, if it is decided that said moving object (2) has traveled said predetermined distance.
20. An accounting processing method for deciding a 2one where a
moving object (2) takes a position, thereby to generate accounting
information on the basis of the decision result, characterized by comprising:
a travel distance decision step of deciding whether or not said moving object (2) has traveled a predetermined distance affecting the precision in said accounting information; and
an accounting information generation step of deciding the zone where said moving object (2) takes a position, if it is decided that said moving object (2) has traveled said predetermined distance, and generating
accounting information based on the decision result.
21. An accounting processing method as set forth in Claim 20, characterized in that said travel distance decision step is constructed to decide said predetermined distance in terras of a rectilinear distance.
22. An accounting processing method as set forth in Claim 20, characterized in that said accounting information generation step is constructed to compare a travel locus, which is detected by the time said moving object (2) has traveled the predetermined distance, and choices of travel routes existing in the map (17) information providing the reference for deciding the position of said moving object (2), thereby to decide that said moving object (2) has traveled such one of the choice of travel routes existing in said map (17) information as to minimize the travel distance of the moving object (2).
23. An accounting processing method as set forth in Claim 20, characterized in that said accounting information generation step is constructed to compare a travel locus, which is detected by the time said moving object (2) has traveled the predetermined distance, and the configurations of choices of travel routes existing in the map (17) information providing the reference for deciding the position of said moving object (2), thereby to decide what of the choices existing in said map (17) information said moving object (2) has traveled, on the basis of said comparison result.
24. An accounting processing method as set forth in any of Claims 20 to
23, characterized in that said accounting information generation step is
constructed to decide that said moving object (2) has traveled the travel
route which minimizes the accounting resulting from the movement of said
moving object (2).
25. An accounting processing method as set forth in any of Claims 20 to
24. characterized in that said accounting information generation step is
constructed not to perform the accounting resulting from the movement of
said moving object (2), if said travel distance deciding step decides that the
travel distance of said moving object (2) is no more than the predetermined
distance.
26. A moving object position recognition device for deciding a zone
where a moving object (2) takes a position, characterized by comprising:
travel distance decision means (5, 6, 9, 13, 17, 18, 19) for deciding whether or not said moving object (2) has traveled a predetermined distance corresponding to the detection error of the position of said moving object (2); and
zone decision means (5, 6, 9, 13, 17, 18) for deciding the zone where said moving object (2) takes a position, if said travel distance decision means (5, G, 9, 13, 17, 18, 19) decides that said moving object (2) has traveled said predetermined distance.
27. A moving object position recognition device for deciding a zone
where a moving object (2) takes a position, thereby to generate accounting
information on the basis of the decision result, characterized by comprising:
travel distance decision means (5, 6, 9, 13, 17, 18, 19) for deciding whether or not said moving object (2) has traveled a predetermined distance affecting the precision in said accounting information) and
accounting information generation means (30) for deciding the zone where said moving object (2) takes a position, if said travel distance decision means (5, 6, 9, 13, 17, 18, 19) decides that said moving object (2) has traveled said predetermined distance, and for generating accounting information based on the decision result.
28. A moving object position recognition device as set forth in Claim 27, characterized in that said travel distance decision means (5, 6, 9, 13, 17, 18, 19) has a function to decide said predetermined distance in terms of a rectilinear distance.
29. Amoving object position recognition device as set forth in Claim 27, characterized in that said accounting information generation means (30) has a function to compare a travel locus, which is detected by the time said moving object (2) has traveled the predetermined distance, and configurations of choices of travel routes existing in the map (17) information providing the reference for deciding the position of said moving object (2), thereby to decide that , said moving object (2) has traveled such one of the choice of travel routes existing in said map (17) information as to
minimize the travel distance of the moving object (2).
30. A moving object position recognition device as set forth in Claim 27, characterized in that said accounting information generation means (30) has a function to compare a travel locus, which is detected by the time said moving object (2) has traveled the predetermined distance, and the configurations of choices of travel routes existing in the map (17) information providing the reference for deciding the position of said moving object (2), thereby to decide what of the choices existing in said map (17) information said moving object (2) has traveled, on the basis of said comparison result.
31. A moving object position recognition device as set forth in any of Claims 27 to 30, characterized in that said accounting information generation means (30) has a function to decide that said moving object (2) has traveled the travel route which minimizes the accounting resulting from the movement of said moving object (2).
32. A moving object position recognition device as set forth in any of
Claims 26 to 31, characterized in that said accounting information
generation means (30) has a function not to perform the accounting
resulting from the movement of said moving object (2), if said travel
distance decision means (5, 6, 9, 13, 17, 18, 19) decides that the travel
distance of said moving object (2) is no move than the predetermined
distance.
33. A position recognition device substantially as herein described with reference to the accompanying drawings.





Documents:

00347-delnp-2003-abstract.pdf

00347-delnp-2003-assignment.pdf

00347-delnp-2003-claims.pdf

00347-delnp-2003-complete specification granted.pdf

00347-DELNP-2003-Correspondence-Others.pdf

00347-delnp-2003-correspondence-po.pdf

00347-delnp-2003-decsription (complete).pdf

00347-delnp-2003-drawings.pdf

00347-delnp-2003-form-1.pdf

00347-delnp-2003-form-13.pdf

00347-delnp-2003-form-19.pdf

00347-delnp-2003-form-2.pdf

00347-delnp-2003-form-3.pdf

00347-delnp-2003-form-5.pdf

00347-delnp-2003-gpa.pdf

00347-delnp-2003-pct-210.pdf

00347-delnp-2003-pct-304.pdf

00347-delnp-2003-pct-308.pdf

00347-delnp-2003-petition-137.pdf

00347-delnp-2003-petition-138.pdf


Patent Number 199877
Indian Patent Application Number 00347/DELNP/2003
PG Journal Number 36/2008
Publication Date 05-Sep-2008
Grant Date 22-Dec-2006
Date of Filing 10-Mar-2003
Name of Patentee Toyota Jidosha Kabushiki Kaisha
Applicant Address 1 Toyota-cho, Toyota-shi, Aichi 471-8571, Japan.
Inventors:
# Inventor's Name Inventor's Address
1 Kakihara Masaki C/o Toyota Jidosha Kabushiki Kaisha, 1 Toyota-cho, Toyota-shi, Aichi 471 8571, Japan.
2 Aoki Yasuyuki 31-157, Matahachiyama, Okehazama, Arimatsu-cho, Midori-ku, Nagoya-shi, Aichi 458 0911, Japan.
PCT International Classification Number G07B 15/00
PCT International Application Number PCT/JP01/06930
PCT International Filing date 2001-08-10
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 2000-300034 2000-09-29 Japan