JP2005165809A - Path search system and path search method - Google Patents

Path search system and path search method Download PDF

Info

Publication number
JP2005165809A
JP2005165809A JP2003405550A JP2003405550A JP2005165809A JP 2005165809 A JP2005165809 A JP 2005165809A JP 2003405550 A JP2003405550 A JP 2003405550A JP 2003405550 A JP2003405550 A JP 2003405550A JP 2005165809 A JP2005165809 A JP 2005165809A
Authority
JP
Japan
Prior art keywords
route
searched
destination
public transportation
point
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP2003405550A
Other languages
Japanese (ja)
Inventor
Seiichi Ozaki
征一 小崎
Kazuhiro Funai
一宏 船井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nissan Motor Co Ltd
Original Assignee
Nissan Motor Co Ltd
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 Nissan Motor Co Ltd filed Critical Nissan Motor Co Ltd
Priority to JP2003405550A priority Critical patent/JP2005165809A/en
Publication of JP2005165809A publication Critical patent/JP2005165809A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To search for an optimal transit point in searching for a path from a start point to a destination. <P>SOLUTION: On the basis of the start point 3a and the destination 3b set by a user, a path of a public transportation is searched for and, from the searched path of the public transportation, the transit point 5c of the public transportation is searched for. A parking lot 7b within a specified range with respect to the transit point 5c is searched. A walk path from the parking lot 7b to the transit point 5c is searched for, a vehicle path from the start point 3a to the parking lot 7b is searched for, and the public means of transportation path from the transit point 5c to a station 3f which is near the destination is searched for. The searched walk path, vehicle path, and public transportation path are combined to create a path candidate. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、徒歩、車両および公共交通機関を目的地までの移動手段とし、各移動手段を組み合わせて目的地までの経路を探索する場合に、最適な乗り継ぎポイントを探索するようにした経路探索装置、および経路探索方法に関する。   The present invention relates to a route search apparatus that uses walking, vehicles, and public transportation as a moving means to a destination, and searches for an optimal connection point when searching for a route to the destination by combining the moving means. And a route search method.

車両と公共交通機関とを目的地までの移動手段とし、出発地・経由地及び目的地を全て含む矩形の領域を対象として経路探索を行う経路探索方法を備えた経路探索装置が特許文献1によって知られている。   Patent Document 1 discloses a route search apparatus including a route search method that uses a vehicle and public transportation as a means of moving to a destination, and performs a route search for a rectangular area including all departure points, waypoints, and destinations. Are known.

特開2000−161978号公報JP 2000-161978 A

しかしながら、出発地・経由地及び目的地を全て含む矩形の領域を対象として経路探索を行う従来の装置においては、対象となる領域内の道路情報および公共交通機関の情報に基づいて経路の探索を行うため、探索の対象となる情報量が多い。このため、探索処理の負荷が膨大となり、さらに探索に多大な時間を要するという問題が発生していた。   However, in a conventional device that performs a route search for a rectangular area that includes all of the departure point, waypoints, and destination, a route search is performed based on road information and public transportation information in the target area. Therefore, the amount of information to be searched is large. For this reason, there has been a problem that the load of the search process is enormous, and further, the search takes a long time.

本発明は、徒歩、車両および公共交通機関を移動手段とし、各移動手段を組み合わせて経路を探索する経路探索装置、および経路探索方法において、あらかじめ指定された出発地および目的地に基づいて、出発地に関する最寄りの公共交通機関の乗降場所(以下、「出発地の最寄り駅」と呼ぶ)、および目的地に関する最寄りの公共交通機関の乗降場所(以下、「目的地の最寄り駅」と呼ぶ)を検索し、検索された出発地の最寄り駅から目的地の最寄り駅へ移動するための公共交通機関の経路(以下、「第1の公共交通機関経路」と呼ぶ)を探索し、探索された第1の公共交通機関経路に基づいて、それぞれの経路において公共交通機関の乗り継ぎが発生する地点を乗り継ぎポイントとして探索し、公共交通機関の乗り継ぎが発生する地点が存在しない場合には出発地の最寄り駅および目的地の最寄り駅を乗り継ぎポイントとして設定し、出発地と、目的地と、探索された乗り継ぎポイントと、探索された第1の公共交通機関経路とに基づいて、目的地までの経路を探索することを特徴とする。   The present invention relates to a route search apparatus and route search method for searching for a route by using walking, vehicles, and public transportation as a moving means in combination with each of the moving means, based on a predetermined starting place and destination. The nearest public transportation boarding location (hereinafter referred to as “the nearest station for departure”) and the nearest public transportation boarding location for the destination (hereinafter referred to as “the nearest station to the destination”) Search and search for a public transportation route (hereinafter referred to as “first public transportation route”) for moving from the nearest station of the searched origin to the nearest station of the destination. Based on one public transport route, search for a point where a public transport connection occurs on each route as a transfer point, and a point where a public transport connection occurs If not, set the nearest station of the departure point and the nearest station of the destination as transfer points, and set the departure point, the destination, the searched transfer point, and the searched first public transportation route. Based on this, the route to the destination is searched.

本発明によれば、出発地と目的地のそれぞれの最寄り駅を検索し、出発地の最寄り駅から目的地の最寄り駅までの公共交通機関の経路探索を行うことにより、乗り継ぎポイントを探索した。これにより、経路探索を行うに当たって、あらかじめ乗り換えの対象とする駅等を絞り込むことができ、経路探索に要する処理負荷を低減し、処理時間を短縮することができる。   According to the present invention, the nearest station of the departure point and the destination is searched, and the transit point is searched by searching the public transportation route from the nearest station of the departure point to the nearest station of the destination. As a result, when performing a route search, it is possible to narrow down the stations to be transferred in advance, reduce the processing load required for the route search, and shorten the processing time.

図1は、本発明による経路探索装置の一実施の形態を搭載する情報センター、および経路設定用端末のハードウェア構成を示すブロック図である。情報センター100は、使用者により経路設定用端末200で設定された出発地、目的地および種々の探索条件等に基づいて経路探索を行い、最適な乗り継ぎポイントを探索する。なお、経路設定用端末200は、例えば使用者の自宅に設置されたパーソナルコンピュータである。   FIG. 1 is a block diagram showing a hardware configuration of an information center and a route setting terminal on which an embodiment of a route search device according to the present invention is mounted. The information center 100 performs a route search based on a departure place, a destination, various search conditions, and the like set by the user using the route setting terminal 200, and searches for an optimal connection point. The route setting terminal 200 is, for example, a personal computer installed at the user's home.

経路設定用端末200は、情報センター100と通信を行う通信装置201と、使用者が経路探索に必要な情報を入力する入力装置202と、経路設定画面および情報センター100による経路探索結果を表示するモニタ203と、他の経路設定用端末とデータをやり取りする際にデータを格納するためのメモリカードスロット等からなる外部記憶装置204と、現在時刻を取得する時計205と、制御装置206とを有する。   The route setting terminal 200 displays a communication device 201 that communicates with the information center 100, an input device 202 for a user to input information necessary for route search, a route setting screen, and a route search result by the information center 100. A monitor 203; an external storage device 204 including a memory card slot or the like for storing data when data is exchanged with other route setting terminals; a clock 205 for acquiring the current time; and a control device 206. .

