公共自行车系统站间调度优化研究

u姒N B]N PR《 R L R￣ OT城市公凝交遘》2 1 1 I S c 01 o

柳祖鹏丁卫东程逸曼

(汉科技大学汽车与交通工程学院武汉武

408) 3 0 1

摘要：国内多个城市开始推行公共自行车，但都存在借车难及还车难的问题，关键在于站点配车数不合 理、站间调度不及时。运用运筹学中货郎担问题动态规划的解题思路，分两步求解站间调度路径：先收集自

行车；再发放自行车，综合两步得到最优调度路径。通过建立简单数学模型并求解，证明货郎担问题解题思 路可以用于解决公共自行车系统自行车调度优化。提供了一种站间调度优化的解决思路，真正实际应用还需 解决数据挖掘和货郎担问题编程处理等问题。

关键词：公共自车系统；自行行车调度；动态规划；货郎担问题 中图分类号：U4 122 9 . 5文献标志码：A

Re e r h o p i l S h d l g B t e tt n o u l c ce S se sac fO t ma c e u n ewe n Sa i s f r P b i Biy l y t m i o c S h o f Auo bl n l c En i e r g c o l o t mo i a d T锄 gn e i .W u a i e st f S in e a d T c n lg e n h n Un v ri o c e c n e h oo y y Li Zup ng Di g u e n W ed g Che g Yi n i on n mi

Ab t a t C t s n h n h v e u t e mp e n a in f p b i b c ce s s m,w t o s r c: i e i C i a a e b g n h i l me tt o u l i o c i y l y t e ih c mmo p o l m o n rbe f

t e i c n e in e o o r w n r tr b c ce .T e e e s n a e h n mb r f b c ce a s n d a h h n o v n e c t b ro a d eu n iy ls h k y r a o s r:t e u e o iy l s s i e e c g st s u r a o a l,t e c e u ig o i y ls b t e n st s i o i l .T e u e o”o e ai n l r s a c” i i n e s n b e h s h

d l f b c ce e w e i s n t t e n e me y h s f p r t a e e r h o i s l i g rv l g a e ma p o l m y a c r g a n ovn ta e n s s n r be d n mi i l p o r mmig d a s le w se s h d l g p t b t e n n i e s t ov t o- tp c e u n ah ew e o i

sain:a r t c l c ig iy l s t e e e sn iy l s i tg ai g wo tp t b a n o t l c e u i g tt s t f s o l t bc c e; h n r l a i g b c c e, n e r t t s s o o ti pi s h d l o i e n n e ma n p t .T r u h h e sa l h n o smp e ah h o g t e t bi me t f a i l mah mai a mo e a d ou i n t e ov n ie s o r v l g s te t l c d l n s l t, h s li g d a t t ei o a n

学海泛舟

sls n p o lm cn b sd t sl h i u f p bi bc c c e uig o t i t n hs p p r js aema rbe a e u e o o e te s e o u l i l sh d l pi z i .T i a e u t v s c ye n m ao p o i e a ou i n t o g t o o t z d c e u ig ewe n tt n . s o t f i r ci a p l ai n t o v r v d s s l t h u h t p i e s h d l b t e s i s h r o mi n ao o n p a t l a pi t o s l e c c o d t n n n r g a a a mi i g a d p o r mmi g d a i g w t su s s c s T a ei g S l s n P o l m. n e l i is e u h a r v l ae ma r b e n h n Ke r s:P b i c ce S se y wo d u l Biy l y t m;B c ce S h d l g c i y l c e u i;Dy a c P ga n n mi r r mmi g rv l g S l s n P o lm o n;T a e i ae ma r b e n

“公共自行车”源于欧洲，推行目的是为解决 公共交

通站点到居住地还有一段距离的“最后一公

实施效果表明 P S提供了一种既方便健康，又有益 B 于环境保护、资源有效利用以及城市形象改善的出 行方式，P S改善城市道路环境条件、缓解交通 B对

里”难题。公共自行车交通系统 (u l i ce P bi B c l c y S s m,P S yt e B )界定为：公司或组织在大型居住区、

压力、促进节能减排都起到了积极的作用

l。 4】

商业中心、交通枢纽、旅游景点等客流集聚地设置 公共自行车租车站，随时为不同人群提供适于骑行

在我国，上海市自2 0 0 5年 8月起在沿地铁 3号线的2 0个车站试用 P S B,但试点效果不佳。2 0 0 8年 9月 P S再次登陆上海，地铁 2号线张江高科站和 B浦东软件园内的两个自行车租赁网点正式开业，成

的公共自行车，并根据使用时间的长短征收一定额度费用，以该服务系统和配套的自行车路网为载体， 提供公共自行车出行服务的城市交通系统¨。 1 自上世纪 9 0年代末，欧美许多国家推出自行车免费租赁服务，在里昂、巴黎、伦敦、纽约、阿姆斯特丹等国际大城市，自行车租赁服务发展迅速，

为上海构建 P S的新起点。北京市为迎接奥运会， B 缓解城市交通拥堵和环境污染，自 2 0 0 7年 8月 1 9

日起，多家自行车租赁公司开始宣传并提供公共自 行车出行服务。杭州市公共自行车服务系统自 2 0 08

3 9

第1页下一页