JP2015169962A - ダイヤ生成方法 - Google Patents

ダイヤ生成方法 Download PDF

Info

Publication number
JP2015169962A
JP2015169962A JP2014042147A JP2014042147A JP2015169962A JP 2015169962 A JP2015169962 A JP 2015169962A JP 2014042147 A JP2014042147 A JP 2014042147A JP 2014042147 A JP2014042147 A JP 2014042147A JP 2015169962 A JP2015169962 A JP 2015169962A
Authority
JP
Japan
Prior art keywords
time
vehicle
diagram
point
type
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
JP2014042147A
Other languages
English (en)
Other versions
JP6251083B2 (ja
Inventor
秋葉　剛史
Takashi Akiba
剛史 秋葉
史之 山根
Fumiyuki Yamane
史之 山根
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP2014042147A priority Critical patent/JP6251083B2/ja
Priority to PCT/JP2015/052139 priority patent/WO2015133202A1/ja
Priority to CN201580011391.XA priority patent/CN106062848B/zh
Priority to US15/122,916 priority patent/US20170069041A1/en
Priority to EP15758938.3A priority patent/EP3115985A4/en
Publication of JP2015169962A publication Critical patent/JP2015169962A/ja
Application granted granted Critical
Publication of JP6251083B2 publication Critical patent/JP6251083B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/14—Travel agencies
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06314—Calendaring for a resource
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G7/00—Traffic control systems for simultaneous control of two or more different kinds of craft
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/12—Preparing schedules
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/14—Following schedules
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/16—Trackside optimisation of vehicle or train operation

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

【課題】定員が異なる複数の種別の車両を用いたダイヤグラムの作成をすることができるダイヤ生成方法を提供することである。【解決手段】実施形態のダイヤ生成方法は、第１の過程と、第２の過程とを持つ。第１の過程では、第１の地点における、第２の地点への移動に関する需要の時間分布と、使用可能な車両の定員のうち、最も少ない定員とを参照して、前記第１の地点の出発時刻の候補群を生成する。第２の過程では、前記候補群に属する候補の出発時刻各々について、前記使用可能な車両の種別群の中から、該出発時刻に出発させる種別を決定することで、前記第１の地点から前記第２の地点へのダイヤグラムを生成する。前記種別群には、その出発時刻に車両を出発させないことを示す種別が含まれる。【選択図】図２

Description

本発明の実施形態は、ダイヤ生成方法に関する。
コンサート、スポーツ大会などの非定期に行われるイベントに対して、鉄道の駅などの最寄のバス停から、イベント会場の最寄のバス停間に臨時のシャトルバスを運行させることがある。このように、臨時のシャトルバスを運行する際に、複数の種別の車両を使おうとすると、組合せが多くなり、例えば、需要、コスト、環境負荷などの目的に適したダイヤグラムの作成をするのが困難であるという問題があった。
特開２００１−０３０９０４号公報
本発明が解決しようとする課題は、定員や車両性能（例えば、駆動システム）が異なる複数の種別の車両を用いたダイヤグラムの作成をすることができるダイヤ生成方法を提供することである。
実施形態のダイヤ生成方法は、第１の過程と、第２の過程とを持つ。第１の過程では、第１の地点における、第２の地点への移動に関する需要の時間分布と、使用可能な車両の定員のうち、最も少ない定員とを参照して、前記第１の地点の出発時刻の候補群を生成する。第２の過程では、前記候補群に属する候補の出発時刻各々について、前記使用可能な車両の種別群の中から、該出発時刻に出発させる種別を決定することで、前記第１の地点から前記第２の地点へのダイヤグラムを生成する。前記種別群には、その出発時刻に車両を出発させないことを示す種別が含まれる。
第１の実施形態の対象とするシャトルバスの運行を示す模式図。 第１の実施形態のダイヤ生成装置１０の構成を示す概略ブロック図。 第１の実施形態の需要の時間分布の例を示すグラフ。 第１の実施形態の車両情報記憶部１２が記憶する車両情報の例を示すテーブル。 第１の実施形態のスジ候補生成部１４の動作を示すフロー図。 第１の実施形態のスジ候補決定処理を示すフロー図。 第１の実施形態のスジ候補決定処理を説明するグラフ。 第１の実施形態の染色体の例を示すテーブル。 第１の実施形態のダイヤ生成部１５の動作を示すフロー図。 第２の実施形態の復路の染色体の例を示すテーブル。 第２の実施形態のダイヤ生成部１５の動作を示すフロー図。 第３の実施形態の染色体の例を示すテーブル。 第３の実施形態のダイヤ生成部１５の動作を示すフロー図。 第４の実施形態のダイヤ出力部１６の動作を示すフロー図。
以下、実施形態のダイヤ生成方法を、図面を参照して説明する。
（第１の実施形態）
図１は、本実施形態において対象とするシャトルバスの運行を説明する模式図である。イベント会場ＨＬにおいて、コンサート、スポーツ大会などのイベントが開催されると、イベントの開始時には、最寄の駅ＳＴからイベント会場ＨＬへ（往路）の移動の需要が大きくなる。また、イベントの終了時には、イベント会場ＨＬから駅ＳＴへ（復路）の移動の需要が大きくなる。この移動の需要を満たすために、イベント開始時には、最寄の駅ＳＴからイベント会場ＨＬへ向かうシャトルバスＢＳが運行され、イベント終了時には、イベント会場ＨＬから駅ＳＴへ向かうシャトルバスＢＳが運行されることがある。
駅ＳＴで列車から下車したイベントの参加者は、駅ＳＴの近傍にあるバス停（第１の地点）まで徒歩で移動し、シャトルバスＢＳに乗って、イベント会場ＨＬの近傍にあるバス停（第２の地点）まで移動する。そして、その参加者は、イベント会場ＨＬまで徒歩で移動する。イベントが終了すると、その参加者は、イベント会場ＨＬからイベント会場ＨＬのバス停まで徒歩で移動し、シャトルバスＢＳに乗って、駅ＳＴのバス停まで移動する。そして、その参加者は、駅ＳＴのバス停から駅ＳＴまで徒歩で移動し、駅ＳＴで列車に乗る。本実施形態におけるダイヤ生成装置は、このシャトルバスＢＳのダイヤグラムを生成する。
なお、往路については、生成されるダイヤグラムは、駅ＳＴのバス停を出発する出発時刻と、その出発時刻のスジで使用される車両の種別とからなる。復路についても、生成されるダイヤグラムは、イベント会場ＨＬのバス停を出発する出発時刻と、その出発時刻のスジで使用される車両の種別とからなる。ただし、復路については、イベントが予定通りの時刻に終了しなかったときのために、複数の終了時刻各々について、ダイヤグラムが生成される。また、往路で使用されたシャトルバスＢＳは、そのまま、イベント会場ＨＬ付近に滞留させておき、復路で使用されることはあるが、複数回、往路で使用されることはない。
図２は、本実施形態におけるダイヤ生成装置１０の構成を示す概略ブロック図である。図２に示すように、ダイヤ生成装置１０は、車両情報取得部１１、車両情報記憶部１２、需要分布取得部１３、スジ候補生成部１４、ダイヤ生成部１５、ダイヤ出力部１６を含む。車両情報取得部１１は、使用可能な車両に関する情報である車両情報を取得する。この車両情報は、例えば、ダイヤ生成装置１０のオペレータが、キーボードやマウスなどの入力デバイスを用いて入力する。車両情報は、使用可能な車両の種別と定員と台数と車両コストとＣＯ２排出量との各々を示す情報を含む。車両情報記憶部１２は、車両情報取得部１１が取得した車両情報を記憶する。
需要分布取得部１３は、イベント開始時の駅ＳＴからイベント会場ＨＬへの移動（往路）の需要の時間分布と、イベント終了時のイベント会場ＨＬから駅ＳＴへの移動（復路）の需要の時間分布とを取得する。これらの時間分布は、例えば、ダイヤ生成装置１０のオペレータが、キーボードやマウスなどの入力デバイスを用いて入力する。あるいは、需要分布取得部１３は、他装置から送信された、これらの時間分布を受信することで取得する。なお、復路の需要の時間分布については、需要分布取得部１３は、イベントの終了時刻の複数の候補各々に対応するものを取得する。これは、イベントが定刻に終わるか否か、さらに終了の遅れたときは定刻からの遅れの長さによって、需要の時間分布が大きく異なることに対応するためである。
スジ候補生成部１４は、車両情報記憶部１２が記憶する定員のうち最少のものと、需要分布取得部１３が取得した需要の時間分布とを参照して、需要の時間分布各々について、スジの候補群を生成する。需要の時間分布は、前述したように、往路に関する分布と、復路の終了時刻毎の分布とがある。スジの候補各々は、出発時刻のみが与えられており、そのスジで用いられる車両の種別は、未だ割り当てられていない。なお、スジ候補生成部１４によるスジの候補群の生成処理の詳細については、後述する。
ダイヤ生成部１５は、スジ候補生成部１４が生成したスジ候補群に属するスジの候補各々について、使用可能な車両の種別群の中から、使用する車両の種別を決定することで、ダイヤグラムを生成する。この種別群には、そのスジの出発時刻に車両を出発させない、すなわちそのスジの候補を使用しないことを示す種別が含まれる。ダイヤ生成部１５は、使用する車両の種別を決定する際に、例えば、ＳｉｍｐｌｅＧＡ（単純遺伝的アルゴリズム）を用いる。
ダイヤ生成部１５は、単純遺伝的アルゴリズムを用いて、使用する車両の種別を決定する際の評価値Ｅを、下記の式（１）で表される評価関数を用いて算出する。
Ｅ＝α・トータル車両コスト＋β・平均待ち時間＋γ・トータルＣＯ２排出量＋δ・平均混雑度 ・・・（１）
ここで、トータル車両コストは、使用する車両の車両コストの合計値である。平均待ち時間は、各乗客がバス停に着いてから、乗車したシャトルバスが出発するまでの待ち時間の平均値である。トータルＣＯ２排出量は、使用する車両のＣＯ２排出量の合計値である。平均混雑度は、乗車する人数を、定員で割った値である。α、β、γ、δは、予め決められた重み係数である。なお、平均待ち時間Ｗｍは、下記の式（２）で算出される。
Figure 2015169962
なお、Ｄｉは、離散化時間ｉにおける需要の人数である。Ｐｉ，ｋは、離散化時間ｉにおける需要が、ｋ番目のスジのシャトルバスに乗る確率であり、下記の式（３）により算出される。Ｄｔｋは、ｋ番目のスジの出発時刻（離散化時間）である。Ｄは、全需要の人数である。
Figure 2015169962
なお、式（３）において、Ｖｉ，ｋは、離散化時間ｉの需要のｋ番目のスジに対する効用関数であり、下記の式（４）により算出される。
Figure 2015169962
Ａ、Ｂ、Ｃは、予め決められた重み係数である。Ｆｋは、料金であり、Ｓｋは、混雑度である。なお、Ｓｋは、全ての需要は、自身がバス停に着いてから、最初の出発時刻のシャトルバスに乗るとしたときの値でよい。
また、平均混雑度Ｈｍは、下記の式（５）で算出される。
Figure 2015169962
なお、Ｋは、使用されるスジの本数であり、Ｍｋは、ｋ番目のスジで使用される車両の定員である。
ダイヤ生成部１５は、後述する染色体を持つ個体毎に評価値Ｅを算出し、評価値Ｅの大きい個体の染色体を用いて、次世代の個体の染色体を決定することを繰り返す。そして、ダイヤ生成部１５は、所定の世代まで決定したときに、最も評価値Ｅの大きい個体の染色体が表すダイヤグラムを、最終的に決定したダイヤグラムとする。なお、各個体を決定する際に、その個体の染色体が示す車両の種別の定員の合計が、全需要の人数を超えていること、各種別で使用する車両の台数が、車両情報の台数以下であることを制約条件とする。
なお、単純遺伝的アルゴリズムではなく、ＭＯＧＡ（多目的遺伝的アルゴリズム）、ＭＣＧＡ（Ｍｕｌｔｉ−Ｃｈｒｏｍｏｓｏｍｅ Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ；多種染色体を用いた遺伝的アルゴリズム）などの遺伝的アルゴリズムを用いてもよい。遺伝的アルゴリズムではなく、評価値Ｅの各項が小さくなるように、車両の種別を決定する方法であれば、その他の方法であってもよい。
ダイヤ出力部１６は、生成したダイヤグラムを出力する。出力方法は、ディスプレイへの表示でもよいし、紙への印刷でもよいし、電子ファイルの出力でもよい。
図３は、需要の時間分布の例を示すグラフである。図３において、横軸は時間であり、縦軸は時間当たりの人数である人数密度である。需要分布取得部１３が取得する、駅ＳＴからイベント会場ＨＬへの移動の需要の時間分布も、イベントの終了時刻の候補各々の、イベント会場ＨＬから駅ＳＴへの移動の需要の時間分布も、このように横軸が時間で、縦軸が人数密度のグラフで表すことができる。
図４は、車両情報記憶部１２が記憶する車両情報の例を示すテーブルである。車両情報は、車両の種別と、その種別の車両の定員（人）と、その種別の車両の台数と、その種別の車両の車両コスト（千円）と、その種別の車両のＣＯ２排出量と、その種別の車両の遺伝子番号とを対応付けて記憶している。車両の種別は、使用可能な車両の種別であり、図４の例では、「なし」、「中型ＰＨＶ」、「大型ＰＨＶ」、「小型ＥＶ」、「中型ＥＶ」、「ＦＣＶ」の６種類がある。車両の種別「なし」は、この種別が割り当てられたスジの候補を使用しないことを示す種別である。図４の例において、「ＰＨＶ」は、プラグインハイブリッドビークル（Plug-in Hybrid Vehicle）の略である。「ＥＶ」は、エレクトリックビークル（Electric Vehicle）の略である。「ＦＣＶ」は、「Fuel Cell Vehicle」の略である。
定員は、その種別の車両に乗ることができる乗客の人数である。台数は、使用可能な、その種別の車両の台数である。車両コストは、その種別の車両のコストであり、例えば、リース料金を日割りにしたものである。なお、走行させたときの燃料代や、ドライバーの人件費などを含めてもよい。ＣＯ２排出量は、所定の距離を走行したときの二酸化炭素の排出量である。なお、Ｗｅｌｌ−Ｔｏ−ＷｈｅｅｌとしてのＣＯ２排出量でもよい。遺伝子番号は、その車両の種別を識別する番号であり、遺伝的アルゴリズムによりダイヤグラムを作成する際に用いる番号である。なお、車両情報取得部１１が取得した車両情報には遺伝子番号が含まれておらず、車両情報取得部１１が、遺伝子番号を割り振るようにしてもよい。
図５は、スジ候補生成部１４の動作を説明するフローチャートである。まず、スジ候補生成部１４は、需要分布取得部１３が取得した往路の需要の時間分布を、予め決められた最小時間間隔で離散化する（Ｓａ１）。この最小時間間隔は、シャトルバスＢＳの発車時刻の最小時間間隔であり、例えば、運行の安全を考慮して設定される。なお、最小時間間隔は任意の時間間隔としてもよい。次に、スジ候補生成部１４は、この離散化した需要の時間分布を参照して、出発時刻を決定するスジ候補決定処理を行う（Ｓａ２）。ステップＳａ２におけるスジ候補決定処理の詳細は別途説明する。
次に、スジ候補生成部１４は、イベントの終了時刻の候補毎に、スジ候補生成部１４が取得した復路の需要の時間分布を、予め決められた最小時間間隔で離散化する。なお、この最小時間間隔は、ステップＳａ２における最小時間間隔と同一でもよいし、異なっていてもよい。次に、スジ候補生成部１４は、全ての終了時刻の候補各々について、ステップＳａ６までの処理、すなわちステップＳａ５の処理を行う。ステップＳａ５では、ステップＳａ２と同様のスジ候補決定処理を、復路の需要の時間分布に対して行う。
図６は、スジ候補決定処理（ステップＳａ２、Ｓａ５）の詳細を説明するフローチャートである。スジ候補生成部１４は、車両情報記憶部１２が記憶する定員のうち、最少の定員Ｘを取得する（Ｓｂ１）。次にスジ候補生成部１４は、離散化時間のカウンタｉと、乗車する客数のカウンタＹとを「０」にする（Ｓｂ２）。次に、スジ候補生成部１４は、対象としている、離散化した需要の時間分布のｉ番目の人数を、カウンタＹに加算する。さらに、スジ候補生成部１４は、カウンタｉを１だけインクリメントする（Ｓｂ３）。次に、スジ候補生成部１４は、カウンタＹの値が、定員Ｘを超えているか否かを判定する（Ｓｂ４）。超えていると判定したときは（Ｓｂ４−Ｙｅｓ）、スジ候補生成部１４は、カウンタＹへの加算が一回で、定員Ｘを超えたか否かを判定する（Ｓｂ５）。一回で、定員Ｘを超えたと判定したときは（Ｓｂ５−Ｙｅｓ）、スジ候補生成部１４は、離散化時間ｉ−１の時刻を、スジの候補の出発時刻とする（Ｓｂ６）。次に、スジ候補生成部１４は、カウンタＹを、定員Ｘだけカウントダウンし（Ｓｂ７）、ステップＳｂ３に戻る。
一方、ステップＳｂ５にて、一回では定員Ｘを超えていないと判定したときは（Ｓｂ５−Ｎｏ）、スジ候補生成部１４は、離散化時間ｉ−２の時刻を、スジの候補の出発時刻とする（Ｓｂ８）。次に、スジ候補生成部１４は、カウンタｉを、１だけデクリメントし、カウンタＹを「０とし（Ｓｂ９）、ステップＳｂ３に戻る。
また、ステップＳｂ４にて、カウンタＹの値が定員Ｘを超えていないと判定したときは（Ｓｂ４−Ｎｏ）、スジ候補生成部１４は、カウンタｉが、予め決められた最大値を超えたか否かを判定する（Ｓｂ１０）。超えたと判定したときは（Ｓｂ１０−Ｙｅｓ）、スジ候補生成部１４は、処理を終了する。超えていないと判定したときは（Ｓｂ１０−Ｎｏ）、スジ候補生成部１４は、ステップＳｂ３に戻る。
図７は、スジ候補決定処理を説明するグラフである。図６のフローチャートで説明したように、スジ候補生成部１４は、離散化時間ｉの小さい方から、需要の人数を加算して行く。そして、スジ候補生成部１４は、加算結果が定員Ｘを超えた離散化時間（ここでは、「３」とする）の一つ前の離散化時間「２」を、スジの候補の出発時刻とする。スジ候補生成部１４は、同様にして、離散化時間「４」や、「１９」も、スジの候補の出発時刻とする。さらに、離散化時間「２０」の需要は、定員Ｘを超えているので、離散化時間「２０」を、スジの候補の出発時刻とする。
図８は、ダイヤ生成部１５の遺伝的アルゴリズムで用いる染色体の例を示すテーブルである。図８において、出発時刻は、スジ候補生成部１４が決定したスジの候補の出発時刻である。出発時刻各々に対応付けられている遺伝子番号は、車両情報に含まれる遺伝子番号のいずれかである。図８で示すテーブルは、一つの個体の染色体である。往路について一つの個体が用意され、復路の終了時刻各々について一つの個体が用意される。
図９は、ダイヤ生成部１５の動作を説明するフローチャートである。ダイヤ生成部１５は、まず、遺伝的アルゴリズムを用いて、往路のスジの候補各々について、車両の種別を決定する（Ｓｃ１）。次に、ダイヤ生成部１５は、復路の全ての終了時刻について、ステップＳｃ４までの処理、すなわちステップＳｃ３の処理を行い（Ｓｃ２）、処理を終了する。ステップＳｃ３では、ダイヤ生成部１５は、遺伝的アルゴリズムを用いて、対象としている終了時刻のスジの候補各々について、車両の種別を決定する。
なお、本実施形態に置いて、評価値Ｅは、車両コスト、待ち時間、ＣＯ２排出量、混雑度のそれぞれを圧縮するという目的を表すために、重み係数法（荷重和法ともいう）を用いているが、制約法、辞書式配列法などを用いてもよい。
また、ＣＯ２排出量を固定値としているが、乗車人数に応じて変わるようにしてもよい。また、待ち時間を出発時刻までではなく、目的地への到着時刻までとしてもよい。
また、図６のステップＳｂ６にて、ｉ−１に加えて、ｉの時刻も、候補の出発時刻とするようにしてもよい。これにより、満員になってしまい乗り切れなかった乗客がいるときは、その客になるべく待たせないようにすることができる。また、図６のステップＳｂ５、Ｓｂ８、Ｓｂ９を設けず、ステップＳｂ４で、カウンタＹの値が定員Ｘを超えると判定したときは、ステップＳｂ６に進むようにしてもよい。これにより、定員Ｘのシャトルバスが満員になる離散時刻を、スジの候補の出発時刻とするようになる。
このように、スジ候補生成部１４は、需要の時間分布と、使用可能な車両の定員のうちの最も少ない定員とを参照して、出発時刻の候補群を生成する。ダイヤ生成部１５は、候補群に属する候補の出発時刻各々について、使用可能な車両の種別群の中から、その出発時刻に出発させる種別を決定する。そして、種別群には、その出発時刻に車両を出発させないことを示す種別が含まれる。
なお、上記説明では、使用可能な車両の定員のうちの最も少ない定員を参照するとしたが、任意の定員としても良い。また、図５のステップＳａ２では需要分布と定員をと利用してスジ候補を求めているが、この他、需要を離散化した際の最小時間間隔ごとにスジ候補を生成してもよい。
これにより、出発時刻の候補群は、全ての車両の定員が、最少の定員と同じ場合のダイヤグラムとなる。そして、ダイヤ生成部１５が車両の種別を決定する際に、車両の種別に、その出発時刻に車両を出発させないことを示す種別が含まれている。このため、出発時刻の候補群の中に、使用しない出発時刻を設けることができ、定員の大きな車両を用いたときに生じる余裕を吸収することができる。よって、定員が異なる複数の種別の車両を用いたダイヤグラムを作成することができる。
（第２の実施形態）
第２の実施形態におけるダイヤ生成装置１０は、第１の実施形態と同様の構成であるが、ダイヤ生成部１５の動作が異なる。第１の実施形態におけるダイヤ生成装置１０は、復路について、終了時刻各々について、別々に最適化を行ってダイヤグラムを生成している。しかし、本実施形態におけるダイヤ生成部１５は、復路については、全ての終了時刻に関するスジの候補を合わせた染色体を、一個体とし、終了時刻が異なっても、使用する車両の順番が同じになるように、ダイヤグラムを生成する点が、第１の実施形態とは異なる。
図１０は、本実施形態における復路の染色体の例を示すテーブルである。図９に示すように、復路の染色体は、イベントの終了時刻と、その終了時刻のスジの候補の出発時刻との組み合わせ毎に、遺伝子番号を持つ。このため、ダイヤ生成部１５は、全ての終了時刻のダイヤグラムを、一度に生成する。
図１１は、本実施形態におけるダイヤ生成部１５の動作を説明するフローチャートである。まず、ダイヤ生成部１５は、図９のステップＳｃ１と同様にして、往路について、スジの候補各々の車両の種別を決定する。次に、ダイヤ生成部１５は、各終了時刻の発生確率を取得する（Ｓｄ２）。ｍ番目の終了時刻の発生確率ｐｍは、例えば、各終了時刻の需要の時間分布とともに外部から入力される。次に、ダイヤ生成部１５は、復路の全ての終了時刻について、スジの候補各々の車両の種別を決定する（Ｓｄ３）。このステップＳｄ３において、ダイヤ生成部１５は、遺伝的アルゴリズムの一種であるＭＣＧＡ（Multi-Chromosome based Genetic Algorithm）を用いて、車両の種別を決定する。このときの評価値Ｅｔは、下記の式（６）で表される評価関数を用いて算出される。
Figure 2015169962
なお、Ｅｍは、ｍ番目の終了時刻に関して、式（１）により算出したＥである。ｐｍは、ｍ番目の終了時刻の発生確率である。
また、個体を決定する際の制約条件は、以下の３つである。１つ目の制約条件は、各終了時刻のダイヤグラムに割り当てた車両の種別の定員の合計が、全需要の人数を超えていることである。２つ目の制約条件は、各終了時刻のダイヤグラムにおいて、各種別で使用する車両の台数が、車両情報の台数以下であることである。３つ目の制約条件は、各終了時刻のダイヤグラム間で、使用する車両の種別の順番が同一であることである。
この使用する車両の種別の順番は、そのスジの候補の出発時刻に車両を出発させない（その候補を使わない）ことを示す種別を除いたときの順番である。例えば、「中型ＰＨＶ」、「大型ＰＨＶ」、「出発させない」、「ＦＣＶ」という順番と、「中型ＰＨＶ」、「出発させない」、「大型ＰＨＶ」、「ＦＣＶ」という順番は、「出発させない」が除かれると、どちらも「中型ＰＨＶ」、「大型ＰＨＶ」、「ＦＣＶ」という順番という順番となり、同一である。
また、スジの数は、終了時刻によって異なることがあるので、ダイヤ生成部１５は、使用する車両の種別の順番が同一か否かを判定するときは、スジ数が少ない方の分が一致すれば、同一と判定する。例えば、「中型ＥＶ」、「大型ＰＨＶ」、「中型ＰＨＶ」、「ＦＣＶ」というスジ数が４つの順番と、「中型ＥＶ」、「大型ＰＨＶ」、「中型ＰＨＶ」というスジ数が３つの順番とがあったときは、最初の３つの「中型ＥＶ」、「大型ＰＨＶ」、「中型ＰＨＶ」が一致しているので、ダイヤ生成部１５は、これらは同一であると判定する。
第２の実施形態でも、第１の実施形態と同様に、定員が異なる複数の種別の車両を用いたダイヤグラムを作成することができる。
また、このように、ダイヤ生成部１５は、車両を出発させないことを示す種別を除いた、車両の種別を復路の出発時刻順に並べると、終了時刻の全ての候補において、同一の順序となるように、復路の出発時刻各々に出発させる車両の種別を決定する。
これにより、終了時刻が異なっても、使用する車両の構成は、ほぼ同じとなる。終了時刻によって、使用しない車両の数を抑える、すなわち、使用するか否か分からないが用意しなければならない車両の数を抑えることができる。
（第３の実施形態）
第３の実施形態におけるダイヤ生成装置１０は、第１の実施形態と同様の構成であるが、ダイヤ生成部１５の動作が異なる。第１の実施形態におけるダイヤ生成装置１０は、復路について、終了時刻各々について、別々に最適化を行ってダイヤグラムを生成している。しかし、本実施形態におけるダイヤ生成部１５は、往路および復路に関するスジの候補を合わせた染色体を、一個体とし、往路で使用する車両と、復路で使用する車両との重複が多くなるように、ダイヤグラムを決定する。
図１２は、本実施形態における染色体の例を示すテーブルである。図１２に示すように、本実施形態の染色体は、往路のスジの出発時刻毎に加えて、イベントの終了時刻と、その終了時刻のスジの候補の出発時刻との組み合わせ毎に、遺伝子番号を持つ。このため、ダイヤ生成部１５は、往路と復路のダイヤグラムを、一度に生成する。
図１３は、本実施形態におけるダイヤ生成部１５の動作を説明するフローチャートである。まず、ダイヤ生成部１５は、図１１のステップＳｄ２と同様に、各終了時刻の発生確率を取得する（Ｓｅ１）。次に、ダイヤ生成部１５は、復路の全ての終了時刻および往路について、スジの候補各々の車両の種別を決定する（Ｓｅ２）。このときの評価値Ｅｕは、下記の式（７）で表される評価関数を用いて算出される。
Figure 2015169962
なお、Ｃｄは、往路に割り当てられた車両の集合Ａと、復路の終了時刻のうち、割り当てられた車両が最も多いものの車両の集合Ｂとで、重複していない車両の集合（Ａ ＥＸＯＲ Ｂ）の車両コストの和である。Ｅ0は、往路に関して、式（１）に算出したＥである。Ｅｍは、ｍ番目の終了時刻に関して、式（１）により算出したＥである。εと、ζは、予め決められた重み係数である。
また、個体を決定する際の制約条件は、以下の３つである。１つ目の制約条件は、各終了時刻のダイヤグラムおよび往路のダイヤグラム各々において、割り当てた車両の種別の定員の合計が、全需要の人数を超えていることである。２つ目の制約条件は、各終了時刻のダイヤグラムおよび往路のダイヤグラム各々において各種別で使用する車両の台数が、車両情報の台数以下であることである。３つ目の制約条件は、各終了時刻のダイヤグラム間で、使用する車両の種別の順番が同一であることである。
なお、個体を決定する際の制約条件は、１つ目と、２つ目のみとし、３つ目を有していなくてもよい。この場合、式（７）におけるＣｄは、復路の終了時刻のうち、割り当てられた車両が往路と重複していないものが最も多い終了時刻の車両の集合Ａと、往路に割り当てられた車両の集合Ｂとで、重複していない車両の集合（Ａ ＥＸＯＲ Ｂ）の車両コストの和としてもよい。
第３の実施形態でも、第１の実施形態と同様に、定員が異なる複数の種別の車両を用いたダイヤグラムを作成することができる。
また、このように、ダイヤ生成部１５は、往路と、復路の各終了時刻とについてダイヤグラムを同時に決定する。そして、これらのダイヤグラムを決定する際の評価関数は、往路で使用される車両と、復路の終了時刻の候補のいずれかで使用される車両とで、重複していない車両に関する項を含む。
これにより、往路と、復路とで重複していない車両の数を抑えることができる。
（第４の実施形態）
第４の実施形態におけるダイヤ生成装置１０は、第１の実施形態と同様の構成であるが、ダイヤ出力部１６の動作が異なる。本実施形態におけるダイヤ出力部１６は、往路のダイヤグラムについては、第１の実施形態と同様に出力する。しかし、ダイヤ出力部１６は、復路のダイヤグラムについては、イベントの終了時刻が、終了時刻の複数の候補のうち、いずれに近いかを判定し、近いと判定した候補のダイヤグラムを出力する。
図１４は、ダイヤ出力部１６の動作を説明するフローチャートである。図１４に示すフローチャートは、ダイヤ出力部１６が、復路のダイヤグラムを出力する際の動作を説明する。ダイヤ出力部１６は、まず、乗車待ちの人数が所定の値Ｚとなった時刻Ｔｒを取得する（Ｓｆ１）。例えば、ダイヤ生成装置１０のオペレータが、イベント会場ＨＬのバス停に並んでいる人を目視して、並んでいる人の数がＺを超えたことを確認し、キーボードやマウスなどの入力デバイスを用いて、超えたことを通知する入力操作をする。すると、ダイヤ出力部１６は、この入力操作がされた時刻を、この時刻Ｔｒとする。
次に、ダイヤ出力部１６は、カウンタｉの値を「０」にリセットする（Ｓｆ２）。次に、ダイヤ出力部１６は、早い方からｉ番目の終了時刻の候補に応じた需要の時間分布を取得する（Ｓｆ３）。次に、ダイヤ出力部１６は、取得した分布で、需要の累積が所定の値Ｚを超える時刻Ｔｓを取得する（Ｓｆ４）。ダイヤ出力部１６は、時刻Ｔｓよりも時刻Ｔｒが小さいか否を判定する（Ｓｆ５）。小さいと判定したときは（Ｓｆ５−Ｙｅｓ）、ダイヤ出力部は、ｉ番目の終了時刻のダイヤグラムを選択し、出力する（Ｓｆ６）。一方、ステップＳｆ５で、小さくないと判定したときは（Ｓｆ５−Ｎｏ）、処理は、カウンタｉを１だけインクリメント（Ｓｆ７）した後、ステップＳｆ３に戻る。
なお、ダイヤ出力部１６は、需要の累積がＺ以上になる時刻Ｔｓが、乗車待ちの人数がＺ以上になった時刻Ｔｒよりも大きい終了時刻のうち、Ｔｒに最も近い終了時刻を選択しているが、これに限られない。例えば、ダイヤ出力部１６は、時刻Ｔｓが、時刻Ｔｒよりも小さい終了時刻のうち、Ｔｒに最も近い終了時刻を選択してもよく、また、乗車待ちの人数がＺ以上になった時刻Ｔｒよりも大きい終了時刻のうちのＴｒに最も近い終了時刻Ｔｓ（Ｌ）と、時刻Ｔｒよりも小さい終了時刻のうちのＴｒに最も近い終了時刻Ｔｓ（Ｓ）のうち、時刻Ｔｒにより近い終了時刻を選択してもよい。
また、ダイヤ生成部１５は、第２の実施形態または第３の実施形態におけるダイヤ生成部１５と同様であってもよい。
第４の実施形態でも、第１の実施形態と同様に、定員が異なる複数の種別の車両を用いたダイヤグラムを作成することができる。
また、このように、ダイヤ出力部１６は、車両を待つ人の数が所定の数となった時刻に応じて、終了時刻の候補のうち、いずれの候補のダイヤグラムを用いるかを決定する。
これにより、イベントの終了時刻を直接把握できなくても、イベントの終了時刻に応じたダイヤグラムを用いることができる。
以上説明した少なくともひとつの実施形態によれば、需要の時間分布と、使用可能な車両の定員のうち、最も少ない定員とを参照して、出発時刻の候補群を生成するスジ候補生成部１４と、候補群に属する候補の出発時刻各々について、使用可能な車両の種別群の中から、その出発時刻に出発させる種別を決定するダイヤ生成部１５であって、種別群には、その出発時刻に車両を出発させないことを示す種別が含まれるダイヤ生成部１５を持つことにより、定員が異なる複数の種別の車両を用いたダイヤグラムを容易に作成することができる。
また、図２におけるダイヤ生成装置１０の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによりダイヤ生成装置１０を実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれると同様に、特許請求の範囲に記載された発明とその均等の範囲に含まれるものである。
１４…スジ候補生成部、１５…ダイヤ生成部、１６…ダイヤ出力部

Claims (5)

  1. 第１の地点における、第２の地点への移動に関する需要の時間分布と、使用可能な車両の定員のうち、最も少ない定員とを参照して、前記第１の地点の出発時刻の候補群を生成する第１の過程と、
    前記候補群に属する候補の出発時刻各々について、前記使用可能な車両の種別群の中から、該出発時刻に出発させる種別を決定することで、前記第１の地点から前記第２の地点へのダイヤグラムを生成する第２の過程と
    を有し、
    前記種別群には、その出発時刻に車両を出発させないことを示す種別が含まれる、ダイヤ生成方法。
  2. 前記第２の地点の近傍において行われるイベントの終了時刻の複数の候補各々に応じた、前記第２の地点から前記第１の地点への移動に関する需要の時間分布を参照して、前記終了時刻の候補毎に、前記第２の地点の出発時刻の候補群を生成する第３の過程と、
    前記終了時刻の候補毎に、前記第２の地点の出発時刻の候補群に属する候補の出発時刻各々について、前記種別群の中から、該出発時刻に出発させる車両の種別を決定することで、前記終了時刻の候補毎に、前記第２の地点から前記第１の地点へのダイヤグラムを生成する第４の過程と
    を有する請求項１に記載のダイヤ生成方法。
  3. 前記第４の過程にて、前記車両を出発させないことを示す種別を除いた、前記車両の種別を前記第２の地点の出発時刻順に並べると、前記終了時刻の全ての候補において、同一の順序となるように、前記第２の地点の出発時刻各々に出発させる車両の種別を決定する、請求項２に記載のダイヤ生成方法。
  4. 前記第２の過程と前記第４の過程とを、所定の評価関数を用いて、同時に行い、
    前記所定の評価関数は、前記第２の過程にて決定された車両の種別に従い使用される車両と、前記第４の過程にて前記終了時刻の候補のいずれかについて決定された車両の種別に従い使用される車両とで、重複していない車両に関する項を含む、
    請求項２または請求項３に記載のダイヤ生成方法。
  5. 前記第２の地点において、前記第１の地点へ向かう車両を待つ人の数が所定の数となった時刻に応じて、前記終了時刻の候補のうち、いずれの候補のダイヤグラムを用いるかを決定する過程を有する、請求項２から請求項４のいずれか一項に記載のダイヤ生成方法。
JP2014042147A 2014-03-04 2014-03-04 ダイヤ生成装置 Active JP6251083B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2014042147A JP6251083B2 (ja) 2014-03-04 2014-03-04 ダイヤ生成装置
PCT/JP2015/052139 WO2015133202A1 (ja) 2014-03-04 2015-01-27 ダイヤグラム生成方法
CN201580011391.XA CN106062848B (zh) 2014-03-04 2015-01-27 时刻表生成方法
US15/122,916 US20170069041A1 (en) 2014-03-04 2015-01-27 Diagram creating method
EP15758938.3A EP3115985A4 (en) 2014-03-04 2015-01-27 Diagram generating method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014042147A JP6251083B2 (ja) 2014-03-04 2014-03-04 ダイヤ生成装置

Publications (2)

Publication Number Publication Date
JP2015169962A true JP2015169962A (ja) 2015-09-28
JP6251083B2 JP6251083B2 (ja) 2017-12-20

Family

ID=54055014

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014042147A Active JP6251083B2 (ja) 2014-03-04 2014-03-04 ダイヤ生成装置

Country Status (5)

Country Link
US (1) US20170069041A1 (ja)
EP (1) EP3115985A4 (ja)
JP (1) JP6251083B2 (ja)
CN (1) CN106062848B (ja)
WO (1) WO2015133202A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022154824A (ja) * 2021-03-30 2022-10-13 本田技研工業株式会社 運行支援装置、及び運行支援システム

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10279823B2 (en) * 2016-08-08 2019-05-07 General Electric Company System for controlling or monitoring a vehicle system along a route
WO2022232237A1 (en) * 2021-04-28 2022-11-03 GoBrands, Inc. Capacity management for a fleet routing service
JP2023009944A (ja) * 2021-07-08 2023-01-20 トヨタ自動車株式会社 情報処理装置、及び、情報処理方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001030904A (ja) * 1999-07-23 2001-02-06 Hitachi Ltd 自動ダイヤ作成システム
JP2010244177A (ja) * 2009-04-02 2010-10-28 Av Planning Center:Kk デマンドバスシステム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060212185A1 (en) * 2003-02-27 2006-09-21 Philp Joseph W Method and apparatus for automatic selection of train activity locations
US7908047B2 (en) * 2004-06-29 2011-03-15 General Electric Company Method and apparatus for run-time incorporation of domain data configuration changes
JP4716712B2 (ja) * 2004-11-09 2011-07-06 株式会社日立製作所 列車ダイヤ評価装置及び列車ダイヤ評価方法
CN102044149B (zh) * 2011-01-12 2012-08-08 北京交通大学 一种基于时变客流的城市公交运营协调方法与装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001030904A (ja) * 1999-07-23 2001-02-06 Hitachi Ltd 自動ダイヤ作成システム
JP2010244177A (ja) * 2009-04-02 2010-10-28 Av Planning Center:Kk デマンドバスシステム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022154824A (ja) * 2021-03-30 2022-10-13 本田技研工業株式会社 運行支援装置、及び運行支援システム
JP7376527B2 (ja) 2021-03-30 2023-11-08 本田技研工業株式会社 運行支援装置、及び運行支援システム

Also Published As

Publication number Publication date
JP6251083B2 (ja) 2017-12-20
US20170069041A1 (en) 2017-03-09
CN106062848B (zh) 2020-03-10
CN106062848A (zh) 2016-10-26
EP3115985A4 (en) 2017-08-09
WO2015133202A1 (ja) 2015-09-11
EP3115985A1 (en) 2017-01-11

Similar Documents

Publication Publication Date Title
Li et al. The share-a-ride problem: People and parcels sharing taxis
JP6251083B2 (ja) ダイヤ生成装置
US9696168B2 (en) Travel time information providing apparatus and travel time information providing method
Kim et al. A school bus scheduling problem
Kachitvichyanukul et al. Two solution representations for solving multi-depot vehicle routing problem with multiple pickup and delivery requests via PSO
JP2020067761A (ja) 配車指示装置、配車指示方法および配車指示プログラム
Drexl et al. Simultaneous vehicle and crew routing and scheduling for partial-and full-load long-distance road transport
JP2017177923A (ja) 運行予測システム、運行予測方法、及び運行予測プログラム
López-Ramos Integrating network design and frequency setting in public transportation networks: a survey
US8855920B2 (en) Automatic assistance for route planning
Posada et al. A metaheuristic for evaluation of an integrated special transport service
US11702120B2 (en) Information processing apparatus, information processing method, and non-transitory computer readable medium
JP5280977B2 (ja) 席種別設定計画作成方法、席種別設定計画作成システム、出札窓口システム及び座席割当通知システム
JP2020193974A (ja) マルチモーダル交通ネットワーク内で旅程を計算するために実現可能な乗り換えのセットを処理する方法
JP2010238267A5 (ja)
JP2018081650A (ja) 乗車案内装置、乗車案内プログラムおよび乗車案内方法
JP2021196958A (ja) 配車計画装置、配車計画システム、及び配車計画プログラム
Lees-Miller Empty vehicle redistribution for personal rapid transit
WO2023058517A1 (en) Vehicle scheduling apparatus, control method, and non-transitory computer-readable storage medium
KR20200028810A (ko) 무게 변화를 고려한 경로 제공 방법 및 장치
JP2013043574A (ja) 乗車状況を反映した列車ダイヤの作成支援システム
JP6437368B2 (ja) 運行情報配信装置
CN110121730A (zh) 预约乘客引导设备、预约乘客引导方法和程序记录介质
Amberg et al. Increasing delay-tolerance of vehicle and crew schedules in public transport by sequential, partial-integrated and integrated approaches
US20200217676A1 (en) Percentage based route prediction software core for triple mode triple criterion travel combinations

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160307

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170131

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170403

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20170911

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20170911

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: 20171024

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20171124

R150 Certificate of patent or registration of utility model

Ref document number: 6251083

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150