JP2009053115A - Route searching device and route searching program - Google Patents

Route searching device and route searching program Download PDF

Info

Publication number
JP2009053115A
JP2009053115A JP2007221692A JP2007221692A JP2009053115A JP 2009053115 A JP2009053115 A JP 2009053115A JP 2007221692 A JP2007221692 A JP 2007221692A JP 2007221692 A JP2007221692 A JP 2007221692A JP 2009053115 A JP2009053115 A JP 2009053115A
Authority
JP
Japan
Prior art keywords
departure time
item
scheduled
route search
unscheduled
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
JP2007221692A
Other languages
Japanese (ja)
Inventor
Takayuki Miyazawa
貴之 宮沢
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.)
Pioneer Corp
Geotechnologies Inc
Original Assignee
Pioneer Electronic Corp
Increment P 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 Pioneer Electronic Corp, Increment P Corp filed Critical Pioneer Electronic Corp
Priority to JP2007221692A priority Critical patent/JP2009053115A/en
Publication of JP2009053115A publication Critical patent/JP2009053115A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route searching device capable of helping creation of an efficient moving plan considering moving specifications which cannot be acquired after starting moving in the planning stage of a movable body before moving. <P>SOLUTION: When searching a route used for planning moving of the movable body to a destination, the scheduled start time of the movable body to the destination is input (Step S1), the specifications of the route when the movable body starts at the input scheduled start time are computed (Step S2), the specifications of the route when the movable body starts at other than the input scheduled start time are computed (Step S10, S11), the specifications calculated respectively are compared (Step S12), and if starting at other than the original start time would be more efficient as a comparison result, the comparison result is displayed (Step S16, S17). <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本願は、経路探索装置及び経路探索用プログラムの技術分野に属し、より詳細には、車両や人等の移動体の移動計画の作成に用いられる経路を探索する経路探索装置及び経路探索用プログラムの技術分野に関する。   The present application belongs to the technical field of a route search device and a route search program. More specifically, the present invention relates to a route search device and a route search program for searching for a route used for creating a movement plan of a moving body such as a vehicle or a person. Technical field.

近年、車両や人等である移動体の移動を、地図等を表示しつつ補助するナビゲーション装置が広く一般化している。   In recent years, navigation devices that assist the movement of a moving body such as a vehicle or a person while displaying a map or the like have been widely generalized.

