含特殊需求的灵活接驳公交服务区域与路径选择

针对国内特有的“小区型”住宅开发特点以及不规则路网等情况，在给定乘客需求以及车队规模的条件下，基于网络模型建立了一个同时求解最优服务区域和车辆服务路径的双层混合整数线性规划模型.该模型的上层目标是最大化服务的乘客数量，同时下层目标是最小化运营者的运营成本.同时就模型的求解给出了一种启发式算法以期在合理的时间内求解出可接受的方案.最后通过案例分析验证了模型和算法的有效性.研究结果表明:启发式算法得到的近似最优解与最优解的差值最大在15%左右，同时单位乘客运营成本的差值在10%以内.

Service Area and Route Selection Choice Model for Flexible Feeder Transit with Special Demands

Given the fleet size and passenger demand， a network based mixed integer linear programming (MILP) model was developed to simultaneously optimize the service area and route planning for the irregular shaped residential communities and the irregular road networks that were typical of many Chinese cities. The proposed model features a two level structure with the upper level to maximize the number of served passengers by the feeder transit system and the lower level to minimize the operational cost for transit operators. Moreover， a heuristic approach was developed to yield acceptable solutions of the model within a reasonable amount of time. The case studies have validated the effectiveness of the proposed model as well as the algorithm， whose results reveal that the range between the near optimal solution by the heuristic algorithm and the optimal solution is around 15% and the difference of the operational cost for each passenger is less than 10%.