1. 4210011 0010 1010 1101 0001 0100 1011
BRTBRT ‫ایضایر و‬‫ت‬‫ایضایر و ریاضیا‬‫و‬ ‫ایضایر و‬‫ت‬‫ایضایر و ریاضیا‬‫و‬
‫ایضایر و قطعی‬‫ی‬‫مهد‬‫ایضایر و قطعی‬‫ی‬‫مهد‬
‫ایضایر و‬‫ر‬‫ایضایر و کامپیوت‬‫م‬‫ایضایر و علو‬‫ه‬‫ایضایر و گرو‬‫ر‬‫استادیا‬ ‫ایضایر و‬‫ر‬‫ایضایر و کامپیوت‬‫م‬‫ایضایر و علو‬‫ه‬‫ایضایر و گرو‬‫ر‬‫استادیا‬
‫ایضایر و امیرکبیر‬‫ی‬‫ایضایر و صنعت‬‫ه‬‫دانشگا‬‫ایضایر و امیرکبیر‬‫ی‬‫ایضایر و صنعت‬‫ه‬‫دانشگا‬
www.aut.ac.ir/ghateewww.aut.ac.ir/ghatee
NORC

2. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
‫معرفي‬BRT= =‫انبوه‬ ‫تندرو‬
‫سیر‬
•‫انعطاف‬ ‫ایضایر و‬‫و‬ ‫ایضایر و‬‫ع‬‫سسري‬ ‫ایضایر و‬‫ي‬‫عمومس‬ ‫ایضایر و‬‫ل‬‫نقس‬ ‫ایضایر و‬‫و‬ ‫ایضایر و‬‫ل‬‫حمس‬ ‫ایضایر و‬‫م‬‫سسيست‬ ‫ایضایر و‬‫ي‬‫نوعس‬‌ ‫ایضایر و‬‫خ‬‫چر‬ ‫ایضایر و‬‫ا‬‫ب‬ ‫ایضایر و‬‫ر‬‫پذيس‬
‫ایضایر و شامل‬‫ي‬‫لستيك‬ ‫ایضایر و‬‫ايستگاه‬‌‫ایضایر و ایمن‬‫ی‬‫ها‬، ‫ایضایر و‬‫ایضایر و ويژه‬‫ط‬‫خطو‬، ‫ایضایر و‬ ‫ایضایر و‬‫ت‬‫ایضایر و ظرفی‬‫ا‬‫ایضایر و ب‬‫س‬‫اتوبو‬
‫ایضایر و سيستم‬‫و‬ ‫ایضایر و‬‫ل‬‫با‬‌ ‫ایضایر و‬‫ل‬‫ایضایر و نق‬‫و‬ ‫ایضایر و‬‫ل‬‫ایضایر و حم‬‫د‬‫ایضایر و هوشمن‬‫ي‬‫ها‬)ITS( ‫ایضایر و‬
•‫ایضایر و منظم‬‫و‬ ‫ایضایر و‬‫د‬‫ایضایر و واح‬‫م‬‫ایضایر و سيست‬‫ك‬‫ایضایر و ي‬‫ب‬‫ایضایر و قال‬‫ر‬‫ایضایر و د‬‫گ‬‫ایضایر و هماهن‬‫و‬ ‫ایضایر و‬‫ع‬‫ایضایر و مجتم‬‫ت‬‫بصور‬
•‫ایضایر و سیستم‬‫ه‬‫ایضایر و مشاب‬‫د‬‫ایضایر و عملکر‬‌‫ایضایر و ریلی‬‫ی‬‫ها‬

3. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
‫نمونه‬‌‫ایضایر و سامانه‬‫ز‬‫ایضایر و ا‬‫ي‬‫ا‬

4. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
‫بوگاتا‬
‫ایضایر و‬‫ي‬‫ایضایر و سالها‬‫ن‬‫ایضایر و بي‬‫ا‬‫ایضایر و بوگات‬‫ر‬‫د‬1993 ‫ایضایر و‬‫ا‬‫ایضایر و ت‬1997 ‫ایضایر و‬‫س‬‫ایضایر و اتوبو‬‫ه‬‫ایضایر و عرض‬‫ه‬‫ایضایر و ك‬‫ي‬‫ایضایر و حال‬‫ر‬‫ایضایر و د‬72‫ایضایر و درصد‬ ‫ایضایر و‬
‫ایضایر و‬‫س‬‫ایضایر و اتوبو‬‫ا‬‫ایضایر و ب‬‫ر‬‫ایضایر و سف‬‫ي‬‫ایضایر و برا‬‫ا‬‫ایضایر و تقاض‬،‫ایضایر و بود‬‫ه‬‫ایضایر و يافت‬‫د‬‫رش‬27‫ایضایر و درصد‬‫ایضایر و يافت‬‫ش‬‫ایضایر و كاه‬ .

5. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
:‫نمونه‬ ‫عنوان‬ ‫به‬‫اجراي‬ ‫نتايج‬
‫سيستم‬ BRT ‫بوگاتا‬ ‫در‬
.‫كاهش‬ ‫الف‬92‫ترافيكي‬ ‫هاي‬ ‫كشته‬ ‫تعداد‬ ‫درصدي‬
.‫كاهش‬ ‫ب‬75‫رانندگي‬ ‫تصادفات‬ ‫مجروحين‬ ‫درصدي‬
.‫كاهش‬ ‫ج‬47‫تصادفات‬ ‫تعداد‬ ‫درصدي‬
.‫كاهش‬ ‫د‬43‫هوا‬ ‫آلودگي‬ ‫از‬ ‫درصدي‬
.‫كاهش‬ ‫ه‬32)‫كاهش‬ ‫سفر‬ ‫زمان‬ ‫درصدي‬21‫اي‬ ‫دقيقه‬
-‫سفر‬ ‫زمان‬116(‫جويي‬ ‫صرفه‬ ‫دلر‬ ‫ميليون‬
.‫كاهش‬ ‫و‬40‫اتومبيلها‬ ‫تردد‬ ‫درصدي‬
.‫ز‬4,050‫سال‬ ‫در‬ ‫شغلي‬ ‫فرصت‬ ‫ايجاد‬ ‫نفر‬2004‫به‬ ‫و‬
‫ميزان‬4499‫در‬ ‫شغلي‬ ‫فرصت‬2005
.‫جذب‬ ‫ح‬94‫به‬ ‫عمومي‬ ‫نقل‬ ‫و‬ ‫حمل‬ ‫شركتهاي‬ ‫درصد‬
BRT
.‫مقبوليت‬ ‫سطح‬ ‫ط‬95‫سيستم‬ ‫درصدي‬

6. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
‫ایضایر و‬‫ز‬‫ایضایر و فا‬‫ی‬‫ایضایر و اجرا‬‫ر‬‫ایضایر و د‬‫ل‬‫ایضایر و حاص‬‫ج‬‫نتای‬
‫ایضایر و‬‫ی‬‫مقدمات‬‫ایضایر و تندرو‬‫ه‬‫سامان‬
•35%‫مسافر‬ ‫تعداد‬ ‫افزایش‬
•40%‫اتوبوس‬ ‫تعداد‬ ‫کاهش‬
•30‫سفر‬ ‫زمان‬ ‫کاهش‬ ‫دقیقه‬
•‫متوسط‬ ‫بطور‬4‫دقیقه‬ ‫میلیون‬
‫وقت‬ ‫در‬ ‫روزانه‬ ‫جویی‬ ‫صرفه‬
)‫شهروندان‬72=‫ساعت‬ ‫هزار‬3
=‫روز‬ ‫هزار‬8(‫سال‬
•‫از‬ ‫بیش‬100‫صرفه‬ ‫تومان‬ ‫میلیون‬
‫در‬ ‫شهروندان‬ ‫وقت‬ ‫در‬ ‫مالی‬ ‫جویی‬
‫روز‬ ‫يك‬

7. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
‫ایضایر و‬‫ی‬‫ایضایر و مقدمات‬‫ز‬‫ایضایر و فا‬‫ی‬‫ایضایر و اجرا‬‫ر‬‫ایضایر و د‬‫ل‬‫ایضایر و حاص‬‫ج‬‫نتای‬ ‫ایضایر و‬
‫ایضایر و تندرو‬‫ه‬‫سامان‬‫)ادامه‬ )
•‫مزبور‬ ‫محور‬ ‫در‬ ‫سنتی‬ ‫درسیستم‬
‫رقم‬ ‫به‬ ‫اتوبوس‬ ‫سرانه‬350‫نفرنیز‬
.‫اتوبوسهای‬ ‫سرانه‬ ‫تنها‬ ‫بود‬ ‫رسیده‬
‫رقم‬ ‫به‬ ‫محور‬ ‫این‬ ‫دوکابین‬600‫تا‬
850.‫رسيد‬ ‫مسافر‬
•‫هر‬ ‫سرانه‬ ‫صفر‬ ‫فاز‬ ‫اجرای‬ ‫با‬
‫به‬ ‫اتوبوس‬1250‫نفررسیده‬
.‫از‬ ‫استفاده‬ ‫با‬ ‫است‬ ‫بدیهی‬ ‫است‬
‫کابین‬ ‫سه‬ ‫یا‬ ‫دو‬ ‫اتوبوسهای‬
‫به‬ ‫نياز‬ ‫مورد‬ ‫تعداداتوبوسهاي‬
.‫يابد‬ ‫می‬ ‫تقلیل‬ ‫شدت‬

8. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
‫سال‬ ‫در‬ ‫تهران‬ ‫شهر‬ ‫اتوبوسراني‬ ‫شبكه‬1385‫ناوگان‬
‫عملكرد‬
‫هوري‬‌ ‫بهر‬
‫تكنولوژ‬ ‫و‬ ‫علم‬
‫ايستگ‬ ‫موقعيت‬
‫انساني‬ ‫نيروي‬

9. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
‫توسط‬ ‫شده‬ ‫جابجا‬ ‫مسافر‬ ‫حجم‬ ‫نمايش‬
‫مترو‬ ‫و‬ ‫اتوبوسراني‬ ‫خطوط‬ ‫شبكه‬
N

10. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
‫شده‬ ‫جابجا‬ ‫مسافر‬ ‫حجم‬ ‫نمايش‬
‫و‬ ‫اتوبوسراني‬ ‫خطوط‬ ‫شبكه‬ ‫توسط‬
‫)سال‬ ‫مترو‬1385 )N
‫اتوبوس‬
‫مترو‬
‫دپوي‬ ‫محور‬
-‫ميدان‬ ‫شرق‬
‫آزادي‬

11. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
‫ونقل‬ ‫حمل‬ ‫شبكه‬ ‫در‬ ‫ترانزيت‬ ‫تخصيص‬

12. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
Traffic Assignment
• Assign traffic flow to links of the network given OD
• Assumption: Each driver tries to minimize his/her perceived
travel time
1 2 3 4 5 6
1
2
3
4
5
Z11
Z45
400
Zone layout in Urban Area
origin O
Destination D
1
2
3
4
5
6
7
(Z11)
(Z45)
4

13. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
Perceived Link Travel Times
• Deterministic
• Actual (Stochastic)
( ) ( ) ( )a a at c t tτ ξ= + ),(~)( 2
σµξ Nta
• Fuzzy Sets
1.0
.0.8
0.6
0.4
0.2
O
0.9 aτ aτ 1.1 aτ 2 aτ 2.15 aτ
NORMAL CONGESTED • NORMAL
• CONGESTED
• INCIDENT
• CONSTRUCTION
• SPECIAL EVENTS
( )
( ) [1 ( ) ]a
a a
a
x t
c t t
u
α
β= +
5

14. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
Traffic Assignment
• Assign traffic flow to links of the network given OD
• Assumption: Each driver tries to minimize his/her perceived
travel time
1 2 3 4 5 6
1
2
3
4
5
Z11
Z45
400
Zone layout in Urban Area
origin O
Destination D
1
2
3
4
5
6
7
(Z11)
(Z45)
4
100
25050

15. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
Traffic Assignment
• Assign traffic flow to links of the network given OD
• Assumption: Each driver tries to minimize his/her perceived
travel time
1 2 3 4 5 6
1
2
3
4
5
Z11
Z45
400
Zone layout in Urban Area
origin O
Destination D
1
2
3
4
5
6
7
(Z11)
(Z45)
4
100
170
130

16. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
Traffic Assignment
• Assign traffic flow to links of the network given OD
• Assumption: Each driver tries to minimize his/her perceived
travel time
1 2 3 4 5 6
1
2
3
4
5
Z11
Z45
400
Zone layout in Urban Area
origin O
Destination D
1
2
3
4
5
6
7
(Z11)
(Z45)
4
120
160
120

17. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
Traffic Assignment
• Assign traffic flow to links of the network given OD
• Assumption: Each driver tries to minimize his/her perceived
travel time
1 2 3 4 5 6
1
2
3
4
5
Z11
Z45
400
Zone layout in Urban Area
origin O
Destination D
1
2
3
4
5
6
7
(Z11)
(Z45)
4
105
180
115

18. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
18
•‫انحراف‬ ‫قید‬
•‫اصطکاک‬ ‫قید‬

19. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
•‫انحراف‬ ‫قيد‬
•‫اصطكاك‬ ‫قيد‬
max
, , ,,...,
( ) [ ( ), ( )]s e
h k i k j kh i j
c a D N a N a=
> Φ∑
, , ,,...,
min
,,...,
( ) ( ) [ ( ), ( )]
( ) ( )
s e
h k i k j kh i j
h kh i j
i c a D N a N a
ii c a
=
=
>
< ∆
∑
∑

20. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
20
‫جريمه‬ ‫ايده‬
•1‫هر‬ ‫یا‬ ‫گره‬ ‫یا‬ ‫)یال‬ ،‫جریمه‬ ‫واحدهای‬ .
(‫دو‬
•2(‫ضربي‬ ‫يا‬ ‫جریمه،)جمعي‬ ‫ساختار‬ .
•3‫جریمه‬ ‫بزرگی‬ .
•4‫كل‬ ‫يا‬ ‫فعلي‬ ‫)مسير‬ ‫جریمه‬ ‫مسیر‬ .
(‫حال‬ ‫تا‬ ‫مسيرها‬

21. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
21
‫مسیرهای‬ ‫ایدة‬K‫-مشابه‬
•‫در‬ ‫حداكثر‬ ‫كه‬ ‫است‬ ‫مسيرهايي‬ ‫يافتن‬ ‫هدف‬K‫يال‬
.‫باشند‬ ‫مسير‬ ‫كوتاهترين‬ ‫مشابه‬
k

22. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center‫مدل‬‌‫مساله‬ ‫سازي‬ k-‫مشابه‬
min
. . , {0,1}
t t
n
c z c x
s t Nx b x
=
= ∈
min
. . , .
{0,1}
t
t
n
c x
s t Nx b z x k
x
= ≤
∈

23. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center‫نامتشابه‬ ‫مسیرهای‬ ‫ایدة‬
•‫در‬ ‫موجود‬ ‫مسيرهاي‬ ‫بين‬ ‫تنافر‬ ‫اندازه‬ ‫يك‬
‫داده‬ ‫مجموعه‬ ‫يك‬‌‫مي‬ ‫بيشينه‬ ،‫شده‬‌.‫شود‬
‫کاراترین‬ ‫از‬ ‫یکی‬ ‫ایده‬ ‫این‬ ‫جهت‬ ‫این‬ ‫از‬
‫روشهای‬‫و‬ ‫استراتژیک‬ ‫مواد‬ ‫انتقال‬
‫خطرناک‬‫می‬‌.‫باشد‬

24. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
‫يك‬ ‫در‬ ‫نامغلوب‬ ‫مسيرهاي‬
‫فازي‬ ‫مسيريابي‬
( , )
min ( )
1 ,
. . 0 , ,
1 ,
{0 , 1 }
i j i ji j A
i j j ij j
i j
f x l x
i s
s t x x i s t
i t
x
∈
=
=

− = ≠
− =
∈
∑
∑ ∑
% %

25. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
25

26. 421
0011 0010 1010 1101 0001 0100 1011
Amirkabir University
of Technology
Network Optimization
Research Center
Break with Questions

27. 4210011 0010 1010 1101 0001 0100 1011
Network Optimization Research
Center
www.aut.ac.ir/ghatee