ここで、当該ナビゲーション装置に係る技術を示す従来例として、下記特許文献1に記載された技術がある。この特許文献1には、目的地点に至る経路上の位置(例えばサービスエリア等)において、その位置より先の区間で通行料が割引になる時間帯に当該区間を通過するようになる出発時刻(その位置からの出発時刻)まで待機する旨を、運転者に報知する旨が開示されている。
特開2001−41760号公報(第4図、第7図及び段落番号[0030]、[0031]及び[0043]等)
Here, as a conventional example showing a technique related to the navigation device, there is a technique described in Patent Document 1 below. In this patent document 1, at a position (for example, a service area) on a route leading to a destination point, a departure time at which the vehicle passes through the section in a time zone where the toll is discounted in a section ahead of the position ( It is disclosed that the driver is notified that the vehicle will wait until the departure time from that position.
JP 2001-41760 (FIGS. 4 and 7 and paragraph numbers [0030], [0031] and [0043], etc.)

しかしながら、当該特許文献1に記載されている技術は、あくまで目的地点に向かって出発した後の経由地点等において、そこから先の移動について調整をするためのものであり、当該出発前における移動計画の作成に用いられる経路探索のための情報提供等については、何ら開示も示唆もされていない。   However, the technique described in Patent Document 1 is for adjusting the movement after the departure point at the waypoint after the departure toward the destination point, and the movement plan before the departure point. There is no disclosure or suggestion regarding the provision of information for route search used for the creation of a route.

従って、特許文献1に記載されている技術では、既に移動が開始されてしまっていることが前提となっていることから、移動前に認識していればそちらを移動したであろう他の効率的な移動経路については、もはやこれを選択することはできないという問題点がある。   Therefore, since the technique described in Patent Document 1 is premised on that the movement has already started, other efficiency that would have moved there if recognized before the movement. There is a problem that it is no longer possible to select this for a typical movement route.

一方、近年では、例えばETC(Electric Tool Control)システムにおける時間帯割引等、同じ目的地点へ向かう場合でも移動時間帯に依存して通行料が複雑に変わる傾向にある。そして、これらの変動に対応して費用等の点で効率的な移動を行うためには、その移動自体の開始前(出発前)において、移動経路と時間帯とを広く比較して最適な移動経路を選択する必要がある。   On the other hand, in recent years, for example, even when heading to the same destination, such as time zone discount in an ETC (Electric Tool Control) system, the toll fee tends to change in a complicated manner depending on the travel time zone. In order to efficiently move in terms of cost, etc. in response to these fluctuations, the optimal movement is compared before the start of the movement itself (before departure) by widely comparing the movement route and time zone. It is necessary to select a route.

そこで、本願は、上記の問題点や要請等に対応すべく為されたものであり、その目的の一例は、移動体の移動前の計画段階において、移動を開始してしまってからでは採り得ない移動諸元をも幅広く考慮して効率的な移動計画の作成に資することが可能な経路探索装置及び経路探索用プログラムを提供することにある。   Therefore, the present application has been made to respond to the above-mentioned problems and requests, and an example of the purpose can be taken after the movement starts in the planning stage before the movement of the moving body. It is an object of the present invention to provide a route search device and a route search program capable of contributing to the creation of an efficient movement plan in consideration of a wide range of movement specifications.

上記課題を解決するために、請求項1に記載の発明は、目的地点への移動体の移動の計画作成に用いられる経路を探索する経路探索装置において、前記目的地点への前記移動体の出発予定時刻を入力するために用いられる操作部等の入力手段と、前記入力された出発予定時刻に出発するとした場合の移動諸元である予定諸元を算出する処理部等の予定諸元算出手段と、前記入力された出発予定時刻以外の時刻である予定外出発時刻に出発するとした場合の移動諸元である予定外諸元を算出する処理部等の予定外諸元算出手段と、前記算出された予定諸元と、前記算出された予定外諸元と、を比較する処理部等の比較手段と、前記比較された予定外諸元が前記予定諸元よりも効率的である場合、前記予定外出発時刻と、前記予定外諸元自体又は前記比較手段による比較結果の少なくともいずれか一方と、を告知するディスプレイ等の告知手段と、を備える。   In order to solve the above-mentioned problem, the invention according to claim 1 is a route search device for searching for a route to be used for creating a plan for moving a mobile object to a destination point, and starting the mobile object to the destination point. An input unit such as an operation unit used for inputting a scheduled time, and a scheduled item calculation unit such as a processing unit that calculates a scheduled item that is a moving item when the departure is made at the input scheduled departure time. And an unscheduled item calculation means such as a processing unit for calculating an unscheduled item that is a moving item when departing at an unscheduled departure time that is a time other than the input scheduled departure time, and the calculation A comparison means such as a processing unit for comparing the calculated scheduled item and the calculated unscheduled item, and the compared unscheduled item is more efficient than the scheduled item, Unscheduled departure time and the unscheduled specification itself or Serial and a notification means such as a display for notifying the one and, at least one of the comparison result by the comparing means.

上記の課題を解決するために、請求項8に記載の発明は、コンピュータを、請求項1から7のいずれか一項に記載の経路探索装置として機能させる。   In order to solve the above problems, an invention according to an eighth aspect causes a computer to function as the route search apparatus according to any one of the first to seventh aspects.

次に、本願を実施するための最良の形態について、図面に基づいて説明する。なお、以下に説明する各実施形態は、車両や人等である移動体がこれから移動を開始しようとする目的地点までの経路を探索して当該移動体の移動計画等の作成に供させる経路探索装置に対して本願を適用した場合の実施の形態である。
(I)第1実施形態
初めに、本願に係る第1実施形態について、図1乃至図3を用いて説明する。なお、図1は第1実施形態に係る経路探索装置の概要構成を示すブロック図であり、図2は当該経路探索装置における処理を示すフローチャートであり、図3は当該経路探索装置における処理の際に表示される画面例を示す図である。
Next, the best mode for carrying out the present application will be described with reference to the drawings. Each embodiment described below is a route search in which a moving body such as a vehicle or a person searches for a route to a destination point where movement is about to start and is used for creating a moving plan of the moving body. This is an embodiment when the present application is applied to an apparatus.
(I) First Embodiment First, a first embodiment according to the present application will be described with reference to FIGS. 1 is a block diagram showing a schematic configuration of the route search apparatus according to the first embodiment, FIG. 2 is a flowchart showing a process in the route search apparatus, and FIG. 3 is a flowchart in the process in the route search apparatus. It is a figure which shows the example of a screen displayed.

図1に示すように、第1実施形態に係る経路探索装置Sは、パーソナルコンピュータ等により実現されるものであり、具体的には、CPU等からなり且つ予定諸元算出手段、予定外諸元算出手段及び比較手段としての処理部1と、キーボード及びマウス等からなり且つ入力手段、選択手段及び設定手段としての操作部2と、CRT(Cathode Ray Tube)又は液晶ディスプレイ等からなり且つ告知手段としてのディスプレイ3と、揮発性及び不揮発性領域を有するメモリ部4と、不揮発性の磁気記録方式にデータを記録/再生するハードディスクを備えるHDD(Hard Disc Drive)部5と、インターネット等のネットワーク20を介して外部のサーバ10と接続されているインターフェース部6と、により構成されている。   As shown in FIG. 1, the route search apparatus S according to the first embodiment is realized by a personal computer or the like. Specifically, the route search apparatus S is composed of a CPU or the like, and includes planned item calculation means and unscheduled items. A processing unit 1 as a calculation unit and a comparison unit, a keyboard and a mouse, and an operation unit 2 as an input unit, a selection unit and a setting unit, a CRT (Cathode Ray Tube) or a liquid crystal display, etc. and a notification unit Display 3, memory unit 4 having volatile and non-volatile areas, HDD (Hard Disc Drive) unit 5 having a hard disk for recording / reproducing data in a non-volatile magnetic recording system, and network 20 such as the Internet. And an interface unit 6 connected to an external server 10 via the network.

この構成において、インターフェース部6は、ネットワーク20を介して、外部のサーバ10との間で地図データ又は経路探索用データ等の授受を行う。   In this configuration, the interface unit 6 exchanges map data, route search data, and the like with the external server 10 via the network 20.

これにより、処理部1は、操作部2において実行された操作に基づき、サーバ10から取得した或いはHDD部5に予め蓄積されている上記地図データ又は経路探索用データ等を用いて、第1実施形態に係る後述の経路探索処理及びこれに伴う表示処理等を統括制御する。   Thereby, the processing unit 1 performs the first implementation using the map data or the route search data acquired from the server 10 or stored in advance in the HDD unit 5 based on the operation executed in the operation unit 2. A route search process, which will be described later, and a display process associated therewith are collectively controlled.

なお、当該処理部1による統括制御処理において一時的に記憶すべきデータ等は、メモリ部4内に一時的に記憶され、必要に応じて読み出されて当該統括制御に供される。   Note that data and the like to be temporarily stored in the overall control process by the processing unit 1 are temporarily stored in the memory unit 4, read as necessary, and used for the overall control.

また、処理部1による処理の結果としての探索結果や費用の比較結果等は、ディスプレイ3により使用者に表示(告知)される。   In addition, a search result, a cost comparison result, and the like as a result of processing by the processing unit 1 are displayed (notified) to the user by the display 3.

次に、処理部1を中心として実行される、第1実施形態に係る経路探索処理について、具体的に図1乃至図3を用いて説明する。なお、以下に説明する第1実施形態は、上記移動体が実際に移動を開始する前の移動計画の作成段階において、当該移動の目的地点及び出発地点等に対応する移動経路を作成してその費用等を算出する場合における経路探索処理を示す実施形態である。   Next, the route search processing according to the first embodiment, which is executed with the processing unit 1 as the center, will be specifically described with reference to FIGS. 1 to 3. In the first embodiment described below, in the movement plan creation stage before the mobile object actually starts moving, a movement route corresponding to the destination point of departure and the departure point is created and It is embodiment which shows the route search process in the case of calculating expense etc. FIG.

第1実施形態に係る経路探索処理においては、図2(a)に示すように、先ず操作部2において、その後に移動が予定されている移動経路(以下、当該移動経路を単に予定経路と称する)に対応する出発地点を示す情報及び目的地点を示す情報と共に、その時点で予定されている出発時刻(出発地点からの出発予定時刻)が入力される(ステップS1)。このとき、当該出発地点を示す情報としては、例えば当該出発地点の位置を示す緯度/経度情報の他に、出発地点の名称等が入力される構成でも良い。また同様に、当該目的地点を示す情報としては、例えば当該目的地点の位置を示す緯度/経度情報の他に、目的地点の名称等が入力される構成でも良い。   In the route search process according to the first embodiment, as shown in FIG. 2A, first, in the operation unit 2, a movement route scheduled to move thereafter (hereinafter, the movement route is simply referred to as a planned route). ) And the information indicating the destination point and the information indicating the destination point are input together with the scheduled departure time (scheduled departure time from the departure point) (step S1). At this time, as the information indicating the departure point, for example, the name of the departure point may be input in addition to the latitude / longitude information indicating the position of the departure point. Similarly, as the information indicating the destination point, for example, the name of the destination point may be input in addition to the latitude / longitude information indicating the position of the destination point.

ステップS1の処理において予定経路に係る出発地点及び目的地点を示す情報と出発時刻が入力されると、次に、当該各入力された情報を用いて、入力された出発時刻に出発地点を出発したときの当該目的地点への予定経路(ルート)が探索される(ステップS2)。このステップS2における予定経路の探索処理は、具体的には従来の探索アルゴリズムに沿ったもので構わない。   When the information indicating the departure point and the destination point related to the planned route and the departure time are input in the process of step S1, the departure point is then departed at the input departure time using each of the input information. A planned route (route) to the destination point at that time is searched (step S2). The planned route search process in step S2 may specifically be in accordance with a conventional search algorithm.

また、ステップS2における探索処理には、入力された(ステップS1)出発時刻に出発地点を出発して目的地点に至るまでに必要な有料道路における通常の(換言すれば割引がない状態での)通行料等の費用の算出処理と、当該有料道路に対応する料金所夫々の通過予定日時の探索処理が含まれている。但し、当該費用の算出処理及び通過予定日時の探索処理は、探索された予定経路内に有料道路が含まれている場合にのみ、必要となる処理である。   Further, in the search process in step S2, the normal (in other words, no discount) on the toll road required from the departure point to the destination point at the input (step S1) departure time. A calculation process of expenses such as a toll and a search process of a scheduled passage date and time of each tollgate corresponding to the toll road are included. However, the calculation process of the cost and the search process of the scheduled passage date and time are processes necessary only when a toll road is included in the searched planned route.

