公交车调度的数学模型.pdfVIP

第 19 卷第 5 期 大　学　数　学 . 19, №. 5 V o l 2003 年 10 月 COLL EGE M A TH EM A T ICS O ct. 2003 公交车调度的数学模型 苑延华, 　蔡吉花, 　杜　红 (黑龙江科技学院 基础部, 哈尔滨 150080) 　　[摘　要] 通过建模求解了 2001 年大学生数学建模竞赛B 题, 文中根据在最大程度上照顾乘客和公司双 方的利益及调度方便的要求把该问题归结为多目标决策问题, 利用逐段最优算法求出最优调度方案, 并求得 了发车时刻表及所需最少车辆数. [ 关键词] 多目标优化理论; 乘客及公司抱怨度; 逐段最优算法 ( ) [ 中图分类号] O 221 6　　[ 文献标识码] B 　　[ 文章编号] 2003 1　问题假设 2001 年大学生数学建模竞赛B 题是关于公交运输中某一条公交线路上公交车调度最优化问题. 为 了求解该问题, 不妨先作如下假设. ) ( ) 1 忽略一切影响汽车运行的偶然因素 如交通阻塞等 , 不计汽车在各站停车的时间, 假设汽车在 匀速状态下行驶; 2) 在给定的发车时间之外没有乘客; 3) 乘客可以主动选择到站时间, 因而假设发车时间间隔长不会引起乘客的抱怨, 但由于人多使乘 客无法上车, 则会使乘客产生抱怨. 且设乘客间到站的时间相互独立; 4) 为使调度方案实施方便, 因而规定两车之间的发车时间之间隔应是 10 秒钟的整数倍, 这样每小 时发车的次数就应该为 360 的因数集, 即 = { 360 ÷ = , ∈ }; N n n m m N ) ( ) 5 公交公司在每个行车区间段上 即站与站之间的运行阶段 , 若车上人数不足 50% , 就会产生抱 怨, 于是公交公司的抱怨系数= 产生抱怨的行车区间数÷总的行车区间数, 记为 ; 6) 乘客的抱怨系数= 产生抱怨的乘客总数÷全天等待上车的总人数, 记为 . 2　建模与求解 1 数据分析 先对题目所给的数据作统计分析, 可见不论在哪个站 点, 全天每个时刻上、下车人数的频数有着极为相似的变化 ( 规律, 这暗示我们等待上、下车的人数服从某一分布 如图 1 ) 所示 , 但上、下行方向有所不同, 利用这一分布并利用各时 间段上在车上的人数及题目的要求, 即车上人数不超过定 额 120% 不少于 50% , 可以得到可行解集, 之后建立模型并 用逐段最优法得最佳解. 图 1 　[ 收稿日期] © 1994-2006 China Academic Journal Electronic Publishing House. All rights reserved. 40