JP2019003259A - ダイヤ情報処理システムおよびその方法 - Google Patents
ダイヤ情報処理システムおよびその方法 Download PDFInfo
- Publication number
- JP2019003259A JP2019003259A JP2017115110A JP2017115110A JP2019003259A JP 2019003259 A JP2019003259 A JP 2019003259A JP 2017115110 A JP2017115110 A JP 2017115110A JP 2017115110 A JP2017115110 A JP 2017115110A JP 2019003259 A JP2019003259 A JP 2019003259A
- Authority
- JP
- Japan
- Prior art keywords
- seat
- information
- reservation
- reservation information
- interest point
- 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
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 22
- 238000000034 method Methods 0.000 title claims description 55
- 230000008859 change Effects 0.000 claims abstract description 102
- 238000012545 processing Methods 0.000 claims abstract description 56
- 238000004364 calculation method Methods 0.000 claims abstract description 24
- 238000010586 diagram Methods 0.000 claims description 78
- 230000008569 process Effects 0.000 claims description 38
- 229910003460 diamond Inorganic materials 0.000 claims description 30
- 239000010432 diamond Substances 0.000 claims description 30
- 238000003672 processing method Methods 0.000 claims description 6
- 230000000694 effects Effects 0.000 abstract description 3
- 238000004891 communication Methods 0.000 description 12
- 238000005457 optimization Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 11
- 238000009472 formulation Methods 0.000 description 7
- 239000000203 mixture Substances 0.000 description 7
- 230000000391 smoking effect Effects 0.000 description 5
- 238000001514 detection method Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000012804 iterative process Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000003252 repetitive effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000000474 nursing effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
そこで、本発明の目的は、交通機関のダイヤの変更に伴う座席予約への影響を算出して、ダイヤの策定業務に利用可能とすることにある。
少なくとも、該交通機関の予約に係る指定座席または指定時間帯と乗車区間と座席数とを含む予約情報と、ダイヤ変更情報とを記憶する記憶部と、
前記記憶部に記憶された、前記ダイヤ変更情報と前記予約情報を用いて、該交通機関の座席や設備の配置を座標空間で表す仮想座標空間と、前記予約情報に関連して、ユーザが関心を持つ座席又は設備に関する情報を座標で表した座席関心点を生成する座席関心点算出部と、
前記座席関心点算出部によって生成された、前記仮想座標空間と前記座席関心点に基づいて前記予約情報に座席を割当てる割当処理部と、
前記割当処理部によって前記予約情報に割当てられた座席を前記予約情報と関連つけて出力する出力部と、を有することを特徴とするダイヤ情報処理システム、として構成される。
好ましい実施形態では、ダイヤ情報処理システムは座席予約システムに適用される。
座席予約システム1は、座席予約装置20が通信ネットワーク30を介してダイヤ作成システム10に接続して、構成される。
座席予約システム1では、乗車する列車やその座席を指定して予約する通常の予約処理に加えて、乗車する時間帯と区間の組を指定することで座席の予約を行う方式(以下、時間帯予約という)によって座席を予約する。さらに、座席予約システム1は、車両運用や設備保守等の状況や需要予測の結果、すなわち、各列車の各座席指定区間に乗車を希望する旅客数の予測結果をきっかけにして、現在のダイヤに対して列車の走行時分や走行順序、列車数、車両数等を変更(以下、ダイヤ変更という)する場合に、旅客への座席割当を適切に変更し、座席予約への影響度を算出、出力する機能を有する。これにより、ダイヤ作成システム10では、当日の運行までに様々なダイヤ変更が伴う当日ダイヤの策定業務を、旅客への座席変更の影響を踏まえた上で円滑に実施することができる。
座席予約システム1は、ダイヤ作成システム10、携帯端末11、駅端末12および座席予約装置20が、通信ネットワーク30を介して互いに接続されて構成される。通信ネットワーク30は例えばインターネットやLAN(Local Area Network)である。
座席予約装置20は、CPU201、メモリ202、記憶装置203、通信インターフェース204、入力装置205および出力装置206を有するコンピュータにより構成される。記憶装置203は、各種のデータやプログラムを記憶する、例えばソリッドステートドライブやフラッシュメモリ等の記憶装置である。
仮想座標空間リスト={引数(キー):(列車ID), 値:仮想座標空間}
座席関心点リスト={引数(キー):(予約ID, 列車ID), 値:座席関心点}
座席予約装置20は、ダイヤ変更情報を受信した場合(S31:YES)、座席割当処理部214において、予約情報中の予約IDおよび列車IDをキーとし座標関心点を値とする座席関心点リストを初期化する(S32)。さらに、座席割当処理部214において、座席列車IDをキーとし仮想座標空間を値とする仮想座標空間リストを初期化する(S33)。
まず、操作中の予約情報がダイヤ変更で影響を受けるかを判定する(S341)。
これは、予約対象の列車または予約の利用時間帯が、ダイヤ変更情報に含まれる列車即ちダイヤ変更の影響を受ける列車か、及び利用時間帯がダイヤ変更の影響を受ける列車に割当てられる可能性があるか、で判定する。判定の結果、影響を受ける列車または利用時間帯であれば(S341:YES)、予約状況に基づく座席割当変更判定処理(S342、S343)に移行する。処理S341がNOであれば、座席割当変更不要な予約情報と判断して処理を終了する。
この処理では、予約情報の座席割当先となる列車群について繰り返し処理(S361〜S367)を実行して、予約情報に対応する座席関心点および仮想座標空間を算出する。なお、座席割当先の列車群については、予約情報の利用時間帯や乗車区間等の情報から一意に列車群を抽出できる。
ある列車の座席配置を読み込んだ後(3601)、先頭車両の端座席を基準点として二軸を取り、仮想座標空間を生成する(3602)。この仮想座標空間において、各座標に設備情報に基づいて割当可能又は不可能な座席、通路、喫煙エリア等といった属性情報が紐付いている。
例えば、本実施形態では、ダイヤ情報処理システムを座席予約装置に適用して座席予約システムとして実現する例を説明した。その意味では、本発明は座席予約装置又はそのシステムとして把握することができる。
Claims (11)
- コンピュータを用いて、交通機関に関するダイヤ情報を扱うダイヤ情報処理システムであって、
少なくとも、該交通機関の予約に係る指定座席または指定時間帯と乗車区間と座席数とを含む予約情報と、ダイヤ変更情報とを記憶する記憶部と、
前記記憶部に記憶された、前記ダイヤ変更情報と前記予約情報を用いて、該交通機関の座席や設備の配置を座標空間で表す仮想座標空間と、前記予約情報に関連して、ユーザが関心を持つ座席又は設備に関する情報を座標で表した座席関心点を生成する座席関心点算出部と、
前記座席関心点算出部によって生成された、前記仮想座標空間と前記座席関心点に基づいて前記予約情報に座席を割当てる割当処理部と、
前記割当処理部によって前記予約情報に割当てられた座席を前記予約情報と関連つけて出力する出力部と、
を有することを特徴とするダイヤ情報処理システム。 - 前記座標関心点算出部は、
前記ダイヤ変更情報と前記予約情報を用いて、各列車の座席配置と設備配置と座席割当状況と停車駅ごとの駅設備配置を表す仮想座標空間リストを生成し、
更に、前記座標関心点を、前記予約情報中の座席希望に関連する情報に対応付けられた前記仮想座標空間中の座標として表す座席関心点リストを生成し、
前記記憶部は、生成された前記仮想座標空間リストと、前記座席関心点リストとを記憶し、
前記割当処理部は、前記仮想座標空間リストと、前記座席関心点リストを用いて、前記予約情報に座席を割当てる
ことを特徴とする請求項1に記載のダイヤ情報処理システム。 - 前記座席関心点算出部は、前記予約情報に設定された座席希望に関連する情報に基づいて生成される前記仮想座標空間中の各座席関心点について、各旅客に関する列車、座席選択確率またはパラメータに従って前記座席関心点を重み付けして、前記座席関心点を重みとともに出力することを特徴とする請求項1に記載のダイヤ情報処理システム。
- 前記割当処理部は、前記予約情報に設定された各種情報に基づいて、各々の予約情報に割当可能な座席に関する制約条件を設定し、各々の予約情報への割当座席の座標と前記座席関心点との重み付け距離和を前記仮想座標空間に基づいて定式化し、各々の重み付け距離和の総和を最小化するような数理計画問題を解くことで、各々の前記予約情報への割当座席を出力することを特徴とする請求項1に記載のダイヤ情報処理システム。
- 前記割当処理部は、予約受付日時の情報を元に前記予約情報の順位付けして、前記の数理計画問題を解き、各々の前記予約情報への割当座席を出力することを特徴とする請求項1に記載のダイヤ情報処理システム。
- 前記出力部に接続される端末は、前記ダイヤ変更情報の入力に伴い算出された前記予約情報への割当座席について、座席変更となった前記予約情報の数に関する指標と、駅設備や車両設備への移動距離に関する指標と、座席希望の達成度に関する指標と、を含む画面を表示することを特徴とする請求項1に記載のダイヤ情報処理システム。
- 前記コンピュータは、座席予約処理を行う座席予約装置を構成し、
該座席予約装置には、ダイヤの作成及びダイヤ変更に際して該ダイヤ情報を処理するダイヤ作成システムと、ユーザが座席予約のために操作する端末と、が接続され、
前記座標関心点算出部は、前記端末で取得される前記予約情報から抽出される情報を用いて、前記座標関心点を算出する、
ことを特徴とする請求項1乃至6のいずれかの項記載のダイヤ情報処理システム。 - コンピュータを用いて、交通機関に関するダイヤ情報を扱うダイヤ情報処理方法であって、
少なくとも、該交通機関の予約に係る指定座席または指定時間帯と乗車区間と座席数とを含む予約情報と、ダイヤ変更情報とを記憶部に記憶するステップと、
前記記憶部に記憶された、前記ダイヤ変更情報と前記予約情報を用いて、該交通機関の座席や設備の配置を座標空間で表す仮想座標空間を生成する第1の生成ステップと、
前記予約情報に関連して、ユーザが関心を持つ座席又は設備に関する情報を座標で表した座席関心点を生成する第2の生成ステップと、
前記生成された、前記仮想座標空間と前記座席関心点に基づいて前記予約情報に座席を割当てる割当処理ステップと、
前記割当処理ステップによって前記予約情報に割当てられた座席を前記予約情報と関連つけて出力するステップと、
を有することを特徴とするダイヤ情報処理方法。 - 前記第1の生成ステップは、前記ダイヤ変更情報と前記予約情報を用いて、各列車の座席配置と設備配置と座席割当状況と停車駅ごとの駅設備配置を表す仮想座標空間リストを生成し、
前記第2の生成ステップは、前記座標関心点を、前記予約情報中の座席希望に関連する情報に対応付けられた前記仮想座標空間中の座標として表す座席関心点リストを生成し、
生成された前記仮想座標空間リストと、前記座席関心点リストとを前記記憶部に記憶し、
前記割当処理ステップは、前記仮想座標空間リストと、前記座席関心点リストを用いて、前記予約情報に座席を割当てる
ことを特徴とする請求項1に記載のダイヤ情報処理方法。 - 前記第2の生成ステップは、前記予約情報に設定された座席希望に関連する情報に基づいて生成される前記仮想座標空間中の各座席関心点について、各旅客に関する列車、座席選択確率またはパラメータに従って前記座席関心点を重み付けして、前記座席関心点を重みとともに出力することを特徴とする請求項8に記載のダイヤ情報処理方法。
- 前記割当処理ステップは、前記予約情報に設定された各種情報に基づいて、各々の予約情報に割当可能な座席に関する制約条件を設定し、各々の予約情報への割当座席の座標と前記座席関心点との重み付け距離和を前記仮想座標空間に基づいて定式化し、各々の重み付け距離和の総和を最小化するような数理計画問題を解くことで、各々の前記予約情報への割当座席を出力することを特徴とする請求項8に記載のダイヤ情報処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017115110A JP6924077B2 (ja) | 2017-06-12 | 2017-06-12 | ダイヤ情報処理システムおよびその方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017115110A JP6924077B2 (ja) | 2017-06-12 | 2017-06-12 | ダイヤ情報処理システムおよびその方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019003259A true JP2019003259A (ja) | 2019-01-10 |
JP6924077B2 JP6924077B2 (ja) | 2021-08-25 |
Family
ID=65005885
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017115110A Active JP6924077B2 (ja) | 2017-06-12 | 2017-06-12 | ダイヤ情報処理システムおよびその方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6924077B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2020240840A1 (ja) * | 2019-05-31 | 2020-12-03 | ||
KR20210073043A (ko) * | 2019-12-10 | 2021-06-18 | 한국철도공사 | 온라인 승차권 판매 서비스 제공 장치 및 그 방법 |
CN114715227A (zh) * | 2022-03-08 | 2022-07-08 | 通号城市轨道交通技术有限公司 | 列车仿真运行图生成方法及装置 |
JP7399366B1 (ja) | 2022-01-27 | 2023-12-15 | 三菱電機株式会社 | 座席予約装置、座席予約プログラム、座席予約方法及び座席予約システム |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10289281A (ja) * | 1997-04-14 | 1998-10-27 | Sony Corp | 予約管理装置および方法、並びに、情報処理装置および方法 |
JPH11328278A (ja) * | 1998-05-13 | 1999-11-30 | Hitachi Ltd | 座席予約システム |
JP2008130021A (ja) * | 2006-11-24 | 2008-06-05 | Fujitsu Ltd | 優先席管理システム、優先席管理方法、および優先席管理プログラム |
JP2012221215A (ja) * | 2011-04-08 | 2012-11-12 | Hitachi Ltd | 座席割当システムおよび座席割当方法 |
JP2013209184A (ja) * | 2012-03-30 | 2013-10-10 | Fujitsu Frontech Ltd | 物品点検方法および携帯端末装置ならびに携帯端末装置の制御プログラム、物品検索システム |
-
2017
- 2017-06-12 JP JP2017115110A patent/JP6924077B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10289281A (ja) * | 1997-04-14 | 1998-10-27 | Sony Corp | 予約管理装置および方法、並びに、情報処理装置および方法 |
JPH11328278A (ja) * | 1998-05-13 | 1999-11-30 | Hitachi Ltd | 座席予約システム |
JP2008130021A (ja) * | 2006-11-24 | 2008-06-05 | Fujitsu Ltd | 優先席管理システム、優先席管理方法、および優先席管理プログラム |
JP2012221215A (ja) * | 2011-04-08 | 2012-11-12 | Hitachi Ltd | 座席割当システムおよび座席割当方法 |
JP2013209184A (ja) * | 2012-03-30 | 2013-10-10 | Fujitsu Frontech Ltd | 物品点検方法および携帯端末装置ならびに携帯端末装置の制御プログラム、物品検索システム |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2020240840A1 (ja) * | 2019-05-31 | 2020-12-03 | ||
JP7276441B2 (ja) | 2019-05-31 | 2023-05-18 | 富士通株式会社 | 配席プログラム、装置、及び方法 |
KR20210073043A (ko) * | 2019-12-10 | 2021-06-18 | 한국철도공사 | 온라인 승차권 판매 서비스 제공 장치 및 그 방법 |
KR102307627B1 (ko) * | 2019-12-10 | 2021-10-01 | 한국철도공사 | 온라인 승차권 판매 서비스 제공 장치 및 그 방법 |
JP7399366B1 (ja) | 2022-01-27 | 2023-12-15 | 三菱電機株式会社 | 座席予約装置、座席予約プログラム、座席予約方法及び座席予約システム |
CN114715227A (zh) * | 2022-03-08 | 2022-07-08 | 通号城市轨道交通技术有限公司 | 列车仿真运行图生成方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
JP6924077B2 (ja) | 2021-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ibarra-Rojas et al. | Planning, operation, and control of bus transport systems: A literature review | |
Moreno et al. | Shared Autonomous Vehicles Effect on Vehicle‐Km Traveled and Average Trip Duration | |
JP6924077B2 (ja) | ダイヤ情報処理システムおよびその方法 | |
Chriqui et al. | Common bus lines | |
KR100488128B1 (ko) | 원격 수주 설계 시스템 및 엘리베이터 원격 수주 방법 | |
JP5847986B2 (ja) | 業務割当装置及び業務割当プログラム | |
JP6931446B2 (ja) | プログラム、情報処理方法及び情報処理装置 | |
Yan et al. | A model with a heuristic algorithm for solving the long-term many-to-many car pooling problem | |
Dou et al. | Customized bus service design for uncertain commuting travel demand | |
CN105190244A (zh) | 多模态费用计算方法、系统与装置 | |
WO2020039821A1 (ja) | 乗合車両用需要予測装置、乗合車両用需要予測方法及びプログラム | |
JP5618857B2 (ja) | 資源運用計画作成装置および資源運用計画作成方法 | |
Cao et al. | Robust and optimized urban rail timetabling using a marshaling plan and skip-stop operation | |
JP2009078573A (ja) | プログラム、情報記憶媒体、運転整理案評価装置及び運転整理案作成装置 | |
Yuan et al. | Optimization of seat allocation with fixed prices: An application of railway revenue management in China | |
JP2019169110A (ja) | 情報配信装置 | |
JP6359687B2 (ja) | 座席指定システム、座席指定方法 | |
JP5280977B2 (ja) | 席種別設定計画作成方法、席種別設定計画作成システム、出札窓口システム及び座席割当通知システム | |
JP2020040520A (ja) | 車両割当支援システム、方法、およびプログラム | |
JP2017154536A (ja) | 乗務員運用管理システムおよび乗務員運用管理方法 | |
JP4403160B2 (ja) | 遠隔受注設計方法 | |
KR20110100591A (ko) | 역노선 버스 생성시스템 및 그 시스템을 이용한 통근차량 서비스 제공방법 | |
JP7410540B2 (ja) | 情報処理システム、情報処理プログラムおよび情報処理方法 | |
WO2020045047A1 (ja) | 旅行支援装置、旅行支援方法、プログラム及び記録媒体 | |
CN112182372A (zh) | 一种差旅产品推荐方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201109 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210208 |
|
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: 20210713 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210730 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6924077 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |