دسته بندی
Tag: تخصیص ترافیک
الگوریتم دایکسترا یکی از روش های رایج برای یافتن کوتاه ترین مسیر بین یک گره تا سایر گره ها در یک گراف می باشد. این الگوریتم در سال 1959 توسط دانشمندی هلندی به همین نام ارائه شد. این روش در واقع درختی از کوتاه ترین مسیرها از گره مبدا تا سایر گره ها ایجاد می کند.
یکی از مراحل چهارگانه مدلسازی حمل و نقل، تخصیص ترافیک است. در این نوشته به بررسی روش تخصیص همه یا هیچ به عنوان یکی از ساده ترین روش ها می پردازیم و با مفهوم آن آشنا می شویم.
تناقض بریس (Braess's paradox) مثال نقضی است که نشان می‌دهد توسعه شبکه حمل و نقل همواره منجر به بهبود عملکرد شبکه حمل و نقل نمی‌شود. در این نوشته تلاش می‌شود با یک مثال این تناقض تشریح شود.
