资源描述：
《面向公交车辆优化调度的运行服务质量评测分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、北京大学学报(自然科学版),第44卷,第5期,2008年9月ActaScientiarumNaturaliumUniversitatisPekinensis,Vol.44,No.5(Sept.2008)面向公交车辆优化调度的运行服务质量评测分析张飞舟陈嘉杨伯钢北京大学地球与空间科学学院,北京100871;E-mail:zhangfz@pku.eud.cn摘要将人工智能方法引入公交车辆运营调度管理,调度管理人员可根据具体运营状况,运用快速、便捷的智能调度算法,制订出符合实际情况的运营调度方案,有效提高公交车辆运营效率。利用遗传算法(geneticalgorithm,GA)的智能
2、化特征,针对北京市公交车辆运营管理问题进行了优化调度研究。仿真实验表明,利用GA的公交车辆优化调度,实现了公交车辆调度的智能化,并在基础上利用排队论推导了乘客等待时间模式,进行了优化调度结果评测分析,从而验证了利用智能调度方法能够有效地改善公交车辆运营效率的合理性和可行性。关键词公共交通;遗传算法;智能交通系统(ITS);智能调度,评测分析中图分类号U121OperationServiceQualityAssessmentAnalysisOrientedPublicTrafficVehiclesOptimalSchedulingZHANGFeizhou,CHENJia,YAN
3、GBogangSchoolofEarthandSpaceScineces,PekingUniversity,Beijing100871;E-mail:zhangfz@pku.eud.cnAbstractItisreasonableandefficienttointroduceartificialintelligencemethodsintopublictrafficvehicles(PTV)operationsandmanagement.Thepublictrafficmanagersestablishaccordantoperationdispatchingsolution
4、usingquickandconvenientintelligentdispatchingalgorithmonthebasisofactualoperationcondition.ThereforetheefficiencyoperationmanagementofPVTcanavailablybeenhanced.Usingtheintelligentfeaturesofgeneticalgorithm(GA),someoperationmanagementproblemsofPTVinBeijingwereresearched.Thesimulationtestshow
5、sthattheintellectualizedPTVschedulingisrealizedbytheintelligentschedulingmethodbasedonGA.Passengerwaitingtimemodelisdeducedbyqueuingtheoryonthisbasis.Finallytheoperationservicequalityisanalyzedfortheschedulingsolutions.ThesimulationresultsandtheassessmentanalysisshowthattheGAiseffectiveandv
6、iableforPTVscheduling.Keywordspublictraffic;geneticalgorithm;ITS;optimalscheduling;assessmentanalysis城市公交车辆运营调度就是有效管理和合理分度方案是当前研究的热点问题。配有限车辆资源,调整供需平衡,以解决供需矛盾,由于公交调度问题的复杂性,现有的研究通常达到所求目标最佳。而调度问题本身的组合优化特将该问题依次划分为4个部分:公交线网设计及优征存在近似复杂性,实际调度系统所采用的数学模化、时刻表编制、车辆调度和人员调度,且前一部分型都对运行环境做了大大简化,因此仅靠已有的寻的解
7、决方案是后一部分实施的前提和基础。其中,优改进,远远不能满足运营调度方案的实时性和有公交时刻表是公交企业组织线路运营的具体作业计[1,2]效性要求。将人工智能方法引入公交车辆运营划与管理的基础工作,指导着公交线路运营的全过调度管理,利用智能算法、调度经验以及专家知识来程。车辆调度工作的好坏又直接影响公交企业的成缩小搜索空间,尽快找到满意解,形成合理有效的调本支出,是公交企业重点关注的运营环节之一。国国家高技术研究发展计划专项经费(2004AA133020)资助收稿日期:2007-09-21;修回日期:2
