JP4515087B2 - 距離算出方法及び装置 - Google Patents
距離算出方法及び装置 Download PDFInfo
- Publication number
- JP4515087B2 JP4515087B2 JP2003424544A JP2003424544A JP4515087B2 JP 4515087 B2 JP4515087 B2 JP 4515087B2 JP 2003424544 A JP2003424544 A JP 2003424544A JP 2003424544 A JP2003424544 A JP 2003424544A JP 4515087 B2 JP4515087 B2 JP 4515087B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- distance
- route point
- point
- upstream
- 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.)
- Expired - Fee Related
Links
- 238000004364 calculation method Methods 0.000 title claims description 70
- 238000011144 upstream manufacturing Methods 0.000 claims description 126
- 238000000034 method Methods 0.000 description 36
- 238000010586 diagram Methods 0.000 description 20
- 238000012545 processing Methods 0.000 description 20
- 238000007792 addition Methods 0.000 description 7
- 238000010276 construction Methods 0.000 description 5
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 101100109978 Arabidopsis thaliana ARP3 gene Proteins 0.000 description 2
- 101100163122 Arabidopsis thaliana ARPC2A gene Proteins 0.000 description 2
- 101100191082 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) GLC7 gene Proteins 0.000 description 2
- 101100427547 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) ULS1 gene Proteins 0.000 description 2
- 101100030351 Schizosaccharomyces pombe (strain 972 / ATCC 24843) dis2 gene Proteins 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 2
- 101150117607 dis1 gene Proteins 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Landscapes
- Devices For Checking Fares Or Tickets At Control Points (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
また本発明は、有料道路の入口や出口・路線などの変更や追加に応じ、経路及び経路長の再設定を柔軟に行うことを目的とする。
さらに本発明は、強制流出処理を行った場合、通行止めの区間の長さや実際に使用した有料道路の長さに応じ、柔軟な割引処理を行うことを目的とする。
・前記各経路ポイントの属性に基づいて選択した第1経路ポイントを基準経路ポイントとし、前記第1経路ポイントの1つ上流側の第2経路ポイントを前記第2経路ポイントの属性に基づいて検索し、検索した前記第2経路ポイントと前記第1経路ポイントとの距離を前記経路テーブルから取得し、前記第2経路ポイントから前記第1経路ポイントに至る第1経路の長さとして前記取得した距離を一時的に記憶する第1記憶ステップ、
・前記第2経路ポイントを新たな基準経路ポイントとし、前記第2経路ポイントの1つ上流側の第3経路ポイントを前記第3経路ポイントの属性に基づいて前記経路テーブルから検索する検索ステップ、
・前記第3経路ポイントが存在する場合、前記第3経路ポイントと前記第2ポイントとの距離を前記経路テーブルから取得し、一時的に記憶している経路長のいずれかに取得した距離を加算し、加算して得られた値を、前記第3経路ポイントから前記第1経路ポイントに至る第2経路の長さとして一時的に記憶する第2記憶ステップ、
・前記第3経路ポイントより上流側の経路ポイントそれぞれについて、前記検索ステップ及び前記第2記憶ステップを繰り返すことにより、前記第3経路ポイントより上流側に存在する経路ポイントから前記第1経路ポイントに至る経路とその距離を算出して一時的に記憶する繰り返しステップ、
・前記第1記憶ステップ、第2記憶ステップ及び繰り返しステップにおいて一時的に記憶した経路と各経路の距離とを、前記第1経路ポイントに至る全ての経路と各経路の距離として記憶する距離テーブルを生成するテーブル生成ステップ、
・前記距離テーブルを前記コンピュータに配信する配信ステップ。
この方法では、経路テーブルに基づいて、自動的に全ての経路及びその距離を距離テーブルに登録する。第1経路ポイント(経路の探索元)となる経路ポイントとは、例えば出口、乗り継ぎ入口、強制流出入口、本線上などにある料金所が挙げられる。第2,第3の経路ポイントとは、例えば入口、乗り継ぎ入口などが挙げられる。探索元から上流側に向かって経路ポイントを1つずつ遡り、遡る度に経路の長さを更新する。そして、さらにその上流に経路ポイントがあるかどうかを検索する。これを繰り返し、1つの探索元について存在する全ての経路とその距離とを算出する。同様にして、全ての探索元について、全ての経路とその距離を算出する。
・前記各経路ポイントの属性に基づいて選択した第1経路ポイントを基準経路ポイントとし、前記第1経路ポイントの1つ上流側の第2経路ポイントを前記第2経路ポイントの属性に基づいて検索し、検索した前記第2経路ポイントと前記第1経路ポイントとの距離を前記経路テーブルから取得し、前記第2経路ポイントから前記第1経路ポイントに至る第1経路の長さとして前記取得した距離を一時的に記憶する第1記憶手段、
・前記第2経路ポイントを新たな基準経路ポイントとし、前記第2経路ポイントの1つ上流側の第3経路ポイントを前記第3経路ポイントの属性に基づいて前記経路テーブルから検索する検索手段、
・前記第3経路ポイントが存在する場合、前記第3経路ポイントと前記第2ポイントとの距離を前記経路テーブルから取得し、一時的に記憶している経路長のいずれかに取得した距離を加算し、加算して得られた値を、前記第3経路ポイントから前記第1経路ポイントに至る第2経路の長さとして一時的に記憶する第2記憶手段、
・前記第3経路ポイントより上流側の経路ポイントそれぞれについて、前記検索ステップ及び前記第2記憶ステップを繰り返すことにより、前記第3経路ポイントより上流側に存在する経路ポイントから前記第1経路ポイントに至る経路とその距離を算出して一時的に記憶する繰り返し手段、
・前記第1記憶手段、第2記憶手段及び繰り返し手段において一時的に記憶した経路と各経路の距離とを、前記第1経路ポイントに至る全ての経路と各経路の距離として記憶する距離テーブルを生成するテーブル生成手段、
・前記距離テーブルを前記コンピュータに配信する配信手段。
事故・工事などにより、有料道路外に一旦出て再度流入する走行も連続した走行とみなしたい場合に、通行止め区間を考慮に入れた経路を算出する。そのため、通行止めの発生に迅速に対応できる。また、通行止めの区間の長さ、実際に有料道路を使用した長さなどに応じた柔軟な割引サービスを提供することができる。
[概要]
図1は、本発明に係る距離算出装置1の概念説明図である。距離算出装置1は、経路テーブル2に基づいて、有料道路上の全ての経路とその距離と料金とを算出し、対距離料金テーブル3を生成する。また、距離算出装置1は、生成した対距離料金テーブル3を、所定の料金所に設置されたコンピュータ4a,4b,4c・・・に、ネットワーク5を介して配信する。所定の料金所とは、車両の走行経路に応じて料金の精算を行う料金所である。例えば有料道路の出口や乗継入口、強制流出入口、道路上(以下、本線という)などに設けられた料金所である。これらの料金所では、車両が走行してきた経路に対する料金を、配信された対距離料金テーブル3に基づいて算出する。車両が走行してきた経路を示す履歴情報は、例えばETCを搭載した車両から取得可能である。有料道路上の全経路とその距離と距離に応じた料金とを経路テーブル2に基づいて算出するので、膨大な数の経路を漏れなく対距離料金テーブル3に登録することができる。
また、対距離料金テーブル3の一部または全部に、有効期限を設定することも可能である。例えば、昼間と夜間とで単価を変更したり、通行止めが解除されるまでの間だけ通行止めにより生じる一時的な経路を有効にすることができる。
[距離算出装置1]
以下、本発明の第1実施形態に係る距離算出装置1について、具体的に説明する。距離算出装置1は、具体的にはコンピュータ端末で実現され、料金所に設置されたコンピュータ端末4とネットワーク5を介して接続されている。
(料金)=基本料金+対距離料金
=基本料金+距離1×単価1+距離2×単価2+・・・
基本料金は、走行距離に関わらず課金される。また、通行止めの区間があるために一旦一般道に出た後で有料道路に戻るときには、基本料金は課金されない。別の有料道路に乗り継ぐ場合も、基本料金は課金されない。
(1)経路テーブル
図2は、有料道路の模式図の一例である。有料道路は第1路線と第2路線とを含む。第1路線の主路線は、上流側から入口A、出口B、出口C、入口D、分岐E、本線F、出口Gの各料金所を有している。主路線と分岐Eで合流する分岐線上には、分岐Eの上流側に入口Jが設定されている。第1路線においては、料金所C、D間が通行止め区間となっている。このとき、出口Cから出て入口Dから再度入って来る車両に対しては、料金所Cは強制流出出口、料金所Dは強制流出入口となる。第2路線は、上流側から、入口H、出口Iを有している。第1路線から第2路線へ乗り継ぐ車両に対しては、料金所Bは乗継出口、料金所Hは乗継入口となる。
逆に現在料金所の区分は1つしかないが、その直前料金所の区分が複数ある場合、現在料金所のレコードは複数存在する。例えば、現在料金所Iについてレコードが2つあるのは、出口Iの直前料金所Hが入口の場合と乗継入口の場合とがあるためである。
距離に対する単価(単金種別1、単金種別2)が複数種類設定されているのは、この例では通行止め区間の長さに対し、料金を割り引くためである。つまり、単金種別2の距離の単価はマイナスの値をもつ。
図4は、図3に示す経路テーブル2に基づいて作成される対距離料金テーブル3の一部を示す説明図である。この対距離料金テーブル3は、経路と、その経路の距離と、距離に応じた料金と、を示す。経路とは、「探索元」に至るまでにどの料金所から入り、どの料金所を通過したかである。本実施形態では、探索元となるのは、出口、乗継入口、強制流出入口、本線の料金所である。これらの料金所では、そこに至るまでの走行距離に対して課金する必要があるからである。なお、対距離料金テーブル3上は、分岐Eを通過する経路であっても、分岐Eを経路上には示していない。経路の距離を算出した後は分岐Eをテーブル上に残しておく意味が乏しいからである。
経路a:出口G←本線F←入口D。すなわち入口Dから入り、分岐E・本線Fを通過し、出口Gに至る経路。
経路b:出口G←本線F←入口A。すなわち入口Aから入り、出口B・出口C・入口D・分岐E・本線Fを通過し、出口Gに至る経路。
経路c:出口G←本線F←入口J。すなわち入口Jから入り、分岐Eから主路線に合流して本線Fを通過し、出口Gに至る経路。
(3)経路の算出方法
次に、図3に示す経路テーブル2に基づいて図4に示す対距離料金テーブル3を算出する方法を説明する。
(3−1)基本の経路算出方法
(3−1−1)入口・出口だけが設定されている場合の経路の算出方法
最初に、基本となる経路の算出方法について説明する。経路は、ある出口とそれより上流側の全ての入口との組み合わせにより決まる。図5は、基本となる経路算出方法の説明図である。図5(a)は、有料道路の入口・出口の位置関係と、車両の進行方向とを示す。この有料道路には、入口と出口しか設定されていない。図5(b)は、同図(a)に対応する経路テーブル2である。この経路テーブル2に基づいて、対距離料金テーブル3を作成する場合を説明する。
さらに、「現在料金所」を入口Cに変更し、入口Cをキーに経路テーブル2を検索し、出口Bを抽出する。入口Cと出口Bとの距離は、2.0である。しかし、出口Bから有料道路には入れない。そこで、導出中の経路を「出口D←入口C←出口B」、距離=1.0+2.0=3.0(単金種別1)とし、これを一時的に記憶する。
同様にして、出口Bの上流側にある入口の全てを検索し、出口Bに至る経路「出口B←入口A」、距離(単金種別1)=3.0を算出する。
全ての経路を算出した後、各経路の距離とその単価とに基づいて、各経路の料金を算出し、対距離料金テーブルに登録する。
このように経路を算出するので、有料道路に新たに料金所が追加された場合、新たな経路を容易に算出することができる。図6(a)は、図5(a)に示す有料道路に、入口Eと出口Fとが新たに追加された有料道路の模式図である。図6(b)は、有料道路の変更に伴い、更新された経路テーブル2を示す。図中、項目「現在料金所」が出口Fまたは入口Eである2つのレコードが、経路テーブル2に追加されている。距離算出装置1は、経路テーブル2が更新されると、再度新たな経路テーブルに基づいて全ての経路とその距離と料金とを算出する。
このように、新たな経路テーブルに基づいて全経路を算出し直すので、対距離料金テーブル3を有料道路の変化に対応させることができる。また、入口や出口などが追加されたときでも、追加または変更された料金所とその料金所の直前の料金所を経路テーブル2に追加することにより、対距離料金テーブル3を更新することができる。従って、手作業により追加された料金所毎に対応する経路を割り出し料金を算出するという煩わしい作業をなくすことができる。更新された対距離料金テーブル3は、課金処理を行う全ての料金所に配信しても良いし、新たに追加された出口Fにだけ配信してもよい。
(3−2−1)分岐を含む経路の基本的な算出方法
有料道路が分岐を含む場合、分岐を料金所の1つに含めて経路テーブル2を作成する。経路の算出は、出口に対して行う。図7(a)は、分岐を含む有料道路の模式図である。同図(b)は、対応する経路テーブル2を示す。説明を容易にするため、出口Dに至る経路を算出する場合を例に取り、説明する。
出口Dを探索元及び「現在料金所」として経路テーブル2を検索し、分岐Cを抽出すると、導出中の経路「出口D←分岐C」、距離1.0を一時的に記憶する。
出口Bについて、導出中の経路を「出口D←分岐C←出口B」、距離=1.0+2.0=3.0とし、一時的に記憶する。さらに、「現在料金所」を出口Bに変更して経路テーブル2を検索し、入口Aを抽出する。導出中の経路を「出口D←分岐C←出口B←入口A」で確定させ、距離=3.0+3.0=6.0を算出し、両者を対距離料金テーブル3に書き込む。
入口Eについては、導出中の経路を「出口D←分岐C←入口E」で確定させ、距離=3.0+1.0=4.0を算出し、両者を対距離料金テーブル3に書き込む。
図8(a)は、距離が異なる同一経路が存在する有料道路の模式図である。同図(b)は、対応する経路テーブルである。経路「出口D←分岐C←分岐B←入口A」において、分岐B,C間には距離が2.0Kmまたは4.0Kmの2つの路線がある。そのため、同一経路であるにもかかわらず、距離が異なる2つの経路が算出される。この場合、この経路の距離を一意に決める必要がある。距離の決定方法としては、a)最小の距離とする、b)両者の距離の平均値をとる、c)最大の距離とする、などが挙げられる。いずれの方法を採用するかは適宜決めることができる。
図9(a)は、ループ状部分を含む有料道路の模式図である。同図(b)は、対応する経路テーブル2である。ループ状部分に含まれる分岐B,Cは、どちらもが相手の上流側になりうる。そのため、経路テーブル2に基づいて経路を算出する場合に、導出中の経路に既に出現している分岐が検索結果となった場合には、その分岐をさらに導出中の経路には加えず、またその分岐から先の経路探索を行わない。
例えば、出口Dを「探索元」及び「現在料金所」として経路テーブル2を検索し、分岐Cを抽出する。導出中の経路は、「出口D←分岐C」となる。「現在料金所」を分岐Cに変更して経路テーブル2を検索し、分岐Bを抽出する。導出中の経路は、「出口D←分岐C←分岐B」となる。「現在料金所」を分岐Bに変更して経路テーブル2を検索すると、分岐C及び入口Aを抽出する。しかし、分岐Cは既に導出中の経路に含まれているので、これを無視する。経路算出のアルゴリズムが無限ループに陥ることを防止するためである。そして、導出中の経路を「出口D←分岐C←分岐B←入口A」と確定する。
図10(a)は、乗継点を含む有料道路の模式図を示す。2本の有料道路は、一方に設けられた出口Bから他方に設けられた入口Fにつながっている。同図(b)は、対応する経路テーブル2である。入口Fの1つ上流側の料金所は、出口Bである。有料道路が乗継点を含む場合、対距離料金テーブル3は乗継入口にも配信される。基本料金を重複して課金するのを防止するためである。
乗継入口Fの上流側の料金所には、出口Eだけでなく乗継出口Bも該当する。従って、出口Gに至る経路を算出する場合には、入口Fから出口Eを辿ることはもちろん、乗継入口Fから乗継出口Bを辿って経路を算出する。
図11(a)は、通行止め区間が生じ、強制流出を行う場合の有料道路の模式図である。出口Bと入口Cとの間が通行止めとなっている。同図(b)は、強制流出が発生した場合の経路テーブル2である。出口Dに対し強制流出入口Cが、強制流出入口Cに対し強制流出出口Bが、強制流出出口Bに対して入口Aが、それぞれ登録されている。
強制流出が行われた場合、出口だけでなく強制流出入口Cも探索元とするとよい。通行止め区間に対して課金しないためである。また、基本料金を重複して課金しないためである。従って、強制流出が生じた場合には、対距離料金テーブル3は、強制流出入口にも配信される。
(3−5)本線上の料金所を含む経路
図12(a)は、有料道路の本線上に料金所が設けられている場合の模式図である。同図(b)は、対応する経路テーブル2である。本線上の料金所は、そこに至るまでの有料道路の使用料金を精算させる意味合いをもつものであるから、本線上の料金所は出口と同様探索元となる。
[処理の流れ]
距離算出装置1は、次に述べるメインルーチンにより有料道路上の全経路とその距離との算出を行う。メインルーチンは、経路テーブル2が更新された場合にも実行される。また、距離算出装置1は、メインルーチンにより算出された各経路の距離とその単価とに基づいて、各経路の料金の算出を行う。さらに距離算出装置1は、メインルーチンや料金の算出とは独立に、経路テーブル2の更新を監視する処理や、生成または更新した対距離料金テーブル3を料金所に配信する処理を行う(図示せず)。
(a)基本ルーチン(S1〜S6)
基本ルーチンでは、経路テーブル2の現在料金所のうち、区分が出口、乗継入口、強制流出入口または本線のものを、順次探索元とする。探索元の上流側にある料金所を次々に辿り、探索元と入口との組み合わせを全て抽出し、それぞれ組み合わせの距離を算出する。
ステップS2:「現在料金所」IC0及びその「区分」をキーに経路テーブル2を検索する。すなわち、料金所IC0の1つ上流側の料金所を検索する。
ステップS3〜S4:キーである「現在料金所」IC0及びその「区分」に対応する「直前料金所」IC1がある場合(S3)、検索した直前料金所IC1を「現在料金所」とする(S4)。また、(距離)=(料金所IC0,IC1間の距離DIS1)とする(S4)。この時点では、導出中の経路はIC0←IC1となる。料金所IC0の上流側には料金所がない場合、後述するステップS17に移行する(終了処理ルーチン)。
(b)分岐処理ルーチン(S7〜S10)
ステップS7:検索した料金所IC1が入口ではない場合、料金所IC1が分岐か否かを判断する。
ステップS8:検索した料金所IC1が分岐の場合、導出中の経路にIC1が既に含まれているかどうかを判断する。
ステップS10:導出中の経路に料金所IC1が含まれていない場合、導出中の経路に料金所IC1を付け加える。この時点で、導出中の経路は、例えばIC0←IC1となる。その後、再びステップS2に戻り、料金所IC1の上流側にある料金所IC2を探索し、導出中の経路を、例えばIC0←IC1←IC2とする。
ステップS11〜S12:検索した料金所IC1が乗継入口または乗継出口の場合(S11)、導出中の経路にIC1を追加する(S12)。導出中の経路は、例えばIC0←IC1となる。その後、ステップS2に戻り、料金所IC1の上流側にある料金所をさらに検索する。検索した料金所IC1が乗継入口でも乗継出口でもない場合、ステップS13に移行する。
(d)強制流出処理ルーチン(S13〜S14)
ステップS13〜S14:検索した料金所IC1が強制流出入口または強制流出出口の場合(S13)、導出中の経路にIC1を追加する(S14)。導出中の経路は、例えばIC0←IC1となる。その後、ステップS2に戻り、料金所IC1の上流側にある料金所をさらに検索する。検索した料金所IC1が強制流出入口でも強制流出出口でもない場合、ステップS15に移行する。
ステップS15〜S16:検索した料金所IC1が本線上の料金所の場合(S15)、導出中の経路にIC1を追加する(S16)。導出中の経路は、例えばIC0←IC1となる。その後、ステップS2に戻り、料金所IC1の上流側にある料金所をさらに検索する。検索した料金所IC1が本線上の料金所ではない場合、ステップS2に戻る。
前述の基本ルーチン、分岐処理ルーチン、乗継処理ルーチン、強制流出処理ルーチン、本線処理ルーチンの繰り返しにより、1つの探索元に至る全経路とその距離とが算出される。
ステップS17:出口、乗継入口、強制流出入口、本線のいずれかに該当する全ての料金所について、その料金所に至る全経路とその距離とを算出するまで、前記ステップS1〜S16を繰り返す。これにより、有料道路上の全ての経路とその距離とを算出する。
ステップS18:全ての経路を対距離料金テーブル3に抽出後、分岐点の料金所を経路から削除する。残しておいてもかまわないが、経路の距離が算出されている以上、分岐点を記憶しておく必要性に乏しいからである。
(2)具体例
次に、図3に示す経路テーブル2に基づいて、図4に示す対距離料金テーブル3を作成する具体的な処理の流れを説明する。前述したように、図3の経路テーブル2において、探索元となる料金所は、現在料金所の区分が出口、乗継入口、強制流出入口、本線のいずれかである。説明を容易にするために、料金所Gが探索元の場合を例に取り、説明する。
#1:「G:出口」を探索元、距離(単金種別1)=0とする(S1)。
#2:(現在料金所)=「G:出口」(S2)
#3:(直前の料金所)=「F:本線」(S3)
#4:(現在料金所)←「F:本線」、距離(単金種別1)=0+0.5=0.5(S4)
#5:探索元「G:出口」、経路1「F:本線」を一時的に記憶(S5,7,11,13,15,16)。
#7:(直前の料金所)=「E:分岐」(S3)
#8:(現在料金所)←「E:分岐」、距離(単金種別1)=0.5+1.5=2.0(S4)
#9:「探索元「G:出口」、経路1「F:本線」、経路2「E:分岐」、距離(単金種別1)=2.0」を一時的に記憶(S5,7,8,10)。
#10:(現在料金所)=「E:分岐」(S2)
#11:(直前の料金所)=「D:入口」、「D:強制流出入口」、または「J:入口」(S3)
#12:(現在料金所)←「D:入口」、距離(単金種別1)=2.0+2.0=4.0(S4)。(現在料金所)←「D:強制流出入口」の場合については、後述する#23〜#35を参照。同様に、(現在料金所)←「J:入口」の場合については、後述する#36〜#37を参照。
(2−2)経路G←F←(E)←Aの登録
#14:(現在料金所)=「D:入口」(S2)
#15:(直前の料金所)=「C:出口」(S3)
#16:(現在料金所)←「C:出口」、距離(単金種別1)=4.0+3.0=7.0(S4)
#16:(現在料金所)=「C:出口」(S2)
#17:(直前の料金所)=「B:出口」(S3)
#18:(現在料金所)←「B:出口」、距離(単金種別1)=7.0+2.0=9.0(S4)
#19:(現在料金所)=「B:出口」(S2)
#20:(直前の料金所)=「A:入口」(S3)
#21:(現在料金所)←「A:入口」、距離(単金種別1)=9.0+1.0=10.0(S4)
#22:「探索元「G:出口」、経路1「F:本線」、経路2「E:分岐」、経路3「A:入口」、距離(単金種別1)=10.0」を、対距離料金テーブル3に書き込み(S5,6)。(現在料金所)=「A:入口」(S2)。
#23:前記段階#12で記憶していた下記の値を用い、(現在料金所)←「D:強制流出入口」、距離(単金種別1)=2.0+2.0=4.0とする(S4)。
(現在料金所)=「E:分岐」(S2)。
(直前の料金所)=「D:強制流出入口」(S3)。
#24:「探索元「G:出口」、経路1「F:本線」、経路2「E:分岐」、経路3「D:強制流出入口」、距離(単金種別1)=4.0」を一時的に記憶(S5,7,11,13,14)。
#26:(直前の料金所)=「C:強制流出出口」(S3)
#27:(現在料金所)←「C:強制流出出口」、距離(単金種別1)=4.0+0.0=4.0、距離(単金種別2)=0+3.0=3.0(S4)
#28:「探索元「G:出口」、経路1「F:本線」、経路2「D:強制流出入口」、経路3「C:強制流出出口」、距離(単金種別1)=4.0」を一時的に記憶(S5,7,11,13,14)。
S30:(直前の料金所)=「B:出口」(S3)
S31:(現在料金所)←「B:出口」(S4)、距離(単金種別1)=4.0+2.0=6.0(S4)
#32:(現在料金所)=「B:出口」(S2)
#33:(直前の料金所)=「A:入口」(S3)
#34:(現在料金所)←「A:入口」、距離(単金種別1)=6.0+1.0=7.0(S4)
#35:「探索元「G:出口」、経路1「F:本線」、経路2「E:分岐」、経路3「D:強制流出入口」、経路4「C:強制流出出口」、経路5「A:入口」、距離(単金種別1)=7.0、距離(単金種別2)=3.0」を、対距離料金テーブル3に書き込み(S5,6)。
#36:前記段階#12で記憶していた下記の値を用い、(現在料金所)←「J:入口」、距離(単金種別1)=2.0+4.0=6.0とする(S4)。
(現在料金所)=「E:分岐」(S2)。
(直前の料金所)=「J:入口」(S3)。
#37:「探索元「G:出口」、経路1「F:本線」、経路2「E:分岐」、経路3「J:入口」、距離(単金種別1)=6.0」を、対距離料金テーブル3に書き込み(S5,6)。
#38:その後、未探索の現在料金所について、処理を繰り返す(S2,3,17、1)。全ての探索元について経路と距離とを演算した後、対距離料金テーブル3から分岐点を削除する(S18)。さらに、対距離料金テーブル3に複数の同一の経路がある場合には、距離が一番短い経路のみを残し、残りを削除する(S19)。
[効果]
以上のように、本発明を用いれば、経路テーブル2に基づいて、車両が通行する可能性のある全ての経路及びそれらの距離を漏れなく抽出することができる。有料道路の入口や出口、分岐点などに変更が生じた場合にも、例えば経路テーブル2の対象となる現在料金所に対応する直前料金所に変更を加えるだけで、新たな対距離料金テーブル3を演算することができるので、道路の変動に柔軟に対応することができる。
<その他の実施形態>
(A)通行止め区間が生じた場合、通行止め区間の有効期限を経路テーブル2に設定しても良い。その場合には、通行止め区間により生じる新たな経路の有効期限を、対距離料金テーブル3に登録することができる。例えば、有効期限を経過すると、該当レコードを対距離料金テーブル3から削除するマクロを、対距離料金テーブル3に埋め込むことが挙げられる。
<付記>
以下の付記の記載は、実施形態の一部を構成するものではない。
(付記1)
有料道路に設定された各経路ポイントとその1つ上流側の経路ポイントとの距離及び各経路ポイントの属性を記憶した経路テーブルに基づいて、有料道路の経路とその距離とを算出する距離算出方法であって、
1以上の算出予定の経路の下流側末端となる任意の経路ポイントとその属性とを、前記経路テーブルから抽出して探索元とする探索元決定ステップと、
算出予定の第1経路の長さをゼロに設定する距離初期化ステップと、
前記算出予定の第1経路の上流側末端となる経路ポイントを検索するために、前記探索元より上流側にある経路ポイントを前記探索元から上流方向に向かって1つずつ検索する上流側末端検索ステップと、
前記上流側末端検索ステップにおいて経路ポイントを1つ上流側に遡る度に、遡った距離を前記経路テーブルから抽出し、前記算出予定の第1経路の長さに加算する経路長算出ステップと、
前記算出予定の第1経路の上流側末端となる第1上流側末端経路ポイントが見つかった場合、前記第1上流側末端経路ポイントから前記探索元に至る第1経路を確定させ、前記第1経路とその長さとを距離テーブルに登録する経路登録ステップと、
算出予定の第(n+1)経路(nは1,2,3・・・)の長さを前記第n経路の長さに設定し、前記第n上流側末端経路ポイントよりも上流側に位置する経路ポイントであって算出予定の第(n+1)経路の上流側末端となる経路ポイントを検索するために、前記上流側末端検索ステップと経路長算出ステップと経路登録ステップとを実行することにより、前記探索元に至る全ての経路とその距離とを前記距離テーブルに登録する経路検索繰り返しステップと、
経路の下流側末端となる全ての経路ポイントについて、前記探索元決定ステップ、距離初期化ステップ、上流側末端検索ステップ、経路長算出ステップ、経路登録ステップ、経路検索繰り返しステップを実行することにより、前記有料道路上の全ての経路とその距離とを前記距離テーブルに登録する探索元繰り返しステップと、
を含む距離算出方法。
前記経路テーブルは、各経路ポイントとその1つ上流側の経路ポイントとの距離に対する単価をさらに記憶しており、
前記経路テーブルに記憶された単価と算出した経路の長さとに基づいて前記有料道路の全経路の料金を算出し、前記距離テーブルに登録する料金算出ステップをさらに含む、付記1に記載の距離算出方法。
有料道路の全経路それぞれの料金を自動的に算出し、料金テーブルに登録することができる。
前記経路テーブルに含まれる経路ポイントの全部または一部に設置されたコンピュータ端末に対し、前記距離テーブルを配信する配信ステップをさらに含む、付記2に記載の距離算出方法。
距離テーブルを各料金所に配信することにより、各料金所では車両の通行履歴に基づいた課金を行うことができる。
(付記4)
前記経路テーブルの更新を監視する経路テーブル監視ステップと、
前記経路テーブルが更新された場合、更新内容に基づいて前記距離テーブルを更新する更新ステップと、をさらに含み、
前記配信ステップは、更新内容に基づいて距離テーブルの配信先を特定し、更新された距離テーブルを配信する、
付記3に記載の距離算出方法。
(付記5)
前記経路テーブルの更新内容は更新内容自体の有効期限を含み、
前記更新ステップは、前記距離テーブルの更新部分に対し、有効期限を設定する、
付記4に記載の距離算出方法。
(付記6)
前記探索元決定ステップは、前記経路テーブルの経路ポイントの属性に基づいて探索元を抽出する、付記1〜5のいずれかに記載の距離算出方法。
(付記7)
前記上流側末端検索ステップは、経路ポイントを1つ遡る度に、遡った経路ポイントの属性に基づいて算出予定の経路の上流側末端となるか否かを判断する、付記1〜6に記載の距離算出方法。
例えば、遡った先の経路ポイントが入口や乗り継ぎ入口であれば、経路の上流側末端と判断して経路を確定させる。
有料道路に設定された各経路ポイントとその1つ上流側の経路ポイントとの距離及び各経路ポイントの属性を記憶した経路テーブルに基づいて、有料道路の経路とその距離とを算出する距離算出装置であって、
1以上の算出予定の経路の下流側末端となる任意の経路ポイントとその属性とを、前記経路テーブルから抽出して探索元とする探索元決定手段と、
算出予定の第1経路の長さをゼロに設定する距離初期化手段と、
前記算出予定の第1経路の上流側末端となる経路ポイントを検索するために、前記探索元より上流側にある経路ポイントを前記探索元から上流方向に向かって1つずつ検索する上流側末端検索手段と、
前記上流側末端検索ステップにおいて経路ポイントを1つ上流側に遡る度に、遡った距離を前記経路テーブルから抽出し、前記算出予定の第1経路の長さに加算する経路長算出手段と、
前記算出予定の第1経路の上流側末端となる第1上流側末端経路ポイントが見つかった場合、前記第1上流側末端経路ポイントから前記探索元に至る第1経路を確定させ、前記第1経路とその長さとを距離テーブルに登録する経路登録手段と、
算出予定の第(n+1)経路(nは1,2,3・・・)の長さを前記第n経路の長さに設定し、前記第n上流側末端経路ポイントよりも上流側に位置する経路ポイントであって算出予定の第(n+1)経路の上流側末端となる経路ポイントを検索するために、前記上流側末端検索手段と経路長算出手段と経路登録手段とを実行させることにより、前記探索元に至る全ての経路とその距離とを前記距離テーブルに登録する経路検索繰り返し手段と、
経路の下流側末端となる全ての経路ポイントについて、前記探索元決定手段、距離初期化手段、上流側末端検索手段、経路長算出手段、経路登録手段、経路検索繰り返し手段を実行することにより、前記有料道路上の全ての経路とその距離とを前記距離テーブルに登録する探索元繰り返し手段と、
を備える距離算出装置。
有料道路に設定された各経路ポイントとその1つ上流側の経路ポイントとの距離及び各経路ポイントの属性を記憶した経路テーブルに基づいて、有料道路の経路とその距離とを算出する距離算出装置としてコンピュータを機能させる距離算出プログラムであって、
1以上の算出予定の経路の下流側末端となる任意の経路ポイントとその属性とを、前記経路テーブルから抽出して探索元とする探索元決定手段、
算出予定の第1経路の長さをゼロに設定する距離初期化手段、
前記算出予定の第1経路の上流側末端となる経路ポイントを検索するために、前記探索元より上流側にある経路ポイントを前記探索元から上流方向に向かって1つずつ検索する上流側末端検索手段、
前記上流側末端検索ステップにおいて経路ポイントを1つ上流側に遡る度に、遡った距離を前記経路テーブルから抽出し、前記算出予定の第1経路の長さに加算する経路長算出手段、
前記算出予定の第1経路の上流側末端となる第1上流側末端経路ポイントが見つかった場合、前記第1上流側末端経路ポイントから前記探索元に至る第1経路を確定させ、前記第1経路とその長さとを距離テーブルに登録する経路登録手段、
算出予定の第(n+1)経路(nは1,2,3・・・)の長さを前記第n経路の長さに設定し、前記第n上流側末端経路ポイントよりも上流側に位置する経路ポイントであって算出予定の第(n+1)経路の上流側末端となる経路ポイントを検索するために、前記上流側末端検索手段と経路長算出手段と経路登録手段とを実行させることにより、前記探索元に至る全ての経路とその距離とを前記距離テーブルに登録する経路検索繰り返し手段、及び、
経路の下流側末端となる全ての経路ポイントについて、前記探索元決定手段、距離初期化手段、上流側末端検索手段、経路長算出手段、経路登録手段、経路検索繰り返し手段を実行することにより、前記有料道路上の全ての経路とその距離とを前記距離テーブルに登録する探索元繰り返し手段、
として前記コンピュータを機能させる距離算出プログラム。
有料道路に設定された各経路ポイントとその1つ上流側の経路ポイントとの距離及び各経路ポイントの属性を記憶した経路テーブルに基づいて、有料道路の経路とその距離とを算出する距離算出プログラムを記録した、コンピュータ読み取り可能な記録媒体であって、
1以上の算出予定の経路の下流側末端となる任意の経路ポイントとその属性とを、前記経路テーブルから抽出して探索元とする探索元決定ステップと、
算出予定の第1経路の長さをゼロに設定する距離初期化ステップと、
前記算出予定の第1経路の上流側末端となる経路ポイントを検索するために、前記探索元より上流側にある経路ポイントを前記探索元から上流方向に向かって1つずつ検索する上流側末端検索ステップと、
前記上流側末端検索ステップにおいて経路ポイントを1つ上流側に遡る度に、遡った距離を前記経路テーブルから抽出し、前記算出予定の第1経路の長さに加算する経路長算出ステップと、
前記算出予定の第1経路の上流側末端となる第1上流側末端経路ポイントが見つかった場合、前記第1上流側末端経路ポイントから前記探索元に至る第1経路を確定させ、前記第1経路とその長さとを距離テーブルに登録する経路登録ステップと、
算出予定の第(n+1)経路(nは1,2,3・・・)の長さを前記第n経路の長さに設定し、前記第n上流側末端経路ポイントよりも上流側に位置する経路ポイントであって算出予定の第(n+1)経路の上流側末端となる経路ポイントを検索するために、前記上流側末端検索ステップと経路長算出ステップと経路登録ステップとを実行することにより、前記探索元に至る全ての経路とその距離とを前記距離テーブルに登録する経路検索繰り返しステップと、
経路の下流側末端となる全ての経路ポイントについて、前記探索元決定ステップ、距離初期化ステップ、上流側末端検索ステップ、経路長算出ステップ、経路登録ステップ、経路検索繰り返しステップを実行することにより、前記有料道路上の全ての経路とその距離とを前記距離テーブルに登録する探索元繰り返しステップと、
を実行させる距離算出プログラムを記録した、コンピュータ読み取り可能な記録媒体。
有料道路に設定された各経路ポイントとその1つ上流側の経路ポイントとの距離を記憶した経路テーブルに基づいて、有料道路の経路とその距離とを算出する距離算出方法であって、
第1経路ポイントを基準経路ポイントとし、前記第1経路ポイントの1つ上流側の第2経路ポイントと前記第1経路ポイントとの距離を前記経路テーブルから取得し、前記第2経路ポイントから前記第1経路ポイントに至る第1経路の長さとして前記取得した距離を一時的に記憶する第1記憶ステップと、
前記第2経路ポイントを新たな基準経路ポイントとし、前記第2経路ポイントの1つ上流側の第3経路ポイントを前記経路テーブルから検索する検索ステップと、
前記第3経路ポイントが存在する場合、前記第3経路ポイントと前記第2ポイントとの距離を前記経路テーブルから取得し、一時的に記憶している経路長のいずれかに取得した距離を加算し、加算して得られた値を、前記第3経路ポイントから前記第1経路ポイントに至る第2経路の長さとして一時的に記憶する第2記憶ステップと、
前記第3経路ポイントより上流側の経路ポイントそれぞれについて、前記検索ステップ及び前記第2記憶ステップを繰り返すことにより、前記第3経路ポイントより上流側に存在する経路ポイントから前記第1経路ポイントに至る経路とその距離を算出して一時的に記憶する繰り返しステップと、
前記第1記憶ステップ、第2記憶ステップ及び繰り返しステップにおいて一時的に記憶した経路と各経路の距離とを、前記第1経路ポイントに至る全ての経路と各経路の距離として記憶する距離テーブルを生成するテーブル生成ステップと、
を含む距離算出方法。
有料道路に設定された各経路ポイントとその1つ上流側の経路ポイントとの距離を記憶した経路テーブルに基づいて、有料道路の経路とその距離とを算出する距離算出装置であって、
第1経路ポイントを基準経路ポイントとし、前記第1経路ポイントの1つ上流側の第2経路ポイントと前記第1経路ポイントとの距離を前記経路テーブルから取得し、前記第2経路ポイントから前記第1経路ポイントに至る第1経路の長さとして前記取得した距離を一時的に記憶する第1記憶手段と、
前記第2経路ポイントを新たな基準経路ポイントとし、前記第2経路ポイントの1つ上流側の第3経路ポイントを前記経路テーブルから検索する検索手段と、
前記第3経路ポイントが存在する場合、前記第3経路ポイントと前記第2ポイントとの距離を前記経路テーブルから取得し、一時的に記憶している経路長のいずれかに取得した距離を加算し、加算して得られた値を、前記第3経路ポイントから前記第1経路ポイントに至る第2経路の長さとして一時的に記憶する第2記憶手段と、
前記第3経路ポイントより上流側の経路ポイントそれぞれについて、前記検索ステップ及び前記第2記憶ステップを繰り返すことにより、前記第3経路ポイントより上流側に存在する経路ポイントから前記第1経路ポイントに至る経路とその距離を算出して一時的に記憶する繰り返し手段と、
前記第1記憶手段、第2記憶手段及び繰り返し手段において一時的に記憶した経路と各経路の距離とを、前記第1経路ポイントに至る全ての経路と各経路の距離として記憶する距離テーブルを生成するテーブル生成手段と、
を備える距離算出装置。
有料道路に設定された各経路ポイントとその1つ上流側の経路ポイントとの距離を記憶した経路テーブルに基づいて、有料道路の経路とその距離とを算出する距離算出装置としてコンピュータを機能させる距離算出プログラムであって、
第1経路ポイントを基準経路ポイントとし、前記第1経路ポイントの1つ上流側の第2経路ポイントと前記第1経路ポイントとの距離を前記経路テーブルから取得し、前記第2経路ポイントから前記第1経路ポイントに至る第1経路の長さとして前記取得した距離を一時的に記憶する第1記憶手段、
前記第2経路ポイントを新たな基準経路ポイントとし、前記第2経路ポイントの1つ上流側の第3経路ポイントを前記経路テーブルから検索する検索手段、
前記第3経路ポイントが存在する場合、前記第3経路ポイントと前記第2ポイントとの距離を前記経路テーブルから取得し、一時的に記憶している経路長のいずれかに取得した距離を加算し、加算して得られた値を、前記第3経路ポイントから前記第1経路ポイントに至る第2経路の長さとして一時的に記憶する第2記憶手段、
前記第3経路ポイントより上流側の経路ポイントそれぞれについて、前記検索ステップ及び前記第2記憶ステップを繰り返すことにより、前記第3経路ポイントより上流側に存在する経路ポイントから前記第1経路ポイントに至る経路とその距離を算出して一時的に記憶する繰り返し手段、及び
前記第1記憶手段、第2記憶手段及び繰り返し手段において一時的に記憶した経路と各経路の距離とを、前記第1経路ポイントに至る全ての経路と各経路の距離として記憶する距離テーブルを生成するテーブル生成手段、
として前記コンピュータを機能させる距離算出プログラム。
2:経路テーブル
3:対距離料金テーブル
Claims (2)
- 有料道路に設定された各経路ポイントとその1つ上流側の経路ポイントとの距離と、前記各経路ポイントの属性と、を記憶した経路テーブルに基づいて、有料道路の経路とその距離とを算出する距離算出装置と、前記距離算出装置とネットワークで接続され前記経路ポイントに設置されるコンピュータと、を含むシステムが実行する距離算出方法であって、
前記距離算出装置は、
前記各経路ポイントの属性に基づいて選択した第1経路ポイントを基準経路ポイントとし、前記第1経路ポイントの1つ上流側の第2経路ポイントを前記第2経路ポイントの属性に基づいて検索し、検索した前記第2経路ポイントと前記第1経路ポイントとの距離を前記経路テーブルから取得し、前記第2経路ポイントから前記第1経路ポイントに至る第1経路の長さとして前記取得した距離を一時的に記憶する第1記憶ステップと、
前記第2経路ポイントを新たな基準経路ポイントとし、前記第2経路ポイントの1つ上流側の第3経路ポイントを前記第3経路ポイントの属性に基づいて前記経路テーブルから検索する検索ステップと、
前記第3経路ポイントが存在する場合、前記第3経路ポイントと前記第2ポイントとの距離を前記経路テーブルから取得し、一時的に記憶している経路長のいずれかに取得した距離を加算し、加算して得られた値を、前記第3経路ポイントから前記第1経路ポイントに至る第2経路の長さとして一時的に記憶する第2記憶ステップと、
前記第3経路ポイントより上流側の経路ポイントそれぞれについて、前記検索ステップ及び前記第2記憶ステップを繰り返すことにより、前記第3経路ポイントより上流側に存在する経路ポイントから前記第1経路ポイントに至る経路とその距離を算出して一時的に記憶する繰り返しステップと、
前記第1記憶ステップ、第2記憶ステップ及び繰り返しステップにおいて一時的に記憶した経路と各経路の距離とを、前記第1経路ポイントに至る全ての経路と各経路の距離として記憶する距離テーブルを生成するテーブル生成ステップと、
前記距離テーブルを前記コンピュータに配信する配信ステップと、を実行し、
前記コンピュータは、前記配信された距離テーブルに基づいて料金を算出する、
距離算出方法。 - 有料道路に設定された各経路ポイントとその1つ上流側の経路ポイントとの距離と、前記各経路ポイントの属性と、を記憶した経路テーブルに基づいて、有料道路の経路とその距離とを算出する距離算出装置と、前記距離算出装置とネットワークで接続され前記経路ポイントに設置されるコンピュータと、を含むシステムであって、
前記距離算出装置は、
前記各経路ポイントの属性に基づいて選択した第1経路ポイントを基準経路ポイントとし、前記第1経路ポイントの1つ上流側の第2経路ポイントを前記第2経路ポイントの属性に基づいて検索し、検索した前記第2経路ポイントと前記第1経路ポイントとの距離を前記経路テーブルから取得し、前記第2経路ポイントから前記第1経路ポイントに至る第1経路の長さとして前記取得した距離を一時的に記憶する第1記憶手段と、
前記第2経路ポイントを新たな基準経路ポイントとし、前記第2経路ポイントの1つ上流側の第3経路ポイントを前記第3経路ポイントの属性に基づいて前記経路テーブルから検索する検索手段と、
前記第3経路ポイントが存在する場合、前記第3経路ポイントと前記第2ポイントとの距離を前記経路テーブルから取得し、一時的に記憶している経路長のいずれかに取得した距離を加算し、加算して得られた値を、前記第3経路ポイントから前記第1経路ポイントに至る第2経路の長さとして一時的に記憶する第2記憶手段と、
前記第3経路ポイントより上流側の経路ポイントそれぞれについて、前記検索ステップ及び前記第2記憶ステップを繰り返すことにより、前記第3経路ポイントより上流側に存在する経路ポイントから前記第1経路ポイントに至る経路とその距離を算出して一時的に記憶する繰り返し手段と、
前記第1記憶手段、第2記憶手段及び繰り返し手段において一時的に記憶した経路と各経路の距離とを、前記第1経路ポイントに至る全ての経路と各経路の距離として記憶する距離テーブルを生成するテーブル生成手段と、
前記距離テーブルを前記コンピュータに配信する配信手段と、を有し、
前記コンピュータは、前記配信された距離テーブルに基づいて料金を算出する、
距離算出装置を含むシステム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003424544A JP4515087B2 (ja) | 2003-12-22 | 2003-12-22 | 距離算出方法及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003424544A JP4515087B2 (ja) | 2003-12-22 | 2003-12-22 | 距離算出方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005182593A JP2005182593A (ja) | 2005-07-07 |
JP4515087B2 true JP4515087B2 (ja) | 2010-07-28 |
Family
ID=34784708
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003424544A Expired - Fee Related JP4515087B2 (ja) | 2003-12-22 | 2003-12-22 | 距離算出方法及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4515087B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4786352B2 (ja) * | 2006-01-24 | 2011-10-05 | 三菱重工業株式会社 | 料金処理システム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03280181A (ja) * | 1990-03-29 | 1991-12-11 | Mitsubishi Heavy Ind Ltd | 有料道路の料金収受装置 |
-
2003
- 2003-12-22 JP JP2003424544A patent/JP4515087B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03280181A (ja) * | 1990-03-29 | 1991-12-11 | Mitsubishi Heavy Ind Ltd | 有料道路の料金収受装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2005182593A (ja) | 2005-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Arasan et al. | Methodology for modeling highly heterogeneous traffic flow | |
Jain et al. | Modeling vehicular traffic flow using M/G/C/C state dependent queueing models | |
Ahammed et al. | Modeling driver behavior and safety on freeway merging areas | |
Jones et al. | Traffic simulation software comparison study | |
Karim et al. | CBR model for freeway work zone traffic management | |
Emmerink | Information and pricing in road transportation | |
Woo | Toll plaza capacity and level of service | |
Kirchler | Efficient routing on multi-modal transportation networks | |
JP3879742B2 (ja) | 通行規制判定方法及び定期運行路線判定方法並びにプログラム及び装置 | |
Al-Deek et al. | New model for evaluation of traffic operations at electronic toll collection plazas | |
CN110415514B (zh) | 一种交叉口车道优化方案选择方法、装置和存储介质 | |
Morandi | Bridging the user equilibrium and the system optimum in static traffic assignment: how the cooperation among drivers can solve the congestion problem in city networks | |
Sullivan et al. | Benefit-cost analysis of variable pricing projects: SR-91 express lanes | |
Mondal et al. | A review of methodological approaches for saturation flow estimation at signalized intersections | |
CN112923941B (zh) | 路线规划方法、数据挖掘方法、相应的装置及电子设备 | |
JP4515087B2 (ja) | 距離算出方法及び装置 | |
Farivar et al. | Modeling right-turn blockage and approach capacity at signalized intersections with channelized right-turn lanes | |
Jain et al. | Developing level-of-service criteria for two-lane rural roads with grades under mixed traffic conditions | |
Zhu et al. | Estimating work zone road user cost for alternative contracting methods in highway construction projects | |
Pallela et al. | Examining the lane-wise time headway and speed characteristics at curb-side bus stop on four-lane divided urban arterials | |
CN114863676B (zh) | 一种拥堵识别方法及装置 | |
Stewart | Tolling traffic links under stochastic assignment: Modelling the relationship between the number and price level of tolled links and optimal traffic flows | |
Sohrabi et al. | Optimum capacity of freeways: A stochastic approach | |
Chatterjee et al. | The network safety effects of dynamic route guidance | |
Mohan et al. | Concept of queue clearance rate for estimation of equivalency factors at priority junctions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061005 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20080929 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080930 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090827 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090901 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091030 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100405 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100413 |
|
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: 20100511 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100512 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4515087 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130521 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130521 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |