運行計画プログラム、運行計画方法、運行計画装置および運行計画システム

Inventor： , , , ,
Applicant, Patent owner： ,
Agent (1)：特許業務法人酒井国際特許事務所
Gazette classification：公開公報
Application number (International application number)：2016081319
Publication number (International publication number)：2017191504
Application date： Apr. 14, 2016
Publication date： Oct. 19, 2017
Summary：

【課題】劣加法性を確保した運行計画を計算量を抑えて立案できる運行計画プログラム、運行計画方法、運行計画装置および運行計画システムを提供する。【解決手段】運行計画プログラムは、コンピュータに、相乗りを含む運行計画の作成の対象となるユーザを要素とした集合に対して、劣加法性を満たす可能性の高さを示す指標を用いて、集合の要素を順序付け、順位の高い順かつ所定数以内の要素の組み合わせが劣加法性を満たすか判定し、劣加法性を満たした要素の組み合わせを、相乗りの対象とする部分集合に追加することで、集合を部分集合に分割する処理を実行させる。運行計画プログラムは、コンピュータに、分割された部分集合を用いて運行計画を生成する処理を実行させる。【選択図】図15B

Claim (excerpt)：

相乗りを含む運行計画の作成の対象となるユーザを要素とした集合に対して、劣加法性を満たす可能性の高さを示す指標を用いて、前記集合の要素を順序付け、順位の高い順かつ所定数以内の前記要素の組み合わせが前記劣加法性を満たすか判定し、前記劣加法性を満たした前記要素の組み合わせを、前記相乗りの対象とする部分集合に追加することで、前記集合を前記部分集合に分割し、分割された前記部分集合を用いて前記運行計画を生成する処理をコンピュータに実行させることを特徴とする運行計画プログラム。

IPC (3)：

G08G 1/00 , G08G 1/123 , G06Q 50/30

FI (3)：

G08G1/00 D , G08G1/123 A , G06Q50/30

F-Term (10)：

5H181AA14 , 5H181BB05 , 5H181FF13 , 5H181FF27 , 5H181FF33 , 5H181MA04 , 5H181MA08 , 5H181MA10 , 5H181MA18 , 5L049CC42

Patent cited by the Patent：

Cited by examiner (3)

タクシー相乗り支援システム
Gazette classification：公開公報 Application number：特願2002-035358 Applicant：有限会社青葉アセットマネジメント
運行経路決定装置及び運行経路決定方法
Gazette classification：公開公報 Application number：特願2013-172320 Applicant：株式会社東芝
プログラム及び運用整理案作成装置
Gazette classification：公開公報 Application number：特願2007-217846 Applicant：財団法人鉄道総合技術研究所

Return to Previous Page