JP7098143B2

JP7098143B2 - 運行スケジュール生成装置、および運行スケジュール生成プログラム

Info

Publication number: JP7098143B2
Application number: JP2018109237A
Authority: JP
Inventors: 恒平太田
Original assignee: 株式会社トラフィックブレイン
Priority date: 2018-06-07
Filing date: 2018-06-07
Publication date: 2022-07-11
Anticipated expiration: 2038-06-07
Also published as: JP2019212150A

Description

本発明は、運行スケジュール生成装置、および運行スケジュール生成プログラムに関する。

次のようなバスダイヤ作成装置が知られている。このバスダイヤ作成装置では、停留所間の所要時間と運行開始時刻や運行間隔等の情報に基づいて、各停留所の発時刻を算出することにより、バスダイヤを生成する（例えば、特許文献１）。

特開２００４－２２７２４１号公報

バスをはじめとしたあらかじめ設定された時刻表に基づいて運行される交通機関においては、早発（時刻表よりも早く出発すること）は禁じられている一方で、遅延の発生は
乗車時の待ち時間の増大、目的地への到着遅れ、乗継の失敗につながり、利用者の利便性を損ねるとともに利用者の不満につながるため、できるだけ時刻表通りの運行が求められる。このためには、交通状況等を加味した適切な運行スケジュールの設定が必要となる。通常、バスや電車などの交通機関では、乗客が乗降するためのバス停や駅などの停車地点が設けられているが、停車地点の中には、時間調整のために通常の停車地点よりも長い時間の停止が可能な停止地点も含まれていることが多い。このため、早発を防ぎつつ遅延を最小化した運行スケジュールの設定に当たっては、通常よりも長く停止が可能な停止地点が存在することを加味して各停止地点の発時刻が設定されることが好ましいが、従来の技術ではこの点について何ら検討されていなかった。

本発明による運行スケジュール生成装置は、あらかじめ設定された時刻表に基づいて運行される交通機関において、乗客の乗降のために停止する各停止地点における発時刻を設定することにより、交通機関の運行スケジュール生成するための運行スケジュール生成装置であって、停止地点は、乗客の乗降を目的とする通常停止地点と、乗客の乗降とともに時間調整のための停止が可能な調整停止地点とを含み、記憶媒体に記録されている交通機関の運行履歴情報に基づいて、各停止地点と経路上で各停止地点の前に位置する直近の調整停止地点との間の第１の所要時間の実績値と、各調整停止地点と経路の起点となる出発地点との間の第２の所要時間の実績値とを特定する所要時間実績値特定手段と、発時刻の設定対象となる対象停止地点が通常停止地点である場合は、対象停止地点の直近の調整停止地点に対して設定された発時刻に、所要時間実績値特定手段によって特定された第１の所要時間の実績値を加算することにより対象停止地点の発時刻を設定し、対象停止地点が調整停止地点である場合は、所要時間実績値特定手段によって特定された第１の所要時間の実績値または第２の所要時間の実績値に基づいて対象停止地点の発時刻を設定する発時刻設定手段とを備えることを特徴とする。
本発明による運行スケジュール生成プログラムは、あらかじめ設定された時刻表に基づいて運行される交通機関において、乗客の乗降のために停止する各停止地点における発時刻を設定することにより、交通機関の運行スケジュール生成するための運行スケジュール生成プログラムであって、停止地点は、乗客の乗降を目的とする通常停止地点と、乗客の乗降とともに時間調整のための停止が可能な調整停止地点とを含み、記憶媒体に記録されている交通機関の運行履歴情報に基づいて、各停止地点と経路上で各停止地点の前に位置する直近の調整停止地点との間の第１の所要時間の実績値と、各調整停止地点と経路の起点となる出発地点との間の第２の所要時間の実績値とを特定する所要時間実績値特定手順と、発時刻の設定対象となる対象停止地点が通常停止地点である場合は、対象停止地点の直近の調整停止地点に対して設定された発時刻に、所要時間実績値特定手順で特定した第１の所要時間の実績値を加算することにより対象停止地点の発時刻を設定し、対象停止地点が調整停止地点である場合は、所要時間実績値特定手順で特定した第１の所要時間の実績値または第２の所要時間の実績値に基づいて対象停止地点の発時刻を設定する発時刻設定手順とをコンピュータ実行させるためのプログラムである。

本発明によれば、経路上に乗客の乗降とともに時間調整のための停止が可能な調整停止地点が存在する場合でも、調整停止地点を考慮して停止地点ごとの発時刻を設定することによって、早発を防ぎつつ遅延を最小化した運行スケジュールを生成することができる。

運行スケジュール生成装置１００の一実施の形態の構成を示すブロック図である。運行情報提供システムから取得されるバス路線Ａの運行履歴情報の一例を示す図である。調整停留所ごとの起点からの所要時間パーセントタイルと、最大退避時間とが設定された調整停留所情報の一例を示す図である。バス路線Ａの運行スケジュールを生成する方法を具体的に示した図である。運行スケジュール生成装置１００で実行される処理の流れを示すフローチャート図である。

