Route guide data creation device, route guide data creation method, and route guide distribution device

• US 7,869,939 B2
• Filed: 11/19/2004
• Issued: 01/11/2011
• Est. Priority Date: 12/04/2003
• Status: Active Grant

• Current Assignee: Navitime Japan Co. Ltd.
• Original Assignee: Navitime Japan Co. Ltd.
• Inventors: Onishi, Keisuke, Kikuchi, Shin
• Primary Examiner(s): Zanelli; Michael J.
• Application Number:
  US10/581,529
• Publication Number:
  US 20070112509A1
• Time in Patent Office: 2,244 Days
• Field of Search: None
• US Class Current: 701/201
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G08G 1/13 the indicator being in the form of a map

Abstract

A route guide data creation device for acquiring travel data transmitted from a vehicle traveling on a road according to a predetermined travel route and travel time and creating route guide data according to the data. The route guide data creation device acquires the travel data over a predetermined period of time. A travel data processor receives data based on a predetermined input format from the travel data and calculates the arrival time and departure time at/from each stop for each travel routes and for each vehicle ID. A route guide database stores the route guide data including the departure time and the arrival time of each vehicle from/at each stop outputted from the travel data processor.

Claims

1. A route guide data creation device that acquires travel data transmitted from a plurality of vehicles that travel according to a predetermined travel route and travel time, the travel route including a plurality of stops, and creates route guide data based on the acquired travel data, comprising:

a travel data acquisition component configured to respectively acquire said travel data from each of the plurality of vehicles traveling according to said predetermined travel route over a predetermined period of time and to format said travel data into a predetermined input format, the predetermined input format including a vehicle ID, a route code, a next stop code, an arrival time at a previous stop, and a departure time from the previous stop;

travel data processing means for receiving from said travel data acquisition component said travel data formatted into the predetermined input format, calculating an arrival time and departure time at/from each stop on said predetermined travel route for each vehicle, and outputting the arrival time and departure time of each vehicle at each stop in a predetermined output format, said predetermined output format including a vehicle ID, a route code, a departing stop code, an arrival time, an arriving stop code, and a departure time; and

a route guide database that stores route guide data including the departure time and the arrival time of each vehicle at each stop outputted from said travel data processing means, said route guide data that is stored in said route guide database classified into a plurality of data groups based on conditions at the time when said travel data is acquired and stored.

2. A route guide data creation device according to claim 1, wherein the route guide data creation device acquires said travel data about a first vehicle through a last vehicle of said predetermined travel route.

3. A route guide data creation device according to claim 1 or 2, wherein the conditions at the time when said travel data is acquired include weather and/or day, and date.

4. A route guide data creation device according to claim 1 or 2, wherein said travel data processing means sorts the acquired travel data into order of a departure time after sorting the acquired travel data into an order of a vehicle ID and order of a route code, and calculates departing time and arriving time for each section between stops.

5. A route guide data creation method for acquiring travel data transmitted from a plurality of vehicles that travel according to a predetermined travel route and travel time, the travel route including a plurality of stops, and creating route guide data based on the acquired travel data, comprising:

acquiring travel data transmitted from each of said plurality of vehicles traveling according to said predetermined travel route over a predetermined period of time;

formatting the acquired travel data to a predetermined input format, said predetermined input format including a vehicle ID, a route code, a next stop code, an arrival time at a previous stop, and a departure time from the previous stop;

calculating an arrival time and a departure time at/from each stop on said predetermined travel route for each vehicle from said travel data formatted to said predetermined input format;

outputting the arrival time and departure time at/from each stop, which are calculated for each vehicle, in a predetermined output format, said predetermined output format includes a vehicle ID, a route code, a departing stop code, a departure time, an arriving stop code, and an arrival time; and

classifying the route guide data, including the departure time and the arrival time of each vehicle from/at each stop, based on the conditions at the time when the travel data is acquired, and storing in a route guide database.

6. A route guide data creation method according to claim 5, wherein the step for acquiring said travel data includes a step for acquiring said travel data on a first vehicle through a last vehicle for said predetermined travel route.

7. A route guide data creation method according to claim 5 or 6, wherein the conditions at the time when the travel data is acquired include weather and/or day, and date.

8. A route guide data creation method according to claim 5 or 6, wherein the calculating arrival time and departure time at/from each stop for each vehicle from said inputted travel data includes sorting the acquired travel data into order of departure time after sorting the acquired travel data into order of a vehicle ID and order of a route code, and calculating departing time and arriving time for each section between stops.

9. A route guide distribution device, comprising:

a travel data processing means for receiving data formatted into an input format including a vehicle ID, a route code, a next stop code, an arrival time at a previous stop and a departure time from the previous stop, calculating an arrival time and a departure time at/from each stop for each vehicle ID for a predetermined travel route, and outputting route guide data formatted into an output format including a vehicle ID, a route code, a departing stop code, an arrival time, an arriving stop code and a departure time;

a route guide database storing the output formatted route guide data on a plurality of vehicles that travel on a road according to a predetermined travel route and travel time; and

a distribution component configured to distribute a route guide in response to a route guide request from a mobile terminal based on the output formatted route guide data stored in said route guide database, said route guide database storing route guide data including the arrival time and the departure time at/from each stop for each vehicle ID calculated for the predetermined travel route with said travel data processing means on the basis of travel data acquired from each vehicle that travels on the road over a predetermined period of time,

said route guide data classified into a plurality of data groups based on conditions at the time when said travel data is acquired.

10. A route guide distribution device according to claim 9, wherein said route guide database stores arrival time and departure time at/from each stop for each vehicle calculated for said predetermined travel route based on travel data acquired from each vehicle from a first vehicle to a last vehicle that travel on a road as route guide data.

11. A route guide distribution device according to claim 10, wherein the conditions at the time when said travel data is acquired include weather and/or day, and date.

12. A route guide distribution device according to claim 11, wherein said distribution component distributes route guide created by acquiring route guide data corresponding to a condition at the time when route guide request is issued by a mobile terminal from said route guide database.

13. A route guide distribution method, comprising:

receiving travel data related to a plurality of vehicles that travel on a road according to a predetermined travel route and travel time, the travel data being formatted into an input format including a vehicle ID, a route code, a next stop code, an arrival time at a previous stop and a departure time from the previous stop;

calculating an arrival time and a departure time at/from each stop for each vehicle ID for each predetermined travel route;

outputting route guide data formatted into an output format including a vehicle ID, a route code, a departing stop code, an arrival time, an arriving stop code and a departure time;

storing the output formatted route guide data related to the plurality of vehicles that travel on a road according to a predetermined travel route and travel time in a route guide database; and

distributing a route guide in response to a route guide request from a mobile terminal based on the output formatted route guide data stored in said route guide database; and

classifying said route guide data into a plurality of data groups based on conditions at the time when said travel data is acquired.