城市公交系统的多目标规划模型
针对2008年全国大学生数学建模竞赛B题讨论了基于最小换乘次数的城市公交路线优化问题,对最小换乘、最短时间及最小费用的多层目标建立了多目标规划模型,并有针对性地设计了改进的Dijkstra求解算法.
作 者: 谢波 姜宏彬 XIE Bo JIANG Hong-bin 作者单位: 谢波,XIE Bo(山东轻工业学院,数理学院,山东,济南,250353)姜宏彬,JIANG Hong-bin(山东省莱阳师范学校,山东,莱阳,265200)
刊 名: 山东轻工业学院学报(自然科学版) 英文刊名: JOURNAL OF SHANDONG INSTITUTE OF LIGHT INDUSTRY(NATURAL SCIENCE EDITION) 年,卷(期): 2008 22(3) 分类号: V1491 关键词: 有向网络 多目标规划 Dijkstra算法