制御装置206は、経路設定画面をモニタ203に表示し、使用者によって入力された探索条件を保持し、使用者によって経路探索の実行が指示された際には入力された探索条件を情報センターへ送信する経路設定部206aを有する。この経路設定部206aは、RAM208を作業エリアとしてROM207に格納された制御プログラムを制御装置206が実行することにより実現される。   The control device 206 displays a route setting screen on the monitor 203, holds the search conditions input by the user, and when the execution of the route search is instructed by the user, the input search conditions are sent to the information center. A route setting unit 206a for transmission is included. The path setting unit 206a is realized by the control device 206 executing a control program stored in the ROM 207 using the RAM 208 as a work area.

経路設定用端末200によって設定された探索条件に基づいて経路探索を行う情報センター100は、渋滞情報や公共交通機関のダイヤの乱れなどの情報を無線により取得する交通情報取得装置101と、現在の時刻を取得する時計102と、経路設定用端末200と通信を行う通信装置105と、経路設定用端末200から受信した探索条件に基づいて経路探索を行う経路探索装置106とを備えている。   The information center 100 that performs a route search based on the search conditions set by the route setting terminal 200 includes a traffic information acquisition device 101 that wirelessly acquires information such as traffic jam information and disruption of public transportation schedules, A clock 102 that acquires time, a communication device 105 that communicates with the route setting terminal 200, and a route search device 106 that performs a route search based on the search conditions received from the route setting terminal 200 are provided.

経路探索装置106は、制御装置107と、各種交通機関の路線情報を格納する公共交通機関路線データベース108と、徒歩で移動する際に使用する地図を格納する歩行者用地図データベース109と、自動車(車両)で移動する際に経路誘導で使用する道路地図を格納する道路地図データベース110と、過去の統計情報から予測した各道路の渋滞予測情報を格納する渋滞予測データベース111と、駐車場の位置や料金体系を格納する駐車場データベース112と、公共交通機関の時刻表を格納する時刻表データベース113とを備えている。   The route search device 106 includes a control device 107, a public transportation route database 108 that stores route information of various transportation facilities, a pedestrian map database 109 that stores a map used when moving on foot, and an automobile ( A road map database 110 for storing road maps used for route guidance when traveling by vehicle), a traffic jam prediction database 111 for storing traffic jam prediction information predicted from past statistical information, a parking lot position, A parking lot database 112 that stores a charge system and a timetable database 113 that stores a timetable of public transportation are provided.

制御装置107は、上記各種データベースを参照することにより、経路設定用端末200から受信した探索条件に合致した経路を探索する経路探索部107aを有する。この経路探索部107aは、RAM104を作業エリアとしてROM103に格納された制御プログラムを制御装置107が実行することにより実現される。   The control device 107 includes a route search unit 107a that searches for a route that matches the search condition received from the route setting terminal 200 by referring to the various databases. The route search unit 107a is realized by the control device 107 executing a control program stored in the ROM 103 using the RAM 104 as a work area.

以下、本実施の形態による経路探索装置においては、徒歩、自動車および公共交通機関を目的地までの移動手段とし、目的地までの経路を探索する際に、自動車と公共交通機関を乗り継ぐ乗り継ぎポイントを探索する。そして、出発地から当該乗り継ぎポイントを経由して目的地まで移動する経路を探索し、使用者に提供する。なお、本実施の形態においては、出発地において使用者は自動車に乗っているものとし、出発地から探索される乗り継ぎポイントまでは自動車で移動し、乗り継ぎポイント付近の駐車場に自動車を停車する。その後、公共交通機関(電車)に乗り換え、目的地まで移動するものとして経路の探索を行う。また、出発地から目的地へ移動する間には、例えは駐車場から乗り継ぎポイントまでのように、徒歩での移動が必要となる区間も存在する。   Hereinafter, in the route search device according to the present embodiment, walking, automobiles, and public transportation are used as moving means to the destination, and when searching for the route to the destination, connection points for connecting the automobile and public transportation are provided. Explore. Then, a route that travels from the departure point to the destination via the connection point is searched and provided to the user. In the present embodiment, it is assumed that the user is in a car at the departure point, moves to the transfer point searched from the departure point, and stops at the parking lot near the transfer point. Then, change to public transportation (train) and search for a route as if traveling to the destination. In addition, there is a section that needs to be moved on foot, for example, from a parking lot to a transit point while moving from the departure place to the destination.

図2は、経路探索を行うに当たってあらかじめ行われる、経路設定用端末200上での探索条件設定処理、および経路探索後の経路確定処理のフローチャートである。ステップS10において、使用者による探索条件の入力が完了したかの判断がされる。ここで使用者は、探索条件として以下の情報を入力する。   FIG. 2 is a flowchart of search condition setting processing on the route setting terminal 200 and route determination processing after route search, which are performed in advance when performing the route search. In step S10, it is determined whether or not the input of search conditions by the user has been completed. Here, the user inputs the following information as a search condition.

まず、使用者は入力装置202によって、あらかじめ自宅の位置を登録する。ここでいう自宅とは日常的に自動車を駐車している場所のことである。次に、出発地、目的地、および目的地以外に旅行中に立ち寄りたい場所があればその場所を経由地として入力する。なお、出発地が指定されない場合は、あらかじめ設定した自宅が出発地として設定される。   First, the user registers the home position in advance using the input device 202. Home here is a place where you park your car on a daily basis. Next, if there is a place other than the departure point, destination, and destination that the user wants to stop during the trip, the place is input as a waypoint. If the departure place is not designated, a preset home is set as the departure place.

次に経路探索を行う際の条件を入力する。探索の条件としては、例えば、自動車優先、公共交通機関優先、料金優先、時間優先、急行停車駅優先、出発地から半径2km以内の駅、出発地から10分以内で到着する駅、駅から半径1km以内の駐車場、駅から徒歩5分以内の駐車場、出発時間、目的地の滞在時間、目的地への到着時間などが挙げられる。この他、公共交通機関の種類を鉄道やバスのみに絞るなどといった設定も可能である。なお、ここで挙げた探索条件は一例であり、さらにその他の探索条件を入力可能としても良い。   Next, conditions for route search are input. Search conditions include, for example, car priority, public transport priority, charge priority, time priority, express stop station priority, a station within a radius of 2 km from the departure point, a station that arrives within 10 minutes from the departure point, and a radius from the station There are parking lots within 1 km, parking lots within 5 minutes on foot from the station, departure time, stay time at the destination, arrival time at the destination, etc. In addition, it is possible to limit the type of public transportation to only railroads or buses. Note that the search conditions listed here are merely examples, and other search conditions may be input.

操作者が上記探索条件を入力し、モニタ203に表示された「探索」ボタンを押下することにより、経路設定部206aは探索条件の入力が完了したと判断する。ステップS10において、使用者による上記探索条件の入力が完了したと判断された場合には、ステップS20へ進み、通信装置201を介して情報センター100へ入力した探索条件を送信する。   When the operator inputs the search condition and presses the “search” button displayed on the monitor 203, the route setting unit 206a determines that the input of the search condition is completed. If it is determined in step S10 that the input of the search condition by the user has been completed, the process proceeds to step S20, and the search condition input to the information center 100 is transmitted via the communication device 201.

