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

武汉市高校间公交线路的最优化设计
引用本文:亓晓同,晏磊,刘琴,黄强,马俊明.武汉市高校间公交线路的最优化设计[J].数学的实践与认识,2016(3):125-131.
作者姓名:亓晓同  晏磊  刘琴  黄强  马俊明
作者单位:1. 华中科技大学数学与统计学院,武汉湖北,430074;2. 中南民族大学数学与统计学学院,计算机科学学院,武汉湖北430074
基金项目:国家级大学生创新训练项目(GCX13112)
摘    要:对武汉市高校间公交线路进行了设计.首先根据互访人数对25所代表性高校间的距离进行修正,采用聚类分析模型将25所高校划分为3类,分别以到达目的地所经过路程和线路总长度作为学生和公交公司的满意度指标,在每一类别内建立基于学生和公交公司满意度最大化的多目标优化模型,采用线性加权法将其转化为单目标优化模型并采用模拟退火算法进行模型求解.结果表明设计的3条公交线路长度适宜,学生到达目的地所经过路程结果较为合理.

关 键 词:线路设计  聚类分析  优化模型  模拟退火算法

The Optimal Design of Bus Routes Through Universities in Wuhan
Abstract:
Keywords:the design of bus routes  cluster analysis  optimization model  simulated annealing algorithm
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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