在公共交通发展的过程中,传统公交一直扮演着重要的角色,大力发展公共交通对改善城市交通拥堵,环境污染等“城市病”具有明显作用。但是我国大多数城市在向外发展的过程中,没有进行合理地规划,导致城市外围地区出现许多超大型居住社区,“职住分离”现象明显,而往往城市外围地区公交线路覆盖率比较低,居民出行需求与公交服务不匹配,在这些地区急需增加公交覆盖率来满足居民日常出行的需求。另一方面,在这些城市外围区由于乘客密度较低,定点定线行驶的常规公交上座率不高,公交企业运营效益不佳,资源浪费严重。一般来说,居民出行需求是全天候分布,具有随机性的,而需要提前几天进行预约且只服务于通勤时段的定制公交往往不能很好地契合居民出行的这一特点。基于需求响应的实时定制公交能够很好地解决低密度客流区域随机出现的乘客出行要求,本文将围绕期其线路生成问题展开相关研究。本文首先分析了实时定制公交的关键要素,包括响应模式、松弛时间窗、服务范围、接客条件和调度策略,描述了实时定制公交接客流程。接着以发车时间为界,以乘客在站等待时间,乘客在车等待时间,车辆运行效益为优化目标,建立了两阶段的实时定制公交线路生成模型,第一阶段是带时间窗的车辆路径问题,第二阶段为多目标优化问题。然后根据模型特点,设计了模型求解算法,对于第一阶段的OVRPTW模型,采用改进遗传算法来求解,对于第二阶段的多目标优化模型,采用目标加权法将其转化为单目标优化问题,利用第一阶段设计的改进遗算法进行求解。最后设计了试验案例,在一区域内随机生成了若干动态乘车请求,通过模型计算,分别生成了两个阶段车辆实时运行的最优路径,并分析了每个阶段乘客在站等待时间和乘客绕行时间,给出了每个站点的车辆到达的时间窗,通过时间窗可以看出,实时定制公交线路生成模型在车辆运行前期能够很好的满足乘客出行的时间要求,在车辆运行后期,由于前期车辆绕行接客,导致很早发出动态乘车请求的乘客很晚才被服务,车辆到达站点时间在乘客等待时间窗之外。