어떤 도로는 "통제를 해야" 길이 덜 막힌다??? Braess 의 역설 

와 그러네요 교통 흐름은 당연히 탐욕법으로 최적화되면 이상이라고 생각했는데요

@@handle189 다익스트라 저승에서 오열중

공유재의 비극도 제도의 개입으로 더 나은 방향으로 갈 수 있습니다

이거 학교다닐때 교통공학과목에서 재밌게 배운 내용인데 ㅎㅎ

User Equilibrium VS System Optimization 재밌는 개념이죠

그건 끤란드식 한 줄 서기가.....

거기는 3차선 도로에서 가운대 하나만 일렬로 서서가는...

​@@Sweepotat0 모드 없으면 유동인구에 맞춰 도시짓는 지옥의 퍼즐겜 시작ㅋㅋ

다운스-톰슨의 역설 같기도 하네요

949님이 말씀하신건 또 다른 변수를 추가한 것이고요.. 위는 단순한 가정을 위해 그 요소(변수)는 고려하지 않은 것입니다. 만약 고려한다 처봅시다. 새 도로를 건설해서 기존 다른 교통수단에서 자동차로의 방법으로 사람들이 넘어왔다고 치면 당연히 대중교통의 편의성은 더 좋아졌을 겁니다. 예) 기존에는 지하철의 사람이 많아서 서서갔는데 이제는 앉아서 가니깐요. 그럼 그 편의성으로 인해 다시 지하철로의 수요는 늘어나게 됩니다. 그런데 저러한 변수 외에 다른 변수까지 모두 고려하면 해결이 복잡해 집니다. 따라서 위 영상은 그런 변수는 고려하지 않고 40대의 차량이라는 최소한의 가정을 전제한 것입니다.

오오오 교통 대학원생인데 처음 들어요!! 논문 알려주실 수 있을까요!

교통망 이론 수업이 갈수록 어려워지겠군 ㅜㅜ

@@팀보 제가 지금 논문데이터를 확인을 못하는 상황이라 하나밖에 못드리지만 A Polynomial-Time Algorithm for Detecting the Possibility of Braess Paradox in Directed Graphs 이 논문이 시점과 종점이 하나만 있는 유향그래프에서의 다항식알고리즘을 밝힌 논문이고 여러개의 시점과 종점버전은 2023년에 진짜 최근에 나왔습니다. 아마 비슷한 키워드로 검색하시면 나올겁니다. 그리고 연구가 그래프이론을 바탕으로 진행되었기 때문에 코스트함수에 중점을 두고 있지 않습니다. 즉, Braess's Paradox가 어떤 코스트함수에서도 일어나지 않는다면 그 그래프를 일어나지 않는 그래프로 판정하고 있어요. 그래서 만약 알고싶으신 내용이 코스트함수에 관련된 Braess's Paradox에 관한 내용이라면 아마 다른 내용일 겁니다. 그리고 제가 알기로 그 내용은 아직 NP-Hard로 미해결문제로 남아있습니다.

다항식 알고리즘이 다항시간에 풀리는 알고리즘을 말하는 건가요?

@@bloverprimal5086 예 그렇습니다

그 차로가 좁아지며 지연되는 시간을 포함하여 50분이 걸리는 도로로 설정할 수 있지 않을까요?

저도 듣자마자 시티즈가 떠올랐네요 ㅋㅋ

@@Gohosst 일단 교육이 있겠네요. 대학을 가기위한 수단으로 사교육 혹은 주입식 장시간 공교육 등, 합리적으로 보이는 인스턴트 지름길을 사용했지만, 이는 교육이란것에 본질적인 목적에 아주 맞지 않는 결과로 이어져버렸죠. 생존 능력이라는 틀은 비슷해 보이지만, 눈 바로 앞에 보이는 것에 대한 생존능력에만 시간과 에너지를 낭비하죠. 그 외에 십대 시절에 얻어야 할 중요한 것들인, 다양한 새로운 환경에 던져졌을때 분석하고 문제를 해결하는 능력, 새로운것들을 빠르게 습득하게 하기 위해 큼직 큼직햐 원리를 파악하거나 감각들을 이해하고 익히기, 신체적 활동을 통한 신체적 성장치 최대한 끌어내기 및 건강한 정신 갖기 및 강한 체력 습득 그로인한 감정 및 자기 조절 능력 습득, 자기 자신을 분석하고 좋아하는것 찾기, 즉, 정체성 및 자아 확립… 등은 전부 놓쳐가면서요.