予定経路が探索されると(ステップS2)、次に、当該探索された予定経路中に高速道路等の上記有料道路が含まれているか否かが確認される(ステップS3)。そして、探索された予定経路中に有料道路が含まれていないときは(ステップS3;NO。この場合、上記費用は言うまでもなく無料となる)、従来の方法に則ってディスプレイ3上に当該予定経路の詳細等を表示して(ステップS4)、第1実施形態に係る経路探索処理を完了する。   When the planned route is searched (step S2), it is next checked whether or not the toll road such as an expressway is included in the searched planned route (step S3). If the toll road is not included in the searched scheduled route (step S3; NO. In this case, the above cost is free of course), the scheduled route is displayed on the display 3 according to the conventional method. Are displayed (step S4), and the route search process according to the first embodiment is completed.

一方、ステップS3の確認において、予定経路中に有料道路が含まれているときは(ステップS3;YES)、ステップS2の処理において算出された通常の費用及び料金所の通過予定日時を夫々メモリ部4に一時的に記憶する(ステップS5)。   On the other hand, when the toll road is included in the planned route in the confirmation in step S3 (step S3; YES), the normal cost calculated in the process of step S2 and the scheduled passage date and time of the toll gate are respectively stored in the memory unit. 4 is temporarily stored (step S5).

次に、各料金所の通過予定日時に基づく割引料金の計算処理を、通過予定の各有料道路毎(各料金所毎)に実行する(ステップS6)。   Next, a discount fee calculation process based on the scheduled passage date and time of each toll gate is executed for each toll road (each toll gate) scheduled to pass (step S6).

ここで、当該ステップS6の処理として具体的には、図2(b)に示すように、初めに、対象となっている料金所の通過予定日時と、対応する各有料道路における通行料の割引条件と、を照合し、当該通過予定日時に料金所を通過した場合に適用される割引条件を判断する(ステップS30)。このとき、ステップS30における照合の対象となる割引条件は、予めHDD部5内に記憶されているものであっても良いし、当該照合の際に外部のサーバ10から取得されるものであってもよい。   Here, specifically, as shown in FIG. 2 (b), as the processing of step S6, first, the scheduled passage date and time of the target toll gate and the discount of the toll on each corresponding toll road The conditions are compared, and a discount condition to be applied when passing through the toll gate at the scheduled passage date and time is determined (step S30). At this time, the discount condition to be collated in step S30 may be stored in the HDD unit 5 in advance, or obtained from the external server 10 at the time of the collation. Also good.

そして、ステップS30において判断された割引条件を用いて、各有料道路毎且つ各料金所毎に、割引後の通行料を含む割引後の費用を算出し(ステップS31)、図2(a)に示すメインルーチンに戻る。   Then, using the discount condition determined in step S30, a discounted cost including a discounted toll is calculated for each toll road and for each tollgate (step S31), and FIG. Return to the main routine shown.

ステップS6の処理において割引後の費用が算出されると、次に、上記ステップS1において入力された出発予定時刻を前又は後にずらした(変更した)場合の新たな予定経路及び費用等を使用者に対して提示する旨の指示操作が、操作部2を用いて予め為されているか否かを確認する(ステップS7)。そして、当該確認処理において当該提示を行う旨の指示操作が為されていないときは(ステップS7;NO)、上記ステップS2の処理において算出されている費用(通常の通行料を含む費用)及び上記ステップS6の処理において算出されている割引後の費用を、従来と同様の方法によりディスプレイ3上に表示して(ステップS8)、第1実施形態に係る経路探索処理を完了する。   Once the discounted cost is calculated in the process of step S6, the user then uses the new scheduled route and cost when the scheduled departure time input in step S1 is shifted (changed) forward or backward. It is confirmed whether or not an instruction operation for presenting is performed in advance using the operation unit 2 (step S7). And when the instruction | indication operation to perform the said presentation is not made in the said confirmation process (step S7; NO), the expense (cost including a normal toll) calculated in the process of the said step S2, and the said The discounted cost calculated in the process of step S6 is displayed on the display 3 by a method similar to the conventional method (step S8), and the route search process according to the first embodiment is completed.

一方、ステップS7の確認において、当該提示を行う旨の指示操作が為されているときは(ステップS7;YES)、当該出発時刻を前又は後にずらす時間幅として予め指定されている時間幅を取得する(ステップS9)。   On the other hand, in the confirmation in step S7, when an instruction operation for performing the presentation is performed (step S7; YES), a time width designated in advance as a time width for shifting the departure time forward or backward is acquired. (Step S9).

ここで、ステップS9の処理における指定時間幅の取得方法としては、例えば以下に例示する二つの方法が好適である。
(A)使用者が例えば分単位で予め操作部2を用いて入力してメモリ部4に記憶されておいた任意の時間幅(例えば、ステップS1において入力された出発時刻±n分(nは自然数))を、当該メモリ部4から読み出して取得する構成。この場合、ステップS1において入力された出発時刻の前後において同じ時間幅としてもよいし、或いは異なる時間幅を指定可能としてもよい。
(B)予め初期状態において設定されてメモリ部4に記憶されている複数の時間幅(例えば、±30分、±90分、±120分)を、使用者が操作部2を用いて選択可能とする構成。この場合でも、上記(A)と同様にステップS1において入力された出発時刻の前後で同じ時間幅を選択可能としてもよいし、異なる時間幅を選択可能としてもよい。
Here, as the acquisition method of the designated time width in the process of step S9, for example, the following two methods are preferable.
(A) Arbitrary time width input by the user using the operation unit 2 in advance in units of minutes and stored in the memory unit 4 (for example, departure time ± n minutes input in step S1 (n is The natural number)) is read out from the memory unit 4 and acquired. In this case, the same time width may be set before and after the departure time input in step S1, or different time widths may be designated.
(B) The user can select a plurality of time widths (for example, ± 30 minutes, ± 90 minutes, ± 120 minutes) set in advance in the initial state and stored in the memory unit 4 using the operation unit 2. The configuration. Even in this case, the same time width may be selectable before and after the departure time input in step S1 as in (A) above, or different time widths may be selectable.

ステップS9において時間幅(以下の説明では、説明の簡略化のため、元の出発時刻の前後で同じ時間幅n分であるとする)が取得されると、次に、上記ステップS5においてメモリ部4に記憶した各料金所の通過予定日時をn分だけ前にずらした通過予定日時に基づく割引料金の計算処理を、通過予定の各有料道路毎に実行する(ステップS10)。また同様に、ステップS5においてメモリ部4に記憶した各料金所の通過予定日時をn分だけ後にずらした通過予定日時に基づく割引料金の計算処理を、通過予定の各有料道路毎に実行する(ステップS11)。   In step S9, when the time width (in the following description, for the sake of simplification, it is assumed that the same time width n before and after the original departure time) is acquired, then in step S5, the memory unit The discount fee calculation process based on the scheduled passage date and time shifted by n minutes before the scheduled passage date and time of each tollgate stored in 4 is executed for each toll road scheduled to pass (step S10). Similarly, a discount fee calculation process based on the scheduled passage date and time shifted by n minutes after the scheduled passage date and time of each tollgate stored in the memory unit 4 in step S5 is executed for each toll road scheduled to pass ( Step S11).

