WO2016035745A1 - 経路探索システム、経路探索方法及びコンピュータプログラム - Google Patents

経路探索システム、経路探索方法及びコンピュータプログラム Download PDF

Info

Publication number
WO2016035745A1
WO2016035745A1 PCT/JP2015/074662 JP2015074662W WO2016035745A1 WO 2016035745 A1 WO2016035745 A1 WO 2016035745A1 JP 2015074662 W JP2015074662 W JP 2015074662W WO 2016035745 A1 WO2016035745 A1 WO 2016035745A1
Authority
WO
WIPO (PCT)
Prior art keywords
moving means
moving
switching
route
condition
Prior art date
Application number
PCT/JP2015/074662
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 US15/503,938 priority Critical patent/US10132638B2/en
Priority to EP15837247.4A priority patent/EP3190385B1/en
Priority to CN201580047389.8A priority patent/CN106687766A/zh
Publication of WO2016035745A1 publication Critical patent/WO2016035745A1/ja

Links

Images

Classifications

    • 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
    • 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
    • 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/3676—Overview of the route on the road map
    • 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • 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/10—Services
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal

Definitions

  • the present invention relates to a route search system, a route search method, and a computer program for searching for a recommended route when moving by switching a plurality of moving means.
  • the navigation device detects the current position of the vehicle by a GPS receiver or the like, acquires map data corresponding to the current position through a recording medium such as a DVD-ROM or HDD or a network, and displays it on a liquid crystal monitor. It is a device that can do. Further, the navigation device has a route search function for searching for an optimum route from the vehicle position to the destination when a desired destination is input, and sets the searched optimum route as a guide route, and displays it. A guide route is displayed on the screen, and when the user approaches an intersection, the user is surely guided to a desired destination by voice guidance. In recent years, some mobile phones, smartphones, tablet terminals, personal computers, and the like have functions similar to those of the navigation device.
  • the route search function is based on the premise that the route is not simply searched for the optimum route from the starting point to the destination, but is switched by moving a plurality of moving means (for example, walking, private cars, buses, railroads, etc.). Searching for the optimum route is also performed (see, for example, Japanese Patent Laid-Open Nos. 2000-258184 and 2012-58157).
  • Patent Document 1 describes searching for an optimal route that combines walking and movement by rail, it is about searching for a route using other moving means. Not listed. For example, such a route could not be searched even when it is more appropriate to travel from the departure place to the destination by using the own vehicle than using the railway.
  • switching from walking to the railway is performed on the condition that it is performed at a station within a radius of 700 m from the departure point and destination, but the distance by walking from the departure point and destination to the station is not considered.
  • the user may be instructed to get on the railway at a station that is inappropriate for the user, and there is a possibility that an appropriate route cannot be searched.
  • Patent Document 2 describes searching for an optimal route that combines movement by car, railroad, bus, and foot, but the conditions for switching the moving means are set appropriately. It has not been.
  • an infeasible route such as moving to a station with a private car, parking the private car in a parking lot near the station, moving to the nearest station on the railroad, and then moving again with a private car May be searched.
  • the present invention has been made in order to solve the problems in the prior art, and when searching for a recommended route when moving by switching a plurality of moving means, conditions for switching the moving means are set as the moving means.
  • An object of the present invention is to provide a route search system, a route search method, and a computer program that enable a user to search for a more appropriate route by setting based on the combination of the above.
  • a route search system is a route search system that searches for a recommended route when moving by switching a plurality of moving means, and is a moving object for each of the plurality of moving means.
  • a link information acquisition unit for acquiring link information for specifying a link, and connection information relating to a connection between links to be moved by different movement units; a second different from the first movement unit to the first movement unit;
  • a condition setting means for setting a condition for switching to the moving means based on a combination of the first moving means and the second moving means, the link information, the connection information, and the condition setting means.
  • a route search for searching for the recommended route to move by switching the plurality of moving means connected to the link to be moved by different moving means. It has a means, a.
  • the “moving means” includes not only public transportation such as buses and railroads where the moving route is determined in advance, but also means for freely selecting the moving route with the intention of the user such as walking or private car.
  • the route search method is a route search method for searching for a recommended route when moving by switching a plurality of moving means.
  • the link information acquisition unit acquires link information for specifying a link to be moved for each of the plurality of moving units, and connection information regarding a connection between the links to be moved by different moving units.
  • the computer program according to the present invention is a computer program for searching for a recommended route when moving by switching a plurality of moving means.
  • the computer acquires link information for acquiring link information for identifying a link to be moved for each of the plurality of moving means and connection information for connection between links to be moved by different moving means.
  • a condition for switching from the first moving means to the second moving means different from the first moving means is set based on a combination of the first moving means and the second moving means
  • the plurality of movement means connected to the link to be moved by different movement means are switched and moved. It functions as a route search means for searching for the recommended route.
  • route search system when searching for a recommended route when moving by switching a plurality of moving means, conditions for switching the moving means are set.
  • the present invention is not limited to movement by a specific moving means, and it is possible to select an optimal moving means from a plurality of moving means according to the situation, and to change the moving means without contradiction. It is possible to search for a more appropriate route for the user.
  • the communication terminal 1 is a navigation function (hereinafter referred to as a function for specifying the current position of the communication terminal 1 such as GPS (ie, the current position of the user) and a map image around the current position of the user).
  • An information communication terminal having a navigation function is used, and examples thereof include a navigation device, a mobile phone, a PDA, a tablet terminal, a smartphone, and a personal computer.
  • a navigation application is particularly installed for the communication terminal 1 other than the navigation device.
  • the navigation application is an application that executes a navigation function in the communication terminal 1.
  • a map image or traffic information around the current position of the communication terminal 1 (user) is displayed based on map information or traffic information acquired from a server or stored in a memory, or the displayed map image Functions for displaying the current position of the communication terminal 1 (user), searching and guiding the route from the set departure point to the destination, and guiding point information such as facilities and place names around the route is there.
  • a plurality of moving means such as walking, private cars, taxis, rental cars, railroads, buses, ships, airplanes, and the like are switched. Search for a recommended route considering what to do. Note that the navigation application does not necessarily have all the navigation functions.
  • FIG. 1 is a block diagram schematically showing a control system of the communication terminal 1 according to the present embodiment.
  • a smartphone is used as the communication terminal 1
  • the communication terminal 1 is connected to a data bus BUS, a CPU 11, a memory 12 storing user information (user ID, name, etc.), map information, etc. relating to a user possessing the communication terminal 1, a base station, Transmitting / receiving circuit unit (RF) 13 for transmitting / receiving signals between them, and baseband processing for converting a radio frequency (RF) signal received by the transmitting / receiving circuit unit 13 into a baseband signal and converting the baseband signal into an RF signal
  • RF radio frequency
  • the input / output unit 17 serving as an interface with the unit 14, the microphone 15 and the speaker 16, the display 18 having a liquid crystal display panel, the input operation unit 19 having a touch panel, character input keys, and the like, and the GPS 20 are connected.
  • the input / output unit 17 serving as an interface with the unit 14, the microphone 15 and the speaker 16, the display 18 having a liquid crystal display panel, the input operation unit 19 having a touch panel, character input keys, and the like, and the GPS 20 are connected.
  • the CPU 11 built in the communication terminal 1 is a control unit of the communication terminal 1 that executes various operations according to the operation program stored in the memory 12, and is included in the communication terminal ECU 21 together with the memory 12.
  • Various processing contents of the communication terminal ECU 21 are displayed on the display 18 as necessary.
  • the communication terminal ECU 21 has various means as processing algorithms.
  • the link information acquisition unit acquires link information for specifying a link to be moved for each of a plurality of moving units, and connection information regarding connection of the links to be moved by different moving units.
  • the condition setting means sets a condition for switching from the first moving means to the second moving means different from the first moving means based on the combination of the first moving means and the second moving means.
  • the route searching means searches for a recommended route to move by switching a plurality of moving means connected to the movement target link by different moving means based on the link information, the connection information, and the conditions set by the condition setting means. .
  • the communication terminal 1 communicates via the transmission / reception circuit unit 13, so that traffic information transmitted from Internet communication, a traffic information center such as a VICS (registered trademark) center, a probe center, etc. It is also possible to receive traffic information composed of information such as regulation information and traffic accident information.
  • a traffic information center such as a VICS (registered trademark) center
  • a probe center etc. It is also possible to receive traffic information composed of information such as regulation information and traffic accident information.
  • the memory 12 includes an installed application program, a switching condition table 23, a route search processing program described later (FIG. 3). ) And the like are stored.
  • the map information 22 and the switching condition table 23 may be obtained by communication from an external server without being stored in the memory 12.
  • the memory 12 may include a hard disk, a memory card, an optical disk such as a CD or a DVD, and the like.
  • the map information 22 includes, for example, link data relating to links, node data relating to node points, search data used for route search processing, facility data relating to facilities, map display data for displaying a map, and intersection data relating to each intersection.
  • the storage means stores search data for searching for a location. Further, in this embodiment, since routes using railways, buses, ships, and airplanes are also search targets, various information for searching for routes using those moving means (railway tracks, railroad times) Table, bus stop, bus route, bus timetable, ship route, ship timetable, airplane route, airplane timetable, etc.). Further, in the facility data, information for identifying whether or not a specific facility such as a station, a port, or an airport is compatible with park and ride is also stored.
  • the link data and node data included in the map information 22 are not only for the road network on which vehicles and pedestrians move, but also for the railway route network, bus route network, ship route network and airplane route network.
  • railway route network stations are nodes, and tracks between stations are links.
  • bus stops serve as nodes, and travel sections between bus stops serve as links.
  • ship's route network a port becomes a node, and a movement section between ports becomes a link.
  • airports serve as nodes, and flight sections between airports serve as links.
  • the search data various data used for route search processing for searching for a route from a departure point (for example, the current position of the vehicle) to a set destination as described later are recorded.
  • the cost of quantifying the appropriate degree as a route to a node such as an intersection or a station
  • the cost quantifying the appropriate degree as a route to a link constituting a road or a track (hereinafter referred to as node cost) or the cost quantifying the appropriate degree as a route to a link constituting a road or a track
  • cost calculation data used for calculating a search cost such as a link cost is stored.
  • the node cost is set for each node corresponding to an intersection or a station included in the route for which the search cost is to be calculated.
  • the value is calculated according to the type of right turn and left turn), the waiting time for transfer at the station, and the like.
  • the link cost is set for each link included in the route for which the search cost is to be calculated. Based on the link length, the road attribute, road type, road width, number of lanes, train traveling on the track It is calculated in consideration of the type (subway, conventional line, limited express, etc.).
  • a route that uses a railroad, a bus, a ship, or an airplane as a moving means in addition to a vehicle or a walk is set as a search target.
  • the recommended route is searched by comparing the routes by the moving means. Note that the switching of the moving means in the route is configured such that a route including switching of the moving means that cannot be realized by providing a restriction as described later is not searched.
  • the switching condition table 23 is a table that defines conditions for switching between a plurality of different moving means for each combination of moving means.
  • the communication terminal ECU 21 refers to the switching condition table 23 when searching for a recommended route when moving by switching the plurality of moving means, and the plurality of moving means according to the conditions defined in the switching condition table 23. To search for a recommended route to move.
  • FIG. 2 is a diagram showing an example of the switching condition table 23.
  • the switching condition table 23 indicates a condition for switching the moving means from the first moving means (first) to the second moving means (rear) in combination of the first moving means and the second moving means. It is prescribed based on.
  • a condition for performing the switching defined in the switching condition table 23 in addition to whether switching is possible, a condition that enables switching or a condition that cannot be switched when switching is possible is defined.
  • the switching condition table 23 also includes a starting point and a destination as one of the moving means in order to facilitate the route search process.
  • the switching condition is “switchable at the position where the private vehicle is parked”. It is prescribed. That is, when performing the route search process, the communication terminal ECU 21 searches the recommended route by restricting the moving means from walking to the private vehicle so as not to be switched at a position other than the position where the private vehicle is parked. Do.
  • the switching condition is “switchable at a parking lot of a park and ride compatible station” Is stipulated. That is, when performing the route search process, the communication terminal ECU 21 restricts the moving means from the private car to the railway so as not to be switched at a position other than the parking lot of the park-and-ride compatible station. I do. It should be noted that the switching condition is not compatible with park-and-ride, but may simply be defined as “switching at a parking lot at a station where a parking lot is installed nearby”. The same applies to bus stops, ports and airports.
  • the communication terminal ECU 21 searches for a recommended route by restricting the moving means from walking to a ship (car ferry) from being switched under any circumstances. .
  • the communication terminal ECU 21 searches for a recommended route without any particular restriction on the switching of the moving means from the railway to the bus.
  • the display 18 is disposed on one surface of the housing, and a liquid crystal display, an organic EL display, or the like is used. Then, a top screen for executing various applications installed in the communication terminal 1, screens related to the executed applications (Internet screen, mail screen, navigation screen, etc.), and various information such as images and videos are displayed. Is done. In particular, on the navigation screen displayed when the navigation application is executed, a map image including a road, traffic information, a guidance route from the departure place to the destination, guidance information along the guidance route, and the like are also displayed.
  • the input operation unit 19 has a touch panel provided on the front surface of the display 18. Then, the communication terminal ECU 21 performs control to execute various corresponding operations based on an electrical signal output by pressing the touch panel or the like. In particular, in this embodiment, it is used for icon operation on the top screen, various selections and input operations in the activated application, and the like.
  • the input operation unit 19 may have various keys such as a number / character input key, a cursor key for moving a cursor for selecting displayed contents, and a determination key for confirming selection.
  • the GPS 20 can detect the current position and the current time of the communication terminal 1 (that is, the user) by receiving the radio wave generated by the artificial satellite. Moreover, it is good also as a structure provided with other apparatuses (for example, gyro sensor etc.) for detecting the present position and direction of the communication terminal 1 besides GPS20.
  • apparatuses for example, gyro sensor etc.
  • FIG. 3 is a flowchart of the route search processing program according to the present embodiment.
  • the route search processing program is executed when a predetermined operation for performing a route search in the communication terminal 1 (for example, a destination setting operation in a state where the navigation application is activated) is received, This program searches for a recommended route to the destination.
  • the program shown in the flowchart of FIG. 3 below is stored in the memory 12 provided in the communication terminal 1 and executed by the CPU 11.
  • step (hereinafter abbreviated as S) 1 in the route search processing program the CPU 11 performs a predetermined initialization process.
  • the CPU 11 obtains the departure point, the destination, the presence / absence of departure designation in a private car or a rental car, and the current position of the private car.
  • the departure point may be the current position of the vehicle or an arbitrary point (for example, a home) designated by the user.
  • the destination is acquired based on a user operation (for example, a facility search or selection operation) received by the input operation unit 19.
  • the user can designate departure from a private car or departure from a rental car as route search conditions.
  • the CPU 11 acquires the designated content.
  • the current position of the private vehicle may be input by the user, may be acquired from the previous travel history, or may be considered that the private vehicle is located at the user's home.
  • the CPU 11 creates a cost table based on the departure node, the destination node, and the map information 22 stored in the memory 12, and stores the created cost table in a storage medium such as the memory 12. . Furthermore, initialization of the created cost table is also performed.
  • the departure node is a node (for example, the intersection closest to the departure point) corresponding to the departure point (for example, the current position of the user) acquired in S2
  • the destination node is the destination acquired in S2.
  • a node corresponding to the ground for example, an intersection closest to the destination).
  • the cost table is a list of nodes (including a departure node and a destination node) that connect each link that can constitute a recommended route candidate from the departure node to the destination node.
  • the cost table includes, for each listed node, a minimum addition value of the search cost from the departure node to the node, and a previous node that is a node that passes immediately before the minimum addition value is realized. It is associated.
  • the CPU 11 calculates a cost value using a known Dijkstra method. Specifically, the route is searched from the departure side and the destination side, and for each node listed in the cost table, the minimum added value of the cost value accumulated from the departure node and the accumulation from the destination node. The minimum added value of the obtained cost values is stored in the cost table.
  • the movement is basically started on foot from the departure place and the destination is reached on foot, and the cost value is calculated assuming movement on foot. In calculating the cost value assuming movement by walking, the total link length is calculated as a cost value without any particular correction.
  • the CPU 11 switches to a moving means other than walking from walking where the minimum added value of the cost value from the departure node is within a predetermined threshold (for example, the distance from the departure point is within 5 km).
  • the possible nodes are extracted as the first candidate points. When a plurality of nodes are applicable, each node is extracted as the first candidate point. However, when there are many corresponding nodes, it is desirable to extract a predetermined number (for example, three) of nodes as the first candidate points in ascending order of the minimum added value of the cost values.
  • examples of nodes that can be switched from walking to moving means other than walking include a parking lot where a private car is parked, a station, a bus stop, a port, a rental car shop, an airport, and the like.
  • the departure point is a point where movement can be started by means other than walking (for example, a parking lot where a private car is parked, a station, a bus stop, a port, a rental car shop, an airport, etc.)
  • the departure point is also the first candidate point. included.
  • a route search condition when starting a route search particularly when the user designates a departure from a private car or a departure from a rental car, only the departure point becomes the first candidate point.
  • the CPU 11 is a node where the minimum added value of the cost value from the destination node is within a predetermined threshold (for example, the distance from the destination is within 5 km), and it is a walking from a moving means other than walking.
  • a node that can be switched is extracted as a second candidate point.
  • each node is extracted as a second candidate point.
  • a node that can be switched from walking to a moving means other than walking for example, a parking lot, a station, a bus stop, a port, a rental car shop, an airport, and the like are applicable.
  • the destination is a point that can be reached by means of transportation other than walking (for example, a parking lot, a facility with a parking lot, a station, a bus stop, a port, a rental car shop, an airport, etc.), the destination is also the second candidate point. include.
  • the CPU 11 uses the first candidate point specified in S6 as a departure node and the second candidate point specified in S7 as a destination node, and creates a cost table as in S3. .
  • each is set as a departure node and a destination node.
  • a cost value is calculated using a known Dijkstra method, and a recommended route is searched. For example, as shown in FIG. 4, when a to c are specified as the first candidate points around the departure point and d to f are specified as the second candidate points around the destination, the first candidate points a to c are specified. A route starting from any of the above and reaching any of the second candidate points d to f is searched. Then, one of the searched routes having the smallest cost addition value is specified as the recommended route.
  • a route search is performed from the first candidate point side which is the departure node or the second candidate point side which is the destination node, and in the processing after S9, for each node listed in the cost table, The minimum added value of the cost value accumulated from the departure node or the minimum added value of the cost value accumulated from the destination node is stored in the cost table.
  • the CPU 11 acquires a node from which a cost value accumulated from the departure node or the destination node is calculated.
  • the CPU 11 is a link (hereinafter referred to as a switching link) to which the connection link is to be moved by a moving unit different from the current moving unit. It is determined whether or not there is.
  • the link data and node data stored in the communication terminal 1 as the map information 22 are not only the road network on which vehicles and pedestrians move, but also the railway route network, bus route network, and ship route. It also has a network and an aircraft route network. Therefore, for example, when the vehicle is moving by a private car and the connection link is a link constituting a railway route, it is determined that the connection link is a switching link.
  • connection link is a switching link to be moved by a moving means different from the current moving means (S10: YES)
  • the process proceeds to S12.
  • connection link is not a switching link to be moved by a moving unit different from the current moving unit (S10: NO)
  • the process proceeds to S11.
  • the CPU 11 specifies the cost value of the connection link on the assumption that the connection link is moved by the current moving means. For example, when the current moving means is a private car, a taxi, or a rental car, it is specified by considering the road type, road width, number of lanes, traffic congestion degree, etc. based on the link length. In addition, when the current moving means is a railroad, it is specified in consideration of the type of train (subway, conventional line, limited express, etc.) traveling on the track based on the link length. Then, using the identified connection link cost value, an addition value of the cost value accumulated from the departure node or the destination node is calculated for the node acquired in S9. If the added value is the minimum value, it is stored in the cost table.
  • the CPU 11 determines whether or not switching from the current moving means to the moving means to be moved by the connection link is possible. Specifically, the determination is made based on the combination of the current moving means (first moving means) and the moving means (second moving means) to be moved by the connection link and the switching condition table 23 (FIG. 2). In particular, when switching to a private vehicle, the determination is made in consideration of the current position of the private vehicle acquired in S2.
  • a link 31 on a road on which a private vehicle travels and a link 32 on a route on which a railway travels are connected, and a station that is a node between them corresponds to park and ride.
  • the CPU 11 changes the moving means from the current moving means to the moving means to be moved by the connection link. Then, assuming that the connection link is moved by the changed moving means, the cost value of the connection link is specified as in S11. Then, using the cost value of the identified connection link, the added value of the cost value accumulated from the departure node or the added value of the cost value accumulated from the destination node for the node acquired in S9. Is calculated. If the added value is the minimum value, it is stored in the cost table.
  • the CPU 11 determines a recommended route from the first candidate point to the second candidate point as a route in which the added value of the cost value accumulated from the departure node or destination node calculated in S8 to S13 is minimum. Select as (first recommended route).
  • the CPU 11 determines the recommended route (the first switching point) from the departure point acquired in S2 to the first candidate point (hereinafter referred to as the first switching point) corresponding to the departure point of the first recommended route selected in S14. 2 recommended routes) is selected based on the cost table created in S3 to S5. If the departure point acquired in S2 is the first switching point, the process in S15 is not necessary.
  • the CPU 11 determines a recommended route (first route) from the second candidate point (hereinafter referred to as a second switching point) corresponding to the destination of the first recommended route selected in S14 to the destination acquired in S2. 3 recommended routes) is selected based on the cost table created in S3 to S5.
  • the process in S16 is not necessary.
  • the CPU 11 determines a route obtained by combining the first recommended route, the second recommended route, and the third recommended route as a recommended route from the final departure point to the destination (final recommended route). For example, in the example shown in FIG. 6, the route from the first candidate point c to the second candidate point d is selected as the first recommended route among the first candidate points a to c and the second candidate points d to f. An example is shown. As a result, the first candidate point c that is the first switching point is moved on foot from the departure place, and the second candidate point d that is the second switching point by switching from walking to another moving means at the first candidate point c. The route that travels to the destination from the second candidate point d is then the final recommended route.
  • the first recommended route from the first switching point to the second switching point may be a route that moves only with one moving means (for example, a railroad), or a plurality of moving means (for example, a bus, a railroad). , Walking) may be used to move the path. Further, when the departure point and the destination are specified as the first switching point and the second switching point, the final recommended route does not include the second recommended route or the third recommended route.
  • the final recommended route determined in S17 is guided to the user via the display 18 or the like. Then, the final recommended route guided based on the user's operation thereafter is set as the guide route of the navigation function, and the travel guidance based on the set guide route and the guidance for switching the moving means are performed.
  • the recommended route when moving by switching a plurality of moving means is set.
  • a condition for switching from the first moving means to the second moving means different from the first moving means is set based on the combination of the first moving means and the second moving means. Since the recommended route for moving by switching a plurality of moving means according to the set conditions is searched (S1 to S17), it is possible to prevent searching for an unrealizable route as in the prior art.
  • the present invention is not limited to movement by a specific moving means, and it is possible to select an optimal moving means from a plurality of moving means according to the situation, and to change the moving means without contradiction. It is possible to search for a more appropriate route for the user.
  • route searching is performed for walking, private cars, taxis, rental cars, railroads, buses, ships, and airplanes, which are listed in FIG.
  • target moving means other than the moving means. For example, a bicycle or the like may be targeted.
  • a condition for performing switching defined in the switching condition table 23 shown in FIG. 2 in addition to whether switching is possible, a condition that enables switching when switching is possible.
  • a condition that does not allow switching may be defined.
  • the conditions for switching all the moving means are defined in advance by the switching condition table 23 shown in FIG. 2, but it is moved by arithmetic processing when performing a route search without using the table.
  • a configuration for deriving conditions for switching means may be employed.
  • the recommended route is searched by the Dijkstra method, but other algorithms (Bellman Ford method, breadth-first search) may be used as the route search means.
  • each step of the route search processing program (FIG. 3) described above may be implemented by either the server or the communication terminal.
  • the server executes all of the route search processing program, information on the departure location, the destination, whether or not a departure is specified in a private car or a rental car, and information on the current position of the private vehicle is acquired from a communication terminal by communication.
  • the route search processing program shown in FIG. 6 the recommended route finally searched is configured to be transmitted to the communication terminal.
  • the route search system can also have the following configuration, and in this case, the following effects can be obtained.
  • the first configuration is as follows.
  • a route search system (1) for searching a recommended route when moving by switching a plurality of moving means, which is different from link information (22) for specifying a link to be moved for each of the plurality of moving means.
  • Link information acquisition means (11) for acquiring connection information (22) relating to the connection between links to be moved by the movement means, and second movement means different from the first movement means from the first movement means.
  • the condition setting means (11) for setting the condition for switching to the first moving means and the second moving means, the link information, the connection information, and the condition setting means.
  • Route search means (11) for searching for the recommended route to move by switching the plurality of movement means connected to the movement target link by different movement means based on the set condition; Having.
  • the route search system having the above configuration, when searching for a recommended route when moving by switching a plurality of moving means, a condition for switching the moving means is set based on the combination of the moving means.
  • the present invention is not limited to movement by a specific moving means, and it is possible to select an optimal moving means from a plurality of moving means according to the situation, and to change the moving means without contradiction. It is possible to search for a more appropriate route for the user.
  • the second configuration is as follows.
  • the condition setting means (11) in addition to whether or not switching from the first moving means to the second moving means is possible, a condition or switching that enables switching when switching is possible. Set conditions that cannot be used. According to the route search system having the above configuration, it is possible to prevent the searched route from including switching of moving means that cannot be performed by the user. Further, the movement of moving means (for example, a rental car, a car ferry, etc.) that is a complicated condition for switching from other moving means can be included in the route search target.
  • the third configuration is as follows.
  • the condition setting means (11) sets a place where switching from the first moving means to the second moving means is possible as a condition.
  • moving means for example, an airplane, a ship, etc.
  • the fourth configuration is as follows.
  • the condition setting means (11) when the second moving means is a private vehicle, the place where the switching from the first moving means to the second moving means is possible is the private vehicle. It is set as a condition that it is a parked place.
  • the route search system having the above-described configuration, it is possible to appropriately set the conditions for switching the moving means to a private car where the starting point of movement is particularly limited. As a result, it is possible to prevent searching for an unrealizable route as in the prior art.
  • the fifth configuration is as follows.
  • a switching condition table (23) that defines conditions for switching between a plurality of different moving means for each combination of the moving means is provided, and the condition setting means (11) is based on the switching condition table. Conditions for switching from the first moving means to the second moving means are set.
  • the route search system having the above-described configuration, it is possible to easily specify the conditions for switching the moving means by referring to the condition setting table. As a result, it is possible to reduce the processing load related to the route search.
  • the sixth configuration is as follows.
  • the route search means (11) identifies a point that is within a predetermined distance from the departure point and can be switched to a moving means other than walking from walking as a first candidate point, and is within a predetermined distance from the destination and walking A point that can be switched from walking means to a second candidate point, a recommended route for walking from the departure point to the first candidate point, and a second route from the first candidate point to the second candidate point.
  • the recommended route from the starting point to the destination from a combination of a recommended route for switching the plurality of moving means to the candidate point and a recommended route for moving by foot from the second candidate point to the destination Search for a route.
  • the route search system having the above-described configuration, it is possible to search for an optimum route that is switched by walking or other moving means from the departure point to the destination as a recommended route. Moreover, even if the departure point and the destination can be reached only on foot, it is possible to search for a route that can surely reach the destination.
  • the seventh configuration is as follows.
  • the plurality of moving means include two or more of walking, private car, taxi, rental car, railway, bus, ship, and airplane.
  • a condition for switching the moving means is set based on the combination of the moving means.

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Automation & Control Theory (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

　ユーザに対してより適切な経路を探索することを可能とした経路探索システム、経路探索方法及びコンピュータプログラムを提供する。具体的には、複数の移動手段を切り換えて移動を行う際の推奨経路を探索する場合において、第１の移動手段から第１の移動手段と異なる第２の移動手段への切り換えを行う条件を、第１の移動手段と第２の移動手段との組合せに基づいて設定し、設定された条件に従って複数の移動手段を切り換えて移動する推奨経路を探索するように構成する。

Description

経路探索システム、経路探索方法及びコンピュータプログラム
　本発明は、複数の移動手段を切り換えて移動を行う際の推奨経路を探索する経路探索システム、経路探索方法及びコンピュータプログラムに関する。
　近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより自車の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ－ＲＯＭやＨＤＤなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。更に、かかるナビゲーション装置には、所望する目的地を入力すると、自車位置から目的地までの最適経路を探索する経路探索機能を備えており、探索された最適経路を案内経路として設定し、ディスプレイ画面に案内経路を表示するとともに、交差点に接近した場合等には音声による案内をすることによって、ユーザを所望の目的地まで確実に案内するようになっている。また、近年は携帯電話機、スマートフォン、タブレット型端末、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。
　また、上記経路探索機能では、単に出発地から目的地までの最適経路を探索するのではなく、複数の移動手段（例えば徒歩、自家用車、バス、鉄道等）を切り換えて移動することを前提とした最適経路を探索することも行われていた（例えば特開２０００－２５８１８４号公報、特開２０１２－５８１５７号公報参照）。
特開２０００－２５８１８４号公報（第９－１１頁） 特開２０１２－５８１５７号公報（第７－１０頁）
　しかし、上記特許文献１に記載された技術では、徒歩と鉄道での移動を組み合わせた最適経路を探索することは記載されているが、それ以外の移動手段を利用した経路を探索することについては記載されていない。例えば、鉄道を利用するよりも出発地から自車用車で目的地まで移動する方が適切な場合であっても、そのような経路を探索することができなかった。また、徒歩から鉄道への切り換えは出発地及び目的地から半径７００ｍ以内にある駅で行うことを条件としているが、実際に出発地及び目的地から駅まで徒歩による移動距離については考慮されておらず、ユーザにとって不適切な駅での鉄道への乗車指示が行われる場合もあり、適切な経路が探索できない虞があった。
　一方、上記特許文献２に記載された技術では、車、鉄道、バス及び徒歩での移動を組み合わせた最適経路を探索することは記載されているが、移動手段の切り換えを行う条件が適切に設定されていない。即ち、自家用車で駅まで移動して自家用車を駅付近の駐車場に駐車した後に鉄道に乗って目的地の最寄りの駅まで移動した後に、再び自家用車で移動する等の実現不可能な経路が探索される虞がある。
　本発明は前記従来における問題点を解消するためになされたものであり、複数の移動手段を切り換えて移動を行う際の推奨経路を探索する場合において、移動手段の切り換えを行う条件を該移動手段の組合せに基づいて設定することにより、ユーザに対してより適切な経路を探索することを可能とした経路探索システム、経路探索方法及びコンピュータプログラムを提供することを目的とする。
　前記目的を達成するため本発明に係る経路探索システムは、複数の移動手段を切り換えて移動を行う際の推奨経路を探索する経路探索システムであって、前記複数の移動手段毎に移動対象となるリンクを特定するリンク情報と、異なる移動手段により移動対象となるリンク間の接続に関する接続情報と、を取得するリンク情報取得手段と、第１の移動手段から前記第１の移動手段と異なる第２の移動手段への切り換えを行う条件を、前記第１の移動手段と前記第２の移動手段との組合せに基づいて設定する条件設定手段と、前記リンク情報と前記接続情報と前記条件設定手段により設定された条件とに基づいて、異なる移動手段により移動対象となるリンクを接続した前記複数の移動手段を切り換えて移動する前記推奨経路を探索する経路探索手段と、を有する。
　尚、「移動手段」は、バスや鉄道等の予め移動ルートが決まっている公共交通機関に加えて、徒歩や自家用車等のユーザの意図で移動ルートを自由に選択できる手段も含む。
　また、本発明に係る経路探索方法は、複数の移動手段を切り換えて移動を行う際の推奨経路を探索する経路探索方法である。具体的には、リンク情報取得手段が、前記複数の移動手段毎に移動対象となるリンクを特定するリンク情報と、異なる移動手段により移動対象となるリンク間の接続に関する接続情報と、を取得するステップと、条件設定手段が、第１の移動手段から前記第１の移動手段と異なる第２の移動手段への切り換えを行う条件を、前記第１の移動手段と前記第２の移動手段との組合せに基づいて設定するステップと、経路探索手段が、前記リンク情報と前記接続情報と前記条件設定手段により設定された条件とに基づいて、異なる移動手段により移動対象となるリンクを接続した前記複数の移動手段を切り換えて移動する前記推奨経路を探索するステップと、を有することを特徴とする。
　また、本発明に係るコンピュータプログラムは、複数の移動手段を切り換えて移動を行う際の推奨経路の探索を行わせるコンピュータプログラムである。具体的には、コンピュータを、前記複数の移動手段毎に移動対象となるリンクを特定するリンク情報と、異なる移動手段により移動対象となるリンク間の接続に関する接続情報と、を取得するリンク情報取得手段と、第１の移動手段から前記第１の移動手段と異なる第２の移動手段への切り換えを行う条件を、前記第１の移動手段と前記第２の移動手段との組合せに基づいて設定する条件設定手段と、前記リンク情報と前記接続情報と前記条件設定手段により設定された条件とに基づいて、異なる移動手段により移動対象となるリンクを接続した前記複数の移動手段を切り換えて移動する前記推奨経路を探索する経路探索手段と、して機能させることを特徴とする。
　前記構成を有する本発明に係る経路探索システム、経路探索方法及びコンピュータプログラムによれば、複数の移動手段を切り換えて移動を行う際の推奨経路を探索する場合において、移動手段の切り換えを行う条件を該移動手段の組合せに基づいて設定することにより、従来技術のような実現不可能な経路が探索されることを防止できる。また、特定の移動手段による移動に限定されず、複数の移動手段の内から状況に応じて最適な移動手段を選択するとともに、移動手段の切り換えについても矛盾することなく行うことが可能となるので、ユーザに対してより適切な経路を探索することが可能となる。
本実施形態に係る通信端末の構成を示したブロック図である。 切換条件テーブルを示した図である。 本実施形態に係る経路探索処理プログラムのフローチャートである。 第１候補地点と第２候補地点について示した図である。 移動手段の切り換えについて説明した図である。 最終的に選択される推奨経路について示した図である。
　以下、本発明に係る経路探索システムを通信端末に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。
　ここで、通信端末１は、ＧＰＳ等の通信端末１の現在位置（即ちユーザの現在位置）を特定する為の機能やユーザの現在位置周辺の地図画像を表示する機能等のナビゲーション機能（以下、ナビ機能という）を備えた情報通信端末が用いられ、例えばナビゲーション装置、携帯電話機、ＰＤＡ、タブレット型端末、スマートフォン、パーソナルコンピュータ等が該当する。尚、ナビゲーション装置以外の通信端末１については特にナビゲーションアプリがインストールされている。ここで、ナビゲーションアプリは、通信端末１においてナビ機能を実行するアプリケーションである。ナビ機能としては、サーバから取得したりメモリに格納された地図情報や交通情報に基づいて通信端末１（ユーザ）の現在位置周辺の地図画像や交通情報を表示したり、表示された地図画像中において通信端末１（ユーザ）の現在位置を表示したり、設定された出発地から目的地までの経路の探索及び案内をしたり、経路周辺の施設や地名等の地点情報を案内する機能等がある。また、特に本実施形態では、出発地から目的地までの経路の探索を行う場合に、徒歩、自家用車、タクシー、レンタカー、鉄道、バス、船舶、飛行機等の複数の移動手段を切り換えて移動を行うことを考慮した推奨経路の探索を行う。
　尚、ナビゲーションアプリは、上記ナビ機能の全てを必ずしも備えている必要はない。
　次に、通信端末１の概略構成について図１を用いて説明する。図１は本実施形態に係る通信端末１の制御系を模式的に示すブロック図である。以下の実施例では通信端末１として特にスマートフォンを用いた例について説明する。
　図１に示すように通信端末１はデータバスＢＵＳに、ＣＰＵ１１と、通信端末１を所持するユーザに関するユーザ情報（ユーザＩＤ、氏名等）や地図情報等が記憶されたメモリ１２と、基地局との間で信号の送受信を行う送受信回路部（ＲＦ）１３と、送受信回路部１３において受信したＲＦ（Radio Frequency）信号をベースバンド信号に変換するとともにベースバンド信号をＲＦ信号に変換するベースバンド処理部１４と、マイクロホン１５及びスピーカ１６等とのインターフェイスである入出力部１７と、液晶表示パネル等を有するディスプレイ１８と、タッチパネルや文字入力キー等を有する入力操作部１９と、ＧＰＳ２０とが接続される。
　ここで、通信端末１に内蔵されるＣＰＵ１１は、メモリ１２に格納されている動作プログラムに従って種々の動作を実行する通信端末１の制御手段であり、メモリ１２とともに通信端末ＥＣＵ２１に含まれる。また、通信端末ＥＣＵ２１の各種処理内容は必要に応じてディスプレイ１８に表示される。尚、通信端末ＥＣＵ２１は、処理アルゴリズムとしての各種手段を有する。例えば、リンク情報取得手段は、複数の移動手段毎に移動対象となるリンクを特定するリンク情報と、異なる移動手段により移動対象となるリンクの接続に関する接続情報と、を取得する。条件設定手段は、第１の移動手段から第１の移動手段と異なる第２の移動手段への切り換えを行う条件を、第１の移動手段と第２の移動手段との組合せに基づいて設定する。経路探索手段は、リンク情報と接続情報と条件設定手段により設定された条件とに基づいて、異なる移動手段により移動対象となるリンクを接続した複数の移動手段を切り換えて移動する推奨経路を探索する。
　また、通信端末１は、送受信回路部１３を介して通信を行うことにより、通話以外に、インターネット通信や、交通情報センタ、例えば、ＶＩＣＳ（登録商標）センタやプローブセンタ等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報の受信についても可能である。
　また、メモリ１２は、通信端末１を所持するユーザに関するユーザ情報（ユーザＩＤ、氏名等）や地図情報２２の他、インストールされたアプリケーションプログラム、切換条件テーブル２３、後述の経路探索処理プログラム（図３）等が記憶された記憶媒体である。尚、地図情報２２や切換条件テーブル２３はメモリ１２に記憶せずに外部のサーバから通信により取得する構成としても良い。また、メモリ１２は、ハードディスク、メモリーカード、ＣＤやＤＶＤ等の光ディスク等を有しても良い。
　ここで、地図情報２２は、例えば、リンクに関するリンクデータ、ノード点に関するノードデータ、経路探索処理に用いられる探索データ、施設に関する施設データ、地図を表示するための地図表示データ、各交差点に関する交差点データ、地点を検索するための検索データ等が記憶された記憶手段である。また、本実施形態では鉄道、バス、船舶、飛行機を移動手段として用いる経路についても探索対象とするので、それらの移動手段を用いた経路を探索する為の各種情報（鉄道の線路、鉄道の時刻表、バス停、バス路線、バスの時刻表、船舶の航路、船舶の時刻表、飛行機の航路、飛行機の時刻表等）についても記憶される。更に、施設データでは、駅、港、空港等の特定の施設についてパークアンドライドに対応しているか否かを識別する情報についても記憶される。
　尚、地図情報２２に含まれるリンクデータ及びノードデータは、車両や歩行者が移動する道路網に加えて、鉄道の路線網、バスの路線網、船舶の航路網、飛行機の航路網についてもそれぞれ有する。即ち、道路網では、交差点がノードとなり、交差点間の道路がリンクとなる。また、鉄道の路線網では、駅がノードとなり、駅間の線路がリンクとなる。また、バスの路線網では、バス停がノードとなり、バス停間の走行区間がリンクとなる。また、船舶の航路網では、港がノードとなり、港間の移動区間がリンクとなる。また、飛行機の航路網では、空港がノードとなり、空港間の飛行区間がリンクとなる。
　また、探索データとしては、後述のように出発地（例えば車両の現在位置）から設定された目的地までの経路を探索する経路探索処理に使用される各種データについて記録されている。具体的には、交差点や駅等のノードに対する経路として適正の程度を数値化したコスト（以下、ノードコストという）や道路や線路等を構成するリンクに対する経路として適正の程度を数値化したコスト（以下、リンクコストという）等の探索コストを算出する為に使用するコスト算出データが記憶されている。
　ここで、ノードコストは、探索コストの算出対象となる経路に含まれる交差点や駅等に対応するノード毎に設定され、信号機の有無、交差点を通過する際の自車の走行経路（即ち直進、右折及び左折の種類）、駅での乗り換えの待ち時間等によってその値が算出される。
　また、リンクコストは、探索コストの算出対象となる経路に含まれるリンク毎に設定され、リンク長を基本にして、該リンクの道路属性や道路種別、道路幅、車線数、線路を走行する列車種別（地下鉄、在来線、特急等）等を考慮して算出される。
　そして、本実施形態に係る通信端末１では、上記リンクデータ、ノードデータ、探索データ等を用いることによって、車両や徒歩以外に鉄道、バス、船舶、飛行機を移動手段として用いる経路についても探索対象とし、それらの移動手段による経路を比較して推奨経路の探索を行う。尚、経路中での移動手段の切り換えについては、後述のように制限を設けることによって実現できない移動手段の切り換えを含む経路が探索されないように構成する。
　一方、切換条件テーブル２３は、複数の異なる移動手段の間での切り換えを行う条件を、移動手段の組合せ毎に規定したテーブルである。そして、通信端末ＥＣＵ２１は、複数の移動手段を切り換えて移動を行う際の推奨経路の探索を行う場合に、切換条件テーブル２３を参照し、切換条件テーブル２３に規定された条件に従って複数の移動手段を切り換えて移動する推奨経路を探索する。図２は切換条件テーブル２３の一例を示した図である。
　図２に示すように切換条件テーブル２３は、第１移動手段（先）から第２移動手段（後）への移動手段の切り換えを行う条件を、第１移動手段と第２移動手段との組合せに基づいて規定している。尚、切換条件テーブル２３で規定される切り換えを行う条件としては、切り換えができるか否かに加えて、切り換えが可能である場合には切り換えが可能となる条件又は切り換えができない条件を規定する。また、本来は移動手段には該当しないが経路探索処理を容易にする為に出発地と目的地についても移動手段の一つとして切換条件テーブル２３に含めている。
　例えば、第１移動手段が『徒歩』であって、切り換え先の第２移動手段が『自家用車』である場合には、切り換え条件として“自家用車を駐車してある位置での切り換え可能”が規定されている。即ち、通信端末ＥＣＵ２１は経路探索処理を行う場合に、自家用車を駐車してある位置以外の位置では徒歩から自家用車への移動手段の切り換えが行われないように制限して推奨経路の探索を行う。
　また、第１移動手段が『自家用車』であって、切り換え先の第２移動手段が『鉄道』である場合には、切り換え条件として“パークアンドライド対応の駅の駐車場での切り換え可能”が規定されている。即ち、通信端末ＥＣＵ２１は経路探索処理を行う場合に、パークアンドライド対応の駅の駐車場以外の位置では自家用車から鉄道への移動手段の切り換えが行われないように制限して推奨経路の探索を行う。尚、切り換え条件は、パークアンドライド対応ではなく、単に“駐車場が近くに設置されている駅の駐車場での切り換え”と規定しても良い。バス停、港、空港についても同様である。
　また、第１移動手段が『徒歩』であって、切り換え先の第２移動手段が『船舶（カーフェリー）』である場合には、条件に関わらず切り換えができないことが規定されている。即ち、通信端末ＥＣＵ２１は経路探索処理を行う場合に、どのような状況にあっても徒歩から船舶（カーフェリー）への移動手段の切り換えが行われないように制限して推奨経路の探索を行う。
　また、第１移動手段が『鉄道』であって、切り換え先の第２移動手段が『バス』である場合には、特に条件無く切り換えが可能であることが規定されている。即ち、通信端末ＥＣＵ２１は経路探索処理を行う場合に、鉄道からバスへの移動手段の切り換えについては特に制限することなく推奨経路の探索を行う。
　また、ディスプレイ１８は、筐体の一面に配設されており、液晶ディスプレイや有機ＥＬディスプレイ等が用いられる。そして、通信端末１にインストールされている各種アプリケーションを実行する為のトップ画面や、実行されたアプリケーションに係る画面（インターネット画面、メール画面、ナビゲーション画面等）や、画像、動画等の各種情報が表示される。特に、ナビゲーションアプリを実行した場合に表示されるナビゲーション画面では、道路を含む地図画像、交通情報、出発地から目的地までの案内経路、案内経路に沿った案内情報等についても表示される。
　また、入力操作部１９は、ディスプレイ１８の前面に設けられたタッチパネルを有する。そして、通信端末ＥＣＵ２１は、タッチパネルの押下等により出力される電気信号に基づき、対応する各種の動作を実行すべく制御を行う。特に本実施形態では、トップ画面におけるアイコンの操作や、起動されたアプリケーションでの各種選択及び入力操作等に用いられる。尚、入力操作部１９は、番号／文字入力キー、表示された内容を選択するためのカーソルを動かすカーソルキー、選択を確定する決定キー等の各種キー等を有しても良い。
　また、ＧＰＳ２０は、人工衛星によって発生させられた電波を受信することにより、通信端末１（即ちユーザ）の現在位置及び現在時刻を検出可能とする。また、ＧＰＳ２０以外にも通信端末１の現在位置や方位を検出する為の他の装置（例えばジャイロセンサ等）を備える構成としても良い。
　続いて、上記構成を有する本実施形態に係る通信端末１においてＣＰＵ１１が実行する経路探索処理プログラムについて図３に基づき説明する。図３は本実施形態に係る経路探索処理プログラムのフローチャートである。ここで、経路探索処理プログラムは通信端末１において経路探索を行う為の所定の操作（例えば、ナビアプリを起動させた状態での目的地の設定操作）を受け付けた際に実行され、出発地から目的地までの推奨経路を探索するプログラムである。尚、以下の図３にフローチャートで示されるプログラムは、通信端末１が備えているメモリ１２に記憶されており、ＣＰＵ１１により実行される。尚、通信端末１ではなく、通信端末１と通信可能に接続されたサーバが以下の処理を実行する構成としても良い。その場合には、最終的に探索された推奨経路をサーバから通信端末１へと送信し、通信端末１で案内するように構成する。
　先ず、経路探索処理プログラムではステップ（以下、Ｓと略記する）１において、ＣＰＵ１１は、所定の初期化処理を行う。
　次に、Ｓ２においてＣＰＵ１１は、出発地、目的地、自家用車又はレンタカーでの出発指定の有無、自家用車の現在位置をそれぞれ取得する。尚、出発地は車両の現在位置としても良いし、ユーザにより指定された任意の地点（例えば自宅）としても良い。また、目的地は入力操作部１９において受け付けたユーザの操作（例えば施設の検索や選択操作）に基づいて取得する。また、ユーザは経路探索を開始する際に経路探索条件として、特に自家用車での出発又はレンタカーでの出発を指定することが可能である。そして、ＣＰＵ１１は、自家用車での出発又はレンタカーでの出発がユーザによって指定された場合に、その指定内容を取得する。更に、自家用車の現在位置は、ユーザにより入力させることとしても良いし、前回の走行履歴から取得することとしても良いし、ユーザの自宅に自家用車が位置するとみなしても良い。
　続いて、Ｓ３においてＣＰＵ１１は、出発地ノード、目的地ノード及びメモリ１２に記憶された地図情報２２に基づいて、コストテーブルを作成し、作成されたコストテーブルをメモリ１２等の記憶媒体に記憶する。更に、作成されたコストテーブルの初期化についても行う。尚、出発地ノードは前記Ｓ２で取得した出発地（例えばユーザの現在位置）に対応するノード（例えば出発地から最も近い位置にある交差点）であり、目的地ノードは前記Ｓ２で取得された目的地に対応するノード（例えば目的地から最も近い位置にある交差点）である。
　ここで、コストテーブルは、出発地ノードから目的地ノードまで至る推奨経路の候補を構成し得る各リンクを接続するノード（出発地ノードと目的地ノードを含む）のリストである。また、コストテーブルには、リストアップされたノード毎に、出発地ノードから該ノードまでの探索コストの最小加算値と、最小加算値を実現する場合に直前に通過するノードである直前ノードとが対応付けられている。
　次に、Ｓ４及びＳ５においてＣＰＵ１１は、公知のダイクストラ法を用いてコスト値の算出を行う。具体的には、出発地側及び目的地側から経路の探索が行われ、コストテーブルにリストアップされたノード毎に、出発地ノードから累積されたコスト値の最小加算値及び目的地ノードから累積されたコスト値の最小加算値をコストテーブルに記憶する。尚、本実施形態では基本的に出発地から徒歩により移動を開始し、目的地へは徒歩で到達すると想定し、徒歩による移動を想定したコスト値の算出を行う。尚、徒歩による移動を想定したコスト値の算出では、リンク長の合計を特に補正することなくコスト値として算出する。
　その後、Ｓ６においてＣＰＵ１１は、出発地ノードからのコスト値の最小加算値が所定の閾値以内（例えば出発地からの距離が５ｋｍ以内）のノードであって、且つ徒歩から徒歩以外の移動手段に切り換えることができるノードを、第１候補地点として抽出する。尚、複数のノードが該当する場合には、夫々のノードを第１候補地点として抽出する。但し、該当するノードが多数ある場合にはコスト値の最小加算値が小さい順に所定数（例えば３個）のノードを第１候補地点として抽出することが望ましい。ここで、徒歩から徒歩以外の移動手段に切り換えることができるノードとしては、例えば自家用車を駐車している駐車場、駅、バス停、港、レンタカーショップ、空港等が該当する。尚、出発地が徒歩以外の移動手段で移動開始できる地点（例えば自家用車を駐車している駐車場、駅、バス停、港、レンタカーショップ、空港等）であれば出発地も第１候補地点に含まれる。また、経路探索を開始する際に経路探索条件として、特にユーザが自家用車での出発又はレンタカーでの出発を指定している場合には、出発地のみが第１候補地点となる。
　続いて、Ｓ７においてＣＰＵ１１は、目的地ノードからのコスト値の最小加算値が所定の閾値以内（例えば目的地からの距離が５ｋｍ以内）のノードであって、且つ徒歩以外の移動手段から徒歩に切り換えることができるノードを、第２候補地点として抽出する。尚、複数のノードが該当する場合には、夫々のノードを第２候補地点として抽出する。但し、該当するノードが多数ある場合にはコスト値の最小加算値が小さい順に所定数（例えば３個）のノードを第２候補地点として抽出することが望ましい。ここで、徒歩以外から徒歩の移動手段に切り換えることができるノードとしては、例えば駐車場、駅、バス停、港、レンタカーショップ、空港等が該当する。尚、目的地が徒歩以外の移動手段で到着可能な地点（例えば駐車場、駐車場が併設された施設、駅、バス停、港、レンタカーショップ、空港等）であれば目的地も第２候補地点に含まれる。
　そして、Ｓ８においてＣＰＵ１１は、前記Ｓ６で特定された第１候補地点を出発地ノードとし、前記Ｓ７で特定された第２候補地点を目的地ノードとし、前記Ｓ３と同様にコストテーブルが作成される。尚、第１候補地点や第２候補地点が複数ある場合には、夫々を出発地ノード及び目的地ノードとする。その後、公知のダイクストラ法を用いてコスト値の算出を行い、推奨経路の探索を行う。例えば図４に示すように出発地の周辺において第１候補地点としてａ～ｃが特定され、目的地の周辺において第２候補地点としてｄ～ｆが特定されると、第１候補地点ａ～ｃのいずれかから出発して第２候補地点ｄ～ｆのいずれかへ到達する経路が探索される。そして、探索された経路の内でコスト加算値が最小となる一の経路が推奨経路として特定される。
　具体的には、出発地ノードである第１候補地点側又は目的地ノードである第２候補地点側から経路の探索が行われ、Ｓ９以降の処理ではコストテーブルにリストアップされたノード毎に、出発地ノードから累積されたコスト値の最小加算値又は目的地ノードから累積されたコスト値の最小加算値を夫々コストテーブルに記憶する。
　先ず、Ｓ９においてＣＰＵ１１は、出発地ノード又は目的地ノードから累積されたコスト値の算出対象となるノードを取得する。
　次に、Ｓ１０においてＣＰＵ１１は、前記Ｓ９で取得されたノードに接続される接続リンク毎に、該接続リンクが現在の移動手段と異なる移動手段により移動対象となるリンク（以下、切り換えリンクという）であるか否かを判定する。尚、前記したように通信端末１に地図情報２２として記憶されるリンクデータ及びノードデータは、車両や歩行者が移動する道路網に加えて、鉄道の路線網、バスの路線網、船舶の航路網、飛行機の航路網についてもそれぞれ有する。従って、例えば車両が自家用車で移動している場合であって、接続リンクが鉄道の路線を構成するリンクである場合には、接続リンクが切り換えリンクであると判定される。
　そして、接続リンクが現在の移動手段と異なる移動手段により移動対象となる切り換えリンクであると判定された場合（Ｓ１０：ＹＥＳ）には、Ｓ１２へと移行する。それに対して、接続リンクが現在の移動手段と異なる移動手段により移動対象となる切り換えリンクでないと判定された場合（Ｓ１０：ＮＯ）には、Ｓ１１へと移行する。
　Ｓ１１においてＣＰＵ１１は、現在の移動手段で該接続リンクを移動するとして、該接続リンクのコスト値を特定する。例えば、現在の移動手段が自家用車、タクシー、レンタカーである場合には、リンク長を基本として道路種別、道路幅、車線数、渋滞度等を考慮して特定される。また、現在の移動手段が鉄道である場合には、リンク長を基本として線路を走行する列車種別（地下鉄、在来線、特急等）等を考慮して特定される。そして、特定された接続リンクのコスト値を用いて、前記Ｓ９で取得されたノードに対して、出発地ノード又は目的地ノードから累積されたコスト値の加算値を算出する。そして、該加算値が最小値であればコストテーブルに記憶する。
　一方、Ｓ１２においてＣＰＵ１１は、現在の移動手段から該接続リンクで移動対象となる移動手段への切り換えが可能か否かを判定する。具体的には、現在の移動手段（第１移動手段）と接続リンクで移動対象となる移動手段（第２移動手段）との組合せと切換条件テーブル２３（図２）に基づいて判定される。特に自家用車への切り換えである場合には、前記Ｓ２で取得した自家用車の現在位置を考慮して判定する。
　例えば、図５に示すように自家用車が走行する道路のリンク３１と鉄道が走行する路線のリンク３２が接続される場合であって、その間のノードである駅がパークアンドライドに対応している場合には、切換条件テーブル２３に基づいて自家用車から鉄道への移動手段の切り換えが可能と判定される。
　一方、図５に示すように自家用車が走行する道路のリンク３３と船舶（人用）が移動する航路のリンク３４が接続される場合であって、その間のノードである港がパークアンドライドに対応していない場合には、切換条件テーブル２３に基づいて自家用車から船舶（人用）への移動手段の切り換えができないと判定される。
　そして、現在の移動手段から該接続リンクで移動対象となる移動手段への切り換えが可能と判定された場合（Ｓ１２：ＹＥＳ）には、Ｓ１３へと移行する。それに対して、現在の移動手段から該接続リンクで移動対象となる移動手段への切り換えができないと判定された場合（Ｓ１２：ＮＯ）には、Ｓ１１へと移行する。
　Ｓ１３においてＣＰＵ１１は、現在の移動手段から該接続リンクで移動対象となる移動手段へと移動手段を変更する。そして、変更後の移動手段で該接続リンクを移動するとして、前記Ｓ１１と同様に該接続リンクのコスト値を特定する。そして、特定された接続リンクのコスト値を用いて、前記Ｓ９で取得されたノードに対して、出発地ノードから累積されたコスト値の加算値又は目的地ノードから累積されたコスト値の加算値を算出する。そして、該加算値が最小値であればコストテーブルに記憶する。
　その後、Ｓ１４においてＣＰＵ１１は、上記Ｓ８～Ｓ１３において算出された出発地ノード又は目的地ノードから累積されたコスト値の加算値が最小となる経路を第１候補地点から第２候補地点までの推奨経路（第１推奨経路）として選択する。
　次に、Ｓ１５においてＣＰＵ１１は、前記Ｓ２で取得された出発地から前記Ｓ１４で選択された第１推奨経路の出発地にあたる第１候補地点（以下、第１切換地点という）までの推奨経路（第２推奨経路）を、前記Ｓ３～Ｓ５において作成されたコストテーブルに基づいて選択する。尚、前記Ｓ２で取得された出発地が第１切換地点となる場合には、前記Ｓ１５の処理は不要となる。
　続いて、Ｓ１６においてＣＰＵ１１は、前記Ｓ１４で選択された第１推奨経路の目的地にあたる第２候補地点（以下、第２切換地点という）から前記Ｓ２で取得された目的地までの推奨経路（第３推奨経路）を、前記Ｓ３～Ｓ５において作成されたコストテーブルに基づいて選択する。尚、前記Ｓ２で取得された目的地が第２切換地点となる場合には、前記Ｓ１６の処理は不要となる。
　その後、Ｓ１７においてＣＰＵ１１は、第１推奨経路、第２推奨経路及び第３推奨経路を結合した経路を、最終的な出発地から目的地までの推奨経路（最終推奨経路）として決定する。例えば、図６に示す例では、第１候補地点ａ～ｃと第２候補地点ｄ～ｆの内、第１候補地点ｃから第２候補地点ｄまでの経路が第１推奨経路として選択された例を示す。その結果、出発地から第１切換地点である第１候補地点ｃまでを徒歩で移動し、第１候補地点ｃで徒歩から他の移動手段に切り換えて第２切換地点である第２候補地点ｄまで移動し、その後、第２候補地点ｄから目的地まで徒歩で移動する経路が最終推奨経路となる。尚、第１切換地点から第２切換地点までの間の第１推奨経路は、一の移動手段（例えば鉄道）のみで移動する経路となる場合もあるし、複数の移動手段（例えばバス、鉄道、歩行）を切り換えて移動する経路となる場合もある。また、出発地や目的地が第１切換地点や第２切換地点として特定された場合には、第２推奨経路や第３推奨経路が存在しない最終推奨経路となる。
　その後、前記Ｓ１７で決定された最終推奨経路は、ディスプレイ１８等を介してユーザに案内される。そして、その後のユーザの操作に基づいて案内された最終推奨経路がナビ機能の案内経路として設定され、設定された案内経路に基づく移動案内及び移動手段の切り換えの案内が行われる。
　以上詳細に説明した通り、本実施形態に係る通信端末１、通信端末１による経路探索方法及び通信端末１で実行されるコンピュータプログラムでは、複数の移動手段を切り換えて移動を行う際の推奨経路を探索する場合において、第１の移動手段から第１の移動手段と異なる第２の移動手段への切り換えを行う条件を、第１の移動手段と第２の移動手段との組合せに基づいて設定し、設定された条件に従って複数の移動手段を切り換えて移動する推奨経路を探索する（Ｓ１～Ｓ１７）ので、従来技術のような実現不可能な経路が探索されることを防止できる。また、特定の移動手段による移動に限定されず、複数の移動手段の内から状況に応じて最適な移動手段を選択するとともに、移動手段の切り換えについても矛盾することなく行うことが可能となるので、ユーザに対してより適切な経路を探索することが可能となる。
　尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
　例えば、本実施形態では、図２に示すように徒歩、自家用車、タクシー、レンタカー、鉄道、バス、船舶、飛行機の各移動手段を対象として経路探索を行うこととしているが、図２に挙げられた移動手段以外の移動手段を対象とすることも可能である。例えば、自転車等を対象としても良い。
　また、本実施形態では、図２に示す切換条件テーブル２３で規定される切り換えを行う条件としては、切り換えができるか否かに加えて、切り換えが可能である場合には切り換えが可能となる条件を規定しているが、切り換えが可能となる条件の代わりに切り換えができない条件を規定する構成としても良い。
　また、本実施形態では、予め全ての移動手段の切り換えを行う条件を図２に示す切換条件テーブル２３で規定する構成としているが、テーブルを用いずに経路探索を行う際の演算処理等によって移動手段の切り換えを行う条件を導出する構成としても良い。
　また、本実施形態ではダイクストラ法により推奨経路を探索する構成としているが、経路探索手段としては他のアルゴリズム（ベルマンフォード法、幅優先探索）を用いても良い。
　また、本発明は通信端末単体ではなく通信端末とサーバとを有するシステムに対しても適用することが可能となる。その場合には、上述した経路探索処理プログラム（図３）の各ステップは、サーバと通信端末のいずれが実施する構成としても良い。尚、経路探索処理プログラムの全てをサーバが実行する場合には、出発地、目的地、自家用車又はレンタカーでの出発指定の有無、及び自家用車の現在位置に関する情報を通信端末から通信により取得し、図６に示す経路探索処理プログラムをサーバが実行した後に、最終的に探索された推奨経路を通信端末へと送信するように構成する。
　また、本発明に係る経路探索システムを具体化した実施例について上記に説明したが、経路探索システムは以下の構成を有することも可能であり、その場合には以下の効果を奏する。
　例えば、第１の構成は以下のとおりである。
　複数の移動手段を切り換えて移動を行う際の推奨経路を探索する経路探索システム（１）であって、前記複数の移動手段毎に移動対象となるリンクを特定するリンク情報（２２）と、異なる移動手段により移動対象となるリンク間の接続に関する接続情報（２２）と、を取得するリンク情報取得手段（１１）と、第１の移動手段から前記第１の移動手段と異なる第２の移動手段への切り換えを行う条件を、前記第１の移動手段と前記第２の移動手段との組合せに基づいて設定する条件設定手段（１１）と、前記リンク情報と前記接続情報と前記条件設定手段により設定された条件とに基づいて、異なる移動手段により移動対象となるリンクを接続した前記複数の移動手段を切り換えて移動する前記推奨経路を探索する経路探索手段（１１）と、を有する。
　上記構成を有する経路探索システムによれば、複数の移動手段を切り換えて移動を行う際の推奨経路を探索する場合において、移動手段の切り換えを行う条件を該移動手段の組合せに基づいて設定することにより、従来技術のような実現不可能な経路が探索されることを防止できる。また、特定の移動手段による移動に限定されず、複数の移動手段の内から状況に応じて最適な移動手段を選択するとともに、移動手段の切り換えについても矛盾することなく行うことが可能となるので、ユーザに対してより適切な経路を探索することが可能となる。
　また、第２の構成は以下のとおりである。
　前記条件設定手段（１１）は、前記第１の移動手段から前記第２の移動手段への切り換えが可能か否かに加えて、切り換えが可能である場合には切り換えが可能となる条件又は切り換えができない条件を設定する。
　上記構成を有する経路探索システムによれば、探索された経路にユーザに実施できない移動手段の切り換えが含まれることを防止できる。また、他の移動手段からの切り換えが複雑な条件となる移動手段（例えばレンタカーやカーフェリー等）の移動についても、経路の探索対象に含めることが可能となる。
　また、第３の構成は以下のとおりである。
　前記条件設定手段（１１）は、前記第１の移動手段から前記第２の移動手段への切り換えが可能となる場所を条件として設定する。
　上記構成を有する経路探索システムによれば、移動を開始する地点が限られる移動手段（例えば飛行機、船舶等）への移動手段の切り換えの条件についても適切に設定することが可能である。その結果、従来技術のような実現不可能な経路が探索されることを防止できる。
　また、第４の構成は以下のとおりである。
　前記条件設定手段（１１）は、前記第２の移動手段が自家用車である場合に、前記第１の移動手段から前記第２の移動手段への切り換えが可能となる場所が、前記自家用車が駐車されている場所であることを条件として設定する。
　上記構成を有する経路探索システムによれば、移動を開始する地点が特に限られる自家用車への移動手段の切り換えの条件についても適切に設定することが可能である。その結果、従来技術のような実現不可能な経路が探索されることを防止できる。
　また、第５の構成は以下のとおりである。
　複数の異なる前記移動手段の間での切り換えを行う条件を、前記移動手段の組合せ毎に規定した切換条件テーブル（２３）を備え、前記条件設定手段（１１）は、前記切換条件テーブルに基づいて前記第１の移動手段から前記第２の移動手段への切り換えを行う条件を設定する。
　上記構成を有する経路探索システムによれば、条件設定テーブルを参照することによって、移動手段の切り換えを行う条件を容易に特定することが可能となる。その結果、経路探索に係る処理負担を軽減することが可能となる。
　また、第６の構成は以下のとおりである。
　前記経路探索手段（１１）は、出発地から所定距離以内にあって徒歩から徒歩以外の移動手段に切り換えることができる地点を第１候補地点として特定し、目的地から所定距離以内にあって徒歩以外の移動手段から徒歩に切り換えることができる地点を第２候補地点として特定し、前記出発地から前記第１候補地点までの徒歩による移動を行う推奨経路と、前記第１候補地点から前記第２候補地点までの前記複数の移動手段を切り換えて移動する推奨経路と、前記第２候補地点から目的地までの徒歩による移動を行う推奨経路との組合せから前記出発地から前記目的地までの前記推奨経路を探索する。
　上記構成を有する経路探索システムによれば、出発地から目的地まで徒歩や他の移動手段を切り替えて移動する最適な経路を推奨経路として探索することが可能となる。また、出発地や目的地が徒歩でしか到達することができない地点であったとしても、目的地まで確実に到達できる経路を探索することが可能となる。
　また、第７の構成は以下のとおりである。
　前記複数の移動手段は、徒歩、自家用車、タクシー、レンタカー、鉄道、バス、船舶、飛行機のいずれか２以上を含む。
　上記構成を有する経路探索システムによれば、多数の移動手段を切り換えて移動を行う際の推奨経路を探索する場合において、移動手段の切り換えを行う条件を該移動手段の組合せに基づいて設定することにより、従来技術のような実現不可能な経路が探索されることを防止できる。
　　１　　　　　　　通信端末
　　１１　　　　　　ＣＰＵ
　　１２　　　　　　メモリ
　　２１　　　　　　通信端末ＥＣＵ
　　２２　　　　　　地図情報
　　２３　　　　　　切換条件テーブル

Claims (9)

  1. 　複数の移動手段を切り換えて移動を行う際の推奨経路を探索する経路探索システムであって、
    　前記複数の移動手段毎に移動対象となるリンクを特定するリンク情報と、異なる移動手段により移動対象となるリンク間の接続に関する接続情報と、を取得するリンク情報取得手段と、
    　第１の移動手段から前記第１の移動手段と異なる第２の移動手段への切り換えを行う条件を、前記第１の移動手段と前記第２の移動手段との組合せに基づいて設定する条件設定手段と、
    　前記リンク情報と前記接続情報と前記条件設定手段により設定された条件とに基づいて、異なる移動手段により移動対象となるリンクを接続した前記複数の移動手段を切り換えて移動する前記推奨経路を探索する経路探索手段と、を有する経路探索システム。
  2. 　前記条件設定手段は、前記第１の移動手段から前記第２の移動手段への切り換えが可能か否かに加えて、切り換えが可能である場合には切り換えが可能となる条件又は切り換えができない条件を設定する請求項１に記載の経路探索システム。
  3. 　前記条件設定手段は、前記第１の移動手段から前記第２の移動手段への切り換えが可能となる場所を条件として設定する請求項１又は請求項２に記載の経路探索システム。
  4. 　前記条件設定手段は、前記第２の移動手段が自家用車である場合に、前記第１の移動手段から前記第２の移動手段への切り換えが可能となる場所が、前記自家用車が駐車されている場所であることを条件として設定する請求項１乃至請求項３のいずれかに記載の経路探索システム。
  5. 　複数の異なる前記移動手段の間での切り換えを行う条件を、前記移動手段の組合せ毎に規定した切換条件テーブルを備え、
    　前記条件設定手段は、前記切換条件テーブルに基づいて前記第１の移動手段から前記第２の移動手段への切り換えを行う条件を設定する請求項１乃至請求項４のいずれかに記載の経路探索システム。
  6. 　前記経路探索手段は、
    　　　出発地から所定距離以内にあって徒歩から徒歩以外の移動手段に切り換えることができる地点を第１候補地点として特定し、
    　　　目的地から所定距離以内にあって徒歩以外の移動手段から徒歩に切り換えることができる地点を第２候補地点として特定し、
    　　　前記出発地から前記第１候補地点までの徒歩による移動を行う推奨経路と、前記第１候補地点から前記第２候補地点までの前記複数の移動手段を切り換えて移動する推奨経路と、前記第２候補地点から目的地までの徒歩による移動を行う推奨経路との組合せから前記出発地から前記目的地までの前記推奨経路を探索する請求項１乃至請求項５のいずれかに記載の経路探索システム。
  7. 　前記複数の移動手段は、徒歩、自家用車、タクシー、レンタカー、鉄道、バス、船舶、飛行機のいずれか２以上を含む請求項１乃至請求項６のいずれかに記載の経路探索システム。
  8. 　複数の移動手段を切り換えて移動を行う際の推奨経路を探索する経路探索方法であって、
    　リンク情報取得手段が、前記複数の移動手段毎に移動対象となるリンクを特定するリンク情報と、異なる移動手段により移動対象となるリンク間の接続に関する接続情報と、を取得するステップと、
    　条件設定手段が、第１の移動手段から前記第１の移動手段と異なる第２の移動手段への切り換えを行う条件を、前記第１の移動手段と前記第２の移動手段との組合せに基づいて設定するステップと、
    　経路探索手段が、前記リンク情報と前記接続情報と前記条件設定手段により設定された条件とに基づいて、異なる移動手段により移動対象となるリンクを接続した前記複数の移動手段を切り換えて移動する前記推奨経路を探索するステップと、を有する経路探索方法。
  9. 　複数の移動手段を切り換えて移動を行う際の推奨経路の探索を行わせるコンピュータプログラムであって、
    　コンピュータを、
    　　　　前記複数の移動手段毎に移動対象となるリンクを特定するリンク情報と、異なる移動手段により移動対象となるリンク間の接続に関する接続情報と、を取得するリンク情報取得手段と、
    　　　第１の移動手段から前記第１の移動手段と異なる第２の移動手段への切り換えを行う条件を、前記第１の移動手段と前記第２の移動手段との組合せに基づいて設定する条件設定手段と、
    　　　前記リンク情報と前記接続情報と前記条件設定手段により設定された条件とに基づいて、異なる移動手段により移動対象となるリンクを接続した前記複数の移動手段を切り換えて移動する前記推奨経路を探索する経路探索手段と、
    して機能させる為のコンピュータプログラム。
PCT/JP2015/074662 2014-09-03 2015-08-31 経路探索システム、経路探索方法及びコンピュータプログラム WO2016035745A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US15/503,938 US10132638B2 (en) 2014-09-03 2015-08-31 Route search system, route search method, and computer program
EP15837247.4A EP3190385B1 (en) 2014-09-03 2015-08-31 Route searching system, route searching method, and computer program
CN201580047389.8A CN106687766A (zh) 2014-09-03 2015-08-31 路径搜索系统、路径搜索方法以及计算机程序

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2014178893A JP6326329B2 (ja) 2014-09-03 2014-09-03 経路探索システム、経路探索方法及びコンピュータプログラム
JP2014-178893 2014-09-03

Publications (1)

Publication Number Publication Date
WO2016035745A1 true WO2016035745A1 (ja) 2016-03-10

Family

ID=55439806

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2015/074662 WO2016035745A1 (ja) 2014-09-03 2015-08-31 経路探索システム、経路探索方法及びコンピュータプログラム

Country Status (5)

Country Link
US (1) US10132638B2 (ja)
EP (1) EP3190385B1 (ja)
JP (1) JP6326329B2 (ja)
CN (1) CN106687766A (ja)
WO (1) WO2016035745A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107063279A (zh) * 2017-03-15 2017-08-18 上海理工大学 一种道路交通网络复合式诱导路线生成装置及路线生成方法
CN107885583A (zh) * 2016-09-30 2018-04-06 北京嘀嘀无限科技发展有限公司 操作触发方法及装置
CN108240818A (zh) * 2016-12-27 2018-07-03 中国移动通信有限公司研究院 一种路径确定方法及其装置

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102017214746A1 (de) * 2017-08-23 2019-02-28 Neusoft Technology Solutions Gmbh Verfahren zur Erzeugung alternativer Routenvorschläge
JP6860825B2 (ja) * 2017-11-02 2021-04-21 トヨタ自動車株式会社 経路案内システム及び経路案内プログラム
JP6962793B2 (ja) * 2017-11-20 2021-11-05 トヨタ自動車株式会社 情報処理装置
JP7173694B2 (ja) * 2018-10-30 2022-11-16 トヨタ自動車株式会社 データ生成装置、データ生成システム、データ生成方法、データ生成プログラム
CN109523073A (zh) * 2018-11-13 2019-03-26 广州和方信息科技有限公司 一种根据乘客目的地推荐乘车车站的方法、装置及终端
US11193775B2 (en) * 2018-11-14 2021-12-07 Here Global B.V. Method and apparatus for providing a dynamic virtual connection through a shared vehicle
JP7232412B2 (ja) * 2018-12-26 2023-03-03 株式会社アイシン 経路探索システムおよび経路探索プログラム
JP7483358B2 (ja) 2019-12-03 2024-05-15 株式会社ゼンリン 処理装置
CN111397628B (zh) * 2020-04-03 2022-07-29 腾讯科技（深圳）有限公司 导航方法、装置、计算机设备和存储介质
JP7488099B2 (ja) 2020-04-20 2024-05-21 株式会社ゼンリン コンピュータシステムおよびプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003148985A (ja) * 2001-11-16 2003-05-21 Zenrin Co Ltd 電子地図データおよび経路探索装置
JP2006292447A (ja) * 2005-04-07 2006-10-26 Navitime Japan Co Ltd 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム
JP2012117876A (ja) * 2010-11-30 2012-06-21 Canvas Mapple Co Ltd ナビゲーション装置、及びナビゲーションプログラム
JP2013108804A (ja) * 2011-11-18 2013-06-06 Nomura Research Institute Ltd ルート案内装置及び方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3750400B2 (ja) 1999-03-08 2006-03-01 株式会社ナビタイムジャパン 交通ネットワーク経路探索方法および装置
DE60010993T2 (de) * 1999-08-17 2005-06-09 Toyota Jidosha K.K., Toyota Routenführungsvorrichtung
JP4550697B2 (ja) 2005-08-31 2010-09-22 株式会社ナビタイムジャパン ナビゲーションシステム、経路探索サーバおよび携帯端末装置
JP4935840B2 (ja) * 2009-03-09 2012-05-23 株式会社デンソー ナビゲーション装置
ES2551121T3 (es) * 2009-04-23 2015-11-16 Vodafone Ip Licensing Limited Método para proporcionar información de horarios
US9552728B2 (en) * 2010-05-19 2017-01-24 General Motors Llc Route-based propulsion mode control for multimodal vehicles
US8731814B2 (en) * 2010-07-02 2014-05-20 Ford Global Technologies, Llc Multi-modal navigation system and method
JP5668380B2 (ja) 2010-09-10 2015-02-12 株式会社豊田中央研究所 経路探索装置及びプログラム
JP5515085B2 (ja) * 2011-02-10 2014-06-11 株式会社日立製作所 最適経路検索システム及び最適経路検索方法
JP5402991B2 (ja) * 2011-06-06 2014-01-29 株式会社デンソー 経路算出装置
WO2013014612A1 (en) * 2011-07-27 2013-01-31 International Business Machines Corporation Multi-modal journey planner
US9958280B2 (en) * 2011-08-16 2018-05-01 Inrix, Inc. Assessing inter-modal passenger travel options
EP2825846A4 (en) * 2012-03-16 2015-12-09 Qoros Automotive Co Ltd NAVIGATION SYSTEM AND METHOD FOR DIFFERENT MOBILITY MODES
US9217647B2 (en) * 2013-05-14 2015-12-22 Google Inc. Guidebook transit routing
US9273970B2 (en) * 2013-05-14 2016-03-01 Google Inc. Systems and methods for generating a plurality of trip patterns

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003148985A (ja) * 2001-11-16 2003-05-21 Zenrin Co Ltd 電子地図データおよび経路探索装置
JP2006292447A (ja) * 2005-04-07 2006-10-26 Navitime Japan Co Ltd 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム
JP2012117876A (ja) * 2010-11-30 2012-06-21 Canvas Mapple Co Ltd ナビゲーション装置、及びナビゲーションプログラム
JP2013108804A (ja) * 2011-11-18 2013-06-06 Nomura Research Institute Ltd ルート案内装置及び方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107885583A (zh) * 2016-09-30 2018-04-06 北京嘀嘀无限科技发展有限公司 操作触发方法及装置
CN108240818A (zh) * 2016-12-27 2018-07-03 中国移动通信有限公司研究院 一种路径确定方法及其装置
CN108240818B (zh) * 2016-12-27 2021-08-06 中国移动通信有限公司研究院 一种路径确定方法及其装置
CN107063279A (zh) * 2017-03-15 2017-08-18 上海理工大学 一种道路交通网络复合式诱导路线生成装置及路线生成方法

Also Published As

Publication number Publication date
US20170254655A1 (en) 2017-09-07
EP3190385A4 (en) 2017-08-30
CN106687766A (zh) 2017-05-17
EP3190385B1 (en) 2020-11-25
EP3190385A1 (en) 2017-07-12
JP2016053495A (ja) 2016-04-14
US10132638B2 (en) 2018-11-20
JP6326329B2 (ja) 2018-05-16

Similar Documents

Publication Publication Date Title
JP6326329B2 (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
US11087291B2 (en) Action planning and execution support device
US8768569B2 (en) Information providing method for mobile terminal and apparatus thereof
US9600943B2 (en) Rendering of a local assistance request
US11927451B2 (en) Route search device and non-transitory computer-readable medium
JP4423349B2 (ja) 経路案内システム、経路探索サーバおよび経路案内方法ならびに端末装置
JP5691599B2 (ja) 経路案内システム
US8762051B2 (en) Method and system for providing navigational guidance using landmarks
EP3144635B1 (en) Method and apparatus for autonomous navigation speed at intersections
JP6682193B2 (ja) 通知システム、サーバ装置、通信端末装置、プログラム及び通知方法
JP5057510B2 (ja) 経路探索装置
JP2013019855A (ja) 走行案内装置、走行案内方法及びコンピュータプログラム
JP5699028B2 (ja) 情報提供システム及び情報提供方法
JP2017166904A (ja) ナビゲーション装置及び経路探索方法
JP6155936B2 (ja) 投稿文検索システム、投稿文検索装置、投稿文検索方法及びコンピュータプログラム
JP2017083278A (ja) 情報提供システム、情報提供方法及びコンピュータプログラム
WO2018109519A1 (ja) 自動運転支援用の経路探索方法および装置
JP2018044834A (ja) 自動運転支援用の経路探索方法および装置
JP6563682B2 (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
JP2019179045A (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
JP2010249836A (ja) 経路探索装置、プログラム、電子地図データおよび記録媒体
US20220107187A1 (en) Route retrieval device and computer program
JP6280472B2 (ja) 経路探索システム、経路探索方法及びコンピュータプログラム
US20220107186A1 (en) Route retrieval device and computer program
JP2021103103A (ja) 情報提供装置及びコンピュータプログラム

Legal Events

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

Ref document number: 15837247

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2015837247

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2015837247

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 15503938

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE