JP2013057571A - Route search system, route search method, and computer program - Google Patents

Route search system, route search method, and computer program Download PDF

Info

Publication number
JP2013057571A
JP2013057571A JP2011195426A JP2011195426A JP2013057571A JP 2013057571 A JP2013057571 A JP 2013057571A JP 2011195426 A JP2011195426 A JP 2011195426A JP 2011195426 A JP2011195426 A JP 2011195426A JP 2013057571 A JP2013057571 A JP 2013057571A
Authority
JP
Japan
Prior art keywords
station
walking
route
search
map information
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.)
Granted
Application number
JP2011195426A
Other languages
Japanese (ja)
Other versions
JP5823217B2 (en
Inventor
Junichi Hirano
純一 平野
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.)
BUARU KENKYUSHO KK
Val Laboratory Corp
Original Assignee
BUARU KENKYUSHO KK
Val Laboratory Corp
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 BUARU KENKYUSHO KK, Val Laboratory Corp filed Critical BUARU KENKYUSHO KK
Priority to JP2011195426A priority Critical patent/JP5823217B2/en
Publication of JP2013057571A publication Critical patent/JP2013057571A/en
Application granted granted Critical
Publication of JP5823217B2 publication Critical patent/JP5823217B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

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

Abstract

PROBLEM TO BE SOLVED: To provide a technique for a route search which enhances transfer information by walking and can realize more practical route search.SOLUTION: A route search tool 110 dynamically executes a search for route candidates on receiving search conditions including a departure station, a destination station, and a walking allowable time indicating an allowable time for which a user can allow movement by walking. At that time, if a user can walk to an intermediate station and an inter-stations required time associated with the station is equal to or less than the walking allowable time, the tool 110 can search for route candidates including walking sections connecting the station and neighboring stations. When walking sections are included in the route candidates determined by the route search, the tool 110 clearly indicates and outputs the walking sections in map information of the station circumference.

Description

本発明は、駅間を歩いて移動したいユーザのニーズに応えつつ、出発駅から目的駅(到着予定駅)に至る経路を効率的に探索する経路探索の技術に関する。   The present invention relates to a route search technique for efficiently searching for a route from a departure station to a destination station (planned arrival station) while responding to the needs of a user who wants to move between stations by walking.

電車等の公共交通網における最適な運行経路をユーザに提供する経路探索システムとして、本出願人によって開発された運行経路探索ソフトウェア「駅すぱあと」(登録商標、非特許文献1参照)を搭載したパーソナルコンピュータ(PC)はじめ、多くの同種製品(ソフトウェア/システム)が存在する。これらの経路探索システムについては、探索精度や公共交通網を利用する者の利便性等を向上するため、幾多の改良・改善が試みられてきた。改良・改善された経路探索技術の一つとして、駅間徒歩移動を考慮して出発駅から目的駅を結ぶ候補経路を探索する手法がある。
例えば、JR・日比谷線「秋葉原」駅−都営線「岩本町駅」、JR「御茶ノ水」駅−千代田線「新御茶ノ水」駅、JR線「板橋」駅−都営三田線新「新板橋」駅のように、違う路線の近傍駅まで徒歩で移動することで、出発駅から目的駅へ、より短い時間で移動できる場合がある。逆に、駅間徒歩移動を考慮しないと、大幅な迂回経路が探索結果として回答されてしまう場合がある。
As a route search system that provides users with the optimal route of operation in public transportation networks such as trains, it is equipped with the route search software “Station Spago” (registered trademark, see Non-Patent Document 1) developed by the present applicant. There are many similar products (software / systems) including personal computers (PCs). For these route search systems, many improvements and improvements have been attempted in order to improve the search accuracy and the convenience of those who use the public transportation network. As one of the improved and improved route search techniques, there is a method of searching for a candidate route that connects a departure station to a destination station in consideration of walking movement between stations.
For example, JR Hibiya Line "Akihabara" Station-Toei Line "Iwamotocho Station", JR "Ochanomizu" Station-Chiyoda Line "New Ochanomizu" Station, JR Line "Itabashi" Station-Toei Mita Line New "Shin Itabashi" Station In this way, by moving to a nearby station on a different route on foot, it may be possible to move from the departure station to the destination station in a shorter time. On the other hand, if walking between stations is not taken into consideration, a large detour route may be answered as a search result.

そのため、従来の経路探索システムのうちのいくつかは、徒歩区間の情報、例えば別路線であるが徒歩で移動できる時間、すなわち駅間所要時間で移動できる近傍駅が存在する駅について、駅間所要時間を関連付けておき、経路探索時に、当該駅、近傍駅並びに駅間所要時間の組み合わせで表現される徒歩区間を経路探索の回答に反映させるようにしているものがある。   For this reason, some of the conventional route search systems require inter-station requirements for information on walking sections, for example, stations that are on different routes but can be moved on foot, that is, where there are nearby stations that can be moved by the required time between stations. In some cases, time is associated with each other, and a walking section expressed by a combination of the station, a nearby station, and a required time between stations is reflected in a route search answer when the route is searched.

例えば特許文献1には、駅間を徒歩で移動することができる経路(徒歩経路の一例)が存在する場合に、必要に応じて当該経路を含めて探索を行う経路情報提示装置が示されている(特許文献1段落0046等)。   For example, Patent Document 1 discloses a route information presentation device that performs a search including a route as necessary when there is a route (an example of a walking route) that can be moved between stations on foot. (Patent Document 1, paragraph 0046, etc.).

「駅すぱあと」風雲録 柏崎ほか 日経BP社 2006年3月20日発行"Electrical Spa" Fuunroku Amagasaki and others Nikkei Business Publications, Inc. March 20, 2006

特開2010−126028号JP 2010-126028 A

特許文献1に記載された経路情報提示装置に代表される従来の経路探索システムは、徒歩区間をなるべく短くなるように探索を行うものである。
しかし、最近は、健康志向の観点から徒歩を優先する傾向がみられ、乗り換えるために長い時間を要する(とされている)駅間でも、敢えて徒歩で駅間移動するユーザが増えている。また、公共交通網上では乗換駅として案内されていない駅であっても、多くのユーザで混雑する乗換駅での乗り換えを回避したり、あるいは、時間帯によっては他の駅へ徒歩で移動して別路線の駅へ乗り換えた方が結果的に早く目的駅に到着できる場合がある。
また、不測の事故等により不通区間が発生した場合も、駅間徒歩による乗り換えが可能な近傍駅への案内情報があれば、ユーザに大きな混乱を生じさせることがなくなることが期待される。
他方、初めて歩く場合や駅間距離が長い場合には、近傍駅への道順に困ることが想定されるが、駅間地図とその地図上に徒歩経路を表示することによって、徒歩移動が容易となり、歩くことのモチベーションが高まることが期待される。
The conventional route search system represented by the route information presentation device described in Patent Document 1 performs a search so that the walking section is as short as possible.
However, recently, there has been a tendency to prioritize walking from the viewpoint of health, and there are an increasing number of users who dare to move between the stations on foot even between stations that take a long time to transfer (assumed). Even if the station is not guided as a transfer station on the public transport network, it is possible to avoid transfer at a transfer station that is crowded with many users, or to move to other stations on foot depending on the time of day. If you change to a different station, you may arrive at the destination station earlier as a result.
Further, even when a non-communication section occurs due to an unexpected accident or the like, if there is guidance information for a nearby station that can be changed by walking between stations, it is expected that the user will not be confused greatly.
On the other hand, when walking for the first time or when the distance between stations is long, it may be difficult to get directions to nearby stations, but walking on the map is easy by displaying the map between stations and the walking route on the map. The motivation of walking is expected to increase.

本発明は、このような背景から、徒歩による乗り換え情報を充実させることより、より実用的な経路探索を実現できる経路探索の技術を提供することを課題とする。   In view of such a background, an object of the present invention is to provide a route search technique capable of realizing a more practical route search by enhancing the transfer information by walking.

上記課題を解決するため、本発明は、経路探索システム、経路探索方法及びコンピュータプログラムを提供する。
本発明が提供する経路探索システムは、列車、電車又はバスを乗降する駅のつながりを表すとともに別路線の近傍駅へ徒歩移動できる駅については徒歩による駅間所要時間が関連付けられている運行ネットワークデータを保持する運行ネットワークデータ保持手段、及び、地図情報を駅周辺毎に取得可能な地図情報保持手段にアクセスするアクセス手段と、出発駅、目的駅およびユーザが徒歩移動を許容できる時間を表す徒歩許容時間を含む探索条件を受け付ける受付手段と、前記アクセス手段を通じて前記運行ネットワーク情報保持手段にアクセスし、前記受付手段で受け付けた探索条件に基づいて、前記運行ネットワークデータにおける出発駅から目的駅へ向かう経路候補を動的に探索し、その際、前記出発駅と前記目的駅との間に、前記近傍駅まで徒歩で移動できる途中駅が存在し、かつ、当該途中駅に関連付けられている前記駅間所要時間が前記徒歩許容時間以下の場合は、当該途中駅と当該近傍駅とを結ぶ徒歩区間を含めた経路候補の探索を可能とする経路探索手段と、経路探索により特定された経路候補に前記徒歩区間が含まれる場合は、前記地図情報保持手段にアクセスして当該途中駅周辺の地図情報を取得し、取得した地図情報に前記徒歩区間を明示して出力する地図情報編集手段と、を備えて成る。
In order to solve the above problems, the present invention provides a route search system, a route search method, and a computer program.
The route search system provided by the present invention is an operation network data that represents a connection between stations for getting on and off a train, a train or a bus, and is associated with the time required for walking between stations for a station that can be moved to a nearby station on another route. Operation network data holding means for holding information, access means for accessing map information holding means capable of acquiring map information for each station periphery, and walking allowance representing the time at which the departure station, destination station and user are allowed to walk on foot A receiving means for receiving a search condition including time, and a route from the departure station to the destination station in the operation network data based on the search condition received by the receiving means by accessing the operation network information holding means through the access means Candidates are dynamically searched, and the previous station and the destination station are If there is a midway station that can be moved to a nearby station on foot, and the required time between stations associated with the midway station is less than or equal to the allowable walking time, the walking section that connects the midway station and the neighboring station If the walking section is included in the route candidate specified by the route search, the map information holding unit is accessed to access the map information around the intermediate station And map information editing means for clearly indicating the walking section in the acquired map information and outputting it.

