WO2014129491A1 - 交通情報処理装置及びその処理方法とプログラム - Google Patents

交通情報処理装置及びその処理方法とプログラム Download PDF

Info

Publication number
WO2014129491A1
WO2014129491A1 PCT/JP2014/053877 JP2014053877W WO2014129491A1 WO 2014129491 A1 WO2014129491 A1 WO 2014129491A1 JP 2014053877 W JP2014053877 W JP 2014053877W WO 2014129491 A1 WO2014129491 A1 WO 2014129491A1
Authority
WO
WIPO (PCT)
Prior art keywords
point
passage
information
road
passing
Prior art date
Application number
PCT/JP2014/053877
Other languages
English (en)
French (fr)
Inventor
宅原　雅人
日浦　亮太
中山　博之
義弘 馬渕
Original Assignee
三菱重工業株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱重工業株式会社 filed Critical 三菱重工業株式会社
Priority to SG11201506498UA priority Critical patent/SG11201506498UA/en
Publication of WO2014129491A1 publication Critical patent/WO2014129491A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B15/00—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
    • G07B15/06—Arrangements for road pricing or congestion charging of vehicles or vehicle users, e.g. automatic toll systems
    • G07B15/063—Arrangements for road pricing or congestion charging of vehicles or vehicle users, e.g. automatic toll systems using wireless information transmission between the vehicle and a fixed station
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network

