?23??2?
2008?6?
??????????????
J oumal of Adul t Educ at i on Sch00l of Hebei Uni ver s i t y of Technol og)，
V01．23 No．2
Jun．2008
大 学 公 交 校 车 调 度 优 化 研 究
??h ?铮2???3
( 1．???????????????510500；2．???????????300457
3．??????????????? ??300251)
??：??????????，?????????????，???????????。
????????????????????????，???????????????
???，???????????，??????????????????。
???：????；??；????；????
?????：F570 ?????：A ????：1008?91l x(2008j 02?0032?04
Opt i mi zat i on of Publ i c Tr anspor t at i on
School bus Di spat chi ng
Zh?Qi nl Zh?g Zhen92 Su Rongshen93
( 1．G?gzhou Road R??i ss舳?D‘??Company。Gu??hou 510500．Chi?；2．T??i n TEDAMI I I l idpal
C?pa ny。Ti a nj i n 300457，C??；3．Ti anj i n Tia j ia Mul l i dpaI ?ghway En?n?r i ?Company I ?，Ti anj in 30025l ，CM?)
Abst r act：The opt i mummodel of publ i c t ransponat i on shool bus di s pat chi ng is e st abl i shed i n t hi s pa?
per ． Genet i c A190ri t hm i s ut i l i z ed t o sol ve t he model ．The t r ip ml e of s t udent s and t eache r s i s consi d?
ered i n t hi s model． It opt i mi zes t | l e bus s chedul e t hr ough compr omi si ng t he Mo r es pec t s：t he ma) 【 i-
mumpm6t f or t he bus compa ni es and t he mi ni mumwa i t i ng t i me f or s t udent s and t each er s． Fi nal l y，
an examPl e of opt i mi zed bus schedul e based on t he r eal i nve st?at i ng dat a i s i l l us t r at ed．
Keywords：publ i c t r an?or t at i on shool bus；di s pat chi ng；opt imi zat i on r nodel ；genet i c al gori t hm
1??????????
??????????????，?????????????，??????????????
????????。????????????????????????，??????????
?????，???????、??、????????、?????????。??????????
????：2008?03?0 r 7。
+????：??(1978?) ，?，????????????????
?2???? ???????????? 33
??????????营??。????????????????????????，?????
????????????????。
2?????．
????????????????????7：00?9：00??16：oo?18：oo?，???????
??????7：oo?9：oo?，16：oo?18：00?。?????????????????????，?
??????????????。?s?????，T??????，t ?????????，????
??，?
s( ￡，?) =
1 0≤r≤2
一 ÷ r +}2<鲥
0 r >10
??????，?
s( f ，r ) =
l
1，．5
?i 1‘1
O≤Z≤6
610
( 2)
???????????????。?R????．| }???1| }+l ??????????，???
???????????????????
， O．012? 0≤?^≤50
s’(?＆) =20．008RI +o．2 50≤R＆≤100 ( 3)
【 l 100≤R}≤120
???????????s’??????至??????????，????????????：
k0
s 7，?．s’k(Rk) ( 4)
????????????????????，?????，????????(?????) ??
??。??????，????????????????，????????????????(?
????)：
x=[ ?t l ，?t 2，?，?t i，?，?t。] ‘ ( 5)
??，?t；???????。??????????，??t i ????；?????????，??
????，??2≤?t；≤15。??????：
?．t。?￡ ( 6)
??，???????????( t。?8)，??????????，??t 。?22：00??????，
?f。=( 22．5?5)?60=1080( mi ?)，??????，??=10( m?)。?????????????
??????????，??????????????????。??????????????
?，?????????????，?P(￡J，r ) ????f??，??_『??????r???，?
??，￡
Fi ( x) =J[?! I ( p( t?，r )?s (￡?r，r )d￡] dt ( 7)
。o?o o
?p( t，?，?)??，??????? ???????，????????????，???????
????? ??????????。?p(￡?，?)????，?????? ???????，???
34 ??????????????2008?
????????????。???????????????????????，?
?( x)=?s’ ( 8)
???????????????，???????????????????????。
????，?????????
f一 铲 竺 ? ( 9)
【ma】【?=R(X)
???????????????????，?30mi n???，??35???，????????
?d。( k=1，?，6)???30d。????，??dk?{2，3，5，6，10，15}，???????635。
??????：
?????????????????，???????????????????????。
?????，???????，??????????????s。?
E(?) ≥So (10)
?????????????????，???????。
3????
3．1????
??????635，???????????。???，???1021?!?????，?????
?????????。?????????，?????????????????????。
????????30m???????3???，?????????( | j }=1，?，6)???30?
????，????{2，3，5，6，10，15}???????，30?，??????35。
????????????( x) ，????“???”，?????F。(x) )Rf?l ???．??????Df=R『．。??) 。?
??????????，????????????，???????????????????。?
????，?????????????????????????，????????，?????
???，??????。?????????s。=0．8，?????????￡。=l (mi n)，??????
?? Ma) 【Gener at i on=100，??????1??。
?l?????
?????
??? ??? ??? ???
???? ????
?????? ?????? ??? ?? ?? ??
(??：I I l i n) (??：I I l i n)
5：00?5：30 10 5：00?5：30 15
5：30?6：30 5 5：30?6：00 10
6：30?7：30 2 6：00?6：30 5
7：30?8：00 3 6：30?8：00 3
8：00?11：30 5 8：00?8：30 2
11：30?12：30 l O 8：30?9：00 3 (??
12：30?15：00 5 9：00?12：30 5 232?，
40 0．893 0．753
15：00?17：30 3 12：30?13：30 l O ??
17：30?19：00 5 13：30?16：30 5 192?)
19：00?22：00 10 16：30?17：00 3
22：00?22：45 15 17：oo?17：30 2
17：30?18：oo 3
18：oo?20：oo 5
20：00?22：30 10
4??
???????????????????????，??????????????????，
?????????????。???????，??????，????????????，???
??????????，??????????????，???????，??????，?????
???。???????????，????????，????????。??????????
“????????”???，??????????。??????????，??????????
????????????，????????????。
????
[ 1] ???，???．????????? [ J]．??????，2003( 5)：65?70．
[ 2]???，??，??．????????[ J ]．????????，2004 ( 4)：358?360．
[ 3] ???，??，???．????????????????[ J]．??????，2002( 3)：62?64，
[ 4] ???，???，???．??????????????[ J]．??????，1998( 2)：69?72．
[ 5] ??．??????????[ J] ．??????，2005( 2)：162?164．
[6]???，???，????．?????????[ J]．????????????，2002(2)：6?l O
本文档为【大学公交校车调度优化研究】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483