ある実施の態様では、経路探索システムは、前記近傍駅へ徒歩移動できる駅と当該駅を起点とした前記駅間所要時間とを含む徒歩区間を登録する徒歩区間登録手段をさらに備えており、前記経路探索手段は、この徒歩区間登録手段で登録された徒歩区間を前記運行ネットワークデータ保持手段で保持されている運行ネットワークデータに含めて経路探索を行う。
この登録手段は、また、前記登録された徒歩区間の信頼性を定量的に表す信頼性フラグを当該徒歩区間と関連付けて更新自在に記録するとともに、最新の信頼性フラグが所定の定量値を示すかどうかを判定し、所定の定量値を示すときに当該徒歩区間を前記運行ネットワークデータの一部として前記運行ネットワーク保持手段に保持させることも行う。
信頼性フラグを記録するのは、徒歩区間の登録だけでは全体の経路探索精度に影響を与えることが考えられるため、その信頼性を客観的に確認、検証できるようにするためである。
In one embodiment, the route search system further includes a walking section registration unit that registers a walking section including a station that can be walked to the neighboring station and the time required between the stations starting from the station, The route search means performs a route search by including the walking section registered by the walking section registration means in the operation network data held by the operation network data holding means.
The registration means also records the reliability flag quantitatively representing the reliability of the registered walking section in association with the walking section, and can be updated freely, and the latest reliability flag indicates a predetermined quantitative value. Whether the walking section is held in the operation network holding means as a part of the operation network data when a predetermined quantitative value is indicated.
The reason why the reliability flag is recorded is that it is possible to objectively confirm and verify the reliability because the registration of the walking section alone may affect the overall route search accuracy.

本発明が提供する経路探索方法は、列車、電車又はバスを乗降する駅のつながりを表すとともに別路線の近傍駅へ徒歩移動できる駅については徒歩による駅間所要時間が関連付けられている運行ネットワークデータ、及び、駅周辺毎に取得可能な地図情報にアクセスするアクセス手段とを備えた装置で実行する経路探索方法であって、出発駅、目的駅およびユーザが徒歩移動を許容できる時間を表す徒歩許容時間を含む探索条件の受付を契機に、前記運行ネットワークデータにアクセスし、受け付けた探索条件に基づいて、前記運行ネットワークデータにおける出発駅から目的駅へ向かう経路候補を動的に探索するとともに、前記出発駅と前記目的駅との間に、前記近傍駅まで徒歩で移動できる途中駅が存在し、かつ、当該途中駅に関連付けられている前記駅間所要時間が前記徒歩許容時間以下の場合は、当該途中駅と当該近傍駅とを結ぶ徒歩区間を含めた経路候補の探索を可能とし、経路探索により特定された経路候補に前記途中駅から前記近傍駅への徒歩区間が含まれる場合は、前記地図情報にアクセスして当該途中駅周辺の地図情報を取得し、取得した地図情報に前記徒歩区間を明示して出力する経路探索方法である。   The route search method provided by the present invention is an operation network data that represents a connection between stations for getting on and off a train, train, or bus and is associated with the time required for walking between stations for a station that can be moved to a nearby station on another route. , And a route search method executed by an apparatus having access means for accessing map information that can be acquired for each station area, wherein the departure permission, the destination station, and the time allowed for the user to walk are allowed to walk. Upon receipt of a search condition including time, the operation network data is accessed, and based on the received search condition, a route candidate from the departure station to the destination station in the operation network data is dynamically searched, and There is a midway station that can be reached on foot between the departure station and the destination station, and it is associated with the midway station. If the required time between stations is equal to or shorter than the allowable walking time, it is possible to search for a route candidate including a walking section connecting the intermediate station and the neighboring station, and the route candidate specified by the route search When a walking section from the intermediate station to the neighboring station is included, the map information is accessed to obtain map information around the intermediate station, and the route that explicitly outputs the walking section in the acquired map information This is a search method.

本発明が提供するコンピュータプログラムは、ユーザ端末と公衆回線網を介して接続されたサーバを、前記ユーザ端末からの経路探索の依頼に応じて経路探索を行う経路探索システムとして動作させるためのコンピュータプログラムであって、前記サーバを、列車、電車又はバスを乗降する駅のつながりを表すとともに別路線の近傍駅へ徒歩移動できる駅については徒歩による駅間所要時間が関連付けられている運行ネットワークデータを保持する運行ネットワークデータ保持手段、及び、地図情報を駅周辺毎に取得可能な地図情報保持手段にアクセスするアクセス手段;出発駅、目的駅およびユーザが徒歩移動を許容できる時間を表す徒歩許容時間を含む探索条件を受け付ける受付手段;前記アクセス手段を通じて前記運行ネットワーク情報保持手段にアクセスし、前記受付手段で受け付けた探索条件に基づいて、前記運行ネットワークデータにおける出発駅から目的駅へ向かう経路候補を動的に探索し、その際、前記出発駅と前記目的駅との間に、前記近傍駅まで徒歩で移動できる途中駅が存在し、かつ、当該途中駅に関連付けられている前記駅間所要時間が前記徒歩許容時間以下の場合は、当該途中駅と当該近傍駅とを結ぶ徒歩区間を含めた経路候補の探索を可能とする経路探索手段;経路探索により特定された経路候補に前記徒歩区間が含まれる場合は、前記地図情報保持手段にアクセスして当該途中駅周辺の地図情報を取得し、取得した地図情報に前記徒歩区間を明示して出力する地図情報編集手段;として機能させるコンピュータプログラムである。   A computer program provided by the present invention is a computer program for operating a server connected to a user terminal via a public line network as a route search system that performs a route search in response to a route search request from the user terminal. The station stores operation network data indicating the connection between stations on which trains, trains or buses get on and off, as well as stations that can be walked to nearby stations on different routes, associated with the time required for walking between stations. Access network data holding means, and access means for accessing map information holding means capable of acquiring map information for each station periphery; including a departure station, a destination station, and an allowable walking time indicating a time during which the user can move on foot Receiving means for receiving search conditions; through the access means, the operation network information; The holding means is accessed, and based on the search condition accepted by the accepting means, a route candidate from the departure station to the destination station in the operation network data is dynamically searched. At that time, the departure station and the destination station are If there is a halfway station that can move on foot to the neighboring station and the required time between the stations associated with the middle station is less than the allowable walking time, the middle station and the neighboring station Route searching means that enables searching for route candidates including a walking section that connects to; if the walking section is included in the route candidates specified by the route search, the map information holding means is accessed to access the intermediate station It is a computer program that functions as map information editing means for acquiring surrounding map information and explicitly outputting the walking section in the acquired map information.

本発明によれば、ある駅から路線の異なる近傍駅までの徒歩区間を、出発駅と目的駅との間に存在する区間の一つとして、運行データネットワークデータに含めて経路候補の探索ができるので、徒歩区間を併用することで利用の多様性を増す路線網の実情と、たとえ駅間距離が長くても歩きたい(歩いてもよい)ユーザの意図に即した経路探索を行うことができる。
また、適宜、徒歩区間を運行ネットワークデータの一部として組み込むことができるので、経路探索の結果をユーザの意図を反映したものにチューニングすることができる。
According to the present invention, it is possible to search for route candidates by including a walking section from a certain station to a nearby station on a different route as one of the sections existing between the departure station and the destination station in the operation data network data. Therefore, it is possible to perform a route search in accordance with the actual situation of the route network that increases the diversity of use by using walking sections and the user's intention to walk even if the distance between stations is long (it may walk) .
In addition, since the walking section can be incorporated as a part of the operation network data as appropriate, the result of the route search can be tuned to reflect the user's intention.

本実施形態の経路探索システムの全体構成図である。1 is an overall configuration diagram of a route search system according to an embodiment. 従来の経路探索処理の概要を示す図である。It is a figure which shows the outline | summary of the conventional route search process. 本実施形態の経路探索ツールによる経路探索処理の概要を示す図である。It is a figure which shows the outline | summary of the route search process by the route search tool of this embodiment. 運行情報DBの内容例を示す図である。It is a figure which shows the example of the content of operation information DB. 徒歩区間DBの内容例を示す図である。It is a figure which shows the example of the content of walk area DB. 地図情報DBの内容例を示す図である。It is a figure which shows the example of the content of map information DB. 本実施形態の経路探索結果の表示例を示す図である。It is a figure which shows the example of a display of the route search result of this embodiment. 地図情報に歩行区間を明示した例図である。It is the example figure which specified the walk area in the map information. 地図情報に歩行区間を明示した他の例図である。It is another example figure which specified the walk area in map information. 経路探索ツールの処理手順例を示す図である。It is a figure which shows the process sequence example of a route search tool. 地図情報編集部の処理手順例を示す図である。It is a figure which shows the example of a process sequence of a map information edit part.