Definitions

  • the present invention relates to a traffic information processing apparatus installed in a vehicle or the like for processing traffic information such as a moving route of the vehicle, a processing method thereof, and a program.
  • traffic information such as a moving route of the vehicle, a processing method thereof, and a program.
  • a car navigation device installed in a vehicle or the like receives a transmission signal transmitted from a GPS satellite, measures the current position of the vehicle, and specifies a road on which the vehicle is currently traveling. Further, the car navigation device detects a virtual position corresponding to the actual current position of the vehicle on the specified road of the map displayed on the screen. In addition, the car navigation device performs processing such as displaying a mark indicating that it is the current position of the vehicle at the virtual position.
  • Patent Document 1 discloses a technique for displaying the current position on a map output on a display screen.
  • Patent Document 2 discloses a technology that makes it possible to calculate and charge a toll according to the distance.
  • a sensor may be attached to indicate that the road is the target of any road pricing.
  • the driver may not be able to clearly recognize that the vehicle has passed through the entrance or exit of the road to be subjected to road pricing. In this case, the driver may not be able to immediately recognize the charge amount when driving the vehicle and passing the moving route.
  • the driver can not immediately recognize the fact that the vehicle has passed through the entrance or exit of the road that is the subject of road pricing, or the charge amount when passing a moving route that includes the road that is the subject of road pricing.
  • a vehicle it is possible for a vehicle to pass through a road entrance or exit targeted for road pricing while preventing a false charge, and a charge amount when traveling along a moving route including a road targeted for road pricing.
  • a traffic information processing apparatus and its processing method and program capable of reducing situations that a driver can not immediately recognize.
  • the traffic information processing device calculates and outputs the current position of the vehicle based on the position sensing information of the vehicle input from the sensor device, and the vehicle
  • a first passing point passage determination unit that determines whether or not the vehicle has passed a passing point on the moving route to be charged based on the current position and the position information of the passing point
  • a passing point type determination unit that determines which one of a fixed point that determines a charge amount when it is detected that a point has passed and a non-fixed point that does not determine the charge amount when it passes the passage point When it is determined that the vehicle has passed the passing point, and when it is determined that the passing point is the determined point
  • a first passage point passage information output unit for outputting the passage information indicating the passage of the way points.
  • the traffic information processing apparatus when it is determined that the vehicle has passed the passage point and the passage point is determined to be the determined point, the traffic information processing apparatus is unconfirmed Among the estimated movement paths indicating the movement path of the vehicle, which indicates one or more movement paths estimated to have passed the vehicle, an estimated movement path including the passing point is specified and output as a determined movement path
  • the mobile device further includes a movement route identification unit, and a charge amount calculation unit that calculates a charge amount of the fixed movement route.
  • the traffic information processing apparatus determines that the passage point is the non-confirmed point in the passage point type determination unit
  • the movement information is output from the movement route identification unit. Further, based on the determined movement route, a passage point that is closest to the current position of the vehicle included in the determined movement route is detected, and it is determined that the current position passes the passage point.
  • the information processing apparatus further includes a determination unit, and a second passage point passage information output unit that outputs passage information indicating passage of the passage point determined by the second passage point passage determination unit.
  • the traffic information processing apparatus further includes a moving route type determination unit that determines the type of the moving route to be charged.
  • the charge amount calculation unit calculates the charge amount of the fixed movement route based on the type of the movement route.
  • the second passing point passage determination unit is a case where the passing point is the non-confirmed point, and the passing point is a distance charge.
  • the charge amount calculation unit is instructed to calculate the charge amount according to the travel distance of the road.
  • each of the first passage point passage determination unit and the second passage point passage determination unit is a current location specified based on the current position.
  • the identification information of the moving route is acquired, and it is determined based on the identification information of the current moving route and the current position whether or not the current position has passed the passing point at a predetermined interval.
  • each of the said 1st passing point passage determination part and the said 2nd passing point passage determination part is the identification information and movement information of the movement path which were acquired in determination of whether it passed through the passing point last time in the predetermined space
  • the identification information of the moving route acquired in the determination of whether or not the point is passed it is determined whether the vehicle straddles a plurality of moving routes.
  • the traffic information processing apparatus is based on passage times of a plurality of points in the determined movement route output from the movement route specifying unit and distances between the plurality of points.
  • a speed calculation unit that calculates the speed of the vehicle.
  • the traffic information processing apparatus acquires identification information of a current travel route specified based on the current position, and corresponds to the identification information of the current travel route. And a traffic information output unit that reads and outputs traffic information.
  • the traffic information processing apparatus further includes a current position output unit that outputs the current position calculated by the position information calculation unit.
  • the position information calculation unit calculates the current position of the vehicle based on the position sensing information of the vehicle input from the sensor device.
  • a passing point passing determination unit determines whether or not the vehicle has passed a passing point on the moving route to be charged based on the current position and the position information of the passing point, and the passing point type determining unit If it is detected that the passing point has passed the passing point, the fixed point determines the charging amount or the non-fixed point does not determine the charging amount when the passing point passes And the first passing point passing information output unit determines that the vehicle has passed the passing point, and the passing point is ahead of the passing point. If it is determined that a defined point, outputs a pass information indicating the passage of the way points.
  • the moving route specifying unit determines that the vehicle has passed the passing point, and the passing point is determined to be the determined point
  • An estimated movement path including the passing point among the estimated movement paths indicating the movement path of the vehicle which has not been determined and which indicates one or more movement paths estimated to have passed the vehicle is determined as the determined movement path Identify and output.
  • the charge amount calculation unit calculates the charge amount of the fixed movement route.
  • the second passing point passage determining unit determines that the passing point is the non-confirmed point in the passing point type determining unit. Based on the determined travel path output from the travel path identification unit, a passing point closest to the current position of the vehicle included in the determined travel path is detected, and the current position passes the passing point It is determined that The second passage point passage information output unit outputs passage information indicating passage of the passage point determined by the second passage point passage determination unit.
  • the movement path type determination unit determines the type of movement path to be charged.
  • the charge amount calculation unit calculates the charge amount of the fixed movement route based on the type of the movement route.
  • the second passing point passage determination unit performs distance charging for the passing point when the passing point is the non-confirmed point.
  • the charge amount calculation unit is instructed to calculate the charge amount according to the travel distance of the road.
  • each of the first passage point passage determination unit and the second passage point passage determination unit is a current movement identified based on the current position.
  • the identification information of the route is acquired, and it is determined based on the identification information of the current travel route and the current position whether or not the current position has passed the passing point at a predetermined interval.
  • Each of the first passage point passage determination unit and the second passage point passage determination unit determines the identification information of the movement route acquired in the determination of whether or not the passage point was passed last time at the predetermined interval and the current passage point. Based on the identification information of the moving route acquired in the determination of whether or not the vehicle has passed, it is determined whether the vehicle straddles a plurality of moving routes.
  • the program calculates and outputs the current position of the vehicle based on the position sensing information of the vehicle input from the sensor device to the computer of the traffic information processing apparatus.
  • Calculation means first passing point passing determination means for determining whether or not the vehicle has passed a passing point on the moving route to be charged based on the current position and the position information of the passing point, the passing point A passing point which determines whether it is a fixed point which determines a charge amount when it detects passing through the passing point and a non-fixed point which does not determine the charging amount when it passes through the passing point Type determination means, when it is determined that the vehicle has passed the passing point, the passing point is determined as the passing point If it is determined that the Into, first passing point passing information output means for outputting the passage information indicating the passage of the passage point, to function as a.
  • the program determines that the vehicle is determined to have passed the passing point, and the vehicle is determined to be the determined point if the passing point is determined to be the determined point.
  • the program is output from the movement route specifying means when the passage point type judging means judges that the passage point is the non-confirmed point.
  • a second passing point passing judging means for detecting the passing point closest to the current position of the vehicle included in the decided moving path based on the decided moving path, and judging that the current position has passed the passing point
  • the second passing point passing determination means functions as second passing point passing information output means for outputting passing information indicating passing of the determined passing point.
  • the program causes the program to function as a movement route type determination unit that determines the type of the movement route to be charged, and the charge amount calculation unit is configured to charge the fixed movement route. An amount of money is calculated based on the type of the movement route.
  • the second passing point passage determining means is a road where the passing point charges for a distance when the passing point is the non-confirmed point.
  • the charge amount calculation means is instructed to calculate the charge amount according to the travel distance of the road.
  • each of the first passing point passage determining means and the second passing point passage determining means determines a current traveling route specified based on the current position.
  • the identification information is acquired, and it is determined based on the identification information of the current travel route and the current position whether or not the current position has passed a passing point at a predetermined interval.
  • the identification information of the moving route acquired in the determination of whether or not the previous passing point at the predetermined interval is determined and the identification information of the moving route acquired in the determination of whether or not the current passing point is passed this time It is determined based on whether the vehicle straddles a plurality of movement routes.
  • the traffic information processing apparatus 1 is installed, for example, in a vehicle.
  • the traffic information processing device 1 may be incorporated in a car navigation device or an audio device.
  • the traffic information processing apparatus 1 estimates a moving route through which the vehicle has passed (traveled) in the past, and among the passing points provided on the moving route, the entrance or exit of the road to be subjected to road pricing. If the vehicle passes a passage point at which a charge amount is generated, the driver is notified in real time that the vehicle has passed the passage point.
  • the traffic information processing apparatus 1 performs processing for outputting information on the chargeable amount when passing through a moving route including a road to be subjected to road pricing, in real time when passing through a passing point at which the chargeable amount is generated. .
  • passing points for determining that the charge amount is to be applied to the vehicle.
  • the method of charging the vehicle for the fixed amount of money at the passing point there is a method of charging a predetermined amount only when the vehicle passes through the passing point (point charging), and it enters the area provided with the passing point
  • Method to charge a predetermined amount of money Codeon charge
  • Method to charge a predetermined amount of charge when leaving the exit like expressway highway charge
  • to charge the amount according to the distance of the passing road Methods distance charging
  • FIG. 1 is a block diagram showing the configuration of a traffic information processing apparatus according to the present embodiment.
  • the traffic information processing apparatus 1 at least includes a position positioning unit 10, a map matching unit 20, an application unit 30, a display unit 40, and a storage unit 50.
  • the position positioning unit 10 includes a configuration having a sensing function and a position information calculation unit 15.
  • the configuration having the sensing function includes the latitude and longitude measurement sensor 11, the acceleration sensor 12, the gyro sensor 13, the vehicle speed signal output device 14, and the like.
  • the latitude and longitude measurement sensor 11 calculates the current latitude and longitude of the vehicle using a signal received from a GPS satellite.
  • the acceleration sensor 12 also detects the acceleration of the vehicle.
  • the gyro sensor 13 detects, for example, an angular velocity when the vehicle rotates in the horizontal direction.
  • the vehicle speed signal output device 14 also outputs a pulse signal (vehicle speed signal) proportional to the number of revolutions of the vehicle axle.
  • the position information calculation unit 15 receives information on latitude and longitude input from the latitude and longitude measurement sensor 11, information on acceleration input from the acceleration sensor 12, information on angle and angular velocity input from the gyro sensor 13, and the vehicle speed signal output device 14. A sensing position of a vehicle is calculated based on sensing information such as a vehicle speed signal to be input.
  • the map matching unit 20 includes processing units of the real time processing unit 21 and the movement route specifying unit 22.
  • the real time processing unit 21 specifies the position of the vehicle on the map in real time based on the position information of the vehicle input from the position positioning unit 10. Further, the real time processing unit 21 outputs the position information input from the position measurement unit 10 to the application unit 30 in real time.
  • the movement route identification unit 22 estimates a movement route through which the vehicle has passed.
  • the movement route specifying unit 22 is an estimated movement route including a passing point out of an estimated movement route indicating a movement route of an unconfirmed vehicle and showing one or more movement routes estimated to have passed the vehicle. , Identify and output as a determined movement path that has been determined to have passed.
  • the movement path identification unit 22 After outputting the determined movement path, the movement path identification unit 22 further estimates one or more movement paths that can be estimated that the vehicle has passed, and includes a passing point from among the estimated movement paths that are the estimation result. The process of specifying and outputting the estimated movement route as the determined movement route is repeatedly performed.
  • the application unit 30 includes a first passage point passage determination unit 301, a first passage point passage information output unit 302, a passage point type determination unit 303, a charge amount calculation unit 304, a second passage point passage determination unit 305, and a second passage point.
  • a passage information output unit 306, a movement route type determination unit 307, a speed calculation unit 308, a traffic information output unit 309, and a current position output unit 310 are provided.
  • the first passage point passage determination unit 301 determines whether the vehicle has passed the passage point based on the current position and the position information of the passage point.
  • the passage point is a point provided on the road to detect that the vehicle has passed, as shown in FIG. 4A, for example.
  • This passage point may be a passage point device as hardware actually buried on the road. Further, the passing point may be information indicating a position virtually provided on the map of the map data stored in the traffic information processing apparatus 1.
  • the passing points are classified into two passing points, that is, a fixed point that determines the charged amount when the vehicle passes the passing point and a non-fixed point that does not determine the charged amount when the vehicle passes the passing point.
  • the passage points are the passage points for charging points, the passage points for performing cordon charging, and the passage points provided at the exit of the road for which the expressway charging is to be performed.
  • passing points provided at the entrance of the subject road of the expressway and passing points provided at the entrance of the target road for distance charging and these passing points are classified as non-confirmed points.
  • the classification of these passing points is an example, and the method of classifying whether the passing points are classified as fixed points or non-fixed points is not limited to this.
  • the passage point type determination unit 303 determines whether the passage point determined by the first passage point passage determination unit 301 or the second passage point passage determination unit 305 that the vehicle has passed is either a confirmed point or a non-confirmed point Determine
  • the first passing point passing information output unit 302 is the case where it is determined that the vehicle has passed the passing point, and when it is determined that the passing point is the determined point, passing information indicating passing of the passing point Output.
  • the first passage point passage information output unit 302 outputs passage information to the display unit 40.
  • the charge amount calculation unit 304 calculates the charge amount of the fixed movement route.
  • the second passage point passage determination unit 305 detects the passage point included in the determined movement route, which is output from the movement route identification unit 22, and determines that the current position has passed the passage point.
  • the second passage point passage information output unit 306 outputs passage information indicating passage of the passage point determined by the second passage point passage determination unit 305. In the present embodiment, the second passing point passing information output unit 306 outputs passing information to the display unit 40.
  • the movement route type determination unit 307 determines the type of movement route to be charged.
  • the type of movement route is, for example, information such as expressways, toll roads, and bridges.
  • the speed calculation unit 308 calculates the speed of the vehicle based on the passage times of the plurality of points on the determined movement route output from the movement route identification unit 22 and the distance between the plurality of points.
  • the traffic information output unit 309 reads and outputs traffic information corresponding to the current position.
  • the current position output unit 310 outputs the current position output from the real time processing unit 21.
  • the storage unit 50 stores various information used by the map matching unit 20 and the application unit 30 for processing.
  • the traffic information processing apparatus 1 when the traffic information processing apparatus 1 passes a passing point where a charge amount is generated at the entrance or exit of the road for which road pricing is to be performed, the traffic information processing apparatus 1 receives the entrance for the road for road pricing. And processing for outputting in real time information on the amount of money the vehicle has passed at the exit and the charge amount when passing a moving route including a road to be subjected to road pricing.
  • FIG. 2 is a first diagram showing a process flow of the traffic information processing apparatus 1.
  • the position information calculation unit 15 of the position measurement unit 10 inputs information from sensor devices such as the latitude and longitude measurement sensor 11, the acceleration sensor 12, the gyro sensor 13 and the vehicle speed signal output device 14 according to the movement of the vehicle.
  • the sensing position (latitude and longitude) of the vehicle is calculated (step S101).
  • the position information calculation unit 15 outputs the calculated sensing position (position sensing information) to the map matching unit 20.
  • the real time processing unit 21 inputs the sensing position of the vehicle.
  • the real-time processing unit 21 based on the sensing position of the vehicle input from the position positioning unit 10, the real-time processing unit 21 records the road (road ID) present at a position within an error range from the sensing position in the storage unit 50. Identify from among multiple road information Then, the real-time processing unit 21 specifies the current position, the traveling direction, and the speed that can be estimated as the most likely (suitable) position on the road based on the sensing position (step S102).
  • the current position that can be estimated as the most likely (suitable) position on the identified road may be, for example, the closest position to the sensed position on the identified road. Alternatively, in addition to the sensing position, information on traveling direction or speed may be used to specify the current position.
  • the road information recorded in the storage unit 50 includes position information of end points of the road indicated by the road information, position information at predetermined intervals on a line connecting the end points, information of the extension direction of the road, and the like. It is good. Then, the real time processing unit 21 outputs the current position of the vehicle on the road and the road ID (the identification information of the road) to the application unit 30 in real time. The real-time processing unit 21 may also output the current position of the vehicle on the road and the road ID to the movement route identification unit 22.
  • the first passing point passage determination unit 301 of the application unit 30 inputs the current position identified by the real time processing unit 21 and the road ID indicating the road on which the vehicle travels. Then, the first passage point passage determination unit 301 reads from the storage unit 50 the position information of one or more passage points recorded in the storage unit 50 in association with the input road ID. Then, the first passing point passage determination unit 301 specifies the position information of the passing point closest to the current position among the read position information of the passing point, and determines the current position and the position information of the specified passing point. Calculate the distance. Then, the first passing point passage determination unit 301 determines whether the vehicle has passed the passing point based on the distance between the current position and the position information of the identified passing point (step S103).
  • the passing point passage determination unit 301 determines that the distance between the current position and the position information of the identified passing point is less than or equal to the distance at which it can be determined that the passing point has passed. If the first passage point passage determination unit 301 determines that the passage point has not passed, the first passage point passage determination unit 301 waits for the input of the current position from the real-time processing unit 21 and inputs the current position and the road ID. The determination in step S103 is performed again.
  • the first passage point passage determination unit 301 outputs a road type determination request of the road on which the vehicle is currently traveling to the travel route type determination unit 307.
  • the road type determination request includes the road ID input from the real time processing unit 21.
  • the movement route type determination unit 307 reads the information of the road type associated with the road ID and stored in the storage unit 50 to determine the road type (the movement route type) (step S104). The information is output to the first passing point passage determination unit 301.
  • the first passing point passage determination unit 301 requests the passing point type determination unit 303 to determine the type of passing point.
  • the signal of the request for this type determination includes the ID of the passing point.
  • the passing point type determination unit 303 determines whether the passing point determined to have passed is either a determined point or a non-determined point (step S105). More specifically, based on the ID of the passing point determined to have passed, the passing point type determination unit 303 reads, from the storage unit 50, information on the type of the passing point recorded in association with the ID.
  • the passing point type determination unit 303 determines whether the information of the type of the passing point read from the storage unit 50 is information indicating a determined point or information indicating a non-determined point. The passage point type determination unit 303 then outputs information on the determination result indicating either the determined point or the non-confirmed point to the first passage point passage determination unit 301.
  • the first passing point passage determining unit 301 immediately outputs the information indicating the passing point passing through the first passing point information output unit It outputs to 302 (step S106). Then, the first passing point passing information output unit 302 displays passing information indicating that the passing point is passed on the display unit 40 (step S107). At this time, the first passing point passing information output unit 302 also acquires the name of the passing point based on the ID of the passing point, the information of the type of passing point, etc. from the first passing point passing determination unit 301 and displays It may be output to 40.
  • passage information and the like may be displayed as a character string on the liquid crystal display unit, or a lamp may be turned on to notify the driver of the vehicle that the vehicle has passed some passage point.
  • the sound output unit may output that sound has passed through the passage point.
  • the first passage point passage determination unit 301 outputs information indicating passage point passage to the first passage point passage information output unit 302, and then outputs a request for specifying a movement route that has passed in the past to the movement route identification unit 22.
  • the movement route identification request is a signal for requesting the movement route identification unit 22 to forcibly determine the past movement route up to the passing point.
  • the traffic information processing apparatus 1 causes the display unit 40 to display information indicating that the passage point has been passed and information on the charge amount up to the passage point based on the determination of the movement route when passing the passage point. It is possible to do output.
  • the current time the road ID input from the real-time processing unit 21, the road type determined in step S104, the type of passing point determined in step S105, the ID of the passing point determined in step S105, etc. It may contain information on It is assumed that the first passing point passage determination unit 301 reads the ID of the passing point from the storage unit 50. Then, the movement path
  • the processing of specifying the movement route specifies the road which has traveled in the past with higher accuracy. More specifically, the movement route identification unit 22 estimates movement route information excluding the estimated movement route information determined not to be the movement route among the estimated movement route information including the road ID indicating a plurality of movement routes estimated in the past. The road ID included in is determined with the road ID indicating the past travel route and output. Therefore, as compared with the road identification processing in the real-time processing unit 21, it takes some time to determine that the travel route has passed in the past.
  • the movement route identification unit 22 determines the type of passage point included in the movement route identification request when the movement route passed in the past up to the passage point determined to have passed in step S103 is determined (step S109). ). Then, when the type of passage point indicates a determined point, the movement route identification unit 22 instructs the charge amount calculation request to calculate the charge amount for the movement route in the past up to the passage point, the charge amount calculation unit Output to 304.
  • the charge amount calculation request includes information such as the road ID, the road type, the type of passage point, and the ID of the passage point, which are included in the request for specifying the movement route.
  • the charge amount calculation unit 304 is used for the road ID of the confirmed movement route, the road type, the passage point type, the passage point ID, and the road ID of the confirmed movement route, road type, and passage point input in the past.
  • the charge amount is calculated using the information of the type and the ID of the passing point (step S110). More specifically, based on a plurality of road IDs and road types of the road IDs, the distance of the road and the charge when traveling on the road are read from the storage unit 50. Further, based on the type of passage point and the ID of passage point, the charge amount in the case where the passage point is passed is read from the storage unit 50.
  • the charge amount calculation unit 304 calculates the sum of those charge amounts.
  • the charge amount calculation unit 304 outputs the calculated charge amount to the display unit 40 (step S111).
  • the charge amount may be displayed as a character string on the liquid crystal display unit.
  • the voice output unit may output a voice or the like indicating a charge amount by sound.
  • the passing points belonging to the determined points where the charging amount is determined only by passing the passing points (the passing points for charging points, the passing points for performing cordon charging, and the object of expressway charging
  • the passing points for charging points the passing points for performing cordon charging, and the object of expressway charging
  • the vehicle passes a passing point provided at the exit of the road, a passing point provided at the exit of the target road for distance charge, etc. information indicating that the passing point is immediately passed is displayed on the display unit 40 Output.
  • This enables the driver of the vehicle to recognize in real time that the vehicle has passed a passing point where the charge amount is determined by passing only on a road where road pricing is applied, even if there is no particularly large mark.
  • information indicating that the passage point is passed is output to the display unit.
  • a highly accurate moving route to the position of the passing point belonging to the determined point is specified by the process of step S108, and the billing amount determined using the highly accurate moving route is output to the display unit 40.
  • the driver can immediately recognize the accurate charging amount at the stage of passing through the passage point belonging to the determined point.
  • the process of determining the past travel route in the travel route identification unit 22 takes time compared to the real-time processing unit 21, the difference is about one second.
  • the difference in processing time is a time difference in which the passing of the passing point to be charged and the charging amount up to the passing point are output to the display unit 40 without a sense of discomfort for the driver.
  • step S105 If it is determined in step S105 described above that the passing point that has passed is not determined to decide the billing amount when it is detected that the passing point has passed, the first passing point passage determination unit 301 performs the process in step S106. Wait for the next information (current position, road ID) from the real-time processing unit 21 to be input without performing the process of outputting the information indicating the passage point passage to the first passage point passage information output unit 302, and then , And repeat the processing from step S102.
  • next information current position, road ID
  • FIG. 3 is a second diagram showing the process flow of the traffic information processing apparatus 1.
  • the movement route identification unit 22 inputs a movement route identification request from the first passing point passage determination unit 301, based on the processing result of the real time processing unit 21, in the past
  • the process of determining the movement route which has passed is performed at a predetermined timing interval.
  • the moving route identifying unit 22 determines the moving route that has passed in the past
  • the second passing point passage determining unit 305 Output a passing point passage judgment request.
  • the second passing point passage determination unit 305 inputs a passing point passage determination request (step S201).
  • the passage point passage determination request includes information on the road ID indicating the determined movement route determined to have passed in the past and the current position (for example, the position closest to the sensing position on the road of the road ID of the determined movement route). .
  • the second passage point passage determination unit 305 reads from the storage unit 50 the position information of the passage points recorded in the storage unit 50 in association with the input road ID.
  • the second passing point passage determination unit 305 identifies the position information of the passing point closest to the current position among the read position information of the passing point, and calculates the distance between the current position and the position information of the identified passing point Do.
  • the second passing point passage determination unit 305 determines whether the vehicle has passed the passing point based on the distance between the current position and the position information of the identified passing point (step S202).
  • the second passing point passage determination unit 305 determines that the distance between the current position and the position information of the identified passing point is less than or equal to the distance at which it can be determined that the passing point has passed.
  • the second passage point passage determination unit 305 waits for the input of the road ID and the current position from the movement route identification unit 22.
  • the second passing point passage determination unit 305 performs the determination of step S202 again.
  • the second passing point passage determination unit 305 requests the passing point type determination unit 303 to determine the type of the passing point.
  • This type determination includes the ID of the passing point.
  • the passage point type determination unit 303 determines whether the passage point determined to have passed is either a determined point or a non-confirmed point (step S203). More specifically, based on the ID of the passing point determined to have passed, the passing point type determination unit 303 reads, from the storage unit 50, information on the type of the passing point associated with the ID.
  • the passage point type determination unit 303 determines whether the information of the passage point type read from the storage unit 50 is information indicating a determined point or information indicating a non-confirmed point.
  • the passage point type determination unit 303 outputs, to the second passage point passage determination unit 305, information on the determination result indicating either the determined point or the non-confirmed point.
  • the second passing point passing determination unit 305 determines that the determination result from the passing point type determining unit 303 is not determined (the passing point provided at the entrance of the target road of the expressway, the entrance of the target road for distance charging Only when the information indicates the passing point, etc.), the information indicating the passing point is immediately output to the second passing point passing information output unit 306 (step S204). Then, the second passing point passing information output unit 306 causes the display unit 40 to display passing information indicating that the passing point is passed (step S205).
  • the passage information may be displayed as a character string on the liquid crystal display unit, or a lamp may be turned on to notify the driver of the vehicle that the vehicle has passed some passing point. Alternatively, instead of the display unit 40, the sound output unit may output that sound has passed through the passage point.
  • the second passage point passage determination unit 305 When the determination result from the passage point type determination unit 303 indicates the determined point, the second passage point passage determination unit 305 outputs information indicating the passage point passage to the second passage point passage information output unit 306. do not do. This is because, when passing the passage point belonging to the decision point, the first passage point passage determination unit 301 and the first passage point passage information output unit 302 have already displayed information indicating that the passage point has passed.
  • the movement route specifying unit 22 of the map matching unit 20 determines the movement route which has passed in the past. After that, information on whether or not a passing point on the moving route is currently passed is displayed using a highly accurate latitude route. As a result, when passing through a passing point, which is a non-confirmed point where the charge amount is not determined only by passing, it is possible to notify the passing timing with higher accuracy.
  • the second passing point passing determination unit 305 is information indicating that the determination result from the passing point type determining unit 303 is a non-confirmed point and is a passing point provided at the entrance of the road for which distance charging is to be performed.
  • it instructs the charge amount calculation unit 304 to perform charge calculation until it passes the passage point provided at the exit of the road targeted for distance charge.
  • the billing amount calculation unit 304 inputs the moving route specified by the moving route specifying unit 22 and the current position. Further, the charge amount calculation unit 304 calculates the travel distance according to the transition of the current position due to the passage of time, and calculates the charge amount according to the travel distance.
  • information such as the road type and the charge per unit travel distance obtained based on the road ID may be read from the storage unit 50, and the charge amount may be calculated using the information.
  • FIG. 4A and FIG. 4B are diagrams showing an outline of passage determination processing of a passing point.
  • FIG. 4A is a diagram showing an outline of passage determination of passage points performed by the first passage point passage determination unit 301 and the second passage point passage determination unit 305 in the above-described step S103 and step S202.
  • the road ID inputted based on the result of the previous processing of the real time processing unit 21 of the map matching unit 20 or the movement route specifying unit 22 previous map matching result
  • the present invention is effective when the vehicle is moving on the same road in the previous map matching process and the current map matching process performed at predetermined intervals.
  • the first passage point passage determination unit 301 and the second passage point passage determination unit 305 use the road ID input based on the current map matching process to use the passage point on the road of the road ID.
  • the position information of the passing point closest to the current position is read from the storage unit 50.
  • the first passing point passage determining unit 301 and the second passing point passage determining unit 305 can determine that the passing point has passed if the read position information is within a predetermined distance from the current position.
  • FIG. 4B shows an example of passage determination in the case where a passing point exists near the end of the road.
  • the first passage point passage determination unit 301 and the second passage point passage determination unit 305 are input based on the result of the previous process of map matching (determination result of whether or not the previous passage point has been passed). It is determined whether or not the two road IDs of the input road ID are different based on the road ID and the result of the current map matching process (determination result of whether or not the current passing point has been passed). And when it is different (when detecting that a plurality of moving routes are straddled), the first passing point passage determination unit 301 and the second passing point passage determination unit 305 are associated with the plurality of road IDs and are stored in the storage unit. The position information of the passing point recorded in 50 is read from the storage unit 50. Thereby, on the road as shown in FIG.
  • the traffic information processing apparatus 1 may perform processing for displaying the current position, traffic information, and speed information on the display unit 40.
  • the real-time processing unit 21 outputs the current position of the vehicle on the road and the road ID to the current position output unit 310 and the traffic information output unit 309.
  • the current position output unit 310 outputs the input current position to the display unit 40 for display.
  • the traffic information output unit 309 also reads traffic information from the storage unit 50 or an external server based on the input road ID and current position, and outputs the traffic information to the display unit 40 for display.
  • the traffic information is stored in the external server in association with the road ID and the position information.
  • the external server is a position closer to the current position of the vehicle among the traffic information recorded in association with the same road ID based on the road ID output from the traffic information output unit 309 and the current position of the vehicle A predetermined number of traffic information recorded in association with the information is read and transmitted to the traffic information processing apparatus 1.
  • the traffic information output unit 309 outputs the received traffic information to the display unit 40 for display.
  • the movement route identification unit 22 outputs, to the speed calculation unit 308, the road ID on the specified movement route and the passing position on the road indicated by each road ID and the passing time thereof. Then, the speed calculation unit 308 calculates the speed between the passing positions of the vehicle by using the distance between the plurality of passing positions and the time difference between the passing times when the passing positions are passed. The average is output and displayed on the display unit 40 as the speed of the vehicle.
  • FIG. 5 is a block diagram showing the configuration of the movement route identification unit 22.
  • the movement route identification unit 22 includes an input unit 100, a communication unit 110, a map data storage unit 120, a road information identification unit 130, an estimated movement position calculation unit 140, a next route road information identification unit 150, and an estimated movement route information generation unit 160.
  • the estimated travel route information storage unit 170, the travel route outside determination unit 180, the travel route output unit 190, the confirmed travel route storage unit 200, the billing request unit 210, each processing unit and storage unit of the control unit 1000 are provided.
  • FIG. 6 is a diagram for explaining road information stored in the map data storage unit.
  • the road information stored in the map data storage unit 120 is information of each road appearing in the map indicated by the map data, and the road ID of the road, the position (latitude, longitude) in the real space of the road, and the extension direction And information of connection road IDs indicating other roads to be connected are stored.
  • the roads appearing in the map indicated by the map data are divided at positions such as branch points, start points and end points of the roads, for example, and road IDs are assigned to the divided roads.
  • the road on the map as shown in FIG. 6 is divided into nine roads from the road of ID1 to the road of ID9 based on the starting point of the road and the junction point with other roads.
  • the map data storage unit 120 is illustrated as being provided in the movement route identification unit 22 for convenience of explanation, but may be provided outside the movement route identification unit 22.
  • nine road information of the road from ID1 to the road of ID9 are recorded in the map data storage unit 120.
  • position information of end points such as the start point and end point of the road for one divided road indicated by the road ID
  • a plurality of position information such as middle points May be stored.
  • the position information of the connection point connected to the road of ID2 the position information of the connection point connected to the road of ID3, the position information of the middle point of the road of ID1, etc.
  • position information of each point of a predetermined interval between end points such as a start point and an end point may be stored in the road information.
  • the extension direction stored in the road information is, for example, an angle formed with a certain reference direction.
  • the reference direction is a direction of true north
  • the extension direction corresponding to the position of a point on a road included in the road information is a straight line connecting the position of another point on the same road adjacent to the point It is an angle formed with the reference direction.
  • the road information stores positional information of a plurality of points on the road and an extension direction indicated by an angle from the reference direction for each of the positional information of the plurality of points. Good.
  • connection road ID2 and connection road ID3 are stored in road information including road ID1 as connection road ID.
  • the connection road IDs are registered in association with the position information of the end point on the side to which the road indicated by the connection road ID is connected. That is, for example, in the case of road information of road ID1, the road ID 2 is connected to the end point A of the road, and the road ID 3 is connected to the end point B of the road. Therefore, as the road information of the road ID 1, the road ID 1, the position information of the end point A, and the position information of the end point B are stored. Further, the road ID 2 is associated with the position information of the end point A, and the road ID 3 is stored in association with the position information of the end point B. Also, various types of information in the road information may be stored in another format.
  • FIG. 7 is a first diagram showing an estimated travel path information data table stored in the estimated travel path information storage unit.
  • the estimated movement path information storage unit 170 stores one or more pieces of estimated movement path information generated by the estimated movement path information generation unit 160 in the estimated movement path information data table.
  • the movement route identification unit 22 starts processing, among the road information recorded in the map data storage unit 120, the four road information presumed to be the road on which the vehicle travels is identified. It is an example at the time of recording in a presumed movement path
  • the movement route outside flag is set to “0” in a situation where it is not determined to be not a movement route, and “1” in a situation where it is determined not to be a movement route.
  • the road information stored in the estimated movement path information is, for example, a road ID and an estimated likelihood.
  • the estimated likelihood is a value indicating the degree (likelihood) that the road is estimated to be the road on which the vehicle equipped with the traffic information processing apparatus 1 travels, and is a value calculated by the estimated travel route information generation unit 160 .
  • the estimated movement path information storage unit 170 is also illustrated as being provided in the movement path identification unit 22 for convenience of explanation, but may be provided outside the movement path identification unit 22.
  • FIG. 8 is a diagram showing a processing flow of the movement route identification unit 22.
  • control unit 1000 outputs a road information identification process start request signal to road information identification unit 130 based on an instruction from the outside or the like.
  • the road information identification unit 130 starts road information identification processing (step S1010).
  • the road information identification unit 130 of the movement route identification unit 22 inputs the sensing position from the position information calculation unit 15 in the input unit 100.
  • the road information identification unit 130 of the travel route identification unit 22 identifies, using the sensing position, road information of the initial movement start existing within the error range of the sensing position (step S1020).
  • FIG. 9 is a first diagram showing an outline of processing of the road information identification unit 130.
  • the road information identification unit 130 reads the distance of the error range recorded in advance from a memory or the like. Further, the road information identification unit 130 reads one road information from the map data storage unit 120. The road information identification unit 130 calculates the distance between the input sensing position and the position information included in the road information read from the map data storage unit 120, and determines whether the distance is less than the distance indicated by the error range. judge.
  • the road information identification unit 130 identifies road information whose distance between the sensing position and the position information is less than the distance indicated by the error range and identifies it as a candidate for a road at the initial stage of movement possibly on the movement route. .
  • the road information identification unit 130 similarly determines whether there is a road within the error range, using the road information for each road stored in the map data storage unit 120.
  • the road information identification unit 130 estimates and identifies road information indicating a road within the error range as road information indicating a potential road candidate on the moving route.
  • FIG. 9 shows an example where the sensing position of the vehicle is in the vicinity of the connection point between the road of road ID1 and the road of road ID2.
  • the distance between the current position and the position of a point (such as an end point) on the road included in each of the four road information including the road ID of road ID1, road ID2, road ID4, and road ID5 is within the error range.
  • four pieces of road information including the road ID of road ID1, road ID2, road ID4, and road ID5 are estimated and identified as road information indicating possible road candidates on the moving route.
  • the road information identification unit 130 reads four specified road information including the road ID of road ID1, road ID2, road ID4, and road ID5 from the map data storage unit 120, and outputs the read information to the estimated movement position calculation unit 140. . In addition, the road information identification unit 130 outputs the four identified road information to the estimated movement route information generation unit 160 as road information at the initial stage of movement start.
  • the estimated movement path information generation unit 160 determines whether the estimated movement path information is already recorded in the estimated movement path information data table of the estimated movement path information storage unit 170.
  • the estimated movement path information is not recorded in the estimated movement path information data table of the estimated movement path information storage unit 170.
  • the estimated movement path information generation unit 160 reads the road ID from each of the road information at the initial stage of movement start identified by the road information identification unit 130, and generates estimated movement path information including the road ID separately (step S1030). That is, the estimated movement path information generation unit 160 estimates the movement including the estimated movement path information 1 including the road ID 1, the estimated movement path information 2 including the road ID 2, the estimated movement path information 3 including the road ID 4, and the road ID 5. Route information 4 is generated.
  • the estimated travel route information generation unit 160 registers the information of the estimated travel route information 1 to 4 in the estimated travel route information data table.
  • the estimated travel route information generation unit 160 associates, for the estimated travel route information 1, a travel route outside flag “0” indicating a situation where it is not determined to be not a travel route and the road ID 1 as road information. Then, the estimated movement path information data table in the estimated movement path information storage unit 170 is recorded. In addition, the estimated travel route information generation unit 160 associates the travel route outside flag “0”, which indicates a situation where it is not determined to be not a travel route, with the estimated travel route information 2, and the road ID 2 as road information. The estimated movement path information data table in the movement path information storage unit 170 is recorded.
  • the estimated travel route information generation unit 160 associates the travel route outside flag “0”, which indicates a situation in which the travel route information 3 is not determined to be not a travel route, with the road ID 4 as road information and estimates The estimated movement path information data table in the movement path information storage unit 170 is recorded. Further, the estimated travel route information generation unit 160 estimates the travel route outside flag “0” indicating the situation where it is not determined to be not a travel route and the road ID 5 as the road information in association with the estimated travel route information 4 The estimated movement path information data table in the movement path information storage unit 170 is recorded. As a result, the estimated movement path information generation unit 160 generates an estimated movement path information data table as shown in FIG.
  • FIG. 10A and FIG. 10B are 2nd figures which show the processing outline of the road information identification part 130.
  • FIG. 10A and FIG. 10B are 2nd figures which show the processing outline of the road information identification part 130.
  • FIG. 10A and FIG. 10B are 2nd figures which show the processing outline of the road information identification part 130.
  • FIG. 10A and FIG. 10B are 2nd figures which show the processing outline of the road information identification part 130.
  • FIG. 10A and FIG. 10B are 2nd figures which show the processing outline of the road information identification part 130.
  • FIG. 10A and FIG. 10B are 2nd figures which show the processing outline of the road information identification part 130.
  • FIG. 10A and FIG. 10B are 2nd figures which show the processing outline of the road information identification part 130.
  • FIG. 10A and FIG. 10B are 2nd figures which show the processing outline of the road information identification part 130.
  • FIG. 10A and FIG. 10B are 2nd figures which show the processing outline of the road information identification part 130.
  • the estimated movement position calculation unit 140 sequentially calculates estimated movement positions (see FIG. 10A) according to the movement distance from each one end point specified in the four specified road information (step S1040), and the road information specification is performed.
  • the road information specified by the unit 130 and the estimated movement position repeatedly calculated according to the passage of time for each of the specified road information are output to the next route road information specifying unit 150.
  • the next route road information identification unit 150 sequentially inputs, from the estimated movement position calculation unit 140, the road information specified by the road information identification unit 130 and the estimated movement position for each of the identified road information.
  • the next route road information identification unit 150 determines the distance between the estimated movement position and the position information of the other end point different from each one end point specified in the four specified road information, road ID1, road ID2, road ID4. It repeatedly calculates about each road information which road ID 5 shows, and it is judged about each road information whether it became less than predetermined distance (step S1050).
  • the next route road information identification unit 150 identifies the road information that has become the earliest within the predetermined distance (step S1060).
  • the next route road information identification unit 150 is the other of the road information that specifies that the current position of the vehicle is closest to the position of the other end point in each road information indicated by road ID1, road ID2, road ID4, and road ID5.
  • the road information of the connecting road connected to the end point is specified as road information (see FIG. 10B) of the road indicating the next route candidate (step S 1070). For example, in the road information of the road that the next route road information identification unit 150 specifies that the current position of the vehicle is closest to the position of the other end of each road indicated by road ID1, road ID2, road ID4, and road ID5. A connected road ID held in association with position information of the other end point is detected.
  • the next route road information identification unit 150 reads road information including the road ID having the same ID as the connection road ID from the map data storage unit 120, and identifies the road information as road information indicating a candidate road for the next route. Do. In the example of FIG. 10B, the road information of the road ID 4 and the road information of the road ID 5 are respectively identified as road information to be candidates for the next route.
  • the next route road information identification unit 150 is road information that is a candidate for the current travel route identified by the road information identification unit 130, and road information that is a candidate for the next route identified by the next route road information identification unit 150. Are output to the estimated movement path information generation unit 160.
  • the estimated movement route information generation unit 160 is road information that is a candidate for the current movement route identified by the road information identification unit 130 and road information that is a candidate for the next route identified by the next route road information identification unit 150.
  • the estimated likelihood of each of the roads indicated by the road information that is a candidate for the current travel route is calculated.
  • the estimated likelihood is an index value indicating the degree (likelihood) of the possibility that the vehicle is traveling on a road indicated by road information that is a candidate for the current travel route.
  • the estimated movement route information generation unit 160 acquires, from the position measurement unit 10, position information P1 of a vehicle at each processing timing while traveling on road information that is a candidate for the current movement route.
  • the travel distance L1 of traveling on the road and the traveling direction D1 are first calculated.
  • the estimated movement path information generation unit 160 reads each position information P2 included in road information that is a candidate for the current movement path, and the extension distance L2 between the end points of the road and the extension direction D2.
  • the estimated movement path information generation unit 160 uses the estimated likelihood calculation formula to calculate the difference between the position information P1 at each processing timing and the position information P2 closest to the position indicated by P1, the difference between the movement distance L1 and the extension distance L2, The difference between the angle indicated by the advancing direction D1 (the angle from the reference orientation such as true north) and the angle indicated by the extension direction D2 (the angle from the reference orientation such as true north) is calculated, and the sum of weighted values is calculated. Is calculated as the estimated likelihood.
  • the method of calculating the estimated likelihood may be any method as long as it can calculate an index value indicating the degree of possibility that the vehicle is traveling on a road that is a candidate for the current travel route.
  • the estimated travel route information generation unit 160 associates the estimated likelihood calculated for road information to be a candidate for the current travel route with the road ID of the road information, and records the estimated likelihood in the estimated travel route information data table shown in FIG. (Step S1080).
  • the estimated travel route information generation unit 160 performs calculation of the estimated likelihood and recording thereof in the estimated travel route information data table for road information which is a candidate for all current travel routes.
  • the next route road information identification unit 150 regards the road information identified as the next route candidate as the current travel route candidate and estimates the road information indicating the current travel route candidate It is output to the movement position calculation unit 140.
  • the estimated movement position calculation unit 140 calculates the estimated movement position in the same manner as described above using the road information that is the candidate of the current movement route input from the next route road information identification unit 150. Further, based on the estimated movement position, the next route road information identification unit 150 identifies the identification information as the candidate of the next route. The same processing is repeated in the estimated movement position calculation unit 140 and the next route road information specification unit 150 at an interval of predetermined timing (T1, T2,).
  • the next route road information identification unit 150 outputs, to the estimated movement route information generation unit 160, road information to be candidates for the current movement route and road information to be a candidate for the next route at predetermined intervals.
  • the estimated travel route information generation unit 160 receives, at predetermined intervals, road information that is a candidate for the current travel route, and road information that is a candidate for the next route.
  • the estimated movement path information generation unit 160 updates or generates estimated movement path information each time the input is made (step S1090). More specifically, the estimated movement path information generation unit 160 determines whether the estimated movement path information has already been recorded in the estimated movement path information data table of the estimated movement path information storage unit 170.
  • each estimated movement path information including the road ID of the road information of the movement start initial stage has already been recorded in the estimated movement path information data table by the above-mentioned process.
  • the estimated travel route information generation unit 160 is connected road ID associated with the position information of the end point included in the road information identified as the next route candidate. Identify road information that holds the same road ID. Estimated movement route information in which the road ID included in the road information and the road ID included in the specified route information are associated with the next route candidate separately for all the specified route information and the specified road information separately Generate
  • route is road information including road ID1, road ID2, road ID4, and road ID5, respectively.
  • the road information identified as the next route candidate is road ID 4 and road ID 5.
  • the estimated movement route information generation unit 160 reads the connecting road ID associated with the position information of the end point from the road information of the road ID 4 and the road ID 5 identified as the next route candidate.
  • the connecting road ID includes a connecting road ID2.
  • the estimated movement path information generation unit 160 specifies road information holding the same road ID as the read connection road ID from road information including the road ID1, the road ID2, the road ID4, and the road ID5. That is, road information including the road ID 2 is specified.
  • the estimated movement path information generation unit 160 copies the estimated movement path information (estimated movement path information 2 in FIG. 7) including the connecting road ID 2 as the road ID of the road information identified last time (at timing T1). Also, in the estimated travel route information copied, a new estimated travel route information 2-2 is generated in which the road ID 4 of the road information identified with the next (at timing T2) route candidate and the identified road information is stored in association with the road ID 2. Similarly, the estimated travel route information generation unit 160 copies the estimated travel route information (the estimated travel route information 2 in FIG. 7) including the connection road ID 2 as the road ID of the road information identified last time (at timing T1). Further, a new estimated movement route information 2-3 is generated in which the road ID 5 of the specified road information and the specified route information (at the timing T2) are associated with the road ID 2 and stored in the copied estimated movement route information.
  • the estimated movement path information generation unit 160 reads the road ID for each of the estimated movement path information 1 to 4 already recorded in the estimated movement path information storage unit 170, and uses this road ID as the estimated movement path information. Associate with the same road ID in and update. That is, with regard to the estimated movement route information 1, the road ID1 which is information of the road specified as the estimated movement route at timing T1 and the road ID1 which is information of the road specified at the timing T2 are updated. Similarly, with regard to the estimated movement route information 2, the road ID 2 which is information of the road specified with the estimated movement route at timing T1 and the road ID 2 which is information of the road specified with the estimated movement route at timing T2 are updated. .
  • the road ID 4 which is information of the road specified as the estimated movement route at timing T1 and the road ID 4 which is information of the road specified at the timing T2 are updated.
  • the road ID 5 which is information of the road specified as the estimated movement route at timing T1 and the road ID 5 which is information of the road specified at the timing T2 are updated.
  • FIG. 11 is a second diagram showing the estimated movement path information data table stored in the estimated movement path information storage unit.
  • the estimated movement path information data table includes estimated movement path information 1, estimated movement path information 2, estimated movement path information 2-2, and estimated movement as shown in FIG.
  • the route information 2-3, the estimated movement route information 3 and the estimated movement route information 4 are stored respectively.
  • each estimated movement path information in the estimated movement path information data table is specified at the movement start initial stage (timing T1).
  • the road ID of the road information (road information 1) and the estimated likelihood thereof are recorded.
  • the road ID of the road information (road information 2) specified as the next route candidate by the next route road information identification unit 150 at timing T2 is recorded in each estimated movement route information in association with the road ID. .
  • the estimated likelihood associated with each road ID indicated by the road information 2 has not been registered yet at the time of this processing.
  • the estimated movement route information generation unit 160 next processes road information to be candidates for the current movement route identified by the road information identification unit 130 and a road to be a candidate for the next route identified by the next route road information identification unit 150.
  • the estimated movement route information generation unit 160 calculates an estimated likelihood for the road of each road ID indicated by the road information 2 and corresponds to the estimated likelihood calculated for each piece of road information to be a candidate for the current movement route. It matches with the road ID of information, and records in the presumed movement path
  • the travel route outside determination unit 180 determines a road whose road ID of the road whose travel route is considered to be low is identified recently.
  • the presumed movement path information recorded as road ID of information is excluded from a candidate (step S1100). For example, when a request for specifying a moving route in which a road ID is stored is input from the first passing point passage determination unit 301 of the traffic information processing apparatus 1, a road other than the road ID read from the request for specifying a moving route.
  • Estimated movement route information in which the ID is recorded as the road ID of the last identified road information is excluded from the candidates.
  • FIG. 12 is a diagram showing an outline of processing of the movement path outside determination unit.
  • FIG. 12 is a tree diagram showing the estimated movement path information shown in FIG.
  • the road information specified at each of the timing T1 and the timing T2 is stored in each estimated movement path information.
  • the movement path outside determination unit 180 records the estimated likelihood below the threshold (for example, estimated likelihood 0.3) in association with the latest (timing T2) road information based on the estimated likelihood.
  • An example is shown in the case where the estimated moving route information 1, the estimated moving route information 3, and the estimated moving route information 4 are excluded from the candidates.
  • FIG. 13 is a third diagram showing the estimated movement path information data table stored in the estimated movement path information storage unit 170.
  • the movement route outside determination unit 180 specifies, from among the estimated movement route information stored in the estimated movement route information storage unit 170, the road ID of the road considered to have a low possibility of the movement route last (timing T2).
  • the movement route outside flag stored in the estimated movement route information determined to be excluded is Rewrite to 1 ".
  • the movement route outside determination unit 180 outputs a movement route determination request to the movement route output unit 190.
  • the movement route output unit 190 uses the estimated movement route information including the movement route outside flag "0" recorded in the estimated movement route information storage unit 170.
  • the road ID to be determined as the moving route is specified from among the road IDs indicating the road estimated to be the past moving route, using the included road ID (step S1110).
  • the movement route output unit 190 sets the movement route outside flag recorded in the estimated movement route information storage unit 170 to the first recorded road among all pieces of estimated movement route information including “0”.
  • the road IDs are compared sequentially from the ID, and the common road ID is extracted continuously.
  • the movement route output unit 190 identifies the road indicated by the common road ID in succession from the extracted first road ID as the determined movement route, and indicates the determined movement route “in common from the first road ID
  • the road ID to be recorded is recorded in the determined travel route storage unit 200.
  • FIG. 14 is a first diagram showing a processing outline of the movement path output unit.
  • each presumed movement path information including the road information specified at each timing of timing T1, T2, T3, and T4 is shown by the tree diagram.
  • the example in the case of specifying the road which the road ID shown in common continuously from the first road ID specified at timing T1 specifies as a definite movement path is shown based on the presumed move path information.
  • the example of FIG. 14 is an example in the case where there are three pieces of estimated movement path information including “0” as the movement path outside flag recorded in the estimated movement path information storage unit 170.
  • the movement route output unit 190 uses the three pieces of estimated movement route information to determine the road ID2 specified at the timing T1 and the road ID 4 specified at the timing T2 as the determined road ID continuously from the first road ID. An example of recording in the path storage unit 200 is shown.
  • the control unit 1000 of the movement route specifying unit 22 is based on power off, input of a processing primary stop request signal included in a wireless signal received from an external device when entering a parking lot, an external charging request signal, and the like. It is determined whether or not to end (step S1130). If it is determined that the control unit 1000 of the movement route specifying unit 22 does not end, the process is repeated from the process of step S1040.
  • processing for recording new estimated movement path information, updating estimated movement path information, or excluding from estimated movement path information candidates is performed in the estimated movement path information data table of the estimated movement path information storage unit 170.
  • the movement route output unit 190 sequentially records the road ID indicating the decided movement route in the decided movement route storage unit 200 after step S1110 by repeating this process.
  • the charge request unit 210 of the movement route specifying unit 22 stores information such as the road ID recorded in the confirmed movement route storage unit 200 when it is input from the control unit 1000 that it is determined that the passage point is passed.
  • the charge amount calculation request is output to the charge amount calculation unit 304 of the application unit 30. Thereby, the charge amount calculation unit 304 calculates the charge amount.
  • the above-described traffic information processing apparatus has a computer system inside.
  • the process of each process described above is stored in a computer readable recording medium in the form of a program, and the process is performed by the computer reading and executing the program.
  • the computer-readable recording medium refers to a magnetic disk, a magneto-optical disk, a CD-ROM, a DVD-ROM, a semiconductor memory and the like.
  • the computer program may be distributed to a computer through a communication line, and the computer that has received the distribution may execute the program.
  • the program may be for realizing a part of the functions described above. Furthermore, it may be a so-called difference file (difference program) that can realize the above-described functions in combination with a program already recorded in the computer system.
  • difference file difference program

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Business, Economics & Management (AREA)
  • Finance (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Devices For Checking Fares Or Tickets At Control Points (AREA)
  • Traffic Control Systems (AREA)

Abstract

この交通処理装置は、車両の現在位置を算出し、車両が通行ポイントを通過したか否かについて判定し、通行ポイントが、確定ポイントと、非確定ポイントのいずれであるかを判定する。また、車両が確定ポイントであると判定された場合に、通行ポイントの通過を示す通過情報を表示部に出力する。

Description

交通情報処理装置及びその処理方法とプログラム
　本発明は、車両などに設置され、車両の移動経路などの交通情報を処理する交通情報処理装置及びその処理方法とプログラムに関する。本願は、２０１３年２月１９日に、日本に出願された特願２０１３－０２９８６５号に基づき優先権を主張し、その内容をここに援用する。
　車両等に設置されているカーナビゲーション装置は、ＧＰＳ衛星から送信された送信信号を受信して車両の現在位置を測定し、現在走行している道路を特定する。またカーナビゲーション装置は、画面に表示した地図の特定した道路上において、車両の現実の現在位置に対応する仮想位置を検出する。また、カーナビゲーション装置は、その仮想位置に、車両の現在位置であることを示すマークを表示する処理等を行っている。
　表示画面に出力した地図上に現在位置を表示する技術が特許文献１に開示されている。
　また、特定の入口から特定の出口までの間に複数の経路を任意に選択可能な複雑な道路網において、車両が実際に走行した経路を自動的に判定して、その走行した経路の総延長距離に応じて通行料金を算出、課金することを可能にする技術が特許文献２に開示されている。
特開２００８－１３４１８７号公報 特開平９－２１２７９４号公報
　欧州やシンガポールなどにおいては、実際に車両が通行した道路や、距離に応じて通行料を課金するロードプライシングとよばれる課金方法を用い、通行料を徴収することが検討されている。ロードプライシングは、ＧＰＳ衛星から受信した信号による車両の測位結果に基づいて移動経路を特定し、その移動経路における走行距離に応じた課金を行う予定である。
　ロードプライシングにおいては、日本の高速道路のように、車両のドライバがそのロードプライシングの対象となる道路の入口や出口を明確に認識できない可能性がある。例えばロードプライシングの入口や出口には何らかのロードプライシングの対象の道路であることを通知するためのセンサが取り付けられる可能性がある。しかしそのセンサが小さい場合などには、ロードプライシングの対象となる道路の入口や出口を車両が通過したことについてドライバは明確に認識できない可能性がある。この場合ドライバは、車両を運転して移動経路を通過した場合の課金金額を直ちに認識できないなどの不都合が生じる。従って、ロードプライシングの対象となる道路の入口や出口を車両が通過したことや、ロードプライシングの対象となる道路を含む移動経路を通過した場合の課金金額について、ドライバが即時に認識できないような状況を減少させることのできる技術が望まれている。また、車両の移動経路に基づいて精度の高く課金金額を算出できる技術が望まれていた。
　本発明は、誤課金を防止しつつ、ロードプライシングの対象となる道路の入口や出口を車両が通過したことや、ロードプライシングの対象となる道路を含む移動経路を通過した場合の課金金額について、ドライバが即時に認識できないような状況を減少させることのできる交通情報処理装置及びその処理方法とプログラムを提供する。
　本発明の第一の態様によれば、交通情報処理装置は、センサ装置から入力した車両の位置センシング情報に基づいて、前記車両の現在位置を算出して出力する位置情報算出部と、前記車両が課金対象となる移動経路上の通行ポイントを通過したか否かについて前記現在位置と前記通行ポイントの位置情報とに基づいて判定する第１通行ポイント通過判定部と、前記通行ポイントが、当該通行ポイントを通過したことを検知した時点で課金金額を決定する確定ポイントと、当該通行ポイントを通過した時点では前記課金金額を決定しない非確定ポイントのいずれであるかを判定する通行ポイント種別判定部と、前記車両が前記通行ポイントを通過したと判定された場合であって、前記通行ポイントが前記確定ポイントであると判定された場合に、前記通行ポイントの通過を示す通過情報を出力する第１通行ポイント通過情報出力部と、を備える。
　本発明の第二の態様によれば、前記交通情報処理装置は、前記車両が前記通行ポイントを通過したと判定され、当該通行ポイントが前記確定ポイントであると判定された場合に、未確定の前記車両の移動経路であって当該車両が通過したと推定された一つまたは複数の移動経路を示す推定移動経路の中から前記通行ポイントを含む推定移動経路を確定移動経路として特定して出力する移動経路特定部と、前記確定移動経路の課金金額を算出する課金金額算出部と、を更に備える。
　本発明の第三の態様によれば、前記交通情報処理装置は、前記通行ポイント種別判定部において前記通行ポイントが前記非確定ポイントであると判定した場合には、前記移動経路特定部より出力された、前記確定移動経路に基づいて、当該確定移動経路に含まれる現在の車両の位置に最も近い通行ポイントを検出して、前記現在位置がその通行ポイントを通過したと判定する第２通行ポイント通過判定部と、前記第２通行ポイント通過判定部の判定した通行ポイントの通過を示す通過情報を出力する第２通行ポイント通過情報出力部と、を更に備える。
　本発明の第四の態様によれば、前記交通情報処理装置は、前記課金対象となる移動経路の種別を判定する移動経路種別判定部を更に備える。前記課金金額算出部は、前記確定移動経路の課金金額を前記移動経路の種別に基づいて算出する。
　本発明の第五の態様によれば、前記交通情報処理装置において、前記第２通行ポイント通過判定部は、前記通行ポイントが前記非確定ポイントである場合であって、当該通行ポイントが距離課金を行う道路の入り口の通行ポイントであることを示す情報を入力した場合には、当該道路の走行距離に応じた課金金額を算出するよう前記課金金額算出部に指示する。
　本発明の第六の態様によれば、前記交通情報処理装置において、前記第１通行ポイント通過判定部および前記第２通行ポイント通過判定部のそれぞれは、前記現在位置に基づいて特定された現在の移動経路の識別情報を取得して、当該現在の移動経路の識別情報と前記現在位置とに基づいて所定の間隔で前記現在位置が通行ポイントを通過したか否かを判定する。そして、前記第１通行ポイント通過判定部および前記第２通行ポイント通過判定部のそれぞれは、その所定の間隔における前回通行ポイントを通過したか否かの判定において取得した移動経路の識別情報と今回通行ポイントを通過したか否かの判定において取得した移動経路の識別情報とに基づいて前記車両が複数の移動経路を跨いだか否かを判定する。複数の移動経路を跨いだことが検出された場合には、前記現在位置が、それら跨いだ複数の移動経路上に含まれる通行ポイントのうち前回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報から今回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報の間に位置する通行ポイントを通過したと判定する。
　本発明の第七の態様によれば、前記交通情報処理装置は、前記移動経路特定部より出力された前記確定移動経路における複数の地点の通過時刻と当該複数の地点の間の距離とに基づいて前記車両の速度を算出する速度算出部と、を更に備える。
　本発明の第八の態様によれば、前記交通情報処理装置は、前記現在位置に基づいて特定された現在の移動経路の識別情報を取得して、当該現在の移動経路の識別情報に対応する交通情報を読み込んで出力する交通情報出力部と、を更に備える。
　本発明の第九の態様によれば、前記交通情報処理装置は、前記位置情報算出部の算出した現在位置を出力する現在位置出力部と、を更に備える。
　本発明の第十の態様によれば、交通情報処理装置の処理方法は、位置情報算出部が、センサ装置から入力した車両の位置センシング情報に基づいて、前記車両の現在位置を算出し、第１通行ポイント通過判定部が、前記車両が課金対象となる移動経路上の通行ポイントを通過したか否かについて前記現在位置と前記通行ポイントの位置情報とに基づいて判定し、通行ポイント種別判定部が、前記通行ポイントが、当該通行ポイントを通過したことを検知した時点で課金金額を決定する確定ポイントと、当該通行ポイントを通過した時点では前記課金金額を決定しない非確定ポイントのいずれであるかを判定し、第１通行ポイント通過情報出力部が、前記車両が前記通行ポイントを通過したと判定された場合であって、前記通行ポイントが前記確定ポイントであると判定された場合に、前記通行ポイントの通過を示す通過情報を出力する。
　本発明の第十一の態様によれば、前記処理方法において、移動経路特定部は、前記車両が前記通行ポイントを通過したと判定され、当該通行ポイントが前記確定ポイントであると判定された場合に、未確定の前記車両の移動経路であって当該車両が通過したと推定された一つまたは複数の移動経路を示す推定移動経路の中から前記通行ポイントを含む推定移動経路を確定移動経路として特定して出力する。課金金額算出部は、前記確定移動経路の課金金額を算出する。
　本発明の第十二の態様によれば、前記処理方法において、第２通行ポイント通過判定部は、前記通行ポイント種別判定部において前記通行ポイントが前記非確定ポイントであると判定した場合には、前記移動経路特定部より出力された、前記確定移動経路に基づいて、当該確定移動経路に含まれる現在の車両の位置に最も近い通行ポイントを検出して、前記現在位置がその通行ポイントを通過したと判定する。第２通行ポイント通過情報出力部は、前記第２通行ポイント通過判定部の判定した通行ポイントの通過を示す通過情報を出力する。
　本発明の第十三の態様によれば、前記処理方法において、移動経路種別判定部は、前記課金対象となる移動経路の種別を判定する。前記課金金額算出部は、前記確定移動経路の課金金額を前記移動経路の種別に基づいて算出する。
　本発明の第十四の態様によれば、前記処理方法において、前記第２通行ポイント通過判定部は、前記通行ポイントが前記非確定ポイントである場合であって、当該通行ポイントが距離課金を行う道路の入り口の通行ポイントであることを示す情報を入力した場合には、当該道路の走行距離に応じた課金金額を算出するよう前記課金金額算出部に指示する。
　本発明の第十五の態様によれば、前記処理方法において、前記第１通行ポイント通過判定部および前記第２通行ポイント通過判定部のそれぞれは、前記現在位置に基づいて特定された現在の移動経路の識別情報を取得して、当該現在の移動経路の識別情報と前記現在位置とに基づいて所定の間隔で前記現在位置が通行ポイントを通過したか否かを判定する。前記第１通行ポイント通過判定部および前記第２通行ポイント通過判定部のそれぞれは、その所定の間隔における前回通行ポイントを通過したか否かの判定において取得した移動経路の識別情報と今回通行ポイントを通過したか否かの判定において取得した移動経路の識別情報とに基づいて前記車両が複数の移動経路を跨いだか否かを判定する。複数の移動経路を跨いだことが検出された場合には、前記現在位置が、それら跨いだ複数の移動経路上に含まれる通行ポイントのうち前回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報から今回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報の間に位置する通行ポイントを通過したと判定する。
　本発明の第十六の態様によれば、プログラムは、交通情報処理装置のコンピュータを、センサ装置から入力した車両の位置センシング情報に基づいて、前記車両の現在位置を算出して出力する位置情報算出手段、前記車両が課金対象となる移動経路上の通行ポイントを通過したか否かについて前記現在位置と前記通行ポイントの位置情報とに基づいて判定する第１通行ポイント通過判定手段、前記通行ポイントが、当該通行ポイントを通過したことを検知した時点で課金金額を決定する確定ポイントと、当該通行ポイントを通過した時点では前記課金金額を決定しない非確定ポイントのいずれであるかを判定する通行ポイント種別判定手段、前記車両が前記通行ポイントを通過したと判定された場合であって、前記通行ポイントが前記確定ポイントであると判定された場合に、前記通行ポイントの通過を示す通過情報を出力する第１通行ポイント通過情報出力手段、として機能させる。
　本発明の第十七の態様によれば、前記プログラムは、前記車両が前記通行ポイントを通過したと判定され、当該通行ポイントが前記確定ポイントであると判定された場合に、未確定の前記車両の移動経路であって当該車両が通過したと推定された一つまたは複数の移動経路を示す推定移動経路の中から前記通行ポイントを含む推定移動経路を確定移動経路として特定して出力する移動経路特定手段、前記確定移動経路の課金金額を算出する課金金額算出手段、として機能させる。
　本発明の第十八の態様によれば、前記プログラムは、前記通行ポイント種別判定手段において前記通行ポイントが前記非確定ポイントであると判定した場合には、前記移動経路特定手段より出力された、前記確定移動経路に基づいて、当該確定移動経路に含まれる現在の車両の位置に最も近い通行ポイントを検出して、前記現在位置がその通行ポイントを通過したと判定する第２通行ポイント通過判定手段、前記第２通行ポイント通過判定手段の判定した通行ポイントの通過を示す通過情報を出力する第２通行ポイント通過情報出力手段、として機能させる。
　本発明の第十九の態様によれば、前記プログラムは、前記課金対象となる移動経路の種別を判定する移動経路種別判定手段として機能させ、前記課金金額算出手段が、前記確定移動経路の課金金額を前記移動経路の種別に基づいて算出する。
　本発明の第二十の態様によれば、前記プログラムは、前記第２通行ポイント通過判定手段は、前記通行ポイントが前記非確定ポイントである場合であって、当該通行ポイントが距離課金を行う道路の入り口の通行ポイントであることを示す情報を入力した場合には、当該道路の走行距離に応じた課金金額を算出するよう前記課金金額算出手段に指示する。
　本発明の第二十一の態様によれば、プログラムは、前記第１通行ポイント通過判定手段および前記第２通行ポイント通過判定手段のそれぞれは、前記現在位置に基づいて特定された現在の移動経路の識別情報を取得して、当該現在の移動経路の識別情報と前記現在位置とに基づいて所定の間隔で前記現在位置が通行ポイントを通過したか否かを判定する。このプログラムは、その所定の間隔における前回通行ポイントを通過したか否かの判定において取得した移動経路の識別情報と今回通行ポイントを通過したか否かの判定において取得した移動経路の識別情報とに基づいて前記車両が複数の移動経路を跨いだか否かを判定する。複数の移動経路を跨いだことが検出された場合に、前記現在位置が、それら跨いだ複数の移動経路上に含まれる通行ポイントのうち前回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報から今回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報の間に位置する通行ポイントを通過したと判定する。
　上記した交通情報処理装置及びその処理方法とプログラムによれば、誤課金を防止しつつ、ロードプライシングの対象となる道路の入口や出口を車両が通過したことや、ロードプライシングの対象となる道路を含む移動経路を通過した場合の課金金額について、ドライバが即時に認識できないような状況を減少させることができる。
本発明の一実施形態による交通情報処理装置の構成を示すブロック図である。。 本発明の一実施形態による交通情報処理装置の処理フローを示す第１の図である。 本発明の一実施形態による交通情報処理装置の処理フローを示す第２の図である。 本発明の一実施形態による通行ポイントの通過判定処理の概要を示す図である。 本発明の一実施形態による通行ポイントの通過判定処理の概要を示す図である。 本発明の一実施形態による移動経路特定部の構成を示すブロック図である。 本発明の一実施形態による地図データ記憶部が記憶する道路情報を説明するための図である。 本発明の一実施形態による推定移動経路情報記憶部の記憶する推定移動経路情報データテーブルを示す第１の図である。 本発明の一実施形態による移動経路特定部の処理フローを示す図である。 本発明の一実施形態による道路情報特定部の処理概要を示す第１の図である。 本発明の一実施形態による道路情報特定部の処理概要を示す第２の図である。 本発明の一実施形態による道路情報特定部の処理概要を示す第２の図である。 本発明の一実施形態による推定移動経路情報記憶部が記憶する推定移動経路情報データテーブルを示す第２の図である。 本発明の一実施形態による移動経路外判定部の処理概要を示す図である。 本発明の一実施形態による推定移動経路情報記憶部が記憶する推定移動経路情報データテーブルを示す第３の図である。 本発明の一実施形態による移動経路出力部の処理概要を示す第１の図である。
　以下、本発明の第一実施形態による交通情報処理装置について図面を参照して説明する。
　交通情報処理装置１は、例えば車両内に設置されている。また交通情報処理装置１はカーナビゲーション装置やオーディオ装置に内蔵されてよい。
　本実施形態における交通情報処理装置１は、車両が過去に通過（走行）した移動経路を推定すると共に、当該移動経路に設けられた通行ポイントのうち、ロードプライシングの対象となる道路の入口や出口において課金金額が発生する通行ポイントを通過した場合、その通行ポイントを車両が通過したことをリアルタイムにドライバに通知する。また、交通情報処理装置１は、ロードプライシングの対象となる道路を含む移動経路を通過した場合の課金金額の情報を、課金金額が発生する通行ポイントを通過した場合にリアルタイムに出力する処理を行う。
　本実施形態においては、ロードプライシングの対象となる道路における入口や出口には、課金金額を車両に対して適用すると確定するための通行ポイントが設けられている。通行ポイントにおいて確定された金額を車両に対し課金する手法には、当該通行ポイントを車両が通過しただけで所定の金額を課金する手法（ポイント課金）、通行ポイントの設けられたエリア内に入った場合に所定の金額を課金する手法（コードン課金）、高速道路のように出口を出た場合に所定の金額を課金する手法（高速道路課金）、通過した道路の距離に応じた金額を課金する手法（距離課金）などが含まれる。
　図１は本実施形態による交通情報処理装置の構成を示すブロック図である。
　交通情報処理装置１は、位置測位部１０、マップマッチング部２０、アプリケーション部３０、表示部４０、記憶部５０、を少なくとも備えている。
　位置測位部１０は、センシング機能を有する構成と、位置情報算出部１５とを備えている。センシング機能を有する構成には、緯度経度測定センサ１１、加速度センサ１２、ジャイロセンサ１３、車速信号出力装置１４などが含まれる。緯度経度測定センサ１１は、車両の現在の緯度経度をＧＰＳ衛星から受信した信号を用いて算出する。また加速度センサ１２は車両の加速度を検出する。またジャイロセンサ１３は、例えば車両が水平方向に回転する場合の角速度を検出する。また車速信号出力装置１４は車両の車軸の回転数に比例したパルス信号（車速信号）を出力する。そして位置情報算出部１５は、緯度経度測定センサ１１から入力する緯度経度の情報や、加速度センサ１２から入力する加速度の情報、ジャイロセンサ１３から入力する角度や角速度の情報、車速信号出力装置１４から入力する車速信号などのセンシング情報に基づいて、車両のセンシング位置を算出する。
　またマップマッチング部２０は、リアルタイム処理部２１と移動経路特定部２２との処理部を備えている。
　リアルタイム処理部２１は、位置測位部１０から入力した車両の位置情報に基づいて、地図上の車両の位置をリアルタイムに特定する。また、リアルタイム処理部２１は、位置測位部１０から入力した位置情報をリアルタイムにアプリケーション部３０へ出力する。
　また移動経路特定部２２は、車両が通過した移動経路を推定する。また移動経路特定部２２は、未確定の車両の移動経路であって当該車両が通過したと推定された一つまたは複数の移動経路を示す推定移動経路の中から通行ポイントを含む推定移動経路を、通過したことを確定させた確定移動経路として特定し、出力する。移動経路特定部２２は、確定移動経路を出力すると、その後、車両が通過したと推定できる一つまたは複数の移動経路をさらに推定し、その推定結果である推定移動経路の中から通行ポイントを含む推定移動経路を確定移動経路として特定して出力する処理を繰り返して行う。
　アプリケーション部３０は、第１通行ポイント通過判定部３０１、第１通行ポイント通過情報出力部３０２、通行ポイント種別判定部３０３、課金金額算出部３０４、第２通行ポイント通過判定部３０５、第２通行ポイント通過情報出力部３０６、移動経路種別判定部３０７、速度算出部３０８、交通情報出力部３０９、現在位置出力部３１０を備えている。
　第１通行ポイント通過判定部３０１は、通行ポイントを車両が通過したか否かについて現在位置と通行ポイントの位置情報とに基づいて判定する。通行ポイントとは、例えば図４Ａで示すように、車両が通過したことを検知するために道路上に設けられたポイントである。この通行ポイントは、実際に道路上に埋められたハードウェアとしての通行ポイント装置であってもよい。また、この通行ポイントは、交通情報処理装置１が記憶する地図データの地図上に仮想的に設けられた位置を示す情報であってもよい。
　本実施形態において通行ポイントは、車両が通行ポイントを通過した時点で課金金額を決定する確定ポイントと、車両が通行ポイントを通過した時点では課金金額を決定しない非確定ポイントの２つの通行ポイントに分類される。より具体的には、通行ポイントには、上述したように、ポイント課金を行うための通行ポイント、コードン課金を行うための通行ポイント、高速道路課金の対象の道路の出口に設けられた通行ポイント、距離課金の対象の道路の出口に設けられた通行ポイントが存在し、これらの通行ポイントは、確定ポイントに分類される。また高速道路の対象の道路の入口に設けられた通行ポイント、距離課金の対象の道路の入口に設けられた通行ポイントが存在し、これらの通行ポイントは、非確定ポイントに分類される。これらの通行ポイントの分類は一例であり、通行ポイントが確定ポイントに分類されるか、非確定ポイントに分類されるかの分類方法はこれに限定されない。
　通行ポイント種別判定部３０３は、第１通行ポイント通過判定部３０１や第２通行ポイント通過判定部３０５によって車両が通過したと判定された通行ポイントが、確定ポイントと、非確定ポイントのいずれであるかを判定する。
　第１通行ポイント通過情報出力部３０２は、車両が通行ポイントを通過したと判定された場合であって、通行ポイントが確定ポイントであると判定された場合に、通行ポイントの通過を示す通過情報を出力する。本実施形態においては、第１通行ポイント通過情報出力部３０２は、通過情報を表示部４０に出力する。
　課金金額算出部３０４は、確定移動経路の課金金額を算出する。
　第２通行ポイント通過判定部３０５は、移動経路特定部２２より出力された、確定移動経路に含まれる通行ポイントを検出して、現在位置がその通行ポイントを通過したと判定する。
　第２通行ポイント通過情報出力部３０６は、第２通行ポイント通過判定部３０５の判定した通行ポイントの通過を示す通過情報を出力する。本実施形態においては、第２通行ポイント通過情報出力部３０６は、通過情報を表示部４０に出力する。
　移動経路種別判定部３０７は、課金対象となる移動経路の種別を判定する。移動経路の種別としては、例えば、高速道路、有料道路、橋などの情報である。
　速度算出部３０８は、移動経路特定部２２より出力された確定移動経路における複数の地点の通過時刻と、当該複数の地点の間の距離とに基づいて車両の速度を算出する。
　交通情報出力部３０９は、現在位置に対応する交通情報を読み込んで出力する。
　現在位置出力部３１０は、リアルタイム処理部２１より出力された現在位置を出力する。
　記憶部５０は、マップマッチング部２０やアプリケーション部３０が処理に用いる各種情報を記憶する。
　上述のような構成により、交通情報処理装置１は、車両がロードプライシングの対象となる道路の入口や出口において課金金額が発生する通行ポイントを通過した際に、ロードプライシングの対象となる道路の入口や出口を車両が通過したことや、ロードプライシングの対象となる道路を含む移動経路を通過した場合の課金金額についての情報を、リアルタイムに出力する処理を行う。
　図２は交通情報処理装置１の処理フローを示す第１の図である。
　以下、交通情報処理装置１の処理の詳細について順を追って説明する。
　まず、位置測位部１０の位置情報算出部１５は、車両の移動に応じて緯度経度測定センサ１１、加速度センサ１２、ジャイロセンサ１３、車速信号出力装置１４などのセンサ装置から情報を入力し、現在の車両のセンシング位置（緯度経度）を算出する（ステップＳ１０１）。そして、位置情報算出部１５は、算出したセンシング位置（位置センシング情報）をマップマッチング部２０へ出力する。マップマッチング部２０においてリアルタイム処理部２１は、車両のセンシング位置を入力する。
　ここで、リアルタイム処理部２１は、位置測位部１０から入力した車両のセンシング位置に基づいて、そのセンシング位置から誤差範囲内の位置に存在する道路（道路ＩＤ）を、記憶部５０に記録されている複数の道路情報の中から特定する。そしてリアルタイム処理部２１は、その道路上における最も尤もらしい（相応しい）位置と推定できる現在位置や走行方位や速度を、センシング位置に基づいて特定する（ステップＳ１０２）。特定した道路上における最も尤もらしい（相応しい）位置と推定できる現在位置は、例えば一例としては、特定した道路上におけるセンシング位置に最も近い位置とすることも可能である。またはセンシング位置に加えて走行方位や速度の情報を用いて現在位置を特定するようにしてもよい。記憶部５０に記録されている道路情報には、当該道路情報が示す道路の端点の位置情報や、それら端点をつなぐ線上の所定の間隔ごとの位置情報や、道路の延伸方向の情報などが含まれてよい。そして、リアルタイム処理部２１は、車両の道路上の現在位置と道路ＩＤ（道路の識別情報）とをリアルタイムにアプリケーション部３０へ出力する。リアルタイム処理部２１は、移動経路特定部２２に対しても車両の道路上の現在位置と道路ＩＤとを出力してよい。
　次にアプリケーション部３０の第１通行ポイント通過判定部３０１が、リアルタイム処理部２１によって特定された現在位置と、車両の走行する道路を示す道路ＩＤとを入力する。すると第１通行ポイント通過判定部３０１は、入力した道路ＩＤに関連付けられて記憶部５０に記録されている１つまたは複数の通行ポイントの位置情報を記憶部５０から読み取る。そして、第１通行ポイント通過判定部３０１は、読み取った通行ポイントの位置情報のうち、現在位置に最も近い通行ポイントの位置情報を特定し、現在位置と、当該特定した通行ポイントの位置情報との距離を算出する。そして、第１通行ポイント通過判定部３０１は、現在位置と、特定した通行ポイントの位置情報との距離に基づいて、車両が通行ポイントを通過したかを判定する（ステップＳ１０３）。例えば、第１通行ポイント通過判定部３０１は、現在位置と、特定した通行ポイントの位置情報との距離が、通行ポイントを通過したと判定できる距離以下となった場合に、通行ポイントを通過したと判定する。第１通行ポイント通過判定部３０１は、通行ポイントを通過していないと判定した場合には、リアルタイム処理部２１からの現在位置の入力を待機し、現在位置と道路ＩＤを入力した場合には、再度ステップＳ１０３の判定を行う。
　そして、第１通行ポイント通過判定部３０１は通行ポイントを通過したと判定した場合、現在車両が走行している道路の道路種別判定要求を、移動経路種別判定部３０７へ出力する。この道路種別判定要求には、リアルタイム処理部２１から入力した道路ＩＤが含まれる。移動経路種別判定部３０７は、道路ＩＤに関連付けられて記憶部５０に記録されている道路の種別の情報を読み取って道路種別（移動経路の種別）を判定し（ステップＳ１０４）、その道路種別の情報を第１通行ポイント通過判定部３０１へ出力する。
　次に第１通行ポイント通過判定部３０１は、通行ポイント種別判定部３０３に通行ポイントの種別判定を要求する。この種別判定の要求の信号には、通行ポイントのＩＤが含まれる。通行ポイント種別判定部３０３は、種別判定の要求を入力すると、通過したと判定した通行ポイントが、確定ポイントと非確定ポイントのいずれであるかを判定する（ステップＳ１０５）。
　より具体的には、通行ポイント種別判定部３０３は、通過したと判定した通行ポイントのＩＤに基づいて、このＩＤに関連付けられて記録されている通行ポイントの種別の情報を記憶部５０から読み取る。そして、通行ポイント種別判定部３０３は、記憶部５０から読み取った通行ポイントの種別の情報が、確定ポイントを示す情報か、非確定ポイントを示す情報かを判定する。そして通行ポイント種別判定部３０３は、確定ポイントまたは非確定ポイントの何れかを示す判定結果の情報を、第１通行ポイント通過判定部３０１へ出力する。
　そして、第１通行ポイント通過判定部３０１は、通行ポイント種別判定部３０３からの判定結果が確定ポイントを示す情報である場合には、通行ポイント通過を示す情報を直ちに第１通行ポイント通過情報出力部３０２へ出力する（ステップＳ１０６）。すると第１通行ポイント通過情報出力部３０２は、表示部４０に通行ポイントを通過したことを示す通過情報を表示する（ステップＳ１０７）。第１通行ポイント通過情報出力部３０２はこの時、通行ポイントのＩＤに基づく通行ポイントの名称や、通行ポイントの種別の情報などについても、第１通行ポイント通過判定部３０１から取得して、表示部４０に出力するようにしてもよい。また、通過情報等は文字列で液晶表示部に表示してもよいし、何らかの通行ポイントを通過したことを車両のドライバに通知するランプを点灯させてもよい。または表示部４０の代わりに、音声出力部が音によって通行ポイントを通過したしたことを出力してもよい。
　第１通行ポイント通過判定部３０１は、通行ポイント通過を示す情報を第１通行ポイント通過情報出力部３０２へ出力した後、移動経路特定部２２に過去に通過した移動経路の特定要求を出力する。この移動経路の特定要求は、移動経路特定部２２に対し、通過した通行ポイントまでの過去の移動経路を強制的に確定するよう要求する信号である。これにより、交通情報処理装置１は、通行ポイントを通過したときにおける、当該通行ポイントを通過したことを示す情報と、移動経路の確定に基づく通行ポイントまでの課金金額の情報とを表示部４０に出力することを行うことができる。この移動経路の特定要求には、現在時刻、リアルタイム処理部２１から入力した道路ＩＤ、ステップＳ１０４で判定した道路種別、ステップＳ１０５で判定した通行ポイントの種別、ステップＳ１０５で判定した通行ポイントのＩＤなどの情報が含まれていて良い。通行ポイントのＩＤは記憶部５０から第１通行ポイント通過判定部３０１が読み取ったものとする。すると移動経路特定部２２は、過去に通過した移動経路を確定する（ステップＳ１０８）。この処理の詳細については後述する。
　移動経路の特定の処理は、リアルタイム処理部２１における車両の現在位置に基づいて行った道路の特定とは異なり、より高精度に過去に走行した道路を特定する。より具体的には、移動経路特定部２２は、過去に推定した複数の移動経路を示す道路ＩＤを含む推定移動経路情報のうち、移動経路でないと判定した推定移動経路情報を除く推定移動経路情報に含まれる道路ＩＤを、過去の移動経路を示す道路ＩＤと確定して出力する。従って、リアルタイム処理部２１における道路の特定処理と比較して、過去に通過した移動経路であるという確定に若干時間がかかる。そして、移動経路特定部２２は、ステップＳ１０３で通過したと判定した通行ポイントまでの、過去に通過した移動経路を確定すると、移動経路の特定要求に含まれる通行ポイントの種別を判定する（ステップＳ１０９）。そして、移動経路特定部２２は、通行ポイントの種別が確定ポイントを示す場合には、その通行ポイントまでの過去の移動経路における課金金額を算出するよう指示する課金金額算出要求を、課金金額算出部３０４へ出力する。この課金金額算出要求には、移動経路の特定要求に含まれていた道路ＩＤ、道路種別、通行ポイントの種別、通行ポイントのＩＤなどの情報が含まれている。
　課金金額算出部３０４は、今回入力した、確定移動経路の道路ＩＤ、道路種別、通行ポイントの種別、通行ポイントのＩＤや、過去に入力した、確定移動経路の道路ＩＤ、道路種別、通行ポイントの種別、通行ポイントのＩＤの情報を用いて課金金額を算出する（ステップＳ１１０）。より具体的には、複数の道路ＩＤやその道路ＩＤの道路種別に基づいて、記憶部５０から道路の距離や、道路を走行した場合の課金金額を読み取る。また、通行ポイントの種別や通行ポイントのＩＤに基づいて、記憶部５０からその通行ポイントを通過した場合の課金金額を読み取る。課金金額算出部３０４は、それらの課金金額の合計を算出する。課金金額算出部３０４は、算出した課金金額を表示部４０へ出力する（ステップＳ１１１）。課金金額は文字列で液晶表示部に表示してもよい。また、表示部４０の代わりに、音声出力部が音によって課金金額を示す音声などを出力してもよい。
　上述の処理によれば、通行ポイントを通過するのみで課金金額が決定する確定ポイントに属する通行ポイント（ポイント課金を行うための通行ポイント、コードン課金を行うための通行ポイント、高速道路課金の対象の道路の出口に設けられた通行ポイント、距離課金の対象の道路の出口に設けられた通行ポイントなど）を車両が通過した場合には、直ちに通行ポイントを通過したことを示す情報を表示部４０に出力する。これにより、ロードプライシングが適用される道路において、特に大きな目印がなくとも、通過するのみで課金金額が決定する通行ポイントを通過したことを、車両のドライバはリアルタイムで認識することができる。また、確定ポイントに属する通行ポイントを車両が通過した場合に、通行ポイントを通過したことを示す情報が表示部に出力される。その後、ステップＳ１０８の処理によってその確定ポイントに属する通行ポイントの位置までの精度の高い移動経路を特定し、その精度の高い移動経路用いて確定した課金金額が表示部４０に出力される。これにより、確定ポイントに属する通行ポイントを通過した段階での精度の高い課金金額をドライバは直ぐに認識することができる。リアルタイム処理部２１に比べて移動経路特定部２２における過去の移動経路の確定の処理に時間はかかるものの、その差は１秒程度である。この処理時間の差はドライバにとって違和感なく、課金対象となる通行ポイントの通過と、その通行ポイントまでの課金金額とが表示部４０に出力される時間差である。
　上述のステップＳ１０５において、通過した通行ポイントが、当該通行ポイントを通過したことを検知した時点で課金金額を決定する確定ポイントでないと判定した場合、第１通行ポイント通過判定部３０１は、ステップＳ１０６の、通行ポイント通過を示す情報を第１通行ポイント通過情報出力部３０２へ出力する処理を行わずに、リアルタイム処理部２１からの次の情報（現在位置，道路ＩＤ）を入力するまで待機し、その後、ステップＳ１０２からの処理を繰り返す。
　図３は交通情報処理装置１の処理フローを示す第２の図である。
　マップマッチング部２０において、移動経路特定部２２は、第１通行ポイント通過判定部３０１から移動経路の特定要求を入力するか否かに係らず、リアルタイム処理部２１の処理結果に基づいて、過去に通過した移動経路を確定する処理を所定のタイミング間隔で行っている。しかしながら、移動経路特定部２２は、第１通行ポイント通過判定部３０１より入力した移動経路の特定要求を入力したタイミングにおいても、過去に通過した移動経路を確定し、第２通行ポイント通過判定部３０５へ通行ポイント通過判定要求を出力する。そして第２通行ポイント通過判定部３０５は通行ポイント通過判定要求を入力する（ステップＳ２０１）。通行ポイント通過判定要求には、過去に通過したと確定した確定移動経路を示す道路ＩＤや現在位置（例えば、確定移動経路の道路ＩＤの道路上においてセンシング位置に最も近い位置）の情報が含まれる。
　次に第２通行ポイント通過判定部３０５は、入力した道路ＩＤに関連付けられて記憶部５０に記録されている通行ポイントの位置情報を記憶部５０から読み取る。第２通行ポイント通過判定部３０５は、読み取った通行ポイントの位置情報のうち、現在位置に最も近い通行ポイントの位置情報を特定し、現在位置と、特定した通行ポイントの位置情報との距離を算出する。第２通行ポイント通過判定部３０５は、現在位置と、特定した通行ポイントの位置情報との距離に基づいて、車両が通行ポイントを通過したかを判定する（ステップＳ２０２）。例えば、第２通行ポイント通過判定部３０５は、現在位置と、特定した通行ポイントの位置情報との距離が、通行ポイントを通過したと判定できる距離以下となった場合に、通行ポイントを通過したと判定する。第２通行ポイント通過判定部３０５は、通行ポイントを通過していないと判定した場合には、移動経路特定部２２からの道路ＩＤや現在位置の入力を待機する。また、第２通行ポイント通過判定部３０５は、道路ＩＤや現在位置を入力した場合には、再度ステップＳ２０２の判定を行う。
　第２通行ポイント通過判定部３０５は通行ポイントを通過したと判定した場合、通行ポイント種別判定部３０３に通行ポイントの種別判定を要求する。この種別判定には通行ポイントのＩＤが含まれている。通行ポイント種別判定部３０３は、種別判定の要求を入力すると、通過したと判定した通行ポイントが、確定ポイントと非確定ポイントのいずれであるかを判定する（ステップＳ２０３）。
　より具体的には、通行ポイント種別判定部３０３は、通過したと判定した通行ポイントのＩＤに基づいて、当該ＩＤに関連付けられている通行ポイントの種別の情報を記憶部５０から読み取る。通行ポイント種別判定部３０３は、記憶部５０から読み取った通行ポイントの種別の情報が、確定ポイントを示す情報か、非確定ポイントを示す情報かを判定する。通行ポイント種別判定部３０３は、確定ポイントまたは非確定ポイントの何れかを示す判定結果の情報を、第２通行ポイント通過判定部３０５へ出力する。
　第２通行ポイント通過判定部３０５は、通行ポイント種別判定部３０３からの判定結果が非確定ポイント（高速道路の対象の道路の入口に設けられた通行ポイント、距離課金の対象の道路の入口に設けられた通行ポイントなど）を示す情報である場合にのみ、通行ポイント通過を示す情報を直ちに第２通行ポイント通過情報出力部３０６へ出力する（ステップＳ２０４）。すると第２通行ポイント通過情報出力部３０６は、表示部４０に通行ポイントを通過したことを示す通過情報を表示する（ステップＳ２０５）。この通過情報は文字列で液晶表示部に表示してもよいし、何らかの通行ポイントを通過したことを車両のドライバに通知するランプを点灯させてもよい。または表示部４０の代わりに、音声出力部が音によって通行ポイントを通過したしたことを出力してもよい。
　第２通行ポイント通過判定部３０５は、通行ポイント種別判定部３０３からの判定結果が確定ポイントを示す情報である場合には、通行ポイント通過を示す情報を第２通行ポイント通過情報出力部３０６へ出力しない。確定ポイントに属する通行ポイントを通過した場合には、第１通行ポイント通過判定部３０１と第１通行ポイント通過情報出力部３０２によって通過したことを示す情報が既に表示されているためである。
　以上の処理により、車両の通過した通行ポイントが非確定ポイントである場合には、マップマッチング部２０の移動経路特定部２２は、過去に通過した移動経路を確定する。その後、精度の高い緯度経路を用いて、移動経路上の通行ポイントを現在通過したかどうかの情報が表示される。これにより、通過するのみでは課金金額が決定しない非確定ポイントである通行ポイントを通過した場合には、より高精度に、通過のタイミングを通知することができる。
　第２通行ポイント通過判定部３０５は、通行ポイント種別判定部３０３からの判定結果が非確定ポイントであって、かつ距離課金の対象の道路の入口に設けられた通行ポイントであることを示す情報を記憶部５０から取得した場合には、距離課金の対象の道路の出口に設けられた通行ポイントを通過するまでの間、課金計算を行うよう、課金金額算出部３０４に指示する。すると課金金額算出部３０４は、移動経路特定部２２が特定した移動経路と、現在位置とを入力する。また、課金金額算出部３０４は、時間経過による現在位置の遷移に応じた走行距離を算出し、その走行距離に応じた課金金額を算出する。この時、道路種別や、道路ＩＤに基づいて得られた単位走行距離当たりの料金などの情報を記憶部５０から読み取って、それらの情報を用いて課金金額を算出してよい。
　図４Ａ、図４Ｂは通行ポイントの通過判定処理の概要を示す図である。
　図４Ａは、上述のステップＳ１０３やステップＳ２０２において、第１通行ポイント通過判定部３０１や第２通行ポイント通過判定部３０５が行った通行ポイントの通過判定の概要を示す図である。図４Ａで示す通行ポイントの通過判定では、マップマッチング部２０のリアルタイム処理部２１や移動経路特定部２２の前回の処理の結果（前回のマップマッチング結果）に基づいて入力した道路ＩＤと、今回の処理の結果（今回のマップマッチング結果）に基づいて入力した道路ＩＤとが同一の場合に有効である。つまり、所定の間隔で行われる、前回のマップマッチングの処理と今回のマップマッチング処理において、同一の道路を車両が移動している場合に有効である。このような場合には、第１通行ポイント通過判定部３０１や第２通行ポイント通過判定部３０５は、今回のマップマッチング処理に基づいて入力した道路ＩＤを用いて、道路ＩＤの道路上の通行ポイントであって、現在位置に最も近い通行ポイントの位置情報を記憶部５０から読み取る。第１通行ポイント通過判定部３０１や第２通行ポイント通過判定部３０５は、その読み取った位置情報が現在位置と所定距離以内にあれば、通行ポイントを通過したと判定することができる。
　一方、図４Ｂは、通行ポイントが道路の端部付近に存在する場合の通過判定の例を示している。具体的には、図４Ｂは道路ＩＤ＝１の道路と、道路ＩＤ＝２の道路と、道路ＩＤ＝３の道路とが繋がるＴ字路における通過判定の例である。
　ここで、通行ポイントが道路ＩＤ＝１の道路の端部付近に存在する場合に、第１通行ポイント通過判定部３０１や第２通行ポイント通過判定部３０５は、道路ＩＤ＝２の道路上を走行しているタイミングおいて、図４Ａで示すような通行ポイントの通過判定を行う場合を考える。この場合、第１通行ポイント通過判定部３０１や第２通行ポイント通過判定部３０５は、今回のマップマッチング処理の結果に基づいて道路ＩＤ（＝２）の情報のみを取得する。第１通行ポイント通過判定部３０１や第２通行ポイント通過判定部３０５は、道路ＩＤ＝２の情報に基づいて記憶部５０から通行ポイントの位置情報を取得する。しかしながら、このような処理において第１通行ポイント通過判定部３０１や第２通行ポイント通過判定部３０５は、道路ＩＤ＝１の情報を取得していないため、道路ＩＤ＝１の情報に関連付けられた通行ポイントの情報を記憶部５０から取得することができない。したがって、前回の通過判定を道路ＩＤ＝１である道路の中央付近で行い、今回の通過判定を道路ＩＤ＝２である道路上で行った場合であって、それらの通過判定の間に道路ＩＤ＝１の道路の端部（道路ＩＤ＝２の道路側の端部）にある通行ポイントを通過していた場合には、図４Ａで示した手法のように今回のマップマッチング処理の結果に基づいて取得できた道路ＩＤ（ＩＤ＝２）のみを用いて通行ポイントの通過判定を行うとしても、通行ポイントを通過したと判定できない状況が発生する。
　このため、第１通行ポイント通過判定部３０１や第２通行ポイント通過判定部３０５は、前回のマップマッチングの処理の結果（前回の通行ポイントを通過したか否かの判定結果）に基づいて入力した道路ＩＤと、今回のマップマッチング処理の結果（今回の通行ポイントを通過したか否かの判定結果）に基づいて入力した道路ＩＤの２つの道路ＩＤとが異なるかを判定する。そして異なる場合（複数の移動経路を跨いだことを検出した場合）には、第１通行ポイント通過判定部３０１や第２通行ポイント通過判定部３０５は、それら複数の道路ＩＤに関連付けられて記憶部５０に記録されている通行ポイントの位置情報を記憶部５０から読み取る。これにより図４Ｂに示すような道路において、道路ＩＤ＝１の道路上の通行ポイントと、道路ＩＤ＝２の道路上の通行ポイントの、各位置情報を読み取ることができる。第１通行ポイント通過判定部３０１や第２通行ポイント通過判定部３０５は、それら跨いだ複数の移動経路上に含まれる通行ポイントのうち前回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報から今回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報の間に位置する通行ポイント全てを特定する。第１通行ポイント通過判定部３０１や第２通行ポイント通過判定部３０５は、車両の現在位置が、それら特定した全ての通行ポイントを通過したと判定する。
　図４Ｂの上段で示すような道路ＩＤ＝１の道路の端部に通行ポイントが存在する場合、および図４Ｂの下段で示すような道路ＩＤ＝２道路の端部に通行ポイントが存在する場合の、何れの場合にも、通行ポイントを通過したことを判定することができる。
　交通情報処理装置１は、現在位置や交通情報、速度情報を表示部４０に表示する処理を行ってもよい。
　例えば、リアルタイム処理部２１は、ステップＳ１０２の処理の後、車両の道路上の現在位置と道路ＩＤとを、現在位置出力部３１０と交通情報出力部３０９に出力する。すると現在位置出力部３１０は、入力した現在位置を表示部４０に出力して表示する。
　また交通情報出力部３０９は、入力した道路ＩＤや現在位置に基づいて記憶部５０や、外部のサーバから交通情報を読み取り、その交通情報を表示部４０に出力して表示する。
　具体的には、交通情報は、外部のサーバにおいて、道路ＩＤや位置情報に対応付けられて記憶されている。外部のサーバは、交通情報出力部３０９から出力された道路ＩＤと車両の現在位置とに基づいて、同一の道路ＩＤに対応付けて記録されている交通情報のうち、車両の現在位置に近い位置情報に対応付けて記録されている所定の数の交通情報を読み取って、交通情報処理装置１へ送信する。交通情報出力部３０９は、受信した交通情報を表示部４０に出力して表示する。
　また移動経路特定部２２は、特定した移動経路上の道路ＩＤや各道路ＩＤで示す道路上の通過位置とその通過時刻とを速度算出部３０８へ出力する。すると速度算出部３０８は、複数の通過位置の距離と、その通過位置を通過した通過時刻の時刻差とを用いて、車両の通過位置間の速度を算出し、複数の通過位置間の速度の平均を車両の速度として表示部４０に出力して表示する。
　次に、上述のステップＳ１０８における過去に通過した移動経路を確定する処理の詳細について説明する。
　図５は移動経路特定部２２の構成を示すブロック図である。
　移動経路特定部２２は、入力部１００、通信部１１０、地図データ記憶部１２０、道路情報特定部１３０、推定移動位置算出部１４０、次経路道路情報特定部１５０、推定移動経路情報生成部１６０、推定移動経路情報記憶部１７０、移動経路外判定部１８０、移動経路出力部１９０、確定移動経路記憶部２００、課金要求部２１０、制御部１０００の各処理部や記憶部を備えている。
　図６は地図データ記憶部が記憶する道路情報を説明するための図である。
　地図データ記憶部１２０で記憶する道路情報は、地図データの示す地図に表れる各道路の情報であって、それら道路の道路ＩＤと、当該道路の現実空間における位置（緯度、経度）と、延伸方向と、接続する他の道路を示す接続道路ＩＤ、の情報等が格納されている。地図データが示す地図に表れる道路は、例えば、道路の分岐点や始点や終点など位置において分割されており、分割された各道路には道路ＩＤが割り当てられている。例えば、図６で示すような地図上の道路は、道路の始点や分岐点や他の道路との接続点に基づいてＩＤ１の道路からＩＤ９の道路までの９つの道路に分割されている。地図データ記憶部１２０は、説明の便宜上、移動経路特定部２２内に設けられているように図示しているが、移動経路特定部２２の外に設けられていてよい。
　図６のような道路については、ＩＤ１の道路からＩＤ９の道路の９つの道路情報が地図データ記憶部１２０に記録されている。１つの道路情報には、当該道路の現実空間における位置として、道路ＩＤで示される分割された１つの道路についての道路の始点や終点などの端点の位置情報や、中間点などの複数の位置情報が格納されてよい。
　例えば、図６におけるＩＤ１の道路であれば、ＩＤ２の道路と接続する接続点の位置情報、ＩＤ３の道路と接続する接続点の位置情報、ＩＤ１の道路の中間点の位置情報などが、当該ＩＤ１の道路の道路情報内に格納される。または始点や終点などの端点の間の所定の間隔の各点の位置情報が道路情報内に格納されてもよい。
　また道路情報に格納される延伸方向は、例えば、ある基準方向との成す角度である。例えば基準方向が真北の方向であれば、道路情報に含まれるある道路上の点の位置に対応する延伸方向は、当該点に隣接する同一道路上の他点の位置とを結ぶ直線の、基準方向との成す角度である。また例えば本実施形態においては、道路情報には、当該道路上の複数点の位置情報と、それら複数点の位置情報それぞれについての基準方向からの角度で示される延伸方向とが格納されていてもよい。
　また道路ＩＤ１を示す道路は、道路ＩＤ２で示される道路と、道路ＩＤ３で示される道路とが接続している。そのため、道路ＩＤ１を含む道路情報には、接続道路ＩＤとして、接続道路ＩＤ２および接続道路ＩＤ３が格納されている。ここで、これら接続道路ＩＤは、例えば、道路情報に含まれる端点の位置情報のうち、接続道路ＩＤの示す道路が接続されている側の端点の位置情報に関連付けられて登録されている。つまり、例えば道路ＩＤ１の道路情報であれば、道路の端点Ａに道路ＩＤ２が接続され、道路の端点Ｂに道路ＩＤ３が接続されている。従って道路ＩＤ１の道路情報としては、道路ＩＤ１、端点Ａの位置情報、端点Ｂの位置情報が格納される。さらに端点Ａの位置情報に関連付けられて道路ＩＤ２は、また端点Ｂの位置情報に関連付けられて道路ＩＤ３が格納されている。またこれ以外の形式で道路情報内の各種情報が格納されてもよい。
　図７は推定移動経路情報記憶部の記憶する推定移動経路情報データテーブルを示す第１の図である。
　推定移動経路情報記憶部１７０は、推定移動経路情報データテーブル内に、推定移動経路情報生成部１６０の生成した１つまたは複数の推定移動経路情報を格納する。図７の例では、移動経路特定部２２が処理を開始した直後に、地図データ記憶部１２０に記録されている道路情報の中から、車両が走行する道路と推定した４つの道路情報を特定し推定移動経路情報データテーブル内に記録した場合の例である。
　図７の例では、移動経路特定部２２が処理を開始した直後に、ＩＤ＝１，２，４，５のそれぞれを含む道路情報が４つ特定された場合の例であり、対応する４つの推定移動経路情報それぞれには、移動経路でないと判定されたかどうかを示す移動経路外フラグと、道路情報とが格納される。移動経路外フラグは本実施形態においては、移動経路でないと判定されていない状況においては「０」、移動経路でないと判定された状況においては「１」が設定される。また推定移動経路情報に格納される道路情報は、例えば道路ＩＤと、推定尤度である。推定尤度は、当該道路が交通情報処理装置１を備えた車両の走行する道路と推定される度合い（尤もらしさ）を示す値であり、推定移動経路情報生成部１６０によって算出される値である。
　推定移動経路情報記憶部１７０についても、説明の便宜上、移動経路特定部２２内に設けられているように図示しているが、移動経路特定部２２の外に設けられてよい。
　図８は移動経路特定部２２の処理フローを示す図である。
　次に図８を用いて移動経路特定部２２の処理の詳細について順を追って説明する。
　まず制御部１０００は、外部からの指示等に基づいて、道路情報特定処理の開始要求信号を道路情報特定部１３０へ出力する。すると道路情報特定部１３０は道路情報特定処理を開始する（ステップＳ１０１０）。移動経路特定部２２の道路情報特定部１３０は、入力部１００において位置情報算出部１５よりセンシング位置を入力する。移動経路特定部２２の道路情報特定部１３０は、そのセンシング位置を用いて、センシング位置の誤差範囲内に存在する移動開始初期の道路情報を特定する（ステップＳ１０２０）。
　図９は道路情報特定部１３０の処理概要を示す第１の図である。
　ステップＳ１０２０の処理をより詳細に説明すると、道路情報特定部１３０は、メモリ等から、予め記録されている誤差範囲の距離を読み取る。また道路情報特定部１３０は、地図データ記憶部１２０から１つの道路情報を読み取る。道路情報特定部１３０は、入力したセンシング位置と、地図データ記憶部１２０から読み取った道路情報に含まれる位置情報との距離を算出し、その距離が、誤差範囲で示される距離未満か否かを判定する。道路情報特定部１３０は、センシング位置と位置情報との距離が、誤差範囲で示される距離未満である道路情報を、移動経路上の可能性のある移動初期の道路の候補と推定して特定する。道路情報特定部１３０は、地図データ記憶部１２０に格納されている各道路についての道路情報を用いて、同様に誤差範囲内の道路があるかの判定を行う。また、道路情報特定部１３０は、誤差範囲内の道路を示す道路情報を、移動経路上の可能性のある道路の候補を示す道路情報として推定して特定する。
　図９では、車両のセンシング位置が道路ＩＤ１の道路と道路ＩＤ２の道路の接続点付近にある場合の例を示している。この場合、道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５の各道路ＩＤを含む４つの道路情報それぞれに含まれる道路上の点（端点など）の位置と、現在位置との距離が誤差範囲内であるとする。すると、それら道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５の各道路ＩＤを含む４つの道路情報は、移動経路上の可能性のある道路の候補を示す道路情報として推定され特定される。
　道路情報特定部１３０は、道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５の各道路ＩＤを含む４つの特定した道路情報を、地図データ記憶部１２０から読み取って、推定移動位置算出部１４０へ出力する。また道路情報特定部１３０は、それら４つの特定した道路情報を移動開始初期の道路情報として推定移動経路情報生成部１６０へ出力する。
　推定移動経路情報生成部１６０は、移動開始初期の道路情報を入力すると、推定移動経路情報記憶部１７０の推定移動経路情報データテーブル内に推定移動経路情報が既に記録されているかを判定する。ここで、初期の状態においては推定移動経路情報記憶部１７０の推定移動経路情報データテーブル内に推定移動経路情報が記録されていない。推定移動経路情報生成部１６０は、道路情報特定部１３０によって特定された移動開始初期の道路情報それぞれから道路ＩＤを読み取り、道路ＩＤを別々に含む推定移動経路情報を生成する（ステップＳ１０３０）。つまり、推定移動経路情報生成部１６０は、道路ＩＤ１を含む推定移動経路情報１と、道路ＩＤ２を含む推定移動経路情報２と、道路ＩＤ４を含む推定移動経路情報３と、道路ＩＤ５を含む推定移動経路情報４を生成する。推定移動経路情報生成部１６０は、それら推定移動経路情報１～４の情報を推定移動経路情報データテーブルに登録する。
　このとき、推定移動経路情報生成部１６０は、推定移動経路情報１については、移動経路でないと判定されていない状況を示す移動経路外フラグ「０」と、道路情報としての道路ＩＤ１とを対応付けて推定移動経路情報記憶部１７０内の推定移動経路情報データテーブルに記録する。
　また推定移動経路情報生成部１６０は、推定移動経路情報２については、移動経路でないと判定されていない状況を示す移動経路外フラグ「０」と、道路情報としての道路ＩＤ２とを対応付けて推定移動経路情報記憶部１７０内の推定移動経路情報データテーブルに記録する。
　また推定移動経路情報生成部１６０は、推定移動経路情報３については、移動経路でないと判定されていない状況を示す移動経路外フラグ「０」と、道路情報としての道路ＩＤ４とを対応付けて推定移動経路情報記憶部１７０内の推定移動経路情報データテーブルに記録する。
　また推定移動経路情報生成部１６０は、推定移動経路情報４については、移動経路でないと判定されていない状況を示す移動経路外フラグ「０」と、道路情報としての道路ＩＤ５とを対応付けて推定移動経路情報記憶部１７０内の推定移動経路情報データテーブルに記録する。
　これにより推定移動経路情報生成部１６０は、図７で示すような推定移動経路情報データテーブルを生成する。
　図１０Ａ、図１０Ｂは道路情報特定部１３０の処理概要を示す第２の図である。
　他方、推定移動位置算出部１４０は、道路情報特定部１３０より特定された移動開始初期の道路情報を入力すると、それら道路情報に含まれる位置情報のうちの端点の中から、車両の現実空間における現在位置に近い一方の端点の位置情報を特定する。例えば、道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５を含む４つの道路情報から、それぞれ現在位置に近い一方の端点の位置情報を読み取る。時間経過に応じて位置測位部１０から入力した車速信号、加速度、各速度、緯度経度などを用いて移動距離を順次算出する。推定移動位置算出部１４０は、４つの特定された道路情報において特定した各一方の端点からの移動距離に応じた推定移動位置（図１０Ａ参照）を順次算出して（ステップＳ１０４０）、道路情報特定部１３０の特定した道路情報と、それら特定された各道路情報について時間の経過に従って繰り返して算出した推定移動位置とを次経路道路情報特定部１５０へ出力する。
　次経路道路情報特定部１５０は、推定移動位置算出部１４０より、道路情報特定部１３０の特定した道路情報と、それら特定された各道路情報についての推定移動位置を順次入力する。次経路道路情報特定部１５０は、４つの特定された道路情報において特定した各一方の端点とは異なる他方の端点の位置情報と、推定移動位置との距離を、道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５が示す各道路情報について繰り返し算出し、所定の距離以内となったかを各道路情報それぞれについて判定する（ステップＳ１０５０）。次経路道路情報特定部１５０は、最も早く所定の距離以内となった道路情報を特定する（ステップＳ１０６０）。これにより道路情報特定部１３０によって特定された各道路情報が示す道路上それぞれについて、推定移動位置が示す移動距離に応じた移動を行なったと推定した場合における、最も早く他の道路との分岐点または接続点に達した道路を特定する。
　次経路道路情報特定部１５０は、道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５が示す各道路情報における他方の端点の位置に最も車両の現在位置が接近したと特定した道路情報の、当該他方の端点に接続する接続道路の道路情報を次の経路の候補を示す道路の道路情報（図１０Ｂ参照）と特定する（ステップＳ１０７０）。例えば次経路道路情報特定部１５０は、道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５が示す各道路の他方の端点の位置に最も車両の現在位置が接近したと特定した道路の道路情報において、当該他方の端点の位置情報に対応付けられて保持している接続道路ＩＤを検出する。次経路道路情報特定部１５０は、当該接続道路ＩＤと同じＩＤの道路ＩＤを含む道路情報を地図データ記憶部１２０から読み取り、その道路情報を、次の経路の候補の道路を示す道路情報と特定する。図１０Ｂの例では、道路ＩＤ４の道路情報と、道路ＩＤ５の道路情報は、それぞれ次の経路の候補となる道路情報と特定される。次経路道路情報特定部１５０は、道路情報特定部１３０によって特定された現在の移動経路の候補となる道路情報と、次経路道路情報特定部１５０で特定した次の経路の候補となる道路情報とを推定移動経路情報生成部１６０へ出力する。
　推定移動経路情報生成部１６０は、道路情報特定部１３０によって特定された現在の移動経路の候補となる道路情報と、次経路道路情報特定部１５０で特定された次の経路の候補となる道路情報とが、次経路道路情報特定部１５０より入力されると、現在の移動経路の候補となる道路情報が示す道路それぞれの推定尤度を算出する。推定尤度は、現在の移動経路の候補となる道路情報が示す道路を、車両が走行している可能性の度合い（尤もらしさ）を示す指標値である。
　具体的な計算手法は、例えば推定移動経路情報生成部１６０は、現在の移動経路の候補となる道路情報を走行中の、各処理タイミングそれぞれにおける車両の位置情報Ｐ１を位置測位部１０から取得し、道路を走行した移動距離Ｌ１、進行方向Ｄ１をまず算出する。また、推定移動経路情報生成部１６０は、現在の移動経路の候補となる道路情報に含まれる各位置情報Ｐ２、道路の各端点間の延伸距離Ｌ２、延伸方向Ｄ２とを読み取る。推定移動経路情報生成部１６０は推定尤度算出式を用いて、各処理タイミングにおける位置情報Ｐ１とそのＰ１が示す位置に最も近い位置情報Ｐ２の差、移動距離Ｌ１と延伸距離Ｌ２との差、進行方向Ｄ１が示す角度（真北などの基準方位からの角度）と延伸方向Ｄ２が示す角度（真北などの基準方位からの角度）との差を算出し、それらについて重み付けをした値の総和を推定尤度として算出する。推定尤度の算出手法は、現在の移動経路の候補となる道路を車両が走行している可能性の度合いを示す指標値が算出できるものであれば、どのような手法であってもよい。推定移動経路情報生成部１６０は、現在の移動経路の候補となる道路情報について算出した推定尤度を道路情報の道路ＩＤに対応付けて、図７で示す推定移動経路情報データテーブル内に記録する（ステップＳ１０８０）。推定移動経路情報生成部１６０は、その推定尤度の算出と推定移動経路情報データテーブル内への記録を、全ての現在の移動経路の候補となる道路情報について行う。
　上述のステップＳ１０６０の処理の後、次経路道路情報特定部１５０は、次の経路の候補と特定した道路情報を、現在の移動経路の候補とし、現在の移動経路の候補を示す道路情報を推定移動位置算出部１４０へ出力する。推定移動位置算出部１４０は次経路道路情報特定部１５０から入力した現在の移動経路の候補となる道路情報を用いて、上記と同様に推定移動位置を算出する。また、その推定移動位置に基づいて、次経路道路情報特定部１５０が次の経路の候補となる特定情報を特定する。推定移動位置算出部１４０と、次経路道路情報特定部１５０において同様の処理を所定のタイミング（Ｔ１，Ｔ２，・・・）の間隔で繰り返す。次経路道路情報特定部１５０は所定の間隔で、現在の移動経路の候補となる道路情報と、次の経路の候補となる道路情報とを推定移動経路情報生成部１６０へ出力する。
　推定移動経路情報生成部１６０は、次経路道路情報特定部１５０より、所定の間隔で現在の移動経路の候補となる道路情報と、次の経路の候補となる道路情報とが入力される。推定移動経路情報生成部１６０は、その入力の度に、推定移動経路情報を更新または生成する（ステップＳ１０９０）。より具体的には、推定移動経路情報生成部１６０は、推定移動経路情報記憶部１７０の推定移動経路情報データテーブル内に推定移動経路情報が既に記録されているかを判定する。ここで、上述の処理によって既に、移動開始初期の道路情報の道路ＩＤを含む各推定移動経路情報が推定移動経路情報データテーブル内に記録されている。すると推定移動経路情報生成部１６０は、現在の移動経路の候補と特定した道路情報の中から、次の経路の候補と特定した道路情報に含まれる端点の位置情報に関連付けられている接続道路ＩＤと同じ道路ＩＤを保持する道路情報を特定する。その道路情報に含まれる道路ＩＤと、次の経路の候補と特定した道路情報に含まれる道路ＩＤとを関連付けた推定移動経路情報を、次の経路の候補と特定した道路情報の全てについて別々に生成する。
　つまり図９、図１０Ａ、図１０Ｂの例を用いて説明すると、現在の移動経路の候補と特定した道路情報は、道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５をそれぞれ含む道路情報である。また次の経路の候補と特定した道路情報は道路ＩＤ４、道路ＩＤ５である。推定移動経路情報生成部１６０は、次の経路の候補と特定した道路ＩＤ４と道路ＩＤ５の各道路情報の中から、端点の位置情報に関連付けられている接続道路ＩＤをそれぞれ読み取る。この接続道路ＩＤの中には接続道路ＩＤ２が含まれる。推定移動経路情報生成部１６０は、それら読み取った接続道路ＩＤと同じ道路ＩＤを保持する道路情報を、道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５をそれぞれ含む道路情報から特定する。つまり道路ＩＤ２を含む道路情報が特定される。
　推定移動経路情報生成部１６０は、その接続道路ＩＤ２を前回（タイミングＴ１で）特定した道路情報の道路ＩＤとして含む推定移動経路情報（図７の推定移動経路情報２）をコピーする。また、コピーした推定移動経路情報内に、次の（タイミングＴ２の）経路の候補と特定した道路情報の道路ＩＤ４を道路ＩＤ２に関連付けて格納した新たな推定移動経路情報２－２を生成する。また推定移動経路情報生成部１６０は、同様に、接続道路ＩＤ２を前回（タイミングＴ１で）特定した道路情報の道路ＩＤとして含む推定移動経路情報（図７の推定移動経路情報２）をコピーする。また、コピーした推定移動経路情報内に、次の（タイミングＴ２の）経路の候補と特定した道路情報の道路ＩＤ５を道路ＩＤ２に関連付けて格納した新たな推定移動経路情報２－３を生成する。
　また、推定移動経路情報生成部１６０は、既に推定移動経路情報記憶部１７０に記録されている推定移動経路情報１～４については、それぞれ道路ＩＤを読み取って、この道路ＩＤを、推定移動経路情報内の同じ道路ＩＤに関連付けて更新する。つまり、推定移動経路情報１についてはタイミングＴ１で推定移動経路と特定した道路の情報である道路ＩＤ１と、タイミングＴ２で推定移動経路と特定した道路の情報である道路ＩＤ１とを関連付けて更新する。また同様に推定移動経路情報２についてはタイミングＴ１で推定移動経路と特定した道路の情報である道路ＩＤ２と、タイミングＴ２で推定移動経路と特定した道路の情報である道路ＩＤ２とを関連付けて更新する。また同様に推定移動経路情報３についてはタイミングＴ１で推定移動経路と特定した道路の情報である道路ＩＤ４と、タイミングＴ２で推定移動経路と特定した道路の情報である道路ＩＤ４とを関連付けて更新する。また同様に推定移動経路情報４についてはタイミングＴ１で推定移動経路と特定した道路の情報である道路ＩＤ５と、タイミングＴ２で推定移動経路と特定した道路の情報である道路ＩＤ５とを関連付けて更新する。
　図１１は推定移動経路情報記憶部が記憶する推定移動経路情報データテーブルを示す第２の図である。
　上述の推定移動経路情報生成部１６０の処理により、推定移動経路情報データテーブルは、図１１で示すような、推定移動経路情報１、推定移動経路情報２、推定移動経路情報２－２、推定移動経路情報２－３、推定移動経路情報３、推定移動経路情報４がそれぞれ格納される。図１１で示すように、上述した推定移動経路情報生成部１６０の処理の終了段階においては、推定移動経路情報データテーブル内の各推定移動経路情報には、移動開始初期（タイミングＴ１）に特定された道路情報（道路情報１）の道路ＩＤとその推定尤度とが記録される。さらに各推定移動経路情報には、その道路ＩＤに関連付けて、タイミングＴ２において次経路道路情報特定部１５０が次の経路の候補と特定した道路情報（道路情報２）の道路ＩＤが記録されている。しかしながら、道路情報２で示す各道路ＩＤに対応付けられる推定尤度はこの処理の時点では未だ登録されていない状況である。
　推定移動経路情報生成部１６０は、次回、道路情報特定部１３０によって特定された現在の移動経路の候補となる道路情報と、次経路道路情報特定部１５０で特定した次の経路の候補となる道路情報とを次経路道路情報特定部１５０より入力した際に、上述した推定尤度の算出手法の同様の処理を行う。推定移動経路情報生成部１６０は、道路情報２で示す各道路ＩＤの道路についての推定尤度を算出し、現在の移動経路の候補となる道路情報それぞれについて算出した推定尤度を、対応する道路情報の道路ＩＤに対応付けて推定移動経路情報データテーブル内に記録する。これにより図１１の各推定移動経路情報の道路情報２として記録された各道路ＩＤに対応付けられて推定尤度が記録される。
　次に移動経路外判定部１８０は、推定移動経路情報記憶部１７０に記録されている推定移動経路情報の中から、移動経路の可能性が低いと考えられる道路の道路ＩＤが最近特定された道路情報の道路ＩＤとして記録される推定移動経路情報を、候補から除外する（ステップＳ１１００）。
　例えば、交通情報処理装置１の第１通行ポイント通過判定部３０１より道路ＩＤの格納された移動経路の特定要求を入力している場合には、移動経路の特定要求から読み取った道路ＩＤ以外の道路ＩＤを、最後に特定された道路情報の道路ＩＤとして記録する推定移動経路情報を、候補から除外する。
　または、例えば、最後に特定された道路情報の道路ＩＤに対応付けられて推定移動経路情報内に記録されている推定尤度のうち、閾値以下の推定尤度を記録している推定移動経路情報を、候補から除外する。
　図１２は移動経路外判定部の処理概要を示す図である。
　図１２は、図１１で示した推定移動経路情報を樹形図で示したものである。各推定移動経路情報には、タイミングＴ１，タイミングＴ２のそれぞれにおいて特定された道路情報が格納されている。この状態において、移動経路外判定部１８０は、推定尤度に基づいて閾値（例えば推定尤度０．３）以下の推定尤度を、最新（タイミングＴ２）の道路情報に対応付けて記録している推定移動経路情報１、推定移動経路情報３、推定移動経路情報４を、候補から除外した場合の例を示している。
　図１３は推定移動経路情報記憶部１７０が記憶する推定移動経路情報データテーブルを示す第３の図である。
　移動経路外判定部１８０は、推定移動経路情報記憶部１７０に記録されている推定移動経路情報の中から、移動経路の可能性が低いと考えられる道路の道路ＩＤを最後（タイミングＴ２）に特定した道路情報の道路ＩＤとして記録する推定移動経路情報を除外する場合、図１３で示すように、その除外すると判定した推定移動経路情報に格納されている移動経路外フラグを、「０」から「１」に書き換える。移動経路外判定部１８０は、移動経路出力部１９０に対して移動経路確定要求を出力する。
　次に移動経路出力部１９０は、移動経路外判定部１８０より移動経路確定要求を入力すると、推定移動経路情報記憶部１７０に記録されている移動経路外フラグ「０」を含む推定移動経路情報に含まれる道路ＩＤを用いて、過去の移動経路と推定された道路を示す道路ＩＤの中から、移動経路と確定する道路ＩＤを特定する（ステップＳ１１１０）。具体的には、例えば移動経路出力部１９０は、推定移動経路情報記憶部１７０に記録されている移動経路外フラグを「０」を含む全ての推定移動経路情報の中の最初に記録された道路ＩＤから順に道路ＩＤを比較していき、連続して共通する道路ＩＤを抽出する。移動経路出力部１９０は、それら抽出した、最初の道路ＩＤから連続して共通する道路ＩＤの示す道路を、確定移動経路と特定し、確定移動経路を示す「最初の道路ＩＤから連続して共通する道路ＩＤ」を確定移動経路記憶部２００に記録する。
　図１４は移動経路出力部の処理概要を示す第１の図である。
　この図では、タイミングＴ１，Ｔ２，Ｔ３，Ｔ４のそれぞれのタイミングで特定した道路情報を含む、各推定移動経路情報を樹形図で示している。またそれら推定移動経路情報に基づいて、タイミングＴ１で特定した最初の道路ＩＤから連続して共通する道路ＩＤの示す道路を、確定移動経路と特定する場合の例を示している。図１４の例は、推定移動経路情報記憶部１７０に記録されている移動経路外フラグを「０」を含む推定移動経路情報が３つある場合の例である。移動経路出力部１９０は、それら３つの推定移動経路情報を用いて、タイミングＴ１で特定した道路ＩＤ２、タイミングＴ２で特定した道路ＩＤ４を、最初の道路ＩＤから連続して共通する道路ＩＤとして確定移動経路記憶部２００に記録する例を示している。
　マップマッチング部２０においては、移動経路特定部２２が上述のステップＳ１０１０～Ｓ１１１０を行っているのと並行して、現在の位置をモニタなどの表示部に表示した地図上にプロットして表示するマップマッチングの処理を行っている。移動経路特定部２２の制御部１０００は、電源ＯＦＦや、駐車場への入場時に外部装置から受信した無線信号に含まれる処理一次停止要求信号、外部からの課金要求信号、などの入力に基づいて終了するか否かを判定（ステップＳ１１３０）する。移動経路特定部２２の制御部１０００が終了しないと判断した場合には、上記ステップＳ１０４０の処理から繰り返す。これにより、推定移動経路情報記憶部１７０の推定移動経路情報データテーブルに新たな推定移動経路情報の記録、または推定移動経路情報の更新、または推定移動経路情報の候補からの除外の処理が行われる。移動経路出力部１９０は、この処理の繰り返しによって順次確定移動経路を示す道路ＩＤを、ステップＳ１１１０の後に確定移動経路記憶部２００に記録していく。移動経路特定部２２の課金要求部２１０は、通行ポイントを通過すると判定されたことが制御部１０００から入力されると、確定移動経路記憶部２００に記録されている道路ＩＤ等の情報を格納した課金金額算出要求をアプリケーション部３０の課金金額算出部３０４へ出力する。これにより、課金金額算出部３０４が課金金額を算出する。
　上述の交通情報処理装置は内部に、コンピュータシステムを有している。上述した各処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
　また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。
　さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
　上記した交通情報処理装置及びその処理方法とプログラムによれば、誤課金を防止しつつ、ロードプライシングの対象となる道路の入口や出口を車両が通過したことや、ロードプライシングの対象となる道路を含む移動経路を通過した場合の課金金額について、ドライバが即時に認識できないような状況を減少させることができる。
　１　　　交通情報処理装置
　１０　　位置測位部
　２０　　マップマッチング部
　３０　　アプリケーション部
　４０　　表示部
　５０　　記憶部
　１１　　緯度経度測定センサ
　１２　　加速度センサ
　１３　　ジャイロセンサ
　１４　　車速信号出力装置
　１５　　位置情報算出部
　２１　　リアルタイム処理部
　２２　　移動経路特定部
　３０１　　第１通行ポイント通過判定部
　３０２　　第１通行ポイント通過情報出力部
　３０３　　通行ポイント種別判定部
　３０４　　課金金額算出部
　３０５　　第２通行ポイント通過判定部
　３０６　　第２通行ポイント通過情報出力部
　３０７　　移動経路種別判定部
　３０８　　速度算出部
　３０９　　交通情報出力部
　３１０　　現在位置出力部
　１００　　入力部
　１１０　　通信部
　１２０　　地図データ記憶部
　１３０　　道路情報特定部
　１４０　　推定移動位置算出部
　１５０　　次経路道路情報特定部
　１６０　　推定移動経路情報生成部
　１７０　　推定移動経路情報記憶部
　１８０　　移動経路外判定部
　１９０　　移動経路出力部
　２００　　確定移動経路記憶部
　２１０　　課金要求部
　１０００　　制御部

Claims (21)

  1. 　センサ装置から入力した車両の位置センシング情報に基づいて、前記車両の現在位置を算出して出力する位置情報算出部と、
    　前記車両が課金対象の移動経路上の通行ポイントを通過したか否かについて前記現在位置と前記通行ポイントの位置情報とに基づいて判定する第１通行ポイント通過判定部と、
    　前記通行ポイントが、前記通行ポイントを通過したことを検知した時点で課金金額を決定する確定ポイントと、前記通行ポイントを通過した時点では前記課金金額を決定しない非確定ポイントのいずれであるかを判定する通行ポイント種別判定部と、
    　前記車両が前記通行ポイントを通過したと判定された場合であって、前記通行ポイントが前記確定ポイントであると判定された場合に、前記通行ポイントの通過を示す通過情報を出力する第１通行ポイント通過情報出力部と、
    　を備える交通情報処理装置。
  2. 　前記車両が前記通行ポイントを通過したと判定され、前記通行ポイントが前記確定ポイントであると判定された場合に、未確定の前記車両の移動経路であって前記車両が通過したと推定された一つまたは複数の移動経路を示す推定移動経路の中から前記通行ポイントを含む推定移動経路を確定移動経路として特定して出力する移動経路特定部と、
    　前記確定移動経路の課金金額を算出する課金金額算出部と、
    　を更に備える請求項１に記載の交通情報処理装置。
  3. 　前記通行ポイント種別判定部において前記通行ポイントが前記非確定ポイントであると判定した場合には、前記移動経路特定部より出力された、前記確定移動経路に基づいて、前記確定移動経路に含まれる現在の車両の位置に最も近い通行ポイントを検出して、前記現在位置がその通行ポイントを通過したと判定する第２通行ポイント通過判定部と、
    　前記第２通行ポイント通過判定部の判定した通行ポイントの通過を示す通過情報を出力する第２通行ポイント通過情報出力部と、
    　を更に備える請求項２に記載の交通情報処理装置。
  4. 　前記課金対象となる移動経路の種別を判定する移動経路種別判定部と、を更に備え、
    　前記課金金額算出部は、前記確定移動経路の課金金額を前記移動経路の種別に基づいて算出する請求項３に記載の交通情報処理装置。
  5. 　前記第２通行ポイント通過判定部は、前記通行ポイントが前記非確定ポイントである場合であって、前記通行ポイントが距離課金を行う道路の入り口の通行ポイントであることを示す情報を入力した場合には、前記道路の走行距離に応じた課金金額を算出するよう前記課金金額算出部に指示する請求項３または４に記載の交通情報処理装置。
  6. 　前記第１通行ポイント通過判定部および前記第２通行ポイント通過判定部のそれぞれは、前記現在位置に基づいて特定された現在の移動経路の識別情報を取得して、前記現在の移動経路の識別情報と前記現在位置とに基づいて所定の間隔で前記現在位置が通行ポイントを通過したか否かを判定し、その所定の間隔における前回通行ポイントを通過したか否かの判定において取得した移動経路の識別情報と今回通行ポイントを通過したか否かの判定において取得した移動経路の識別情報とに基づいて前記車両が複数の移動経路を跨いだか否かを判定し、複数の移動経路を跨いだことを検出した場合には、前記現在位置が、それら跨いだ複数の移動経路上に含まれる通行ポイントのうち前回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報から今回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報の間に位置する通行ポイントを通過したと判定する請求項３から請求項５の何れか一項に記載の交通情報処理装置。
  7. 　前記移動経路特定部より出力された前記確定移動経路における複数の地点の通過時刻と当該複数の地点の間の距離とに基づいて前記車両の速度を算出する速度算出部を、
    　更に備える請求項２から請求項６の何れか一項に記載の交通情報処理装置。
  8. 　前記現在位置に基づいて特定された現在の移動経路の識別情報を取得して、当該現在の移動経路の識別情報に対応する交通情報を読み込んで出力する交通情報出力部を、
    　更に備える請求項１から請求項７の何れか一項に記載の交通情報処理装置。
  9. 　前記位置情報算出部の算出した現在位置を出力する現在位置出力部を、
    　更に備える請求項１から請求項８の何れか一項に記載の交通情報処理装置。
  10. 　位置情報算出部が、センサ装置から入力した車両の位置センシング情報に基づいて、前記車両の現在位置を算出し、
    　第１通行ポイント通過判定部が、前記車両が課金対象となる移動経路上の通行ポイントを通過したか否かについて前記現在位置と前記通行ポイントの位置情報とに基づいて判定し、
    　通行ポイント種別判定部が、前記通行ポイントが、前記通行ポイントを通過したことを検知した時点で課金金額を決定する確定ポイントと、前記通行ポイントを通過した時点では前記課金金額を決定しない非確定ポイントのいずれであるかを判定し、
    　第１通行ポイント通過情報出力部が、前記車両が前記通行ポイントを通過したと判定された場合であって、前記通行ポイントが前記確定ポイントであると判定された場合に、前記通行ポイントの通過を示す通過情報を出力する交通情報処理装置の処理方法。
  11. 　移動経路特定部が、前記車両が前記通行ポイントを通過したと判定され、前記通行ポイントが前記確定ポイントであると判定された場合に、未確定の前記車両の移動経路であって当該車両が通過したと推定された一つまたは複数の移動経路を示す推定移動経路の中から前記通行ポイントを含む推定移動経路を確定移動経路として特定して出力し、
    　課金金額算出部が、前記確定移動経路の課金金額を算出する請求項１０に記載の処理方法。
  12. 　第２通行ポイント通過判定部が、前記通行ポイント種別判定部において前記通行ポイントが前記非確定ポイントであると判定した場合には、前記移動経路特定部より出力された、前記確定移動経路に基づいて、当該確定移動経路に含まれる現在の車両の位置に最も近い通行ポイントを検出して、前記現在位置がその通行ポイントを通過したと判定し、
    　第２通行ポイント通過情報出力部が、前記第２通行ポイント通過判定部の判定した通行ポイントの通過を示す通過情報を出力する請求項１１に記載の処理方法。
  13. 　移動経路種別判定部が、前記課金対象となる移動経路の種別を判定し、
    　前記課金金額算出部は、前記確定移動経路の課金金額を前記移動経路の種別に基づいて算出する請求項１２に記載の処理方法。
  14. 　前記第２通行ポイント通過判定部は、前記通行ポイントが前記非確定ポイントである場合であって、当該通行ポイントが距離課金を行う道路の入り口の通行ポイントであることを示す情報を入力した場合には、前記道路の走行距離に応じた課金金額を算出するよう前記課金金額算出部に指示する請求項１２または１３に記載の処理方法。
  15. 　前記第１通行ポイント通過判定部および前記第２通行ポイント通過判定部のそれぞれは、前記現在位置に基づいて特定された現在の移動経路の識別情報を取得して、前記現在の移動経路の識別情報と前記現在位置とに基づいて所定の間隔で前記現在位置が通行ポイントを通過したか否かを判定し、その所定の間隔における前回通行ポイントを通過したか否かの判定において取得した移動経路の識別情報と今回通行ポイントを通過したか否かの判定において取得した移動経路の識別情報とに基づいて前記車両が複数の移動経路を跨いだか否かを判定し、複数の移動経路を跨いだことを検出した場合には、前記現在位置が、それら跨いだ複数の移動経路上に含まれる通行ポイントのうち前回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報から今回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報の間に位置する通行ポイントを通過したと判定する請求項１２から請求項１４の何れか一項に記載の処理方法。
  16. 　交通情報処理装置のコンピュータを、
    　センサ装置から入力した車両の位置センシング情報に基づいて、前記車両の現在位置を算出して出力する位置情報算出手段、
    　前記車両が課金対象となる移動経路上の通行ポイントを通過したか否かについて前記現在位置と前記通行ポイントの位置情報とに基づいて判定する第１通行ポイント通過判定手段、
    　前記通行ポイントが、前記通行ポイントを通過したことを検知した時点で課金金額を決定する確定ポイントと、前記通行ポイントを通過した時点では前記課金金額を決定しない非確定ポイントのいずれであるかを判定する通行ポイント種別判定手段、
    　前記車両が前記通行ポイントを通過したと判定された場合であって、前記通行ポイントが前記確定ポイントであると判定された場合に、前記通行ポイントの通過を示す通過情報を出力する第１通行ポイント通過情報出力手段、
    　として機能させるプログラム。
  17. 請求項１６に記載のプログラムであって、交通情報処理装置のコンピュータを、　前記車両が前記通行ポイントを通過したと判定され、前記通行ポイントが前記確定ポイントであると判定された場合に、未確定の前記車両の移動経路であって当該車両が通過したと推定された一つまたは複数の移動経路を示す推定移動経路の中から前記通行ポイントを含む推定移動経路を確定移動経路として特定して出力する移動経路特定手段、
    　前記確定移動経路の課金金額を算出する課金金額算出手段、
    　として更に機能させるプログラム。
  18. 　請求項１７に記載のプログラムであって、交通情報処理装置のコンピュータを、
    　前記通行ポイント種別判定手段において前記通行ポイントが前記非確定ポイントであると判定した場合には、前記移動経路特定手段より出力された、前記確定移動経路に基づいて、前記確定移動経路に含まれる現在の車両の位置に最も近い通行ポイントを検出して、前記現在位置がその通行ポイントを通過したと判定する第２通行ポイント通過判定手段、
    　前記第２通行ポイント通過判定手段の判定した通行ポイントの通過を示す通過情報を出力する第２通行ポイント通過情報出力手段、
    　として更に機能させるプログラム。
  19. 　請求項１８に記載のプログラムであって、交通情報処理装置のコンピュータを、前記課金対象の移動経路の種別を判定する移動経路種別判定手段として更に機能させ、
    　前記課金金額算出手段が、前記確定移動経路の課金金額を前記移動経路の種別に基づいて算出するプログラム。
  20. 　前記第２通行ポイント通過判定手段は、前記通行ポイントが前記非確定ポイントである場合であって、当該通行ポイントが距離課金を行う道路の入り口の通行ポイントであることを示す情報を入力した場合には、当該道路の走行距離に応じた課金金額を算出するよう前記課金金額算出手段に指示する請求項１８または１９に記載のプログラム。
  21. 　前記第１通行ポイント通過判定手段および前記第２通行ポイント通過判定手段のそれぞれは、前記現在位置に基づいて特定された現在の移動経路の識別情報を取得して、前記現在の移動経路の識別情報と前記現在位置とに基づいて所定の間隔で前記現在位置が通行ポイントを通過したか否かを判定し、その所定の間隔における前回通行ポイントを通過したか否かの判定において取得した移動経路の識別情報と今回通行ポイントを通過したか否かの判定において取得した移動経路の識別情報とに基づいて前記車両が複数の移動経路を跨いだか否かを判定し、複数の移動経路を跨いだことを検出した場合には、前記現在位置が、それら跨いだ複数の移動経路上に含まれる通行ポイントのうち前回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報から今回通行ポイントを通過したか否かの判定を行ったタイミングの位置情報の間に位置する通行ポイントを通過したと判定する請求項１８から請求項２０の何れか一項に記載のプログラム。
PCT/JP2014/053877 2013-02-19 2014-02-19 交通情報処理装置及びその処理方法とプログラム WO2014129491A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SG11201506498UA SG11201506498UA (en) 2013-02-19 2014-02-19 Traffic information processing device, processing method for the same, and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013029865A JP6201206B2 (ja) 2013-02-19 2013-02-19 交通情報処理装置及びその処理方法とプログラム
JP2013-029865 2013-02-19

Publications (1)

Publication Number Publication Date
WO2014129491A1 true WO2014129491A1 (ja) 2014-08-28

Family

ID=51391277

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/053877 WO2014129491A1 (ja) 2013-02-19 2014-02-19 交通情報処理装置及びその処理方法とプログラム

Country Status (4)

Country Link
JP (1) JP6201206B2 (ja)
MY (1) MY172350A (ja)
SG (1) SG11201506498UA (ja)
WO (1) WO2014129491A1 (ja)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09212794A (ja) * 1996-01-30 1997-08-15 Oki Electric Ind Co Ltd 車両の通過経路判定システム
JPH09319904A (ja) * 1996-05-31 1997-12-12 Mitsubishi Heavy Ind Ltd 料金収受システム及び料金徴収用車載機
JP2003323647A (ja) * 2002-05-02 2003-11-14 Funao Kurosawa 有料道路料金支払方法および有料道路料金支払プログラム
JP2008040871A (ja) * 2006-08-08 2008-02-21 Denso Corp ナビゲーション装置
JP2008203017A (ja) * 2007-02-19 2008-09-04 Denso Corp ナビゲーション装置およびナビゲーション装置に用いるプログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09212794A (ja) * 1996-01-30 1997-08-15 Oki Electric Ind Co Ltd 車両の通過経路判定システム
JPH09319904A (ja) * 1996-05-31 1997-12-12 Mitsubishi Heavy Ind Ltd 料金収受システム及び料金徴収用車載機
JP2003323647A (ja) * 2002-05-02 2003-11-14 Funao Kurosawa 有料道路料金支払方法および有料道路料金支払プログラム
JP2008040871A (ja) * 2006-08-08 2008-02-21 Denso Corp ナビゲーション装置
JP2008203017A (ja) * 2007-02-19 2008-09-04 Denso Corp ナビゲーション装置およびナビゲーション装置に用いるプログラム

Also Published As

Publication number Publication date
JP2014159979A (ja) 2014-09-04
MY172350A (en) 2019-11-21
SG11201506498UA (en) 2015-09-29
JP6201206B2 (ja) 2017-09-27

Similar Documents

Publication Publication Date Title
CN102037324B (zh) 用于提供到兴趣点的路线的方法及系统
RU2713016C2 (ru) Система предоставления возможных вариантов маршрутов, бортовое устройство и способ предоставления возможных вариантов маршрутов
CN109716067A (zh) 路径搜索装置、路径搜索系统以及计算机程序
JP6478864B2 (ja) 電子装置、経路案内プログラムおよび経路案内システム
CN109425350A (zh) 道路定位、道路切换判断方法、装置、设备及存储介质
CN108806244A (zh) 图像传送装置、方法及非暂态存储介质
JP2015017949A (ja) 運転支援システム、方法およびプログラム
JP6633372B2 (ja) 経路探索装置及び経路探索方法
CN103765164A (zh) 导航装置
JP2010203797A (ja) ナビゲーション装置、ナビゲーション方法、およびプログラム
JP5892425B2 (ja) コスト算出装置、コスト算出プログラム、及びナビゲーション装置
JP2015082200A (ja) 料金所レーン案内装置および料金所レーン案内方法
JP6119459B2 (ja) 交差点情報特定装置
JP5930242B2 (ja) 交通情報処理装置及びその処理方法とプログラム
WO2014129491A1 (ja) 交通情報処理装置及びその処理方法とプログラム
JP2010038860A (ja) ナビゲーション装置及び施設検索方法
TWI550255B (zh) 特定出移動路徑之裝置、特定出移動路徑之方法及其程式
JP2014202585A (ja) 経路探索装置、経路出力装置、経路探索システム及び経路探索方法並びに経路探索用プログラム
JP6057721B2 (ja) 交通情報処理装置及びその処理方法とプログラム
US20090105936A1 (en) Route guidance apparatus, route guidance method, route guidance program and computer-readable recording medium
JP5595293B2 (ja) ナビゲーション装置およびランダバウトでのコスト計算方法
JP6435832B2 (ja) ナビゲーションシステム、ナビゲーション方法、ナビゲーションプログラム
JP6794001B2 (ja) ナビゲーション装置及びコンピュータプログラム
JP2020034576A (ja) 経路探索装置及び経路探索方法
JP6103588B2 (ja) ナビゲーション装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14753566

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: IDP00201505046

Country of ref document: ID

122 Ep: pct application non-entry in european phase

Ref document number: 14753566

Country of ref document: EP

Kind code of ref document: A1