ここで、上記ステップS10及びS11において実行される割引料金の計算処理は、夫々、n分だけ前にずらした場合(ステップS10の場合)又は後にずらした場合(ステップS11)の各料金所の通過予定時刻を用いて、図2(b)に示すステップS30及びS31の処理を実行する。また、当該割引料金としては、例えば、ETCシステムに基づく利用料金の変動に応じた割引料金が該当する。   Here, the discount fee calculation processing executed in steps S10 and S11 passes through each toll gate when shifted forward by n minutes (in the case of step S10) or later (step S11). Steps S30 and S31 shown in FIG. 2B are executed using the scheduled time. In addition, as the discount fee, for example, a discount fee corresponding to a change in usage fee based on the ETC system is applicable.

そして、上記ステップS6の割引料金算出処理の結果としての割引料金、上記ステップS10の割引料金算出処理の結果としての割引料金、及び上記ステップS11の割引料金算出処理の結果としての割引料金、の三者を比較し(ステップS12)、その比較結果として元のステップS1において入力された出発時刻に対応する割引料金(上記ステップS6において算出された割引料金)が最も安い料金であるか否かを確認する(ステップS13)。   A discount fee as a result of the discount fee calculation process in step S6, a discount fee as a result of the discount fee calculation process in step S10, and a discount fee as a result of the discount fee calculation process in step S11. (Step S12) and as a result of the comparison, it is confirmed whether or not the discount fee corresponding to the departure time input in the original step S1 (the discount fee calculated in step S6) is the cheapest fee. (Step S13).

ステップS13の確認の結果、元の出発時刻に対応する割引料金が最も安い場合は(ステップS13;YES)、当該元の出発時刻に対応する割引料金及び出発時刻の変更提案がない(すなわち、元の出発時刻が、最も安い費用で目的地点まで到達できる出発時刻であること)旨をディスプレイ3上に表示して(ステップS14)、第1実施形態に係る経路探索処理を完了する。   As a result of the confirmation in step S13, if the discount fee corresponding to the original departure time is the cheapest (step S13; YES), there is no proposal for changing the discount fee and departure time corresponding to the original departure time (ie, the original Is displayed on the display 3 (step S14), and the route search process according to the first embodiment is completed.

一方、ステップS13の確認において、元の出発時刻に対応する割引料金が最も安い料金でない場合は(ステップS13;NO)、次に、ステップS1において入力された出発時刻をn分だけ前にずらした出発時刻に対応する割引料金(上記ステップS10において算出された割引料金)が最も安い料金であるか否かを確認する(ステップS15)。   On the other hand, if the discount rate corresponding to the original departure time is not the cheapest rate in the confirmation in step S13 (step S13; NO), the departure time input in step S1 is then shifted forward by n minutes. It is confirmed whether or not the discount fee corresponding to the departure time (the discount fee calculated in step S10) is the cheapest fee (step S15).

ステップS15の確認の結果、n分だけ前にずらした出発時刻に対応する割引料金が最も安い場合は(ステップS15;YES)、当該前にずらした出発時刻に対応する割引料金と、それに対応する料金所等の通過予定時刻を含む予定経路と、出発時刻を前にずらす旨の提案がある旨の表示と、をディスプレイ3上に表示する(ステップS16)。   As a result of the confirmation in step S15, if the discount fee corresponding to the departure time shifted by n minutes ago is the lowest (step S15; YES), the discount fee corresponding to the departure time shifted earlier and the corresponding discount fee. A scheduled route including a scheduled passage time such as a toll booth and a display indicating that there is a proposal to shift the departure time forward are displayed on the display 3 (step S16).

他方、ステップS15の確認の結果、n分だけ前にずらした出発時刻に対応する割引料金が最も安い料金でない場合は(ステップS15;NO)、ステップS1において入力された出発時刻をn分だけ後にずらした出発時刻に対応する割引料金(上記ステップS11において算出された割引料金)と、それに対応する料金所等の通過予定時刻を含む予定経路と、出発時刻を後にずらす旨の提案がある旨の表示と、をディスプレイ3上に表示する(ステップS17)。   On the other hand, as a result of the confirmation in step S15, if the discount fee corresponding to the departure time shifted by n minutes is not the lowest fee (step S15; NO), the departure time input in step S1 is n minutes later. There is a proposal that a discount fee corresponding to the shifted departure time (the discount fee calculated in the above step S11), a scheduled route including the corresponding scheduled passage time of a toll booth, and the departure time will be shifted later. Display is displayed on the display 3 (step S17).

ここで、上記ステップS16又はS17のいずれかにおける表示例としては、例えば図3に例示するように、出発地点マーク101、目的地点マーク102、予定経路表示103、予定経路説明欄104及び出発時刻変更提案表示105を含む表示画面100が好適である。このとき、当該出発時刻変更提案表示105としては、n分前に出発する旨及びn分前に出発したときの割引料金(ステップS15;YESの場合)、又はn分後に出発する旨及びn分後に出発したときの割引料金(ステップS15;NOの場合)、のいずれかを含む出発時刻変更提案表示105が表示されることとなる。   Here, as a display example in either of the above-described steps S16 or S17, for example, as illustrated in FIG. 3, the departure point mark 101, the destination point mark 102, the planned route display 103, the planned route description column 104, and the departure time change A display screen 100 including a suggestion display 105 is preferred. At this time, the departure time change proposal display 105 includes a message indicating that the vehicle will depart n minutes before and a discount fee when the vehicle departs n minutes before (step S15; YES), or that the vehicle will depart n minutes later and n minutes. A departure time change proposal display 105 including any one of the discounted charges when departing later (step S15; in the case of NO) will be displayed.

また、予定経路表示103としては、n分前(又はn分後)に出発地点を出発したときの予定経路を改めて再探索した結果ではなく、上記ステップS2の処理において探索された予定経路が、暫定的に表示される。   Further, as the planned route display 103, not the result of re-searching the planned route when the departure point is departed n minutes before (or after n minutes), but the planned route searched in the process of step S2 is Displayed temporarily.

そして、出発時刻を変更した場合の割引料金等の表示が完了したときは(ステップS16又はS17)、当該表示されている(変更後の)出発時刻を採用して改めて目的地点までの予定経路を探索するか否かが確認され(ステップS18)、当該再探索を行わない場合は(ステップS18;NO)、そのまま第1実施形態に係る経路探索処理を完了する。   Then, when the display of the discount fee when the departure time is changed is completed (step S16 or S17), the scheduled route to the destination point is newly adopted by adopting the displayed (after change) departure time. Whether or not to search is confirmed (step S18). When the re-search is not performed (step S18; NO), the route search process according to the first embodiment is completed as it is.

一方、ステップS18の確認において、当該再探索を行う旨の指示操作が操作部2において実行されたときは(ステップS18;YES)、出発時刻をn分だけ前にずらして(ステップS15;YESの場合)、又はn分だけ後にずらして(ステップS15;NOの場合)、上記ステップS1において入力されている出発地点から目的地点までの予定経路を改めて探索する(ステップS19)。そして、当該探索結果を各割引料金と共にディスプレイ3上に表示して(ステップS20)、第1実施形態に係る経路探索処理を完了する。   On the other hand, when the instruction operation for performing the re-search is executed in the operation unit 2 in the confirmation in step S18 (step S18; YES), the departure time is shifted forward by n minutes (step S15; YES) Case) or shifted by n minutes later (step S15; in the case of NO), the planned route from the departure point to the destination point input in step S1 is searched again (step S19). And the said search result is displayed on the display 3 with each discount charge (step S20), and the route search process which concerns on 1st Embodiment is completed.

