WO2007148378A1 - 経路探索システム、経路探索サーバ、端末装置および経路探索方法 - Google Patents
経路探索システム、経路探索サーバ、端末装置および経路探索方法 Download PDFInfo
- Publication number
- WO2007148378A1 WO2007148378A1 PCT/JP2006/312275 JP2006312275W WO2007148378A1 WO 2007148378 A1 WO2007148378 A1 WO 2007148378A1 JP 2006312275 W JP2006312275 W JP 2006312275W WO 2007148378 A1 WO2007148378 A1 WO 2007148378A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- event
- route
- route search
- virtual node
- node
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 33
- 238000012216 screening Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 15
- 238000004891 communication Methods 0.000 description 11
- 238000013500 data storage Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 230000003213 activating effect Effects 0.000 description 1
- 230000003796 beauty Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012905 input function Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
- G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
-
- 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
-
- 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/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/005—Traffic control systems for road vehicles including pedestrian guidance indicator
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
Definitions
- Route search system route search server, terminal device, and route search method
- the present invention participates in one of multi-events using walking and transportation when a homogeneous event is held in multiple places and multiple time zones, such as a movie screening.
- the present invention relates to a route search system that searches for a guidance route such as an optimum route and a candidate route.
- the present invention provides an event in which each event is held as an event venue node having location information, and an event is an event virtual node having no location information. Connect to the venue node, connect the event venue node and the event virtual node with a link based on the event holding time, and connect the event venue node to the network data for route search including traffic network data.
- the present invention relates to a route search system that searches for a route.
- navigation devices and navigation systems that search for a route from a desired departure point to a destination by using map data and road data and guide a user are known.
- a simple navigation device and navigation system a car navigation device that is installed in an automobile and guides the route to the driver, a mobile phone is used as a navigation terminal, and a route search request is sent to the route search server.
- Communication-type navigation systems that receive results and receive route guidance have been put into practical use.
- a 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 route guidance function including transportation, and in addition to searching and guidance for walking routes, the route search server stores transportation routes and operation time data.
- a navigation system that has the function of accumulating and guiding the route to the desired destination station (boarding candidate trains) in addition to searching for walking routes and providing guidance.
- boarding candidate trains in addition to searching for walking routes and providing guidance.
- traffic guidance system that receives information from the information distribution server, such as transportation routes, timetables, and trains that can be boarded.
- a route searching device and a route searching method used in a general navigation device and a communication navigation system are disclosed in, for example, Patent Document 1 (Japanese Patent Laid-Open No. 2001-165681).
- this navigation system information on the departure and destination points is sent from the portable navigation terminal to the information distribution server, and the information distribution server searches the route network and traffic network data for the route that matches the search conditions and guides it. It is configured.
- Search conditions include transportation from the departure point to the destination, such as walking, automobiles, combined use of railways and walking, and route search is performed using this as one of the search conditions.
- the information distribution server uses the road (route) of the map data as the node and the position of the inflection point as the node, the route connecting each node as the link, and the cost information (distance and required time) of all the links.
- the information distribution server refers to the database to sequentially search for a link from the departure node to the destination node, and traces the node and link with the smallest cost information of the link as a guide route. Can guide the shortest route to the mobile navigation terminal.
- 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 the Dijkstra method.
- a route search system that searches for a route using a transportation facility obtains operation time data of each transportation facility based on a route search condition such as a departure date and time, a departure place, a destination, and an arrival time specified by a user. It has a database of operation time in a database, and data based on a traffic network based on this database. Then, referring to these data bases, each available means of transportation (individual trains and route buses) that connects the departure point and destination, including connections (transfers), is sequentially traced as routes. It is configured to present one or more candidate guide routes (transportation means such as departure station, destination station, route, and train) that match the search conditions. 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 that guides transportation route information and timetable information.
- a guidance system is also provided that can specify the desired departure station, departure time, destination station, etc., receive information on routes, trains, trains, etc. .
- address information such as a URL (Uniform Resource Locator) for identifying the location where the information to be downloaded exists is input to the terminal device and the address is entered. It is configured to download the desired information by accessing the information distribution server (information site) specified by.
- URL Uniform Resource Locator
- Data for route search in a navigation system that performs route search and route guidance using a transportation system is the same as road network data in an in-vehicle navigation system or a pedestrian navigation system.
- Each station on the transportation route is a node
- the operation time and required time of each link are recorded as link cost data for each means of transportation operated on each route.
- link cost data for each means of transportation operated on each route.
- the guidance route data distributed to the terminal device includes the route route from the departure point to the destination, which is the route search condition specified by the user, and buses, trains, trains, and their times that guide the ride.
- the operation timetable and the so-called station pasted timetable posted on the station are processed as they are or processed into a display data format that can display the necessary part on the screen and distributed to the terminal device.
- a route search method for performing a route search using a transportation facility is disclosed as a traffic network route search method in Patent Document 2 (Japanese Patent Laid-Open No. 2000-258184), for example.
- This traffic network route search method disclosed in Patent Document 2 expresses a traffic network from a starting point to a target point by using a node as a point and a link between points as a link.
- This is a traffic network route search method that searches under cost conditions.
- the route from the departure point and destination point to the transportation station to be used the distance from the departure point and destination point to the transportation station to be used,
- the straight line distance from the destination point to the transportation station to be used is obtained using latitude and longitude information, the average cost is calculated using the straight line distance as a variable, and the average cost is included in the specified cost range.
- the cost of finding the stations of all the transportation systems used, determining the walking route, incorporating the obtained walking route into the transportation network route of the transportation system to express the total transportation network, and calculating the label using the computer The search is made under conditions.
- a route search system that uses both walking and transportation
- the user can walk to the nearest station near the desired departure location (eg, home) and move to the destination (eg, movie theater). Traveling to the nearest station by transportation, and then moving from the nearest station to the destination (cinema) on foot, the result of comprehensive search for the optimum route can be obtained as a guide route.
- the nearest station near the desired departure location (eg, home) and move to the destination (eg, movie theater). Traveling to the nearest station by transportation, and then moving from the nearest station to the destination (cinema) on foot, the result of comprehensive search for the optimum route can be obtained as a guide route.
- a system that generally provides information related to events such as movies is disclosed as, for example, “Server Device” in Patent Document 3 (Japanese Patent Laid-Open No. 2001-325514) below.
- the server device disclosed in Patent Document 3 displays a movie to be screened in a desired area or genre.
- the image introduction information can be distributed, and the mobile terminal device is configured to receive the transmitted area information and transmit the movie title list information for the area information to the mobile terminal device.
- Patent Document 1 Japanese Patent Application Laid-Open No. 2001-165681 (FIGS. 1 and 2)
- Patent Document 2 JP 2000-258184 A (Figs. 4 and 7)
- Patent Document 3 Japanese Patent Laid-Open No. 2001-325514 (FIGS. 1 and 6)
- the route search results in receiving guidance on the optimal route to the movie theater set as the destination. Even if I go to the movie theater, I often experience that the screening is already full and I can't enter. In that case, the same movie may be shown in another movie theater in the vicinity, and there may be vacant seats in that movie theater. In such a case, in the route search system disclosed in Patent Document 2, the movie theater as the destination is duplicated as described above. There is a problem that it is necessary to search each route by setting a number.
- Such problems are not limited to watching movies, and if one or more events of the same quality are held in multiple locations and multiple times, you can participate in one of the multi-events using foot and transportation. This is a problem that occurs in common when searching for a route to do. For example, there are facilities that provide services of almost the same quality in multiple places such as beauty salons, hospitals, restaurants, etc., and the time period for providing services can be determined by reservation, and unreserved free time periods are stored in the database A similar problem arises when searching for a route to receive a customized service.
- multi-event the case where events and services of the same quality are held in a plurality of places and a plurality of time zones as described above is referred to as a “multi-event”, and the present invention refers to walking and transportation. It provides a route search system that searches for guidance routes such as optimal routes and candidate routes to participate in one of the multi-events.
- the inventor of the present application has conducted various studies to solve the above-described problems.
- the event holding location is set as an event venue node having position information
- the event is set as an event virtual node without position information.
- Connect to the event venue node where the event is held connect the event venue node and the event virtual node with multiple links based on different event times, and the event venue node contains traffic network data
- the present invention has been completed by conceiving that the above problems can be solved if the route search is performed by connecting to the network data for route search.
- the present invention can easily search a guide route for participating in one of the same quality events held in a plurality of places and a plurality of time zones without setting a plurality of places.
- An object of the present invention is to provide a route search system, a route search server, a terminal device, and a route search method.
- the first invention of the present application is:
- a route search system that sets a desired departure place and searches for a route to participate in one of the same quality events held at multiple locations and multiple time zones
- the route search system is a route for searching a route using walking and transportation.
- Network data for search, route search means, network data editing means, and event data including the location and time of the event,
- the network data editing means connects the event holding location to the network data for route search as an event venue node having position information, registers the event as an event virtual node having no position information,
- the event venue node is connected to the event virtual node by multiple links based on different event times, and the route is requested by specifying a specific event from the desired point as the departure point.
- the route search means searches for a guide route from the departure point using the corresponding event virtual node as a destination, and guides the corresponding event and the location of the event.
- the route search means searches for an optimum route from the departure point to the event virtual node as the destination or a plurality of candidate routes including the optimum route as a guide route. Preferred to compose ,.
- the link based on the event holding time is expressed in the format of a traffic timetable that leaves the event venue node at the event start time and arrives at the event virtual node at the event end time. Is preferred.
- the event data can be obtained from an event information providing server that provides information on the corresponding event via a network.
- the event is classified into categories, and the network data editing means registers the event category as a category virtual node having no position information. Connect up to the virtual node with a link with a certain cost,
- the route search means uses the corresponding category virtual node as a destination from the departure point. It is possible to search for a guide route and guide the corresponding event and the place where the event is held.
- the route search means further includes a destination to a destination. It is preferable to search for an optimum route to a category virtual node or a plurality of candidate routes including the optimum route as a guide route, and to guide a corresponding event and a place where the event is held.
- the second invention of the present application is:
- route search server that is connected to a terminal device that sets a departure place through a network, and that includes route search network data for searching a route using walking and transportation, and route search means
- the route search server includes a network data editing means for searching for a route for participating in one of the same quality events held at a plurality of locations and a plurality of time zones, and a location and a time of the event.
- a network data editing means for searching for a route for participating in one of the same quality events held at a plurality of locations and a plurality of time zones, and a location and a time of the event.
- the network data editing means connects the event holding location to the network data for route search as an event venue node having position information, registers the event as an event virtual node having no position information,
- the event venue node is connected to the event virtual node by multiple links based on different event times, and the route is requested by specifying a specific event from the desired point as the departure point.
- the route search means searches for a guide route from the departure point using the corresponding event virtual node as a destination, and guides the terminal device to the event and the event location.
- the route search means searches for an optimum route from the departure point to the event virtual node as the destination or a plurality of candidate routes including the optimum route as a guide route. Preferred to compose ,.
- the link based on the event holding time is expressed in the format of a traffic timetable that leaves the event venue node at the start time of the event and arrives at the event virtual node at the end time of the event. Is preferred.
- the event data can be obtained from an event information providing server that provides information about the corresponding event via a network.
- the events are classified into categories, and the network
- the data editing means registers the event category as a category virtual node having no location information, connects the event virtual node force category virtual node with a link having a certain cost,
- the route search means uses the corresponding category virtual node as a destination from the departure point. It is possible to search for a guide route and guide the corresponding event and the place where the event is held.
- the route search means further searches for an optimum route from the departure point to the destination category virtual node or a plurality of candidate routes including the optimum route as a guide route. It is preferable to be configured to guide the event and the location of the event.
- a route search method in a route search system for setting a desired departure place and searching for a route to participate in one of multiple events held in multiple locations and multiple time zones.
- the route search system includes route search network data for searching a route using walking and transportation, route search means, network data editing means, event data including the event location and time. And comprising
- the network data editing means connecting the event location to the route search network data as an event venue node having location information; and registering the event as an event virtual node having no location information.
- the event venue node is connected to the event virtual node with a plurality of links based on different event times, and a route search is performed by specifying a specific event from the event, starting from the desired location.
- the route search means searches for the guidance route of the departure power using the corresponding event virtual node as the destination.
- the step of the route search means searching for a guide route It is preferable to include a process for searching for the optimum route from the starting point to the event virtual node that is the destination or a plurality of candidate routes including the optimum route.
- the event is classified into categories, and the network data editing means registers the event category as a category virtual node having no location information, and the event virtual node force category Connecting to a virtual node with a link having a certain cost;
- the route search means When a route search is requested by designating a specific category from the desired point as a departure point, the route search means sets the corresponding category virtual node as a destination from the departure point. It is preferable that the method further includes a step of searching for a guide route, and is configured to guide the event and the place where the event is held.
- the step of the route searching means searching for the guidance route further includes an optimum route from the departure point to the event virtual node as the destination, or a plurality of candidate routes including the optimum route. It is preferable to configure to include processing to search for U ⁇ .
- the fourth invention of the present application is:
- network data for route search In order to search for a route for participating in one of the same quality events held at multiple locations and multiple time zones, network data for route search, route search means, network data editing means, Event data with event location and event time,
- the network data editing means connects the event holding location to the network data for route search as an event venue node having position information, registers the event as an event virtual node having no position information, A route search was requested from the event site node to the event virtual node by connecting with multiple links based on different event times and specifying the specific event from the terminal and the departure point.
- the route search means is a terminal device connected via a network to a route search server that searches for a guide route from the departure place with a corresponding event virtual node as a destination,
- the terminal device includes means for designating a desired departure place and event to the route search server and transmitting a route search request.
- the event is further classified into categories, and the network data editing means registers the event category as a category virtual node having no location information, and an event virtual node force category If a route search is requested by connecting to a virtual node with a link having a certain cost, starting from a desired point, and specifying a specific category from the above categories, the route search means is applicable
- the terminal device further comprises means for transmitting a route search request by designating a desired departure place and category to the route search server.
- the route search system includes route search network data for searching a route using walking and transportation, route search means, network data editing means, and the event. Event data with the location and time of the event,
- the network data editing means connects the event holding location to the network data for route search as an event venue node having position information, registers the event as an event virtual node having no position information,
- the event venue node is connected to the event virtual node by multiple links based on different event times, and the route is requested by specifying a specific event from the desired point as the departure point.
- the route search means searches for a guide route from the departure point using the corresponding event virtual node as a destination, and guides the corresponding event and the place where the event is held.
- events of the same quality that are held at a plurality of places and at a plurality of time periods, such as movie screenings, are stored with the location information of the place where the event is held.
- the event node is connected to the event virtual node that does not have location information connected to the event event node where the event is held, and is connected by multiple links based on different event times. Since it is connected to the network, the event can be handled in the same way as a node using normal transportation, and an event can be specified. Thus, it is possible to easily search for an optimum route and a candidate route with the designated event as the destination from a desired departure point.
- FIG. 1 is a system configuration diagram showing a configuration of a route search system according to an embodiment of the present invention.
- FIG. 2 is a block diagram showing a detailed configuration of a route search system according to an embodiment of the present invention.
- FIG. 3 is a diagram showing an example of a data structure of a database for storing information (event data) related to homogeneous events held in a plurality of places and a plurality of time zones.
- FIG. 4 is a schematic diagram showing the concept of road network data.
- FIG. 5 is a schematic diagram showing the concept of traffic network data.
- FIG. 6 is a schematic diagram showing a state where event site nodes are connected to route search network data.
- FIG. 7 is a schematic diagram showing a concept of connection between an event venue node and an event virtual node.
- FIG. 8 is a schematic diagram showing a concept of connecting an event category as a category virtual node to an event virtual node of a corresponding category.
- FIG. 9 is a schematic diagram showing a result of route search by selecting an event from the point S in FIG. 7 as a starting point.
- FIG. 10 is a schematic diagram showing the concept of route search with an event virtual node as a transit point and a point having another actual position ahead of it as a final destination.
- Control means
- Control means
- a route search system 10 includes a terminal device 20 using a portable terminal such as a mobile phone, a PDA, or a music player, and a route search system.
- the server 30 is connected via a network 12 such as the Internet.
- a network 12 such as the Internet.
- the present invention is not limited to this and can be applied to a stand-alone type route search system. Applicable.
- the route search server 30 includes a database (DB1) that stores road network data for route search, a database (DB2) that stores traffic network data based on timetable data as traffic network data, and a plurality of locations. It also has an event data database (DB3) that stores data related to homogeneous events held in multiple time zones, and a database (DB4) that stores map data for display.
- DB1 database that stores road network data for route search
- DB2 database that stores traffic network data based on timetable data as traffic network data
- DB3 event data database
- DB4 database that stores map data for display.
- the event data can be acquired from the information distribution server 50 via the network. The structure of the event data will be described later.
- FIG. 2 is a block diagram showing a detailed configuration of the route search system 10 according to the embodiment of the present invention.
- a route search system 10 according to an embodiment of the present invention includes a terminal device 20 that communicates via a network 12 such as the Internet, a route search server 30, and an information distribution server 50 as shown in the block diagram of FIG. It is configured with
- the terminal device 20 sets a route search condition such as a departure point and a destination to the route search server 30 and transmits a route search request.
- the route search server 30 follows the road network data 36, the traffic network according to the route search condition.
- the optimum route is searched with reference to the route search network data 35 consisting of the data 37, and the optimum route is edited into the guide route data and distributed to the terminal device 20.
- the route search server 30 is used to search the route network using the road network data 36 including the map data for the route search in the car navigation for the car and the navigation for the pedestrian and the route section using the traffic engine.
- the route searching network data 35 database storing the traffic network data 37 and the database storing the event data 39 described above are provided.
- a movie will be described as a specific example of homogeneous events held in a plurality of places and a plurality of time zones.
- a person who wants to watch a movie uses the system disclosed in Patent Document 1 above, and the area (the area where the movie theater is located) The movie (category category) and the viewing time zone were selected, the movie to be watched was decided, and the movie theater map showing the movie was received. In other words, it is no different from the information obtained from mobile magazines as the latest information that has been published in movie magazines.
- a start time and an end time are determined as in a movie performance in a movie theater, and one of events held in multiple places and multiple time zones. It is configured so that it is possible to easily perform a route search when participating in one. For this reason, data related to movie screening is stored in the event data 39.
- Data stored in the event data 39 is collected from the information distribution server 50 according to the data configuration shown in FIG. 3, for example, by activating the application link means 40.
- the location of the event in the case of a movie, its location information (latitude / longitude) for each movie theater, the movie title (event title) shown in each movie theater, the movie category, and the duration Accumulate.
- Each event (movie show) that is shown multiple times at a movie theater is separated by an identification code (event ID) as an individual event, and the show start time and end time are recorded.
- Each event is given a link number based on the screening start time and end time.
- the location of movie theater A (Theater A) is latitude and longitude ( ⁇ 1 ⁇ ⁇ 1), and the movie to be shown is movie l (Moviel, category Romance: Romance) with ID It will be screened four times from A101 to A104 according to the time of each event shown in Fig. 3.
- the location of movie theater B (T heaterB) is latitude and longitude (X2 ⁇ Y2) respectively, and the movie to be shown is the same movie 1 as movie theater A (Moviel is in category Romance: Romance) and ID is B101 ⁇ : Screened four times in accordance with B1 04, according to the time of each event in Figure 3.
- Movie theater A and movie theater B where movie 1 is shown are event venue nodes with location information (latitude and longitude), and if connected to network data for route search, movie theater A or movie theater A route with B as the destination can be searched. Then, define the movie to be shown in each movie theater as an event virtual node, and use the event venue node with different links (see link L-AMI etc. in Fig. 3) based on the screening time zone (start time, end time).
- the event virtual node corresponds to a transportation station, and each link can be handled in the same way as a train with the event venue nodes Movie Theater A and Movie Theater B as the arrival and departure stations.
- an event virtual node does not have position information like a train station.
- the event venue node and the event virtual node are connected by multiple links (see link L-AMI, etc. in Fig. 3) based on different event times.
- link L-AMI link L-AMI, etc. in Fig. 3
- an event virtual node that does not have position information means a node that does not require position information, and even if some position information is attached, it is substantially impossible to use the position information.
- Event virtual nodes that do not have any location information can be used.
- the network data editing means 38 refers to the event data 39 when the desired departure place is designated from the terminal device 20, the movie as the event is selected, and a route search request is made, and the event data 39 is referred to as described above.
- the specified movie (event) location (movie theater A or movie theater B) is connected to the route search network data 35 as an event venue node with position information, and each event is connected to the position information.
- the event search node 33 is registered as an event virtual node that does not have an event, and the event search node 33 is connected to the event virtual node with multiple links based on different event times.
- the route search means 33 is an edited route search network.
- the guide route that is most suitable for watching a movie specified with reference to the data or several candidate routes including the optimum guide route is searched as a guide route. Can be searched.
- Road network data 36 for route search in navigation for pedestrians and car navigation for automobiles is structured as follows. For example, if the road also has roads A, B, and C as shown in Fig. 4, the end points, intersections, and inflection points of roads A, B, and C are nodes, and there are roads that connect the nodes.
- Nn and Nm indicate nodes, and Nm indicates a road intersection.
- Directional links connecting each node are indicated by arrow lines (solid line, dotted line, two-dot chain line).
- the links there is a link that has links facing in the up and down directions of the road. In FIG. 4, only the links in the direction of the arrows are shown in order to simplify the illustration.
- the traffic network data 37 for route search of the transportation facility is configured as follows.
- each station (each airport on an aircraft route) provided on each of the passage lines A, B, and C is a node, and between each node
- the section to be connected is represented by a directional link, and node data (latitude / longitude) and link data (link number) are used as network data.
- Nn and Nm indicate nodes
- Nm indicates a transit point (such as a transfer station) on a traffic route
- a directional link connecting each node is indicated by an arrow line (solid line, dotted line, two-dot chain line).
- the traffic network basically has a different link cost compared to the road network.
- the trains and airplanes hereinafter referred to as individual trains and airplanes
- a plurality of means of transportation The time to depart from each node and the time to arrive at the next node is determined (specified by timetable data and operation data), and each route is not necessarily linked to an adjacent node. May not. This is the case, for example, with express trains and trains that stop at each station. In such cases, there will be multiple different links on the same route, and the required time between nodes may vary depending on the mode of transportation.
- Fig. 5 if you specify a specific departure time with the departure point as the node AX of the traffic route A and perform a route search with the node CY of the traffic route C as the destination, the route operates on the traffic route A. All the means of transportation after the departure time among the means of transportation Aa to Ac ... are sequentially selected as the route for departure. Based on the arrival time at transit node to transit line C, all combinations of transit modes after the time that can be boarded at transit node among transport modes Ca ⁇ Cc '' 'operating on transit route C. The total time required for each route and the number of transfers are searched.
- the event site node and event virtual node described above are connected to the route search network data 35, the desired departure place is set, and the event (movie 1 or movie) that the user wants to participate in is set.
- the route search means 33 can search for a route in the same manner as a normal route search using the corresponding event virtual node as the destination. Then, search for the optimal route and several candidate routes that arrive at the destination at the desired time (to finish watching the movie) as guide routes, and guide the event venue node to which the corresponding event virtual node is connected. It ’s a bit of a problem.
- the route search server 30 is configured to include a control means 31, a route guide means 32, a communication means 34, and the like, similarly to a general route search server.
- the control means 31 is a microprocessor having a RAM, a ROM, and a processor (not shown), and controls the operation of each unit by a control program stored in the ROM.
- the communication means 34 is a communication interface for transmitting and receiving communication data with the terminal device 20 and the like via the network 12.
- the route guidance means 32 edits the guidance route data searched by the route search means 33, map data for display, and guidance data and distributes them to the terminal device 20.
- the terminal device 20 includes a control unit 21, a communication unit 22, a positioning unit 23, a display unit 24, an in-house route data storage unit 25, a distribution request editing unit 26, and an operation / input unit 27.
- the 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 positioning means 23 includes a GPS receiver, receives and processes GPS satellite signals, and measures the current position (latitude / longitude) of the navigation terminal device 20.
- the communication means 22 includes a wireless communication unit and communicates with the route search server 30.
- the operation 'input means 27 is made up of keys, dials, and the like, and is used as an input function for operating the terminal device 20, starting point, destination, and the like.
- the display means 24 also has the power of a liquid crystal display panel, and is used to display the guidance route and map of the guidance route data distributed from the route search server 30.
- the display means 24 also functions as an input means for displaying the menu screen and operating the terminal device 20.
- the distribution request editing unit 26 uses the starting position, the destination, or the current position of the navigation terminal device 20 measured by the positioning unit 23, which is input using the operation 'input unit 27, as the starting point. Based on this information, a route search request to be sent to the route search server 30 is created. In order to participate in events such as movies in the route search server 30 When requesting a route search, the user can select a desired departure place, a movie (event) to be viewed, a desired time (movie end time) from the operation 'input means 27 or the menu screen displayed on the display means 24. Etc.).
- the distribution request editing means 26 operates when the route search server 30 has a function of connecting the category virtual node indicating the movie category to the route search network data 35, as described later. It is also possible to specify a movie category to be viewed using the menu screen displayed on the input means 26 or the display means 24 and edit the route search request transmitted to the route search server 30.
- the guide route data storage means 25 stores guide route data, map data, guidance, etc., which are route search results distributed from the route search server 30, and these data are stored as needed.
- the data is read from the data storage means 25 and displayed on the display means 24.
- a guide route and a mark indicating the current position of the navigation terminal device 20 are superimposed on a map of a certain scale and range including the current position of the navigation terminal device 20 measured by the positioning means 23.
- the current position mark is displayed at the center of the display screen.
- the current position information (latitude / longitude information) obtained by receiving the GPS satellite signal by the positioning means 23 includes an error, so if the current position is deviated from the guide route, the current position is guided. Route matching processing that corrects the route and map matching processing that matches the road on the map are performed. In addition, if voice guidance (for example, a voice message such as “This is a 300m intersection. Turn left”) is added to the guidance route data distributed from the route search server 30, it will be sent via the speaker. To play and output voice messages to guide the user.
- voice guidance for example, a voice message such as “This is a 300m intersection. Turn left”
- a movie theater is registered with position information as event point of interest 39 (POI: Point of Interest) information.
- POI Point of Interest
- Such POI information is It may be collected from various information providing servers 50 and stored separately from the event data 39 as POI data.
- a POI search service can also be provided by providing a database that stores POI information.
- the screening schedule of each movie theater is also stored as data (see Fig. 3).
- FIG. 6 is a diagram schematically showing a state in which movie theater A and movie theater B, which are event venue nodes, are connected to the route search network data 35.
- the solid line TR indicates the traffic route section
- the dotted line RD indicates the walking section (road section)
- the reference symbols TA and TB indicate the event venue nodes Movie Theater A and Movie Theater B
- ST indicates the traffic route.
- Each station is shown. Since the location of movie theater A and movie theater B is specified by the latitude * longitude, it can be connected to the node of the nearest station ST by the road section (walking section) indicated by the dotted line.
- the road section walking section
- FIG. 7 is a schematic diagram showing a concept of connecting a movie work held at an event venue node TA, TB (movie theater A, movie theater B) or the like as an event to the event venue node.
- FIG. 7 is a diagram expressed using network data corresponding to the route search network data of FIG.
- the event for example, there are a movie Ml, a movie M2, and a movie M3, and event virtual nodes M1 to M3 are given to each.
- This virtual node is included in the route search network, but does not have location information (appropriate location information may be attached, but it is not used for route search).
- links from these movie theaters are connected to these event virtual nodes.
- the link connects the event venue node and the event virtual node, and is connected by a plurality of different links for each time zone (start time and end time) in which the movie Ml is shown.
- the link connecting movie 1 (event virtual node) shown at movie theater TA is link L—AM1, movie theater TB (event venue node).
- Only the link L—BM1 is shown as the link connecting movie 1 (event virtual node) to be screened (see Figure 3 for other links).
- These links are one-way links and extend from the cinema to the movie.
- These links are associated with timetables (holding time zones), and the timetable includes movie start time and end time. As shown in Fig. 3, this timetable is data in the same format as train timetables. That is, in contrast to the train timetable, it is expressed as the following timetable that considers the event venue node as the timetable with the departure and arrival stations as the departure and arrival stations.
- a category virtual node is also set in the event (movie) category, and the link L-M1R is connected from the event (movie) to the corresponding category.
- the link L—MIR is connected from the event virtual node to the “Romance” category virtual node.
- Figure 8 shows this part extracted.
- This link L—M1R is also a one-way link to the category, and the link cost of this part is set to zero or a fixed value so that there is no difference.
- the movie 2 belongs to the same category, the movie 2 is also connected to the category virtual node of “Romance”. In this way, as described later, it becomes possible to search for a route for selecting a category virtual node, that is, selecting a movie category and watching a movie of interest.
- the route search result is as shown in Fig. 9, and the movie can be seen (the movie can be finished) the fastest. If the first screening of TA is 10:30, it will be a search result. The movie TB is close to the departure place, but the above results were obtained considering the screening time and travel time. Note that this search involves repeated trial and error, and the optimal route to the destination is determined according to the conditions. The optimal solution can be obtained by finding the path once. It is also possible to search for and guide several candidate routes that satisfy the condition that the route search means 33 satisfies only the optimum route. If the candidate route is guided, the user can consider moving to a movie theater below the second candidate when the movie theater specified by the optimum route is full.
- the movie when viewed, can be specified by category instead of directly specifying it.
- the optimal route search is performed with the Romance category virtual node as the destination. If the category to which movie 2 belongs is Romance, the power of Romance movie 2 is also connected to the category virtual node, so it looks like Fig. 7, and movie 2 is selected as the optimal route depending on the screening time Sometimes. In this way, a movie theater that can be viewed at a desired time zone is searched from a plurality of events (movies) belonging to that category by selecting a category. Can be spent watching movies.
- the search is performed on the condition that the movie is desired to be watched earliest. However, the search is performed based on the arrival time at the virtual node so that the movie is closest to the arrival time. You can also find a route to finish watching.
- the route search using the event virtual node of the movie that is the event as the destination has been described.
- a route is still expected to be expected.
- a movie theater is a transit point, and the next transit point or final destination may be set ahead of it.
- the route to that point is reversed and the node having the actual position, that is, the movie theater TA or the Return to the movie theater TB (event venue node) and start searching for the route from there to the next destination.
- a schedule that is meaningful to exist from the beginning to the end of the event is assigned to a virtual node and a link to the virtual node.
- the event is not limited to a movie. For example, if your teeth hurt during your trip and you need 30 minutes of treatment at your favorite dental clinic, you can replace the vacant timeframes of online appointments in scattered dental clinics with events, Find the route as you would You can search and find the dental clinic that will be treated the fastest. It is also possible to search for a route that will not affect the arrival of the final destination as much as possible.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Automation & Control Theory (AREA)
- Primary Health Care (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Ecology (AREA)
- Mathematical Physics (AREA)
- Quality & Reliability (AREA)
- Educational Technology (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
Description
Claims
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP06766936A EP2031570B1 (en) | 2006-06-20 | 2006-06-20 | Route search system, route search server, terminal, and route search method |
JP2007523912A JP4038528B1 (ja) | 2006-06-20 | 2006-06-20 | 経路探索システム、経路探索サーバ、端末装置および経路探索方法 |
US12/305,293 US20100235082A1 (en) | 2006-06-20 | 2006-06-20 | Route search system, route search server, terminal, and route search method |
CN2006800550448A CN101473358B (zh) | 2006-06-20 | 2006-06-20 | 路径检索系统、路径检索服务器、终端装置及路径检索方法 |
KR1020087030975A KR101047734B1 (ko) | 2006-06-20 | 2006-06-20 | 경로 탐색 시스템, 경로 탐색 서버, 단말 장치 및 경로 탐색 방법 |
PCT/JP2006/312275 WO2007148378A1 (ja) | 2006-06-20 | 2006-06-20 | 経路探索システム、経路探索サーバ、端末装置および経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2006/312275 WO2007148378A1 (ja) | 2006-06-20 | 2006-06-20 | 経路探索システム、経路探索サーバ、端末装置および経路探索方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2007148378A1 true WO2007148378A1 (ja) | 2007-12-27 |
Family
ID=38833131
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2006/312275 WO2007148378A1 (ja) | 2006-06-20 | 2006-06-20 | 経路探索システム、経路探索サーバ、端末装置および経路探索方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20100235082A1 (ja) |
EP (1) | EP2031570B1 (ja) |
JP (1) | JP4038528B1 (ja) |
KR (1) | KR101047734B1 (ja) |
CN (1) | CN101473358B (ja) |
WO (1) | WO2007148378A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101340718B (zh) * | 2008-08-12 | 2012-04-25 | 苏州佳世达电通有限公司 | 无线移动装置及其设定通信网络搜寻时间的方法 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101054287B1 (ko) * | 2008-07-03 | 2011-08-08 | 삼성전자주식회사 | 휴대단말기에서 위치정보 기반 서비스를 제공하는 방법 및 이를 구현하는 휴대 단말기 |
JP5547112B2 (ja) * | 2011-02-16 | 2014-07-09 | 株式会社日立製作所 | 経路探索システム |
KR101471247B1 (ko) * | 2012-08-07 | 2014-12-10 | 에스케이씨앤씨 주식회사 | Nfc와 ips를 이용한 병원 이용 도우미 시스템 및 방법 |
US8972185B1 (en) * | 2012-10-01 | 2015-03-03 | Google Inc. | Constructing a transit transfer network from transit data |
CN104977008A (zh) * | 2014-04-09 | 2015-10-14 | 广东融讯信息科技有限公司 | 一种实现自驾与公交无缝接驳的导航系统 |
US9212924B1 (en) | 2014-08-21 | 2015-12-15 | Microsoft Technology Licensing, Llc | Multimode transportation transitions |
US9803988B2 (en) * | 2014-12-30 | 2017-10-31 | Excalibur Ip, Llc | Method and/or system for walking route recommendation |
US10337876B2 (en) * | 2016-05-10 | 2019-07-02 | Microsoft Technology Licensing, Llc | Constrained-transportation directions |
US10386197B2 (en) | 2016-05-17 | 2019-08-20 | Microsoft Technology Licensing, Llc | Calculating an optimal route based on specified intermediate stops |
US10060752B2 (en) | 2016-06-23 | 2018-08-28 | Microsoft Technology Licensing, Llc | Detecting deviation from planned public transit route |
CN108151746B (zh) * | 2017-12-27 | 2020-11-10 | 中国人民解放军国防科技大学 | 基于多分辨率态势建图的改进标签实时航路重规划方法 |
CN109447343B (zh) * | 2018-10-26 | 2022-02-01 | 北京交通大学 | 基于线网结构和时序组合的城轨列车换乘接续优化方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000258184A (ja) | 1999-03-08 | 2000-09-22 | Onishi Netsugaku Co Ltd | 交通ネットワーク経路探索方法および装置 |
JP2001014297A (ja) * | 1999-06-28 | 2001-01-19 | Sony Corp | 行動予測方法、情報提供方法及びそれらの装置 |
JP2001165681A (ja) | 1999-12-09 | 2001-06-22 | Navitime Japan Co Ltd | 交通ネットワーク経路探索方法 |
JP2001325514A (ja) | 2000-05-15 | 2001-11-22 | Kyubunkan:Kk | サーバー装置、端末装置および記録媒体 |
JP2003114135A (ja) * | 2001-10-04 | 2003-04-18 | Communication Research Laboratory | 地理情報提供方法及び装置、ソフトウェア |
JP2003227732A (ja) | 2001-10-02 | 2003-08-15 | Navitime Japan Co Ltd | 情報配信システム、情報配信コンピュータシステム |
JP2005265551A (ja) * | 2004-03-17 | 2005-09-29 | Aisin Aw Co Ltd | 旅行計画作成管理システム |
JP2006058089A (ja) * | 2004-08-18 | 2006-03-02 | Toshiba Corp | ドライブプラン作成装置及び方法、ドライブプラン作成プログラム並びにナビゲーションシステム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6650902B1 (en) * | 1999-11-15 | 2003-11-18 | Lucent Technologies Inc. | Method and apparatus for wireless telecommunications system that provides location-based information delivery to a wireless mobile unit |
JP2002269151A (ja) * | 2001-03-09 | 2002-09-20 | Fujitsu Ltd | イベント連動型情報表示システム及びイベント連動型情報表示方法 |
US7139722B2 (en) * | 2001-06-27 | 2006-11-21 | Bellsouth Intellectual Property Corporation | Location and time sensitive wireless calendaring |
US6816778B2 (en) * | 2001-12-29 | 2004-11-09 | Alpine Electronics, Inc | Event finder with navigation system and display method thereof |
JP3924683B2 (ja) * | 2003-10-02 | 2007-06-06 | 株式会社ナビタイムジャパン | ナビゲーション装置、ナビゲーション方法およびプログラム |
US7668653B2 (en) * | 2007-05-31 | 2010-02-23 | Honda Motor Co., Ltd. | System and method for selectively filtering and providing event program information |
-
2006
- 2006-06-20 CN CN2006800550448A patent/CN101473358B/zh not_active Expired - Fee Related
- 2006-06-20 WO PCT/JP2006/312275 patent/WO2007148378A1/ja active Application Filing
- 2006-06-20 US US12/305,293 patent/US20100235082A1/en not_active Abandoned
- 2006-06-20 JP JP2007523912A patent/JP4038528B1/ja active Active
- 2006-06-20 KR KR1020087030975A patent/KR101047734B1/ko not_active IP Right Cessation
- 2006-06-20 EP EP06766936A patent/EP2031570B1/en not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000258184A (ja) | 1999-03-08 | 2000-09-22 | Onishi Netsugaku Co Ltd | 交通ネットワーク経路探索方法および装置 |
JP2001014297A (ja) * | 1999-06-28 | 2001-01-19 | Sony Corp | 行動予測方法、情報提供方法及びそれらの装置 |
JP2001165681A (ja) | 1999-12-09 | 2001-06-22 | Navitime Japan Co Ltd | 交通ネットワーク経路探索方法 |
JP2001325514A (ja) | 2000-05-15 | 2001-11-22 | Kyubunkan:Kk | サーバー装置、端末装置および記録媒体 |
JP2003227732A (ja) | 2001-10-02 | 2003-08-15 | Navitime Japan Co Ltd | 情報配信システム、情報配信コンピュータシステム |
JP2003114135A (ja) * | 2001-10-04 | 2003-04-18 | Communication Research Laboratory | 地理情報提供方法及び装置、ソフトウェア |
JP2005265551A (ja) * | 2004-03-17 | 2005-09-29 | Aisin Aw Co Ltd | 旅行計画作成管理システム |
JP2006058089A (ja) * | 2004-08-18 | 2006-03-02 | Toshiba Corp | ドライブプラン作成装置及び方法、ドライブプラン作成プログラム並びにナビゲーションシステム |
Non-Patent Citations (1)
Title |
---|
See also references of EP2031570A4 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101340718B (zh) * | 2008-08-12 | 2012-04-25 | 苏州佳世达电通有限公司 | 无线移动装置及其设定通信网络搜寻时间的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101473358A (zh) | 2009-07-01 |
KR101047734B1 (ko) | 2011-07-07 |
KR20090018148A (ko) | 2009-02-19 |
US20100235082A1 (en) | 2010-09-16 |
JPWO2007148378A1 (ja) | 2009-11-12 |
EP2031570B1 (en) | 2013-02-13 |
EP2031570A1 (en) | 2009-03-04 |
CN101473358B (zh) | 2011-11-02 |
JP4038528B1 (ja) | 2008-01-30 |
EP2031570A4 (en) | 2010-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4038528B1 (ja) | 経路探索システム、経路探索サーバ、端末装置および経路探索方法 | |
JP3987073B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム | |
US7860647B2 (en) | Guide report device, system thereof, method thereof, program for executing the method, and recording medium containing the program | |
JP5038644B2 (ja) | ナビゲーションシステム、経路探索サーバ、端末装置および広告表示方法 | |
US20080046298A1 (en) | System and Method For Travel Planning | |
JP4448501B2 (ja) | 経路探索システム、経路探索サーバ、端末装置および経路探索方法 | |
JP2006292447A (ja) | 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム | |
JP2008102046A (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置 | |
JP5047920B2 (ja) | 経路情報配信システム、経路情報案内サーバおよび端末装置ならびに経路情報配信方法 | |
JP4097673B2 (ja) | ナビゲーションシステムおよび経路探索方法並びに経路探索サーバおよびナビゲーション端末装置 | |
JP5007152B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4550697B2 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置 | |
JP5114254B2 (ja) | 地図表示システム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2008191115A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4834165B2 (ja) | 情報提供システム、サーバ装置、端末装置および情報提供方法ならびにプログラム | |
JP5599620B2 (ja) | ナビゲーション装置 | |
JP4604055B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4694534B2 (ja) | ナビゲーションシステム、経路案内方法および経路探索サーバならびに端末装置 | |
JP2008170192A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2006171959A (ja) | 空席経路探索システム、空席経路探索装置および端末装置 | |
KR101116688B1 (ko) | 대중교통 수단의 운행경로 안내 시스템 및 방법 | |
JP4448532B2 (ja) | 経路探索システム、経路探索サーバ、端末装置および経路探索方法 | |
JP4977666B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路表示方法ならびに端末装置 | |
JP5351997B2 (ja) | 経路情報配信システム、経路情報案内サーバおよび端末装置ならびに経路情報配信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200680055044.8 Country of ref document: CN |
|
ENP | Entry into the national phase |
Ref document number: 2007523912 Country of ref document: JP Kind code of ref document: A |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 06766936 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006766936 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 6970/CHENP/2008 Country of ref document: IN |
|
NENP | Non-entry into the national phase |
Ref country code: DE |