以下、本発明を、携帯端末向けの経路探索サービスを可能にするネットワーク型の経路探索システムに適用した場合の実施の形態例を説明する。
図1は、この実施形態の経路探索システムの全体構成図であり、特徴的な部分のみを掲示してある。
Hereinafter, an embodiment in the case where the present invention is applied to a network type route search system that enables a route search service for portable terminals will be described.
FIG. 1 is an overall configuration diagram of the route search system of this embodiment, and only characteristic portions are shown.

この経路探索システム1は、インターネット等の公衆通信網Nに接続される経路探索サーバ10と、ユーザ端末50との間で双方向の通信を行う1又は複数の情報端末サービスサーバ20(図示の例では1つ)とを含んで構成される。   The route search system 1 includes one or a plurality of information terminal service servers 20 (examples shown) that perform bidirectional communication between a route search server 10 connected to a public communication network N such as the Internet and a user terminal 50. 1).

ユーザ端末50は、データ通信及びデータ処理機能を有する携帯端末、及び、パーソナルコンピュータ(PC)などである。この携帯情報端末は、メールサーバ60を介して公衆通信網Nに接続されるものも含む。   The user terminal 50 is a portable terminal having a data communication and data processing function, a personal computer (PC), or the like. This portable information terminal includes one connected to the public communication network N via the mail server 60.

[経路探索サーバ]
経路探索サーバ10は、サーバ本体と本発明のコンピュータプログラムとの協働により実現される。すなわち、サーバ本体が、本発明のコンピュータプログラムを読み込んで実行することにより、そのサーバ本体を、データ通信用インターフェース100、経路探索ツール110、地図情報登録ツール120として機能させ、経路探索のための情報処理を実行可能にする。
[Route search server]
The route search server 10 is realized by the cooperation of the server body and the computer program of the present invention. That is, when the server body reads and executes the computer program of the present invention, the server body functions as the data communication interface 100, the route search tool 110, and the map information registration tool 120, and information for route search is obtained. Make the process executable.

データ通信用インターフェース100は、データ通信及びデータ処理機能を有するユーザ端末50との双方向通信を可能にするとともに、これらの情報端末が閲覧可能な階層ページ画面を提供する。この階層ページ画面では、経路探索のWebサービスを行なうためのもので、経路探索条件の精緻な指定をシステム側とユーザとの間でインタラクティブに行なうことにより、ユーザが満足する経路探索を行なう環境を提供する。
経路探索の結果情報の表示も、このページ画面で行なうことができる。
The data communication interface 100 enables bidirectional communication with the user terminal 50 having data communication and data processing functions, and provides a hierarchical page screen that can be browsed by these information terminals. This hierarchical page screen is for performing a route search Web service. An environment in which a route search satisfying the user can be performed by interactively specifying the route search condition interactively between the system side and the user. provide.
The route search result information can also be displayed on this page screen.

経路探索ツール110は、経路探索エンジン111のほか、外部記憶装置(図示せず)に構築された運行情報DB(DBはデータベースの略、以下同じ)112および徒歩区間DB113を有し、さらに、徒歩区間を事後的に徒歩区間DB113に登録するための徒歩区間登録部114の機能を有している。   In addition to the route search engine 111, the route search tool 110 has an operation information DB (DB is an abbreviation of a database, the same applies hereinafter) 112 and a walking section DB 113 built in an external storage device (not shown). It has a function of the walking section registration unit 114 for registering the section in the walking section DB 113 later.

運行情報DB112には、駅、列車、電車、バスの路線網及び駅の繋がり、各駅の緯度・経度、時刻表等の運行情報が格納されている。なお、別路線の近傍駅まで徒歩で移動可能な駅については、徒歩区間の情報(2つの駅名、駅間所要時間等)が関連付けられて格納されている。また、徒歩区間DB113には、ユーザが事後的に登録した上記徒歩区間の情報が格納される。運行情報DB112および徒歩区間DB113に保持されたこれらの情報が、経路探索において経路候補を特定する際に参照される運行ネットワークデータとなる。
なお、運行情報DB112および徒歩区間DB113の情報は、データテーブル形式で格納される。これについては、後述する。
The operation information DB 112 stores operation information such as station, train, train, bus route network, station connection, latitude / longitude of each station, timetable, and the like. In addition, about the station which can move on foot to the vicinity station of another route, the information (two station names, required time between stations, etc.) of a walk section is linked | related and stored. In addition, the walking section DB 113 stores information on the walking section registered by the user after the fact. These pieces of information held in the operation information DB 112 and the walking section DB 113 serve as operation network data referred to when specifying a route candidate in the route search.
The information in the operation information DB 112 and the walking section DB 113 is stored in a data table format. This will be described later.

経路探索エンジン111は、出発駅と目的駅とを含む探索条件を受け付けたときに、上記運行ネットワークデータをもとに、出発駅から目的駅に向かう経路候補を動的に探索する。その際、徒歩区間の情報も考慮する。「動的に探索」とは、出発駅を起点として経路の運行コストが最も小さくなる次の区間、すなわち次の駅や停留所(以下の説明では、停留所も駅に含まれるものとする)の探索を、例えば水面に石を投げたときの波紋のように連鎖的に繰り返すことにより探索することをいい、探索途中で現実的でない経路となることが判明した場合は、その経路についての次の駅以降の探索を止める。このような手法は、出発駅から目的駅までの経路を特定した後に当該経路上の最適な運行コストの経路を探索する手法とは異なるものである。
経路探索エンジン111は、探索条件の中に、徒歩で別路線の近傍駅まで移動しても良いとする時間、すなわち徒歩許容時間が指定されているときは、出発駅と目的駅との間の駅、すなわち途中駅に関連付けられている駅間所要時間と徒歩許容時間とを比較する。そして、駅間所要時間が徒歩許容時間より短い場合は、当該途中駅を起点とし、近傍駅を終点とする徒歩区間を含めた経路候補の探索を行う。
When the route search engine 111 receives a search condition including a departure station and a destination station, the route search engine 111 dynamically searches for a route candidate from the departure station to the destination station based on the operation network data. In that case, the information of the walking section is also taken into consideration. “Dynamic search” is a search for the next section where the route operation cost is the lowest starting from the departure station, that is, the next station or stop (in the following explanation, the stop is also included in the station). For example, if it turns out that it becomes an unrealistic route during the search, the next station on that route Stop further searches. Such a method is different from the method of searching for a route with the optimum operation cost on the route after specifying the route from the departure station to the destination station.
In the search conditions, the route search engine 111, when the time that is allowed to move to a nearby station on another route on foot, that is, the allowable walking time is specified, between the departure station and the destination station The time required between the stations associated with the station, that is, the intermediate station, is compared with the allowable walking time. If the required time between stations is shorter than the allowable walking time, a route candidate including a walking section starting from the intermediate station and ending at a nearby station is searched.

経路候補の探索時に考慮する運行コストは、通常は時間を対象とする。すなわち、次の区間(駅間、徒歩区間)が最短時間となる経路候補を探索していく。但し、時間以外にも、距離、運賃、あるいは、これらの組み合わせを運行コストとしても良い。   The operation cost considered when searching for a route candidate is usually time. That is, a route candidate having the shortest time in the next section (between stations, walking section) is searched. However, in addition to time, distance, fare, or a combination thereof may be used as the operation cost.

経路探索エンジン111は、また、運行コストをもとに探索した複数の経路の各々について、当該経路の総運行コスト、例えば総所要時間を算出し、算出された総所要時間の小さい順に、複数の経路をソートすることもできる。さらに、経路探索結果の中に徒歩区間が含まれる場合には、当該徒歩区間の起点となる駅および終点となる駅の情報を情報端末サービスサーバ20(後述する地図情報編集部211)に送る。   The route search engine 111 also calculates a total operation cost of the route, for example, a total required time, for each of the plurality of routes searched based on the operation cost. You can also sort the routes. Furthermore, when a walking section is included in the route search result, information on the station that is the starting point and the end point of the walking section is sent to the information terminal service server 20 (a map information editing unit 211 described later).

徒歩区間登録部114は、ユーザ又は経路探索サーバ10の管理者などにより入力された、徒歩区間の情報を徒歩区間DB113に登録する。但し、登録される徒歩区間のうち駅間所要時間はあくまでもユーザ等の主観に基づいた情報であることから、駅間所要時間の信頼性を定量値で表す更新自在の信頼性フラグを当該徒歩区間と関連付けて記録する。
信頼性フラグは、例えば未検証情報を表す「0」とし、登録を行ったユーザのみが利用可能な情報とする。管理者等による所定の検証が済んだ後であれば、信頼性が高まったとみなされ、信頼性フラグは「1」つまり検証済みを表す情報に更新される。
The walking section registration unit 114 registers the walking section information input by the user or the administrator of the route search server 10 in the walking section DB 113. However, since the required time between stations in the registered walking section is information based on the subjectivity of the user, etc., an updatable reliability flag that represents the reliability of the required time between stations as a quantitative value is displayed. Record in association with.
The reliability flag is, for example, “0” representing unverified information, and is information that can be used only by the registered user. After the predetermined verification by the administrator or the like, it is considered that the reliability has increased, and the reliability flag is updated to “1”, that is, information indicating verification.

徒歩区間登録部114は、信頼性フラグを適宜更新するとともに最新の信頼性フラグを監視し、「1」のときは当該徒歩区間を運行ネットワークデータの一部として運行情報DB112に、適宜保持させる。あるいは、運行情報DB112に運行ネットワークデータの一部として組み込まずに徒歩区間DB113にそのまま記録しておき、複数のユーザが経路探索時に利用可能な情報として、記録情報を開放させることもできる。   The walking section registration unit 114 appropriately updates the reliability flag and monitors the latest reliability flag, and when it is “1”, the walking section registration section 114 appropriately stores the walking section as part of the operation network data. Alternatively, it may be recorded as it is in the walking section DB 113 without being incorporated as part of the operation network data in the operation information DB 112, and the recorded information may be released as information that can be used by a plurality of users when searching for a route.