図１は、本実施の形態における運行スケジュール生成装置１００の一実施の形態の構成を示すブロック図である。運行スケジュール生成装置１００としては、例えば、パソコンやサーバーなどが用いられる。図１は、本実施の形態における運行スケジュール生成装置１００として、サーバー装置を用いた場合の一実施の形態の構成を示すブロック図である。運行スケジュール生成装置１００は、制御装置１０１と、記憶媒体１０２とを備えている。

制御装置１０１は、ＣＰＵ、メモリ、およびその他の周辺回路によって構成され、運行スケジュール生成装置１００の全体を制御する。なお、制御装置１０１を構成するメモリは、例えばＳＤＲＡＭ等の揮発性のメモリである。このメモリは、ＣＰＵがプログラム実行時にプログラムを展開するためのワークメモリや、データを一時的に記録するためのバッファメモリとして使用される。

記憶媒体１０２は、運行スケジュール生成装置１００が蓄える種々のデータや、制御装置１０１が実行するためのプログラムのデータ等を記録するための記憶媒体であり、例えばＨＤＤ（ＨａｒｄＤｉｓｋＤｒｉｖｅ）やＳＳＤ（ＳｏｌｉｄＳｔａｔｅＤｒｉｖｅ）等が用いられる。なお、記憶媒体１０２に記録されるプログラムのデータは、ＣＤ－ＲＯＭやＤＶＤ－ＲＯＭなどの記録媒体に記録されて提供されたり、ネットワークを介して提供され、操作者が取得したプログラムのデータを記憶媒体１０２にインストールすることによって、制御装置１０１がプログラムを実行できるようになる。

本実施の形態では、運行スケジュール生成装置１００は、あらかじめ設定された時刻表に基づいて運行される交通機関の運行スケジュールを生成するための処理を実行する。なお、交通機関としては、例えば、路線バスや電車などが想定され、以下の説明では、バスの運行スケジュールを作成する場合の例について説明する。

本実施の形態では、記憶媒体１０２には、運行スケジュールの生成対象となる交通機関の運行履歴を示す運行履歴情報があらかじめ記録されている。運行履歴情報は、交通機関の運行情報を提供する外部のシステムによって提供されるものとする。例えば、運行スケジュール生成装置１００と外部の運行情報提供システムとを通信回線を介して接続し、通信回線を介して運行情報提供システムから運行履歴情報を取得するようにしてもよい。あるいは、外部の運行情報提供システムから出力された運行履歴情報が記録されたファイルデータを運行スケジュール生成装置１００で読み込むことにより、運行履歴情報を取得するようにしてもよい。

外部の運行情報提供システムにおける交通機関の運行履歴情報の取得方法は限定されないが、一例を挙げると、ＧＰＳを用いてバスの現在位置を特定することにより各停止地点の発車時刻を運行履歴として取得可能なシステムや、バスとバス停に備え付けられたアンテナを介して通過情報を取得することにより各停止地点の発車時刻を運行履歴として取得可能なシステムなどのシステムが想定される。このようなシステムは公知の技術であるため、詳細な説明は省略する。なお、本実施の形態では、交通機関としてバスを想定するため、停止地点は、例えばバスの停留所となる。

制御装置１０１は、記憶媒体１０２に記録されている運行履歴情報に基づいて、以下に説明する処理を実行することによって、各停止地点の発時刻を設定することにより、交通機関の運行スケジュールを生成する。本実施の形態では、運行履歴情報はバスの運行履歴を示す情報であって、制御装置１０１は、取得した運行履歴情報に基づいて、バスの路線上に設置された各停留所の発車時刻を設定することによって、バスの運行スケジュールを生成するための処理について説明する。

本実施の形態では、例えば、起点から終点までの間に７つの停留所があるバス路線Ａを対象として、運行スケジュールを生成するための処理について説明する。以下の説明では、起点となる停留所１、停留所２、停留所３、停留所４、停留所５、停留所６、停留所７、停留所８、終点となる停留所９を対象として、各停留におけるバスの発車時刻を設定することによって、バスの運行スケジュールが生成される。

図２は、運行情報提供システムから取得されるバス路線Ａの運行履歴情報の一例を示す図である。図２に示すように、運行履歴情報は、過去の運行実績から取得したバス路線Ａにおける各停留所におけるバスの発車時刻の履歴が含まれている。なお、図２では、１日目から５０日目までの５０日間の発車時刻の履歴が含まれている。図２における時刻の単位はｍｍ：ｓｓである。また、図２において、各日の「起点から」に記録されているデータは、起点となる停留所１から各停留所までの所要時間の実績値のデータであり、後述する図４では、この実績値データを用いて起点からの所要時間実績値５ｃが算出される。また、各日の「調整停留所から」に記録されているデータは、経路上で各停留所の前に位置する直近の調整停留所からの所要時間の実績値のデータであり、後述する図４では、この実績値データを用いて調整停留所からの所要時間実績値５ｄが算出される。

停留所は、乗客の乗降だけでなくバスが停車して時間調整が可能な調整停留所と、乗客の乗降のみを目的とした通常停留所とに分類され、調整停留所に対しては、その停留所にバスが停止することができる最大時間が最大退避時間として設定されている。各停留所を調整停留所とするか通常停留所とするかは、バスが停車可能なスペース、例えばロータリーや歩道切り欠き（バスベイ）の有無、降車専用かどうかなどを考慮して、あらかじめ担当者によって設定されている。また、本実施の形態では、各調整停留所ごとに、起点からの所要時間のパーセントタイル値が設定されている。このパーセントタイル値は、後述するように、運行履歴情報に基づいて、各調整停留所における起点からの所要時間実績値を算出するために用いられる。