以上説明したように、第1実施形態の経路探索装置Sの処理によれば、目的地点への出発前において、出発時刻を出発予定時刻から前又は後ろにずらした場合における予定経路の諸元(費用等)を、出発予定時刻通りに出発した場合の当該諸元との比較において前もって認識することができるので、効率的な目的地点への予定経路の探索を出発前において簡易に作成することができる。   As described above, according to the process of the route search device S of the first embodiment, the specifications of the planned route when the departure time is shifted forward or backward from the scheduled departure time before departure to the destination point ( Cost etc.) can be recognized in advance in comparison with the relevant specifications when departing at the scheduled departure time, so it is possible to easily create an efficient search for the planned route to the destination before departure. it can.

よって、移動を開始してしまってからでは採り得ない予定経路の諸元をも幅広く考慮して効率的な移動計画の作成に資することができる。   Therefore, it is possible to contribute to the creation of an efficient movement plan in consideration of the specifications of the planned route that cannot be taken after the movement is started.

また、出発時刻を後にずらした場合の諸元も算出されるので、より効率的な目的地点への移動計画の作成に資することができる。   In addition, since the specifications when the departure time is shifted later are also calculated, it is possible to contribute to the creation of a more efficient travel plan to the destination point.

更に、予定経路を再探索(図2ステップS19)を実際に実行する前に、既に探索されている(図2ステップS2参照)予定経路で複数の出発時刻を用いた割引料金の算出を行うので、実際に再探索してから改めて割引料金の算出を行う場合に比して、処理部1における処理負担を軽減することができる。   Furthermore, before actually re-searching the planned route (step S19 in FIG. 2), a discount fee is calculated using a plurality of departure times on the planned route that has already been searched (see step S2 in FIG. 2). The processing load on the processing unit 1 can be reduced as compared with the case where the discount fee is calculated again after actually re-searching.

更にまた、元の出発予定時刻以外の出発時刻を使用者が設定可能とされているので、使用者の意図により沿った形で移動を計画することができる。   Furthermore, since it is possible for the user to set a departure time other than the original scheduled departure time, it is possible to plan the movement in a form according to the user's intention.

また、予定経路の諸元に割引料金等の費用が含まれているので、元の出発予定時刻に出発して移動する場合と、当該移動よりも費用が安い他の移動形態とを比較して移動計画を作成することができる。   In addition, because the cost of the scheduled route includes expenses such as discounted charges, compare the case where you depart and move at the original scheduled departure time with other forms of travel that are less expensive than the movement. A travel plan can be created.

更に、移動費用が有料道路の利用料金であるので、例えばETCシステムに基づく利用料金の変動に応じた最適な予定経路及び出発時刻を認識して移動計画を作成することができる。
(II)第2実施形態
次に、本願に係る他の実施形態である第2実施形態について、図4及び図5を用いて説明する。なお、図4は第2実施形態に係る経路探索装置の処理を示すフローチャートであり、図5は当該経路探索装置における処理の際に表示される画面例を示す図である。
Furthermore, since the travel cost is a toll road usage fee, it is possible to create a travel plan by recognizing the optimal planned route and departure time according to fluctuations in the usage fee based on the ETC system, for example.
(II) Second Embodiment Next, a second embodiment which is another embodiment according to the present application will be described with reference to FIGS. FIG. 4 is a flowchart showing processing of the route search apparatus according to the second embodiment, and FIG. 5 is a diagram showing an example of a screen displayed during processing in the route search apparatus.

また、第2実施形態に係る経路探索装置のハードウエアとしての構成は、基本的には第1実施形態に係る経路探索装置Sと同一である。よって以下の説明では、第2実施形態に係る経路探索装置の構成を、図1を代用しつつ同一の部材番号を用いて説明する。更に図4に示すフローチャートにおいて、図2に示すフローチャートと同様の処理については、同様のステップ番号を付して細部の説明は省略する。   Further, the hardware configuration of the route search device according to the second embodiment is basically the same as that of the route search device S according to the first embodiment. Therefore, in the following description, the configuration of the route search apparatus according to the second embodiment will be described using the same member numbers while substituting FIG. Further, in the flowchart shown in FIG. 4, the same processes as those in the flowchart shown in FIG.

上述した第1実施形態では、出発時刻の変更を試みた場合において最も割引料金が安くなる場合の出発時刻(変更前の出発時刻を含む)のみを表示する(図3参照)構成について説明したが、以下に説明する第2実施形態では、出発時刻の変更を試みた場合における割引料金等と、元の(変更前の)出発時刻の場合における割引料金等と、を共に表示し、使用者にいずれの出発時刻を採用するかを選択させる構成とする。   In the first embodiment described above, the configuration has been described in which only the departure time (including the departure time before the change) when the discount rate is the lowest when the change of the departure time is attempted (see FIG. 3) is displayed. In the second embodiment described below, the discount fee when the departure time is changed and the discount fee when the departure time is the original (before the change) are displayed together for the user. It is configured to select which departure time is adopted.

すなわち、図4に示すように、第2実施形態に係る経路探索処理においては、初めに第1実施形態に係る経路探索処理と同様のステップS1乃至S14の処理が実行される。   That is, as shown in FIG. 4, in the route search process according to the second embodiment, first, the processes of steps S1 to S14 similar to the route search process according to the first embodiment are executed.

そして、ステップS13の確認において、元の出発時刻に対応する割引料金が最も安い料金でない場合は(ステップS13;NO)、次に、ステップS1において入力された出発時刻をn分だけ前にずらした出発時刻に対応する割引料金(上記ステップS10において算出された割引料金)と、ステップS1において入力された出発時刻をn分だけ後にずらした出発時刻に対応する割引料金(上記ステップS11において算出された割引料金)と、それに対応する料金所等の通過予定時刻を含む予定経路と、出発時刻を前にずらす又は後にずらす提案がある旨の表示と、をディスプレイ3上に表示する(ステップS21)。   In the confirmation in step S13, if the discount fee corresponding to the original departure time is not the cheapest fee (step S13; NO), then the departure time input in step S1 is shifted n minutes forward. The discount fee corresponding to the departure time (the discount fee calculated in step S10 above) and the discount fee corresponding to the departure time obtained by shifting the departure time input in step S1 by n minutes (calculated in step S11 above) (Discount fee), a scheduled route including a scheduled passage time such as a toll booth, and a display indicating that there is a proposal to shift the departure time forward or backward are displayed on the display 3 (step S21).

ここで、上記ステップS21における表示例としては、例えば図5(a)に例示するように、出発地点マーク201、目的地点マーク202、予定経路表示203、予定経路説明欄204、費用表示欄205、比較表示指示ボタン206及び探索条件変更指示ボタン207を含む表示画面200が好適である。このとき、当該費用表示欄205としては、元の出発時刻に出発した場合の通常料金(ステップS2参照)と、割引料金(ステップS6参照)と、の双方を含む費用表示欄205が表示されることとなる。   Here, as an example of display in step S21, for example, as illustrated in FIG. 5A, a departure point mark 201, a destination point mark 202, a planned route display 203, a planned route description column 204, a cost display column 205, A display screen 200 including a comparison display instruction button 206 and a search condition change instruction button 207 is preferable. At this time, as the cost display column 205, a cost display column 205 including both a normal fee (see step S2) and a discounted fee (see step S6) when departing at the original departure time is displayed. It will be.