なお、出発駅と目的駅との間に存在する途中駅に、徒歩区間の情報が関連付けられていない場合に、ユーザから受け付けた徒歩許容時間内にある徒歩移動による乗換駅の情報を新たに作成する徒歩区間情報作成機能を付加し、これにより作成された徒歩区間の情報を徒歩区間DB114に登録するようにしても良い。つまり、利用者による登録によらず、運行情報DB112に記録されている途中駅及びその近傍駅の緯度・経度情報をもとに、経路探索サーバ10が独自に徒歩区間を作成しても良い。   In addition, when the information on the walking section is not associated with the intermediate station that exists between the departure station and the destination station, information on the transfer station by walking within the allowable walking time accepted by the user is newly created. It is also possible to add a walking section information creation function to register the walking section information created thereby in the walking section DB 114. That is, regardless of registration by the user, the route search server 10 may independently create a walking section based on the latitude / longitude information of the intermediate station and its neighboring stations recorded in the operation information DB 112.

地図情報登録ツール120は、地図情報DB121と地図情報登録部122とを含んで構成される。地図情報登録部122は、駅毎に、当該駅周辺の道路名、建物名、交差点名等の地理情報を図化した地図情報や歩行ルートを形成するための情報を地図情報DB121に登録するとともに、既に格納されている地図情報の修正、削除などを行う。地図情報については、自らそれを作成して保持するほか、公衆通信網(インターネット)N上で提供されている地図情報サービスのリンク先情報を保持することもできる。   The map information registration tool 120 includes a map information DB 121 and a map information registration unit 122. For each station, the map information registration unit 122 registers, in the map information DB 121, map information that maps geographical information such as road names, building names, and intersection names around the station, and information for forming a walking route. , Modify and delete already stored map information. The map information can be created and held by itself, or the link destination information of the map information service provided on the public communication network (Internet) N can be held.

このように構成される経路探索サーバ10の経路探索ツール110による一般的な経路探索処理、すなわち出発駅と目的駅との間の経路探索の概要を説明する。比較のため、徒歩区間を考慮する従来の経路探索の概要を図2、本実施形態の経路探索ツール110による経路探索の概要を図3に示す。   An outline of a general route search process by the route search tool 110 of the route search server 10 configured as described above, that is, a route search between the departure station and the destination station will be described. For comparison, FIG. 2 shows an outline of a conventional route search considering a walking section, and FIG. 3 shows an outline of a route search by the route search tool 110 of this embodiment.

従来の経路探索では、図2に示すように、出発駅から目的駅に至る途中の途中駅から別路線の近傍駅(他の途中駅)への徒歩による移動所要時間が5分の第1徒歩区間は存在するが、9分の第2徒歩区間は存在しない場合、第2徒歩区間は次の区間の探索候補の対象にならない。つまり、実際には第2徒歩区間を含む経路の総運行コストが最小となる場合であっても、最適な経路としては、太実線で結ばれている第1徒歩区間を含む経路が特定される。   In the conventional route search, as shown in FIG. 2, the first walk on the way to the neighboring station (other station on the other route) on the way from the middle station from the departure station to the destination station is a 5 minute walk. If there is a section but there is no 9-minute second walking section, the second walking section is not a candidate for a search for the next section. That is, even if the total operation cost of the route including the second walking section is actually the minimum, the route including the first walking section connected by the thick solid line is specified as the optimum route. .

これに対して、本実施形態の経路探索では、従来は存在しなかった上記第2徒歩区間を徒歩区間DB113に登録可能とするとともに、徒歩許容時間を含む探索条件で動的に経路候補を探索するので、例えば徒歩許容時間を例えば10分と指定することで、図3に示すように、上記第2徒歩区間(登録済の場合)を含む経路が特定され得る。その結果、実情に即した最適な経路探索が可能となる。
なお、総運行コストの大小に関わらず、例えば10分は歩いても良い、あるいは積極的に歩きたいユーザが徒歩許容時間を10分と指定することで、上記第2徒歩区間を含む経路を意図的に特定することもできる。
このような特徴的な経路探索を実現し、且つ、従来の経路探索をも可能にするために、運行情報DB112および徒歩区間DB113に格納されるデータテーブルについて、以下説明する。
On the other hand, in the route search of the present embodiment, the second walking section, which has not existed before, can be registered in the walking section DB 113, and the route candidate is dynamically searched under the search condition including the walking allowable time. Therefore, for example, by specifying the allowable walking time as 10 minutes, for example, a route including the second walking section (when registered) can be specified as shown in FIG. As a result, it is possible to search for an optimum route in accordance with the actual situation.
Regardless of the total operating cost, for example, the user may walk for 10 minutes, or the user who wants to actively walk specifies the allowable walking time as 10 minutes, and intends the route including the second walking section. Can also be identified.
In order to realize such a characteristic route search and also enable a conventional route search, data tables stored in the operation information DB 112 and the walking section DB 113 will be described below.

図4は、運行情報DB112に格納される、近傍駅まで徒歩可能な乗換駅に関するデータテーブルの一例を示した図である。このテーブルを「運行情報テーブル」と称する。運行情報テーブル200には、例えば路線毎の駅の情報(緯度・経度情報を含む)のほか、既に運行ネットワークデータの一部として組み込まれている徒歩区間の情報、すなわち2つの駅、駅間所要時間、登録日が記録される。   FIG. 4 is a diagram illustrating an example of a data table related to a transfer station that can be walked to a nearby station, which is stored in the operation information DB 112. This table is referred to as an “operation information table”. In the operation information table 200, for example, in addition to station information (including latitude / longitude information) for each route, information on walking sections already incorporated as part of the operation network data, that is, two stations, inter-station requirements Time and registration date are recorded.

上記徒歩区間の情報は、具体的には、2つの駅の一方の駅の情報である「第1駅コード」及びこれに対応する「第1駅名」、他方の駅の情報である「第2駅コード」及びこれに対応する「第2駅名」のそれぞれが関連付けて記録されており、これにより、徒歩移動による乗換が可能な駅であることを経路探索ツール110が特定できるようになっている。
「第1駅コード」で特定される駅と、「第2駅コード」で特定される駅との間は、双方から徒歩移動が可能であるため、どちらかの一方が途中駅であれば、他の一方が別経路の近傍駅となる関係である。「駅間所要時間」には、駅間を徒歩で移動したときの所要時間が記録される。「登録日」には、上記情報の登録日が記録される。
Specifically, the information on the walking section is “first station code” that is information on one of the two stations, “first station name” corresponding thereto, and “second station” that is information on the other station. “Station code” and “second station name” corresponding thereto are recorded in association with each other, so that the route search tool 110 can specify that the station can be changed by walking. .
Between the station specified by the “first station code” and the station specified by the “second station code”, it is possible to walk from both sides, so if one of the stations is on the way, This is a relationship in which the other one is a nearby station on another route. The “time required between stations” records the time required to move between stations on foot. In the “registration date”, the registration date of the information is recorded.

図5は、徒歩区間DB113に格納される、事後的に登録される徒歩区間に関するデータテーブルの一例を示した図である。このテーブルを「徒歩区間特定テーブル」と称する。徒歩区間特定テーブル201には、徒歩区間登録部114により登録された徒歩区間の起点となる駅および終点となる駅の情報、駅間所要時間、登録日、信頼性フラグ、ユーザIDが記録される。
徒歩区間特定テーブル201は、基本的には運行情報テーブル200とほぼ同様の構成であり、異なるのは、上述の「信頼性フラグ」と「ユーザID」が付加されている点である。「ユーザID」には、徒歩移動による乗換駅の情報を登録したユーザのID(Identification)が記録される。
FIG. 5 is a diagram showing an example of a data table related to a walk section registered later, which is stored in the walk section DB 113. This table is referred to as a “walking section specifying table”. In the walking section identification table 201, information on the station that is the starting point and the terminal point of the walking section registered by the walking section registration unit 114, the required time between stations, the registration date, the reliability flag, and the user ID are recorded. .
The walking section specifying table 201 has basically the same configuration as that of the operation information table 200. The difference is that the above-described “reliability flag” and “user ID” are added. In “User ID”, an ID (Identification) of a user who has registered information of a transfer station by walking is recorded.

徒歩区間特定テーブル201には、従来の経路探索では探索対象にならない徒歩区間、例えば徒歩移動したとすれば20分ないし30分かかるような徒歩区間も登録することができる。これにより、総運行コストに関係なく、徒歩移動によって乗り換え可能な駅(別路線の近傍駅を含む)の有無を判別することができるとともに、この徒歩区間を探索対象に含めることができる。このように構成することで、ユーザは、改めて乗換駅の情報を収集したり、一から情報を入力して登録する手間を省くことができる。   The walking section specifying table 201 can also register a walking section that is not a search target in the conventional route search, for example, a walking section that takes 20 to 30 minutes if it is moved on foot. Thereby, it is possible to determine whether or not there is a station (including a nearby station on another route) that can be transferred by walking, regardless of the total operation cost, and it is possible to include this walking section as a search target. By configuring in this way, the user can save the trouble of collecting information on transfer stations anew or inputting and registering information from scratch.

地図情報DB121に格納される地図情報の一部もまた、データテーブル形式で格納される。
図6は、徒歩区間を明示する際に用いられる地図情報を特定するためのデータテーブルの一例を示した図である。このテーブルを「地図情報特定テーブル」と称する。地図情報特定テーブルは、経路探索ツール110による経路探索結果の中に、徒歩区間が含まれている場合に参照される。
地図情報特定テーブル202には、「駅コード」およびこれに対応する「駅名」が記録され、「位置」には、運行情報DB112から転記された途中駅の緯度情報と経度情報とが記録される。なお、運行情報DB112を併用する場合は「位置」を省略しても良い。これらの情報により徒歩区間の2つの駅の周辺の地図情報を特定できるようになっている。「登録日」には、上記情報の登録日が記録される。
駅周辺の地図情報の範囲(地理上の領域)は、緯度情報と経度情報とから特定される地点を中心に半径2kmの円で囲まれる範囲であったり、当該駅から乗り換え可能な別路線の近傍駅が所定の数を含む範囲であったりする。
A part of the map information stored in the map information DB 121 is also stored in a data table format.
FIG. 6 is a diagram showing an example of a data table for specifying map information used when clearly indicating a walking section. This table is referred to as a “map information specifying table”. The map information specifying table is referred to when a walking section is included in the route search result by the route search tool 110.
In the map information identification table 202, “station code” and “station name” corresponding to this are recorded, and in the “position”, latitude information and longitude information of the intermediate station transcribed from the operation information DB 112 are recorded. . Note that “position” may be omitted when the operation information DB 112 is used together. With these pieces of information, map information around two stations in the walking section can be specified. In the “registration date”, the registration date of the information is recorded.
The map information range (geographical area) around the station is a range surrounded by a circle with a radius of 2 km around the point specified by the latitude information and longitude information, or another route that can be transferred from the station. A nearby station may be in a range including a predetermined number.

地図情報特定テーブル202により、徒歩区間となる2つの駅の位置がそれぞれ緯度情報と経度情報とで特定されるため、例えば各駅周辺の地図情報を拡大又は縮小してユーザ端末50のディスプレイに両駅を結ぶ経路を表示できるように編集することも可能となる。また、徒歩区間となる2つの駅間の歩行ルートを生成するための情報(線図またはテキスト等の作成用情報)を、駅コードの組み合わせと関連付けておくこともできる。これにより、地図情報の編集にかかる時間を短縮することができる。   Since the map information specifying table 202 specifies the positions of two stations serving as walking sections by latitude information and longitude information, for example, the map information around each station is enlarged or reduced, and both stations are displayed on the display of the user terminal 50. It is also possible to edit so that the route connecting the two can be displayed. Further, information for generating a walking route between two stations serving as walking sections (information for creating a diagram or text) can be associated with a combination of station codes. Thereby, the time required for editing the map information can be shortened.

[情報端末サービスサーバ]
次に、情報端末サービスサーバ20について説明する。情報端末サービスサーバ20は、携帯端末50その他の情報端末からの経路探索の依頼に対応したり、地図情報の編集を行ったりするものであり、情報端末用インターフェース200、サービス制御部210、探索条件入力部220の機能を有している。
[Information Terminal Service Server]
Next, the information terminal service server 20 will be described. The information terminal service server 20 responds to a route search request from the mobile terminal 50 and other information terminals, and edits map information. The information terminal interface 200, the service control unit 210, the search condition The function of the input unit 220 is provided.

情報端末用インターフェース200は、データ通信用インターフェース100と同じ機能であるが、ユーザ端末50と後述するサービス制御部210や探索条件入力部220との双方向通信を可能にする点で、データ通信用インターフェース100とは区別される。   The information terminal interface 200 has the same function as that of the data communication interface 100. However, the information terminal interface 200 is used for data communication in that bidirectional communication between the user terminal 50 and a service control unit 210 and a search condition input unit 220 described later is possible. It is distinguished from the interface 100.

サービス制御部210は、情報端末サービスサーバ全体における各種動作を制御する。例えば、ユーザ端末50から経路探索の依頼、つまり探索条件を受け付けたことを情報端末用インターフェース200が検知したときに、後述する探索条件入力部220を制御して探索条件を経路探索ツール110に入力させる。
サービス制御部210は、経路探索ツール110から経路探索結果(徒歩区間を含む)および対応する地図情報を特定するための情報を経路探索ツール110より受け取る。受け取ったこれらの情報に徒歩区間が含まれ、かつ、歩行ルートの表示が必要な場合には、地図情報編集部211で、徒歩区間の歩行ルートを地図情報に明示するとともに、ユーザ端末50のディスプレイで表示可能なサイズの電子情報に編集する。そして、携帯端末用インターフェース220を制御することにより、編集した電子情報を経路探索依頼の送信元であるユーザ端末50に返信し、表示させる。
The service control unit 210 controls various operations in the entire information terminal service server. For example, when the information terminal interface 200 detects that a request for a route search from the user terminal 50, that is, a search condition has been received, the search condition input unit 220 (to be described later) is controlled to input the search condition to the route search tool 110. Let
The service control unit 210 receives from the route search tool 110 information for specifying a route search result (including a walking section) and corresponding map information from the route search tool 110. When the received information includes a walking section and it is necessary to display a walking route, the map information editing unit 211 clearly indicates the walking route of the walking section in the map information and displays the user terminal 50. Edit the electronic information to a size that can be displayed with. Then, by controlling the portable terminal interface 220, the edited electronic information is returned to the user terminal 50 that is the transmission source of the route search request and displayed.

ユーザ端末50のディスプレイに表示される経路探索結果の一例を図7に示す。
図7の例では、探索条件のうち、徒歩許容時間を10分と指定し、出発駅である飯田橋から目的駅である北千住駅までの間の経路探索結果の例である探索結果画面300が示されている。経路探索結果には、7分の徒歩区間を含む経路が特定されているため、探索結果画面300には、上野御徒町(駅)と湯島(駅)との間が徒歩区間として表示されている。この徒歩区間の下部領域には、選択ボタンとして機能する歩行ルート表示301が表示される。ユーザにより歩行ルート表示301がクリック操作されると、地図情報編集部211で編集された当該徒歩区間の地図情報および歩行ルートが別画面で表示される。
An example of the route search result displayed on the display of the user terminal 50 is shown in FIG.
In the example of FIG. 7, the search result screen 300 that is an example of a route search result from the Iidabashi that is the departure station to the Kita-Senju station that is the destination station is specified as a walking allowable time of 10 minutes in the search conditions. It is shown. Since the route search result includes a route including a 7-minute walk section, the search result screen 300 displays a distance between Ueno Okachimachi (station) and Yushima (station) as a walk section. . A walking route display 301 that functions as a selection button is displayed in the lower area of the walking section. When the user clicks the walking route display 301, the map information and the walking route of the walking section edited by the map information editing unit 211 are displayed on another screen.

図8は、上記徒歩区間の歩行ルートの表示画面である。図示の例では、上野御徒町(駅)から湯島(駅)までの間の歩行ルートが駅周辺の地図情報として駅間所要時間と共に表示されている。このような経路は、上記徒歩区間が予め登録されていない限り、特定されることはない。徒歩区間DB113に当該徒歩区間が登録され、10分の徒歩許容時間がユーザによって指定されることで初めて探索対象となり、特定可能となる。また、地図情報DB121に歩行ルートを明示するための情報を含む地図情報が登録され、上記徒歩区間の2つの駅周辺の地図情報が読み出されて初めて上記表示が可能となる。   FIG. 8 is a display screen of the walking route in the walking section. In the example shown in the drawing, a walking route from Ueno Okachimachi (station) to Yushima (station) is displayed as map information around the station together with the required time between stations. Such a route is not specified unless the walking section is registered in advance. When the walking section is registered in the walking section DB 113 and the allowable walking time of 10 minutes is specified by the user, it becomes a search target and can be specified. Moreover, the map information including information for clearly indicating the walking route is registered in the map information DB 121, and the display is possible only after the map information around the two stations in the walking section is read.

図9は、他の徒歩区間の地図情報および歩行ルートの表示画面例である。図9の例では、新板橋(駅)から下板橋(駅)までの間を徒歩区間とする所要移動時間8分の歩行ルートが各駅周辺の地図情報と共に表示されている。この表示画面例のように、それぞれの駅と歩行ルートおよび路線名(図9では都営三田線)とがユーザ端末50のディスプレイの表示領域内に表示されるように編集させることもできる。
歩行ルートの表示に関しては、経路探索結果に含まれる徒歩区間が複数存在する場合であれば、それぞれの徒歩区間に対応させた歩行ルート表示301を探索結果内容300内に表示させることで、特定の歩行ルートのみを任意に選択し表示できるように構成することもできる。
なお、ユーザの操作により、地図情報を任意に拡大・縮小表示させたり、経路探索結果と歩行ルートとを同一画面上に表示させる機能を付加するようにしても良い。この機能自体は公知の技術を用いることで、容易に実現することができる。
FIG. 9 is a display screen example of map information and walking routes of other walking sections. In the example of FIG. 9, a walking route with a required travel time of 8 minutes with a walking section between Shin Itabashi (station) and Shimo Itabashi (station) is displayed together with map information around each station. As in this display screen example, each station, walking route, and route name (Toei Mita Line in FIG. 9) can be edited so that they are displayed in the display area of the display of the user terminal 50.
Regarding the display of the walking route, if there are a plurality of walking sections included in the route search result, the walking route display 301 corresponding to each walking section is displayed in the search result content 300, so that a specific walking section is displayed. It can also be configured such that only a walking route can be arbitrarily selected and displayed.
Note that a map information may be arbitrarily enlarged or reduced by a user operation, or a function for displaying a route search result and a walking route on the same screen may be added. This function itself can be easily realized by using a known technique.

探索条件入力部220は、ユーザ端末50からの探索条件を受け付けるためのもので、ルールテーブル221を有している。ルールテーブル221には、受け付けた探索条件の整合性を検証するためのルールが記録されている。例えば、受け付けた駅の名称が複数の地域に存在した場合の確認を促すルールや、受け付けた徒歩許容時間が入力ミスであろうと判断するためのルール(例えば、30分を超えた値が入力されていれば、確認のためのアラートを表示する)である。   The search condition input unit 220 is for receiving a search condition from the user terminal 50 and has a rule table 221. The rule table 221 records rules for verifying the consistency of the accepted search conditions. For example, a rule for prompting confirmation when the name of the accepted station exists in a plurality of regions, or a rule for determining that the accepted allowable walking time is an input error (for example, a value exceeding 30 minutes is input. If so, a confirmation alert is displayed).

[運用形態]
次に、本実施形態の経路探索システム1の運用形態例を説明する。ここでは、ユーザが、ユーザ端末50を通じていくつかの徒歩区間を経路探索サーバ10に登録するとともに、当該ユーザ端末50から出発駅、目的駅および徒歩許容時間を探索条件として指定し、これにより、経路探索ツール110が、出発駅から目的駅までの経路候補のうち、総所要時間が短い経路を探索する場合の例を説明する。
[Operational form]
Next, an operation mode example of the route search system 1 of the present embodiment will be described. Here, the user registers several walking sections in the route search server 10 through the user terminal 50, and specifies the departure station, the destination station, and the allowable walking time from the user terminal 50 as search conditions. An example will be described in which the search tool 110 searches for a route with a short total required time among route candidates from the departure station to the destination station.

ユーザは、ユーザ端末50から経路探索サーバ10にアクセスし、徒歩区間登録部114を通じて、自己が認識している徒歩区間、例えば上記の湯島(駅)−上野御徒町(駅)、あるいは、新板橋(駅)−下板橋(駅)のような徒歩区間を、駅間所要時間と共に入力する。入力に際しては、路線又は駅名候補のウインドウを表示させ、ユーザがいずれかを選ぶようにして入力操作の簡素化を図ることができる。2つの駅の位置(緯度情報および経度情報)については、運行情報DB112から自動転記されるようにする。登録日は自動作成され、ユーザIDについては、例えばユーザ端末50の識別情報が転記される。
徒歩区間登録部114は、入力された徒歩区間に「0」の信頼性フラグを付加し、新規の場合には図5に示した内容の徒歩区間特定テーブル201を作成し、他方、既に存在する場合は、追記して徒歩区間DB113へ登録する。これにより、当該徒歩区間を、運行ネットワークデータと共に、経路探索の対象区間の一つとして参照することができる。
The user accesses the route search server 10 from the user terminal 50 and through the walking section registration unit 114, the walking section recognized by the user, for example, the above-mentioned Yushima (station) -Ueno Okachimachi (station) or Shin Itabashi Enter a walking section such as (Station)-Shimoitabashi (Station) along with the required time between stations. When inputting, a route or station name candidate window is displayed, and the user can select one to simplify the input operation. The positions of the two stations (latitude information and longitude information) are automatically transferred from the operation information DB 112. The registration date is automatically created, and for the user ID, for example, identification information of the user terminal 50 is transcribed.
The walking section registration unit 114 adds a reliability flag of “0” to the input walking section, creates the walking section specifying table 201 having the contents shown in FIG. 5 in the new case, and already exists. In this case, it is added and registered in the walking section DB 113. Thereby, the said walk area can be referred as one of the object areas of route search with operation network data.

経路探索ツール110による経路探索は、図10の手順で実行される。すなわち、ユーザ端末50から、出発駅、目的駅および徒歩許容時間を含む探索条件を受け付けると(ステップS101:Yes)、経路探索ツール110は、運行情報DB112に格納されている運行ネットワークデータおよび徒歩区間DB113に格納されている徒歩区間の情報にアクセスし、受け付けた探索条件に基づいて、出発駅から目的駅へ向かう経路候補の動的な探索を開始する(ステップS102)。   The route search by the route search tool 110 is executed according to the procedure of FIG. That is, when the search condition including the departure station, the destination station, and the allowable walking time is received from the user terminal 50 (step S101: Yes), the route search tool 110 stores the operation network data and the walking section stored in the operation information DB 112. The information on the walking section stored in the DB 113 is accessed, and based on the received search condition, a dynamic search for a route candidate from the departure station to the destination station is started (step S102).

探索過程では、出発駅と目的駅との間に、近傍駅まで徒歩で移動できる駅、すなわち途中駅ないし乗換駅が存在するかどうかを判定し(ステップS103)、存在しないときは通常の駅間探索を行う(ステップS103:No、S104)。
途中駅ないし乗換駅が存在するときは当該駅に関連付けられている駅間所要時間と探索条件に含まれる徒歩許容時間とを比較する(ステップS103:Yes、S105)。駅間所要時間が徒歩許容時間以下の場合は当該途中駅と当該近傍駅とを結ぶ徒歩区間を、駅間探索と同様、探索対象区間の一つに含める(ステップS106)。目的駅に到達したかどうかを判定し(ステップS107)、到着しない場合はステップS103の処理に戻り(ステップS107:No)、他方、到着した場合は、動的な探索を終了して、ユーザ端末50のディスプレイに、例えば図7のような探索結果画面300に経路探索結果を出力する(ステップS108:Yes、S109)。
In the search process, it is determined whether there is a station that can be moved to a nearby station on foot between the departure station and the destination station, that is, a midway station or a transfer station (step S103). A search is performed (step S103: No, S104).
When there is an intermediate station or a transfer station, the required time between stations associated with the station is compared with the allowable walking time included in the search condition (steps S103: Yes, S105). If the required time between stations is equal to or less than the allowable walking time, a walking section connecting the intermediate station and the neighboring station is included in one of the search target sections as in the inter-station search (step S106). It is determined whether or not the destination station has been reached (step S107). If it has not arrived, the process returns to step S103 (step S107: No). On the other hand, if it has arrived, the dynamic search is terminated and the user terminal For example, the route search result is output to the search result screen 300 as shown in FIG. 7 on the display 50 (step S108: Yes, S109).

ユーザ端末50の歩行ルート表示301がクリック操作されたことを検知したときの手順は図11のようになる。
すなわち、経路探索ツール110は、経路探索結果の出力後、上記クリック操作されたかどうかを監視しており(ステップS201)、クリック操作されたことを検知したときは、徒歩区間DB113および地図情報DB121にアクセスして当該徒歩区間の2つの駅、各駅周辺の地図情報および歩行ルートの形成に必要な情報を取得し、取得した情報を地図情報編集部211に伝達する(ステップS201:Yes、S202)。
地図情報編集部211は、当該徒歩区間の2つの駅周辺の地図情報に歩行ルートが適切なサイズで明示されるように編集し(ステップS203)、編集された地図情報を、既存のものと別画面の情報として、ユーザ端末50に向けて出力する(ステップS204)。
これにより、ユーザ端末50のディスプレイに、例えば図8又は図9のような当該徒歩区間の地図情報および歩行ルートが、探索結果画面300と別画面で表示される。
The procedure when it is detected that the walking route display 301 of the user terminal 50 is clicked is as shown in FIG.
That is, the route search tool 110 monitors whether or not the click operation has been performed after outputting the route search result (step S201). When it is detected that the click operation has been performed, the route search tool 110 stores in the walking section DB 113 and the map information DB 121. The information is acquired by accessing the two stations in the walking section, the map information around each station, and the information necessary for forming the walking route, and the acquired information is transmitted to the map information editing unit 211 (steps S201: Yes, S202).
The map information editing unit 211 edits the walking route so that the walking route is clearly shown in an appropriate size in the map information around the two stations in the walking section (step S203), and the edited map information is separated from the existing one. The screen information is output to the user terminal 50 (step S204).
Thereby, the map information and walking route of the said walk area like FIG. 8 or FIG. 9 are displayed on the display of the user terminal 50 on a screen different from the search result screen 300, for example.

なお、地図情報編集部211は、地図情報を編集する際に、徒歩区間の起点である途中駅から終点である別路線の近傍駅までを結ぶ歩行ルートを太線又は目立つ着色を施して強調表示できるようにすることが好ましい。   In addition, when editing the map information, the map information editing unit 211 can highlight the walking route connecting the middle station that is the starting point of the walking section and the neighboring station that is the ending point with a thick line or conspicuous coloring. It is preferable to do so.

このように、本実施形態の経路探索システム1では、徒歩区間DB113に登録した徒歩区間を、出発駅と目的駅との間の途中駅からの次の区間の一つとして、運行データネットワークデータに組み込むことができるので、途中駅で歩いた方が結果的に目的駅へ早く到着する場合があるという実情と、歩きたい(歩いてもよい)ユーザの意図とを反映した経路探索を行うことができる。   As described above, in the route search system 1 of the present embodiment, the walking section registered in the walking section DB 113 is used as one of the next sections from the intermediate station between the departure station and the destination station in the operation data network data. Since it can be incorporated, it is possible to perform a route search reflecting the actual situation that walking at a station on the way may arrive at the destination station earlier and the intention of the user who wants to walk (may walk). it can.

徒歩区間DB113には、多くのユーザの路線利用の経験に基づく徒歩区間の情報が格納されるので、路線網の実情に即した経路探索が可能となり、システム利用によるユーザの満足度を高めることができる。
この徒歩区間DB113に登録された徒歩区間のうち、利用頻度が高い徒歩区間や実際に検証された徒歩区間の信頼性フラグを登録時の「0」から「1」へ更新することにより、適宜、この徒歩区間を経路探索の際に利用できるので、運行ネットワークデータが整備され、最適経路候補の特定精度が向上される。
Since the walking section DB 113 stores walking section information based on the experience of many users using the route, it is possible to search the route according to the actual situation of the route network, and to improve the satisfaction of the user by using the system. it can.
Of the walking sections registered in the walking section DB 113, by updating the reliability flag of the frequently used walking section or the actually verified walking section from “0” to “1” at the time of registration, Since this walking section can be used for route search, the operation network data is prepared and the accuracy of identifying the optimum route candidate is improved.

本実施形態は以上の通りであるが、本発明は、上記の実施形態例に限らず、以下のような種々の変形実施が可能である。
(1)本実施形態では、探索条件に徒歩許容時間を含む場合の例を説明したが、徒歩許容時間の指定が無くとも、従来の経路探索における徒歩区間の歩行ルートをディスプレイに表示しても良い。
(2)本実施形態では、ユーザが入力する探索条件として徒歩許容時間、出発駅及び目的駅の場合を例に挙げたが、出発予定時刻、到着予定時刻、利用時間帯等の時刻情報、あるいは徒歩区間が特定できる場合はその起点となる途中駅を探索条件に含めても良い。探索結果をより正確にする上では、好ましい態様となり得る。
(3)徒歩区間を含む最適経路候補が特定された場合の出発駅から目的駅までの全体の所要時間を算出する際には、途中駅の降車ホームから徒歩区間の開始地点までの所要時間と、徒歩区間の終了地点から別路線の近傍駅の乗車ホームまでの所要時間とを加えて算出することもできる。これにより、より正確な所要時間が算出することができる。また、予め徒歩移動所要時間にこれらの時間を加えておいても良い。
(4)本実施形態は、運行情報DB112と徒歩区間DB113、地図情報DB121それぞれを独立して存在するものとして説明したが、これらを統合した1つ又は複数のDBに置き換えても良い。
(5)また、本実施形態は、経路探索サーバ10に運行情報DB112、徒歩区間DB113、地図情報DB121のそれぞれを備えているが、本例に限ることなく経路探索サーバ10からのアクセスが可能な構成であればいかなる形態のものであっても良い。例えば、地図情報DB113だけがインターネット上の外部サーバに存在したり、例えば商用DBとのリンクによって地図情報の表示機能を実現しても良い。つまり、図11の処理(ステップS202,S203)において、徒歩区間となる2つの駅の駅コードと緯度・経度を商用DBに伝達し、その商用DBから2つの駅間がちょうど1つの画面に収まるサイズの地図情報と当該地図上の徒歩ルートとを取得し、取得したこれらの情報を経路探索サーバ10の地図情報編集部211で編集するようにしても良い。
(6)さらに、情報端末サービスサーバ20が有する各種機能を経路探索サーバ10側で備えるようにしても良い。
(7)信頼性フラグは「0」と「1」の2つだけでなく、例えば「0」〜「5」のように数字が大きくなるほど信頼性が高まるように多段階に定量化し、「5」に更新された時点で、運行ネットワークデータの一部として組み込む(運行情報DB112への組込又は徒歩区間DB113の開放)ようにしても良い。
Although the present embodiment is as described above, the present invention is not limited to the above-described embodiment, and various modifications can be made as follows.
(1) In the present embodiment, an example in which the search condition includes an allowable walk time has been described. However, even if the allowable walk time is not specified, the walking route of the walking section in the conventional route search may be displayed on the display. good.
(2) In the present embodiment, the search conditions input by the user are exemplified by the allowable walking time, the departure station and the destination station, but time information such as the scheduled departure time, the estimated arrival time, and the use time zone, or When the walking section can be specified, the search station may include a halfway station that is the starting point. In order to make the search result more accurate, it can be a preferable mode.
(3) When calculating the total required time from the departure station to the destination station when the optimal route candidate including the walking section is identified, the required time from the getting-off platform at the middle station to the starting point of the walking section It can also be calculated by adding the required time from the end point of the walking section to the boarding platform of a nearby station on another route. Thereby, a more accurate required time can be calculated. These times may be added to the time required for walking in advance.
(4) In the present embodiment, the operation information DB 112, the walking section DB 113, and the map information DB 121 have been described as existing independently. However, the operation information DB 112, the walking section DB 113, and the map information DB 121 may be replaced with one or a plurality of integrated DBs.
(5) Moreover, although this embodiment is provided with each of operation information DB112, walk area DB113, and map information DB121 in the route search server 10, it can access from the route search server 10 not only in this example. Any configuration may be used as long as it is configured. For example, only the map information DB 113 may exist in an external server on the Internet, or the map information display function may be realized by, for example, a link with a commercial DB. That is, in the processing of FIG. 11 (steps S202 and S203), the station code and latitude / longitude of two stations that are walking sections are transmitted to the commercial DB, and between the two stations from the commercial DB fits on exactly one screen. The map information of the size and the walking route on the map may be acquired, and the acquired information may be edited by the map information editing unit 211 of the route search server 10.
(6) Further, the route search server 10 may be provided with various functions of the information terminal service server 20.
(7) The reliability flags are not only two, “0” and “1”, but are quantified in multiple stages so that the reliability increases as the number increases, for example, “0” to “5”. May be incorporated as part of the operation network data (incorporation into the operation information DB 112 or opening of the walking section DB 113).

10・・・経路探索サーバ、20・・・情報端末サービスサーバ、50・・・ユーザ端末、60・・・メールサーバ、100・・・データ通信用インターフェース、110・・・経路探索ツール、111・・・経路探索エンジン、112・・・運行情報DB、113・・・徒歩区間DB、114・・・徒歩区間作成部、115・・・徒歩区間登録部、120・・・地図情報登録ツール、121・・・地図情報DB、122・・・登録部、200・・・情報端末用インターフェース、210・・・サービス制御部、211・・・地図情報編集部、220・・・探索条件入力部、221・・・ルールテーブル、300・・・探索結果画面、N・・・公衆通信網。   DESCRIPTION OF SYMBOLS 10 ... Route search server, 20 ... Information terminal service server, 50 ... User terminal, 60 ... Mail server, 100 ... Data communication interface, 110 ... Route search tool, 111. .. Route search engine, 112... Operation information DB, 113... Walk section DB, 114... Walk section creation section, 115. ... Map information DB, 122 ... Registration unit, 200 ... Interface for information terminal, 210 ... Service control unit, 211 ... Map information editing unit, 220 ... Search condition input unit, 221 ... Rule table, 300 ... Search result screen, N ... Public communication network.

Claims (5)

