基于改进蚁群算法的单校校车路径规划问题研究

《基于改进蚁群算法的单校校车路径规划问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、’’＇、＇－．－，‘；．ｖｖ‘？巧凉餐弯’乂―－呼．．‘－一广’＇＾护公产Ｖ＇＇．：Ｉ．—、’＊－＊，’‘：Ｉ；１１６＇：、学校代得：０５一０荀分类号：，：／’．—＇、戸．：禾学号：２０１３１１００１１４１化讀密级、。．．．：．為脚／Ｌ＾．，懲＇’：．乂學？．遷掌師範：５謂眶；＾、＂－一．＇‘．．和．－請＇难．：六養Ｖ？Ｖ品．硕±学位论文Ｉ驾ｉｌ，心邊、；记－拳斷茶戀．幾辨？＾片Ｓ于改进蚁群算法的单校校车路径宝卢１契，基、＇：、石；，规划问题研究／，；；式ｆＡＶ，＜．線．：：案：ｒ

2、．ｍ漱．片兴护／击衣；．．．＂．’．＇‘．、乂＂－‘‘伊－幸％．ＶｒＶ：Ｍｆ．：户诗Ｖ、ｉ一；；、．＇＇．．－户門作者姓名：：Ｖ．ｖｒ然；ｖ可气‘觀’气／＇＼／起姿這，＇＾；．－－＊学科：．、专业；：管理辑辜与工程／ｙ赛；：為若、＇一＂‘＂＇向：／在争研究方．信息管壁记啦ｗ＾＇导师姓名：．．少＾＞．薛伟莲‘＇．．＇、、乃：：＇娜鍵！戒棘二，‘‘ｆ的化Ｉ－’．．／．＇‘２０１６年５占护．月一瑣抑＇办ｒ八／＇．．夕／人＇￣－百．．．娘一．＾，．Ｖ．二／、中，’？‘．、Ｕ，，巧中，《＇■■■－＇

3、－－－’产？＇Ｖ；．，＇．，．Ｖ，请媒／，；刻，嗦．■－■－■■■■；…■；’‘乂－■－，－、：．■方ｔ，／、分类号：学校代码：10165密级：学号：201311001141硕士学位论文基于改进蚁群算法的单校校车路径规划问题研究作者姓名：丁然学科、专业：管理科学与工程研究方向：信息管理导师姓名：薛伟莲教授2016年5月摘要为学生提供校车服务是国家各级政府部门重视教育的体现，也是教育部门面临的新问题。合理规划校车线路能有效地减少车辆数，缩短行驶里程及提高学生的满意度等，从而降低运营成本，节省费用，提高资源利用率。国内外学者对校车路径的

4、研究已有一些进展，但是由于现实的复杂性及需求的多样化使得单校校车问题仍有许多问题有待解决。校车路径规划是在满足一定的约束条件下(如车辆运载能力限制、送达时间限制等)，使运输总成本与服务质量之间达到满意的均衡状态，属于车辆路径规划的一个分支。本文通过深入分析国内外的校车路径问题，选择单校校车路径规划问题作为研究对象。本文的主要研究工作如下：（1）对求解问题进行建模，并用改进的蚁群算法进行求解。针对单校校车路径规划问题，基于约束条件及优化目标，考虑交通拥堵状况和路质情况，建立了最小化校车数量及最小化校车行驶时间的混合整型规划模型，并用改进的蚁群算法进行求解。算法分为两个阶段，第一

5、阶段对所有站点进行区域划分，以最小化车辆数为目标，把所有站点转化为若干个规模较小的区域，缩小了蚁群算法的搜索空间范围；第二阶段考虑交通拥堵和路质情况，利用蚁群算法进行区域内路线优化，实现每辆车的行驶时间最短。第一个阶段是路径优化的基础，第二个阶段在第一阶段分区的前提下求解每辆车的最优路径。（2）对仿真结果进行分析。首先对本文算法的各种参数进行分析，包括循环次数NC_max、蚂蚁数量m、期望启发因子以及交通拥堵因子，通过这些参数的灵敏度分析验证了本文算法的稳定性。（3）实例验证。引用大连市第一中学的校车路径数据文献，利用本文的算法对该学校的路径进行优化，并与已有文献进行比较

6、分析。结果表明，我们的算法整体上优于2-opt蚁群算法。本文设计的单校校车路径规划算法，保证了车辆数最少和校车行驶时间最短，提高了求解的质量，为进一步的算法设计奠定了基础。关键词：单校校车路径问题；分区；改进蚁群算法IResearchonSingleSchoolBusRoutingProblemsBasedonImprovedAntColonyAlgorithmAbstractProvidingschoolbusserviceforprimaryandsecondaryschoolstudentsisnotonlytherealitythatthenationalgovern

7、mentdepartmentspromotethecompulsoryEducation,butalsoachallengingtaskfacedbytheMinistryofeducation.Inpractice,areasonableschoolbusplanningcanreducetherequirednumberofbusesandtheoveralltravelingmileage,improvethesatisfactionsoastosaveoperatingcosts,savecos