首页 | 本学科首页   官方微博 | 高级检索  
     检索      

公交线路的车辆调度问题——2001年全国大学生数学建模竞赛B题
引用本文:何永强,陆新根,黄剑,郭秋丽,岑仲迪.公交线路的车辆调度问题——2001年全国大学生数学建模竞赛B题[J].浙江万里学院学报,2002,15(1):14-18.
作者姓名:何永强  陆新根  黄剑  郭秋丽  岑仲迪
作者单位:1. 浙江万里学院工程技术系98级学生,宁波,315100
2. 浙江万里学院计算机系00级学生,宁波,315100
摘    要:通过计算机模拟仿真得到各间隔的参数,而后转化为多目标规划再求解。对已有的数据进行分析,运用模糊聚类分析法,将一工作日分为若干段。问题1:对模型1考虑了乘客的上下车人次都是定长(均匀)分布,通过计算机仿真求得各间隔的参数,然后通过多目标规划进行求解,并得到最终解。对于模型2我们考虑了乘客的上下车人数都是服从Poisson分布,用Monte Carlo法进行仿真,然后通过多目标规划进行求解,并得到最终解。问题2:在求解过程中时间段的划分对其程序有很大程度的影响,在实际采集数据中应当注意到各个时间段。

关 键 词:模糊聚类  多目标规划  Monte  Carlo仿真  数学建模  竞赛题  公交路线  车辆调度  数学模型
文章编号:1671-2250(2002)01-0014-02
修稿时间:2001年10月9日

The Problem on Bus-Route Dispatching-2001 Mathematical Contest in Modeling Problem B
HE Yong qiang ,HUANG Jian ,LU Xin gen.The Problem on Bus-Route Dispatching-2001 Mathematical Contest in Modeling Problem B[J].Journal of Zhejiang Wanli University,2002,15(1):14-18.
Authors:HE Yong qiang  HUANG Jian  LU Xin gen
Institution:HE Yong qiang 1,HUANG Jian 2,LU Xin gen
Abstract:The parameters of each interval were obtained by simulating on computer and turned into multi objective planning in order to solve the problem.The avaiable data were analyzed.The method of fuzzy assembling type was applied and one workday was divided into several time periods. Problem 1:In Model 1,the mumber of passengers' getting on and off buses is consldered to be distributed evenly.The parameters of each interval were obtained by simulating on computer.The problem was solved by multi-objective planning to find out the final solution.In Model 2,the mumber of passengers getting on and off busses is considered to obey the Passion Distribution.Simulated by the method of Monte Carlo,the problem was solved by multi-objective planning to get the final solution. Problem 2: The program was greatly affected by the time period division,which showld be paid great attention to during actual data collections.
Keywords:fuzzy assembling type  multi-objective plannig  Monte Carlo simulation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号