図３は、調整停留所ごとの起点からの所要時間パーセントタイル４ａと、最大退避時間４ｂとが設定された調整停留所情報の一例を示す図である。図３に示す例では、上述したバス路線において、停留所３、停留所６、停留所９が調整停留所として設定されている例を示している。なお、図３に示す調整停留所情報は、記憶媒体１０２に記録されている。

図３において、停留所３においては、起点からの所要時間パーセントタイル４ａは、７５％と設定されている。この場合、制御装置１０１は、記憶媒体１０２に記録されているバス路線Ａの運行履歴情報に基づいて、起点である停留所１から停留所３までの所要時間の実績値を所要時間が短い順に並べ、上から７５％に位置する所要時間の実績値を抽出し、この値を停留所３における起点からの所要時間実績値とする。例えば、停留所１から停留所３までの所要時間の実績値のデータが１００個ある場合は、所用時間を昇順に整列させた後、７５番目に位置している所要時間の実績値を抽出して起点からの所要時間実績値とする。また、図３では、停留所３には、最大退避時間４ｂとして２分が設定されている。

図３において、停留所６においては、起点からの所要時間パーセントタイル４ａは、２５％と設定されている。この場合、制御装置１０１は、記憶媒体１０２に記録されているバス路線Ａの運行履歴情報に基づいて、起点である停留所１から停留所６までの所要時間の実績値を所要時間が短い順に並べ、上から２５％に位置する所要時間の実績値を抽出し、この値を停留所６における起点からの所要時間実績値とする。例えば、停留所１から停留所６までの所要時間の実績値のデータが１００個ある場合は、所用時間を昇順に整列させた後、２５番目に位置している所要時間の実績値を抽出して起点からの所要時間実績値とする。また、図３では、停留所６には、最大退避時間４ｂとして２分が設定されている。

図３において、停留所９においては、起点からの所要時間パーセントタイル４ａは、７５％と設定されている。この場合、制御装置１０１は、記憶媒体１０２に記録されているバス路線Ａの運行履歴情報に基づいて、起点である停留所１から停留所９までの所要時間の実績値を所要時間が短い順に並べ、上から７５％に位置する所要時間の実績値を抽出し、この値を停留所９における起点からの所要時間実績値とする。例えば、停留所１から停留所９までの所要時間の実績値のデータが１００個ある場合は、所用時間を昇順に整列させた後、７５番目に位置している所要時間の実績値を抽出して起点からの所要時間実績値とする。また、図３では、停留所９には、最大退避時間４ｂとして５分が設定されている。

本実施の形態では、起点からの所要時間パーセントタイル４ａは、その値が大きいほど時間調整の頻度が上がり、退避時間が延びるため遅延解消効果が高くなるが、その最大値は最大退避時間４ｂにより規定される。このため、本実施の形態では、起点からの所要時間パーセントタイル４ａと最大退避時間４ｂの２つの値により、時間調整の頻度と遅延解消度合いを制御している。例えば、時間調整の回数が多くなったり、待ち時間が長くなったりしても影響が少ない大きなターミナルや、終点など降車専用のため早発に該当しえない停留所では、起点からの所要時間パーセントタイル４ａと最大退避時間４ｂを大きく設定すればよい。

制御装置１０１は、記憶媒体１０２に記録されている運行履歴情報と、調整停留所情報とに基づいて、バスの運行スケジュールを生成する。ここでは、図２に示した運行履歴情報と図３に示した調整停留所情報とを用いて、バス路線Ａにおける各停留所の発車時刻を設定することにより、バス路線Ａの運行スケジュールを生成する方法を例に、図４を用いて処理の詳細について説明する。

図４では、上述したバス路線Ａの停留所５ａごとに、調整停留所における最大退避時間５ｂと、起点からの所要時間実績値５ｃと、調整停留所からの所要時間実績値５ｄと、調整停留所での退避を考慮しない退避未考慮新運行スケジュール５ｅと、調整停留所のおける退避を考慮するとともに秒以下を切り捨てた退避考慮・秒切捨新運行スケジュール５ｆの各データが表示されている。

図４において、調整停留所における最大退避時間５ｂには、図３に示した最大退避時間４ｂが設定されている。また、起点からの所要時間実績値５ｃには、図３に示した起点からの所要時間パーセントタイル４ａを用いて運行履歴情報から特定した起点からの所要時間実績値が設定されている。

また、調整停留所からの所要時間実績値５ｄには、経路上で各停留所の前に位置する直近の調整停留所からの所要時間実績値が設定されている。なお、調整停留所からの所要時間実績値５ｄに設定される直近の調整停留所からの所要時間実績値は、例えば、直近の調整停留所からの所要時間の１０パーセントタイル値とする。すなわち、制御装置１０１は、記憶媒体１０２に記録されているバス路線Ａの運行履歴情報に基づいて、各停留所の前に位置する直近の調整停留所からの所要時間の実績値を所要時間が短い順に並べ、上から１０％に位置する所要時間の実績値を抽出し、この値を調整停留所からの所要時間実績値５ｄとする。なお、バス路線Ａにおいて、停留所１、２、３には、その前に調整停留所が存在しないため、起点となる停留所１を調整停留所と仮定して調整停留所からの所要時間実績値５ｄを設定している。

