公共慢行系统的动态调度建模和滚动时域调度算法研究.pdfVIP

第 34 卷 ,第 6 期 公 路 工 程 Vol. 34 , No. 6 　2 0 0 9 年 1 2 月 H ighway Engineering D ec . , 2 0 0 9 公共慢行系统的动态调度建模与滚动时域 调度算法研究 董红召 , 赵敬洋 , 郭海锋 , 郭明飞 (浙江工业大学 智能交通联合研究所 , 浙江 杭州 　3 100 14) [摘 　要 ] 针对公共慢行系统存在公共 自行车在时间和空间上分布不均衡的问题 ,研究了公共慢行系统调度 过程中租赁点需求的动态特性及其模糊时间窗的约束 , 以最大化租赁点的满意度为 目标建立了公共慢行系统调度 的模型 ,并用滚动时域调度算法对该模型进行求解 ,动态的获取调度计划 ,进而实现公共慢行系统的动态调度 。 [关键词 ] 公共慢行系统 ; 动态车辆调度 ; 滚动时域调度算法 ; 禁忌搜索算法 [中图分类号 ] U 492. 4 + 12　　[文献标识码 ] A 　　　　[文章编号 ] 1674— 06 10 (2009) 06— 0068— 04 Research on the D ynam ic M odel and Rolling Hor izon Scheduling A lgor ithm for Publicuse B icycle Veh icle Scheduling Problem DO NG Hongzhao, ZHAO J ingyang, GUO Ha ifeng, GUO M ingfe i ( ZJU TENJOYOR ITS Jo in t In stitu te, Zhej iang U n iversity of Techno logy, H angzhou , Zhej iang 3 100 14 , Ch ina) 　　[ A b stract] The distribu tion of b ike is imbalanced in the tim e and the sp ace in pub licu se b icycle system . the dynam ic p rop ertie s and fuzzy tim e w indow s of the pub licu se b icycle system veh icle schedu ling p rob lem are analyzed. Then the model is develop ed in term s of the m axim ization satisfaction of b icy cle site s for the pub licu se b icycle system veh icle schedu ling p rob lem. F inally the ro lling horizon schedu ling algorithm is app lied to so lve the model . [ Key words] the pub licu se b icycle system ; dynam ic veh icle schedu ling p rob lem ; ro lling horizon schedu ling algorithm ; tabu search algorithm 　　公共慢行系统又叫公共 自行车系统 , 由公共 自 行车数量过多 ,用户不能及时归还 自行车 。合理调 ( ) 行车租赁点 以下简称租赁