そして、図5(a)に示す比較表示指示ボタン206が操作部2を構成するマウス等により操作されると、次に、例えば図5(b)に例示するような比較表示画面210が表示される。この比較表示画面210には、元の出発時刻に出発する場合の当該出発予定時刻及び割引料金、元の出発時刻からn分(図5(b)に例示する場合は120分(二時間))前に出発時刻をずらして出発する場合の当該出発予定時刻及び割引料金、及び、元の出発時刻からn分後に出発時刻をずらして出発する場合の当該出発予定時刻及び割引料金、の三者の表示を含む比較表示欄211と、出発時刻を変更した時の予定経路を改めて探索する際(図4ステップS19参照)に上記マウス等により操作される変更ボタン212と、図5(a)に例示する表示画面200に戻る際に上記マウス等により選択される戻るボタン213と、が含まれている。   Then, when the comparison display instruction button 206 shown in FIG. 5A is operated by a mouse or the like constituting the operation unit 2, a comparison display screen 210 as exemplified in FIG. 5B is displayed next. The The comparison display screen 210 displays the scheduled departure time and discount fee when departing at the original departure time, and n minutes from the original departure time (120 minutes (two hours in the case of FIG. 5B)). The scheduled departure time and discount fee when departing with a departure time before, and the scheduled departure time and discount fee when departing with a departure time n minutes after the original departure time A comparison display field 211 including a display, a change button 212 operated by the mouse or the like when searching again for a planned route when the departure time is changed (see step S19 in FIG. 4), and an example shown in FIG. And a return button 213 selected by the mouse or the like when returning to the display screen 200 to be displayed.

なお、図5(a)に示す比較表示指示ボタン206が操作部2を構成するマウス等により操作されたときに表示される比較表示画面としては、図5(b)に示したものの他、図5(c)に例示する比較表示画面220でもよい。この比較表示画面220には、元の出発時刻に出発する場合の当該出発予定時刻及び割引料金、元の出発時刻からn分(図5(c)に例示する場合は120分(二時間))前に出発時刻をずらして出発する場合の当該出発予定時刻及び割引料金、並びに、元の出発時刻からn分後に出発時刻をずらして出発する場合の当該出発予定時刻及び割引料金、の三者の表示を含む比較表示欄221と、出発時刻を変更した時の予定経路を改めて探索する際(図4ステップS19参照)に上記マウス等により操作される変更ボタン222と、予定経路を変更せずに以降の処理に移行する際に操作される変更なしボタン223と、が含まれている。また、上記比較表示欄221には、夫々の出発時刻毎に、当該各出発時刻に夫々対応する予定経路を使用した場合の移動時間及び当該予定経路上のある使用料金所の概要等の経路詳細表示224が含まれている。   As a comparison display screen displayed when the comparison display instruction button 206 shown in FIG. 5A is operated by a mouse or the like constituting the operation unit 2, the comparison display screen shown in FIG. The comparison display screen 220 illustrated in 5 (c) may be used. The comparison display screen 220 shows the scheduled departure time and discount fee when departing at the original departure time, and n minutes from the original departure time (120 minutes (two hours in the case of FIG. 5C)). The scheduled departure time and discount fee when departing at a different departure time before, and the estimated departure time and discount fee when departing at a departure time n minutes after the original departure time. The comparison display field 221 including the display, the change button 222 operated by the mouse or the like when searching again for the planned route when the departure time is changed (see step S19 in FIG. 4), and without changing the planned route And a no change button 223 that is operated when shifting to the subsequent processing. In the comparison display field 221, for each departure time, route details such as travel time when using a planned route corresponding to each departure time and an outline of a certain toll booth on the planned route. A display 224 is included.

そして、上述したステップS21の処理が実行された後は、第1実施形態に係る経路探索処理におけるステップS18乃至S20の処理が実行され、第2実施形態に係る経路探索処理を完了する。   And after the process of step S21 mentioned above is performed, the process of step S18 thru | or S20 in the route search process which concerns on 1st Embodiment is performed, and the route search process which concerns on 2nd Embodiment is completed.

以上説明したように、第2実施形態の経路探索装置の処理によれば、第1実施形態に係る経路探索装置Sの処理による作用効果に加えて、元の出発予定時刻通りに出発した場合の予定経路の諸元及び出発時刻を変更した場合の予定経路の諸元と、当該出発予定時刻及び予定外出発時刻が夫々表示されると共に、元の出発時刻に出発した場合の予定経路と出発時刻を変更した場合の予定経路とのいずれかが選択可能とされるので、使用者の意思に応じていずれかの諸元に対応する予定経路を選択して移動計画の用いることができる。   As described above, according to the processing of the route search device of the second embodiment, in addition to the operational effects of the processing of the route search device S according to the first embodiment, When the specifications of the planned route and the departure time are changed, the scheduled route specifications, the scheduled departure time and the unscheduled departure time are respectively displayed, and the planned route and the departure time when the departure is made at the original departure time. Since any one of the planned routes when the change is made can be selected, the planned route corresponding to any of the specifications can be selected according to the user's intention and the travel plan can be used.

また、予定経路の諸元に移動時間が含まれているので、元の出発予定時刻に出発して移動する場合と、当該移動よりも移動時間が短いである他の出発時刻とを比較して移動計画を作成することができる。
(III)変形形態
次に、本願に係る変形形態について、夫々説明する。
In addition, since the travel time is included in the specifications of the planned route, compare the time when you depart and travel at the original scheduled departure time with another departure time that has a shorter travel time than the travel. A travel plan can be created.
(III) Modified Embodiment Next, modified embodiments according to the present application will be described.

先ず、第一の変形形態として、上述した各実施形態において、出発時刻に対応する予定経路を探索する際、例えばサーバ10から取得した渋滞情報を反映させて最短時間で目的地点まで到達できる予定経路を探索するように構成することもできる。   First, as a first variation, in each embodiment described above, when searching for a planned route corresponding to the departure time, for example, a planned route that can reach the destination in the shortest time by reflecting traffic jam information acquired from the server 10, for example. Can also be configured to search.

次に、第二の変形形態として、例えば割引率等に関するデータが取得できない場合等の考慮として、図2又は図4ステップS1の処理において入力された出発時刻と、図2又は図4ステップS9の処理において取得した出発時刻との間の一以上の時刻を細分化した出発時刻として割引料金の算出を行ってもよい。このとき、図2又は図4ステップS1の処理において入力された出発時刻の更に前後の時刻と、図2又は図4ステップS9の処理において取得した出発時刻の更に前後の時刻と、を、細分化した出発時刻に加えてもよい。更に、出発地点(具体的には、自宅又は自宅以外の現在地点)における滞在時間を現在の設定時間よりも更に確保することを考慮して、後にずらす出発時刻の細分化(ずらす時間の細分化)を行って割引料金の算出を行うように構成することもできる。   Next, as a second variation, for example, when the data regarding the discount rate cannot be acquired, the departure time input in the process of step S1 of FIG. 2 or FIG. 4 and the step of FIG. A discount fee may be calculated as a departure time obtained by subdividing one or more times from the departure time acquired in the processing. At this time, the time further before and after the departure time input in the process of FIG. 2 or FIG. 4 step S1 and the time further before and after the departure time acquired in the process of FIG. 2 or FIG. 4 step S9 are subdivided. It may be added to the departure time. Furthermore, considering that the staying time at the departure point (specifically, the current location other than the home or the home) is further secured than the currently set time, the departure time is further subdivided (the subtraction time is subdivided). ) To calculate a discount fee.

更に、第三の変形形態として、図2又は図4ステップS9の処理において取得した出発時刻のうち前にずらした出発時刻(n分前にずらした出発時刻)が処理部1内の図示しない計時部において取得した現在時刻よりも前の時刻となる場合は、例えば、当該現在時刻自体又は現在時刻より予め設定された所定時間だけ後の時刻を図2又は図4ステップS10の処理において取得した出発時刻に置換して割引料金を算出(図2又は図4ステップS10参照)するように構成することもできる。   Furthermore, as a third modification, the departure time shifted in the process of step S9 in FIG. 2 or FIG. 4 (departure time shifted n minutes ago) is not shown in the processing unit 1. When the current time obtained before the current time acquired by the part is, for example, the current time itself or a time after a predetermined time set in advance from the current time is acquired in the process of step S10 in FIG. 2 or FIG. It can also be configured to calculate the discount fee by replacing with the time (see step S10 in FIG. 2 or FIG. 4).

更に、第四の変形形態として、例えばある催し物の開始時刻に間に合うように出発することを考慮すべく、図2又は図4ステップS9の処理において取得した出発時刻のうち後にずらした出発時刻(n分後にずらした出発時刻)が当該催し物の開始時刻後とならないように、当該ステップS9において取得する、後にずらす出発時刻を変更するように構成することも可能である。   Furthermore, as a fourth variation, for example, in order to consider starting in time for the start time of a certain event, the departure time (n It is also possible to change the departure time shifted later, which is acquired in step S9, so that the departure time shifted after minutes does not come after the start time of the event.

また、第五の変形形態として、初めに設定した(図2又は図4ステップS1参照)出発予定時刻の前後の出発時刻ではなく、例えば、使用者が指定したある時刻から他のある時刻までの間、又は上記各実施形態におけるn分前の出発時刻の更にm分前(mは自然数)からn分後の出発時刻の更にm分後のまでの間、で最も割引料金が安くなる予定経路と出発時刻を提示するように構成することも可能である。   Further, as a fifth variation, instead of the departure time before and after the scheduled departure time that was initially set (see step S1 in FIG. 2 or FIG. 4), for example, from a certain time designated by the user to another certain time Or the planned route with the lowest discounted rate between m minutes before the departure time n minutes before (m is a natural number) and further m minutes after the departure time after n minutes in the above embodiments It is also possible to present the departure time.

更に、第六の変形形態として、割引料金の算出につき、出発時刻変更における時間間隔は、処理部1の処理負荷の多少、或いは出発時刻の変更操作に係る使用者の操作や思考負担を軽減する等の観点から設定するのが好適である。更に、一の予定経路における通行料が変化する地点(料金所がある地点を除く)を考慮して割引料金を算出してもよい。   Furthermore, as a sixth variation, in calculating the discount fee, the time interval in the departure time change reduces the processing load on the processing unit 1 or the user's operation and thought burden related to the departure time change operation. It is preferable to set from such a viewpoint. Furthermore, the discount fee may be calculated in consideration of the point where the toll on the one scheduled route changes (except for the point where the toll gate is located).

更にまた、第七の変形形態として、図2又は図4に夫々示す各フローチャートに夫々対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを各実施形態に係る処理部1として夫々活用することも可能である。   Furthermore, as a seventh modification, programs corresponding to the respective flowcharts shown in FIG. 2 or FIG. 4 are recorded in an information recording medium such as a flexible disk or a hard disk, or acquired via the Internet or the like. It is also possible to use the computer as the processing unit 1 according to each embodiment by reading and executing these by a general-purpose computer.

また、第八の変形形態として、上述した各実施形態では、経路探索装置Sをパーソナルコンピュータにより実現する場合について説明したが、これ以外に、移動の開始前(出発前)に例えば車載済みのナビゲーション装置を用いて移動計画を作成する際の経路探索処理を行う場合に本願を適用することも可能である。   Further, as the eighth variation, in each of the above-described embodiments, the case where the route search device S is realized by a personal computer has been described. However, in addition to this, for example, on-vehicle navigation before the start of movement (before departure) It is also possible to apply the present application when performing route search processing when creating a movement plan using an apparatus.

第1実施形態に係る経路探索装置の概要構成を示すブロック図である。It is a block diagram which shows schematic structure of the route search apparatus which concerns on 1st Embodiment. 第1実施形態に係る経路探索装置の処理を示すフローチャートであり、(a)は当該処理の全体を示すフローチャートであり、(b)は当該処理の一部である割引料金計算処理の細部を示すフローチャートである。It is a flowchart which shows the process of the route search apparatus which concerns on 1st Embodiment, (a) is a flowchart which shows the said whole process, (b) shows the detail of the discount charge calculation process which is a part of the said process It is a flowchart. 第1実施形態に係る経路探索装置の処理における表示画面例を示す図である。It is a figure which shows the example of a display screen in the process of the route search apparatus which concerns on 1st Embodiment. 第2実施形態に係る経路探索装置の処理の全体を示すフローチャートである。It is a flowchart which shows the whole process of the route search apparatus which concerns on 2nd Embodiment. 第2実施形態に係る経路探索装置の処理における表示画面例を示す図であり(a)は当該表示画面の第一例を示す図であり、(b)は当該表示画面の第二例を示す図であり、(c)は当該表示画面の第三例を示す図である。It is a figure which shows the example of a display screen in the process of the route search apparatus which concerns on 2nd Embodiment, (a) is a figure which shows the 1st example of the said display screen, (b) shows the 2nd example of the said display screen. It is a figure and (c) is a figure which shows the 3rd example of the said display screen.

符号の説明Explanation of symbols

1 処理部
2 操作部
3 ディスプレイ
4 メモリ部
5 HDD部
6 インターフェース部
10 サーバ
20 ネットワーク
100、200 表示画面
101、201 出発地点マーク
102、202 目的地点マーク
103、203 予定経路表示
104、204 予定経路説明欄
105 出発時刻変更提案表示
205 費用表示欄
206 比較表示指示ボタン
207 探索条件変更指示ボタン
210、220 比較表示画面
211、221 比較表示欄
212、222 変更ボタン
213 戻るボタン
223 変更なしボタン
224 経路詳細表示
S 経路探索装置
DESCRIPTION OF SYMBOLS 1 Processing part 2 Operation part 3 Display 4 Memory part 5 HDD part 6 Interface part 10 Server 20 Network 100, 200 Display screen 101, 201 Departure point mark 102, 202 Destination point mark 103, 203 Planned route display 104, 204 Planned route explanation Field 105 Departure time change proposal display 205 Cost display field 206 Comparison display instruction button 207 Search condition change instruction button 210, 220 Comparison display screen 211, 221 Comparison display field 212, 222 Change button 213 Back button 223 No change button 224 Route details display S route search device

Claims (8)

目的地点への移動体の移動の計画作成に用いられる経路を探索する経路探索装置において、
前記目的地点への前記移動体の出発予定時刻を入力するために用いられる入力手段と、
前記入力された出発予定時刻に出発するとした場合の移動諸元である予定諸元を算出する予定諸元算出手段と、
前記入力された出発予定時刻以外の時刻である予定外出発時刻に出発するとした場合の移動諸元である予定外諸元を算出する予定外諸元算出手段と、
前記算出された予定諸元と、前記算出された予定外諸元と、を比較する比較手段と、
前記比較された予定外諸元が前記予定諸元よりも効率的である場合、前記予定外出発時刻と、前記予定外諸元自体又は前記比較手段による比較結果の少なくともいずれか一方と、を告知する告知手段と、
を備えることを特徴とする経路探索装置。
In a route search device that searches for a route used to create a plan for moving a moving body to a destination point,
Input means used for inputting a scheduled departure time of the mobile body to the destination point;
Scheduled item calculation means for calculating a scheduled item that is a moving item in the case of starting at the input scheduled departure time;
Unscheduled item calculation means for calculating an unscheduled item that is a moving item when departing at an unscheduled departure time that is a time other than the input scheduled departure time;
A comparison means for comparing the calculated scheduled item with the calculated unscheduled item;
When the compared unscheduled item is more efficient than the scheduled item, the unscheduled departure time and at least one of the unscheduled item itself or the comparison result by the comparing means are notified. Notification means to
A route search apparatus comprising:
請求項1に記載の経路探索装置において、
前記告知手段は、前記比較された予定外諸元が前記予定諸元よりも効率的である場合、前記少なくともいずれか一方に代えて、前記算出された予定外諸元と、前記算出された予定諸元と、前記出発予定時刻と、を更に告知すると共に、
前記予定諸元に対応する前記移動及び前記出発予定時刻と、前記予定外諸元に対応する前記移動及び前記予定外出発時刻と、のいずれかを選択するために用いられる選択手段を更に備えることを特徴とする経路探索装置。
The route search device according to claim 1,
In the case where the compared unscheduled item is more efficient than the scheduled item, the notifying unit replaces the at least one with the calculated unscheduled item and the calculated schedule. In addition to announcing the specifications and the scheduled departure time,
The apparatus further comprises selection means used for selecting one of the movement and the scheduled departure time corresponding to the scheduled item and the movement and the unscheduled departure time corresponding to the unscheduled item. A route search device characterized by the above.
請求項1又は2に記載の経路探索装置において、
前記予定外諸元算出手段は、前記予定前出発時刻に出発するとした場合における前記移動諸元と、前記入力された出発予定時刻よりも後の時刻である予定後出発時刻に出発するとした場合における前記移動諸元と、を前記予定外諸元として共に算出することを特徴とする経路探索装置。
The route search device according to claim 1 or 2,
The unscheduled item calculation means is the case when the departure item is scheduled to start at the scheduled departure time that is later than the input scheduled departure time when the departure item is determined to depart at the scheduled departure time. A route search apparatus characterized in that the moving specification and the unscheduled specification are calculated together.
請求項1から3のいずれか一項に記載の経路探索装置において、
前記予定外出発時刻を設定するために用いられる設定手段を更に備えることを特徴とする経路探索装置。
In the route search device according to any one of claims 1 to 3,
The route search device further comprising setting means used for setting the unscheduled departure time.
請求項1から4のいずれか一項に記載の経路探索装置において、
前記移動諸元はいずれかの前記移動に必要な費用であることを特徴とする経路探索装置。
In the route search device according to any one of claims 1 to 4,
The route specification apparatus according to claim 1, wherein the travel specification is a cost required for any of the travels.
請求項5に記載の経路探索装置において、
前記費用は有料道路の利用料金であることを特徴とする経路探索装置。
The route search device according to claim 5,
The route search device according to claim 1, wherein the cost is a toll for using a toll road.
請求項1から5のいずれか一項に記載の経路探索装置において、
前記移動諸元はいずれかの前記移動に必要は時間であることを特徴とする経路探索装置。
In the route search device according to any one of claims 1 to 5,
The route search apparatus according to claim 1, wherein the movement specification requires time for any of the movements.
コンピュータを、請求項1から7のいずれか一項に記載の経路探索装置として機能させることを特徴とする経路探索用プログラム。   A route search program for causing a computer to function as the route search device according to any one of claims 1 to 7.
JP2007221692A 2007-08-28 2007-08-28 Route searching device and route searching program Pending JP2009053115A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007221692A JP2009053115A (en) 2007-08-28 2007-08-28 Route searching device and route searching program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007221692A JP2009053115A (en) 2007-08-28 2007-08-28 Route searching device and route searching program

Publications (1)

Publication Number Publication Date
JP2009053115A true JP2009053115A (en) 2009-03-12

Family

ID=40504308

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007221692A Pending JP2009053115A (en) 2007-08-28 2007-08-28 Route searching device and route searching program

Country Status (1)

Country Link
JP (1) JP2009053115A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013096871A (en) * 2011-11-01 2013-05-20 Denso Corp Navigation device for vehicle
JP2014159962A (en) * 2013-02-19 2014-09-04 Micware Co Ltd Navigation device, navigation method and program

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001041760A (en) * 1999-07-30 2001-02-16 Mazda Motor Corp On-vehicle navigation system
JP2002162234A (en) * 2000-11-24 2002-06-07 Nippon Telegr & Teleph Corp <Ntt> Operation plan support information provision method, system and recommended traffic information calculation method
JP2004132722A (en) * 2002-10-08 2004-04-30 Equos Research Co Ltd Travel information providing device and travel information providing program
JP2006184231A (en) * 2004-12-28 2006-07-13 Denso Corp Navigation system for vehicle
JP2008157732A (en) * 2006-12-22 2008-07-10 Mitsubishi Electric Corp Apparatus and program for generating traveling schedule

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001041760A (en) * 1999-07-30 2001-02-16 Mazda Motor Corp On-vehicle navigation system
JP2002162234A (en) * 2000-11-24 2002-06-07 Nippon Telegr & Teleph Corp <Ntt> Operation plan support information provision method, system and recommended traffic information calculation method
JP2004132722A (en) * 2002-10-08 2004-04-30 Equos Research Co Ltd Travel information providing device and travel information providing program
JP2006184231A (en) * 2004-12-28 2006-07-13 Denso Corp Navigation system for vehicle
JP2008157732A (en) * 2006-12-22 2008-07-10 Mitsubishi Electric Corp Apparatus and program for generating traveling schedule

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013096871A (en) * 2011-11-01 2013-05-20 Denso Corp Navigation device for vehicle
JP2014159962A (en) * 2013-02-19 2014-09-04 Micware Co Ltd Navigation device, navigation method and program

Similar Documents

Publication Publication Date Title
JP4919692B2 (en) Navigation device and information retrieval method thereof
US7640100B2 (en) Software based driving directions
EP1643214A2 (en) Mobile navigation system and method for displaying information of such a system
JP4637073B2 (en) Navigation device, method and program
JP2018022353A (en) Vehicle travel control device, vehicle travel control system, and vehicle travel control method
WO2011148612A1 (en) Navigation device
US8831881B1 (en) Interactive user interface for displaying available trips
US20050021223A1 (en) Rush hour modeling for routing and scheduling
KR100831595B1 (en) Navigation system and method for displaying poi of land mark
JP4786212B2 (en) Navigation device, control method thereof, and control program
JP2009281814A (en) Navigation apparatus and program for the same
JP2005292145A (en) Navigator
JP2009053115A (en) Route searching device and route searching program
JP4372526B2 (en) Navigation device and guidance method for surrounding facilities
JP2009036565A (en) Navigation device
JP4605073B2 (en) Navigation device and navigation system
JP4508672B2 (en) Guide route search device, navigation device, and guide route search method
JP2005292064A (en) Navigation system, data processing method, and computer program
JP5410905B2 (en) Navigation device
CN101685017A (en) Navigation apparatus and display method thereof
JP6261474B2 (en) Map drawing system and map drawing method
JP2010236910A (en) Navigation system
JP4565517B2 (en) Map information display device, facility information display method, facility information display program, and recording medium
JP2005055288A (en) Navigation system
JP2004286524A (en) Method for changing map information and navigation device

Legal Events

Date Code Title Description
A621 Written request for application examination

Effective date: 20100325

Free format text: JAPANESE INTERMEDIATE CODE: A621

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110930

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111004

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120321