制御装置１０１は、起点となる停留所１から順番に、以下のような処理を行うことによって、各停留所の発車時刻を設定することにより、バス路線Ａの新しい運行スケジュールを生成する。なお、図４においては、退避考慮・秒切捨新運行スケジュール５ｆが最終的に決定される各停留所５ａごとの発車時刻となる。

図４では、停留所１における調整停留所からの所要時間実績値５ｄが００：００、退避未考慮新運行スケジュール５ｅが００：００、退避考慮・秒切捨新運行スケジュール５ｆが００：００と設定されている。これは、停留所１が起点となる停留所のためである。本実施の形態では、バス路線Ａの各便が起点となる停留所１を出発する時刻を００：００（ｍｍ：ｓｓ）とし、以降の停留所の発車時刻は、停留所１の出発時刻を基準に設定する。

制御装置１０１は、停留所２の発車時刻を設定するために、ひとつ前の調整停留所である停留所１の退避考慮・秒切捨新運行スケジュール５ｆ（００：００）に、停留所２の調整停留所からの所要時間実績値５ｄ（００：３５）を加算し、その値（００：３５）を停留所２の退避未考慮新運行スケジュール５ｅに設定する。制御装置１０１は、停留所２の退避未考慮新運行スケジュール５ｅの秒以下を切り捨てた値（００：００）を停留所２の退避考慮・秒切捨新運行スケジュール５ｆに設定する。これによって、停留所２の発車時刻は００：００に決定される。なお、実際には停留所１から停留所２までは、運行履歴情報に基づく１０パーセントタイル値によると３５秒かかっているが、バスの運転手は、秒単位まで正確に把握して停留所２を発車することが困難なため、本実施の形態では退避未考慮新運行スケジュール５ｅの秒以下を切り捨てた値を退避考慮・秒切捨新運行スケジュール５ｆに設定して、停留所２の発車時刻を設定する。この退避未考慮新運行スケジュール５ｅの秒以下を切り捨てた値を退避考慮・秒切捨新運行スケジュール５ｆに設定する処理は、以降の停留所でも同様である。

制御装置１０１は、停留所３の発車時刻を設定するために、ひとつ前の調整停留所である停留所１の退避考慮・秒切捨新運行スケジュール５ｆ（００：００）に、停留所３の調整停留所からの所要時間実績値５ｄ（０１：３０）を加算し、その値（０１：３０）を停留所３の退避未考慮新運行スケジュール５ｅに設定する。停留所３は、調整停留所であるため、制御装置１０１は、停留所３の退避未考慮新運行スケジュール５ｅ（０１：３０）に停留所３における最大退避時間５ｂ（２分）を加算する。そして、制御装置１０１は、これによって算出された時刻（０３：３０）と、停留所３における起点からの所要時間実績値５ｃ（０４：４０）とを比較し、早い方の時刻（０３：３０）を採用し、この時刻の秒以下を切り捨てた値（０３：００）を停留所３の退避考慮・秒切捨新運行スケジュール５ｆに設定する。これによって、停留所３の発車時刻は０３：００に決定される。本実施の形態では、調整停留所においては、最大退避時間５ｂの範囲内で、起点からの所要時間実績値５ｃも加味して発車時刻を設定するため、バスが調整停留所で最大退避できる時間の範囲内で過去の運行実績も加味して、調整停留所の発車時刻を設定することができる。この調整停留所における退避考慮・秒切捨新運行スケジュール５ｆの設定方法は、以降の調整停留所でも同様である。

制御装置１０１は、停留所４の発車時刻を設定するために、ひとつ前の調整停留所である停留所３の退避考慮・秒切捨新運行スケジュール５ｆ（０３：００）に、停留所４の調整停留所からの所要時間実績値５ｄ（００：４５）を加算し、その値（０３：４５）を停留所４の退避未考慮新運行スケジュール５ｅに設定する。制御装置１０１は、停留所４の退避未考慮新運行スケジュール５ｅの秒以下を切り捨てた値（０３：００）を停留所４の退避考慮・秒切捨新運行スケジュール５ｆに設定する。これによって、停留所４の発車時刻は０３：００に決定される。

制御装置１０１は、停留所５の発車時刻を設定するために、ひとつ前の調整停留所である停留所３の退避考慮・秒切捨新運行スケジュール５ｆ（０３：００）に、停留所５の調整停留所からの所要時間実績値５ｄ（０２：２０）を加算し、その値（０５：２０）を停留所５の退避未考慮新運行スケジュール５ｅに設定する。制御装置１０１は、停留所５の退避未考慮新運行スケジュール５ｅの秒以下を切り捨てた値（０５：００）を停留所５の退避考慮・秒切捨新運行スケジュール５ｆに設定する。これによって、停留所５の発車時刻は０５：００に決定される。

