PROBLEM TO BE SOLVED: To provide an operation plan program, an operation plan method, an operation plan device and an operation plan system that can make an operation plan ensuring sub-additivity while suppressing a calculation amount.SOLUTION: The operation plan program causes a computer to prioritize elements in a set, using an index indicating a level of possibility for satisfying sub-additivity for the set having as the element a user being a target of creating an operation plan including share-riding, to determine whether combination of elements having a descending order of priority and having less than or equal to a predetermined number satisfies the sub-additivity, and to execute processing that divides the set into subsets by adding the combination of elements satisfying the sub-additivity to the subset being the target of the share-riding. The operation plan program causes the computer to execute processing to create an operation plan using the divided the subset.SELECTED DRAWING: Figure 15B
【課題】劣加法性を確保した運行計画を計算量を抑えて立案できる運行計画プログラム、運行計画方法、運行計画装置および運行計画システムを提供する。【解決手段】運行計画プログラムは、コンピュータに、相乗りを含む運行計画の作成の対象となるユーザを要素とした集合に対して、劣加法性を満たす可能性の高さを示す指標を用いて、集合の要素を順序付け、順位の高い順かつ所定数以内の要素の組み合わせが劣加法性を満たすか判定し、劣加法性を満たした要素の組み合わせを、相乗りの対象とする部分集合に追加することで、集合を部分集合に分割する処理を実行させる。運行計画プログラムは、コンピュータに、分割された部分集合を用いて運行計画を生成する処理を実行させる。【選択図】図15B
OPERATION PLAN PROGRAM, OPERATION PLAN METHOD, OPERATION PLAN DEVICE AND OPERATION PLAN SYSTEM
運行計画プログラム、運行計画方法、運行計画装置および運行計画システム
2017-10-19
Patent
Electronic Resource
Japanese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES |
European Patent Office | 2024
|OPERATION PLAN CREATION DEVICE, OPERATION PLAN CREATION METHOD, AND OPERATION PLAN CREATION PROGRAM
European Patent Office | 2020
|OPERATION PLAN CREATION DEVICE, OPERATION PLAN CREATION SYSTEM, AND OPERATION PLAN CREATION METHOD
European Patent Office | 2024
|OPERATION PLAN CREATION METHOD, OPERATION PLAN CREATION DEVICE AND OPERATION PLAN CREATION PROGRAM
European Patent Office | 2017
|European Patent Office | 2023
|