在我国经济发展不断取得新突破的大环境下,我国城市化进程也步入了新的里程。然而,城市面貌焕然一新的背后,城市人口剧增,居民生活节奏不断加快,居民日均出行量的不断增加,给高负荷运转下城市交通注入新的压力与挑战。然而面对城市交通拥堵的难题,一味地将解决办法寄希望于公路建设、扩建之上,不仅不能根治“城市病”,反而会刺激、催生出更多出行需求,使得城市交通运输路网面临更加严峻的局面。目前,我国城市公共交通正在处于蓬勃发展的新时期,倡导公共交通出行,绿色出行是解决城市交通拥堵的根本办法。公共交通与私家车之间,出行方式选择的良好衔接就显得尤为重要。出租车作为一种灵活、便捷的交通出行方式,即可扮演公共交通的补充角色,又可为小部分人群提供特定要求与目的运输服务,高效率的出租车运营便成为城市交通路网健康运作的“润滑剂”。事与愿违,目前大部分出租车的高空驶率以及低运载效率都大大浪费了城市道路资源、使城市交通变得更为拥堵。针对这些问题,本文在已有的研究基础之上,分析并总结了城市出租车运营短途、实时等特性以及居民出行路线易于拟合为数学函数等特征。构建了基于双层遗传算法的城市出租车合乘运营模型。为获得合乘模型的最优解,运用PHP语言设计并实现了枚举法获取问题最优解,通过多次对比遗传算法与枚举法计算结果,验证了双层遗传算法的可靠性及高效性,为合乘运营方案的构建提供有力支撑。运用百度地图所提供的API接口,ArcObjects核心组件库中所集成的大量GIS功能对象,实现了居民出行信息的获取及信息的转换。运用数学方法将转换信息映射为数学函数存储,按匹配度阀值完成聚类。以降低居民出行成本和增加出租车司机收益为出发点,在信息聚类的数据基础之上构建城市出租车合乘运营模型,设计并实现了合乘线路的双层遗传求解算法。