制御装置１０１は、停留所６の発車時刻を設定するために、ひとつ前の調整停留所である停留所３の退避考慮・秒切捨新運行スケジュール５ｆ（０３：００）に、停留所６の調整停留所からの所要時間実績値５ｄ（０３：２５）を加算し、その値（０６：２５）を停留所６の退避未考慮新運行スケジュール５ｅに設定する。停留所６は、調整停留所であるため、制御装置１０１は、停留所６の退避未考慮新運行スケジュール５ｅ（０６：２５）に停留所６における最大退避時間５ｂ（２分）を加算する。そして、制御装置１０１は、これによって算出された時刻（０８：２５）と、停留所６における起点からの所要時間実績値５ｃ（０７：５０）とを比較し、早い方の時刻（０７：５０）を採用し、この時刻の秒以下を切り捨てた値（０７：００）を停留所６の退避考慮・秒切捨新運行スケジュール５ｆに設定する。これによって、停留所６の発車時刻は０７：００に決定される。

制御装置１０１は、停留所７の発車時刻を設定するために、ひとつ前の調整停留所である停留所６の退避考慮・秒切捨新運行スケジュール５ｆ（０７：００）に、停留所７の調整停留所からの所要時間実績値５ｄ（００：３５）を加算し、その値（０７：３５）を停留所７の退避未考慮新運行スケジュール５ｅに設定する。制御装置１０１は、停留所７の退避未考慮新運行スケジュール５ｅの秒以下を切り捨てた値（０７：００）を停留所７の退避考慮・秒切捨新運行スケジュール５ｆに設定する。これによって、停留所７の発車時刻は０７：００に決定される。

制御装置１０１は、停留所８の発車時刻を設定するために、ひとつ前の調整停留所である停留所６の退避考慮・秒切捨新運行スケジュール５ｆ（０７：００）に、停留所８の調整停留所からの所要時間実績値５ｄ（０１：４５）を加算し、その値（０８：４５）を停留所８の退避未考慮新運行スケジュール５ｅに設定する。制御装置１０１は、停留所８の退避未考慮新運行スケジュール５ｅの秒以下を切り捨てた値（０８：００）を停留所８の退避考慮・秒切捨新運行スケジュール５ｆに設定する。これによって、停留所８の発車時刻は０８：００に決定される。

停留所９は終点であるが、折り返し運転を行う場合には、停留所９を始点とし、停留所１を終点とした運行を行うことになる。このため、制御装置１０１は、停留所９の発車時刻も設定することができる。この場合、制御装置１０１は、ひとつ前の調整停留所である停留所６の退避考慮・秒切捨新運行スケジュール５ｆ（０７：００）に、停留所９の調整停留所からの所要時間実績値５ｄ（０２：２０）を加算し、その値（０９：２０）を停留所９の退避未考慮新運行スケジュール５ｅに設定する。停留所９は、調整停留所であるため、制御装置１０１は、停留所９の退避未考慮新運行スケジュール５ｅ（０９：２０）に停留所９における最大退避時間５ｂ（５分）を加算する。そして、制御装置１０１は、これによって算出された時刻（１４：２０）と、停留所９における起点からの所要時間実績値５ｃ（１６：１５）とを比較し、早い方の時刻（１４：２０）を採用し、この時刻の秒以下を切り捨てた値（１４：００）を停留所９の退避考慮・秒切捨新運行スケジュール５ｆに設定する。これによって、停留所９の発車時刻は１４：００に決定される。

制御装置１０１は、以上の処理によって設定した各停留所の退避考慮・秒切捨新運行スケジュール５ｆを各停留所のバスの発車時刻とすることで、路線Ａの新運行スケジュールを生成することができる。この生成された運行スケジュールに基づいて、実際の停留所１の出発時刻を設定すれば、路線Ａを走る各便の運行スケジュールが設定可能となる。例えば、ある便の停留所１の出発時刻を午前８時に設定した場合、その便は、停留所２を８時に出発し、停留所３を８時３分に出発し、停留所４を８時３分に出発し、停留所５を８時５分に出発し、停留所６を８時７分に出発し、停留所７を８時７分に出発し、停留所８を８時８分に出発し、停留所９を８時１４分に出発するという運行スケジュールを設定することができる。

図５は、本実施の形態における運行スケジュール生成装置１００で実行される処理の流れを示すフローチャートである。図５に示す処理は、処理の開始タイミングにおいて起動するプログラムとして、制御装置１０１によって実行される。なお、処理の開始タイミングは、あらかじめ設定されたタイミングでもよいし、操作者によって処理開始を指示されたタイミングであってもよい。なお、図５においては、図３に示したデータはあらかじめ記憶媒体１０２に記録されているものとする。また、図４に示した各停留所の起点からの所要時間実績値５ｃと調整停留所からの所要時間実績値５ｄは、運行履歴情報に基づいてあらかじめ算出されているものとする。

ステップＳ１０において、制御装置１０１は、起点となる停留所の出発時刻、例えば００：００（ｍｍ：ｓｓ）を特定する。その後、ステップＳ２０へ進む。

ステップＳ２０では、制御装置１０１は、路線上の次の停留所を対象停留所として選択する。その後。ステップＳ３０へ進む。

ステップＳ３０において、制御装置１０１は、対象停留所が調整停留所であるか否かを判断する。ステップＳ３０で肯定判断した場合には、ステップＳ４０へ進む。

