WO2010067458A1 - 経路探索システム、経路探索サーバおよび経路探索方法 - Google Patents

経路探索システム、経路探索サーバおよび経路探索方法 Download PDF

Info

Publication number
WO2010067458A1
WO2010067458A1 PCT/JP2008/072689 JP2008072689W WO2010067458A1 WO 2010067458 A1 WO2010067458 A1 WO 2010067458A1 JP 2008072689 W JP2008072689 W JP 2008072689W WO 2010067458 A1 WO2010067458 A1 WO 2010067458A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
time zone
point
route
time
Prior art date
Application number
PCT/JP2008/072689
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 US13/139,211 priority Critical patent/US8335648B2/en
Priority to JP2009502746A priority patent/JP4297513B1/ja
Priority to PCT/JP2008/072689 priority patent/WO2010067458A1/ja
Priority to EP08878757.7A priority patent/EP2371663B1/en
Priority to CN200880132326.2A priority patent/CN102245458B/zh
Publication of WO2010067458A1 publication Critical patent/WO2010067458A1/ja

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/12—Preparing schedules
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/16—Trackside optimisation of vehicle or train operation
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport

Definitions

  • the present invention relates to a route search system for searching and guiding a route including a route section using a transportation facility from an arbitrary departure point to a destination, and in particular for searching a route section using a transportation facility.
  • Network data for route search including traffic network data of the above and reference timetable data obtained by converting timetable information of transportation facilities belonging to different time zones based on a specific reference time.
  • the present invention relates to a route search system that searches for a route from the departure point to a destination based on the reference timetable data and route search network data when straddling different time zones.
  • navigation devices and navigation systems that guide a user by searching for a route from a desired departure point to a destination using map data and road data are known.
  • Such navigation devices and navigation systems are known.
  • a communication type that uses a mobile phone as a navigation terminal to send a route search request to the route search server, receives the result, and receives route guidance Navigation systems have been put to practical use.
  • the communication-type navigation system is a system that uses a mobile terminal such as a mobile phone as a navigation terminal, and is also used as a navigation system for pedestrians.
  • a navigation system for pedestrians it is preferable to add a route guidance function including transportation, and in addition to searching and guidance for walking routes, the route search server accumulates routes and operation time data of transportation,
  • a navigation system having a function of guiding a route from a desired departure station to a desired destination station (boarding candidate train) in addition to searching for a walking route and guidance.
  • boarding candidate train boarding candidate train
  • There is also a traffic guidance system that receives and displays information such as routes, timetables of transportation facilities, and trains that can be boarded from an information distribution server without searching for walking routes.
  • a general navigation device, a route search device used in a communication navigation system, and a route search method are disclosed in, for example, the following Patent Document 1 (Japanese Patent Laid-Open No. 2001-165681).
  • This navigation system is configured to send information on a departure point and a destination from a portable navigation terminal to an information distribution server, and the information distribution server searches and guides a route that matches a search condition from road network and traffic network data.
  • the search condition there are means for moving from the departure place to the destination, for example, walking, automobile, combined use of railroad and walking, and the route is searched as one of the search conditions.
  • the information distribution server has roads (routes) of map data as nodes and nodes as the positions of inflection points, links connecting the nodes as links, and cost information (distance and required time) of all links as a database. ing. Then, the information distribution server sequentially searches for a link from the departure node to the destination node with reference to the database, and traces the node and link with the smallest cost information of the link as a guide route. The shortest route can be guided to the portable navigation terminal. As such a route search method, a method called label determination method or Dijkstra method is used. Patent Document 1 also discloses a route search method using this Dijkstra method.
  • Patent Document 2 Japanese Patent Laid-Open No. 2000-258184 discloses a straight line distance from a departure point and a destination point to a transportation station to be used, and a straight line distance from a destination point to a transportation station to be used. Is calculated using latitude and longitude information, the average cost is calculated using the straight line distance as a variable, the stations of all used transportation facilities included in the cost range specified by the average cost are determined, and the walking route is determined. An invention of a route search system is disclosed.
  • a route search system that searches for routes that use transportation is a database of operation time data of each transportation based on route search conditions such as departure date, departure location, destination, arrival time specified by the user. It has a time database and data that makes the traffic network a database based on this. Then, referring to these databases, each available means of transportation (individual trains and route buses) connecting the departure point and destination, including connections (transfers), is sequentially traced to meet the route search conditions. It is configured to present one or a plurality of candidates for a guide route (departure station, destination station, route, train, etc.). As route search conditions, it is generally possible to specify conditions such as required time, number of transfers, and fares.
  • a terminal device such as a mobile phone is connected to an information distribution server for guiding route information and timetable information of transportation facilities, and a desired departure station, departure time, destination station, etc.
  • an information distribution server for guiding route information and timetable information of transportation facilities, and a desired departure station, departure time, destination station, etc.
  • a guidance system that can specify information, receive information on routes, trains, trains and other transportation means that can be boarded, and display them on a terminal device.
  • address information such as a URL (Uniform Resource Locator) or a domain name for specifying the location where the information to be downloaded exists is input to the terminal device and specified by the address.
  • the information distribution server (information site) is accessed to download desired information.
  • the route search data in the navigation system for route search and route guidance using the transportation system is the same as the road network data in the in-vehicle navigation system and the pedestrian navigation system.
  • the operation time and required time of each link are added as link cost data for each means of transportation operated on each traffic route. Further, there is a system in which fare data is added and the fare of the searched guide route is guided together.
  • each region on the earth is divided into time zones based on the Greenwich Mean Time, and the timetable data for transportation is based on the local time corresponding to the time zone of each region (from the Greenwich Mean Time). (Time taking into account the time difference).
  • a general route search system basically assumes route search within one time zone, and it is not assumed that the time zone to which the departure point and destination point belong is different.
  • the destination arrival time is the time zone to which the destination point belongs.
  • the search is not performed with the reference time, and conversely, the destination arrival time is set and the search is performed, there is a problem that the departure time is not displayed with the time based on the time zone to which the departure point belongs.
  • the route search is performed using time data having different standards. Therefore, when the route spans different time zones, the route search process determines the time zone of each node (point on the route) and converts the time between different time zones. There is a problem that it is necessary to search, and it is difficult to search for a route.
  • Patent Document 3 Japanese Patent Laid-Open No. 2005-1214205 discloses the invention of an in-vehicle navigation device.
  • the in-vehicle navigation device disclosed in Patent Document 3 has a time difference between the time limit even when a road with a limited travel time zone exists on the searched route and the road belongs to a time zone different from the departure place.
  • the route can be searched after conversion.
  • this in-vehicle navigation device stores map data including link data including time regulation information of each link constituting a road on the map and time zone information for determining a time zone to which each link belongs. It has a storage device. Then, a departure point and a destination are set, and a recommended route from the departure point to the destination is searched using map data.
  • the route search is configured to be performed by excluding a link whose time is restricted at the estimated arrival time of the link based on the time restriction information and the time zone information.
  • Each link is configured to handle links existing across different time zones as a plurality of links divided by time zone boundary lines so as not to exist across different time zones.
  • JP 2001-165681 A (FIGS. 1 and 2) JP 2000-258184 A (FIGS. 4 and 6) Japanese Patent Laying-Open No. 2005-121425 (FIGS. 10 and 11)
  • each link is represented as different link data for each means of transportation such as trains, airplanes, and ships operated according to timetable data, so it is divided.
  • link data for each means of transportation such as trains, airplanes, and ships operated according to timetable data, so it is divided.
  • time zone information is added to a link connected to the node.
  • the time zone to which the node belongs can be specified, but it is set when the desired point is specified by latitude and longitude, or the desired POI (Point of Interest: Point of Interest) is selected and specified There also arises a problem that information for determining the time zone to which the point belongs is necessary.
  • the inventor of the present application has conducted various studies to solve the above problems, and as a result, the traffic network data representing the transportation facility as a link connecting the nodes and the time zone to which the node belongs is not determined. From the departure point to the destination point using the traffic network data and the reference timetable data using the reference timetable data created using the reference time and the time zone data that associates the time zone to which each node belongs.
  • the present invention relates to a route search system in which the route data is searched and converted into time-series data at the departure point or destination point of the route searched based on the time zone to which the departure point or destination point belongs.
  • an object of the present invention is to provide a route search system that can easily perform a route search process that spans different time zones with a simple configuration. To do. Also, a route search system is provided that makes it possible to easily identify the time zone to which the departure point or destination belongs even when a point that is not a node of the traffic network data is set as the departure point or destination as the route search condition. It is for the purpose.
  • the first invention of the present application is: Route search network data storage means for storing traffic network data composed of nodes and links connecting the nodes, point setting means for setting a departure point and a destination point, and the traffic network data
  • a route search system comprising route search means for searching for a route from a departure point to a destination point
  • the route search system includes time zone data storage means for storing information on a time zone to which the node belongs in association with each node constituting the traffic network, timetable data for transportation, and a time to which the node belongs.
  • reference time table data storage means for storing reference time table data created using a predetermined reference time
  • time zone determination means for determining the time zone to which the departure point or destination point belongs
  • a time conversion means The route searching means searches for a route from the departure point to a destination point based on the traffic network data and the reference timetable data, and the time conversion means is a time zone to which the departure point or destination point belongs. On the basis of the above, the time data of the searched route is converted into guide route data.
  • a second invention of the present application is the route search system according to the first invention, wherein the route search system comprises node search means for searching for the shortest node that is closest to the point set by the point setting means,
  • the time zone determination means includes a shortest node time zone acquisition means for acquiring the time zone of the shortest node searched by the node search means with reference to time zone data stored in the time zone data storage means.
  • the point setting unit sets a point other than the node as a departure point or a destination point
  • the time zone of the shortest node acquired by the shortest node time zone acquisition unit is determined as the time zone of the set point. It is characterized by doing.
  • the route search system includes a node search unit that searches for a nearby node at a position relatively close to the point set by the point setting unit.
  • the time zone determining means includes a neighboring node time zone obtaining means for obtaining a time zone of a neighboring node searched by the node detecting means with reference to time zone data stored in the time zone data storage means.
  • the node search unit searches for the shortest node, and the route search system is relatively connected to the point set by the point setting unit.
  • the node extraction means is determined by the time zone determination means and the time zone of the neighbor node searched by the node search means.
  • the neighboring node belonging to the same time zone as the time zone of the point determined by the time zone determining unit is extracted, and the route search unit is extracted by the node extracting unit Search for a route as a starting point or an ending point of a route section search using the traffic network as a neighboring node And wherein the door.
  • the route search system includes a node extraction unit, and the node extraction unit includes a time zone of a neighboring node searched by the node search unit, Comparing with the time zone of the point determined by the time zone determining means, extracting neighboring nodes belonging to the same time zone as the time zone of the point determined by the time zone determining means, the route search means, A route search is performed using a neighboring node extracted by the node extraction means as a starting point or an ending point of a route section search using the traffic network.
  • the route search system searches for a nearby node within a predetermined distance range relatively close to the point set by the point setting means. Searching means, wherein the route searching means searches for all neighboring nodes searched by the node searching means as a starting point or an ending point of a route section search using the traffic network.
  • the seventh invention of the present application is Route search network data storage means for storing traffic network data composed of nodes and links connecting the nodes, point setting means for setting a departure point and a destination point, and the traffic network data
  • a route search server comprising route search means for performing a route search from a departure point to a destination point
  • the route search server includes time zone data storage means for storing information on a time zone to which the node belongs in association with each node constituting the traffic network, and timetable data of the transportation system, the time to which the node belongs Regardless of the zone, reference time table data storage means for storing reference time table data created using a predetermined reference time, time zone determination means for determining the time zone to which the departure point or destination point belongs, A time conversion means,
  • the route search means searches for a route from the departure point to the destination point based on the traffic network data and the reference timetable data, and the time conversion means changes to the time zone to which the departure point or destination point belongs. Based on this, the time data of the searched route is converted
  • the eighth invention of the present application is the route search server according to the seventh invention, wherein the route search server comprises node search means for searching for a shortest node closest to a point set by the point setting means,
  • the time zone determination means includes a shortest node time zone acquisition means for acquiring the time zone of the shortest node searched by the node search means with reference to time zone data stored in the time zone data storage means.
  • the point setting unit sets a point other than the node as a departure point or a destination point
  • the time zone of the shortest node acquired by the shortest node time zone acquisition unit is determined as the time zone of the set point. It is characterized by doing.
  • a ninth invention of the present application is the route search server according to the seventh invention, wherein the route search server comprises node search means for searching for a nearby node located at a position relatively close to the point set by the point setting means.
  • the time zone determining means includes a neighboring node time zone obtaining means for obtaining a time zone of a neighboring node searched by the node detecting means with reference to time zone data stored in the time zone data storage means.
  • the point setting means sets a point other than the node as a starting point or a destination point, the time zone that occupies the most among the time zones of the neighboring nodes acquired by the neighboring node time zone acquiring means is selected. The time zone of the set point is determined.
  • the route search server is configured such that the node search means searches for the shortest node and is relatively relative to the point set by the point setting means.
  • the node extraction means is determined by the time zone determination means and the time zone of the neighbor node searched by the node search means.
  • the neighboring node belonging to the same time zone as the time zone of the point determined by the time zone determining unit is extracted, and the route search unit is extracted by the node extracting unit Search for a route as a starting point or end point of a route section search using the traffic network as a neighboring node.
  • the eleventh invention of the present application is the route search server according to the ninth invention, wherein the route search server comprises node extraction means, the node extraction means including the time zone of the neighboring node searched by the node search means, Comparing with the time zone of the point determined by the time zone determining means, extracting neighboring nodes belonging to the same time zone as the time zone of the point determined by the time zone determining means, the route search means, A route search is performed using a neighboring node extracted by the node extraction means as a starting point or an ending point of a route section search using the traffic network.
  • the route search server searches for a nearby node within a predetermined distance range relatively close to the point set by the point setting means.
  • Searching means is provided, wherein the route searching means searches for all neighboring nodes searched by the node searching means as a starting point or an ending point of searching for a route section using the traffic network.
  • the thirteenth invention of the present application is Route search network data storage means for storing traffic network data composed of nodes and links connecting the nodes, point setting means for setting a departure point and a destination point, and the traffic network data
  • the route search server includes time zone data storage means for storing information on a time zone to which the node belongs in association with each node constituting the traffic network, and timetable data of the transportation system, the time to which the node belongs Regardless of the zone, reference time table data storage means for storing reference time table data created using a predetermined reference time, time zone determination means for determining the time zone to which the departure point or destination point belongs, A time conversion means,
  • a fourteenth invention of the present application is the route search method according to the thirteenth invention, wherein the route search server comprises node search means for searching for the shortest node closest to the spot set by the spot setting means,
  • the time zone determination means includes a shortest node time zone acquisition means for acquiring the time zone of the shortest node searched by the node search means with reference to time zone data stored in the time zone data storage means.
  • the point setting unit sets a point other than the node as a departure point or a destination point
  • the time zone of the shortest node acquired by the shortest node time zone acquisition unit is determined as the time zone of the set point. It has the step to perform.
  • the route search server includes a node search unit that searches for a nearby node at a position relatively close to the point set by the point setting unit.
  • the time zone determining means includes a neighboring node time zone obtaining means for obtaining a time zone of a neighboring node searched by the node detecting means with reference to time zone data stored in the time zone data storage means.
  • a sixteenth aspect of the present invention is the route search method according to the fourteenth aspect, wherein the route search server is configured such that the node search means searches for the shortest node and is relatively relative to the point set by the point setting means.
  • a node search unit that searches for a nearby node at a close position; and a node extraction unit, wherein the node extraction unit determines a time zone of a nearby node searched by the node search unit, and the time zone determination unit determines The step of extracting a neighboring node belonging to the same time zone as the time zone of the point determined by the time zone determination unit is compared with the time zone of the point, and the route search unit is extracted by the node extraction unit.
  • Route search as a starting point or ending point of a route section search using the traffic network.
  • the route search server includes a node extraction unit, and the node extraction unit includes a time zone of a neighboring node searched by the node search unit, Comparing the time zone of the point determined by the time zone determination unit, extracting a neighboring node belonging to the same time zone as the time zone of the point determined by the time zone determination unit, and a route search unit, And a route search using the neighboring nodes extracted by the node extraction means as a starting point or an ending point of a route section search using the traffic network.
  • the route search server searches for a nearby node within a predetermined distance range relatively close to the point set by the point setting means.
  • the route search system includes time zone data storage means for storing information on a time zone to which the node belongs in association with each node constituting the traffic network, and timetable data of the transportation facility. Regardless of the time zone to which the node belongs, reference time table data storage means for storing reference time table data created using a predetermined reference time, and time for determining the time zone to which the departure point or destination point belongs Zone determination means and time conversion means, wherein the route search means searches for a route from the departure point to a destination point based on the traffic network data and the reference timetable data, and the time conversion The means converts time data of the searched route based on a time zone to which the departure point or destination point belongs. And guide route data.
  • the route search system comprises node search means for searching for the shortest node closest to the spot set by the spot setting means, and the time The zone determination means includes a shortest node time zone acquisition means for acquiring the time zone of the shortest node searched by the node search means with reference to time zone data stored in the time zone data storage means,
  • the point setting unit sets a point other than the node as a departure point or a destination point
  • the time zone of the shortest node acquired by the shortest node time zone acquisition unit is determined as the time zone of the set point.
  • the route search server when the departure point or destination point set as the route search condition is not a traffic network node, that is, a railway station or an airline airport, the route search server is closest to the set point. Since the node of the nearest station is extracted, the time zone of the extracted node is acquired, and the time zone of the departure point and destination point is determined, so even if any point is set as the departure point or destination point, traffic The starting point and ending point of the route section using the engine and the time zone to which those points belong can be determined.
  • the route search system comprises a node search means for searching for a neighboring node at a position relatively close to the spot set by the spot setting means,
  • the time zone determination unit includes a neighboring node time zone acquisition unit that acquires a time zone of a neighboring node searched by the node detection unit with reference to time zone data stored in the time zone data storage unit.
  • the route search server Since the node of the nearest station is extracted and the time zone of the nearest nearest station is extracted and the time zone of the departure point and destination point is determined, any point is set as the departure point or destination point Even in this case, it is possible to determine the start and end points of the route section using the transportation facility and the time zone to which those points belong.
  • the route search system is such that the node search means searches for the shortest node and is relatively close to the point set by the point setting means.
  • the route search server Search for the node of the nearest station, obtain the time zone of the nearest station of the searched neighborhood, extract the neighboring nodes that belong to the same time zone as the time zone of the shortest node, and use the traffic network Since it is the starting point or ending point of the search, it is possible to easily search for a route even if a point with an unknown time zone is set, and the time information of the searched route can be easily converted to a time according to the time zone. Will be able to.
  • the route search system includes a node extraction unit, and the node extraction unit includes a time zone of a neighboring node searched by the node search unit, and the time Comparing with the time zone of the point determined by the zone determining means, and extracting neighboring nodes belonging to the same time zone as the time zone of the point determined by the time zone determining means, the route search means A route search is performed using the neighboring nodes extracted by the extraction unit as a starting point or an ending point of a route section search using the traffic network.
  • the route search server Search for the node of the nearest station, obtain the time zone of the nearest station node of the searched neighborhood, and find the neighboring nodes that belong to the same time zone as the time zone that occupies the most among the time zones of the nearest station node Since it is extracted and used as the starting point or ending point of the route section search using the traffic network, the route search can be easily performed even if a point with an unknown time zone is set, and the time information of the searched route is timed. It becomes possible to easily convert the time according to the zone.
  • the route search system searches for a nearby node within a predetermined distance range relatively close to the spot set by the spot setting means.
  • the route searching means searches for all neighboring nodes searched by the node searching means as a starting point or an ending point for searching a route section using the traffic network.
  • the route search server Since the nearest station node is searched and the nearest nearest station is used as the starting or ending point of the route section search using the traffic network, it is easy to search for a route even if an unknown point in the time zone is set. I can do it.
  • the seventh invention to the twelfth invention it becomes possible to provide a route search server constituting the route search system according to the first invention to the sixth invention.
  • the seventh invention is provided.
  • a route search method for realizing the route search server according to the invention to the twelfth invention can be provided.
  • FIG. 1 is a system configuration diagram showing a configuration of a route information guidance system according to an embodiment of the present invention. It is a block diagram which shows the detailed structure of the terminal device concerning the Example of this invention. It is a block diagram which shows the detailed structure of the route search server concerning the Example of this invention. It is a figure which shows an example of the condition setting screen displayed at the time of the setting of route search conditions in a terminal device. It is a schematic diagram for demonstrating the concept of the procedure which extracts the vicinity node of a departure point. It is a schematic diagram for demonstrating the concept of the procedure which extracts the neighborhood node of a destination point. It is a figure which shows an example of the route guidance screen which displays a route search result in a terminal device.
  • FIG. 1 is a system configuration diagram showing a configuration of a route information distribution system according to an embodiment of the present invention.
  • a route information distribution system 10 includes a terminal device 20 using a portable terminal such as a mobile phone and a route search server 30 via a network 12 such as the Internet. It is configured to be connected.
  • the route search server 30 is a storage means (DB1) that stores map data for display, and a storage means (DB2) that stores traffic network data composed of links connecting nodes between traffic routes such as railways and airplanes.
  • DB1 storage means
  • DB2 storage means
  • Storage means (DB3) for storing time zone data in association with the time zone to which the node of the traffic network belongs, the operation time of the transportation system using the standard time, for example, Greenwich Mean Time, regardless of the time zone to which the node and the link belong Is provided with storage means (DB4) for storing timetable data (reference timetable data).
  • Operation information such as a route network for transportation, timetable data, and the like can be acquired from the information distribution server 50 of each railway company or the like via the network 12.
  • the route search system 10 when the route search system 10 also performs a route search of a route section using walking or a car, the route search system 10 is configured to include a storage unit that stores road network data including roads and roads dedicated to pedestrians. By providing the road network data, it is possible to perform a total route search from the departure point to the destination including a route using walking and transportation.
  • the route search server 30 When the route search server 30 receives a route search request in which a route search condition including a departure point and a destination point is set from the terminal device 20, the route search server 30 uses the traffic network data and the reference timetable data to move from the departure point to the destination point. Search for a route. Then, the time zone to which the departure point or destination point belongs is determined based on the time zone data, and the time data of the searched route is converted.
  • the route time data is, for example, the departure time of a train at a departure point, the arrival time of a train arriving at a destination point, or the arrival time or departure time of a transfer point, and the time belongs to the departure point or destination point. It is converted into time data based on the time zone, and is used as guide route data. That is, in the present invention, the route section using the transportation facility is searched using the reference time table data created based on the reference time (for example, Greenwich Mean Time), and the time data of the searched route is determined as the departure time. The route is converted into a guide route according to the time zone to which the point or destination point belongs.
  • the route search server 30 extracts a node such as the nearest station nearest to the set point or the nearest nearest station, acquires the time zone of the extracted node, and starts and ends Determine the time zone.
  • FIG. 2 is a block diagram illustrating a configuration of the terminal device 20 included in the route search system 10 illustrated in FIG.
  • FIG. 3 is a block diagram showing the configuration of the route search server 30 constituting the route search system 10 shown in FIG.
  • the terminal device 20 includes a control unit 21, a communication unit 22, a GPS receiving unit 23 for position detection, a route search request unit 24 for making a route search request to the route search server 30, a route search.
  • Distribution data storage means 25 for temporarily storing the data of the guide route received from the server 30, display means 26 for displaying a map and a guide route, point setting means for setting a point such as a departure point and destination in route search conditions 28, an operation input means 27 including a PO 28, a POI search means 29 for searching for a POI, and the like.
  • control means 21 is a microprocessor having a RAM, a ROM, and a processor, and controls the operation of each unit by a control program stored in the ROM.
  • the communication means 22 is a communication interface for transmitting and receiving communication data with the route search server 30 and the like via the network 11.
  • the GPS receiving means 23 receives a signal from a GPS satellite and calculates the current position by latitude and longitude.
  • the display means 26 comprises a liquid crystal display panel or the like, and is used for displaying a guidance route, a recommended route, or a map distributed (transmitted) from the route search server 30.
  • the display unit 26 also functions as an input unit for displaying the menu screen and operating the terminal device 20. Further, the display means 26 may have a touch panel function so that items displayed on the menu screen can be selected by touching with a finger or the like.
  • the operation input means 27 is composed of keys, dials, etc., and performs input for operating the terminal device 20, and the search request means 24 is the departure point, destination, or GPS reception means input by the operation input means 27.
  • the route search request to the route search server 30 is edited based on the current position information measured by the device 23 and transmitted to the route search server 30 via the communication means 22.
  • the point setting means 28 is a means for setting a departure place and a destination in the route search conditions using the key of the operation input means 25 or the like, or using the menu screen displayed on the display means 26.
  • the distribution data storage means 25 temporarily stores the guide route and map data transmitted from the route search server 30 to the terminal device 20.
  • the guidance route data and map data stored in the distribution data storage means 25 are read out as necessary and displayed on the display means 26.
  • the configuration of such a terminal device 20 is the same as that of a general terminal device in a communication type route search system.
  • the route search server 30 includes a control unit 31, a communication unit 32, a distribution data editing unit 33, a time zone determination unit 34, a node search unit 35, a node extraction unit 36, and a time zone comparison unit 37.
  • Route search means 38, search request storage means 39, time conversion means 40, map data storage means 41, time zone data storage means 42, traffic network data storage means 43, reference time table data storage means 44, POI data storage means 45 etc. are comprised.
  • control means 31 is a microprocessor having a RAM, a ROM, and a processor, and controls the operation of each unit by a control program stored in the ROM.
  • the communication means 32 communicates with the terminal device 20 and the POI information providing server 50 that provides various POI information via the network 12, the information distribution server 50 that provides timetable data, route data, and operation status data of transportation. It is a communication interface for transmitting and receiving data, receives various requests from the terminal device 20, or distributes various information to the terminal device 20.
  • the map data storage means 41 stores display map data.
  • the traffic network data storage means 43 stores traffic network data configured by links connecting traffic routes such as railways and airplanes between nodes.
  • the time zone data storage means 42 stores time zone data in which the time zones to which the nodes of the traffic network belong are associated.
  • the reference timetable data storage means 44 is a timetable data (reference timetable) that represents the operation time of the transportation system using the standard time, for example, Greenwich Mean Time, regardless of the time zone to which the traffic network data node or link belongs. Data).
  • the route search server 30 When the route search server 30 receives a route search request in which a route search condition including a departure point and a destination point is set from the terminal device 20, the route search server 30 temporarily stores the route search condition in the search request storage unit 39 together with the identification information of the terminal device 20.
  • the route from the departure point to the destination point is searched using the traffic network data and the reference timetable data.
  • the time zone to which the departure point or destination point belongs is determined based on the time zone data, and the time data of the searched route is converted.
  • the route time data is, for example, the departure time of a train at a departure point, the arrival time of a train arriving at a destination point, or the arrival time or departure time of a transfer point, and the time belongs to the departure point or destination point. It is converted into time data based on the time zone, and is used as guide route data. That is, in the present invention, the route section using the transportation facility is searched using the reference time table data created based on the reference time (for example, Greenwich Mean Time), and the time data of the searched route is determined as the departure time. The route is converted into a guide route according to the time zone to which the point or destination point belongs. Thereby, the user of the terminal device 20 can obtain time information according to the time zone to which the departure place or the destination belongs as time information of the searched guide route.
  • the reference time table data created based on the reference time (for example, Greenwich Mean Time)
  • the starting point and destination of the route search condition specified by the terminal device 20 are nodes of the traffic network data, that is, a station or an airport, the reference time table data stored in the reference time table data storage means 44 and By using the traffic network data stored in the traffic network data storage means 43, it is possible to search for the optimum route from the departure point to the destination and the designated number of candidate routes using the timetable unified at the reference time. .
  • the time zone determination unit 34 sets the time zone data stored in the time zone data storage unit 42, that is, the time zone to which each node of the traffic network belongs, for the departure point or the destination set in the route search condition.
  • the time zone to which the departure point or the destination belongs is determined (specified) with reference to the data stored in association with.
  • the route search server 30 uses the time conversion unit 40 to search for the route searched by the route search unit 38 (the time information of the route based on the reference timetable data or the departure place or purpose determined by the time zone determination unit 34). Based on the time zone to which the ground belongs, the time is converted and transmitted to the terminal device 20.
  • the route search is performed using unified timetable data created with Greenwich Mean Time as the reference time, and the time information of the route obtained as a result of the search is the time zone to which the departure place and destination belong. Can be provided to the terminal device 20 using the local time obtained by specifying the time and converting the time from the reference time.
  • the time conversion means 40 is set based on the time zone determined by the time zone determination means 34.
  • the route search is performed after converting the time difference of the time condition based on the reference time.
  • FIG. 4 is a diagram showing an example of a condition setting screen 400 displayed on the display means 26 when setting route search conditions in the terminal device 20.
  • a departure point input field 401 a destination point input field 402, a departure time input field 403, an arrival time input field 404, and a search start button 405 are displayed.
  • the starting point and destination point are set by inputting an address, a telephone number, a station name, a station name such as a building name, a latitude / longitude, and the like in the starting point input field 401 and the destination point input field 402. That is, in this input field, free word input is possible in principle, but it can be set by an address, a telephone number, a POI (Point of Interest) name, or the like.
  • the departure time input field 403 the departure time from the departure point is entered.
  • the departure time can be entered by including the departure date in the departure time.
  • the arrival time input field 404 the arrival time at the destination point is entered.
  • the arrival time can be entered including the arrival date.
  • the setting can be omitted.
  • the example shown in FIG. 4 shows an example in which “## building” is set as the departure point, “** hotel” is set as the destination, and the departure time “10:00” is set as the time condition. Yes.
  • the search start button 405 When necessary condition setting is completed and the search start button 405 is operated, a route search request is transmitted from the terminal device 20 to the route search server 30.
  • the time zone to which the starting point and the destination belong is specified even with reference to the time zone data. I can't.
  • the node of the traffic network located in the vicinity of the set point is searched using either the first or second procedure described below, and specified by the predetermined condition from the searched node.
  • One or more nodes are extracted to specify the time zone of the nodes.
  • the first procedure is to search the node (shortest node) of the traffic network that is the shortest distance from the point set by the point setting means 28 (see FIG. 2) in the terminal device 20 by the node search means 35, and to set the time zone determination means 34 acquires the time zone of the shortest node searched by the node search means 35 and specifies the time zone as the time zone of the set point. Therefore, the time zone determination unit 34 includes a shortest node time zone acquisition unit (not shown) that acquires the time zone to which the shortest node belongs with reference to the time zone data storage unit 42.
  • the second procedure is a node (hereinafter referred to as a neighborhood node) of a traffic network located in the vicinity (for example, within a certain distance range) from a location set by the location setting means 28 (see FIG. 2) in the terminal device 20.
  • Search is performed by the search means 35.
  • the time zone determining means 34 acquires the time zone to which each searched neighboring node belongs, and determines the most numbered time zone as the time zone of the set point. For this reason, the time zone determining means 34 includes a neighboring node time zone obtaining means (not shown) for obtaining the time zone to which each neighboring node belongs with reference to the time zone data storage means 42.
  • the node extraction means uses the transportation network data to search for a route using the traffic network data. Nodes to be the starting point and destination point are extracted by the first procedure or the second procedure described below.
  • the first procedure is to search a plurality of neighboring nodes together with the shortest node by means of the node searching means 35, and among the searched neighboring nodes, the time zone of the shortest node determined by the time zone determining means 34 (the above-mentioned first node). Only the neighboring nodes belonging to the time zone that matches the time zone in accordance with the procedure are extracted and set as the starting and ending points when the route searching means 38 searches the route section using the traffic network. Therefore, the node extracting means 3-6 include a time zone comparison means 37 for comparing the time zone of the shortest node time zone determining means 34 has determined, the time zone of the neighboring nodes of each node searching section 35 searches Composed.
  • the node extracting unit 37 compares the time zones of the nodes belonging to the most time zones determined by the time zone determining unit 34 with the time zones of the neighboring nodes searched by the node searching unit 35. 37.
  • the route searching means 38 is set in the same time zone in the vicinity of the set departure point. Multiple candidate routes with each neighboring node belonging to the departure point (nearest station of the departure point) and each neighboring node belonging to the same time zone near the destination point set as the destination (destination station nearest to the destination point) Can be explored. Therefore, the total route search including the walking route section between the set point and the node of the nearest traffic network can be performed using the reference timetable data.
  • the starting point and the destination of the route search condition set in the terminal device 20 are points that are not nodes of the traffic network, each vicinity of the set starting point and the starting point extracted as described above
  • the route between the node (the nearest station of the departure point) and the route between the set destination point and each neighboring node of the destination point extracted as described above (the nearest station of the destination point) can be searched by the same method as a normal route search server using road network data (not shown).
  • the route search server 30 can search and provide the terminal device 20 with a plurality of candidate routes that move from the departure point to the destination point using walking and transportation.
  • the route search server 30 has normal timetable data (when the traffic network belongs to the same time zone, time information of the time zone), the departure point and the destination point However, when they belong to the same time zone, it is also possible to search for a route based on the local time based on the time zone to which the departure place and the destination belong, similar to a normal route search server.
  • FIG. 5 and 6 illustrate a concept of extracting nodes in the vicinity of each point, that is, a node in the traffic network, when the departure point S and the destination point G set in the terminal device 20 are not nodes in the traffic network. It is a schematic diagram.
  • FIG. 5 shows the concept of extracting neighboring nodes in the vicinity of the departure point S
  • FIG. 6 shows the concept of extracting neighboring nodes in the vicinity of the destination point G.
  • a solid line indicates a route of transportation, that is, a transportation network.
  • Stations and airports of transportation are nodes (reference symbols Ns0 to Ns5, etc., Ng0 to Ng5, etc.), and between the nodes. It is expressed by a link (section) to be connected.
  • Reference symbol S indicates a departure point set in the terminal device 20
  • reference symbol G indicates a destination point set in the terminal device 20.
  • time zone data indicating which node position the time zone belongs to is set in association with the node based on the latitude and longitude of the node. ing. 5 and 6, the time zone data to which the node belongs is attached to each node as GMT-7 or GMT-8.
  • the time zone data may be stored in addition to the node data of the traffic network data as shown in FIGS. 5 and 6, and stored in a storage means (time zone data storage means 42) different from the traffic network data storage means 43. You may memorize
  • the node search means 35 searches for the node Ns0 (referred to as the shortest node) at the shortest position in a straight line distance from the point S, or A plurality of neighboring nodes that are relatively close to S (within a predetermined distance range) are searched. In FIG. 5, it is assumed that the nodes Ns0 to Ns5 have been searched as neighboring nodes.
  • the time zone determining means 34 determines the time zone of the searched node.
  • the time zone to which the shortest node Ns0 belongs here the time zone GMT-8
  • the time zone to which each neighboring node belongs is checked, and the time zone that occupies the most is determined as the time zone of the departure point.
  • the time zone GMT-8 is the most frequent, and this is set as the time zone of the departure point S.
  • the node extracting unit 36 selects the time zones of the neighboring node nodes Ns0 to Ns5 searched by the node searching unit 35 as a time zone determining unit. Compared with the time zone of the departure point S determined by 34, the neighboring nodes belonging to the same time zone as the time zone of the departure point S are extracted. In this example, since the time zone of the departure point S is determined to be GMT-8, neighboring nodes Ns0 to Ns4 belonging to the same time zone are extracted as search starting nodes. Since the time zone to which the node Ns5 belongs is GMT-7, it is not extracted as a search starting node.
  • the procedure for determining the time zone of the destination point G and extracting neighboring nodes shown in FIG. 6 is the same as the procedure described in FIG.
  • the time zone of the destination point G determined by the time zone determining means 34 is GMT-6
  • the nodes extracted by the node extracting means 36 are nodes Ng0 to Ng4 whose time zone belongs to GMT-6. Become.
  • the node Ng5 is not extracted because the time zone to which it belongs is GMT-7.
  • the route search is performed between points having different time zones. Such an example is a case that often occurs in a search for a long-distance route section that crosses the continent or a route section that uses an aircraft.
  • the route searching means 38 reads the reference timetable data and Using the traffic network data, for each combination of the start node and the end node, a route between both nodes is searched for a plurality of candidate routes. Since the searched time information of the route is naturally expressed in the reference time, the time conversion means 40 determines the route time information based on the time zone to which the departure point S or the destination point G belongs. This is converted into the local time of the time zone and provided to the terminal device 20.
  • the route search server 30 normally selects the optimum route between the departure point S or the destination point G and the neighboring node (starting node or ending node of the route section using the traffic network) extracted by the node extracting unit 36. If it has the road network data, it is possible to search using the road network data, so that the walking route between the departure point S and each neighboring node and the destination point G and each neighboring node is searched. Thus, a total route search between two points from the departure point S to the destination point G is possible.
  • FIG. 7 is a diagram illustrating an example of a route guidance screen that displays a route search result in the terminal device 20.
  • a list of candidate routes from route 1 to route N is displayed.
  • the candidate route is a route using a transportation facility (traffic network) that moves between nodes extracted as a starting point of route search.
  • Route 1 departs XY station (XYst) at 10:13, arrives at ZW station (ZWst) at 10:47, has a waiting time of transfer of 14 minutes, and departs ZW station (ZWst) at 11:01
  • the route arrives at the UV station (UVst) at 22:36.
  • the time information of the route is displayed in the local time display of the departure point (time based on the time zone to which the departure point belongs).
  • FIG. 7 shows the case where a node of the traffic network is set as the point of departure or destination, but a point that is not a node of the traffic network is set as the point of departure or destination and includes a walking route section. Needless to say, the route section from the set point to the nearest node of the traffic network is also displayed.
  • Scroll buttons 509 are displayed on the route guidance screen 500, and the screen can be scrolled to refer to information on candidate routes after route 2. Further, when a desired route is selected by clicking the displayed candidate route number, a map or a route image can be displayed and route guidance can be received. In addition, when the route section (for example, walking route section) using the road network from the departure point to the starting point of the route section using the transportation system (XY station in the route 1) can be searched, the route section is included. The route is displayed.
  • the route section for example, walking route section
  • the route section using the road network from the departure point to the starting point of the route section using the transportation system (XY station in the route 1
  • the route section is included. The route is displayed.
  • the time information of the entire route is displayed as the local time of the departure point (time based on the time zone determined for the departure point, but is not limited thereto.
  • the local time of the departure point is displayed before the point (the time based on the time zone determined for the departure point may be displayed, and the time information of the destination point may be displayed based on the time zone determined for the destination point.
  • the time information of the entire route can be displayed with the time based on the time zone determined for the destination point.For each node of the route, the time information of each node can be displayed based on the time zone to which the node belongs. The time may be converted and displayed in local time.
  • each time may be converted based on the time zone to which the node belongs and displayed in local time. In this case, the time zone to which each node belongs is also displayed.
  • FIG. 8 is a diagram showing an example of a route guidance screen when the terminal device 20 displays the result of the route search in this way.
  • the candidate route is a route using a transportation facility (traffic network) that moves between nodes extracted as a starting point of route search.
  • Route 1 leaves XY station (XYst) belonging to time zone A at 10:13, arrives at ZW station (ZWst) belonging to time zone A at 10:47, has a transfer waiting time of 14 minutes, 11
  • This is a route that departs from ZW station (ZWst) at 1:01 and arrives at UV station (UVst) belonging to time zone B at 8:36.
  • the time is displayed in local time based on the time zone belonging to each node.
  • a point that is not a node of the traffic network is set as the departure point or destination and a walking route section is included, the route section to the set point and the nearest node of the traffic network is also displayed.
  • FIG. 9 is a diagram showing the concept of route search using traffic network data.
  • the traffic network data for route search of the transportation system is composed of traffic routes A, B, C, each station (aircraft route) provided on each traffic route A, B, C.
  • Each airport is a node
  • a section connecting each node is represented by a directional link
  • node data latitude / longitude
  • link data link number
  • Nn ( ⁇ mark) and Nm ( ⁇ mark) indicate nodes
  • Nm ( ⁇ mark) indicates a transit point (such as a transfer station) of a traffic route, and a directional link connecting each node.
  • each route such as individual trains and airplanes
  • the time of departure from one node and the time of arrival at the next node are determined for each means of transportation (specified by timetable data), and the link cost is determined from the node (station) at one end of the link determined by the timetable. Time required to reach the node (station) at the other end of the link.
  • individual links may not necessarily link to adjacent nodes. This is the case, for example, with express trains and trains that stop at each station. In such a case, a plurality of different links exist on the same traffic route, and the link cost between nodes may differ depending on the transportation means.
  • a plurality of transportation means (routes) Aa to Ac... Exist on the same link of the transportation route A, and a plurality of transportation means (routes) Ca to Cc. Will do. Therefore, unlike a simple road network, the transportation network of a transportation facility has a data amount proportional to the total number of transportation means (routes such as individual airplanes and trains).
  • the road network data for searching route sections using walking or automated personnel is different from the traffic network data, and the physical structure network of the road (starting point, ending point, intersection or inflection point of the road is used as a node).
  • a network having a link between adjacent nodes), and the link cost is expressed by the distance required for the link or the time required for moving at a standard moving speed.
  • the route search all nodes and links that can be reached from the node at the departure point to the node at the destination point are traced, and a route that minimizes the accumulated cost of each link is searched.
  • FIG. 10 is a flowchart showing a route search procedure in the route search server 30, and FIG. 11 is a flowchart showing a route search procedure when a time condition such as departure time and arrival time is set as the route search condition. is there.
  • the setting data is edited into a route search request and sent to the route search server 30.
  • the node search means 35 (see FIG. 3), based on the set route search conditions, the traffic network of a predetermined number (for example, 5) of public transportation in order from the shortest distance from the set departure point and destination point.
  • a node (hereinafter referred to as the shortest node) located at the shortest distance from the departure point and the destination point is searched (step S2).
  • the time zone determination unit 34 refers to the time zone data stored in the time zone data storage unit 42 to acquire the time zone of the shortest node (step S3), and the acquired time The zone is determined as the time zone of the departure point or destination point set as the route search condition (step S4).
  • time zone comparison means 37 of the node extraction means 36 refers to the time zone data stored in the time zone data storage means 42 and acquires the time zone of each neighboring node set by the node search means 35 (step S5) The obtained time zone is compared with the time zone determined by the time zone determination means 34, that is, the time zone of the shortest node (step S6).
  • step S6 when the time zone of each neighboring node is different from the time zone of the shortest node (No in step S6), the node extracting unit 36 excludes the neighboring node from the starting point or the ending point of the route search (step S7). If the time zone of the neighboring node is the same as the time zone of the shortest node (Yes in step S6), the neighboring node is extracted as the starting point or ending point of the route search (step S8). The comparison process in step S6 is repeated until the process is completed for all neighboring nodes (step S9).
  • the route search by the route search means 38 is performed using the neighborhood node (step S10).
  • the search result is sent from the route search server 30 to the terminal device 20 and displayed on the display means 26 of the terminal device 20 (step S11).
  • FIG. 11 is a flowchart showing a detailed procedure of route search when time conditions such as departure time and arrival time are set as route search conditions.
  • the departure time is converted into time conversion means using the time zone information (time zone of the departure point) determined by the time zone determination means 34 in step S4 of FIG. 40 is converted into a reference time (step S101).
  • the route search means 38 uses the departure time converted into the reference time in the process of step S101, and uses timetable data (reference reference) stored in the traffic network data and the reference timetable data storage means 44.
  • the route search is performed using the time / timetable data) (step S102). Since the arrival time at the destination point obtained at this time is the reference time, it is converted to the local time using the time zone information of the destination point (S103).
  • the neighboring nodes are a predetermined number of nodes in the order of the distance from the starting point or the destination point, but the method for determining the neighboring nodes is not limited to this.
  • a public transportation node located within a predetermined distance (for example, 2 km) from the departure point or destination point may be searched for as a neighboring node.
  • the predetermined distance is reset to be appropriately long until the neighboring node is searched.
  • the time zone of the point is determined, and a route search is performed by excluding neighboring nodes belonging to a time zone different from the time zone.
  • the present invention is not limited to this. For example, all the searched neighboring nodes are converted to the reference time by using the time zone data, and the route search is performed, and the time zone information added to the neighboring node for each searched route is used for the local time. It may be converted.
  • the time zone to which the shortest node belongs is used when determining the time zone of the set point in the process of step S4. Instead, the most number of time zones to which neighboring nodes belong is used. Many time zones may be used.
  • the route search system even when the time zone of the departure point and the destination point are different from each other, the time zone data is stored in each node constituting the traffic network data. Since it is added, the route search can be performed using the timetable data expressed by the time based on the predetermined time without modifying the existing traffic network data.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mechanical Engineering (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

　異なるタイムゾーンに跨がる経路の探索処理を容易に行うことができる経路探索システムを提供することを目的とする。経路探索システム（10）は、交通ネットワークを構成する各ノードに対応付けて該ノードが属するタイムゾーンの情報を記憶するタイムゾーンデータ記憶手段（42）と、交通機関の時刻表データであって、ノードの属するタイムゾーンによらず、所定の基準時刻を用いて作成した基準時時刻表データを記憶する基準時時刻表データ記憶手段（44）と、出発地点または目的地点の属するタイムゾーンを決定するタイムゾーン決定手段（34）と、時刻変換手段（40）と、を備え、経路探索手段（38）は、交通ネットワークデータと基準時時刻表データに基づいて、出発地点から目的地点までの経路を探索し、時刻変換手段（40）は、出発地点または目的地点の属するタイムゾーンに基づいて、探索した経路の時刻データを変換して案内経路データとする。

Description

経路探索システム、経路探索サーバおよび経路探索方法
　本発明は、任意の出発地から目的地に至る交通機関を用いた経路区間を含む経路を探索して案内する経路探索システムに関するものであり、特に、交通機関を用いた経路区間を探索するための交通ネットワークデータを含む経路探索用ネットワークデータと、異なるタイムゾーンに属する交通機関の時刻表情報を特定の基準時に基づいて変換した基準時時刻表データと、を備え、出発地と目的地とが異なるタイムゾーンに跨がる場合に、前記基準時時刻表データと経路探索用ネットワークデータに基づいて、前記出発地から目的地までの経路を探索するようにした経路探索システムに関するものである。
　従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
　特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
　一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１－１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
　情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
　また、下記の特許文献２（特開２０００－２５８１８４号公報）には、出発地点および目的地点から利用する交通機関の駅までの直線距離、および目的地点から利用する交通機関の駅までの直線距離を緯度経度情報を用いて求め、該直線距離を変数として平均コストを算出し、前記平均コストが指定したコストの範囲内に含まれるすべての利用交通機関の駅を求め、歩行経路を決定するようにした経路探索システムの発明が開示されている。
　交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。
　また、交通機関に関する検索、案内を行うシステムとして、携帯電話などの端末装置から交通機関の路線情報や時刻表情報を案内する情報配信サーバに接続して所望の出発駅、出発時刻、目的駅などを指定して、乗車可能な路線や列車、電車などの交通手段の情報配信を受け、端末装置に表示することができる案内システムも提供されている。一般に端末装置からこのような利用を行う場合には、ダウンロードしたい情報の存在する場所を特定するためのＵＲＬ（Uniform Resource Locator）やドメイン名などのアドレス情報を端末装置に入力して当該アドレスにより特定される情報配信サーバ（情報サイト）にアクセスして所望の情報をダウンロードする構成がとられている。
　交通機関を利用した経路探索、経路案内をするナビゲーションシステムなどにおける経路探索用のデータは、車載用ナビゲーションシステムや歩行者用ナビゲーションシステムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、所要時間がリンクコストのデータとして加えられる。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。
　ところで、地球上の各地域はグリニッジ標準時刻を基準時刻としたタイムゾーンに分けられており、交通機関の時刻表データはそれぞれの地域のタイムゾーンに応じた現地の時刻（前記グリニッジ標準時刻からの時差を加味した時刻）で作成されている。一般的な経路探索システムは、基本的に一つのタイムゾーン内における経路探索を想定しており、出発地点と目的地点とが属するタイムゾーンが異なるケースは想定されていない。
　すなわち、出発地点と目的地点のタイムゾーンが異なる場合において、上記一般的な経路探索システムを用いると、出発時刻を設定して探索を行った場合、目的地到着時刻が目的地点の属するタイムゾーンを基準とした時刻で表示されず、また逆に、目的地到着時刻を設定して探索を行った場合、出発時刻が出発地点の属するタイムゾーンを基準とした時刻で表示されないという問題がある。
　また、電車などのように出発時刻、到着時刻が決まっている移動手段を用いる場合、出発地点の属するタイムゾーンを基準とした時刻データ、と、目的地点の属するタイムゾーンを基準とした時刻データ、という基準の異なる時刻データを用いて経路探索を行うことになる。従って、経路が異なるタイムゾーンに跨がる場合には、経路探索の過程で、各ノード（経路上の地点）のタイムゾーンを判別しながら、かつ、異なるタイムゾーン間の時刻を換算しながら経路探索することが必要になり、容易には経路探索ができないという問題がある。
　タイムゾーンの相違を考慮した経路探索システムとしては、例えば、下記の特許文献３（特開２００５－１２１４２５号公報）に車載用ナビゲーション装置の発明として開示されている。この特許文献３に開示された車載用ナビゲーション装置は、通行時間帯に制限があるような道路が探索経路上に存在し、当該道路が出発地と異なるタイムゾーンに属する場合にも制限時間を時差換算して経路探索できるようにしたものである。
　すなわち、この車載用ナビゲーション装置は、地図上の道路を構成する各リンクの時間規制情報を含むリンクデータと前記各リンクの属すタイムゾーンを判別するためのタイムゾーン情報とを含む地図データを記憶する記憶装置を有している。そして、出発地と目的地を設定し、地図データを用いて出発地から目的地までの間の推奨経路を探索する。経路探索は、時間規制情報とタイムゾーン情報とに基づいて、そのリンクの到着予想時刻において時間規制されているリンクを除外して行うように構成されている。また、各リンクは、異なるタイムゾーンに跨って存在しないようするため、異なるタイムゾーンに跨って存在するリンクを、タイムゾーン境界線で分割した複数のリンクとして扱うように構成されている。
特開２００１－１６５６８１号公報（図１、図２） 特開２０００－２５８１８４号公報（図４、図６） 特開２００５－１２１４２５号公報（図１０、図１１）
　しかしながら、上記特許文献３に開示された技術においては、異なるタイムゾーンを跨ぐリンクについてはタイムゾーンを特定することができないため、タイムゾーンの境界に新たなノードを設けてリンクを分割して、それぞれの属するタイムゾーンを示す情報とともにネットワークデータを作成する必要があり、既存の経路探索用のネットワークデータを利用することができないという問題点が生じる。
　特に、交通機関を用いる経路区間を含む経路を探索する場合、各リンクは時刻表データに従って運行される電車や航空機、船舶などの個々の交通手段毎に異なるリンクデータとして表現されるため、分割するリンク数が膨大になり、データ量が大量になるという問題点もある。
　また、経路探索の過程においてノード、リンクを辿る毎に該ノード、リンクが属するタイムゾーンを判定しながら経路探索をする必要がある。すなわち、直前のノード、リンクとその次のノード、リンクの属するタイムゾーンが異なる場合、時差換算をしながら経路探索をすることが必要になり、経路探索処理の負荷が増大するという問題点もある。
　更に、上記特許文献３に開示された技術を用いた場合、出発地や目的地の設定にノードを指定する場合には、当該ノードに接続されるリンクにタイムゾーンの情報を付加しているのでノードの属するタイムゾーンを特定することができるが、所望の地点を緯度、経度で指定したり、所望のＰＯＩ（興味対象場所：Ｐｏｉｎｔ　ｏｆ　Ｉｎｔｅｒｅｓｔ）を選択して指定したりする場合、設定された地点が属するタイムゾーンを判定するための情報が必要になるという問題点も生じる。
　本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、交通機関をノードとノード間を繋ぐリンクで表した交通ネットワークデータと、ノードの属するタイムゾーンによらず、所定の基準時刻を用いて作成した基準時時刻表データと、各ノードの属するタイムゾーンを対応付けたタイムゾーンデータと、を用い、交通ネットワークデータと基準時時刻表データを用いて出発地点から目的地点までの経路を探索し、出発地点または目的地点の属するタイムゾーンに基づいて探索した経路の出発地点または目的地点における時刻データ変換して案内経路データとするようにした経路探索システムに関するものである。
　すなわち、本発明は上記の問題点を解消することを課題とし、簡単な構成で異なるタイムゾーンに跨がる経路の探索処理を、容易に行うことができる経路探索システムを提供することを目的とするものである。また、経路探索条件として交通ネットワークデータのノードでない地点が出発地や目的地として設定された場合にも、容易に出発地や目的地の属するタイムゾーンを特定できるようにした経路探索システムを提供することを目的とするものである。
　前記課題を解決するために、本願の第１発明は、
　ノードとノード間を繋ぐリンクとで構成された交通ネットワークデータを記憶する経路探索用ネットワークデータ記憶手段と、出発地点および目的地点を設定するための地点設定手段と、前記交通ネットワークデータを用いて前記出発地点から目的地点までの経路探索を行う経路探索手段と、を備えた経路探索システムにおいて、
　前記経路探索システムは、前記交通ネットワークを構成する各ノードに対応付けて該ノードが属するタイムゾーンの情報を記憶するタイムゾーンデータ記憶手段と、交通機関の時刻表データであって、ノードの属するタイムゾーンによらず、所定の基準時刻を用いて作成した基準時時刻表データを記憶する基準時時刻表データ記憶手段と、前記出発地点または目的地点の属するタイムゾーンを決定するタイムゾーン決定手段と、時刻変換手段と、を備え、
　前記経路探索手段は、前記交通ネットワークデータと前記基準時時刻表データに基づいて、前記出発地点から目的地点までの経路を探索し、前記時刻変換手段は、前記出発地点または目的地点の属するタイムゾーンに基づいて、前記探索した経路の時刻データを変換して案内経路データとすることを特徴とする。
　本願の第２発明は、第１発明にかかる経路探索システムにおいて、前記経路探索システムは、前記地点設定手段によって設定された地点から最も近い距離にある最短ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検索手段により検索された最短ノードのタイムゾーンを取得する最短ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記最短ノードタイムゾーン取得手段が取得した最短ノードのタイムゾーンを、前記設定した地点のタイムゾーンとして決定することを特徴とする。
　本願の第３発明は、第１発明にかかる経路探索システムにおいて、前記経路探索システムは、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検出手段により検索された近傍ノードのタイムゾーンを取得する近傍ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記近傍ノードタイムゾーン取得手段が取得した近傍ノードのタイムゾーンのうち最も多数を占めるタイムゾーンを、前記設定した地点のタイムゾーンとして決定することを特徴とする。
　本願の第４発明は、第２発明にかかる経路探索システムにおいて、前記ノード検索手段は、前記最短ノードを検索するとともに、前記経路探索システムは、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段と、ノード抽出手段と、を備え、前記ノード抽出手段は、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出し、前記経路探索手段は、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索することを特徴とする。
　本願の第５発明は、第３発明にかかる経路探索システムにおいて、前記経路探索システムは、ノード抽出手段を備え、前記ノード抽出手段は、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出し、前記経路探索手段は、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索することを特徴とする。
　本願の第６発明は、第１発明にかかる経路探索システムにおいて、前記経路探索システムは、前記地点設定手段によって設定された地点から相対的に近い所定の距離範囲内にある近傍ノードを検索するノード検索手段を備え、前記経路探索手段は、前記ノード検索手段によって検索された全ての近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索することを特徴とする
　本願の第７発明は、
　ノードとノード間を繋ぐリンクとで構成された交通ネットワークデータを記憶する経路探索用ネットワークデータ記憶手段と、出発地点および目的地点を設定するための地点設定手段と、前記交通ネットワークデータを用いて前記出発地点から目的地点までの経路探索を行う経路探索手段と、を備えた経路探索サーバにおいて、
　前記経路探索サーバは、前記交通ネットワークを構成する各ノードに対応付けて該ノードが属するタイムゾーンの情報を記憶するタイムゾーンデータ記憶手段と、交通機関の時刻表データであって、ノードの属するタイムゾーンによらず、所定の基準時刻を用いて作成した基準時時刻表データを記憶する基準時時刻表データ記憶手段と、前記出発地点または目的地点の属するタイムゾーンを決定するタイムゾーン決定手段と、時刻変換手段と、を備え、
　前記経路探索手段は、前記交通ネットワークデータと前記基準時時刻表データに基づいて、前記出発地点から目的地点までの経路を探索し、時刻変換手段は、前記出発地点または目的地点の属するタイムゾーンに基づいて、前記探索した経路の時刻データを変換して案内経路データとすることを特徴とする。
　本願の第８発明は、第７発明にかかる経路探索サーバにおいて、前記経路探索サーバは、前記地点設定手段によって設定された地点から最も近い距離にある最短ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検索手段により検索された最短ノードのタイムゾーンを取得する最短ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記最短ノードタイムゾーン取得手段が取得した最短ノードのタイムゾーンを、前記設定した地点のタイムゾーンとして決定することを特徴とする。
　本願の第９発明は、第７発明にかかる経路探索サーバにおいて、前記経路探索サーバは、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検出手段により検索された近傍ノードのタイムゾーンを取得する近傍ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記近傍ノードタイムゾーン取得手段が取得した近傍ノードのタイムゾーンのうち最も多数を占めるタイムゾーンを、前記設定した地点のタイムゾーンとして決定することを特徴とする。
　本願の第１０発明は、第８発明にかかる経路探索サーバにおいて、前記経路探索サーバは、前記ノード検索手段は、前記最短ノードを検索するとともに、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段と、ノード抽出手段と、を備え、前記ノード抽出手段は、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出し、前記経路探索手段は、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索することを特徴とする。
　本願の第１１発明は、第９発明にかかる経路探索サーバにおいて、前記経路探索サーバは、ノード抽出手段を備え、前記ノード抽出手段は、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出し、前記経路探索手段は、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索することを特徴とする。
　本願の第１２発明は、第７発明にかかる経路探索サーバにおいて、前記経路探索サーバは、前記地点設定手段によって設定された地点から相対的に近い所定の距離範囲内にある近傍ノードを検索するノード検索手段を備え、前記経路探索手段は、前記ノード検索手段によって検索された全ての近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索することを特徴とする。
　本願の第１３発明は、
　ノードとノード間を繋ぐリンクとで構成された交通ネットワークデータを記憶する経路探索用ネットワークデータ記憶手段と、出発地点および目的地点を設定するための地点設定手段と、前記交通ネットワークデータを用いて前記出発地点から目的地点までの経路探索を行う経路探索手段と、を備えた経路探索サーバにおける経路探索方法において、
　前記経路探索サーバは、前記交通ネットワークを構成する各ノードに対応付けて該ノードが属するタイムゾーンの情報を記憶するタイムゾーンデータ記憶手段と、交通機関の時刻表データであって、ノードの属するタイムゾーンによらず、所定の基準時刻を用いて作成した基準時時刻表データを記憶する基準時時刻表データ記憶手段と、前記出発地点または目的地点の属するタイムゾーンを決定するタイムゾーン決定手段と、時刻変換手段と、を備え、
　前記経路探索手段が、前記交通ネットワークデータと前記基準時時刻表データに基づいて、前記出発地点から目的地点までの経路を探索するステップと、時刻変換手段が、前記出発地点または目的地点の属するタイムゾーンに基づいて、前記探索した経路の時刻データを変換して案内経路データとするステップと、を有することを特徴とする経路探索方法。
　本願の第１４発明は、第１３発明にかかる経路探索方法において、前記経路探索サーバは、前記地点設定手段によって設定された地点から最も近い距離にある最短ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検索手段により検索された最短ノードのタイムゾーンを取得する最短ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記最短ノードタイムゾーン取得手段が取得した最短ノードのタイムゾーンを、前記設定した地点のタイムゾーンとして決定するステップを有することを特徴とする。
　本願の第１５発明は、第１３発明にかかる経路探索方法において、前記経路探索サーバは、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検出手段により検索された近傍ノードのタイムゾーンを取得する近傍ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記近傍ノードタイムゾーン取得手段が取得した近傍ノードのタイムゾーンのうち最も多数を占めるタイムゾーンを、前記設定した地点のタイムゾーンとして決定するステップを有することを特徴とする。
　本願の第１６発明は、第１４発明にかかる経路探索方法において、前記経路探索サーバは、前記ノード検索手段は、前記最短ノードを検索するとともに、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段と、ノード抽出手段と、を備え、前記ノード抽出手段が、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出するステップと、経路探索手段が、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索するステップとを、有することを特徴とする。
　本願の第１７発明は、第１５発明にかかる経路探索方法において、前記経路探索サーバは、ノード抽出手段を備え、前記ノード抽出手段が、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出するステップと、経路探索手段が、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索するステップと、を有することを特徴とする。
　本願の第１８発明は、第１３発明にかかる経路探索方法において、前記経路探索サーバは、前記地点設定手段によって設定された地点から相対的に近い所定の距離範囲内にある近傍ノードを検索するノード検索手段を備え、前記経路探索手段が、前記ノード検索手段によって検索された全ての近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索するステップを有することを特徴とする。
　第１発明においては、経路探索システムは、前記交通ネットワークを構成する各ノードに対応付けて該ノードが属するタイムゾーンの情報を記憶するタイムゾーンデータ記憶手段と、交通機関の時刻表データであって、ノードの属するタイムゾーンによらず、所定の基準時刻を用いて作成した基準時時刻表データを記憶する基準時時刻表データ記憶手段と、前記出発地点または目的地点の属するタイムゾーンを決定するタイムゾーン決定手段と、時刻変換手段と、を備え、前記経路探索手段は、前記交通ネットワークデータと前記基準時時刻表データに基づいて、前記出発地点から目的地点までの経路を探索し、前記時刻変換手段は、前記出発地点または目的地点の属するタイムゾーンに基づいて、前記探索した経路の時刻データを変換して案内経路データとする。
　かかる構成によれば、タイムゾーンの境界に新たなノードを設けてリンクを分割して、それぞれの属するタイムゾーンを示す情報とともにネットワークデータを作成する必要がなく、また、電車や航空機、船舶などの個々の交通手段毎に異なるリンクデータとして表現されるが、タイムゾーンによってリンクを分割する必要がなくデータ量を抑制することができる。また、経路探索の過程においてノード、リンクを辿る毎に該ノード、リンクが属するタイムゾーンを判定しながら経路探索をする必要がなくなる。すなわち、直前のノード、リンクとその次のノード、リンクの属するタイムゾーンが異なっても、時差換算をしながら経路探索をする必要がなく、経路探索処理の負荷が増大することもない。
　第２発明においては、第１発明にかかる経路探索システムにおいて、前記経路探索システムは、前記地点設定手段によって設定された地点から最も近い距離にある最短ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検索手段により検索された最短ノードのタイムゾーンを取得する最短ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記最短ノードタイムゾーン取得手段が取得した最短ノードのタイムゾーンを、前記設定した地点のタイムゾーンとして決定する。
　かかる構成によれば、経路探索条件として設定された出発地点や目的地点が交通ネットワークのノード、すなわち、鉄道の駅や航空路線の空港でない場合は、経路探索サーバは、設定された地点に最も近い最寄り駅のノードを抽出し、抽出したノードのタイムゾーンを取得して、出発地点や目的地点のタイムゾーンを決定するから、任意の地点が出発地や目的地として設定された場合にも、交通機関を用いた経路区間の起点、終点とそれらの地点の属するタイムゾーンを決定することができる。
　第３発明においては、第１発明にかかる経路探索システムにおいて、前記経路探索システムは、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検出手段により検索された近傍ノードのタイムゾーンを取得する近傍ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記近傍ノードタイムゾーン取得手段が取得した近傍ノードのタイムゾーンのうち最も多数を占めるタイムゾーンを、前記設定した地点のタイムゾーンとして決定する。
　かかる構成によれば、経路探索条件として設定された出発地点や目的地点が交通ネットワークのノード、すなわち、鉄道の駅や航空路線の空港でない場合は、経路探索サーバは、設定された地点の近傍の最寄り駅のノードを抽出し、抽出した近傍の最寄り駅のノードのタイムゾーンを取得して、出発地点や目的地点のタイムゾーンを決定するから、任意の地点が出発地や目的地として設定された場合にも、交通機関を用いた経路区間の起点、終点とそれらの地点の属するタイムゾーンを決定することができる。
　第４発明においては、第２発明にかかる経路探索システムにおいて、前記経路探索システムは、前記ノード検索手段は、前記最短ノードを検索するとともに、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段と、ノード抽出手段と、を備え、前記ノード抽出手段は、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出し、前記経路探索手段は、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索する。
　かかる構成によれば、経路探索条件として設定された出発地点や目的地点が交通ネットワークのノード、すなわち、鉄道の駅や航空路線の空港でない場合は、経路探索サーバは、設定された地点の近傍の最寄り駅のノードを検索し、検索した近傍の最寄り駅のノードのタイムゾーンを取得して、最短ノードのタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出して交通ネットワークを用いた経路区間の探索の起点または終点とするから、タイムゾーンの不明な地点が設定されても容易に経路探索することができ、また、探索した経路の時刻情報をタイムゾーンに応じた時刻に容易に変換することができるようになる。
　第５発明においては、第３発明にかかる経路探索システムにおいて、前記経路探索システムは、ノード抽出手段を備え、前記ノード抽出手段は、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出し、前記経路探索手段は、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索する。
　かかる構成によれば、経路探索条件として設定された出発地点や目的地点が交通ネットワークのノード、すなわち、鉄道の駅や航空路線の空港でない場合は、経路探索サーバは、設定された地点の近傍の最寄り駅のノードを検索し、検索した近傍の最寄り駅のノードのタイムゾーンを取得して、最寄り駅のノードのタイムゾーンのうち、最も多数を占めるタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出して交通ネットワークを用いた経路区間の探索の起点または終点とするから、タイムゾーンの不明な地点が設定されても容易に経路探索することができ、また、探索した経路の時刻情報をタイムゾーンに応じた時刻に容易に変換することができるようになる。
　第６発明においては、第１発明にかかる経路探索システムにおいて、経路探索システムは、前記地点設定手段によって設定された地点から相対的に近い所定の距離範囲内にある近傍ノードを検索するノード検索手段を備え、前記経路探索手段は、前記ノード検索手段によって検索された全ての近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索する。
　かかる構成によれば、経路探索条件として設定された出発地点や目的地点が交通ネットワークのノード、すなわち、鉄道の駅や航空路線の空港でない場合は、経路探索サーバは、設定された地点の近傍の最寄り駅のノードを検索し、検索した近傍の最寄り駅を交通ネットワークを用いた経路区間の探索の起点または終点とするから、タイムゾーンの不明な地点が設定されても容易に経路探索することができようになる。
　第７発明～第１２発明においては、第１発明～第６発明にかかる経路探索システムを構成する経路探索サーバを提供することができるようになり、第１３発明～第１８発明においては、第７発明～第１２発明にかかる経路探索サーバを実現するための経路探索方法を提供することができるようになる。
本発明の実施例にかかる経路情報案内システムの構成を示すシステム構成図である。 本発明の実施例にかかる端末装置の詳細な構成を示すブロック図である。 本発明の実施例にかかる経路探索サーバの詳細な構成を示すブロック図である。 端末装置において経路探索条件の設定の際に表示される条件設定画面の一例を示す図である。 出発地点の近傍ノードを抽出する手順の概念を説明するための模式図である。 目的地点の近傍ノードを抽出する手順の概念を説明するための模式図である。 端末装置において、経路探索結果を表示する経路案内画面の一例を示す図である。 端末装置において、経路探索結果を表示する経路案内画面の他の一例を示す図である。 交通ネットワークデータを用いた経路探索の概念を示す模式図である。 経路探索の手順を示すフローチャートである。 経路探索条件として出発時刻や到着時刻などの時刻条件が設定された場合の経路探索の手順を示すフローチャートである。
符号の説明
１０・・・・経路探索システム
１２・・・・ネットワーク
２０・・・・端末装置
２１・・・・制御手段
２２・・・・通信手段
２３・・・・ＧＰＳ受信手段
２４・・・・探索要求手段
２５・・・・配信データ記憶手段
２６・・・・表示手段
２７・・・・操作入力手段
２８・・・・地点設定手段
３０・・・・経路探索サーバ
３１・・・・制御手段
３２・・・・通信手段
３３・・・・配信データ編集手段
３４・・・・タイムゾーン決定手段
３５・・・・ノード検索手段
３６・・・・ノード抽出手段
３７・・・・タイムゾーン比較手段
３８・・・・経路探索手段
３９・・・・探索要求記憶手段
４０・・・・時刻変換手段
４１・・・・地図データ記憶手段
４２・・・・タイムゾーンデータ記憶手段
４３・・・・交通ネットワークデータ記憶手段
４４・・・・基準時時刻表データ記憶手段
４５・・・・ＰＯＩデータ記憶手段
　以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するための経路探索システムを例示するものであって、本発明をこの経路探索システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の経路探索システムにも等しく適用し得るものである。
　図１は、本発明の実施例にかかる経路情報配信システムの構成を示すシステム構成図である。本発明の実施例にかかる経路情報配信システム１０は、図１に示すように、携帯電話などの携帯型端末を用いた端末装置２０と、経路探索サーバ３０とがインターネットなどのネットワーク１２を介して接続される構成になっている。経路探索サーバ３０は、表示用の地図データを記憶する記憶手段（ＤＢ１）、鉄道や飛行機などの交通路線をノードとノード間を繋ぐリンクで構成された交通ネットワークデータを記憶する記憶手段（ＤＢ２）、交通ネットワークのノードの属するタイムゾーンを対応付けたタイムゾーンデータを記憶する記憶手段（ＤＢ３）、ノードとリンクの属するタイムゾーンによらず基準時、例えば、グリニッジ標準時を用いて交通機関の運行時刻を表現した時刻表データ（基準時時刻表データ）を記憶する記憶手段（ＤＢ４）を備えている。
　交通機関の路線ネットワーク、時刻表データなどの運行情報は、ネットワーク１２を介して各鉄道会社等の情報配信サーバ５０から取得することができる。また、経路探索システム１０が徒歩や自動車を用いた経路区間の経路探索も行う場合には、道路や歩行者専用の道路を含む道路ネットワークデータを記憶した記憶手段を備えて構成される。道路ネットワークデータを備えることにより、出発地から目的地までの、徒歩と交通機関を用いた経路を含むトータルの経路探索を行うことができる。
　経路探索サーバ３０は、端末装置２０から、出発地点、目的地地点を含む経路探索条件を設定した経路探索要求を受信すると、交通ネットワークデータと基準時時刻表データを用いて出発地点から目的地点までの経路を探索する。そして、出発地点または目的地点の属するタイムゾーンをタイムゾーンデータに基づいて決定し、探索した経路の時刻データを変換する。
　経路の時刻データとは、例えば、出発地点における電車の出発時刻や目的地地点に到着する電車の到着時刻、あるいは乗換え地点の到着時刻や出発時刻であり、その時刻を出発地点や目的地点の属するタイムゾーンに基づいた時刻データに変換して案内経路のデータとする。すなわち、本発明においては、交通機関を用いた経路区間を基準時刻（例えば、グリニッジ標準時）に基づいて作成された基準時時刻表データを用いて探索し、探索された経路の時刻データを、出発地点や目的地点の属するタイムゾーンに従って変換して案内経路とする。
　このようにすれば、タイムゾーンの境界に新たなノードを設けてリンクを分割して、それぞれの属するタイムゾーンを示す情報とともにネットワークデータを作成する必要がなく、また、電車や航空機、船舶などの個々の交通手段毎に異なるリンクデータとして表現されるが、タイムゾーンによってリンクを分割する必要がなくデータ量を抑制することができる。
　更に、経路探索の過程においてノード、リンクを辿る毎に該ノード、リンクが属するタイムゾーンを判定しながら経路探索をする必要がなくなる。すなわち、直前のノード、リンクとその次のノード、リンクの属するタイムゾーンが異なっても、時差換算をしながら経路探索をする必要がなく、経路探索処理の負荷が増大することもない。
　経路探索条件として設定された出発地点や目的地点が交通ネットワークのノード、すなわち、鉄道の駅や航空路線の空港である場合は、タイムゾーンデータに該当するノード毎のタイムゾーンが記憶されているから、当該出発地点や目的地点の属するタイムゾーンが特定できる。そうでない場合は、経路探索サーバ３０は、設定された地点に最も近い最寄り駅、あるいは、近傍の最寄り駅などのノードを抽出し、抽出したノードのタイムゾーンを取得して、出発地点や目的地点のタイムゾーンを決定する。ノードの抽出とタイムゾーンの決定の方法には後述するいくつかの方法を採ることができる。これにより、任意の地点が出発地や目的地として設定された場合にも、交通機関を用いた経路区間の起点、終点とそれらの地点の属するタイムゾーンを決定することができる。
　図２は、図１に示す経路探索システム１０を構成する端末装置２０の構成を示すブロック図である。図３は、図１に示す経路探索システム１０を構成する経路探索サーバ３０の構成を示すブロック図である。
　図２に示すように、端末装置２０は、制御手段２１、通信手段２２、位置検出のためのＧＰＳ受信手段２３、経路探索サーバ３０に経路探索要求を行うための経路探索要求手段２４、経路探索サーバ３０から受信した案内経路のデータを一時記憶する配信データ記憶手段２５、地図や案内経路を表示する表示手段２６、経路探索条件における出発地や目的地などの地点を設定するための地点設定手段２８を含む操作入力手段２７、ＰＯＩを検索するためのＰＯＩ検索手段２９などを備えて構成されている。
　制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２２はネットワーク１１を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。
　ＧＰＳ受信手段２３は、ＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で算出する。表示手段２６は、液晶表示パネル等からなり、経路探索サーバ３０から配信（送信）された案内経路や推奨経路あるいは地図の表示に使用されるものである。また、表示手段２６は、メニュー画面を表示し端末装置２０を操作するための入力手段としても機能する。また、表示手段２６はタッチパネル機能を備え、メニュー画面に表示される項目を指などでタッチすることによって選択できるように構成してもよい。
　操作入力手段２７は、キー、ダイヤル等からなり、端末装置２０を操作するための入力を行い、探索要求手段２４は、操作入力手段２７により入力された出発地、目的地、あるいは、ＧＰＳ受信手段２３により測位した現在位置情報に基づいて、経路探索サーバ３０に対する経路探索要求を編集し、通信手段２２を介して、経路探索サーバ３０に送信する。地点設定手段２８は、操作入力手段２５のキーなどを用いて、あるいは、表示手段２６に表示されたメニュー画面を用いて経路探索条件のうちの出発地および目的地を設定する手段である。
　配信データ記憶手段２５は、経路探索サーバ３０から端末装置２０に送信される案内経路や地図データを一時記憶する。配信データ記憶手段２５に記憶された案内経路のデータや地図データは、必要に応じて読み出され、表示手段２６に表示される。このような端末装置２０の構成は、通信型の経路探索システムにおける一般的な端末装置の構成と同様である。
　一方、経路探索サーバ３０は、図３に示すように、制御手段３１、通信手段３２、配信データ編集手段３３、タイムゾーン決定手段３４、ノード検索手段３５、ノード抽出手段３６、タイムゾーン比較手段３７、経路探索手段３８、探索要求記憶手段３９、時刻変換手段４０、地図データ記憶手段４１、タイムゾーンデータ記憶手段４２、交通ネットワークデータ記憶手段４３、基準時時刻表データ記憶手段４４、ＰＯＩデータ記憶手段４５などを備えて構成されている。
　制御手段３１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３２は、ネットワーク１２を介して端末装置２０や各種のＰＯＩ情報を提供するＰＯＩ情報提供サーバ５０、交通機関の時刻表データや路線データ、運行状況データを提供する情報配信サーバ５０などと通信データを送受信するための通信インターフェースであり、端末装置２０からの各種要求を受信し、あるいは、端末装置２０に各種情報を配信する。
　地図データ記憶手段４１は表示用の地図データを記憶する。交通ネットワークデータ記憶手段４３は、鉄道や飛行機などの交通路線をノードとノード間を繋ぐリンクで構成した交通ネットワークデータを記憶する。タイムゾーンデータ記憶手段４２は、交通ネットワークの各ノードの属するタイムゾーンを対応付けたタイムゾーンデータを記憶する。基準時時刻表データ記憶手段４４は、交通ネットワークデータのノードやリンクの属するタイムゾーンによらず基準時、例えば、グリニッジ標準時を用いて交通機関の運行時刻を表現した時刻表データ（基準時時刻表データ）を記憶する。
　経路探索サーバ３０は、端末装置２０から、出発地点、目的地地点を含む経路探索条件を設定した経路探索要求を受信すると、端末装置２０の識別情報とともに経路探索条件を探索要求記憶手段３９に一時記憶する。そして、交通ネットワークデータと基準時時刻表データを用いて出発地点から目的地点までの経路を探索する。そして、出発地点または目的地点の属するタイムゾーンをタイムゾーンデータに基づいて決定し、探索した経路の時刻データを変換する。
　経路の時刻データとは、例えば、出発地点における電車の出発時刻や目的地地点に到着する電車の到着時刻、あるいは乗換え地点の到着時刻や出発時刻であり、その時刻を出発地点や目的地点の属するタイムゾーンに基づいた時刻データに変換して案内経路のデータとする。すなわち、本発明においては、交通機関を用いた経路区間を基準時刻（例えば、グリニッジ標準時）に基づいて作成された基準時時刻表データを用いて探索し、探索された経路の時刻データを、出発地点や目的地点の属するタイムゾーンに従って変換して案内経路とする。これにより端末装置２０の利用者は、探索された案内経路の時刻情報として、出発地あるいは目的地の属するタイムゾーンに応じた時刻情報を得ることができる。
　端末装置２０から指定された経路探索条件の出発地および目的地が交通ネットワークデータのノード、すなわち、駅や空港であれば、基準時時刻表データ記憶手段４４に記憶された基準時時刻表データと交通ネットワークデータ記憶手段４３に記憶された交通ネットワークデータを用いて基準時刻に統一された時刻表を用いて出発地から目的地までの最適経路や指定された数の候補経路を探索することができる。
　一方、タイムゾーン決定手段３４は、経路探索条件で設定された出発地または目的地について、タイムゾーンデータ記憶手段４２に記憶されたタイムゾーンデータ、すなわち、交通ネットワークの各ノードの属するタイムゾーンをノードに対応付けて記憶したデータを参照して、出発地または目的地の属するタイムゾーンを決定（特定）する。そして、経路探索サーバ３０は、時刻変換手段４０を用いて、経路探索手段３８が探索した経路（基準時時刻表データに基づく経路の時刻情報を、タイムゾーン決定手段３４が決定した出発地または目的地の属するタイムゾーンに基づいて時刻変換して端末装置２０に送信する。
　このようにすれば、経路探索はグリニッジ標準時を基準時刻として作成した統一的な時刻表データを用いて行い、探索の結果得られた経路の時刻情報については、出発地や目的地の属するタイムゾーンを特定し基準時刻から時刻換算した現地時刻を用いて端末装置２０に提供することができるようになる。経路探索条件に出発地の出発時刻や目的地への到着時刻などの時刻条件が設定されている場合、タイムゾーン決定手段３４が決定したタイムゾーンに基づいて、時刻変換手段４０は、設定された時刻条件を基準時刻に基づいて時差換算した上で経路探索することは勿論である。
　図４は、端末装置２０において経路探索条件を設定する際に、表示手段２６に表示される条件設定画面４００の一例を示す図である。図４に示す条件設定画面４００には、出発地点入力欄４０１、目的地点入力欄４０２、出発時刻入力欄４０３、到着時刻入力欄４０４、探索開始ボタン４０５が表示される。
　出発地点と目的地点の設定は、出発地点入力欄４０１、目的地点入力欄４０２に住所や電話番号あるいは駅名称、ビル名称などの地点名称、緯度・経度などを入力して設定する。すなわち、この入力欄は、原則としてフリーワード入力が可能であるが、住所、電話番号、ＰＯＩ（Ｐｏｉｎｔ　ｏｆ　Ｉｎｔｅｒｅｓｔ）の名称などで設定することできる。
　また、プルダウンボタンを操作して、これまでに端末装置２０に登録した経路探索履歴や登録地点を呼び出して設定することもできる。出発時刻入力欄４０３には出発地点を出発する出発時刻を入力する。また、出発時刻には出発の日を出発時刻に含めて入力することもできる。到着時刻入力欄４０４には目的地点への到着時刻を入力する。同様に到着時刻には到着の日を含めて入力することもできる。
　時刻条件を設定しない場合には設定を省略することができる。図４に示す例は、出発地点として「＃＃ビル」が、目的地として「＊＊ホテル」が設定され、時刻条件として出発地点の出発時刻「１０：００」が設定された例を示している。必要な条件設定を終え、探索開始ボタン４０５を操作すると、経路探索要求が端末装置２０から経路探索サーバ３０に送信される。
　もしも、端末装置２０において設定された経路探索条件の出発地および目的地が交通ネットワークのノードでない地点である場合、タイムゾーンデータを参照しても当該出発地および目的地の属するタイムゾーンを特定することができない。
　その場合、以下に述べる第１または第２の手順の何れかを用いて、設定された地点に対して近傍に位置する交通ネットワークのノードを検索して、検索されたノードから所定の条件によって特定の１つまたは複数のノードを抽出してそのノードのタイムゾーンを特定する。
　第１の手順は、端末装置２０において地点設定手段２８（図２参照）により設定された地点から最短距離にある交通ネットワークのノード（最短ノード）をノード検索手段３５により検索し、タイムゾーン決定手段３４は、ノード検索手段３５が検索した最短ノードのタイムゾーンを取得してそのタイムゾーンを、前記設定された地点のタイムゾーンとして特定する。このため、タイムゾーン決定手段３４は、タイムゾーンデータ記憶手段４２を参照して最短ノードの属するタイムゾーンを取得する最短ノードタイムゾーン取得手段（図示していない）を含んで構成される。
　第２の手順は、端末装置２０において地点設定手段２８（図２参照）により設定された地点から近傍（例えば、一定の距離範囲内）に位置する交通ネットワークのノード（以下、近傍ノードという）ノード検索手段３５により検索する。そして、タイムゾーン決定手段３４は、検索された各々の近傍ノードの属するタイムゾーンを取得し、そのうち最も数の多いタイムゾーンを、前記設定された地点のタイムゾーンとして決定する。このため、タイムゾーン決定手段３４は、タイムゾーンデータ記憶手段４２を参照して各近傍ノードの属するタイムゾーンを取得する近傍ノードタイムゾーン取得手段（図示していない）を含んで構成される。
　また、端末装置２０において設定された経路探索条件の出発地および目的地が交通ネットワークのノードでない地点である場合、前述の第1または第2の手順で決定した最短ノードのタイムゾーンまたは近傍ノードの属するタイムゾーンのうち最も数の多いタイムゾーンを用いて、ノード抽出手段は、交通機関を利用した経路探索の起点、終点、すなわち、経路探索手段３８が交通ネットワークデータを用いて経路探索するための出発地点および目的地地点となるノードを以下に説明する第１の手順または第２の手順で抽出する。
　第１の手順は、ノード検索手段３５により、最短ノードとともに複数の近傍ノードを検索し、検索された近傍ノードのうち、タイムゾーン決定手段３４が決定した最短ノードのタイムゾーン（前述の第１の手順によるタイムゾーンの決定を参照）と一致するタイムゾーンに属する近傍ノードのみを抽出して、経路探索手段３８による交通ネットワークを用いた経路区間を探索する際の起点、終点とする。このため、ノード抽出手段３６は、タイムゾーン決定手段３４が決定した最短ノードのタイムゾーンと、ノード検索手段３５が検索した各々の近傍ノードのタイムゾーンを比較するタイムゾーン比較手段３７を含んで構成される。
　第２の手順は、ノード検索手段３５により、複数の近傍ノードを検索し、検索された近傍ノードのうち、タイムゾーン決定手段３４が決定した最も数の多いタイムゾーンに属するノードのタイムゾーン（前述の第２の手順によるタイムゾーンの決定を参照）と一致するタイムゾーンに属する近傍ノードのみを抽出して、経路探索手段３８による交通ネットワークを用いた経路区間を探索する際の起点、終点とする。このため、ノード抽出手段３７は、タイムゾーン決定手段３４が決定した最多のタイムゾーンに属するノードのタイムゾーンと、ノード検索手段３５が検索した各々の近傍ノードのタイムゾーンを比較するタイムゾーン比較手段３７を含んで構成される。
　このようにして交通ネットワークを用いた経路区間を探索する際の起点、終点となる複数の近傍ノードを抽出すれば、経路探索手段３８は、地点設定された出発地点の近傍の同一のタイムゾーンに属する近傍ノードのそれぞれを出発地（出発地点の最寄り駅）とし、地点設定された目的地点の近傍の同一タイムゾーンに属する近傍ノードのそれぞれを目的地（目的地点の最寄り駅）として複数の候補経路を探索することができる。従って、設定された地点と最寄りの交通ネットワークのノードの間の徒歩経路区間を含めたトータルの経路探索を、基準時時刻表データを用いて行うことができるようになる。
　更に、もしも、端末装置２０において設定された経路探索条件の出発地および目的地が交通ネットワークのノードでない地点である場合、設定された出発地点と前述のようにして抽出された出発地点の各近傍ノード（出発地点の最寄り駅）との間の経路、および、設定された目的地点と前述のようにして抽出された目的地点の各近傍ノード（目的地点の最寄り駅）との間の経路（例えば、徒歩経路）は、道路ネットワークデータ（図示せず）を用いて通常の経路探索サーバと同様の手法により探索することができる。このようにすれば、経路探索サーバ３０は、出発地点から目的地点まで、徒歩と交通機関を用いて移動する複数の候補経路を探索して端末装置２０に提供することができるようになる。
　また、記憶容量は増加するが、経路探索サーバ３０が通常の時刻表データ（交通ネットワークが同一のタイムゾーンに属する場合に当該タイムゾーンの時刻情報）を備えていれば、出発地点と目的地点とが、それぞれ同一のタイムゾーンに属する場合、通常の経路探索サーバと同様の出発地および目的地の属するタイムゾーンに基づく現地時刻による経路を探索することもできる。
　図５、図６は、端末装置２０において設定された出発地点Ｓ、目的地点Ｇが交通ネットワークのノードでない場合に、それぞれの地点の近傍のノード、すなわち交通ネットワークのノードを抽出する概念を説明する模式図である。図５は、出発地点Ｓの近傍の近傍ノード抽出の概念を、図６は、目的地点Ｇの近傍の近傍ノード抽出の概念を示す。
　図５、図６において、実線は交通機関の路線、すなわち、交通ネットワークを示しており、交通機関の駅や空港をノード（参照符号Ｎｓ０～Ｎｓ５等、Ｎｇ０～Ｎｇ５等）とし、各ノード間を繋ぐリンク（区間）で表現されたものである。参照符号Ｓは端末装置２０において設定された出発地点を示し、参照符号Ｇは端末装置２０において設定された目的地点示す。
　また、各ノードに対しては、ノードの緯度、経度に基づいて、そのノード位置がグリニッジ標準時に対して設定されたタイムゾーンの何れに属するかを示すタイムゾーンデータがノードに対応付けて記憶されている。図５、図６においては、各ノード毎にＧＭＴ－７やＧＭＴ－８として当該ノードの属するタイムゾーンのデータを付してある。タイムゾーンデータは、図５、図６のように交通ネットワークデータのノードデータに付加して記憶してもよく、交通ネットワークデータ記憶手段４３とは別の記憶手段（タイムゾーンデータ記憶手段４２）にタイムゾーンテーブルの形式で記憶してもよい。
　図５においては、設定された出発地点Ｓが交通ネットワークのノードでないので、ノード検索手段３５は地点Ｓから直線距離で最短の位置にあるノードＮｓ０（最短ノードという）を検索するか、あるいは、地点Ｓから相対的に近い位置にある（所定の距離範囲内にある）複数の近傍ノードを検索する。図５ではノードＮｓ０～Ｎｓ５が近傍ノードとして検索されたものとする。
　ノードが検索されると、タイムゾーン決定手段３４は検索されたノードのタイムゾーンを決定する。最短ノードＮｓ０を検索した場合は、その最短ノードＮｓ０が属するタイムゾーン、ここではタイムゾーンＧＭＴ－８を得て、これを設定された出発地点のタイムゾーンとして決定する。また、複数の近傍ノードＮｓ０～Ｎｓ５を検索した場合は、各近傍ノードの属するタイムゾーンを調べ、最も多数を占めるタイムゾーンを出発地点のタイムゾーンとして決定する。図５の例ではタイムゾーンＧＭＴ－８が最多であるので、これを出発地点Ｓのタイムゾーンとする。
　次に、交通機関を用いた経路区間を探索する起点となるノードを選択するために、ノード抽出手段３６は、ノード検索手段３５が検索した近傍ノードノードＮｓ０～Ｎｓ５のタイムゾーンをタイムゾーン決定手段３４が決定した出発地点Ｓのタイムゾーンと比較し、出発地点Ｓのタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出する。この例では、出発地点ＳのタイムゾーンがＧＭＴ－８に決定されているので、これと同一のタイムゾーンに属する近傍ノードＮｓ０～Ｎｓ４が探索の起点のノードとして抽出される。ノードＮｓ５の属するタイムゾーンはＧＭＴ－７であるから探索の起点のノードとしては抽出しない。
　図６に示す目的地点Ｇのタイムゾーンの決定と、近傍ノードの抽出の手順も、図５において説明した手順と同様である。図６の例では、タイムゾーン決定手段３４が決定する目的地点ＧのタイムゾーンはＧＭＴ－６であり、ノード抽出手段３６が抽出するノードは属するタイムゾーンがＧＭＴ－６であるノードＮｇ０～Ｎｇ４となる。ノードＮｇ５は属するタイムゾーンがＧＭＴ－７であるから抽出されない。図５、図６に示す例では出発地点Ｓと目的地点Ｇの属するタイムゾーンがそれぞれＧＭＴ－８とＧＭＴ－６であるからタイムゾーンの異なる地点間の経路探索となる。このような例は、大陸を横断するような長距離の経路区間や航空機を用いた経路区間の探索では通常よく起こり得るケースである。
　このようにして交通機関を用いた経路区間を探索するための起点ノード（出発地点Ｓ側）、終点ノード（目的地点Ｇ側）が抽出されると経路探索手段３８は、基準時時刻表データと交通ネットワークデータを用いて、それぞれの起点ノード、終点ノードの組み合わせについて、両ノード間の経路を探索して複数の候補経路を探索する。探索された経路の時刻情報は、当然基準時刻で表現されたものであるから、時刻変換手段４０は経路の時刻情報を、出発地点Ｓまたは目的地点Ｇの属するタイムゾーンに基づいて、何れかのタイムゾーンの現地時刻に変換して端末装置２０に提供する。
　なお、出発地点Ｓまたは目的地点Ｇと、ノード抽出手段３６において抽出された近傍ノード（交通ネットワークを用いた経路区間の起点ノードまたは終点ノード）との間の最適経路は、経路探索サーバ３０が通常の道路ネットワークデータを有していれば、該道路ネットワークデータを用いて探索することができるから、出発地点Ｓと各近傍ノード、目的地点Ｇと各近傍ノードとの間の徒歩経路を探索することができ、出発地点Ｓから目的地点Ｇの２地点間のトータルな経路探索が可能である。
　図７は、端末装置２０において、経路探索の結果を表示する経路案内画面の一例を示す図である。経路案内画面５００には、経路１～経路Ｎまで候補経路の一覧が表示される。候補経路は、経路探索の起点として抽出されたノード間を移動する交通機関（交通ネットワーク）を利用した経路である。経路１は、１０：１３にＸＹ駅（ＸＹｓｔ）を出発し、１０：４７にＺＷ駅（ＺＷｓｔ）に到着し、乗換えの待ち時間が１４分あり、１１：０１にＺＷ駅（ＺＷｓｔ）を出発し、２２：３６にＵＶ駅（ＵＶｓｔ）に到着する経路である。経路の時刻情報は、出発地点の現地時刻表示（出発地点の属するタイムゾーンに基づく時刻）で表示されている。
　図７の例は、出発地や目的地の地点として交通ネットワークのノードが設定された場合を示しているが、出発地や目的地として交通ネットワークのノードでない地点が設定され、徒歩経路区間が含まれる場合には、設定された地点と交通ネットワークの最寄りノードまでの経路区間についても表示されることはいうまでもない。
　経路案内画面５００には、スクロールボタン５０９が表示され、画面をスクロールして経路２以降の候補経路の情報を参照することができる。また、表示された候補経路の番号をクリックして所望の経路を選択すると、地図や経路の画像を表示し、経路の案内を受けることができる。なお、出発地点から交通機関を用いた経路区間の起点（経路１ではＸＹ駅）までの道路ネットワークを用いた経路区間（例えば、徒歩経路区間）を探索できる場合には、その経路区間を含めた経路表示が行われる。
　なお、図７においては、経路全体の時刻情報が、出発地点の現地時刻表示（出発地点について決定されたタイムゾーンに基づく時刻で表示されているが、これに限られるものではない。例えば、目的地点の手前までは出発地点の現地時刻表示（出発地点について決定されたタイムゾーンに基づく時刻で表示し、目的地点の時刻情報を目的地点について決定されたタイムゾーンに基づく時刻で表示してもよく、また、経路全体の時刻情報を目的地点について決定されたタイムゾーンに基づく時刻で表示するようにすることもできる。また、経路の各ノード毎に、当該ノードの属するタイムゾーンに基づいてそれぞれの時刻を換算して現地時刻で表示してもよい。
　また、経路の各ノード毎に、当該ノードの属するタイムゾーンに基づいてそれぞれの時刻を換算して現地時刻で表示してもよい。この場合には、各ノードの属するタイムゾーンも同時に表示する。図８は、そのようにして端末装置２０において、経路探索の結果を表示する場合の経路案内画面の一例を示す図である。経路案内画面５００には、経路１～経路Ｎまで候補経路の一覧が表示される。候補経路は、経路探索の起点として抽出されたノード間を移動する交通機関（交通ネットワーク）を利用した経路である。経路１は、１０：１３にタイムゾーンＡに属するＸＹ駅（ＸＹｓｔ）を出発し、１０：４７にタイムゾーンＡに属するＺＷ駅（ＺＷｓｔ）に到着し、乗換えの待ち時間が１４分あり、１１：０１にＺＷ駅（ＺＷｓｔ）を出発し、８：３６にタイムゾーンＢに属するＵＶ駅（ＵＶｓｔ）に到着する経路である。時刻はそれぞれのノードに属するタイムゾーンに基づく現地時刻で表示される。出発地や目的地として交通ネットワークのノードでない地点が設定され、徒歩経路区間が含まれる場合には、設定された地点と交通ネットワークの最寄りノードまでの経路区間についても表示される。
　図９は、交通ネットワークデータを用いた経路探索の概念を示す図である。交通機関の経路探索のための交通ネットワークデータは、図９に示すように、例えば、交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図９において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図９では図示を簡略化するため矢印の向きのリンクのみを図示している。
　交通ネットワークでは、図９に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データにより規定される）、リンクコストは時刻表によって定まるリンクの一端のノード（駅）からリンクの他端のノード（駅）までの所要時間になる。
　また、交通ネットワークにおいては、個々のリンクが必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間のリンクコストが交通手段により異なる場合もある。
　図９に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ～Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ～Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。
　図９に示すような物理的なノード、リンクのデータ（交通ネットワークデータ）を用いて、出発ノード（起点ノード）から目的ノード（終点ノード）までの経路を探索するためには、時刻表データを用いて、個々の電車の時刻情報およびリンクコストを出発ノード（起点ノード）から目的ノード（終点ノード）まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
　例えば、図９において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ～Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ～Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
　これに対して徒歩や自動者を用いた経路区間を探索するための道路ネットワークデータは、交通ネットワークデータと異なり、道路の物理的な構造ネットワーク（道路の起点、終点、交差点や屈曲点をノードとし、隣接ノード間をリンクとするネットワーク）で構成され、リンクコストはリンクの距離または標準的な移動速度で移動した場合の所要時間で表される。経路探索は、出発地点のノードから目的地点のノードまで到達できる全てノード、リンクを辿り、各リンクの累計コストが最小になる経路を探索する。
　次に、以上説明した本発明の実施例にかかる経路探索システムにおける動作手順を説明する。図１０は、経路探索サーバ３０における経路探索の手順を示すフローチャートであり、図１１は、経路探索条件として出発時刻や到着時刻などの時刻条件が設定された場合の経路探索の手順を示すフローチャートである。
　端末装置２０の地点設定手段２８（図２参照）によって出発地点及び目的地点が設定されると（ステップＳ１）、その設定データは経路探索要求に編集され、経路探索サーバ３０に送られる。ノード検索手段３５（図３参照）は、その設定された経路探索条件に基づき、設定された出発地点及び目的地点からの距離が短い順に、所定個数（例えば５個）の公共交通機関の交通ネットワーク上のノード（以下、近傍ノードという。）を検索するとともに、出発地点及び目的地点から最も距離の短い位置にあるノード（以下、最短ノードという。）を検索する（ステップＳ２）。
　最短ノードが検索されると、タイムゾーン決定手段３４は、タイムゾーンデータ記憶手段４２に記憶されたタイムゾーンデータを参照して、最短ノードのタイムゾーンを取得し（ステップＳ３）、その取得したタイムゾーンを、前記経路探索条件として設定された出発地点または目的地点のタイムゾーンとして決定する（ステップＳ４）。
　また、ノード抽出手段３６のタイムゾーン比較手段３７は、タイムゾーンデータ記憶手段４２に記憶されたタイムゾーンデータを参照して、ノード検索手段３５によりされた各近傍ノードのタイムゾーンを取得し（ステップＳ５）、その取得されたタイムゾーンと、前記タイムゾーン決定手段３４が決定したタイムゾーン、すなわち、最短ノードのタイムゾーンとを比較する（ステップＳ６）。
　次いで、ノード抽出手段３６は、各近傍ノードのタイムゾーンと最短ノードのタイムゾーンとが異なる場合には（ステップＳ６のＮｏ）、その近傍ノードは経路探索の起点または終点から除外し（ステップＳ７）、近傍ノードのタイムゾーンと最短ノードのタイムゾーンとが同一の場合には（ステップＳ６のＹｅｓ）、その近傍ノードは経路探索の起点または終点として抽出する（ステップＳ８）。ステップＳ６の比較処理は、全ての近傍ノードについて終了するまで繰り返される（ステップＳ９）。
　このようにして経路探索の基点となる近傍ノードが抽出されると、その近傍ノードを用いて、経路探索手段３８による経路探索が行われる（ステップＳ１０）。その探索結果は、経路探索サーバ３０から端末装置２０へ送られ、端末装置２０の表示手段２６に表示される（ステップＳ１１）。
　ここで、出発時刻または到着時刻が設定されている場合の経路探索処理（ステップＳ１０）の詳細について説明する。図１１は、経路探索条件として出発時刻や到着時刻などの時刻条件が設定された場合の経路探索の詳細な手順を示すフローチャートである。例えば、出発時刻が設定されている場合、当該出発時刻は、図１０のステップＳ４で、タイムゾーン決定手段３４により決定されたタイムゾーンの情報（出発地点のタイムゾーン）を用いて、時刻変換手段４０によって基準時刻に変換される（ステップＳ１０１）。
　次に、経路探索手段３８は、ステップＳ１０１の処理で基準時刻に変換された出発時刻を用い、交通ネットワークデータと基準時時刻表データ記憶手段４４に記憶されている基準時刻による時刻表データ（基準時時刻表データ）を用いて経路探索を行う（ステップＳ１０２）。
　このとき求められた目的地点への到着時刻は基準時刻のものであるので、目的地点のタイムゾーン情報を用いて現地時刻へ変換される（Ｓ１０３）。
　なお、本実施例では、近傍ノードを、出発地点または目的地点からの距離が近い順に所定個数のノードとしたが、近傍ノードの決定方法はこれに限られない。例えば、出発地点または目的地点から所定距離（例えば２ｋｍ）内にある公共交通機関ノードを検索し、近傍ノードとしても良い。この場合、上記所定距離では近傍ノードが検索されない場合には、当該所定距離は、近傍ノードが検索されるまで適宜長く再設定される。
　また、上記実施例では、出発地点や目的地点として、ノード以外の地点が設定された例につき説明したが、出発地点や目的地点として交通ネットワークのノード（駅などの地点）を設定した場合にも適用可能であることはいうまでもない。
　また、本実施例では、出発地点や目的地点としてノード以外の地点が設定された場合に、その地点のタイムゾーンを決定し、そのタイムゾーンと異なるタイムゾーンに属する近傍ノードを除外して経路探索を行っているが、本発明はこれに限定されるものではない。例えば、検索した近傍ノードの全てについて、タイムゾーンデータを用いて基準時刻への変換を行なって経路探索を行い、探索された経路毎に近傍ノードに付加されたタイムゾーン情報を用いて現地時刻に変換しても良い。
　また、上記実施例では、ステップＳ４の処理において設定地点のタイムゾーンを決定するに際し、最短ノードが属するタイムゾーンを用いているが、これに代えて、近傍ノードの属するタイムゾーンのうち最も数の多いタイムゾーンを用いるようにしても良い。
　以上、詳細に説明したように、本発明にかかる経路探索システムによれば、出発地点と目的地点のタイムゾーンが互いに異なる場合であっても、交通ネットワークデータを構成する各ノードにタイムゾーンデータが付加されているので、既存の交通ネットワークデータを改変せずに、所定時刻を基準とした時刻で表現されている時刻表データを用いて経路探索を行うことができる。
　また、経路探索の際に、リンクあるいはノード同士のタイムゾーンの異同を判断しなくて済むので、経路探索処理が軽くなる。さらに、設定地点から最も近いノードのタイムゾーンを、その設定地点のタイムゾーンとして決定するので、タイムゾーンの決定が容易である。

Claims (18)

  1. 　ノードとノード間を繋ぐリンクとで構成された交通ネットワークデータを記憶する経路探索用ネットワークデータ記憶手段と、出発地点および目的地点を設定するための地点設定手段と、前記交通ネットワークデータを用いて前記出発地点から目的地点までの経路探索を行う経路探索手段と、を備えた経路探索システムにおいて、
    　前記経路探索システムは、前記交通ネットワークを構成する各ノードに対応付けて該ノードが属するタイムゾーンの情報を記憶するタイムゾーンデータ記憶手段と、交通機関の時刻表データであって、ノードの属するタイムゾーンによらず、所定の基準時刻を用いて作成した基準時時刻表データを記憶する基準時時刻表データ記憶手段と、前記出発地点または目的地点の属するタイムゾーンを決定するタイムゾーン決定手段と、時刻変換手段と、を備え、
    　前記経路探索手段は、前記交通ネットワークデータと前記基準時時刻表データに基づいて、前記出発地点から目的地点までの経路を探索し、前記時刻変換手段は、前記出発地点または目的地点の属するタイムゾーンに基づいて、前記探索した経路の時刻データを変換して案内経路データとすることを特徴とする経路探索システム。
  2. 　前記経路探索システムは、前記地点設定手段によって設定された地点から最も近い距離にある最短ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検索手段により検索された最短ノードのタイムゾーンを取得する最短ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記最短ノードタイムゾーン取得手段が取得した最短ノードのタイムゾーンを、前記設定した地点のタイムゾーンとして決定することを特徴とする請求項１に記載の経路探索システム。
  3. 　前記経路探索システムは、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検出手段により検索された近傍ノードのタイムゾーンを取得する近傍ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記近傍ノードタイムゾーン取得手段が取得した近傍ノードのタイムゾーンのうち最も多数を占めるタイムゾーンを、前記設定した地点のタイムゾーンとして決定することを特徴とする請求項１に記載の経路探索システム。
  4. 　前記経路探索システムは、前記ノード検索手段は、前記最短ノードを検索するとともに、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段と、ノード抽出手段と、を備え、前記ノード抽出手段は、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出し、前記経路探索手段は、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索することを特徴とする請求項２に記載の経路探索システム。
  5. 　前記経路探索システムは、ノード抽出手段を備え、前記ノード抽出手段は、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出し、前記経路探索手段は、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索することを特徴とする請求項３に記載の経路探索システム。
  6. 　前記経路探索システムは、前記地点設定手段によって設定された地点から相対的に近い所定の距離範囲内にある近傍ノードを検索するノード検索手段を備え、前記経路探索手段は、前記ノード検索手段によって検索された全ての近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索することを特徴とする請求項１に記載の経路探索システム。
  7. 　ノードとノード間を繋ぐリンクとで構成された交通ネットワークデータを記憶する経路探索用ネットワークデータ記憶手段と、出発地点および目的地点を設定するための地点設定手段と、前記交通ネットワークデータを用いて前記出発地点から目的地点までの経路探索を行う経路探索手段と、を備えた経路探索サーバにおいて、
    　前記経路探索サーバは、前記交通ネットワークを構成する各ノードに対応付けて該ノードが属するタイムゾーンの情報を記憶するタイムゾーンデータ記憶手段と、交通機関の時刻表データであって、ノードの属するタイムゾーンによらず、所定の基準時刻を用いて作成した基準時時刻表データを記憶する基準時時刻表データ記憶手段と、前記出発地点または目的地点の属するタイムゾーンを決定するタイムゾーン決定手段と、前記時刻変換手段と、を備え、
    　前記経路探索手段は、前記交通ネットワークデータと前記基準時時刻表データに基づいて、前記出発地点から目的地点までの経路を探索し、前記時刻変換手段は、前記出発地点または目的地点の属するタイムゾーンに基づいて、前記探索した経路の時刻データを変換して案内経路データとすることを特徴とする経路探索サーバ。
  8. 　前記経路探索サーバは、前記地点設定手段によって設定された地点から最も近い距離にある最短ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検索手段により検索された最短ノードのタイムゾーンを取得する最短ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記最短ノードタイムゾーン取得手段が取得した最短ノードのタイムゾーンを、前記設定した地点のタイムゾーンとして決定することを特徴とする請求項７に記載の経路探索サーバ。
  9. 　前記経路探索サーバは、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検出手段により検索された近傍ノードのタイムゾーンを取得する近傍ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記近傍ノードタイムゾーン取得手段が取得した近傍ノードのタイムゾーンのうち最も多数を占めるタイムゾーンを、前記設定した地点のタイムゾーンとして決定することを特徴とする請求項７に記載の経路探索サーバ。
  10. 　前記経路探索サーバは、前記ノード検索手段は、前記最短ノードを検索するとともに、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段と、ノード抽出手段と、を備え、前記ノード抽出手段は、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出し、前記経路探索手段は、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索することを特徴とする請求項８に記載の経路探索サーバ。
  11. 　前記経路探索サーバは、ノード抽出手段を備え、前記ノード抽出手段は、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出し、前記経路探索手段は、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索することを特徴とする請求項９に記載の経路探索サーバ。
  12. 　前記経路探索サーバは、前記地点設定手段によって設定された地点から相対的に近い所定の距離範囲内にある近傍ノードを検索するノード検索手段を備え、前記経路探索手段は、前記ノード検索手段によって検索された全ての近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索することを特徴とする請求項７に記載の経路探索サーバ。
  13. 　ノードとノード間を繋ぐリンクとで構成された交通ネットワークデータを記憶する経路探索用ネットワークデータ記憶手段と、出発地点および目的地点を設定するための地点設定手段と、前記交通ネットワークデータを用いて前記出発地点から目的地点までの経路探索を行う経路探索手段と、を備えた経路探索サーバにおける経路探索方法において、
    　前記経路探索サーバは、前記交通ネットワークを構成する各ノードに対応付けて該ノードが属するタイムゾーンの情報を記憶するタイムゾーンデータ記憶手段と、交通機関の時刻表データであって、ノードの属するタイムゾーンによらず、所定の基準時刻を用いて作成した基準時時刻表データを記憶する基準時時刻表データ記憶手段と、前記出発地点または目的地点の属するタイムゾーンを決定するタイムゾーン決定手段と、時刻変換手段と、を備え、
    　前記経路探索手段が、前記交通ネットワークデータと前記基準時時刻表データに基づいて、前記出発地点から目的地点までの経路を探索するステップと、時刻変換手段が、前記出発地点または目的地点の属するタイムゾーンに基づいて、前記探索した経路の時刻データを変換して案内経路データとするステップと、を有することを特徴とする経路探索方法。
  14. 　前記経路探索サーバは、前記地点設定手段によって設定された地点から最も近い距離にある最短ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検索手段により検索された最短ノードのタイムゾーンを取得する最短ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記最短ノードタイムゾーン取得手段が取得した最短ノードのタイムゾーンを、前記設定した地点のタイムゾーンとして決定するステップを有することを特徴とする請求項１３に記載の経路探索方法。
  15. 　前記経路探索サーバは、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段を備え、前記タイムゾーン決定手段は、前記タイムゾーンデータ記憶手段に記憶されたタイムゾーンデータを参照して前記ノード検出手段により検索された近傍ノードのタイムゾーンを取得する近傍ノードタイムゾーン取得手段を含んで構成され、前記地点設定手段が、出発地点または目的地点として前記ノード以外の地点を設定した場合に、前記近傍ノードタイムゾーン取得手段が取得した近傍ノードのタイムゾーンのうち最も多数を占めるタイムゾーンを、前記設定した地点のタイムゾーンとして決定するステップを有することを特徴とする請求項１３に記載の経路探索方法。
  16. 　前記経路探索サーバは、前記ノード検索手段は、前記最短ノードを検索するとともに、前記地点設定手段によって設定された地点から相対的に近い位置にある近傍ノードを検索するノード検索手段と、ノード抽出手段と、を備え、前記ノード抽出手段が、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出するステップと、経路探索手段が、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索するステップとを、有することを特徴とする請求項１４に記載の経路探索方法。
  17. 　前記経路探索サーバは、ノード抽出手段を備え、前記ノード抽出手段が、前記ノード検索手段が検索した近傍ノードのタイムゾーンと、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンとを比較し、前記タイムゾーン決定手段が決定した前記地点のタイムゾーンと同一のタイムゾーンに属する近傍ノードを抽出するステップと、経路探索手段が、前記ノード抽出手段によって抽出された近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索するステップと、を有することを特徴とする請求項１５に記載の経路探索方法。
  18. 　前記経路探索サーバは、前記地点設定手段によって設定された地点から相対的に近い所定の距離範囲内にある近傍ノードを検索するノード検索手段を備え、前記経路探索手段が、前記ノード検索手段によって検索された全ての近傍ノードを、前記交通ネットワークを用いた経路区間の探索の起点または終点として経路探索するステップを有することを特徴とする請求項１３に記載の経路探索方法。
PCT/JP2008/072689 2008-12-12 2008-12-12 経路探索システム、経路探索サーバおよび経路探索方法 WO2010067458A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US13/139,211 US8335648B2 (en) 2008-12-12 2008-12-12 Route searching system, route searching server and route searching method
JP2009502746A JP4297513B1 (ja) 2008-12-12 2008-12-12 経路探索システム、経路探索サーバおよび経路探索方法
PCT/JP2008/072689 WO2010067458A1 (ja) 2008-12-12 2008-12-12 経路探索システム、経路探索サーバおよび経路探索方法
EP08878757.7A EP2371663B1 (en) 2008-12-12 2008-12-12 Route searching system, route searching server and route searching method
CN200880132326.2A CN102245458B (zh) 2008-12-12 2008-12-12 路径检索系统、路径检索服务器及路径检索方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/072689 WO2010067458A1 (ja) 2008-12-12 2008-12-12 経路探索システム、経路探索サーバおよび経路探索方法

Publications (1)

Publication Number Publication Date
WO2010067458A1 true WO2010067458A1 (ja) 2010-06-17

Family

ID=40921917

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/072689 WO2010067458A1 (ja) 2008-12-12 2008-12-12 経路探索システム、経路探索サーバおよび経路探索方法

Country Status (5)

Country Link
US (1) US8335648B2 (ja)
EP (1) EP2371663B1 (ja)
JP (1) JP4297513B1 (ja)
CN (1) CN102245458B (ja)
WO (1) WO2010067458A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9043137B2 (en) 2010-12-20 2015-05-26 Mitsubishi Electric Corporation Map display device and navigation device
US9881263B2 (en) * 2016-06-08 2018-01-30 Ajou University Industry-Academic Cooperation Foundation Method and apparatus for deciding path of vehicle

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011075323A (ja) * 2009-09-29 2011-04-14 Clarion Co Ltd ナビゲーション装置
US8634984B2 (en) 2009-09-29 2014-01-21 Clarion Co., Ltd. Navigation system
JP5075933B2 (ja) * 2010-03-19 2012-11-21 株式会社東芝 施設間移動推定装置、方法、及びプログラム
JP5547112B2 (ja) * 2011-02-16 2014-07-09 株式会社日立製作所 経路探索システム
US8942991B2 (en) * 2011-05-12 2015-01-27 Accenture Global Services Limited Agent-side traveler application for mobile computing devices
DE112011106048T5 (de) * 2011-12-27 2014-09-11 Mitsubishi Electric Corp. Navigationsvorrichtung und Navigationsverfahren
GB2499795A (en) * 2012-02-28 2013-09-04 Ibm Routing in a network, based on travel and waiting time
US9824410B1 (en) 2013-04-29 2017-11-21 Grubhub Holdings Inc. System, method and apparatus for assessing the accuracy of estimated food delivery time
CN104243310A (zh) * 2014-08-28 2014-12-24 北京空间飞行器总体设计部 基于多重性能自适应配对堆的时间演化图路由算法
US10495478B2 (en) 2015-06-06 2019-12-03 Apple Inc. Feature selection in transit mode
US9702724B2 (en) 2015-06-06 2017-07-11 Apple Inc. Mapping application with transit mode
US10302442B2 (en) 2015-06-07 2019-05-28 Apple Inc. Transit incident reporting
US10197409B2 (en) 2015-06-07 2019-02-05 Apple Inc. Frequency based transit trip characterizations
CN105005628A (zh) * 2015-08-07 2015-10-28 上海交通大学 基于集中式平台的最短路径关键节点查询方法
CN105973250A (zh) * 2016-04-28 2016-09-28 华南理工大学 一种基于二维码的大型枢纽路径诱导辅助方法
CN110895876B (zh) * 2018-09-11 2021-07-20 深圳云天励飞技术有限公司 一种车辆监控方法、装置及存储介质
JP7184001B2 (ja) * 2019-09-11 2022-12-06 コベルコ建機株式会社 シミュレーション装置
CN112793630B (zh) * 2021-01-04 2022-11-15 北京全路通信信号研究设计院集团有限公司 一种线路距离的确定方法、装置、设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000258184A (ja) 1999-03-08 2000-09-22 Onishi Netsugaku Co Ltd 交通ネットワーク経路探索方法および装置
JP2001165681A (ja) 1999-12-09 2001-06-22 Navitime Japan Co Ltd 交通ネットワーク経路探索方法
JP2003231468A (ja) * 2002-02-08 2003-08-19 Nippon Signal Co Ltd:The 運行情報処理装置、同方法およびプログラム
JP2004226302A (ja) * 2003-01-24 2004-08-12 Denso Corp ナビゲーション装置
JP2005121425A (ja) 2003-10-15 2005-05-12 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP2008164436A (ja) * 2006-12-28 2008-07-17 Casio Comput Co Ltd Ｇｐｓ受信装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6366834B1 (en) * 2000-06-08 2002-04-02 Alpine Electronics, Inc. Time display method and apparatus
US20030074133A1 (en) * 2001-10-16 2003-04-17 Mckinley Richard TripKing-a preference-based, date, time and route sensitive road trip planning/itinerary software/web application
JP4255007B2 (ja) * 2003-04-11 2009-04-15 株式会社ザナヴィ・インフォマティクス ナビゲーション装置、およびその旅行時間算出方法
JP2005201793A (ja) * 2004-01-16 2005-07-28 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP4346472B2 (ja) * 2004-02-27 2009-10-21 株式会社ザナヴィ・インフォマティクス 交通情報予測装置
JP4574244B2 (ja) * 2004-06-25 2010-11-04 クラリオン株式会社 ナビゲーション装置、及び経路探索方法
JP2006337182A (ja) * 2005-06-02 2006-12-14 Xanavi Informatics Corp カーナビゲーションシステム、交通情報提供装置、カーナビゲーション装置、交通情報提供方法および交通情報提供プログラム
JP5105902B2 (ja) * 2007-02-28 2012-12-26 アルパイン株式会社 ナビゲーション装置及びその経路案内方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000258184A (ja) 1999-03-08 2000-09-22 Onishi Netsugaku Co Ltd 交通ネットワーク経路探索方法および装置
JP2001165681A (ja) 1999-12-09 2001-06-22 Navitime Japan Co Ltd 交通ネットワーク経路探索方法
JP2003231468A (ja) * 2002-02-08 2003-08-19 Nippon Signal Co Ltd:The 運行情報処理装置、同方法およびプログラム
JP2004226302A (ja) * 2003-01-24 2004-08-12 Denso Corp ナビゲーション装置
JP2005121425A (ja) 2003-10-15 2005-05-12 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP2008164436A (ja) * 2006-12-28 2008-07-17 Casio Comput Co Ltd Ｇｐｓ受信装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2371663A4

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9043137B2 (en) 2010-12-20 2015-05-26 Mitsubishi Electric Corporation Map display device and navigation device
DE112010006067B4 (de) 2010-12-20 2019-06-13 Mitsubishi Electric Corporation Kartenanzeigevorrichtung und Navigationsvorrichtung
US9881263B2 (en) * 2016-06-08 2018-01-30 Ajou University Industry-Academic Cooperation Foundation Method and apparatus for deciding path of vehicle

Also Published As

Publication number Publication date
EP2371663A4 (en) 2013-04-10
US8335648B2 (en) 2012-12-18
US20110246054A1 (en) 2011-10-06
JPWO2010067458A1 (ja) 2012-05-17
CN102245458A (zh) 2011-11-16
CN102245458B (zh) 2015-01-28
EP2371663B1 (en) 2014-02-26
EP2371663A1 (en) 2011-10-05
JP4297513B1 (ja) 2009-07-15

Similar Documents

Publication Publication Date Title
JP4297513B1 (ja) 経路探索システム、経路探索サーバおよび経路探索方法
US8090533B2 (en) Map display system, method of inputting conditions for searching for POI, method of displaying guidance to POI, and terminal device
JP5053370B2 (ja) ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路案内方法
JP4437168B1 (ja) 経路案内システム、経路探索サーバ、経路探索仲介サーバ及び経路案内方法
JP5038644B2 (ja) ナビゲーションシステム、経路探索サーバ、端末装置および広告表示方法
JP2013096923A (ja) 情報提供システム、情報提供装置、情報提供方法及びコンピュータプログラム
JP4508217B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP2008209164A (ja) 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ
JP5007152B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP4131745B1 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP4755612B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP5231474B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP4851402B2 (ja) 情報配信システム、情報配信サーバ、携帯端末装置、及び情報配信方法
JP4163741B1 (ja) ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路探索方法
JP4885761B2 (ja) 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ
JP4604055B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP2010101668A (ja) ナビゲーションシステム、経路探索サーバおよび候補経路表示方法
JP5001328B2 (ja) 経路探索システム、経路探索サーバおよび経路探索方法
JP2012046184A (ja) 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ
JP4571120B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP5822364B2 (ja) 経路案内システム、経路案内サーバ、経路案内方法および経路案内プログラム
JP2010008337A (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP5461794B2 (ja) 経路探索システム、経路探索サーバ、経路探索方法および端末装置
JP2008224426A (ja) 交通ネットワークデータ作成装置および交通ネットワークデータを用いた経路探索システムならびに経路探索サーバ
JP2011202984A (ja) 経路案内システム、経路探索サーバ、携帯端末および経路案内方法ならびにナビゲーション装置

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880132326.2

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2009502746

Country of ref document: JP

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

Ref document number: 08878757

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 13139211

Country of ref document: US

Ref document number: 2008878757

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE