Biham–Middleton–Levine traffic model (original) (raw)
The Biham–Middleton–Levine traffic model is a self-organizing cellular automaton traffic flow model. It consists of a number of cars represented by points on a lattice with a random starting position, where each car may be one of two types: those that only move downwards (shown as blue in this article), and those that only move towards the right (shown as red in this article). The two types of cars take turns to move. During each turn, all the cars for the corresponding type advance by one step if they are not blocked by another car. It may be considered the two-dimensional analogue of the simpler Rule 184 model. It is possibly the simplest system exhibiting phase transitions and self-organization.
Property | Value |
---|---|
dbo:abstract | The Biham–Middleton–Levine traffic model is a self-organizing cellular automaton traffic flow model. It consists of a number of cars represented by points on a lattice with a random starting position, where each car may be one of two types: those that only move downwards (shown as blue in this article), and those that only move towards the right (shown as red in this article). The two types of cars take turns to move. During each turn, all the cars for the corresponding type advance by one step if they are not blocked by another car. It may be considered the two-dimensional analogue of the simpler Rule 184 model. It is possibly the simplest system exhibiting phase transitions and self-organization. (en) ビハム・ミドルトン・レヴィン交通モデル(-こうつう-, Biham-Middleton-Levine Traffic Model, BML model)は自己組織化セル・オートマトンの交通モデルである。単純なルールでありながら、複雑な振る舞いにより、セルの流れがあたかも交通渋滞のように見える点に特徴がある。 (ja) 比哈姆-米德尔顿-莱文交通流量模型(英語:Biham–Middleton–Levine traffic model)是一個自我組織,格狀自動的。此模型由很多以移動的點組成,每一個點表示一部汽車,啟始位置由亂數決定。這些點可分為二類:分別是只會向下移動的藍色點和只會向右移動的紅色點。这两類的點轮流移动。在每个回合開始時,所有的點只要不被其他點阻擋,便可以前進一格。因此,此模型可視為第184规则的二维版本。另外,此模型亦是最簡單的展示出相变过程和自我组织的模型。 (zh) Модель руху Бігама-Міддлтона-Левіна - це самоорганізований клітинний автомат. Вона складається з ряду автомобілів представлених точками на решітці з випадковою початковою позицією, де автомобіль може бути одного з двох типів: ті, що рухатися тільки вниз (показано синім), і ті, які рухаються тільки вправо (показано червоним). Два типи машин рухаються по черзі. Під час кожного ходу, всі автомобілі відповідного типу роблять один крок, якщо вони не заблоковані іншою машиною. Це можна вважати двовимірним аналогом простішої моделі . Це можливо найпростіша система експонування фазових переходів і самоорганізації. (uk) |
dbo:thumbnail | wiki-commons:Special:FilePath/TorusAsSquare.svg?width=300 |
dbo:wikiPageExternalLink | http://www.jasondavies.com/bml/%230.31/512/512 https://github.com/MaciekBaron/BMLTrafficJS https://bitbucket.org/dllu/bml-cuda |
dbo:wikiPageID | 30054770 (xsd:integer) |
dbo:wikiPageLength | 14752 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1098132405 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Rule_184 dbr:Dov_Levine dbc:Articles_containing_video_clips dbr:Self-organization dbr:Steady-state dbr:A._Alan_Middleton dbr:Topology dbr:Torus dbc:Cellular_automaton_rules dbr:Cellular_automaton dbr:File:Biham-Middleton-Levine_traffic_mo...o_a_disordered_intermediate_phase.ogv dbr:File:Biham-Middleton-Levine_traffic_mo...organized_to_a_free_flowing_phase.ogv dbr:File:Biham-Middleton-Levine_traffic_mo...anized_to_a_globally_jammed_phase.ogv dbr:File:Biham-Middleton-Levine_traffic_mo..._to_a_periodic_intermediate_phase.ogv dbr:Mathematical_proof dbr:Itai_Benjamini dbc:Lattice_models dbr:Coprime dbr:Klein_bottle dbr:Microscopic_traffic_flow_model dbr:Raissa_D’Souza dbr:Ofer_Biham dbr:Real_projective_plane dbr:Meta-stable dbr:File:Bml_x_512_y_512_p_27_MOBILITY.png dbr:File:Bml_x_512_y_512_p_27_iterated_32000.png dbr:File:Bml_x_512_y_512_p_29_MOBILITY.png dbr:File:Bml_x_512_y_512_p_29_iterated_32000.png dbr:File:Bml_x_512_y_512_p_31_MOBILITY.png dbr:File:Bml_x_512_y_512_p_31_iterated_32000.png dbr:File:Bml_x_512_y_512_p_33_MOBILITY.png dbr:File:Bml_x_512_y_512_p_33_iterated_32000.png dbr:File:Bml_x_512_y_512_p_37_MOBILITY.png dbr:File:Bml_x_512_y_512_p_37_iterated_32000.png dbr:File:Bml_x_512_y_512_p_38_MOBILITY.png dbr:File:Bml_x_512_y_512_p_38_iterated_32000.png dbr:File:TorusAsSquare.svg |
dbp:wikiPageUsesTemplate | dbt:About dbt:Commons_category dbt:Reflist dbt:Short_description |
dcterms:subject | dbc:Articles_containing_video_clips dbc:Cellular_automaton_rules dbc:Lattice_models |
gold:hypernym | dbr:Model |
rdf:type | dbo:Person yago:WikicatLatticeModels yago:Assistant109815790 yago:CausalAgent100007347 yago:LivingThing100004258 yago:Model110324560 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Worker109632518 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Whole100003553 |
rdfs:comment | The Biham–Middleton–Levine traffic model is a self-organizing cellular automaton traffic flow model. It consists of a number of cars represented by points on a lattice with a random starting position, where each car may be one of two types: those that only move downwards (shown as blue in this article), and those that only move towards the right (shown as red in this article). The two types of cars take turns to move. During each turn, all the cars for the corresponding type advance by one step if they are not blocked by another car. It may be considered the two-dimensional analogue of the simpler Rule 184 model. It is possibly the simplest system exhibiting phase transitions and self-organization. (en) ビハム・ミドルトン・レヴィン交通モデル(-こうつう-, Biham-Middleton-Levine Traffic Model, BML model)は自己組織化セル・オートマトンの交通モデルである。単純なルールでありながら、複雑な振る舞いにより、セルの流れがあたかも交通渋滞のように見える点に特徴がある。 (ja) 比哈姆-米德尔顿-莱文交通流量模型(英語:Biham–Middleton–Levine traffic model)是一個自我組織,格狀自動的。此模型由很多以移動的點組成,每一個點表示一部汽車,啟始位置由亂數決定。這些點可分為二類:分別是只會向下移動的藍色點和只會向右移動的紅色點。这两類的點轮流移动。在每个回合開始時,所有的點只要不被其他點阻擋,便可以前進一格。因此,此模型可視為第184规则的二维版本。另外,此模型亦是最簡單的展示出相变过程和自我组织的模型。 (zh) Модель руху Бігама-Міддлтона-Левіна - це самоорганізований клітинний автомат. Вона складається з ряду автомобілів представлених точками на решітці з випадковою початковою позицією, де автомобіль може бути одного з двох типів: ті, що рухатися тільки вниз (показано синім), і ті, які рухаються тільки вправо (показано червоним). Два типи машин рухаються по черзі. Під час кожного ходу, всі автомобілі відповідного типу роблять один крок, якщо вони не заблоковані іншою машиною. Це можна вважати двовимірним аналогом простішої моделі . Це можливо найпростіша система експонування фазових переходів і самоорганізації. (uk) |
rdfs:label | Biham–Middleton–Levine traffic model (en) ビハム・ミドルトン・レヴィン交通モデル (ja) 比哈姆-米德尔顿-莱文交通流量模型 (zh) Модель руху Бігама-Міддлтона-Левіна (uk) |
owl:sameAs | freebase:Biham–Middleton–Levine traffic model wikidata:Biham–Middleton–Levine traffic model dbpedia-ja:Biham–Middleton–Levine traffic model dbpedia-uk:Biham–Middleton–Levine traffic model dbpedia-zh:Biham–Middleton–Levine traffic model https://global.dbpedia.org/id/Pnvm |
prov:wasDerivedFrom | wikipedia-en:Biham–Middleton–Levine_traffic_model?oldid=1098132405&ns=0 |
foaf:depiction | wiki-commons:Special:FilePath/Bml_x_512_y_512_p_27_MOBILITY.png wiki-commons:Special:FilePath/Bml_x_512_y_512_p_27_iterated_32000.png wiki-commons:Special:FilePath/Bml_x_512_y_512_p_29_MOBILITY.png wiki-commons:Special:FilePath/Bml_x_512_y_512_p_29_iterated_32000.png wiki-commons:Special:FilePath/Bml_x_512_y_512_p_31_MOBILITY.png wiki-commons:Special:FilePath/Bml_x_512_y_512_p_31_iterated_32000.png wiki-commons:Special:FilePath/Bml_x_512_y_512_p_33_MOBILITY.png wiki-commons:Special:FilePath/Bml_x_512_y_512_p_33_iterated_32000.png wiki-commons:Special:FilePath/Bml_x_512_y_512_p_37_MOBILITY.png wiki-commons:Special:FilePath/Bml_x_512_y_512_p_37_iterated_32000.png wiki-commons:Special:FilePath/Bml_x_512_y_512_p_38_MOBILITY.png wiki-commons:Special:FilePath/Bml_x_512_y_512_p_38_iterated_32000.png wiki-commons:Special:FilePath/TorusAsSquare.svg |
foaf:isPrimaryTopicOf | wikipedia-en:Biham–Middleton–Levine_traffic_model |
is dbo:knownFor of | dbr:A._Alan_Middleton |
is dbo:wikiPageRedirects of | dbr:Biham-Middleton-Levine_traffic_model dbr:BML_traffic_model |
is dbo:wikiPageWikiLink of | dbr:BML dbr:Rule_184 dbr:Dov_Levine dbr:Biham-Middleton-Levine_traffic_model dbr:A._Alan_Middleton dbr:Itai_Benjamini dbr:Microscopic_traffic_flow_model dbr:Ofer_Biham dbr:Traffic_model dbr:BML_traffic_model |
is dbp:knownFor of | dbr:A._Alan_Middleton |
is foaf:primaryTopic of | wikipedia-en:Biham–Middleton–Levine_traffic_model |