ステップＳ４０では、制御装置１０１は、対象停留所のひとつ前の調整停留所、すなわち対象停留所の直近の調整停留所の退避考慮・秒切捨新運行スケジュール５ｆに、対象停留所３の調整停留所からの所要時間実績値５ｄを加算し、その値を対象停留所の退避未考慮新運行スケジュール５ｅに設定する。その後、ステップＳ５０へ進む。

ステップＳ５０では、制御装置１０１は、対象停留所の退避未考慮新運行スケジュール５ｅに対象停留所における最大退避時間５ｂを加算する。その後、ステップＳ６０へ進む。

ステップＳ６０では、制御装置１０１は、ステップＳ５０で算出した時刻と、対象停留所における起点からの所要時間実績値５ｃとを比較し、早い方の時刻を選択する。その後、ステップＳ７０へ進む。

ステップＳ７０では、制御装置１０１は、ステップＳ６０で選択した時刻の秒以下を切り捨てた時刻を対象停留所の退避考慮・秒切捨新運行スケジュール５ｆに設定することにより、対象停留所の発車時刻を設定する。その後、後述するステップＳ１００へ進む。

一方、ステップＳ３０で否定判断した場合には、ステップＳ８０へ進む。ステップＳ８０では、制御装置１０１は、対象停留所のひとつ前の調整停留所、すなわち対象停留所の直近の調整停留所の退避考慮・秒切捨新運行スケジュール５ｆに、対象停留所の調整停留所からの所要時間実績値５ｄを加算し、その値を対象停留所の退避未考慮新運行スケジュール５ｅに設定する。その後、ステップＳ９０へ進む。

ステップＳ９０では、制御装置１０１は、対象停留所の退避未考慮新運行スケジュール５ｅの秒以下を切り捨てた値を対象停留所の退避考慮・秒切捨新運行スケジュール５ｆに設定することにより、対象停留所の発車時刻を設定する。その後、ステップＳ１００へ進む。

ステップＳ１００では、制御装置１０１は、上記の処理を路線の終点となる停留所まで完了したか否かを判断する。ステップＳ１００で否定判断した場合は、ステップＳ２０へ戻る。これに対して、ステップＳ１００で肯定判断した場合には、処理を終了する。

以上説明した本実施の形態によれば、以下のような作用効果を得ることができる。
（１）運行スケジュール生成装置１００は、あらかじめ設定された時刻表に基づいて運行される交通機関において、乗客の乗降のために停止する各停止地点における発時刻を設定することにより、交通機関の運行スケジュール生成するための装置であって、停止地点である停留所は、乗客の乗降を目的とする通常停留所と、乗客の乗降とともに時間調整のための停止が可能な調整停留所とを含み、制御装置１０１は、発時刻の設定対象となる対象停留所が通常停留所であるか調整停留所であるかを加味して、対象停留所における発時刻を設定するようにした。これによって、通常よりも長く停車が可能な調整停留所が存在することも加味して各停留所の発時刻を精度高く設定することができる。

（２）制御装置１０１は、記憶媒体１０２に記録されている交通機関の運行履歴情報に基づいて、各停留所と経路上で各停留所の前に位置する直近の調整停留所との間の所要時間の実績値（第１の所要時間の実績値）を特定し、特定した第１の所要時間の実績値を用いて、対象停止地点における発時刻を設定するようにした。これによって、直近の調整停留所との間の所要時間の実績値を考慮して、過去の運行履歴に基づく最適なバスの運行スケジュールを設定することができる。

（３）制御装置１０１は、記憶媒体１０２に記録されている交通機関の運行履歴情報に基づいて、各調整停留所と路線の起点となる出発地点との間の所要時間の実績値（第２の所要時間の実績値）をさらに特定し、特定した第２の所要時間の実績値も用いて、対象停止地点における発時刻を設定するようにした。これによって、各調整停留所と路線の起点となる出発地点との間の所要時間もさらに考慮して、過去の運行履歴に基づく最適なバスの運行スケジュールを設定することができる。

（４）制御装置１０１は、発時刻の設定対象となる対象停留所が通常停留所である場合は、対象停留所の直近の調整停留所に対して設定された発時刻に、第１の所要時間の実績値を加算することにより対象停留所の発時刻を設定し、対象停留所が調整停留所である場合は、対象停留所の直近の調整停留所に対して設定された発時刻に第１の所要時間の実績値と対象停留所に対して設定されている最大停止可能時間とを加算した時刻と、第２の所要時間の実績値とのうち、早い方の時刻を対象停止地点の発時刻として設定するようにした。これによって、調整のために停車が可能な調整停留所での停車可能な時間と、調整停留所と路線の起点となる出発地点との間の所要時間の実績値を考慮して、過去の運行履歴に基づいて、早発と遅延を防止した最適なバスの運行スケジュールを設定することができる。特に、早発防止のための時間調整を、通常よりも長く停止が可能な調整停留所に限定することは、渋滞の防止、運転操作の軽減、利用者の不満軽減につながる。

（５）制御装置１０１は、設定した発時刻の秒単位を切り捨てて対象停止地点の発時刻とするようにした。一般的に、乗客が見る時刻表や運転手が見る運行表は分単位で運行スケジュールが表示されることを加味して、バスの運行スケジュールを設定することができる。また、運行スケジュールを分単位とする方法は、切り上げや四捨五入などの方法も考えられるが、秒単位を切り捨てることによって、早発の防止効果を高めた運行スケジュールを設定することができる。

（６）制御装置１０１は、各停留所ごとに、運行履歴情報の中から、直近の調整停留所からの所要時間を短い順に並べたときにあらかじめ設定された順位に位置するデータを抽出して、調整停留所からの所要時間実績値５ｄとするようにした。これによって、運行履歴情報に基づいて簡易な処理で調整停留所からの所要時間実績値５ｄを設定することができる。

（７）制御装置１０１は、各調整停留所ごとに、運行履歴情報の中から、各調整停留所と経路の起点となる出発地点との間の所要時間を短い順に並べたときにあらかじめ設定された順位に位置するデータを抽出して、起点からの所要時間実績値５ｃとするようにした。これによって、運行履歴情報に基づいて簡易な処理で起点からの所要時間実績値５ｃを設定することができる。

（８）制御装置１０１は、交通機関の運行情報を提供する外部のシステムである運行情報提供システムから交通機関の運行履歴情報を取得して記憶媒体１０２に記録するようにした。これによって、既存のシステムを有効に活用して交通機関の運行情報を取得することができる。

―変形例―
なお、上述した実施の形態の運行スケジュール生成装置１００は、以下のように変形することもできる。

（１）上述した実施の形態では、制御装置１０１は、各停留所の退避未考慮新運行スケジュール５ｅの秒以下を切り捨てた値を各停留所の退避考慮・秒切捨新運行スケジュール５ｆに設定し、これを各停留所の発車時刻とするようにした。しかしながら、制御装置１０１は、発時刻を秒単位まで設定可能な交通機関においては、退避未考慮新運行スケジュール５ｅの秒以下を切り捨てずに、退避未考慮新運行スケジュール５ｅに設定した時刻をそのまま発時刻としてもよい。

（２）上述した実施の形態では、バスの運行スケジュールを生成する方法を例に処理の詳細を説明した。しかしながら、上述した処理によって運行スケジュールの生成が可能な交通機関であれば、交通機関はバスに限定されない。なお、バス以外の交通機関を対象として運行スケジュールを生成する場合は、上述した実施の形態における停留所などのバス特有の用語は、対象とする交通機関に合わせて読み替えればよい。

（３）上述した実施の形態では、図４における調整停留所からの所要時間実績値５ｄに設定される直近の調整停留所からの所要時間実績値は、例えば、直近の調整停留所からの所要時間の１０パーセントタイル値とする例について説明した。しかしながら、調整停留所からの所要時間実績値５ｄに設定される値は、これ以外の方法によって運行履歴情報に基づいて特定するようにしてもよい。例えば、直近の調整停留所からの所要時間の最小値や平均値や標準偏差値などを用いてもよい。また、運行履歴情報に含まれる値のうち、極端に大きい値や小さい値を事前に除去したり、天候や交通事故などによる異常値を事前に除去するようにしてもよい。

（４）上述した実施の形態では、制御装置１０１は、記憶媒体１０２に記録されている交通機関の運行履歴情報に基づいて、各停留所と経路上で各停留所の前に位置する直近の調整停留所との間の所要時間の実績値（第１の所要時間の実績値）と、各調整停留所と路線の起点となる出発地点との間の所要時間の実績値（第２の所要時間の実績値）を特定し、第１の所要時間の実績値と第２の所要時間の実績値とを用いて対象停止地点の発時刻を設定する例について説明した。しかしながら、制御装置１０１は、第１の所要時間の実績値と第２の所要時間の実績値のいずれか一方を用いて対象停止地点の発時刻を設定するようにしてもよい。

なお、本発明の特徴的な機能を損なわない限り、本発明は、上述した実施の形態における構成に何ら限定されない。また、上述の実施の形態と複数の変形例を組み合わせた構成としてもよい。

１０運行スケジュール生成システム
１００運行スケジュール生成装置
１０１制御装置
１０２記憶媒体

Claims

