JP2011034499A - 配置決定装置及び配置決定プログラム - Google Patents
配置決定装置及び配置決定プログラム Download PDFInfo
- Publication number
- JP2011034499A JP2011034499A JP2009182537A JP2009182537A JP2011034499A JP 2011034499 A JP2011034499 A JP 2011034499A JP 2009182537 A JP2009182537 A JP 2009182537A JP 2009182537 A JP2009182537 A JP 2009182537A JP 2011034499 A JP2011034499 A JP 2011034499A
- Authority
- JP
- Japan
- Prior art keywords
- crew
- route
- ward
- evaluation function
- unit
- 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
- 238000011156 evaluation Methods 0.000 claims abstract description 91
- 238000000034 method Methods 0.000 claims description 32
- 230000006870 function Effects 0.000 description 45
- 238000010586 diagram Methods 0.000 description 26
- 230000008569 process Effects 0.000 description 11
- 238000012545 processing Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Landscapes
- Train Traffic Observation, Control, And Security (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】配置決定装置100が、少なくとも起点及び終点により定まるデータを取得するデータ取得部111と、起点及び終点から候補を取得する候補取得部112と、コストの評価値を算出するための各変数に乗じる係数を取得する係数取得部113と、データを組み合わせた行路から起点及び終点が一致する行路を候補ごとに列挙する行路列挙部114と、係数を乗じた変数を含む評価関数を生成する評価関数生成部115と、評価関数に基づいて評価値が最小となる変数を算出する算出部117とを備える。
【選択図】図1
Description
「YA:A区所を 配置する=1,配置しない=0」
「YB:B区所を 配置する=1,配置しない=0」
「YC:C区所を 配置する=1,配置しない=0」
「XA1:行路A1を 選択する=1,選択しない=0」
「XA2:行路A2を 選択する=1,選択しない=0」
…
「XC4:行路C4を 選択する=1,選択しない=0」
第1の制約条件:すべての乗務について、1人以上の乗務員が担当する。
第2の制約条件:乗務員区所を配置した駅にのみ、乗務員を配置する。
第3の制約条件:各変数は、値「1」又は「0」のいずれかの値をとる。
「XA1+XB1+XB2>=1」← 乗務2を含む行路は、行路A1、B1、B2のみ
…
「XA3+XA4>=1」 ← 乗務10を含む行路は、行路A3、A4のみ
制約条件生成部116は、全10乗務について同様に生成し、合計10個(乗務の数)の式を生成する。
「YA−XA2>=0」 ← A区所を配置しない場合、行路A2を選択しない
「YA−XA3>=0」 ← A区所を配置しない場合、行路A3を選択しない
「YA−XA4>=0」 ← A区所を配置しない場合、行路A4を選択しない
制約条件生成部116は、B区所及びC区所について同様に生成し、合計13個(行路の本数)の式を生成する。
「YA=1又は0」,「YB=1又は0」,「YC=1又は0」,「XA1=1又は0」,「XA2=1又は0」,…,「XC4=1又は0」
「YB+YC>=1」 ← 乗務5を含む行路は、B区所及びC区所のみ。
…
「YA=1」 ← 乗務10を含む行路は、A区所の行路のみ(A区所は必要である)。
制約条件生成部116は、この例では10個(乗務の数)の制約条件を新たに生成することができる。
「XA2>=1」 ← 乗務1を含む行路は、行路A2のみ
「XB1+XB2>=1」← 乗務2を含む行路は、行路B1、B2のみ
…
「XA4>=1」 ← 乗務10を含む行路は、行路A4のみ
「YA−XA2>=0」 ← A区所を配置しない場合、行路A2を選択しない
「YA−XA4>=0」 ← A区所を配置しない場合、行路A4を選択しない
制約条件生成部116は、B区所及びC区所について同様に生成し、合計10個(行路の本数)の式を生成する。ここで、その他の制約条件は上記と同じであるものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク(通信網)や電話回線等の通信回線(通信線)のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。
さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。
Claims (4)
- 少なくとも起点及び終点により定まるデータを取得するデータ取得部と、
該データ取得部により取得された前記起点及び前記終点の中から候補を取得する候補取得部と、
コストの評価値を算出するための各変数に乗じる係数を取得する係数取得部と、
前記データを組み合わせた行路の中から前記起点及び前記終点が一致する前記行路を前記候補ごとに列挙する行路列挙部と、
該行路列挙部により列挙された前記行路のそれぞれについて前記係数を乗じた前記変数を含む評価関数を生成する評価関数生成部と、
該評価関数生成部により生成された前記評価関数に基づいて前記評価値が最小となる前記変数を算出する算出部と、
を備えることを特徴とする配置決定装置。 - 前記評価関数生成部は、前記候補を採用するか否かを示す前記変数に前記係数を乗じた値と、前記列挙された行路を選択するか否かを示す前記変数に前記係数を乗じた値との総和を前記評価関数として生成することを特徴とする請求項1に記載の配置決定装置。
- 前記候補及び前記列挙された行路に基づいて制約条件を生成する制約条件生成部をさらに備え、
前記算出部は、前記評価関数生成部により生成された前記評価関数及び前記制約条件生成部により生成された前記制約条件に基づいて、前記評価値が最小となる前記変数を算出することを特徴とする請求項1から請求項2のいずれか1つに記載の配置決定装置。 - 配置決定装置のコンピュータに、
少なくとも起点及び終点により定まるデータを取得する手順と、
該データ取得部により取得された前記起点及び前記終点の中から候補を取得する手順と、
コストの評価値を算出するための各変数に乗じる係数を取得する手順と、
前記データを組み合わせた行路の中から前記起点及び前記終点が一致する前記行路を前記候補ごとに列挙する手順と、
該行路列挙部により列挙された前記行路のそれぞれについて前記係数を乗じた前記変数を含む評価関数を生成する手順と、
該評価関数生成部により生成された前記評価関数に基づいて前記評価値が最小となる前記変数を算出する手順と、
を実行させることを特徴とする配置決定プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009182537A JP5284901B2 (ja) | 2009-08-05 | 2009-08-05 | 配置決定装置及び配置決定プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009182537A JP5284901B2 (ja) | 2009-08-05 | 2009-08-05 | 配置決定装置及び配置決定プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011034499A true JP2011034499A (ja) | 2011-02-17 |
JP5284901B2 JP5284901B2 (ja) | 2013-09-11 |
Family
ID=43763479
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009182537A Expired - Fee Related JP5284901B2 (ja) | 2009-08-05 | 2009-08-05 | 配置決定装置及び配置決定プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5284901B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013177120A (ja) * | 2012-02-27 | 2013-09-09 | Ge Aviation Systems Llc | 飛行計画を飛行中に調節するための方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006079478A (ja) * | 2004-09-10 | 2006-03-23 | Yoshiaki Mizutani | 配送経路作成装置 |
JP2007188222A (ja) * | 2006-01-12 | 2007-07-26 | Railway Technical Res Inst | プログラム及び乗務行路計画装置 |
JP2009078573A (ja) * | 2007-09-25 | 2009-04-16 | Railway Technical Res Inst | プログラム、情報記憶媒体、運転整理案評価装置及び運転整理案作成装置 |
-
2009
- 2009-08-05 JP JP2009182537A patent/JP5284901B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006079478A (ja) * | 2004-09-10 | 2006-03-23 | Yoshiaki Mizutani | 配送経路作成装置 |
JP2007188222A (ja) * | 2006-01-12 | 2007-07-26 | Railway Technical Res Inst | プログラム及び乗務行路計画装置 |
JP2009078573A (ja) * | 2007-09-25 | 2009-04-16 | Railway Technical Res Inst | プログラム、情報記憶媒体、運転整理案評価装置及び運転整理案作成装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013177120A (ja) * | 2012-02-27 | 2013-09-09 | Ge Aviation Systems Llc | 飛行計画を飛行中に調節するための方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5284901B2 (ja) | 2013-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5452352B2 (ja) | 車両運用計画作成装置および車両運用計画修正方法 | |
CN103020096A (zh) | 检索装置和检索方法 | |
CN109344513B (zh) | 一种最短路线规划方法、系统及计算机存储介质 | |
JP2021128803A (ja) | 情報処理システム、情報処理プログラムおよび情報処理方法 | |
JP5058905B2 (ja) | 地図表示装置およびシステム | |
WO2010058785A1 (ja) | 経路計算順決定方法、プログラムおよび計算装置 | |
JP5284901B2 (ja) | 配置決定装置及び配置決定プログラム | |
JP3307843B2 (ja) | ハイパーテキスト構造における地図表示装置 | |
JP2007083800A (ja) | 経路探索方法および経路探索プログラムおよび経路探索システム | |
CN102419910B (zh) | 信息提供装置和信息提供方法 | |
KR101023911B1 (ko) | 추천 질의어 제공 방법 및 시스템 | |
JP3534228B2 (ja) | 目的地案内装置 | |
Hanafiah et al. | Itinerary recommendation generation using enhanced simulated annealing algorithm | |
JP5132694B2 (ja) | データ生成装置、データ生成方法及び経路探索装置 | |
JP6556660B2 (ja) | 特性理解装置、方法、及びプログラム | |
JP2017073115A (ja) | 路線図表示システム、路線図表示方法、コンピュータプログラム | |
CN109614465A (zh) | 基于引证关系的数据处理方法、装置及电子设备 | |
JP5139020B2 (ja) | 施設検索装置、および、施設検索プログラム | |
JP2003060569A (ja) | 光ケーブルネットワークにおけるケーブル敷設計画立案支援システム、ケーブル敷設計画立案支援方法及びケーブル敷設計画立案支援プログラム | |
KR20200077288A (ko) | 여행 플랜 자동생성 시스템 | |
KR101016519B1 (ko) | 추천 질의어 제공 방법 및 시스템 | |
KR102169108B1 (ko) | 여행 경로 추천 서비스 제공 시스템 및 방법 | |
KR100792307B1 (ko) | 최빈 검색 경로 패턴 추출 시스템 | |
KR102668821B1 (ko) | 회전기반 최적경로 탐색 방법 및 시스템 | |
JP2006163603A (ja) | 画像生成装置、画像生成方法および画像生成プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111116 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130226 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130418 |
|
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: 20130514 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130530 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5284901 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |