基于客运需求的城乡公交动态路径问题研究

通过对城乡公交发展现状的研究，针对农村客运存在的问题和居民出行特征，将动态路径公交服务应用于城乡公交。在动态车辆路径问题研究的基础上，考虑车辆数限制、车辆载客容量限制、车辆由客运中心出发再回到客运中心的约束，建立了以总运营成本最小为目标函数的车辆路径优化模型。经过分析，采用商业数学规划软件Lingo120进行模型求解。最后，以留史镇为例验证了模型的有效性，结果表明该模型能在满足客运需求的前提下为车辆安排最佳运行路径，降低运营成本。

Passenger transport demand based dynamic routing for urban-rural public transportation

This paper applies dynamic routing bus service to urban rural public transportation by analyzing the status quo of urban rural public transportation in view of the issue of rural passenger transport and the characteristics of resident trip. A vehicle routing optimization model is presented to minimize the total operation cost based on the limits of vehicle number and capacity. Software Lingo12.0 is then employed to solve the mathematical model. The case of Liushi town validates its effectiveness. Results indicate that the model can be employed to arrange the optimum route for urban rural public transportation and reduce total operation cost in the condition of satisfying the requirement of passenger transport.