列車、電車又はバスを乗降する駅のつながりを表すとともに別路線の近傍駅へ徒歩移動できる駅については徒歩による駅間所要時間が関連付けられている運行ネットワークデータを保持する運行ネットワークデータ保持手段、及び、地図情報を駅周辺毎に取得可能な地図情報保持手段にアクセスするアクセス手段と、
出発駅、目的駅およびユーザが徒歩移動を許容できる時間を表す徒歩許容時間を含む探索条件を受け付ける受付手段と、
前記アクセス手段を通じて前記運行ネットワーク情報保持手段にアクセスし、前記受付手段で受け付けた探索条件に基づいて、前記運行ネットワークデータにおける出発駅から目的駅へ向かう経路候補を動的に探索し、その際、前記出発駅と前記目的駅との間に、前記近傍駅まで徒歩で移動できる途中駅が存在し、かつ、当該途中駅に関連付けられている前記駅間所要時間が前記徒歩許容時間以下の場合は、当該途中駅と当該近傍駅とを結ぶ徒歩区間を含めた経路候補の探索を可能とする経路探索手段と、
経路探索により特定された経路候補に前記徒歩区間が含まれる場合は、前記地図情報保持手段にアクセスして当該途中駅周辺の地図情報を取得し、取得した地図情報に前記徒歩区間を明示して出力する地図情報編集手段と、を備えて成る、
経路探索システム。
An operation network data holding means for indicating the connection of stations where trains, trains or buses get on and off, and for the stations that can be walked to nearby stations on different routes, holding operation network data associated with the required time between stations by walking, and Access means for accessing map information holding means capable of acquiring map information for each station area;
An accepting means for accepting a search condition including an allowable walking time indicating a departure time of the departure station, the destination station, and a user allowable walking movement;
Accessing the operation network information holding means through the access means, based on the search conditions received by the reception means, dynamically search for a route candidate from the departure station to the destination station in the operation network data, If there is a midway station that can be moved to the neighboring station on foot between the departure station and the destination station, and the required time between stations associated with the midway station is less than the allowable walking time Route search means that enables searching for a route candidate including a walking section connecting the intermediate station and the neighboring station;
When the walking section is included in the route candidate specified by the route search, the map information holding means is accessed to acquire the map information around the station on the way, and the walking section is clearly indicated in the acquired map information. Comprising map information editing means for outputting,
Route search system.
前記近傍駅へ徒歩移動できる駅と当該駅を起点とした前記駅間所要時間とを含む徒歩区間を登録する徒歩区間登録手段をさらに備えており、
前記経路探索手段は、この徒歩区間登録手段で登録された徒歩区間を前記運行ネットワークデータ保持手段で保持されている運行ネットワークデータに含めて経路探索を行う、
請求項1記載の経路探索システム。
It further comprises a walking section registration means for registering a walking section including a station that can be walked to the neighboring station and the required time between the stations starting from the station,
The route search means performs a route search by including the walking section registered by the walking section registration means in the operation network data held by the operation network data holding means.
The route search system according to claim 1.
前記登録手段は、前記登録された徒歩区間の信頼性を定量的に表す信頼性フラグを当該徒歩区間と関連付けて更新自在に記録するとともに、最新の信頼性フラグが所定の定量値を示すかどうかを判定し、所定の定量値を示すときに当該徒歩区間を前記運行ネットワークデータの一部として前記運行ネットワーク保持手段に保持させる、
請求項1又は2記載の経路探索システム。
The registration means records a reliability flag that quantitatively represents the reliability of the registered walking section in association with the walking section and is renewably recorded, and whether or not the latest reliability flag indicates a predetermined quantitative value The walking network holding means as a part of the operation network data when the predetermined walking distance is indicated,
The route search system according to claim 1 or 2.
列車、電車又はバスを乗降する駅のつながりを表すとともに別路線の近傍駅へ徒歩移動できる駅については徒歩による駅間所要時間が関連付けられている運行ネットワークデータ、及び、駅周辺毎に取得可能な地図情報にアクセスするアクセス手段とを備えた装置で実行する経路探索方法であって、
出発駅、目的駅およびユーザが徒歩移動を許容できる時間を表す徒歩許容時間を含む探索条件の受付を契機に、前記運行ネットワークデータにアクセスし、
受け付けた探索条件に基づいて、前記運行ネットワークデータにおける出発駅から目的駅へ向かう経路候補を動的に探索するとともに、前記出発駅と前記目的駅との間に、前記近傍駅まで徒歩で移動できる途中駅が存在し、かつ、当該途中駅に関連付けられている前記駅間所要時間が前記徒歩許容時間以下の場合は、当該途中駅と当該近傍駅とを結ぶ徒歩区間を含めた経路候補の探索を可能とし、
経路探索により特定された経路候補に前記途中駅から前記近傍駅への徒歩区間が含まれる場合は、前記地図情報にアクセスして当該途中駅周辺の地図情報を取得し、取得した地図情報に前記徒歩区間を明示して出力する、
経路探索方法。
Represents the connection of stations where trains, trains or buses get on and off, and for stations that can be moved to nearby stations on different routes, it is possible to obtain operation network data associated with the time required for walking between stations and for each station area A route search method executed by an apparatus having an access means for accessing map information,
Access to the operation network data triggered by reception of a search condition including an allowable walking time indicating a departure time, a destination station, and a time when the user can allow walking movement,
Based on the received search condition, the route candidate from the departure station to the destination station in the operation network data is dynamically searched, and it is possible to move to the neighboring station on foot between the departure station and the destination station. If a halfway station exists and the required time between stations associated with the middle station is equal to or shorter than the allowable walking time, search for route candidates including a walking section connecting the middle station and the neighboring station Enable
When the route candidate specified by the route search includes a walking section from the intermediate station to the neighboring station, the map information is accessed to acquire map information around the intermediate station, and the acquired map information includes the map information Specify the walking section and output it.
Route search method.
ユーザ端末と公衆回線網を介して接続されたサーバを、前記ユーザ端末からの経路探索の依頼に応じて経路探索を行う経路探索システムとして動作させるためのコンピュータプログラムであって、
前記サーバを、
列車、電車又はバスを乗降する駅のつながりを表すとともに別路線の近傍駅へ徒歩移動できる駅については徒歩による駅間所要時間が関連付けられている運行ネットワークデータを保持する運行ネットワークデータ保持手段、及び、地図情報を駅周辺毎に取得可能な地図情報保持手段にアクセスするアクセス手段;
出発駅、目的駅およびユーザが徒歩移動を許容できる時間を表す徒歩許容時間を含む探索条件を受け付ける受付手段;
前記アクセス手段を通じて前記運行ネットワーク情報保持手段にアクセスし、前記受付手段で受け付けた探索条件に基づいて、前記運行ネットワークデータにおける出発駅から目的駅へ向かう経路候補を動的に探索し、その際、前記出発駅と前記目的駅との間に、前記近傍駅まで徒歩で移動できる途中駅が存在し、かつ、当該途中駅に関連付けられている前記駅間所要時間が前記徒歩許容時間以下の場合は、当該途中駅と当該近傍駅とを結ぶ徒歩区間を含めた経路候補の探索を可能とする経路探索手段;
経路探索により特定された経路候補に前記徒歩区間が含まれる場合は、前記地図情報保持手段にアクセスして当該途中駅周辺の地図情報を取得し、取得した地図情報に前記徒歩区間を明示して出力する地図情報編集手段;
として機能させるコンピュータプログラム。
A computer program for operating a server connected to a user terminal via a public line network as a route search system that performs a route search in response to a route search request from the user terminal,
The server,
An operation network data holding means for indicating the connection of stations where trains, trains or buses get on and off, and for the stations that can be walked to nearby stations on different routes, holding operation network data associated with the required time between stations by walking, and Access means for accessing map information holding means capable of acquiring map information for each station area;
Accepting means for accepting a search condition including an allowable walking time indicating a departure time of the departure station, the destination station, and a user allowable walking movement;
Accessing the operation network information holding means through the access means, based on the search conditions received by the reception means, dynamically search for a route candidate from the departure station to the destination station in the operation network data, If there is a midway station that can be moved to the neighboring station on foot between the departure station and the destination station, and the required time between stations associated with the midway station is less than the allowable walking time Route search means for enabling search for route candidates including a walking section connecting the intermediate station and the neighboring station;
When the walking section is included in the route candidate specified by the route search, the map information holding means is accessed to acquire the map information around the station on the way, and the walking section is clearly indicated in the acquired map information. Map information editing means to output;
A computer program that functions as a computer program.
JP2011195426A 2011-09-07 2011-09-07 Route search system, route search method and computer program Active JP5823217B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011195426A JP5823217B2 (en) 2011-09-07 2011-09-07 Route search system, route search method and computer program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011195426A JP5823217B2 (en) 2011-09-07 2011-09-07 Route search system, route search method and computer program

Publications (2)

Publication Number Publication Date
JP2013057571A true JP2013057571A (en) 2013-03-28
JP5823217B2 JP5823217B2 (en) 2015-11-25

Family

ID=48133580

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011195426A Active JP5823217B2 (en) 2011-09-07 2011-09-07 Route search system, route search method and computer program

Country Status (1)

Country Link
JP (1) JP5823217B2 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006193020A (en) * 2005-01-12 2006-07-27 Navitime Japan Co Ltd Navigation system, route searching server, portable terminal device and its program
JP2007188247A (en) * 2006-01-12 2007-07-26 Toshiba Corp Transfer guide system
JP2007520685A (en) * 2003-08-05 2007-07-26 シンクウェア システムズ コーポレーション Public transport integrated route information providing method and route information providing device
JP2009008465A (en) * 2007-06-27 2009-01-15 Navitime Japan Co Ltd Navigation system, route searching server, route searching method, and terminal device
JP2009074999A (en) * 2007-09-21 2009-04-09 Buaru Kenkyusho:Kk Operation route searching apparatus and system, operation route searching method and computer program

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007520685A (en) * 2003-08-05 2007-07-26 シンクウェア システムズ コーポレーション Public transport integrated route information providing method and route information providing device
JP2006193020A (en) * 2005-01-12 2006-07-27 Navitime Japan Co Ltd Navigation system, route searching server, portable terminal device and its program
JP2007188247A (en) * 2006-01-12 2007-07-26 Toshiba Corp Transfer guide system
JP2009008465A (en) * 2007-06-27 2009-01-15 Navitime Japan Co Ltd Navigation system, route searching server, route searching method, and terminal device
JP2009074999A (en) * 2007-09-21 2009-04-09 Buaru Kenkyusho:Kk Operation route searching apparatus and system, operation route searching method and computer program

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CSND200401639014; '「駅すぱあと120%活用事典」' 日経PCビギナーズ 第9巻、第10号, 2004, p.5-27, 日経BP社 *
JPN6015009479; '「駅すぱあと120%活用事典」' 日経PCビギナーズ 第9巻、第10号, 2004, p.5-27, 日経BP社 *

Also Published As

Publication number Publication date
JP5823217B2 (en) 2015-11-25

Similar Documents

Publication Publication Date Title
US20180082335A1 (en) Method of creating and joining social group, user device for executing the method, server, and storage medium
US9377319B2 (en) Estimating times to leave and to travel
US9488487B2 (en) Route detection in a trip-oriented message data communications system
KR100291088B1 (en) Network system for providing information to mobile terminal devices
JP5193436B2 (en) Navigation device, vehicle rental system, and vehicle rental method
JP7063172B2 (en) Information processing device, vehicle adjustment method and vehicle adjustment program
US20050080554A1 (en) Area information provision system and method
US20040158389A1 (en) Information display system
Kaur et al. Smart tourist for dubai city
JP2016071741A (en) Server system, program, and information recommendation method
JP2012059005A (en) Information service system, relay device and terminal device
JP3996552B2 (en) Navigation system
JP2009037498A (en) Information distribution system, information distribution method, information distribution server, and terminal device
Ferris OneBusAway: Improving the usability of public transit
KR102362369B1 (en) Chauffeur service method and system based on travel scheduling
US20230153364A1 (en) Information processing apparatus and method
JP2002296071A (en) Portable communication device, route guide information delivery method, route guide information delivery system and program
JP5823217B2 (en) Route search system, route search method and computer program
JP4878693B2 (en) Mobile communication device, route guidance information distribution method and program
JP2006163670A (en) Visiting route searching system and program
JP3952498B2 (en) Information providing apparatus and computer program
JP2002297822A (en) Portable communication device, route guide information delivery method, and route guide information delivery system and program
JPH1191569A (en) Traffic information providing device, traffic information providing method, recording medium, and information providing center
JP2005202689A (en) Consultation plan creation support system
JP2006343939A (en) Peripheral condition property retrieval system, peripheral condition property retrieval server, and terminal device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140702

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150310

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150311

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150430

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20151006

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151007

R150 Certificate of patent or registration of utility model

Ref document number: 5823217

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250