探索条件送信後は、後述するとおり情報センター100によって経路探索がなされ、探索結果は経路設定用端末200へ送信される。ステップS30において、経路探索用端末200が情報センター100からの経路探索結果を受信したと判断した場合には、ステップS40へ進む。   After transmitting the search conditions, a route search is performed by the information center 100 as described later, and the search result is transmitted to the route setting terminal 200. If it is determined in step S30 that the route search terminal 200 has received the route search result from the information center 100, the process proceeds to step S40.

ステップS40においては、モニタ203にステップS30において受信した探索結果を表示する。このとき、受信した探索結果に経路候補として複数の経路が含まれる場合には、その全てがモニタ203上に表示される。   In step S40, the search result received in step S30 is displayed on the monitor 203. At this time, when a plurality of routes are included as route candidates in the received search result, all of them are displayed on the monitor 203.

ステップS50においては、使用者によって経路が確定されたか否かの判断が経路設定部206aで行われる。使用者は、ステップS40にて表示された検索結果を経路として設定するか否かを判断し、経路として設定する場合には、モニタ203上に表示された「経路確定」ボタンを押下する。これによりステップS60において、経路設定部206aは当該経路を確定経路として決定する。なお、ステップS40において複数の経路が候補としてモニタ203上に表示された場合には、使用者は経路として設定する候補を選択した後、「経路確定」ボタンを押下することになる。   In step S50, the route setting unit 206a determines whether or not the route has been confirmed by the user. The user determines whether or not the search result displayed in step S40 is set as a route, and when setting as a route, presses the “route confirmation” button displayed on the monitor 203. Thereby, in step S60, the route setting unit 206a determines the route as a confirmed route. When a plurality of routes are displayed as candidates on the monitor 203 in step S40, the user selects a candidate to be set as a route, and then presses a “route confirmation” button.

上記確定された経路は、経路探索用端末200から情報センター100に送信され、情報センター100上のRAM104に保存される。そして、上記確定された経路に基づいて経路案内を行う際には、上記経路が情報センター100から自動車に搭載されたナビゲーションシステムやPDA端末や携帯電話にダウンロードされ、各端末上で経路案内が行われる。また、経路探索用端末200の外部記憶装置204を経由してメモリーカード等により確定した経路データをナビゲーションシステムやPDA端末や携帯電話等に渡し、各端末上で経路案内を行っても良い。   The determined route is transmitted from the route search terminal 200 to the information center 100 and stored in the RAM 104 on the information center 100. When performing route guidance based on the determined route, the route is downloaded from the information center 100 to a navigation system, a PDA terminal, or a mobile phone installed in a vehicle, and route guidance is performed on each terminal. Is called. Alternatively, route data determined by a memory card or the like via the external storage device 204 of the route search terminal 200 may be passed to a navigation system, a PDA terminal, a mobile phone, etc., and route guidance may be performed on each terminal.

以下、図3〜図11に基づいて、情報センター100において行われる経路探索処理について説明する。情報センター100は経路設定端末200からの経路探索条件を受信すると以下の処理を実行する。まず、図3において、使用者によって指定された出発地3a、目的地3bについて、使用者が設定した条件の範囲内、例えば「出発地および目的地から半径2km以内」の駅を最寄り駅として公共交通機関路線データベース108を参照して検索する。図3においては、使用者が設定した条件の範囲を符号3cおよび3dに示す円で表している。   Hereinafter, a route search process performed in the information center 100 will be described with reference to FIGS. When the information center 100 receives the route search condition from the route setting terminal 200, the information center 100 executes the following processing. First, in FIG. 3, with regard to the departure point 3a and destination 3b designated by the user, a station within the range set by the user, for example, a station “within a radius of 2 km from the departure point and the destination” is set as the nearest station. A search is made with reference to the transportation route database 108. In FIG. 3, the range of conditions set by the user is represented by circles indicated by reference numerals 3c and 3d.

出発地3a、目的地3bのそれぞれの最寄り駅3eおよび3fが検索されると、次に出発地の最寄り駅3eから目的地の最寄り駅3fまでの公共交通機関の経路を探索する。図3においては、公共交通機関の経路の探索結果を符号3gで示す太い実線により表している。   When the nearest stations 3e and 3f of the departure point 3a and the destination 3b are searched, next, the route of public transportation from the nearest station 3e at the departure point to the nearest station 3f at the destination is searched. In FIG. 3, the route search result of public transportation is represented by a thick solid line denoted by reference numeral 3g.

出発地3aから目的地3bへ移動する間に、使用者が立ち寄るポイントが経由地として指定されている場合には、図4に示すように経由地も考慮して公共交通機関の経路4dが探索される。すなわち、経由地4aから使用者が設定した条件の範囲内4bにある最寄り駅4cを検索し、出発地の最寄り駅3eから経由地の最寄り駅4cを経由して目的地の最寄り駅3fへ至る公共交通機関の経路4dが探索される。   If the point at which the user stops while moving from the departure point 3a to the destination 3b is designated as a transit point, the route 4d for public transport is searched in consideration of the transit point as shown in FIG. Is done. That is, the nearest station 4c within the range 4b within the condition set by the user is searched from the waypoint 4a, and the nearest station 3e at the departure point is reached to the nearest station 3f at the destination point via the nearest station 4c. A route 4d for public transportation is searched.

図5においては、図3において探索した公共交通機関の経路に対して、公共交通機関路線データベース108の路線情報を参照して乗り継ぎポイント(乗り換え駅)5a〜5eを探索する。経由地が指定されている場合には、経由地も含めて乗り継ぎポイントの探索を行う。図6は経由地4aが指定されていた場合に、乗り継ぎポイントとして経由地の最寄り駅4cが探索されたことを示している。   In FIG. 5, the transit points (transfer stations) 5a to 5e are searched with reference to the route information in the public transport route database 108 for the public transport route searched in FIG. When a transit point is designated, a connection point is searched including the transit point. FIG. 6 shows that when the waypoint 4a is designated, the nearest station 4c at the waypoint is searched as a connection point.

もし、図5および図6において、乗り継ぎポイントが探索されなかった場合は、出発地の最寄り駅3e、目的地の最寄り駅3fおよび経由地の最寄り駅4cを乗り継ぎポイントとする。   5 and FIG. 6, if no connection point is found, the nearest station 3e as the departure point, the nearest station 3f as the destination, and the nearest station 4c as the transit point are set as the connection points.

なお、以下の図7〜図11については、経由地が指定されていなかったものとして説明を行うが、経由地が指定されていた場合でも以下の説明と同様の処理を行うことによって、経由地を含めた経路の探索が可能である。   The following FIGS. 7 to 11 will be described on the assumption that no waypoint is designated. However, even when the waypoint is designated, the same procedure as described below is performed to perform the waypoint. It is possible to search for routes including

