JP3286777B2 - Parking lot guidance system - Google Patents
Parking lot guidance systemInfo
- Publication number
- JP3286777B2 JP3286777B2 JP2093896A JP2093896A JP3286777B2 JP 3286777 B2 JP3286777 B2 JP 3286777B2 JP 2093896 A JP2093896 A JP 2093896A JP 2093896 A JP2093896 A JP 2093896A JP 3286777 B2 JP3286777 B2 JP 3286777B2
- Authority
- JP
- Japan
- Prior art keywords
- parking lot
- parking
- recommendation
- vehicle
- recommended
- 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
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、駐車場誘導システ
ムに係り、特に、局所的な交通量の増加を防ぎ、渋滞を
緩和し、交通網の交通処理能力を高めるとともに、車両
を各駐車場に分散させて平均化し、各駐車場の稼動率を
上げる駐車場誘導システムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a parking lot guidance system, and more particularly to a parking lot guidance system which prevents a local increase in traffic volume, alleviates traffic congestion, increases the traffic processing capacity of a traffic network, and allows a vehicle to enter a parking lot. The present invention relates to a parking lot guidance system that increases the operation rate of each parking lot by averaging the parking lots .
【０００２】[0002]
【従来技術】イベント会場周辺や観光地においては、地
域内外からの車両により局所的渋滞が発生しやすい。そ
の原因の１つとしては、イベント会場や観光地付近の特
定駐車場に車両が集中し、局所的に交通量が増加するこ
とが考えられる。2. Description of the Related Art Local traffic congestion is likely to occur around an event venue or at a sightseeing spot due to vehicles from inside or outside the area. As one of the causes, it is conceivable that vehicles are concentrated in a specific parking lot near an event venue or a sightseeing spot, and traffic volume is locally increased.
【０００３】この問題に対して、従来は、例えば『交通
管制 Vol.４６』(交通管制施設協会編集・発行,平成７
年３月)に紹介されているように、交通網内に設置した
情報板等にイベント会場や観光地付近の駐車場の位置お
よび満空状態を表示し、車両を自律的に分散させ、各駐
車場を有効利用してもらい、円滑な交通を実現すること
を意図していた。[0003] In order to solve this problem, conventionally, for example, "Traffic Control Vol. 46" (edited and published by the Traffic Control Facility Association, 1995)
As shown in (March), the location and fullness of parking lots near event venues and sightseeing spots are displayed on information boards etc. The intention was to use the parking lot effectively and realize smooth traffic.
【０００４】[0004]
【発明が解決しようとする課題】しかし、現実の利用者
は、イベント会場や観光地に最も近くで空いている駐車
場に殺到しやすく、車両は自律的には分散しないから、
各駐車場の有効利用にはほど遠く、特定の道路の渋滞が
発生しがちであった。However, real users tend to flood into a vacant parking lot closest to an event site or a tourist spot, and vehicles do not autonomously disperse.
It was far from effective use of each parking lot, and congestion on specific roads tended to occur.
【０００５】したがって、車両の停止回数が増加し、交
差点の待ち時間や全体の通行時間が長くなり、燃料が浪
費され、車両運転者の精神的ストレスや事故発生率が高
くなるという問題があった。Accordingly, there has been a problem that the number of stops of the vehicle increases, the waiting time at the intersection and the overall traffic time increase, fuel is wasted, and the mental stress of the vehicle driver and the incidence of accidents increase. .
【０００６】本発明の目的は、局所的な交通量の増加を
防ぎ、渋滞を緩和し、車両を各駐車場に分散させて平均
化し、駐車場の稼動率を上げる手段からなる駐車場誘導
システムを提供することである。SUMMARY OF THE INVENTION It is an object of the present invention to provide a parking guidance system comprising means for preventing a local increase in traffic volume, alleviating traffic congestion, distributing and averaging vehicles in respective parking lots, and increasing the operating rate of the parking lot. It is to provide.
【０００７】[0007]
【課題を解決するための手段】本発明は、上記目的を達
成するために、各駐車場の満空状況を含む駐車場情報を
取り込む駐車場情報入力装置と、交通網内の各車両の目
的地および交通状況を含む交通情報を取り込む交通情報
入力装置と、所定の目的関数を入力する入力装置と、交
通網内を走行している車両の目的地を分析する手段と前
記車両がそれぞれ利用すべき駐車場の推奨案を作成する
駐車場推奨案計画手段と前記各車両に対して前記駐車場
推奨案を提供した場合の所定時間後の交通状況を予測す
る交通状況予測手段と所定の目的関数により前記駐車場
推奨案の評価値を求める推奨案評価手段と前記評価値を
最大または最小とする駐車場推奨案を探索する推奨案探
索 手段とを含む駐車場誘導装置とからなり、前記駐車場
推奨案計画手段が、前記目的地を中心とした所定範囲内
に存在する車両のうち、現時点以前に推奨された駐車場
がある車両に対しては再度同じ駐車場を推奨し、現時点
以前に推奨された駐車場を持たない車両に対しては駐車
場の優先度の高いものから順に推奨し、前記目的地を中
心とした所定範囲外に存在する車両に対しては、駐車場
の優先度の高い順に推奨し、前記駐車場推奨案の初期値
とし、前記推奨案評価手段が、前記駐車場推奨案に微小
な変異を与えて作成した新な駐車場推奨案を利用して所
定時間後の交通状況を予測し新たな評価値を求め、既に
ある駐車場推奨案の評価値と前記新たな評価値とを比較
し、所定の目的関数によって良い評価値を持つ駐車場推
奨案を採用し、以上の手順を所定回数繰り返して得た駐
車場推奨案を出力し、前記駐車場誘導装置が、前記駐車
場推奨案が適用される車両に対しては駐車場推奨案が提
供された車両の位置と推奨される駐車場とにより一意的
に定められる経路で微小時間分の挙動を予見し、必要時
間分だけ前記予見を繰り返し所定時間後の交通状況を予
測する駐車場誘導システムを提案する。 SUMMARY OF THE INVENTION In order to achieve the above object, the present invention provides parking lot information including the vacancy status of each parking lot.
The parking lot information input device to capture and the eyes of each vehicle in the traffic network
Traffic information that captures traffic information including landmarks and traffic conditions
An input device, an input device for inputting a predetermined objective function, a means for analyzing a destination of a vehicle traveling in a traffic network, and a recommended parking lot to be used by the vehicle. create
Predicting a traffic situation after a predetermined time when the parking lot recommendation planning means and the parking lot recommendation are provided for each vehicle .
Recommendation evaluation means for obtaining an evaluation value of the parking lot recommendation using a traffic condition prediction means and a predetermined objective function, and a recommendation proposal search for searching for a parking lot recommendation that maximizes or minimizes the evaluation value
And a parking lot guiding device including a cable means.
The recommendation planning means recommends the same parking lot again for a vehicle having a parking lot recommended before the current time among the vehicles existing within a predetermined range around the destination, and recommends the vehicle before the present time. For vehicles that do not have a parking lot, the parking lots are recommended in descending order of priority. For vehicles existing outside a predetermined range around the destination, the priority of the parking lot is recommended. Recommended in descending order, the initial value of the parking lot recommendation, the recommendation evaluation means, after a predetermined time using a new parking lot recommendation created by giving a small variation to the parking lot recommendation Predict the traffic situation, find a new evaluation value, compare the evaluation value of the existing parking lot recommendation with the new evaluation value, adopt a parking lot recommendation having a good evaluation value by a predetermined objective function, Output recommended parking lots obtained by repeating the above procedure a predetermined number of times The parking guide device is, the relative vehicle parking recommendations applies short time a path is uniquely determined by the parking parking recommendations are recommended to the position of the vehicle provided foreseen min behavior, after a predetermined repeat the foreseeing a necessary time period time traffic conditions the pre
We propose a parking guidance system to measure.
【０００８】本発明は、また、上記目的を達成するため
に、交通状況計測センサにより計測される現時点の交通
量や占有率などの交通状況と路線に存在する車両の識別
子などの交通情報と各車両に推奨可能な駐車場の識別
子，空き台数などの駐車場情報とを取り込む手段と、取
り込んだ交通状況に基づいて全路線の交通状況を推定し
て把握する手段と、初期駐車場推奨案を作成する手段
と、準備した複数の駐車場推奨案から推奨案を選択する
ための推奨案選択テーブルを作成する手段と、推奨案選
択テーブルを利用して、２つの駐車場推奨案を無作為に
選択する手段と、選択した２つの駐車場推奨案に突然変
異操作を実行する手段と、突然変異操作を実行した２つ
の推奨案を合成し、新しい駐車場推奨案を作成する交配
操作手段と、交配操作の後、新たに作成した駐車場推奨
案を適用して、所定時間後の交通状況を予測する手段
と、予測した交通状況を基に、所定の目的関数により駐
車場推奨案を評価する手段と、交配により作成した新た
な駐車場推奨案の評価値と既にあった駐車場推奨案の評
価値とを比較し、新たな駐車場推奨案の評価値の方が良
ければ、既にある駐車場推奨案の中で最低の評価値を持
つものと入替えて、推奨案選択テーブルを更新する手段
と、上記２つの駐車場推奨案の無作為選択から前記推奨
案選択テーブルの更新までの処理を予め定めた世代数の
分だけ繰り返す手段と、最良の適合度を持つ駐車場推奨
案を出力する手段とからなる駐車場誘導システムであっ
て、前記選択した２つの駐車場推奨案に突然変異操作を
実行する手段が、遺伝子に突然変異を起こすか否か判定
し、遺伝子座に対応する車両が推奨案変更禁止区域内の
車両であれば、遺伝子をそのままとする手段と、遺伝子
座に対応する車両が推奨案変更禁止区域外の車両であれ
ば、０％から１００％の範囲に一様分布する乱数randを
求める手段と、０％から１００％の範囲で予め定めた突
然変異率RANDと乱数randとを比較し、乱数randが突然変
異率RANDよりも大きければ、遺伝子座の遺伝子は、その
ままとする手段と、乱数randが突然変異率RAND以下であ
れば、交通網内にある駐車場識別子の添字の範囲に一様
分布する乱数randNo.を求める手段と、遺伝子座の遺伝
子としてrand No.を格納する手段と、上記各手順の処理
を染色体の長さ分だけ繰り返す手段と、さらに、親数分
すなわち選択した駐車場推奨案の数分だけ上記各手順を
繰り返す手段とからなる駐車場誘導システムを提案す
る。 [0008] The present invention is also directed to achieving the above object.
The current traffic measured by the traffic condition measurement sensor
Traffic conditions such as volume and occupancy and identification of vehicles on the line
Identification of traffic information such as children and recommended parking lots for each vehicle
Import parking lot information such as child and vacant numbermeansAnd take
The traffic situation of all routes is estimated based on the traffic situation
GraspmeansAnd create an initial parking lot recommendationmeans
And select a recommendation from the prepared parking lot recommendations
A recommendation proposal selection table formeansAnd recommended proposal selection
Randomly recommend two parking lots using a selection table
selectmeansSuddenly changed to two selected parking lot recommendations
Perform different operationsmeansAnd the two that performed the mutation operation
Of new parking recommendations to create new parking recommendationsMating
Operation meansAfter the mating operation, newly created parking lot recommended
Predict the traffic situation after a predetermined time by applying the planmeans
And based on the predicted traffic condition,
Evaluate parking recommendationsmeansAnd a new one created by mating
Of the recommended parking lots and the existing parking lots
Compared to the value, the evaluation value of the new parking lot recommendation is better
If you have the lowest rating among the existing parking recommendations,
Update the recommendation proposal selection table by replacing it with onemeans
And said recommendation from the random selection of the above two recommended parking lots
The processing up to the update of the plan selection table is performed for a predetermined number of generations.
Repeat for minutesmeansAnd parking lot with the best fit
Output the planParking guidance system
And mutating the two selected parking lot recommendations
Determining whether the means to be executed mutates the gene
And the vehicle corresponding to the locus is within the recommended
If it is a vehicle, means to keep the gene as it is
If the vehicle corresponding to the seat is outside the recommended change prohibited zone
For example, a random number rand uniformly distributed in the range of 0% to 100%
Means to determine and a predetermined protrusion in the range of 0% to 100%.
The mutation rate RAND is compared with the random number rand, and the random number rand suddenly changes.
If greater than the odds ratio RAND, the gene at the locus
If the random number rand is less than the mutation rate RAND
If it is, the range of the subscript of the parking lot identifier in the transportation network will be uniform.
Means for finding distributed random numbers randNo. And inheritance of loci
Means of storing rand No. as child and processing of each of the above procedures
And the number of parents
In other words, each of the above steps is performed for the number of recommended parking lots selected.
We propose a parking lot guidance system consisting of repeating means
You.
【０００９】前記交配操作手段は、前記駐車場推奨案を
表現する染色体と同じ長さを持つ１次元配列を確保する
手段と、準備した１次元配列の要素に０または１を一様
に分布させたテンプレートを作成する手段と、テンプレ
ートの要素を判定する手段と、０であれば、遺伝子座の
遺伝子に突然変異操作を施した遺伝子を格納する手段
と、１であれば、遺伝子座の遺伝子に突然変異操作を施
した遺伝子を格納する手段と、上記処理を染色体の長さ
分だけ繰り返し、２つの駐車場推奨案を交配させる手段
とからなる。The above-mentioned mating operationmeansThe above parking lot recommendation
Secure a one-dimensional array with the same length as the chromosome to be represented
meansAnd 0 or 1 uniformly for the elements of the prepared one-dimensional array
Create a template distributed inmeansAnd the template
Judge the elements of the chartmeansAnd if 0,
Storing a gene that has undergone mutationmeans
If 1, the gene at the locus is mutated
Stored genemeansAnd the above process for chromosome length
Repeat for two minutes and cross two parking lot recommendationsmeans
Consists of
【００１０】いずれの駐車場誘導システムにおいても、
前記所定時間後の交通状況を予測する交通状況予測手段
は、車両が微小時間ｔの間に移動する距離ＭＬ＝(法定
速度)×(微小時間)ｔを算出する手段と、距離ＭＬと交
差点から車両までの距離Ｌとを比べ、距離ＭＬが距離Ｌ
以上であれば車両が交差点を通過し、距離ＭＬが距離Ｌ
より小さければ車両が交差点を通過していないとして、
車両が交差点を通過するか否か判定する手段と、前記判
定で車両が交差点を通過するようならば、駐車場を推奨
できる車両か否か判定する手段と、前記判定で車両が交
差点をまだ通過していなければ、車両の位置を確認する
手段と、車両が駐車場を推奨できない車両すなわち車載
機を搭載していないか車載機の電源を切っている車両で
ある場合は、車両がある時点に存在していた路線から、
どの流出路線にどれだけの確率で流出するかを時間毎に
整理したテーブルを利用し、車両が流出する路線を決定
し、流出路線上での位置を算出する手段と、道路状況を
更新する手段と、上記手順を交通網内の車両数分だけ繰
り返す手段と、上記手順を必要時間分だけ繰り返す手段
と、交通状況の予測結果を出力する手段とからなる。[0010] In any of the parking guide systems ,
Traffic condition prediction means for predicting the traffic condition after the predetermined time
Is calculated by comparing the distance ML with the distance L from the intersection to the vehicle by comparing the distance ML with the distance L from the intersection to the vehicle.
If so, the vehicle passes through the intersection and the distance ML is equal to the distance L
If it is smaller, the vehicle is not passing through the intersection,
Means for determining whether or not the vehicle passes through the intersection; means for determining whether or not the vehicle can recommend a parking lot if the vehicle is determined to pass the intersection in the determination; and, in the determination, the vehicle is still passing the intersection. If not, locate the vehicle
Means and, if the vehicle is a vehicle that does not recommend a parking lot, that is, a vehicle that does not have an onboard device or that has turned off the onboard device, from the line that existed at the time of the vehicle,
How to outflow route whether to outflow at how much of probability using organize table from time to time, to determine the route which the vehicle is flowing out, and means for calculating a position on the outflow line, means for updating the road conditions When comprised of a means for repeating the above steps for the number of vehicles in the traffic network, and means <br/> repeating the above procedure only required time period, and means for outputting the prediction result of the traffic situation.
【００１１】本発明は、さらに、上記目的を達成するた
めに、各駐車場の満空状況を含む駐車場情報を取り込む
駐車場情報入力装置と、交通網内の各車両の目的地およ
び交通状況を含む交通情報を取り込む交通情報入力装置
と、所定の目的関数を入力する入力装置と、交通網内を
走行している車両の目的地を分析する手段と前記車両が
それぞれ利用すべき駐車場の推奨案を作成する駐車場推
奨案計画手段と前記各車両に対して前記駐車場推奨案を
提供した場合の所定時間後の交通状況を予測する交通状
況予測手段と前記駐車場推奨案を遺伝的アルゴリズムに
より評価し前記駐車場推奨案の評価値を求める推奨案評
価手段と前記評価値を最大または最小とする駐車場推奨
案を探索する推奨案探索手段と、最適と評価された駐車
場推奨案を前記各車両に提供する送信手段とを含む駐車
場誘導装置とからなり、前記駐車場推奨案計画手段が、
前記目的地を中心とした所定範囲内に存在する車両のう
ち、現時点以前に推奨された駐車場がある車両に対して
は再度同じ駐車場を推奨し、現時点以前に推奨された駐
車場を持たない車両に対しては駐車場の優先度の高いも
のから順に推奨し、前記目的地を中心とした所定範囲外
に存在する車両に対しては、駐車場の優先度の高い順に
推奨し、前記駐車場推奨案の初期値とし、前記推奨案評
価手段が、前記駐車場推奨案に微小な変異を与えて作成
した新な駐車場推奨案を利用して所定時間後の交通状況
を予測し新たな評価値を求め、既にある駐車場推奨案の
評価値と前記新たな評価値とを比較し、所定の目的関数
によって良い評価値を持つ駐車場推奨案を採用し、以上
の手順を所定回数繰り返して得 た駐車場推奨案を出力
し、前記駐車場誘導装置が、前記駐車場推奨案が適用さ
れる車両に対しては駐車場推奨案が提供された車両の位
置と推奨される駐車場とにより一意的に定められる経路
で微小時間分の挙動を予見し、必要時間分だけ前記予見
を繰り返し所定時間後の交通状況を予測する駐車場誘導
システムを提案する。 In order to achieve the above object , the present invention further provides a parking lot information input device for taking in parking lot information including the vacancy status of each parking lot, and a destination and traffic situation of each vehicle in a traffic network. A traffic information input device that captures traffic information including, an input device that inputs a predetermined objective function ,
Means for analyzing the destination of the traveling vehicle and said vehicle
Create a parking lot recommendation for each parking lot
The recommendation planning means and the parking lot recommendation for each vehicle
Traffic condition that predicts the traffic situation after a predetermined time when provided
Condition forecasting means and the above parking lot recommendations to genetic algorithm
Recommend proposal evaluation that evaluates more and calculates the evaluation value of the parking lot recommendation
Parking means that maximizes or minimizes the evaluation means and the evaluation value
Parking including a recommendation searching means for searching for a plan, and a transmitting means for providing a parking lot recommendation evaluated as optimal to each of the vehicles.
Parking guidance device, said parking lot recommendation plan planning means,
Vehicles that are within a predetermined range around the destination
For vehicles with a parking lot recommended before
Recommends the same parking lot again, and
For vehicles that do not have a parking lot, the priority of the parking lot is high.
Recommended in order, and out of the specified range around the destination
For vehicles that are located in
Recommended, and the initial value of the recommended parking lot
The pricing method is created by giving a slight variation to the parking lot recommendation
Traffic condition after a certain time using the new recommended parking lot proposal
To estimate a new evaluation value, and
The evaluation value is compared with the new evaluation value, and a predetermined objective function is determined.
By adopting the recommended parking lot with good evaluation value,
Output the recommended parking lot obtained by repeating the above procedure a predetermined number of times
And the parking guidance device is adapted to the parking proposal.
Of vehicles for which parking recommendations were provided for vehicles
Route uniquely determined by location and recommended parking lot
To predict the behavior for a minute time, and foresee only the required time
Parking guidance that predicts traffic conditions after a predetermined time
Suggest a system.
【００１２】本発明においては、交通網内を走行してい
る車両の目的地を分析し、各車両が利用すべき駐車場の
最適推奨案を作成して提供し、交通を分散させることが
できるので、交通量の局所的な増加が無くなり、渋滞が
緩和され、交通網の交通処理能力が高まる。According to the present invention, it is possible to analyze the destination of vehicles traveling in a traffic network, create and provide an optimum recommendation for a parking lot to be used by each vehicle, and distribute the traffic. Therefore, a local increase in the traffic volume is eliminated, congestion is reduced, and the traffic processing capacity of the traffic network is enhanced.
【００１３】渋滞が緩和され、車両の停止回数が少なく
なり、交差点待ち時間やトータルの通行時間が短くな
り、燃料の浪費が防止され、車両運転者の精神的ストレ
スが軽減され、事故発生率が下がる。The traffic congestion is reduced, the number of vehicle stops is reduced, the waiting time at intersections and the total traffic time are reduced, fuel consumption is prevented, the mental stress of the vehicle driver is reduced, and the accident rate is reduced. Go down.
【００１４】さらに、各駐車場に車両が分散する結果、
各駐車場の稼動率が上がり、各駐車場の収益が平均的に
増加する。Further, as a result of the dispersion of vehicles in each parking lot,
The occupancy rate of each parking lot increases, and the profit of each parking lot increases on average.
【００１５】[0015]
【発明の実施の形態】次に、図１〜図２０を参照して、
本発明による駐車場誘導システムの一実施例を説明す
る。なお、本発明は、車両のほとんどが、駐車場誘導に
必要な信号を送受信する車載機を備えていることを前提
としている。DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, referring to FIGS.
An embodiment of a parking lot guidance system according to the present invention will be described. The present invention is based on the premise that most of the vehicles are equipped with on-vehicle devices for transmitting and receiving signals required for parking lot guidance.
【００１６】図１は、本発明による駐車場誘導システム
の一実施例の構成を示すブロック図である。感知器ヘッ
ド１は、交通網内の各路線に設置され、赤外線を発射し
車両の存在を感知するとともに、各車載機からの車両識
別子を受信する。光学式車両感知器２は、感知器ヘッド
１からの交通情報を受信し、所定フォーマットのデータ
に集約してから、交通情報収集・提供装置３に送信す
る。交通情報収集・提供装置３は、交通網内の各路線の
交通量や占有率などの交通状況と車両の識別子や目的地
を含む交通情報とを駐車場誘導システム１３に送信す
る。駐車場情報収集装置４は、交通網内に存在する駐車
場の満空状態や空き台数などの駐車場情報を収集し、駐
車場誘導システム１３に送信する。駐車場誘導システム
１３は、交通情報収集・提供装置３を介して、交通網内
の各車両に推奨する駐車場推奨案を送信し、光学式車両
感知器２および感知器ヘッド１を経由して、各車両の車
載機に伝送させる。FIG. 1 is a block diagram showing a configuration of an embodiment of a parking lot guidance system according to the present invention. The sensor head 1 is installed on each line in the traffic network, emits infrared rays to detect the presence of a vehicle, and receives a vehicle identifier from each vehicle-mounted device. The optical vehicle sensor 2 receives traffic information from the sensor head 1, aggregates the data into data in a predetermined format, and transmits the data to the traffic information collection / providing device 3. The traffic information collecting and providing device 3 transmits to the parking guidance system 13 traffic conditions such as the traffic volume and occupancy of each line in the traffic network and traffic information including vehicle identifiers and destinations. The parking lot information collection device 4 collects parking lot information such as the vacancy status and the number of empty parking lots existing in the traffic network, and transmits the parking lot information to the parking lot guidance system 13. The parking lot guidance system 13 transmits a recommended parking lot recommendation to each vehicle in the traffic network via the traffic information collecting / providing device 3 and via the optical vehicle sensor 2 and the sensor head 1. , Transmitted to the vehicle-mounted device of each vehicle.
【００１７】駐車場誘導システム１３は、駐車場情報収
集装置４から送信されてきた駐車場情報を取り込む駐車
場情報入力装置５と、交通情報収集・提供装置３から送
信されてきた交通情報を取り込む交通情報入力装置６
と、所定の目的関数などを入力する入力装置７と、入力
された駐車場情報，交通情報，目的関数などを記憶する
記憶装置８と、交通網内の車両に対する駐車場推奨案を
計画する駐車場推奨案計画手段９と計画した推奨案を評
価する推奨案評価手段１０とを備えた駐車場誘導装置１
１と、各種データや評価結果などを表示する表示装置１
２とからなる。The parking lot guidance system 13 takes in the parking lot information input device 5 for taking in the parking lot information transmitted from the parking lot information collecting device 4 and the traffic information transmitted from the traffic information collecting / providing device 3. Traffic information input device 6
And an input device 7 for inputting a predetermined objective function and the like, a storage device 8 for storing the input parking lot information, traffic information, the objective function, and the like, and a parking lot for planning a recommended parking lot for vehicles in the traffic network. Parking lot guidance device 1 including parking lot recommendation plan planning means 9 and recommendation proposal evaluation means 10 for evaluating a planned recommendation
1 and a display device 1 for displaying various data and evaluation results
Consists of two.
【００１８】駐車場情報入力装置５および交通情報入力
装置６は、具体的には、通信ボードであり、入力装置７
は、キーボードやマウスであり、記憶装置８は、磁気デ
ィスク装置などであり、駐車場誘導装置１１は、例えば
ワークステーションである。表示装置１２としては、種
々のディスプレイ装置を利用できる。The parking lot information input device 5 and the traffic information input device 6 are specifically communication boards, and the input device 7
Is a keyboard or a mouse, the storage device 8 is a magnetic disk device or the like, and the parking guidance device 11 is, for example, a workstation. Various display devices can be used as the display device 12.
【００１９】図２は、交通網内の各路線に存在する車両
に対する駐車場推奨案の表現形式の一例を示す図であ
る。ある時点には、交通網内に車両識別子がＶ1からＶ
10までの合計１０台の車両が存在しており、各車両に推
奨できる駐車場として駐車場識別子がＰ1からＰ10まで
の合計１０箇所あるとすると、図２に示すように、車両
数分の長さを持つ１次元配列において、各配列番号と車
両識別子の添字とを対応させ、配列の要素として駐車場
識別子の添字を格納し、各車両に推奨する駐車場推奨案
を表現できる。すなわち、駐車場推奨案の計画は、交通
網内にある駐車場に対する駐車場識別子の添字の組合せ
問題として考えられる。FIG. 2 is a diagram showing an example of an expression form of a recommended parking lot for vehicles existing on each line in the traffic network. V to some point, the vehicle identifier from V 1 in the traffic network
There exists a total of 10 vehicles up to 10, the parking identifier is referred to as being a total of 10 points from P 1 to P 10 as a parking lot that can be recommended for each vehicle, as shown in FIG. 2, a few minutes vehicle In a one-dimensional array having a length of, each array number is associated with a suffix of a vehicle identifier, and a suffix of a parking lot identifier is stored as an element of the array. That is, the planning of the parking lot recommendation can be considered as a combination problem of the subscript of the parking lot identifier for the parking lot in the traffic network.
【００２０】この組合せの数について検討してみる。例
えば、交通網内において、駐車場が１０箇所あり、ある
時点には車両が１０００台存在していたとすると、組合
せの数は、１０００10＝１０30という膨大な数となる。
この組合せの中から、所定の目的関数の評価値を最小ま
たは最大にするものを探索することが、駐車場誘導の目
的であるが、このような膨大な数では、実際の運用に支
障が無いような短時間の内に、最適な駐車場推奨案を探
索することは、困難である。Consider the number of combinations. For example, assuming that there are 10 parking lots in the traffic network and that there are 1000 vehicles at a certain time, the number of combinations is a huge number of 1000 10 = 10 30 .
The purpose of parking lot guidance is to search for a combination that minimizes or maximizes the evaluation value of a predetermined objective function from this combination, but such a huge number does not hinder actual operation. It is difficult to find an optimal parking lot recommendation within such a short time.
【００２１】そこで、本発明は、実際の運用に支障がな
い程度の速さで駐車場推奨案を作成し提供するため、遺
伝的アルゴリズムの考え方を採用することにした。本明
細書では、上記組合せ問題に遺伝的アルゴリズムを適用
する場合、１次元配列を染色体または個体，配列の位置
を遺伝子座，配列の要素を遺伝子ということにする。Therefore, the present invention employs the concept of a genetic algorithm in order to prepare and provide a recommended parking lot at a speed that does not hinder actual operation. In the present specification, when a genetic algorithm is applied to the above-described combination problem, a one-dimensional array is referred to as a chromosome or an individual, a position of the array is referred to as a locus, and an element of the array is referred to as a gene.
【００２２】図３は、本発明により交通網内に存在する
車両に向けて推奨する駐車場推奨案を計画する駐車場推
奨案の計画手順の一例を示すフローチャートである。FIG. 3 is a flowchart showing an example of a procedure for planning a recommended parking lot for planning a recommended parking lot for vehicles existing in the traffic network according to the present invention.
【００２３】ステップ１：感知器ヘッド１や光学式車両
感知器２などの交通状況計測センサにより計測される現
時点の交通量や占有率などの交通状況と、路線に存在す
る車両の識別子などの交通情報と、各車両に推奨可能な
駐車場の識別子，空き台数などの駐車場情報とを取り込
む。Step 1: Traffic conditions such as current traffic volume and occupancy measured by traffic condition measuring sensors such as the sensor head 1 and the optical vehicle sensor 2, and traffic such as an identifier of a vehicle existing on the route. The information and parking lot information such as an identifier of a parking lot that can be recommended for each vehicle and the number of available parking lots are taken in.
【００２４】ステップ２：交通網内の全路線を網羅した
交通状況が、取り込んだ交通状況にすべて取り込まれて
いるとは限らないために、取り込んだ交通状況に基づ
き、全路線の交通状況を推定して把握する。Step 2: Since the traffic conditions covering all the routes in the traffic network are not always included in the captured traffic conditions, the traffic conditions of all the routes are estimated based on the captured traffic conditions. To understand.
【００２５】ステップ３：初期駐車場推奨案を作成す
る。Step 3: Create an initial parking lot recommendation.
【００２６】図４は、初期の駐車場推奨案の作成の処理
手順を示すフローチャートであり、図５は、交通網内に
存在する駐車場および車両の状況の一例を示す図であ
る。図５では、交通網内の車両に搭載された車載機から
の交通情報を利用して、各車両の目的地を分析し、どの
車両がイベント会場に向う車両であることが判明してい
ると仮定する。FIG. 4 is a flowchart showing a processing procedure for creating an initial recommended parking lot, and FIG. 5 is a diagram showing an example of a parking lot and a vehicle existing in the traffic network. In FIG. 5, the destination of each vehicle is analyzed using the traffic information from the vehicle-mounted device mounted on the vehicle in the traffic network, and it is found that which vehicle is the vehicle heading for the event venue. Assume.
【００２７】一般に、各車両のドライバは、イベント会
場にできるだけ近い駐車場を探すという特性がある。こ
の特性からすると、既にイベント会場周辺に存在する車
両への推奨駐車場を変更することは、Ｕターン現象を引
き起こす原因となり、安全上問題である。Generally, the driver of each vehicle has a characteristic of searching for a parking lot as close as possible to the event venue. In view of this characteristic, changing the recommended parking lot for vehicles already existing around the event venue causes a U-turn phenomenon, which is a safety problem.
【００２８】ステップ３０１：したがって、イベント会
場を中心に、所定距離を半径とする円内の範囲を推奨案
変更禁止区域として定義し、推奨案変更禁止区域内に存
在する車両に対しては、駐車場を優先的に推奨する。こ
のとき、推奨案変更禁止区域内の車両に対して、既に推
奨案が提供されているとき、その推奨駐車場をそのまま
割り当てる。Step 301: Therefore, a range within a circle having a radius of a predetermined distance around the event venue is defined as a recommended change prohibited area, and vehicles existing in the recommended change prohibited area are parked. The parking area is recommended first. At this time, if a recommended plan has already been provided to a vehicle in the recommended plan change prohibited area, the recommended parking lot is assigned as it is.
【００２９】まだ、推奨案が提供されていない車両に対
しては、各駐車場にプライオリティを予め定めておき、
プライオリティの高いものを割り当てる。図５の例の場
合、(Ａ)から(Ｊ)のアルファベットで駐車場に割り当て
たプライオリティを予め定義してあり、(Ａ)が最も高い
プライオリティを持っている。For a vehicle for which a recommendation has not yet been provided, a priority is previously set for each parking lot.
Assign the one with the highest priority. In the case of the example of FIG. 5, the priority assigned to the parking lot is defined in advance by alphabets (A) to (J), and (A) has the highest priority.
【００３０】この時、駐車場(Ａ)の空き状態を調べ、一
杯であれば、次に高いプライオリティを持つ駐車場
(Ｂ)，(Ｃ)を順に割り当てる。At this time, the vacant state of the parking lot (A) is checked, and if it is full, the parking lot having the next highest priority
(B) and (C) are sequentially assigned.
【００３１】ステップ３０２：推奨案変更禁止区域外に
位置する車両に対し、推奨駐車場を割り当てる。推奨案
変更禁止区域外の車両に推奨する駐車場は、やはりプラ
イオリティの高い駐車場(Ｄ)から順に割り当てる。Step 302: A recommended parking lot is assigned to a vehicle located outside the recommended change prohibited area. Parking lots recommended for vehicles outside the recommended change area are also allocated in order from the parking lot (D) having the highest priority.
【００３２】上記図２は、ステップ３０１およびステッ
プ３０２で作成した初期駐車場推奨案の一例である。本
発明は、初期駐車場推奨案と同一のものを複数準備し、
遺伝子に微小な変異を施すなどの遺伝的操作を行いなが
ら、所定の目的関数を満足するように、駐車場推奨案の
質を高めていくことを特徴としている。次に、駐車場推
奨案の質を高める改善方法について説明する。FIG. 2 shows an example of the recommended initial parking lot created in steps 301 and 302. The present invention prepares a plurality of the same as the initial parking lot recommendation,
It is characterized in that the quality of the recommended parking lot is improved so as to satisfy a predetermined objective function while performing a genetic operation such as making a small mutation to a gene. Next, an improvement method for improving the quality of the recommended parking lot will be described.
【００３３】ステップ４：準備した複数の駐車場推奨案
から推奨案を選択するための推奨案選択テーブルを作成
する。本発明においては、準備する駐車場推奨案の数
は、Ｘ1からＸ10までの１０個体としており、初期の段
階では、すべて同じ推奨案であるために、各個体が同一
の確率で選ばれるように、推奨案選択テーブルを作成す
る。Step 4: Create a recommended plan selection table for selecting a recommended plan from a plurality of prepared parking lot recommended plans. In the present invention, the number of parking recommendations to be prepared is for the 10 individuals from X 1 to X 10, at the initial stage, because all the same recommendation, each individual is selected in the same probability In this way, a recommendation proposal selection table is created.
【００３４】図６は、推奨案選択テーブルの一例を示す
図であり、各個体が１０％の確率で選択されることを示
している。FIG. 6 is a diagram showing an example of the recommended option selection table, showing that each individual is selected with a probability of 10%.
【００３５】ステップ５：推奨案選択テーブルを利用し
て、２つの駐車場推奨案を無作為に選択する。この処理
は、０％から１００％の範囲に一様分布する乱数を２つ
算出し、推奨案選択テーブル上で指し示す位置に存在す
る個体を選択することである。Step 5: Two recommended parking lots are randomly selected using the recommended plan selection table. This process is to calculate two random numbers uniformly distributed in the range of 0% to 100% and select an individual present at the position indicated on the recommended option selection table.
【００３６】ステップ６：選択した２つの駐車場推奨案
に突然変異操作を実行する。Step 6: Perform a mutation operation on the two selected parking lot recommendations.
【００３７】図７は、突然変異操作の処理手順を示すフ
ローチャートである。FIG. 7 is a flowchart showing the procedure of the mutation operation.
【００３８】ステップ６０１：まず、遺伝子に突然変異
を起こすか否か判定する。ステップ６０１の判定は、推
奨案変更禁止区域内の車両に対する推奨駐車場を変更し
てはならないという前提を考慮するためである。遺伝子
座に対応する車両が推奨案変更禁止区域内の車両であれ
ば、遺伝子をそのままとする。Step 601: First, it is determined whether or not a gene is mutated. The determination in step 601 is performed in consideration of the premise that the recommended parking lot for vehicles in the recommended change prohibited area must not be changed. If the vehicle corresponding to the locus is within the recommended change prohibited area, the gene is left as it is.
【００３９】ステップ６０２：遺伝子座に対応する車両
が推奨案変更禁止区域外の車両であれば、０％から１０
０％の範囲に一様分布する乱数randを求める。Step 602: If the vehicle corresponding to the locus is a vehicle outside the recommended change prohibited area, 0% to 10%
A random number rand uniformly distributed in a range of 0% is obtained.
【００４０】ステップ６０３：０％から１００％の範囲
で予め定めた突然変異率RANDと乱数randとを比較する。
ここで、乱数randが突然変異率RANDよりも大きければ、
遺伝子座の遺伝子は、そのままとする。Step 603: A predetermined mutation rate RAND is compared with a random number rand in the range of 0% to 100%.
Here, if the random number rand is greater than the mutation rate RAND,
The gene at the locus is left as it is.
【００４１】ステップ６０４：乱数randが突然変異率RA
ND以下であれば、交通網内にある駐車場識別子の添字の
範囲に一様分布する乱数rand No.を求める。Step 604: The random number rand is the mutation rate RA
If it is less than ND, a random number rand No. uniformly distributed in the range of the subscript of the parking lot identifier in the traffic network is obtained.
【００４２】ステップ６０５：遺伝子座の遺伝子として
rand No.を格納する。Step 605: As a gene at a locus
Stores rand No.
【００４３】ステップ６０６：ステップ６０１〜６０５
の処理を染色体の長さ分だけ繰り返す。Step 606: Steps 601 to 605
Is repeated for the length of the chromosome.
【００４４】ステップ６０７：さらに、親数分すなわち
選択した駐車場推奨案の数分だけ繰り返し、終了する。Step 607: Further, the process is repeated for the number of parents, that is, for the number of the selected recommended parking lots, and the process ends.
【００４５】図８は、駐車場推奨案Ｘ1に突然変異操作
を実行した結果を示す図である。図８の例においては、
突然変異率RANDを３０％としている。図５において推奨
案変更禁止区域内に存在するＶ6とＶ7の遺伝子に変わり
はなく、Ｖ1とＶ9の遺伝子に突然変異が発生しているこ
とが分かる。[0045] FIG. 8 is a diagram showing the results of running the mutation operation in the parking lot Recommendation X 1. In the example of FIG.
The mutation rate RAND is set to 30%. No change in the gene of V 6 and V 7 present on recommendations Unchangeable zone 5, it is found that mutations in the gene of the V 1 and V 9 are generated.
【００４６】ステップ７：突然変異操作を施した２つの
推奨案を合成し、新しい駐車場推奨案を作成する。本明
細書では、この合成を交配操作という。Step 7: The two recommended plans subjected to the mutation operation are synthesized to create a new recommended parking lot. In the present specification, this synthesis is called a mating operation.
【００４７】図９は、交配操作の処理手順を示すフロー
チャートである。FIG. 9 is a flowchart showing the procedure of the mating operation.
【００４８】ステップ７０１：駐車場推奨案を表現する
染色体と同じ長さを持つ１次元配列を確保する。Step 701: A one-dimensional array having the same length as the chromosome representing the parking lot recommendation plan is secured.
【００４９】ステップ７０２：ステップ７０１で準備し
た１次元配列の要素に０または１を一様に分布させたテ
ンプレートＴＰを作成する。Step 702: Create a template TP in which 0 or 1 is uniformly distributed in the elements of the one-dimensional array prepared in step 701.
【００５０】ステップ７０３：テンプレートＴＰの要素
を判定する。Step 703: The element of the template TP is determined.
【００５１】ステップ７０４：０であれば、遺伝子座の
遺伝子に突然変異操作を実行したＸ1′の遺伝子を格納
する。If the step 704 is 0, the X 1 'gene subjected to the mutation operation is stored in the gene at the locus.
【００５２】ステップ７０５：１であれば、遺伝子座の
遺伝子に突然変異操作を実行したＸ2′の遺伝子を格納
する。If step 705: 1, the gene at the locus is subjected to the mutation operation and the X 2 'gene is stored.
【００５３】ステップ７０６：ステップ７０３〜７０５
の処理を染色体の長さ分だけ繰り返し、２つの駐車場推
奨案を交配させる。Step 706: Steps 703 to 705
Is repeated by the length of the chromosome to cross the two recommended parking lots.
【００５４】図１０は、駐車場推奨案Ｘ1′と駐車場推
奨案Ｘ2′との交配操作の結果を示す図である。推奨案
変更禁止区域内の車両に対する遺伝子座の遺伝子は、２
案とも同じであるため、テンプレートＴＰの要素に関係
なく、初期駐車場推奨案の遺伝子が維持されている。ま
た、Ｖ3，Ｖ9，Ｖ10の遺伝子は、遺伝子座に対応するテ
ンプレートＴＰの要素が１であるため、駐車場推奨案Ｘ
2′の遺伝子が格納される。他の遺伝子座の遺伝子に
は、駐車場推奨案Ｘ1′の遺伝子が割り当てられ、新た
な駐車場推奨案Ｘcが作成されている。FIG. 10 is a diagram showing the result of a crossing operation between the recommended parking lot X 1 ′ and the recommended parking lot X 2 ′. The genes at the locus for vehicles in the no
Since this is the same as the plan, the gene of the initial parking lot recommendation plan is maintained regardless of the elements of the template TP. In addition, since the elements of the template TP corresponding to the gene loci of the genes of V 3 , V 9 , and V 10 are 1, the recommended parking lot X
The 2 'gene is stored. The gene of the recommended parking lot X 1 ′ is assigned to the gene at the other locus, and a new recommended parking lot Xc is created.
【００５５】ステップ８：この交配操作の後、新たに作
成した駐車場推奨案Ｘcを適用して、所定時間後の交通
状況を予測する。Step 8: After this mating operation, the traffic situation after a predetermined time is predicted by applying the newly created recommended parking lot Xc.
【００５６】図１１は、所定時間後の交通状況予測(本
予測処理)の処理手順を示すフローチャートである。本
予測処理は、交通網内の車両に関し微小時間後の挙動動
作についての模擬を必要時間分だけ繰り返し、交通状況
を予測することを特徴としている。本実施例では、微小
時間を４秒とし、必要時間を５分すなわち３００秒と考
えて予測する。FIG. 11 is a flowchart showing a processing procedure of traffic condition prediction (main prediction processing) after a predetermined time. The present prediction process is characterized in that simulation of behavior behavior of vehicles in a traffic network after a short time is repeated for a required time, thereby predicting a traffic situation. In the present embodiment, the prediction is made on the assumption that the short time is 4 seconds and the required time is 5 minutes, that is, 300 seconds.
【００５７】ステップ８０１：まず、車両が微小時間ｔ
の間に移動する距離ＭＬを算出する。距離ＭＬは、 ＭＬ＝(法定速度)×(微小時間)ｔ のように定義される。Step 801: First, the vehicle has been running for a very short time t.
Is calculated. The distance ML is defined as ML = (legal speed) × (minute time) t.
【００５８】ステップ８０２：距離ＭＬと交差点から車
両までの距離Ｌとを比べ、距離ＭＬが距離Ｌ以上であれ
ば車両が交差点を通過し、距離ＭＬが距離Ｌより小さけ
れば車両が交差点を通過していないとして、車両が交差
点を通過するか否か判定する。例えば、法定速度６０ｋ
ｍ／時(＝１６.６ｍ／秒)で走行する車両が、交差点の
手前４０ｍの位置にいるとすると、距離Ｌ＝４０ｍであ
り、微小時間ｔ＝４秒の場合は、 ＭＬ＝１６.６(ｍ／秒)×４(秒)＝６６ｍ となるので、４秒間に移動する距離ＭＬが距離Ｌ以上で
あるから、その車両は、微小時間ｔ＝４秒後には既に交
差点を通過しているはずだと判定する。 Step 802: Car from intersection with distance ML
Up to bothDistance LCompare withIf distance ML is greater than or equal to distance L
If the vehicle passes the intersection and the distance ML is smaller than the distance L
If the vehicle is not passing through an intersection,Vehicles cross
It is determined whether or not a point is passed.For example, legal speed 60k
m / h (= 16.6 m / sec)
Assuming that the user is at a position 40 m in front, the distance L = 40 m
When the short time t = 4 seconds, ML = 16.6 (m / sec) x 4 (sec) = 66 m If the distance ML that moves in 4 seconds is greater than the distance L,
Therefore, the vehicle has already exchanged after a very short time t = 4 seconds.
It is determined that the vehicle must have passed the difference point.
【００５９】ステップ８０３：ステップ８０２の判定で
車両が交差点を通過するようであれば、駐車場を推奨で
きる車両か否か判定する。ステップ８０３は、車載機を
搭載していない車両の挙動も模擬する必要があるので、
実行する手順である。Step 803: If it is determined in step 802 that the vehicle passes through the intersection, it is determined whether the vehicle can recommend a parking lot. In step 803, it is necessary to simulate the behavior of a vehicle not equipped with an in-vehicle device.
This is the procedure to be performed.
【００６０】ステップ８０４Ａ：ステップ８０３の判定
で車両が交差点を通過していなければ、車両の位置を確
認する。Step 804A: If the vehicle has not passed through the intersection in the determination in step 803, the position of the vehicle is confirmed.
【００６１】ステップ８０４Ｂ：ステップ８０３におい
て、車両が駐車場を推奨できない車両すなわち車載機を
搭載していないか車載機の電源を切っている車両である
場合は、車両がある時点に存在していた路線から、どの
流出路線にどれだけの確率で流出するかを時間毎に整理
したテーブルを利用し、車両が流出する路線を決定し、
流出路線上での位置を算出する。Step 804B: In step 803, if the vehicle is a vehicle for which parking is not recommended, that is, a vehicle that does not have an on-vehicle device or that has turned off the on-vehicle device, the vehicle was present at a certain point in time. From the route, using a table that arranges the outflow route and the probability with which it flows out by time, determines the route from which the vehicle flows out,
Calculate the position on the outflow route.
【００６２】本明細書においては、流出路線に流出する
確率をある時間後に整理したテーブルを直進・右左率テ
ーブルという。なお、直進・右左率テーブルは、交差点
の形状などを反映した統計データに基づいて、路線毎に
定めてある。In the present specification, a table in which the probabilities of outflow to the outflow route are arranged after a certain time is referred to as a straight / right / left ratio table. The straight / right / left ratio table is determined for each route based on statistical data reflecting the shape of the intersection and the like.
【００６３】図１２は、後述の図１５に示す交差点にお
いて、路線０に存在していた車両が流出路線である路線
２，４，７に流出する確率％の一例を示す図である。流
出路線の決定は、まず、ある時点において、流出路線に
流出する確率が昇順となるように確率テーブルを作成す
る。次に、０％から１００％の範囲に一様に分布するra
nd Rateを算出し、rand Rateが指し示す位置にある路線
を選択すると、実現できる。例えば、図１２において、
時刻８：３０では、路線０から路線２，７，４に車両が
流出する確率は、それぞれ２０％，３０％，５０％であ
る。この場合、rand Rateが６０％であるとすると、車
両が流出する路線は、路線４となる。FIG. 12 is a diagram showing an example of the probability% that the vehicle existing on route 0 flows out to routes 2, 4, and 7 which are outflow routes at the intersection shown in FIG. 15 described later. To determine the outflow route, first, a probability table is created so that the probability of outflow to the outflow route at a certain time is in ascending order. Next, ra distributed uniformly in the range of 0% to 100%
This can be realized by calculating the nd Rate and selecting the route at the position indicated by the rand Rate. For example, in FIG.
At time 8:30, the probability that the vehicle will flow out of line 0 to lines 2, 7, and 4 is 20%, 30%, and 50%, respectively. In this case, if the rand Rate is 60%, the route from which the vehicle flows out is route 4.
【００６４】ステップ８０３で、交配して得られた新た
な駐車場推奨案に基づいて駐車場が推奨された車両を考
える。本発明では、交通網内の光学式車両感知器２と各
駐車場への経路との関係を予め定めておく。その数は、
有限であり、たかだか光学式車両感知器の数×駐車場の
数である。経路には、経路番号が付与され、図１３に示
すように、経路管理テーブルで管理されている。車両に
駐車場推奨案を提供する位置が図１４に示すＩ1であ
り、推奨駐車場がＰ2であるとすると、図１３の経路管
理テーブルから経路番号５の経路が選択されることにな
る。経路番号５の経路が、図１４に示す経路であれば、
車両の流出路線は一意的に定まり、図１５で分かるよう
に、路線２に流出することになる。In step 803, consider a vehicle whose parking lot has been recommended based on a new parking lot recommendation obtained by crossing. In the present invention, the relationship between the optical vehicle detector 2 in the traffic network and the route to each parking lot is determined in advance. The number is
It is finite, at most, the number of optical vehicle sensors times the number of parking lots. A route is assigned a route number, and is managed in a route management table as shown in FIG. Position to provide a parking recommendation to the vehicle is I 1 shown in FIG. 14, when the recommended parking is assumed to be P 2, so that the path of the route number 5 from the path management table of FIG. 13 is selected . If the route of the route number 5 is the route shown in FIG.
The outflow route of the vehicle is uniquely determined, and as shown in FIG.
【００６５】ステップ８０５：道路状況を更新する。Step 805: Update the road condition.
【００６６】ステップ８０６：ステップ８０１からステ
ップ８０５を交通網内の車両数分だけ繰り返す。Step 806: Steps 801 to 805 are repeated for the number of vehicles in the traffic network.
【００６７】ステップ８０７：ステップ８０１からステ
ップ８０６を必要時間分だけ繰り返す。Step 807: Steps 801 to 806 are repeated for the required time.
【００６８】ステップ８０８：交通状況の予測結果を出
力する。Step 808: Output the traffic condition prediction result.
【００６９】ステップ９：予測した交通状況を基に、所
定の目的関数により駐車場推奨案を評価する。Step 9: The recommended parking lot is evaluated by a predetermined objective function based on the predicted traffic situation.
【００７０】本実施例では、目的関数を交通網における
５分間総交通量を最大とする場合の評価方法を説明す
る。ステップ８で予測した交通状況から、路線ｉの５分
間交通量が分かる。そこで、路線ｉの５分間交通量をｔ
(i)とすると、交配により作成した駐車場推奨案の評価
値Ｅは、 Ｅ＝Σｔ(i)(台／５分) で定義できる。In this embodiment, an evaluation method will be described in which the objective function maximizes the total traffic volume for 5 minutes in the traffic network. From the traffic situation predicted in step 8, the traffic volume of the route i for 5 minutes is known. Therefore, the traffic volume of the route i for 5 minutes is t
Assuming (i), the evaluation value E of the recommended parking lot created by mating can be defined as E = (t (i) (vehicle / 5 minutes).
【００７１】ステップ１０：交配により作成した新たな
駐車場推奨案の評価値と既にあった１０個の駐車場推奨
案の評価値とを比較し、新たな駐車場推奨案の評価値の
方が良ければ、既にある駐車場推奨案の中で最低の評価
値を持つものと入替えて、推奨案選択テーブルを更新す
る。例えば、初期駐車場推奨案の評価値が、２００台／
５分とし、新たな駐車場推奨案の評価値が４５０台／５
分とすると、１０個ある初期駐車場推奨案の１つを新た
な駐車場推奨案で入替える。Step 10: The evaluation value of the new recommended parking lot created by the crossing is compared with the evaluation values of the existing ten recommended parking lots, and the evaluation value of the new recommended parking lot is calculated. If it is good, replace the existing recommended parking lot with the one having the lowest evaluation value and update the recommended proposal selection table. For example, the evaluation value of the recommended initial parking lot is 200 cars /
5 minutes, the evaluation value of the new recommended parking lot is 450 cars / 5
In terms of minutes, one of the ten recommended initial parking lots is replaced with a new recommended parking lot.
【００７２】図１６は、世代０の列が初期駐車場推奨案
の評価値を示し、世代１の列が新たな駐車場推奨案の評
価値で入替えて評価値を降順に並べた結果を示す図であ
る。駐車場推奨案ｊの評価値Ｅ(j)が評価値の合計に占
める割合すなわちfitness(j)は、 fitness(j)＝Ｅ(j)／ΣＥ(j)×１００％ で求められる。このfitness(j)を駐車場推奨案ｊの適合
度という。各駐の車場推奨案の適合度ｊで、推奨案選択
テーブルを更新する。In FIG. 16, the column of generation 0 shows the evaluation values of the initial parking lot recommendation, and the column of generation 1 shows the result of replacing the evaluation values of the new parking lot recommendation with the evaluation values arranged in descending order. FIG. The ratio of the evaluation value E (j) of the recommended parking lot j to the total of the evaluation values, that is, fitness (j), is determined by fitness (j) = E (j) / ΣE (j) × 100%. This fitness (j) is referred to as the fitness of the recommended parking lot j. The recommendation plan selection table is updated with the degree of conformity j of the recommended parking lot for each parking lot.
【００７３】図１７は、図１６における世代１の列の適
合度に基づいて推奨案選択テーブルを更新した結果を示
す図である。FIG. 17 is a diagram showing the result of updating the recommendation plan selection table based on the degree of conformity of the column of generation 1 in FIG.
【００７４】ステップ１１：ステップ５からステップ１
０の処理を予め定めた数すなわち世代数の分だけ繰り返
す。Step 11: Step 5 to Step 1
The process of 0 is repeated for a predetermined number, that is, for the number of generations.
【００７５】ステップ１２：最良の適合度を持つ駐車場
推奨案を出力する。Step 12: Output a recommended parking lot with the best fitness.
【００７６】図１８は、ステップ５からステップ１０ま
での処理を１００世代分だけ繰り返した場合に、各世代
を構成する１０個の駐車場推奨案の適合度を示す図であ
る。この例では、適合度１３.７％を持つ駐車場推奨案
が、最適な駐車場推奨案として出力される。FIG. 18 is a diagram showing the fitness of the ten recommended parking lots constituting each generation when the processing from step 5 to step 10 is repeated for 100 generations. In this example, a parking lot recommendation having a fitness of 13.7% is output as an optimal parking lot recommendation.
【００７７】図１９は、本発明により推奨駐車場の情報
を各車両に提供して車両を制御したときの交通網におけ
る総交通量の推移を、従来の駐車場の情報提供方法によ
り車両を制御したときの推移と比較して示す図である。
本発明の制御による総交通量は、従来の制御による総交
通量を常に上回っており、交通網の交通処理能力が上が
ったことが分かる。FIG. 19 shows the transition of the total traffic volume in the traffic network when the vehicle is controlled by providing the information of the recommended parking lot to each vehicle according to the present invention. It is a figure shown in comparison with the transition at the time of doing.
The total traffic volume by the control of the present invention always exceeds the total traffic volume by the conventional control, and it can be seen that the traffic processing capacity of the traffic network has increased.
【００７８】図２０は、従来の制御を実施したときのあ
る都市の交通網内の各路線の５分間交通量を３次元的に
表示した図である。従来の制御では、局所的に交通量が
多くなり、渋滞が発生している。FIG. 20 is a diagram showing three-dimensionally displaying the traffic volume of each line in the traffic network of a certain city for 5 minutes when the conventional control is performed. In the conventional control, traffic volume locally increases, and congestion occurs.
【００７９】図２１は、本発明による制御を実施したと
きの図２０と同じ都市の交通網内の各路線の５分間交通
量を３次元的に表示した図である。図２０の従来例と比
較すると、本発明では、交通量は交通網全体に均一化さ
れ、渋滞が緩和している。FIG. 21 is a diagram three-dimensionally displaying the traffic volume of each line in the same city traffic network as in FIG. 20 for 5 minutes when the control according to the present invention is performed. Compared with the conventional example of FIG. 20, according to the present invention, the traffic volume is uniformed over the entire traffic network, and congestion is reduced.
【００８０】[0080]
【発明の効果】本発明によれば、交通網内に存在する車
両の目的地を分析して、推奨駐車場を積極的に案内する
ので、局所的な交通量増加を防止できる。According to the present invention, a destination of a vehicle existing in a traffic network is analyzed and a recommended parking lot is actively guided, so that a local increase in traffic volume can be prevented.
【００８１】局所的な交通量増加を防ぐことにより、渋
滞を緩和し、交通網の交通処理能力を上げられる。By preventing a local increase in traffic volume, congestion can be reduced and the traffic processing capacity of the traffic network can be increased.
【００８２】さらに、渋滞が緩和されるから、車両の停
止回数，通行時間，交差点待ち時間が減少し、燃料の浪
費が少なくなる。それに伴って、ドライバの精神的スト
レスが解消され、事故発生率が下がる。Further, since traffic congestion is alleviated, the number of times the vehicle stops, the traffic time, and the intersection waiting time are reduced, and fuel consumption is reduced. As a result, the mental stress of the driver is eliminated, and the accident rate is reduced.
【００８３】車両を交通網内の駐車場に分散させ、駐車
場稼動率を上げ、平均的な収益を増加させることができ
る。Vehicles can be distributed to parking lots in the traffic network, increasing the parking lot operating rate and increasing average profit.
【図１】本発明による駐車場誘導システムの一実施例の
構成を示すブロック図である。FIG. 1 is a block diagram showing the configuration of an embodiment of a parking lot guidance system according to the present invention.
【図２】交通網内の各路線に存在する車両に対する駐車
場推奨案の表現形式の一例を示す図である。FIG. 2 is a diagram showing an example of an expression format of a recommended parking lot for vehicles existing on each line in a traffic network.
【図３】本発明により交通網内に存在する車両に向けて
推奨する駐車場推奨案を計画する駐車場推奨案の計画手
順の一例を示すフローチャートである。FIG. 3 is a flowchart showing an example of a procedure for planning a recommended parking lot for planning a recommended parking lot for a vehicle existing in a traffic network according to the present invention.
【図４】初期の駐車場推奨案の作成の処理手順を示すフ
ローチャートである。FIG. 4 is a flowchart showing a processing procedure for creating an initial recommended parking lot plan.
【図５】交通網内に存在する駐車場および車両の状況の
一例を示す図である。FIG. 5 is a diagram showing an example of a situation of a parking lot and a vehicle existing in a traffic network.
【図６】初期駐車場推奨案の推奨案選択テーブルの一例
を示す図である。FIG. 6 is a diagram showing an example of a recommendation plan selection table for an initial parking lot recommendation plan.
【図７】選択した駐車場推奨案に実行する突然変異操作
の処理手順を示すフローチャートである。FIG. 7 is a flowchart showing a processing procedure of a mutation operation performed on a selected parking lot recommendation plan.
【図８】駐車場推奨案に突然変異操作を実行したときの
結果を示す図である。FIG. 8 is a diagram showing a result obtained when a mutation operation is performed on a recommended parking lot.
【図９】２つの駐車場推奨案を合成する交配操作の処理
手順を示すフローチャートである。FIG. 9 is a flowchart illustrating a processing procedure of a mating operation for combining two recommended parking lots.
【図１０】２つの駐車場推奨案を用いて交配操作を実行
する例を示す図である。FIG. 10 is a diagram illustrating an example in which a mating operation is performed using two recommended parking lots.
【図１１】所定時間後の交通状況を予測する処理手順の
フローチャートである。FIG. 11 is a flowchart of a processing procedure for predicting a traffic situation after a predetermined time.
【図１２】車両が交差点を通過したときに流出線に流出
する確率の一例を示す図である。FIG. 12 is a diagram illustrating an example of a probability that a vehicle will flow out of an outflow line when passing through an intersection.
【図１３】駐車場推奨案の提供位置と各駐車場への経路
の番号とを含むテーブルの一例を示す図である。FIG. 13 is a diagram illustrating an example of a table including a provision position of a recommended parking lot and a number of a route to each parking lot.
【図１４】駐車場推奨案の提供位置と経路とを示す図で
ある。FIG. 14 is a diagram showing a providing position and a route of a recommended parking lot plan.
【図１５】車両が通過する交差点の一例を拡大して示す
図である。FIG. 15 is an enlarged view showing an example of an intersection through which a vehicle passes.
【図１６】世代０の列が初期駐車場推奨案の評価値を示
し、世代１の列が新たな駐車場推奨案の評価値で入替え
て評価値を降順に並べた結果を示す図である。FIG. 16 is a diagram illustrating a result of the column of generation 0 showing the evaluation values of the initial recommended parking lot proposal, and the column of generation 1 replacing the evaluation values of the new recommended parking lot proposal and arranging the evaluation values in descending order. .
【図１７】図１６における世代１の列の適合度に基づい
て推奨案選択テーブルを更新した結果を示す図である。FIG. 17 is a diagram showing a result of updating a recommended option selection table based on the degree of conformity of the column of generation 1 in FIG. 16;
【図１８】ステップ５からステップ１０までの処理を１
００世代分だけ繰り返した場合に、各世代を構成する１
０個の駐車場推奨案の適合度を示す図である。FIG. 18 shows processing from step 5 to step 10 as 1
1 that constitutes each generation when it is repeated for 00 generations
It is a figure which shows the adaptation degree of zero parking lot recommendation plan.
【図１９】本発明により推奨駐車場の情報を各車両に提
供して車両を制御したときの交通網における総交通量の
推移を、従来の駐車場の情報提供方法により車両を制御
したときの推移と比較して示す図である。FIG. 19 shows the transition of the total traffic volume in the traffic network when the vehicle is controlled by providing the information of the recommended parking lot to each vehicle according to the present invention, when the vehicle is controlled by the conventional parking lot information providing method. It is a figure shown in comparison with a transition.
【図２０】従来の制御を実施したときのある都市の交通
網内の各路線の５分間交通量を３次元的に表示した図で
ある。FIG. 20 is a diagram three-dimensionally displaying the traffic volume of each line in a traffic network of a certain city for 5 minutes when the conventional control is performed.
【図２１】本発明による制御を実施したときの図２０と
同じ都市の交通網内の各路線の５分間交通量を３次元的
に表示した図である。FIG. 21 is a diagram three-dimensionally displaying a 5-minute traffic volume of each line in the traffic network of the same city as in FIG. 20 when the control according to the present invention is performed.
１ 感知器ヘッド ２ 光学式車両感知器 ３ 交通情報収集・提供装置 ４ 駐車場情報収集装置 ５ 駐車場情報入力装置 ６ 交通情報入力装置 ７ 入力装置 ８ 記憶装置 ９ 駐車場推奨案計画手段 １０ 推奨案評価手段 １１ 駐車場誘導装置 １２ 表示装置 １３ 駐車場誘導システム DESCRIPTION OF SYMBOLS 1 Detector head 2 Optical vehicle sensor 3 Traffic information collecting / providing device 4 Parking information collecting device 5 Parking information input device 6 Traffic information input device 7 Input device 8 Storage device 9 Parking plan recommendation planning means 10 Recommendation Evaluation means 11 Parking guidance device 12 Display device 13 Parking guidance system
───────────────────────────────────────────────────── フロントページの続き (72)発明者 中村 兼一 茨城県日立市幸町三丁目２番１号 日立 エンジニアリング株式会社内 (72)発明者 吉田 英雄 茨城県日立市幸町三丁目２番１号 日立 エンジニアリング株式会社内 (72)発明者 水谷 真由美 茨城県日立市幸町三丁目２番１号 日立 エンジニアリング株式会社内 (72)発明者 神宮司 剛 茨城県日立市幸町三丁目２番１号 日立 エンジニアリング株式会社内 (72)発明者 八尋 正和 茨城県日立市大みか町五丁目２番１号 株式会社 日立製作所 大みか工場内 (72)発明者 横田 孝義 茨城県日立市大みか町七丁目１番１号 株式会社 日立製作所 日立研究所内 (56)参考文献 特開 平７−57188（ＪＰ，Ａ) 特開 平３−67400（ＪＰ，Ａ) 特開 平７−105180（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/60 134 G08G 1/00 G08G 1/09 G08G 1/14 ＪＩＣＳＴファイル（ＪＯＩＳ)──────────────────────────────────────────────────の Continuing on the front page (72) Kenichi Nakamura, 3-2-1 Samachi, Hitachi, Ibaraki Prefecture Within Hitachi Engineering Co., Ltd. (72) Hideo Yoshida 3-2-1, Samachi, Hitachi, Ibaraki No. Within Hitachi Engineering Co., Ltd. (72) Mayumi Mizutani, Inventor 3-2-1, Kochi-cho, Hitachi City, Ibaraki Prefecture Within Hitachi Engineering Co., Ltd. (72) Tsuyoshi Jingu 3-2-1, Kochi-cho, Hitachi City, Ibaraki Hitachi Within Engineering Co., Ltd. (72) Inventor Masakazu Yahiro 5-2-1 Omika-cho, Hitachi City, Ibaraki Prefecture Inside Omika Plant, Hitachi, Ltd. (72) Inventor Takayoshi Yokota 7-1-1, Omika-cho, Hitachi City, Ibaraki Stock Hitachi, Ltd. Hitachi Research Laboratory (56) References JP-A-7-57188 (JP, A) JP -67400 (JP, A) JP flat 7-105180 (JP, A) (58 ) investigated the field (Int.Cl. 7, DB name) G06F 17/60 134 G08G 1/00 G08G 1/09 G08G 1 / 14 JICST file (JOIS)
Claims (5)
取り込む駐車場情報入力装置と、交通網内の各車両の目
的地および交通状況を含む交通情報を取り込む交通情報
入力装置と、所定の目的関数を入力する入力装置と、交
通網内を走行している車両の目的地を分析する手段と前
記車両がそれぞれ利用すべき駐車場の推奨案を作成する
駐車場推奨案計画手段と前記各車両に対して前記駐車場
推奨案を提供した場合の所定時間後の交通状況を予測す
る交通状況予測手段と所定の目的関数により前記駐車場
推奨案の評価値を求める推奨案評価手段と前記評価値を
最大または最小とする駐車場推奨案を探索する推奨案探
索手段とを含む駐車場誘導装置とからなり、 前記駐車場推奨案計画手段が、前記目的地を中心とした
所定範囲内に存在する車両のうち、現時点以前に推奨さ
れた駐車場がある車両に対しては再度同じ駐車場を推奨
し、現時点以前に推奨された駐車場を持たない車両に対
しては駐車場の優先度の高いものから順に推奨し、前記
目的地を中心とした所定範囲外に存在する車両に対して
は、駐車場の優先度の高い順に推奨し、前記駐車場推奨
案の初期値とし、 前記推奨案評価手段が、前記駐車場推奨案に微小な変異
を与えて作成した新な駐車場推奨案を利用して所定時間
後の交通状況を予測し新たな評価値を求め、既にある駐
車場推奨案の評価値と前記新たな評価値とを比較し、所
定の目的関数によって良い評価値を持つ駐車場推奨案を
採用し、以上の手順を所定回数繰り返して得た駐車場推
奨案を出力し、 前記駐車場誘導装置が、前記駐車場推奨案が適用される
車両に対しては駐車場推奨案が提供された車両の位置と
推奨される駐車場とにより一意的に定められる経路で微
小時間分の挙動を予見し、必要時間分だけ前記予見を繰
り返し所定時間後の交通状況を予測する駐車場誘導シス
テム 。(1)Parking information including the availability of each parking lot
The parking lot information input device to capture and the eyes of each vehicle in the traffic network
Traffic information that captures traffic information including landmarks and traffic conditions
An input device, an input device for inputting a predetermined objective function,Exchange
The destination of vehicles traveling in the traffic networkMeans to analyzePrevious
The recommended parking lot that each vehicle should usecreate
Parking lot recommendation planning means andThe parking lot for each vehicle
The traffic situation after a predetermined time when the recommendation is providedPredict
Traffic condition prediction meansAccording to a predetermined objective function, the parking lot
The evaluation value of the recommendationThe recommended evaluation methodThe evaluation value
Suggest a maximum or minimum parking recommendationRecommended suggestions to explore
And a parking lot guidance device including a rope means, The parking lot recommendation planning means is centered on the destination
Vehicles within the specified range and recommended before
For vehicles with a closed parking lot, the same parking lot is recommended again
Vehicles that do not have a parking lot recommended earlier
The parking lots are recommended in order from the highest priority.
For vehicles existing outside the predetermined range around the destination
Is recommended in the order of priority of the parking lot, and the parking lot is recommended.
As the initial value of the plan, The recommendation evaluation means is a small variation in the parking recommendation.
A new parking lot recommendation created by giving
Predict traffic conditions later, find new evaluation values, and
Compare the evaluation value of the proposed parking lot with the new evaluation value
A parking lot recommendation with a good evaluation value by a fixed objective function
Parking lots obtained by repeating the above procedure a predetermined number of times.
Output the recommendation, The parking lot guidance device is applied with the parking lot recommendation
For vehicles, the location of the vehicle for which parking recommendations were provided
A route that is uniquely determined by the recommended parking lot
Foresee the behavior for a short time and repeat the foresight for the required time.
A parking guidance system that predicts traffic conditions after a predetermined time
Tem .
時点の交通量や占有率などの交通状況と路線に存在する
車両の識別子などの交通情報と各車両に推奨可能な駐車
場の識別子，空き台数などの駐車場情報とを取り込む手
段と、取り込んだ交通状況に基づいて全路線の交通状況
を推定して把握する手段と、初期駐車場推奨案を作成す
る手段と、準備した複数の駐車場推奨案から推奨案を選
択するための推奨案選択テーブルを作成する手段と、推
奨案選択テーブルを利用して、２つの駐車場推奨案を無
作為に選択する手段と、選択した２つの駐車場推奨案に
突然変異操作を実行する手段と、突然変異操作を実行し
た２つの推奨案を合成し、新しい駐車場推奨案を作成す
る交配操作手段と、交配操作の後、新たに作成した駐車
場推奨案を適用して、所定時間後の交通状況を予測する
手段と、予測した交通状況を基に、所定の目的関数によ
り駐車場推奨案を評価する手段と、交配により作成した
新たな駐車場推奨案の評価値と既にあった駐車場推奨案
の評価値とを比較し、新たな駐車場推奨案の評価値の方
が良ければ、既にある駐車場推奨案の中で最低の評価値
を持つものと入替えて、推奨案選択テーブルを更新する
手段と、上記２つの駐車場推奨案の無作為選択から前記
推奨案選択テーブルの更新までの処理を予め定めた世代
数の分だけ繰り返す手段と、最良の適合度を持つ駐車場
推奨案を出力する手段とからなる駐車場誘導システムで
あって、 前記選択した２つの駐車場推奨案に突然変異操作を実行
する手段が、遺伝子に突然変異を起こすか否か判定し、
遺伝子座に対応する車両が推奨案変更禁止区域内の車両
であれば、遺伝子をそのままとする手段と、遺伝子座に
対応する車両が推奨案変更禁止区域外の車両であれば、
０％から１００％の範囲に一様分布する乱数randを求め
る手段と、０％から１００％の範囲で予め定めた突然変
異率RANDと乱数randとを比較し、乱数randが突然変異率
RANDよりも大きければ、遺伝子座の遺伝子は、そのまま
とする手段と、乱数randが突然変異率RAND以下であれ
ば、交通網内にある駐車場識別子の添字の範囲に一様分
布する乱数rand No.を求める手段と、遺伝子座の遺伝子
としてrand No.を格納する手段と、上記各手順の処理を
染色体の長さ分だけ繰り返す手段と、さらに、親数分す
なわち選択した駐車場推奨案の数分だけ上記各手順を繰
り返す手段とからなることを特徴とする駐車場誘導シス
テム 。2. The current condition measured by a traffic condition measuring sensor.
Traffic conditions such as traffic volume and occupancy at the time and existing on the route
Traffic information such as vehicle identifiers and recommended parking for each vehicle
Captures parking lot information such as parking lot identifiers and number of vacant spaceshand
StepAnd the traffic status of all routes based on the imported traffic status
Estimate and understandmeansAnd create an initial parking recommendation
TomeansAnd select a recommendation from a number of
Create a recommendation selection table for selectionmeansAnd
Use the selection table to select two parking lots
SelectmeansAnd two selected parking recommendations
Perform a mutation operationmeansAnd perform the mutation operation
Combine the two recommendations and create a new parking recommendation
ToMating operation meansAnd after mating operation, newly created parking
Predict traffic conditions after a certain period of time by applying site recommendations
meansAnd a predetermined objective function based on the predicted traffic conditions.
Evaluate parking recommendationsmeansAnd created by crossing
Evaluation value of new parking proposal and existing parking proposal
Compared to the evaluation value of the new parking lot recommendation
Is the lowest rating among the existing parking recommendations
Update the recommendation proposal selection table by replacing it with
meansAnd from the random selection of the above two recommended parking lots
Generations for which processing up to the update of the recommendation proposal selection table is predetermined
Repeat for numbermeansAnd parking with the best fit
Output recommendationsParking guidance system consisting of
So, Perform a mutation operation on the two selected parking lot recommendations
Means to determine whether the gene is mutated,
Vehicles corresponding to the gene locus are within the recommended change prohibited zone
If so, the means to keep the gene as it is
If the corresponding vehicle is outside the recommended change prohibited zone,
Find random number rand uniformly distributed in the range of 0% to 100%
Means and sudden changes predetermined in the range of 0% to 100%
Comparing different rate RAND with random number rand, random number rand is mutation rate
If it is larger than RAND, the gene at the locus
And if the random number rand is less than or equal to the mutation rate RAND
For example, if the subscript range of the parking lot identifier in the transportation network is
Means for finding the random number rand No. to be spread and the gene at the locus
Means to store the rand No. as the
Means to repeat for the length of the chromosome, and further for the number of parents
In other words, repeat the above steps for the number of parking lots you selected.
Means for returning to a parking lot,
Tem .
おいて、 前記交配操作手段が、前記駐車場推奨案を表現する染色
体と同じ長さを持つ１次元配列を確保する手段と、準備
した１次元配列の要素に０または１を一様に分布させた
テンプレートを作成する手段と、テンプレートの要素を
判定する手段と、０であれば、遺伝子座の遺伝子に突然
変異操作を施した遺伝子を格納する手段と、１であれ
ば、遺伝子座の遺伝子に突然変異操作を施した遺伝子を
格納する手段と、上記処理を染色体の長さ分だけ繰り返
し、２つの駐車場推奨案を交配させる手段とからなるこ
とを特徴とする駐車場誘導システム。3. The parking lot guidance system according to claim 2 , wherein said mating operation means secures a one-dimensional array having the same length as a chromosome representing said parking lot recommendation. means and, means for creating the prepared one-dimensional array elements to 0 or 1 template uniformly to distribute the, means for determining the elements of the template, if 0, mutation operation on genetic locus means for storing the genes subjected to, if 1, means for storing the genes subjected to mutagenesis operations genetic locus, repeat the above processing by the length of the chromosome, two parking recommendations Parking guidance system characterized by comprising a means for mating.
ステムにおいて、 前記所定時間後の交通状況を予測する交通状況予測手段
が、車両が微小時間ｔの間に移動する距離ＭＬ＝(法定
速度)×(微小時間)ｔを算出する手段と、距離ＭＬと交
差点から車両までの距離Ｌとを比べ、距離ＭＬが距離Ｌ
以上であれば車両が交差点を通過し、距離ＭＬが距離Ｌ
より小さければ車両が交差点を通過していないとして、
車両が交差点を通過するか否か判定する手段と、前記判
定で車両が交差点を通過するようならば、駐車場を推奨
できる車両か否か判定する手段と、前記判定で車両が交
差点をまだ通過していなければ、車両の位置を確認する
手段と、車両が駐車場を推奨できない車両すなわち車載
機を搭載していないか車載機の電源を切っている車両で
ある場合は、車両がある時点に存在していた路線から、
どの流出路線にどれだけの確率で流出するかを時間毎に
整理したテーブルを利用し、車両が流出する路線を決定
し、流出路線上での位置を算出する手段と、道路状況を
更新する手段と、上記手順を交通網内の車両数分だけ繰
り返す手段と、上記手順を必要時間分だけ繰り返す手段
と、交通状況の予測結果を出力する手段とからなること
を特徴とする駐車場誘導システム。4. A car park according to claim 2 or 3 induced death
In the system , the traffic condition prediction means for predicting the traffic condition after the predetermined time is a means for calculating a distance ML = (legal speed) × (minute time) t at which the vehicle moves during the minute time t. Is compared with the distance ML and the distance L from the intersection to the vehicle.
If so, the vehicle passes through the intersection and the distance ML is equal to the distance L
If it is smaller, the vehicle is not passing through the intersection,
Means for determining whether or not the vehicle passes through the intersection; means for determining whether or not the vehicle can recommend a parking lot if the vehicle is determined to pass the intersection in the determination; and, in the determination, the vehicle is still passing the intersection. If not, locate the vehicle
Means and, if the vehicle is a vehicle that does not recommend a parking lot, that is, a vehicle that does not have an onboard device or that has turned off the onboard device, from the line that existed at the time of the vehicle,
How to outflow route whether to outflow at how much of probability using organize table from time to time, to determine the route which the vehicle is flowing out, and means for calculating a position on the outflow line, means for updating the road conditions When, parking, characterized in that it consists of a means for repeating the above steps for the number of vehicles in the traffic network, and means <br/> repeating the above procedure only required time period, and means for outputting the prediction result of the traffic situation Parking guidance system .
取り込む駐車場情報入力装置と、交通網内の各車両の目
的地および交通状況を含む交通情報を取り込む交通情報
入力装置と、所定の目的関数を入力する入力装置と、交
通網内を走行している車両の目的地を分析する手段と前
記車両がそれぞれ利用すべき駐車場の推奨案を作成する
駐車場推奨案計画手段と前記各車両に対して前記駐車場
推奨案を提供した場合の所定時間後の交通状況を予測す
る交通状況予測手段と前記駐車場推奨案を遺伝的アルゴ
リズムにより評価し前記駐車場推奨案の評価値を求める
推奨案評価手段と前記評価値を最大または最小とする駐
車場推奨案を探索する推奨案探索手段と、最適と評価さ
れた駐車場推奨案を前記各車両に提供する送信手段とを
含む駐車場誘導装置とからなり、 前記駐車場推奨案計画手段が、前記目的地を中心とした
所定範囲内に存在する車両のうち、現時点以前に推奨さ
れた駐車場がある車両に対しては再度同じ駐車場を推奨
し、現時点以前に推奨された駐車場を持たない車両に対
しては駐車場の優先度の高いものから順に推奨し、前記
目的地を中心とした所定範囲外に存在する車両に対して
は、駐車場の優先度の高い順に推奨し、前記駐車場推奨
案の初期値とし、 前記推奨案評価手段が、前記駐車場推奨案に微小な変異
を与えて作成した新な駐車場推奨案を利用して所定時間
後の交通状況を予測し新たな評価値を求め、既にある駐
車場推奨案の評価値と前記新たな評価値とを比較し、所
定の目的関数によって良い評価値を持つ駐車場推奨案を
採用し、以上の手順を所定回数繰り返して得た駐車場推
奨案を出力し、 前記駐車場誘導装置が、前記駐車場推奨案が適用される
車両に対しては駐車場推奨案が提供された車両の位置と
推奨される駐車場とにより一意的に定められる経路で微
小時間分の挙動を予見し、必要時間分だけ前記予見を繰
り返し所定時間後の交通状況を予測する駐車場誘導シス
テム 。5. Parking information including the vacancy status of each parking lot
The parking information input device to be imported and the eyes of each vehicle in the traffic network
Traffic information that captures traffic information including landmarks and traffic conditions
An input device, an input device for inputting a predetermined objective function,Exchange
The means and destination for analyzing the destination of vehicles traveling in the traffic network
Make recommendations for parking lots that each vehicle should use
Parking lot recommendation planning means and the parking lot for each vehicle
Predict the traffic situation after a predetermined time when providing a recommendation
Traffic condition prediction means and the parking lot recommendation
Evaluate according to the rhythm and calculate the evaluation value of the recommended parking lot
Recommended proposal evaluation means and parking for maximizing or minimizing the evaluation value
A recommendation search means for searching for a parking lot recommendation;Optimal and rated
Transmitting means for providing a recommended parking lot proposal to each of the vehiclesAnd
Including parking guidance equipment, The parking lot recommendation planning means is centered on the destination
Vehicles within the specified range and recommended before
For vehicles with a closed parking lot, the same parking lot is recommended again
Vehicles that do not have a parking lot recommended earlier
The parking lots are recommended in order from the highest priority.
For vehicles existing outside the predetermined range around the destination
Is recommended in the order of priority of the parking lot, and the parking lot is recommended.
As the initial value of the plan, The recommendation evaluation means is a small variation in the parking recommendation.
A new parking lot recommendation created by giving
Predict traffic conditions later, find new evaluation values, and
Compare the evaluation value of the proposed parking lot with the new evaluation value
A parking lot recommendation with a good evaluation value by a fixed objective function
Parking lots obtained by repeating the above procedure a predetermined number of times.
Output the recommendation, The parking lot guidance device is applied with the parking lot recommendation
For vehicles, the location of the vehicle for which parking recommendations were provided
A route that is uniquely determined by the recommended parking lot
Foresee the behavior for a short time and repeat the foresight for the required time.
A parking guidance system that predicts traffic conditions after a predetermined time
Tem .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2093896A JP3286777B2 (en) | 1996-02-07 | 1996-02-07 | Parking lot guidance system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2093896A JP3286777B2 (en) | 1996-02-07 | 1996-02-07 | Parking lot guidance system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09212557A JPH09212557A (en) | 1997-08-15 |
| JP3286777B2 true JP3286777B2 (en) | 2002-05-27 |
Family
ID=12041158
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2093896A Expired - Fee Related JP3286777B2 (en) | 1996-02-07 | 1996-02-07 | Parking lot guidance system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3286777B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020035383A1 (en) * | 2018-08-13 | 2020-02-20 | Continental Automotive Gmbh | Method and system of recommending a place to park |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5070574B2 (en) * | 2008-06-30 | 2012-11-14 | 学校法人早稲田大学 | Local traffic prediction program generation device, local traffic prediction device, local traffic prediction program generation method, local traffic prediction method and program |
| JP5502774B2 (en) * | 2011-02-02 | 2014-05-28 | トヨタ自動車株式会社 | Parking lot information provision system |
| CN103714714B (en) * | 2013-12-20 | 2016-08-17 | 广西犇云科技有限公司 | A kind of stopping guide system based on dynamic statistics |
| CN103700281B (en) * | 2013-12-20 | 2016-08-17 | 广西科技大学 | Stopping guide system application method based on dynamic statistics |
| JP6744946B2 (en) * | 2019-04-08 | 2020-08-19 | 株式会社東芝 | Traffic adjustment support device, traffic adjustment support method, and computer program |
| CN112036621B (en) * | 2020-08-18 | 2023-09-22 | 北京交通大学 | Method and device for setting guiding mark in transportation junction |
| CN113282835B (en) * | 2021-06-17 | 2024-04-09 | 东软睿驰汽车技术(大连)有限公司 | Parking place recommendation method and device and electronic equipment |
| CN115577869B (en) * | 2022-08-29 | 2023-10-27 | 上海天华建筑设计有限公司 | Automatic arrangement method for ground garage parking spaces based on genetic algorithm |
-
1996
- 1996-02-07 JP JP2093896A patent/JP3286777B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020035383A1 (en) * | 2018-08-13 | 2020-02-20 | Continental Automotive Gmbh | Method and system of recommending a place to park |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09212557A (en) | 1997-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7679531B2 (en) | System and method of optimizing a fixed-route transit network | |
| CN109791409B (en) | Motion control decision for autonomous vehicles | |
| US7761227B2 (en) | Route determination and driver warning system | |
| EP2836990B1 (en) | Parking resource management | |
| EP3555569A1 (en) | Vehicle route guidance | |
| US20100036599A1 (en) | Safest transportation routing | |
| CN108458720A (en) | Navigation device, path search server and method for searching path | |
| JP3286777B2 (en) | Parking lot guidance system | |
| JP2001504590A (en) | Method for calculating travel route data | |
| CN109686090B (en) | Virtual traffic flow calculation method based on multi-source data fusion | |
| Abdelghany et al. | Dynamic trip assignment-simulation model for intermodal transportation networks | |
| CN113393073B (en) | Dispatching system and method for sharing transfer and connection between automobile and rail transit | |
| JPH1026932A (en) | Optimum route searching device and device therefor | |
| CN108573600A (en) | A kind of induction of driving behavior and the flow-optimized method of local traffic | |
| CN114566041B (en) | Multi-mode travel induction method and device for multi-source data fusion urban congested road section | |
| CN108562299A (en) | The travel route planing method monitored based on big data analysis and online traffic | |
| Miao et al. | Highly Automated Electric Vehicle (HAEV)-based mobility-on-demand system modeling and optimization framework in restricted geographical areas | |
| CN112381470A (en) | Intelligent agent-based traffic flow distribution method, equipment and storage medium | |
| Rad et al. | A smart hybrid system for parking space reservation in VANET | |
| Al-Jameel | Developing a simulation model to evaluate the capacity of weaving sections | |
| CN116194935B (en) | Method and apparatus for determining a navigation profile of a vehicle in a geographic area | |
| Zhao | Railway traffic flow optimisation with differing control systems | |
| Yang et al. | Integrated traffic management system under connected environment | |
| Kasim et al. | Parking and Queue Analysis | |
| JP7439726B2 (en) | Driving support equipment and computer programs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090315 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090315 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100315 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |