文献类型：会议

作　　者：沈吟东 曾西洋

作者单位：[1]武汉科技学院计算机智能调度研究所 [2]武汉科技学院计算机智能调度研究所

基　　金：英国CVCP的ORS项目;“十五”国家科技攻关项目(2002BA404A18B);湖北省教育厅项目(2004Q001)的资助

会议文献：’2004计算机应用技术交流会议论文集

会议名称：’2004计算机应用技术交流会议

会议日期：20040800

会议地点：中国重庆

主办单位：重庆计算机学会

出版单位：《计算机科学杂志社》

出版日期：20040800

学会名称：湖北社科联

语　　种：中文

摘　　要：公共交通驾驶员调度问题是世界公认的NP难问题.对其研究可以帮助大幅度提高驾驶员利用效率,进而给公共交通企业带来巨大的经济效益,因此已吸引了人们广泛的关注与兴趣。但是由于该问题的极大复杂性和多样性,我国在此领域的研究几乎是空白。本文在对该问题进行描述的基础上,指出了构成其复杂性的各种影响因素。随后,对驾驶员调度方法进行了简要评述,特别是对世界上应用最为广泛的基于整数规划的方法进行了分析,评价其求解模式、数学模型井指出了其存在的局限性。最后,对我国研究者应该如何着手谊问题研究提出了自己的建议。

关 键 词：驾驶员调度  计算机智能调度  公共交通调度 组合优化 数学规划

分 类 号：TP301.6]