次に、図5で探索した乗り継ぎポイント5a〜5eもしくは3e、3fに対して、駐車場データベース112を参照して、使用者が経路設定用端末200において予め指定した範囲内に存在する駐車場(例えば、駅から半径1km以内の駐車場)を検索する。図7は、図5における乗り継ぎポイント5cに対して、使用者が設定した範囲内7aに駐車場7bが検索されたことを示している。なお、図7においては、乗り継ぎポイント5cに対する検索例のみを具体例として示したが、図5で検索されたその他の乗り継ぎポイントに対しても同様の検索が行われる。   Next, referring to the parking lot database 112 for the connecting points 5a to 5e or 3e, 3f searched in FIG. 5, a parking lot (within a range designated in advance by the user on the route setting terminal 200) ( For example, a parking lot having a radius of 1 km from the station is searched. FIG. 7 shows that the parking lot 7b is searched for within the range 7a set by the user with respect to the transfer point 5c in FIG. In FIG. 7, only a search example for the connection point 5c is shown as a specific example, but the same search is performed for the other connection points searched in FIG.

同様に、以下の説明においては、説明の簡略化のため、乗り継ぎポイント5cと駐車場7bに対して実行される処理について説明するが、実際には、全ての乗り継ぎポイント、およびそれぞれの駐車場に対して以下に説明する処理が実行されるものとする。   Similarly, in the following description, for the sake of simplification of explanation, processing executed for the connection point 5c and the parking lot 7b will be described. However, in practice, all the connection points and the respective parking lots are described. It is assumed that the process described below is executed.

図8においては、歩行者用地図データベース109から歩行者用地図データを読み込み、出発地から目的地へ移動する間に存在する徒歩による経路を探索する。ここでは、図7で検索した駐車場7bと乗り継ぎポイント5cとの間の徒歩による経路(以下、徒歩経路)8aが探索される。なお、図8においては、乗り継ぎポイント5cと駐車場7bとを結ぶ徒歩経路8aは1つの経路しか探索されていないが、徒歩経路が複数存在する場合には、全ての経路が探索される。   In FIG. 8, pedestrian map data is read from the pedestrian map database 109, and a walking route existing while moving from the departure place to the destination is searched. Here, a walking route (hereinafter referred to as walking route) 8a between the parking lot 7b and the transfer point 5c searched in FIG. 7 is searched. In FIG. 8, only one route is searched for the walking route 8a connecting the transfer point 5c and the parking lot 7b. However, when there are a plurality of walking routes, all routes are searched.

図9においては、道路地図データベース110から道路地図データを読み込み、出発地3aから乗り継ぎポイントの駐車場7bまでの自動車による経路(以下、自動車経路)を探索する。同時に、探索した自動車経路に対して、渋滞予測データベース111を参照して当該経路の渋滞予測に基づいて、所要時間が計算される。図9に示す例においては、符号9aと9bに示す2つの自動車経路が探索されたことを表している。   In FIG. 9, road map data is read from the road map database 110, and a route by a car from the departure point 3a to the transfer point parking lot 7b (hereinafter referred to as a car route) is searched. At the same time, for the searched automobile route, the required time is calculated based on the traffic jam prediction of the route with reference to the traffic jam prediction database 111. In the example shown in FIG. 9, it represents that two automobile routes indicated by reference numerals 9a and 9b have been searched.

図10においては、公共交通機関路線データベース108を参照して乗り継ぎポイント5cから目的地の最寄り駅3fまでの公共交通機関による経路(以下、公共交通機関経路)10aおよび公共交通機関の運賃等の料金を計算する。このとき同時に時刻表データベース113を参照して所要時間も計算される。   In FIG. 10, with reference to the public transport route database 108, a route by public transport (hereinafter referred to as a public transport route) 10a from the transfer point 5c to the nearest station 3f of the destination and a fare of the public transport, etc. Calculate At the same time, the required time is also calculated by referring to the timetable database 113.

以上、図8〜図10で探索した徒歩経路、自動車経路、および公共交通機関経路を結合して、図11に示す最終的な経路を得る。図11においては、出発地3aから自動車で自動車経路9aを移動し、駐車場7bへ行く。駐車場7bに自動車を駐車した後、徒歩経路8aを歩いて乗り継ぎポイント5cへ行く。乗り継ぎポイント5cから公共交通機関を利用して公共交通機関経路10aを移動し、目的地の最寄り駅3fに到着する。最終的な目的地3bが最寄り駅3fの駅前である場合には、上記処理にて経路の探索が完了する。   As described above, the final route shown in FIG. 11 is obtained by combining the walking route, the automobile route, and the public transportation route searched in FIGS. In FIG. 11, the vehicle travels from the departure point 3a on the automobile route 9a to the parking lot 7b. After parking the car in the parking lot 7b, walk along the walking route 8a to the transfer point 5c. The public transportation route 10a is moved from the transfer point 5c using public transportation, and arrives at the nearest station 3f of the destination. When the final destination 3b is in front of the nearest station 3f, the route search is completed by the above processing.

なお、本実施の形態においては、出発地3aの時点で使用者は自動車に乗車しているものとしたが、出発地3aから自動車が停めてある場所まで徒歩での移動が必要な場合には、その区間も徒歩経路が探索される。さらに、目的地の最寄り駅3fから目的地3bまで徒歩での移動が必要な場合も、その区間の徒歩経路も図8の時点で探索されている。   In this embodiment, it is assumed that the user is in a car at the time of departure place 3a. However, when it is necessary to move on foot from the place of departure 3a to a place where the car is stopped. The walking route is also searched for the section. Furthermore, when it is necessary to move on foot from the nearest station 3f to the destination 3b, the walking route of the section is also searched at the time of FIG.

図11に示した経路の探索は、上記にて説明を省略した乗り継ぎポイントが5c以外の場合についても行われ、出発地から目的地へ行く上で想定される全ての経路が探索される。この全ての経路から、予め使用者が設定した条件、例えば「駐車料金が1000円未満」や「公共交通機関の料金が3000円未満」や「目的地に12時に到着」などの探索条件を満たす経路のみを抽出し、経路候補とする。また、使用者があらかじめ「最も金額が安い経路」あるいは「最も所要時間の短い経路」などの条件を指定していた場合には、該当する経路のみを抽出する。   The search for the route shown in FIG. 11 is also performed when the connection point whose description is omitted above is other than 5c, and all routes that are assumed to go from the departure point to the destination are searched. From all these routes, conditions set by the user in advance, such as “parking fee less than 1000 yen”, “public transportation fee less than 3000 yen” and “arrival at destination at 12:00” are satisfied. Only the route is extracted and set as a route candidate. If the user has previously specified a condition such as “the route with the least amount of money” or “the route with the shortest required time”, only the corresponding route is extracted.

上記経路候補は、通信装置105を介して経路設定用端末200へ送信され、上述した通り図2のステップS50において、経路設定端末200上で使用者が経路候補の中から任意の経路を選択することにより、経路が確定される。   The route candidate is transmitted to the route setting terminal 200 via the communication device 105. As described above, in step S50 of FIG. 2, the user selects an arbitrary route from the route candidates on the route setting terminal 200. Thus, the route is determined.

図12は、上述した情報センター100において処理される、本実施の形態における経路探索処理のフローチャートである。図12に示す処理は、経路設定端末200からの探索条件を受信すると起動されるプログラムとして実行される。以下、図12のフローチャートにしたがって処理の流れを詳細に説明する。   FIG. 12 is a flowchart of route search processing in the present embodiment, which is processed in the information center 100 described above. The process shown in FIG. 12 is executed as a program that is activated when a search condition is received from the route setting terminal 200. Hereinafter, the process flow will be described in detail with reference to the flowchart of FIG.

ステップS110において、使用者によって指定された出発地、経由地および目的地について、公共交通機関路線データベース108を参照して最寄り駅を検索する。なお、出発地、経由地および目的地のそれぞれに対して複数の駅が検出された場合は、検出された複数の駅を対象とする。   In step S110, the nearest station is searched with reference to the public transport route database 108 for the departure point, waypoints, and destination designated by the user. In addition, when a plurality of stations are detected for each of the departure point, the waypoint, and the destination, the detected plurality of stations are targeted.

ステップS120において、探索条件の範囲内に最寄り駅が存在するか否かの判断が行われる。探索条件の範囲内とは、経路設定用端末200にて使用者によって設定された探索条件の範囲内、例えば出発地から2km以内の駅のことをいう。探索条件の範囲内に最寄り駅が存在しない場合には、ステップS130へ進む。   In step S120, it is determined whether or not the nearest station exists within the search condition range. The range within the search condition refers to a station within the range of the search condition set by the user at the route setting terminal 200, for example, a station within 2 km from the departure place. If the nearest station does not exist within the search condition range, the process proceeds to step S130.

ステップS130においては、後の処理で探索結果を経路設定用端末200に送信し、モニタ203に表示する際に、探索条件から外れていることを告知するメッセージを表示すべく、メッセージを作成する。なお、この場合は、探索する範囲を徐々に拡大し、探索条件の範囲外の最も近い駅を最寄り駅とする。   In step S <b> 130, a search result is transmitted to the route setting terminal 200 in a later process, and when displayed on the monitor 203, a message is created to display a message notifying that the search condition is not met. In this case, the search range is gradually expanded, and the nearest station outside the search condition range is set as the nearest station.

ステップS140において、公共交通機関路線データベース108からデータを読み込み、出発地から目的地までの公共交通機関の経路探索を行う。探索条件として途中に経由地が設定されている場合には、出発地から経由地を経由して目的地へ行く経路を探索する。なお、目的地までの経路が複数存在する場合には、全ての経路が探索される。   In step S140, data is read from the public transport route database 108, and a route search for public transport from the departure point to the destination is performed. When a waypoint is set as a search condition, a route from the departure point to the destination via the waypoint is searched. When there are a plurality of routes to the destination, all routes are searched.

ステップS150において、ステップS140で探索した公共交通機関の経路に基づいて、公共機関の乗り継ぎポイント、例えば、乗り換え駅などを探索する。ステップS140で検索した経路が複数あり、これに伴って乗り継ぎポイントが複数存在する場合には、全ての乗り継ぎポイントを探索する。ステップS160においては、乗り継ぎポイントが探索されたか否かが判断され、探索されなかったと判断された場合はステップS170へ進む。ステップS170においては、ステップS110で検索した各最寄り駅を乗り継ぎポイントとして設定する。   In step S150, based on the public transportation route searched in step S140, a connection point of the public institution such as a transfer station is searched. If there are a plurality of routes searched in step S140 and there are a plurality of connecting points, all connecting points are searched. In step S160, it is determined whether or not a connection point has been searched. If it is determined that no connection point has been searched, the process proceeds to step S170. In step S170, each nearest station searched in step S110 is set as a transfer point.

ステップS180においては、ステップS150にて探索した全ての乗り継ぎポイントに対して、各乗り継ぎポイントの周辺の駐車場を検索する。駐車場の検索を行う際には、駐車場データベース112から駐車場データを読み込んで、使用者によって入力された探索条件に該当する範囲内、例えば駅から半径1km以内の駐車場を検索する。   In step S180, a parking lot around each connecting point is searched for all the connecting points searched in step S150. When searching for a parking lot, the parking lot data is read from the parking lot database 112, and a parking lot within a range corresponding to the search condition input by the user, for example, within a radius of 1 km from the station, is searched.

ステップS190において、各乗り継ぎポイントから探索条件に該当する範囲内に駐車場が存在したか否かの判断が行われる。探索条件に該当する範囲内に駐車場が存在しないと判断された場合には、ステップS200において、探索条件で指定された範囲の外、すなわち最も近い駐車場が検索されるまで検索範囲を広げる。この場合、ステップS130と同様に、指定された範囲内に駐車場が存在しなかったことについて、使用者に対する告知メッセージを作成してもよい。   In step S190, it is determined whether there is a parking lot within the range corresponding to the search condition from each connection point. If it is determined that the parking lot does not exist within the range corresponding to the search condition, in step S200, the search range is expanded until the nearest parking lot is searched outside the range specified by the search condition. In this case, as in step S130, a notification message for the user may be created regarding the absence of a parking lot within the specified range.

ステップS190において駐車場が検索されると、出発地から当該駐車場までの自動車によるルート(以下、自動車経路)、駐車場から乗り継ぎポイントまでの徒歩によるルート(以下、徒歩経路)、乗り継ぎポイントから目的地の最寄り駅までの公共交通機関によるルート(以下、公共交通機関経路)、目的地の最寄り駅から目的地までの徒歩によるルートが探索される。以下、詳細に説明する。   When a parking lot is searched in step S190, a route from the departure point to the parking lot by a car (hereinafter referred to as an automobile route), a route from the parking lot to a connecting point (hereinafter referred to as a walking route), and a transfer point A route by public transport to the nearest station (hereinafter referred to as a public transport route) and a route by walking from the nearest station to the destination are searched. Details will be described below.

ステップS210において、歩行者用地図データベース109から歩行者用地図データを読み込んで、出発地から目的地へ移動する間に存在する徒歩区間の徒歩経路を探索する。本実施の形態においては、乗り継ぎポイント近辺の駐車場と乗り継ぎポイント間の徒歩経路が探索される。なお、同一区間で複数の経路が存在する場合には、全ての経路が同様に探索される。   In step S210, pedestrian map data is read from the pedestrian map database 109, and a walking route in a walking section existing while moving from the departure place to the destination is searched. In the present embodiment, a walking route between a parking lot near the connection point and the connection point is searched. When there are a plurality of routes in the same section, all routes are searched similarly.

ステップS220においては、道路地図データベース110から道路地図データを読み込んで、出発地から目的地へ移動する間の自動車経路の探索を行う。ここでは、出発地から乗り継ぎポイント近辺の駐車場までの自動車経路が探索される。さらに、渋滞予測データベース111から渋滞予測データを読み込み、自動車経路の予想移動時間を算出する。なお、ここでも複数の自動車経路が存在する場合には、全ての経路が探索され、それぞれの経路の予想移動時間を算出する。   In step S220, road map data is read from the road map database 110, and an automobile route is searched while moving from the departure place to the destination. Here, the automobile route from the departure place to the parking lot near the transfer point is searched. Further, the traffic jam prediction data is read from the traffic jam prediction database 111, and the estimated travel time of the automobile route is calculated. In this case as well, when there are a plurality of automobile routes, all the routes are searched and the estimated travel time of each route is calculated.

ステップS230においては、公共交通機関路線データベース108、および時刻表データベース113からそれぞれのデータを読み込んで、乗り継ぎポイントから目的地の最寄り駅までの公共交通機関経路が探索される。上記同様に、複数の公共交通機関経路が存在する場合には、全ての経路が探索される。また、公共交通機関の検索結果から公共交通機関の料金を算出する。   In step S230, each data is read from the public transport route database 108 and the timetable database 113, and a public transport route from the transit point to the nearest station of the destination is searched. Similarly to the above, when there are a plurality of public transportation routes, all routes are searched. Also, the public transportation fee is calculated from the public transportation search result.

ステップS240においては、上記で探索した徒歩経路、自動車経路、および公共交通機関経路を結合して出発地から目的地までの経路として完成させる。ステップS210〜ステップS230の処理のいずれかで複数の経路が探索された場合には、出発地から目的地までの経路も複数作成されることになる。ステップS250において、駐車場データベース112から駐車場データを読み込み、ステップS240で作成した全経路におけるそれぞれの駐車料金を算出する。   In step S240, the walking route, the automobile route, and the public transportation route searched above are combined to complete the route from the departure point to the destination. When a plurality of routes are searched for in any of the processes in steps S210 to S230, a plurality of routes from the departure place to the destination are also created. In step S250, the parking lot data is read from the parking lot database 112, and the parking charges for all routes created in step S240 are calculated.

ステップS260においては、ステップS240で作成した全ての経路に対して、使用者によって指定された探索条件に基づいて、経路候補を決定する。上述したように、たとえば、駐車場料金や公共交通機関の料金、あるいは所要時間などを考慮して以下のように探索条件に基づいた経路候補を抽出する。探索条件として「駐車料金が1000円未満」や「公共交通機関の料金が3000円未満」や「目的地に12時に到着」などが設定されている場合に、これらの条件を満たす経路のみを抽出し、経路候補とする。また、使用者があらかじめ「最も金額が安い経路」あるいは「最も所要時間の短い経路」などの条件を指定していた場合には、該当する経路のみを抽出する。   In step S260, route candidates are determined for all routes created in step S240 based on the search conditions specified by the user. As described above, for example, route candidates based on the search conditions are extracted in consideration of a parking lot fee, a public transportation fee, or a required time. If the search conditions are "parking fee less than 1000 yen", "public transport fee less than 3000 yen", or "arrival at destination at 12:00", only routes that satisfy these conditions are extracted. And a route candidate. If the user has previously specified a condition such as “the route with the least amount of money” or “the route with the shortest required time”, only the corresponding route is extracted.

ステップS270においては、ステップS260にて抽出した経路候補を、通信装置105を介して経路設定用端末200へ送信する。その後、上述した通り図2のステップS50において、経路設定端末200上で使用者が経路候補の中から任意の経路を選択することにより、経路が確定される。   In step S270, the route candidate extracted in step S260 is transmitted to the route setting terminal 200 via the communication device 105. Thereafter, in step S50 of FIG. 2 as described above, the user selects an arbitrary route from the route candidates on the route setting terminal 200, and the route is determined.

なお、図12のステップS130において、出発地、経由地、目的地のいずれかにおける最寄り駅が使用者が指定した条件の範囲内に存在しない場合は、その旨を通知する告知メッセージを作成した。当該告知メッセージが作成された場合には、ステップS270において、メッセージデータが経路候補と同時に経路設定用端末200へ送信されることにより、使用者へ告知される。   In step S130 of FIG. 12, if the nearest station at any of the departure point, waypoint, and destination does not exist within the range specified by the user, a notification message is sent to notify that fact. When the notification message is created, in step S270, the message data is transmitted to the route setting terminal 200 simultaneously with the route candidate, thereby notifying the user.

以上のように、本実施の形態によれば、次のような作用効果が得られる。
(1)出発地と目的地のそれぞれの最寄り駅を検索し、出発地の最寄り駅から目的地の最寄り駅までの公共交通機関の経路探索を行うことにより、乗り継ぎポイントを探索した。これにより、複雑な道路網の経路探索を行わなくても乗り継ぎポイントの探索ができ、さらに経路探索を行うに当たって、あらかじめ乗り換えの対象とする駅等を絞り込むことができる。その結果、経路探索に要する処理負荷を低減し、処理時間を短縮することができる。
(2)使用者があらかじめ設定した条件に基づいて乗り継ぎポイントを探索するため、使用者の要望に沿った乗り継ぎポイントを探索することが可能となる。
(3)徒歩経路、自動車経路、および公共交通機関経路を探索し、これらを結合して経路候補を作成することとした。これにより、使用者に対して出発地から目的地までのトータルな経路を提供することができる。
(4)さらに、経由地が存在する場合には経由地も含めた経路探索を行うため、使用者は予め経由地も含めた全経路を把握することが可能となる。
As described above, according to the present embodiment, the following operational effects can be obtained.
(1) Searching for the connection point by searching for the nearest station of the departure point and the destination, and searching for the route of public transportation from the nearest station of the departure point to the nearest station of the destination. Thereby, it is possible to search for connection points without performing a route search of a complicated road network, and to further narrow down the stations to be transferred in advance when performing a route search. As a result, the processing load required for route search can be reduced and the processing time can be shortened.
(2) Since the connection point is searched based on the conditions set in advance by the user, it is possible to search for the connection point according to the user's request.
(3) A walking route, an automobile route, and a public transportation route are searched, and these are combined to create a route candidate. Thereby, a total route from the departure place to the destination can be provided to the user.
(4) Furthermore, since a route search including a route point is performed when a route point exists, the user can grasp all routes including the route point in advance.

本実施の形態においては、出発地から乗り継ぎポイント近辺の駐車場までを自動車で移動し、駐車場から乗り継ぎポイントまでを徒歩で移動し、乗り継ぎポイントから目的地の最寄り駅までを公共交通機関で移動し、目的地の最寄り駅から目的地までを徒歩で移動すうこととした。しかし、本発明はこれに限定されず、想定される全ての移動経路を探索し、探索結果として使用者に提供できる。   In this embodiment, move from the departure point to the parking lot in the vicinity of the transfer point by car, move from the parking lot to the transfer point on foot, and move from the transfer point to the nearest station of the destination by public transport. Then, we decided to move from the nearest station to the destination on foot. However, the present invention is not limited to this, and it can search for all possible movement routes and provide them to the user as a search result.

公共交通機関を電車として説明したが、これに限られるものではなく、船や飛行機等であってもよい。   Although public transportation has been described as a train, it is not limited to this, and it may be a ship or an airplane.

出発地および目的地の最寄り駅を検索する際に、使用者によって指定された所定の範囲内の駅を全て検索することとしたが、例えば「出発地、目的地から最も近い駅」のように、特定の駅のみが検索されるようにしてもよい。   When searching for the nearest station of departure and destination, it was decided to search for all stations within the specified range specified by the user. For example, "Station closest to departure and destination" Only a specific station may be searched.

駐車場が所定の範囲内に存在しないときは、検索範囲を広げ再度検索を行うこととした。この場合、システムで自動的に範囲を広げても良いし、駐車場が指定の範囲内に存在しないことを使用者に告知し、使用者に検索する範囲の条件を変更するように促してもよい。   When the parking lot does not exist within the predetermined range, the search range is expanded and the search is performed again. In this case, the system may automatically expand the range, notify the user that the parking lot does not exist within the specified range, and prompt the user to change the range condition to be searched. Good.

特許請求の範囲の構成要素と実施の形態との対応関係について説明する。公共交通機関乗降場所検索手段、第1の公共交通機関経路探索手段、第2の公共交通機関経路探索手段、経路探索手段、駐車場検索手段、車両経路探索手段、徒歩経路探索手段、および乗り継ぎポイント探索手段は経路探索部107aに相当する。経路設定用端末200は条件設定手段に相当する。なお、本発明の特徴的な機能を損なわない限り、本発明は、上述した実施の形態における構成に何ら限定されない。   The correspondence between the constituent elements of the claims and the embodiment will be described. Public transport boarding / alighting place search means, first public transport route search means, second public transport route search means, route search means, parking lot search means, vehicle route search means, walk route search means, and transit point The search means corresponds to the route search unit 107a. The route setting terminal 200 corresponds to condition setting means. Note that the present invention is not limited to the configurations in the above-described embodiments as long as the characteristic functions of the present invention are not impaired.

本発明による経路探索装置の一実施の形態を搭載する情報センター、および経路設定用端末のハードウェア構成を示すブロック図である。It is a block diagram which shows the hardware constitutions of the information center and route setting terminal which mount one Embodiment of the route search apparatus by this invention. 経路設定用端末200上での探索条件設定処理、および経路探索後の経路確定処理のフローチャート図である。It is a flowchart figure of the search condition setting process on the route setting terminal 200, and the route determination process after the route search. 最寄り駅および公共交通機関の経路探索についての具体例を示す図である。It is a figure which shows the specific example about the route search of the nearest station and public transport. 経由地がある場合の最寄り駅および公共交通機関の経路探索についての具体例を示す図である。It is a figure which shows the specific example about the route search of the nearest station and public transport when there is a waypoint. 乗り継ぎポイントの探索についての具体例を示す図である。It is a figure which shows the specific example about the search of a connection point. 経由地がある場合の乗り継ぎポイントの探索についての具体例を示す図である。It is a figure which shows the specific example about the search of the connection point when there is a transit place. 乗り継ぎポイントから所定の範囲内の駐車場を検索するときの具体例を示す図である。It is a figure which shows the specific example when searching for the parking lot in a predetermined range from the transfer point. 駐車場から乗り継ぎポイントまでの徒歩経路を探索するときの具体例を示す図である。It is a figure which shows the specific example when searching the walk route from a parking lot to the transfer point. 出発地か乗り継ぎポイントまでの自動車経路を探索するときの具体例を示す図である。It is a figure which shows the specific example when searching the motor vehicle path | route to a departure point or a connecting point. 乗り継ぎポイントから目的地の最寄り駅までの公共交通機関経路を探索するときの具体例を示す図である。It is a figure which shows the specific example when searching for the public transport route from the transfer point to the nearest station of the destination. 徒歩経路、自動車経路、および公共交通機関経路を結合して、全経路の候補を作成するときの具体例を示す図である。It is a figure which shows the specific example when producing the candidate of all the routes by combining a walk route, a motor vehicle route, and a public transport route. 情報センター100において処理される、経路探索処理のフローチャート図である。It is a flowchart figure of the route search process processed in the information center 100. FIG.

符号の説明Explanation of symbols

100 情報センター
101 交通情報取得装置
102、205 時計
105、201 通信装置
106 経路探索装置
107、206 制御装置
107a 経路探索部
108 公共交通機関路線データベース
109 歩行者用地図データベース
110 道路地図データベース
111 渋滞予測データベース
112 駐車場データベース
113 時刻表データベース
200 経路設定用端末
203 モニタ
204 外部記憶装置
206a 経路設定部
100 Information Center 101 Traffic Information Acquisition Device 102, 205 Clock 105, 201 Communication Device 106 Route Search Device 107, 206 Control Device 107a Route Search Unit 108 Public Transportation Route Database 109 Pedestrian Map Database 110 Road Map Database 111 Congestion Prediction Database 112 parking lot database 113 timetable database 200 route setting terminal 203 monitor 204 external storage device 206a route setting unit

Claims (4)

徒歩、車両および公共交通機関を移動手段とし、各移動手段を組み合わせて経路を探索する経路探索装置において、
あらかじめ指定された出発地および目的地に基づいて、出発地に関する最寄りの公共交通機関の乗降場所(以下、「出発地の最寄り駅」と呼ぶ)、および目的地に関する最寄りの公共交通機関の乗降場所(以下、「目的地の最寄り駅」と呼ぶ)を検索する公共交通機関乗降場所検索手段と、
前記公共交通機関乗降場所探索手段によって検索された前記出発地の最寄り駅から前記目的地の最寄り駅へ移動するための公共交通機関の経路(以下、「第1の公共交通機関経路」と呼ぶ)を探索する第1の公共交通機関経路探索手段と、
前記第1の公共交通機関経路探索手段によって探索された前記第1の公共交通機関経路に基づいて、それぞれの経路において公共交通機関の乗り継ぎが発生する地点を乗り継ぎポイントとして探索し、前記公共交通機関の乗り継ぎが発生する地点が存在しない場合には前記出発地の最寄り駅および目的地の最寄り駅を乗り継ぎポイントとして設定する乗り継ぎポイント探索手段と、
前記出発地と、前記目的地と、前記乗り継ぎポイント探索手段によって探索された乗り継ぎポイントと、前記第1の公共交通機関経路探索手段によって探索された第1の公共交通機関経路とに基づいて、目的地までの経路を探索する経路探索手段とを有することを特徴とする経路探索装置。
In a route search device that uses walking, vehicles, and public transportation as moving means, and searches for a route by combining the moving means,
Based on the designated departure place and destination, the nearest public transportation boarding location for the departure place (hereinafter referred to as “the nearest station for the departure place”) and the nearest public transportation boarding location for the destination (Hereinafter referred to as “the nearest station to the destination”)
A route of public transportation for moving from the nearest station of the departure place searched by the public transportation boarding place search means to the nearest station of the destination (hereinafter referred to as “first public transportation route”) First public transportation route searching means for searching for,
Based on the first public transportation route searched by the first public transportation route search means, a point where a connection of public transportation occurs in each route is searched as a connection point, and the public transportation A transit point search means for setting the nearest station of the departure point and the nearest station of the destination as a transit point when there is no point where the transit occurs
Based on the starting point, the destination, the connecting point searched by the connecting point searching means, and the first public transportation route searched by the first public transportation route searching means, A route search device comprising route search means for searching for a route to the ground.
請求項1に記載の経路探索装置において、
前記乗り継ぎポイント探索手段によって探索された乗り継ぎポイントに対して、各乗り継ぎポイントから所定の範囲内に存在する駐車場を検索する駐車場検索手段と、
前記目的地までの経路の中に存在する車両による移動区間を検索し、当該車両による移動区間の経路(以下、「車両経路」と呼ぶ)を探索する車両経路探索手段と、
前記目的地までの経路の中に存在する徒歩による移動区間を検索し、当該徒歩による移動区間の経路(以下、「徒歩経路」と呼ぶ)を探索する徒歩経路探索手段と、
前記目的地までの経路の中に存在する公共交通機関による移動区間を検索し、当該公共交通機関による移動区間の経路(以下、「第2の公共交通機関経路」と呼ぶ)を探索する第2の公共交通機関経路探索手段とをさらに有し、
前記経路探索手段は、前記探索された車両経路、徒歩経路および第2の公共交通機関経路とを結合して、出発地から目的地までの移動経路を探索することを特徴とする経路探索装置。
The route search device according to claim 1,
Parking lot search means for searching for a parking lot existing within a predetermined range from each connecting point with respect to the connecting point searched by the connecting point searching means,
Vehicle route search means for searching for a movement section by a vehicle existing in the route to the destination and searching for a route of the movement section by the vehicle (hereinafter referred to as “vehicle route”);
A walking route searching means for searching a moving section by walking existing in the route to the destination and searching for a route of the moving section by walking (hereinafter referred to as “walking route”);
A second search is made for a travel section by public transportation existing in the route to the destination, and a route for the travel section by the public transportation (hereinafter referred to as “second public transportation route”) is searched. And a public transportation route search means of
The route search device, wherein the route search means combines the searched vehicle route, walk route and second public transportation route to search for a travel route from a departure point to a destination.
請求項1または2に記載の経路探索装置において、
経路探索を行うための条件をあらかじめ設定する条件設定手段をさらに有し、
前記乗り継ぎポイント探索手段は、前記条件設定手段によって設定された条件に基づいて乗り継ぎポイントの探索を行い、
前記経路探索手段は、前記条件設定手段によって設定された条件に基づいて経路探索することを特徴とする経路探索装置。
In the route search device according to claim 1 or 2,
It further has a condition setting means for setting in advance conditions for performing a route search,
The connecting point search means searches for connecting points based on the conditions set by the condition setting means,
The route search device characterized in that the route search means searches for a route based on the condition set by the condition setting means.
徒歩、車両および公共交通機関を移動手段とし、各移動手段を組み合わせて経路を探索する経路探索方法において、
あらかじめ指定された出発地および目的地に基づいて、出発地に関する最寄りの公共交通機関の乗降場所(以下、「出発地の最寄り駅」と呼ぶ)、および目的地に関する最寄りの公共交通機関の乗降場所(以下、「目的地の最寄り駅」と呼ぶ)を検索し、
検索された前記出発地の最寄り駅から前記目的地の最寄り駅へ移動するための公共交通機関の経路(以下、「第1の公共交通機関経路」と呼ぶ)を探索し、
探索された前記第1の公共交通機関経路に基づいて、それぞれの経路において公共交通機関の乗り継ぎが発生する地点を乗り継ぎポイントとして探索し、
前記公共交通機関の乗り継ぎが発生する地点が存在しない場合には前記出発地の最寄り駅および目的地の最寄り駅を乗り継ぎポイントとして設定し、
前記出発地と、前記目的地と、探索された乗り継ぎポイントと、探索された第1の公共交通機関経路とに基づいて、目的地までの経路を探索することを特徴とする経路探索方法。
In a route search method in which walking, vehicles, and public transportation are used as moving means, and a route is searched by combining each moving means,
Based on the designated departure place and destination, the nearest public transportation boarding location for the departure place (hereinafter referred to as “the nearest station for the departure place”) and the nearest public transportation boarding location for the destination (Hereinafter referred to as “the nearest station to the destination”)
Search for a public transportation route (hereinafter referred to as “first public transportation route”) for moving from the searched nearest station to the destination to the nearest station,
Based on the searched first public transport route, search for a point where a transit of public transport occurs in each route as a transfer point,
If there is no point where the transit of the public transport occurs, set the nearest station of the departure point and the nearest station of the destination as a transit point,
A route search method, wherein a route to a destination is searched based on the departure point, the destination, a searched connection point, and a searched first public transportation route.
JP2003405550A 2003-12-04 2003-12-04 Path search system and path search method Pending JP2005165809A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003405550A JP2005165809A (en) 2003-12-04 2003-12-04 Path search system and path search method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003405550A JP2005165809A (en) 2003-12-04 2003-12-04 Path search system and path search method

Publications (1)

Publication Number Publication Date
JP2005165809A true JP2005165809A (en) 2005-06-23

Family

ID=34728186

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003405550A Pending JP2005165809A (en) 2003-12-04 2003-12-04 Path search system and path search method

Country Status (1)

Country Link
JP (1) JP2005165809A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012251938A (en) * 2011-06-06 2012-12-20 Denso Corp Route calculation apparatus
CN105547316A (en) * 2015-12-28 2016-05-04 北京握奇智能科技有限公司 Path searching method and system of vehicle terminal of floating vehicle
JP2016126694A (en) * 2015-01-08 2016-07-11 株式会社日立メディコ Waiting time shortening system, waiting time shortening method and waiting time shortening program
CN107862899A (en) * 2017-11-16 2018-03-30 深圳市小猫信息技术有限公司 Reverse car seeking method, device, computer installation and computer-readable recording medium
CN108955692A (en) * 2018-08-02 2018-12-07 德清知域信息科技有限公司 It is a kind of by the vehicle-mounted air navigation aid being connect with pedestrian's scene
WO2020204180A1 (en) * 2019-04-05 2020-10-08 矢崎総業株式会社 Charging device searching system, communication terminal, and server device

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012251938A (en) * 2011-06-06 2012-12-20 Denso Corp Route calculation apparatus
JP2016126694A (en) * 2015-01-08 2016-07-11 株式会社日立メディコ Waiting time shortening system, waiting time shortening method and waiting time shortening program
CN105547316A (en) * 2015-12-28 2016-05-04 北京握奇智能科技有限公司 Path searching method and system of vehicle terminal of floating vehicle
CN107862899A (en) * 2017-11-16 2018-03-30 深圳市小猫信息技术有限公司 Reverse car seeking method, device, computer installation and computer-readable recording medium
CN108955692A (en) * 2018-08-02 2018-12-07 德清知域信息科技有限公司 It is a kind of by the vehicle-mounted air navigation aid being connect with pedestrian's scene
WO2020204180A1 (en) * 2019-04-05 2020-10-08 矢崎総業株式会社 Charging device searching system, communication terminal, and server device
JP2020170443A (en) * 2019-04-05 2020-10-15 矢崎総業株式会社 Charging service system, communication terminal, and server device
CN113508427A (en) * 2019-04-05 2021-10-15 矢崎总业株式会社 Charging device search system, communication terminal, and server device
JP7182090B2 (en) 2019-04-05 2022-12-02 矢崎総業株式会社 Charging service system and server device
US11808593B2 (en) 2019-04-05 2023-11-07 Yazaki Corporation Charging device searching system, communication terminal, and server device

Similar Documents

Publication Publication Date Title
JP4728003B2 (en) Navigation system
US10260896B2 (en) Route planning device and associated method
JP6094543B2 (en) Origin / Destination Extraction Device, Origin / Destination Extraction Method
US8892361B2 (en) Route calculation apparatus
JP4131742B1 (en) Vehicle information providing apparatus, information providing center, and information providing system
EP2270764A1 (en) Route guidance server, navigation apparatus, route guidance system, and route guidance method
US20090248292A1 (en) Route guidance device, route guidance method, and route guidance processing program
JP4118006B2 (en) Information provision system
CN112236648A (en) Enhancing navigation experience using V2X supplemental information
CN111006678A (en) Route search device and computer-readable storage medium
JP4225194B2 (en) Navigation system
CN113748446A (en) Technique for comparing the travel of a motor vehicle
JP2009009282A (en) Demand information transmission device
JP4737011B2 (en) Vehicle information provision system
JP4550697B2 (en) Navigation system, route search server, and portable terminal device
JP3966321B2 (en) Car navigation system
JP2002365076A (en) Staying time calculator, navigation system, and program
JP2002323336A (en) Route information provision method, its device, and its system
JP2005165809A (en) Path search system and path search method
CN112985447A (en) Information processing apparatus, information processing system, storage medium, and information processing method
JP4419542B2 (en) Route search device
US20190154456A1 (en) Information processing device
JP2005164464A (en) Route search device and route search method
JP2010078486A (en) Route searching apparatus, information presentation method, and computer program
JP2010204115A (en) Information providing system, server device, terminal device, information providing method and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061025

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20080624

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20080605

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20081014

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090224

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090623