게임이론 검색해보세요. 사회현상의 경우는 경제학의 게임이론이 이 분야를 연구한답니다.

얼추 맞지 않을까요. 소요시간이 적게 든다는 것은 노란색 도로와 마찬가지입니다

근본적으로 너무 열차가 작아서 그런거같기도..

차들이 요철을 피해서 비워두는 만큼 교통이 더 혼잡해지지 않을까요?

@@Jin_Zero 차선을 많이 차지하는게 아니라 끄트머리에만 잇을정도면 괜찮을듯? 3분의 1은 과한거 같긴하네

1. 위험함 2. 할 이유가 없음 3. 비경제적임 4.1/3이든 1/4이든 1/5이든 자리차지하게 되어서 기존 차 공간 줄어듦 글구 멀쩡하게 4차선 도로있는데 거기로 오토바이 다니는데 옆에 오토바이 도로 만들면 차선 애매해짐. 기존 차선 간격이 있는데 거기 오토바이 생기면 인도 없애야함?

@@kokomosss 딴 나라는 라이더 존도 잇고 레인필터링 레인스플리팅도 잇는데 안될건 없지 경제적 문제는 이해하는데 ㅇㅇ 걍 차선 너비 그대로 쓰고 끄트머리에만 요철 만들어서 오토바이 한대 지나갈 공간만 내면 됨 그 너비 얼마 하지도 않어

심지어 평균시간을 단축하기 위해 소수의 차량에게 더 멀리 돌아가 노란 도로를 통하는 대다수보다 약간 더 많은 시간을 소요하도록 희생을 강요해야하죠. 모든 차량 운전자가 모든 정보를 지닌 상태로 개인의 최고 효율을 추구한다는 전제를 기반으로 하기 때문에 단 한 명도 돌아서 가는 운전자가 없습니다. 전제를 바꾸어보는 것 자체는 재미있는 시도입니다. 꼭 도로와 운전자가 아니라 네트워크와 라우터의 신호전달체계에서 병렬적인 분산네트워크를 시도할 때, 잘게 쪼갠 신호들을 최소 시간안에 모두 보내어 하나의 데이터를 완성시키는 것이 목표이므로 일부 신호가 다른 대다수 신호에 비해 소요시간이 길더라도 총 시간이 줄어들면 이득이니까요. 처음에 윗 문단만 쓰며 태클 답글이 되려다가 공리적 접근이 항상 비효율은 아닌 것 같아 생각해보았습니다 :) Brasess 역설 자체를 처음 보는데 정말 흥미롭네요.

노란도로를 지날때 통행료를 내게하면 다들 윈윈이지 않을까요?

@@lk1575 댓글 감사합니다. 대댓글 써주신 분의 의도도 잘 이해가 되고 태클이라거나 공격적으로 느껴지지는 않았습니다, 오히려 감사하게 생각하고 있습니다. 개개인의 최적의 선택이 항상 시스템 전체적으로도 최적의 선택이 아닌 것은 항상 골치아픈 문제인 것 같습니다. 제가 원댓글을 쓴 의도는 언뜻 보면 엄청나게 효율적으로 보이는 노란 도로의 이득을 계산해보려는 것이었습니다. 저도 사실 원 댓글의 69.7을 계산하며 말씀주신 문제를 확인했습니다. 전체적인 평균 시간을 줄이기 위해 어느 사용자는 손해를 보고 일부 사용자만 이득을 보는 것이 옳은 방법이냐는 또 다른 문제이겠죠. 노스캐롤라이나 지질학과 이야기처럼 평균의 함정에 빠질 수도 있겠네요. 노란 도로를 통제하며 모든 사용자가 동등하게 70분이 걸리게 할지 사용자 개개인의 자유에 맞길지 사용자를 통제하여 누군가가 손해를 감수하게하여 전체적인 이득을 이끌어낼지 항상 옳은 정답은 없겠죠 말씀 주신 통신의 관점에서는 세번째 결정이 옳다고 볼 수도 있겠습니다. 수학 문제를 생각하다 철학적인 질문에 다다르게 되었네요 :)

