基于双层遗传算法的城市出租车合乘模型的研究

《基于双层遗传算法的城市出租车合乘模型的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于双层遗传算法的城市出租车合乘模型的研究丁heReseachofUrbanTaxi-poolingBasedonBilevelGA吴树新大连交通大学DALIANJIAOTONGUNIVERSITY大连交通大学学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢及参考文献的地方外，论文中不包含他人或集体已经发表或撰写过的研究成果，也不包含为获得大连交通大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本人

2、完全意识到本声明的法律效力，申请学位论文与资料若有不实之处，由本人承担一切相关责任。学位论文作者签名:曰期：>0$年6月6曰大连交通大学学位论文版权使用授权书太举仿论t作者宗全了解大连交通大学有关保护知识产权及保留、使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产枳車位孱大连交通大学，本人保证毕业离校后，发表或使用论作成果时罢名单位仍然为大连交通大学。学校有权保留并向国家有关部门或机构送交论文的复印件及其电子文档，允许论文被查阅和借阅。水人#权大连交通大学可以将本学位论文的全部或部分内容编入学校有关数据库和收录到《中国博士学位论文全文数据

3、库》、《中国优秀硕士学位论文全文数据库》进行信息服务，也可以采用影印、缩印或扫描等复制手段保存或汇编本学位论文。(保密的学位论文在解密后应遵守此规定）学位论文作者签名:导师签名：日期：_年6月6曰曰期：年厶月/j；曰分类号：学校代号：10150UDC：密级：学号：20133133全日制专业硕士学位论文基于双层遗传算法的城市出租车合乘模型的研究TheReseachofUrbanTaxi-poolingBasedonBilevelGA论文编号：工程领域：交通运输工程研究方向：城市交通规划与管理论文类型：应用研究申请学位：工程硕士论文答辩日期：20年月日学位

4、授予单位：大连交通大学摘要摘要在我国经济发展不断取得新突破的大环境下，我国城市化进程也步入了新的里程。然而，城市面貌焕然一新的背后，城市人口剧增，居民生活节奏不断加快，居民日均出行量的不断增加，给高负荷运转下城市交通注入新的压力与挑战。然而面对城市交通拥堵的难题，一味地将解决办法寄希望于公路建设、扩建之上，不仅不能根治“城市病”，反而会刺激、催生出更多出行需求，使得城市交通运输路网面临更加严峻的局面。目前，我国城市公共交通正在处于蓬勃发展的新时期，倡导公共交通出行，绿色出行是解决城市交通拥堵的根本办法。公共交通与私家车之间，出行方式选择的良好衔接就显得

5、尤为重要。出租车作为一种灵活、便捷的交通出行方式，即可扮演公共交通的补充角色，又可为小部分人群提供特定要求与目的运输服务，高效率的出租车运营便成为城市交通路网健康运作的“润滑剂”。事与愿违，目前大部分出租车的高空驶率以及低运载效率都大大浪费了城市道路资源、使城市交通变得更为拥堵。针对这些问题，本文在已有的研究基础之上，分析并总结了城市出租车运营短途、实时等特性以及居民出行路线易于拟合为数学函数等特征。构建了基于双层遗传算法的城市出租车合乘运营模型。为获得合乘模型的最优解，运用PHP语言设计并实现了枚举法获取问题最优解，通过多次对比遗传算法与枚举法计算结

6、果，验证了双层遗传算法的可靠性及高效性，为合乘运营方案的构建提供有力支撑。运用百度地图所提供的API接口，ArcObjects核心组件库中所集成的大量GIS功能对象，实现了居民出行信息的获取及信息的转换。运用数学方法将转换信息映射为数学函数存储，按匹配度阀值完成聚类。以降低居民出行成本和增加出租车司机收益为出发点，在信息聚类的数据基础之上构建城市出租车合乘运营模型，设计并实现了合乘线路的双层遗传求解算法。关键词：城市出租车合乘；双层遗传算法；线路拟合；匹配度I大连交通大学全日制专业硕士学位论文AbstractUndertheenvironmentofC

7、hina'seconomicdevelopmentcontinuestoachievenewstairs,China'surbanizationprocesshasenteredanewphase.However,behindthecityhavetakenonanaltogethernewaspect,populationofcityreachanewrecord,RhythmofResidents’lifeacceleratingsharply.WithIncreasingtheamountofresidentsdailytravel.Theinj

8、ectionpressureandchallengehasbeeninputinthehigh