あらかじめ設定された時刻表に基づいて運行される交通機関において、乗客の乗降のために停止する各停止地点における発時刻を設定することにより、前記交通機関の運行スケジュール生成するための運行スケジュール生成装置であって、
前記停止地点は、乗客の乗降を目的とする通常停止地点と、乗客の乗降とともに時間調整のための停止が可能な調整停止地点とを含み、
記憶媒体に記録されている前記交通機関の運行履歴情報に基づいて、各停止地点と経路上で各停止地点の前に位置する直近の調整停止地点との間の第１の所要時間の実績値と、各調整停止地点と経路の起点となる出発地点との間の第２の所要時間の実績値とを特定する所要時間実績値特定手段と、
発時刻の設定対象となる対象停止地点が前記通常停止地点である場合は、前記対象停止地点の前記直近の調整停止地点に対して設定された発時刻に、前記所要時間実績値特定手段によって特定された前記第１の所要時間の実績値を加算することにより前記対象停止地点の発時刻を設定し、前記対象停止地点が前記調整停止地点である場合は、前記所要時間実績値特定手段によって特定された前記第１の所要時間の実績値または前記第２の所要時間の実績値に基づいて前記対象停止地点の発時刻を設定する発時刻設定手段とを備えることを特徴とする運行スケジュール生成装置。
請求項１に記載の運行スケジュール生成装置において、
前記発時刻設定手段は、前記対象停止地点が前記調整停止地点である場合は、前記対象停止地点の前記直近の調整停止地点に対して設定された発時刻に前記所要時間実績値特定手段によって特定された前記第１の所要時間の実績値と前記対象停止地点に対して設定されている最大停止可能時間とを加算した時刻と、前記所要時間実績値特定手段によって特定された前記第２の所要時間の実績値とのうち、早い方の時刻を前記対象停止地点の発時刻として設定することを特徴とする運行スケジュール生成装置。
請求項１または２に記載の運行スケジュール生成装置において、
前記所要時間実績値特定手段は、各停止地点ごとに、前記運行履歴情報の中から、前記直近の調整停止地点からの所要時間を短い順に並べたときにあらかじめ設定された順位に位置するデータを抽出して、前記第１の所要時間の実績値とすることを特徴とする運行スケジュール生成装置。
請求項１～３のいずれか一項に記載の運行スケジュール生成装置において、
前記所要時間実績値特定手段は、各調整停止地点ごとに、前記運行履歴情報の中から、各調整停止地点と経路の起点となる出発地点との間の所要時間を短い順に並べたときにあらかじめ設定された順位に位置するデータを抽出して、前記第２の所要時間の実績値とすることを特徴とする運行スケジュール生成装置。
請求項１～４のいずれか一項に記載の運行スケジュール生成装置において、
前記発時刻設定手段は、設定した発時刻の秒単位を切り捨てて前記対象停止地点の発時刻とすることを特徴とする運行スケジュール生成装置。
請求項１～５のいずれか一項に記載の運行スケジュール生成装置において、
交通機関の運行情報を提供する外部のシステムから取得された前記交通機関の運行履歴情報を前記記憶媒体に記録する運行履歴情報記録手段をさらに備えることを特徴とする運行スケジュール生成装置。
あらかじめ設定された時刻表に基づいて運行される交通機関において、乗客の乗降のために停止する各停止地点における発時刻を設定することにより、前記交通機関の運行スケジュール生成するための運行スケジュール生成プログラムであって、
前記停止地点は、乗客の乗降を目的とする通常停止地点と、乗客の乗降とともに時間調整のための停止が可能な調整停止地点とを含み、
記憶媒体に記録されている前記交通機関の運行履歴情報に基づいて、各停止地点と経路上で各停止地点の前に位置する直近の調整停止地点との間の第１の所要時間の実績値と、各調整停止地点と経路の起点となる出発地点との間の第２の所要時間の実績値とを特定する所要時間実績値特定手順と、
発時刻の設定対象となる対象停止地点が前記通常停止地点である場合は、前記対象停止地点の前記直近の調整停止地点に対して設定された発時刻に、前記所要時間実績値特定手順で特定した前記第１の所要時間の実績値を加算することにより前記対象停止地点の発時刻を設定し、前記対象停止地点が前記調整停止地点である場合は、前記所要時間実績値特定手順で特定した前記第１の所要時間の実績値または前記第２の所要時間の実績値に基づいて前記対象停止地点の発時刻を設定する発時刻設定手順とをコンピュータに実行させるための運行スケジュール生成プログラム。
請求項７に記載の運行スケジュール生成プログラムにおいて、
前記発時刻設定手順は、前記対象停止地点が前記調整停止地点である場合は、前記対象停止地点の前記直近の調整停止地点に対して設定された発時刻に前記所要時間実績値特定手順で特定した前記第１の所要時間の実績値と前記対象停止地点に対して設定されている最大停止可能時間とを加算した時刻と、前記所要時間実績値特定手順で特定した前記第２の所要時間の実績値とのうち、早い方の時刻を前記対象停止地点の発時刻として設定することを特徴とする運行スケジュール生成プログラム。
請求項７または８に記載の運行スケジュール生成プログラムにおいて、
前記所要時間実績値特定手順は、各停止地点ごとに、前記運行履歴情報の中から、前記直近の調整停止地点からの所要時間を短い順に並べたときにあらかじめ設定された順位に位置するデータを抽出して、前記第１の所要時間の実績値とすることを特徴とする運行スケジュール生成プログラム。
請求項７～９のいずれか一項に記載の運行スケジュール生成プログラムにおいて、
前記所要時間実績値特定手順は、各調整停止地点ごとに、前記運行履歴情報の中から、各調整停止地点と経路の起点となる出発地点との間の所要時間を短い順に並べたときにあらかじめ設定された順位に位置するデータを抽出して、前記第２の所要時間の実績値とすることを特徴とする運行スケジュール生成プログラム。
請求項７～１０のいずれか一項に記載の運行スケジュール生成プログラムにおいて、
前記発時刻設定手順は、設定した発時刻の秒単位を切り捨てて前記対象停止地点の発時刻とすることを特徴とする運行スケジュール生成プログラム。
請求項７～１１のいずれか一項に記載の運行スケジュール生成プログラムにおいて、
交通機関の運行情報を提供する外部のシステムから取得された前記交通機関の運行履歴情報を前記記憶媒体に記録する運行履歴情報記録手順をさらに有することを特徴とする運行スケジュール生成プログラム。