大学生数学建模竞赛 公交线路的车辆调度问题_2001年全国大学生数学建模竞赛B题.doc

大学生数学建模竞赛 公交线路的车辆调度问题_2001年全国大学生数学建模竞赛B题 导读：就爱阅读网友为您分享以下“公交线路的车辆调度问题_2001年全国大学生数学建模竞赛B题”的资讯，希望对您有所帮助，感谢您对92的支持! ??第15卷第1期???? 2002年3月?? ????????????????????浙江万里学院学报????????????????JournalofZhejiangWanliUniversity?? Vol.15No.1??Mar.2002 文章编号:1671-2250(2002)01-0014-05 公交线路的车辆调度问题 ??????2001年全国大学生数学建模竞赛B题 何永强1,黄??剑2,陆新根1 (1.浙江万里学院工程技术系98级学生,宁波??315100;??2.浙江万里学院计算机系00级学生,宁波??315100) 指导教师:郭秋丽,岑仲迪 摘??要:通过计算机模拟仿真得到各间隔的参数,而后转化为多目标规划再求解.对已有的数据进行分析,运用模糊聚类分析法,将一工作日分为若干段. 问题1:对模型1考虑了乘客的上下车人次都是定长(均匀)分布,通过计算机仿真求得各间隔的参数,然后通过多目标规划进行求解,并得到最终解.对于模型2我们考虑了乘客的上下车人数都是服从Poisson分布,用MonteCarlo法进行仿真,然后通过多目标规划进行求解,并得到最终解. 问题2:在求解过程中时间段的划分对其程序有很大程度的影响,在实际采集数据中应当注意到各个时间段. 关??键??词:模糊聚类;多目标规划;MonteCarlo仿真中图分类号:O29??????文献标识码:A 1??问题重述 公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义.下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料.该条公交线路上行方向共14站,下行方向共13站,该文给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计.公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20km??h-1.运营调度要求,乘客候车时间一般不要超过10min,早高峰时一般不要超过5min,车辆满载率不应超过120%,一般也不要低于50%.