완벽한 통제가 일어났을때 아예 효용성이 없는건 아니였군요 또 하나 알아갑니다.

@@handle189 완벽한 통제 상황이 시간을 줄여주는거지 효용이 늘어나는 건 아니죠. 효용함수를 어떻게 설정하냐에 따라서 평균이 조금 줄어들면 효용은 오히려 더 믾이 줄어드는 경우가 많을겁니다.

아 고속도로 지하차도요 ㅎㅎ.. 거기 진짜 좀 신기하죠. 사람도 거기로 지나다녀야 해서..

마트킹 갈려면 거기 지나가야하는데 너무 스트레스받아요 ㅠ

교통체계도 교통체계지만 도로 구조가 압도적으로 중요합니다

그게 또 스프링과 연결이 되네요 너므 재밌었습니다

왜냐면 불규칙한 패턴이라는 가정 부터 틀렸기 때문.

저도 어떤 구간에서는 빨간불에서 파란불로 바뀌었을 때 출발했는데 아무리 빨리 가도 다음 신호에서 걸리는 경우가 있었습니다. 그런 곳에서는 최대한 속도를 늦춰서 가는 편이지요. 오히려 속도를 잘 맞추면 멈추지 않고 신호를 받을 수 있긴 합니다. 그런데 이게 낮에는 전혀 문제 없이 그 구간을 지날 수 있습니다. 이것은 각각의 신호등의 파란색 신호 주기가 약간씩 달라서 그런 거라고 저는 이해했어요. 그게 조금씩 차이가 생겨서 낮시간에는 괜찮다가 밤 시간이 되면 그 곳을 지나려고 할 때 적색신호가 오는 거겠죠. 마찬가지로 낮에서 밤으로 가는 시간대에는 어떤 속도로 가면 파란색 신호가 켜있어서 통과할 수도 있을 거예요. 그게 빠른 속도가 될 수도 있고 느린 속도가 될 수도 있는 거겠죠. 예를 들어 첫번째 신호에서 출발했을 때 다음 신호가 4분 뒤에 적색으로 바뀌는데 4분 내로 갈 속도가 시속 70km이상이어야 한다면 그 이하로 가면 걸릴 것이고 2분 뒤에 적색으로 바뀌고 다시 2분이 더 지나서 청색으로 바뀐다면 이 차량은 2분 내로 그곳을 주파하든가 4분 후에 그곳을 주파해야 하는데 아마도 2분내로 주파는 시속 100km를 넘어야 가능가기에 일반도로에서는 불가능하죠. 그런 경우에는 70km보다 천천히 가야 (청색) 신호를 받아서 브레이크를 밟지 않아도 될 것이구요. 신호가 불규칙하다기 보다는 사거리, 삼거리와 주요 도로가 어디냐에 따른 신호의 길이 차이 때문에 이런 현상이 발생하는 게 맞을 겁니다. 일정 패턴을 가지고 규칙적으로 반복하다보니 각 신호의 길이에 따른 차이가 발생하는 것이지요.

@@yeolje 그런게 아니라 애초에 낮에는 연동신호를 사용합니다. 도로 속도에 맞추어 차량이 멈추지 않고 통행할 수 있도록 하죠. 그러나 밤에는 통행량이 많지 않고, 과속이나 여타 다른 안전사고 위험성 때문에 일부러 가다서다를 반복하게 신호를 짭니다. 신호등이 단순히 몇초마다 반복된 패턴을 수행할 뿐이라면 신호등에 달린 제어기가 수천만원에 육박할 일은 없겠지요. 도로 통행랑에 따라,시간에 따라,요일에 따라 등등 많은 정보를 바탕으로 신호등은 움직입니다.

@@falcon9ft710 오호 그렇군요. 좋은 정보 감사합니다. 그렇다면 신호의 길이 등에 관한 차이 때문에 이런 일이 발생하는 건 아니란 건 알겠네요. 암튼 밤에는 일부러 신호가 걸리게끔 해두었다면 최대한 천천히 가서 신호를 받도록 해봐야겠네요. 2분 뒤 바뀌고 2분 뒤 다시 바뀌는 것과 비슷한 상황일테니 말이죠.

@@falcon9ft710 저는 야간에 비전이나 특정 센서를 달아서 통행량이 없는 곳은 신호는 계속 적색으로 만드는 것도 좋을 것 같다고 생각했는데 일부러 밤에 서게 만드는 거라면 의미가 없군요. 뭐가 좋을지 고민하게 만드네요🤔

그 뜻이 아님 차들이 덜다녀서 그런게 아니라 비효율적인 도로가 없어져서 그런거에요

이건 그리디 알고리즘에 의한 그래프이론이므로 실제 도로 상황과는 거리가 있을 수 있습니다.

수학적으로 가능한 상황이 있을수 있단거지 그런 숫자 하나에 매몰되면 이해할것도 이해가 안가죠 y=x인게 이상하다 싶으면 다른 함수를 써서 직접 계산해보세요 첫 차랑 마지막 차가 동시에 출발하고 도착한다는 가정이 아쉬우면 20대를 따로따로 계산해봐도 좋고요 그게 모델링이고 시뮬레이션인데 직접 해보는것도 재밌긴 합니다

비유를 들어 쉽게 설명해 주시는 거죠… 20대가 지나간다를 그 도로의 평균 이용률로 보시면 이해가 더 쉬우시겠네요…

정의역을 나눠서 함수를 만들거나, 아니면 로그함수에 근접하게 만들면 좀 더 현실적인 모델이 되겠지만 그러면... 이 영상의 조회수가 급락할 겁니다. ㅋㅋㅋㅋ 적당히 넘어가시죠. 이미 꿰뚫어보시는 눈은 있으신 것 같은데.

무슨 얘기 이신지? 어차피 핑크도로를 무조건적으로 지나가야하는데?

@@guziyee 그런조건은 업는데요

@@user-he4em5zx8s 허허 영상을 제대로 안보시는건가? 잘 한번 생각해보세요 핑크도로를 안 지나갈 수 있는지

​​@@guziyee 핑크도로 '만'이라고 말씀하신 것 같습니다

원 댓글 분은 핑크-노랑-핑크 경로를 말씀하신거네요. 대댓글 분은 빨강-노랑-빨강 경로로 가는 자동차는 없다는 뜻으로 말씀하신 것 같구.

처음에 전제한 40대 이상의 수요가 발생한다는 의미로 ”수요가 증가한다“라는 말씀을 하신 것 같습니다. 즉 (전체)수요가 증가한다는거죠. 이에 대해 자세히 설명하자면, 빠른 길을 만들면 만들수록 자가용으로 이동하는게 시간상 유리해져서 대중교통을 이용하던 사람도 자가용으로 이동하게 되어 결국 전체 교통량이 늘어난다는 내용의 루이스-모그리지 명제와 본 동영상의 브라에스 역설을 혼동하는 경우가 있다는 말씀을 하시려던 것으로 보입니다. 추가로, 노란색 연결로가 개통하면서 지름길 두 개와 연결로 쪽으로 전체 수요 40대 전부가 모이기 때문에 이전보다 “(지름길과 연결로의)수요가 증가했다”고 볼 수 있지 않느냐고 말씀하신 부분도 맞는 말씀입니다만, 영상에서 말씀하신 의도와는 다르게 이해하셨다고 할 수 있겠네요.

대신에 존재성을 증명하기 위해 찾기 쉬웠을 거에요