混合车型需求响应公交服务定制问题研究

来源：交通运输系统工程与信息杂志2018年第2期北京时间：

作者：郑汉，张星臣，王志美

单位：北京交通大学 交通运输学院，北京 100044

摘要：针对现存需求响应公交服务中服务质量与服务效率的矛盾，本文提出一种使用混合车型的需求响应服务定制方法.首先采用基于k-means的算法，获得具有时空特性的服务单元.在此基础上，将载运车辆的分配与路径规划问题，视为一个带时间窗的取送问题，通过Dantzig-Wolfe分解，以最小化走行距离和使用车辆数为目标，构建需求响应公交服务定制等价分解模型.在MapReduce框架下，设计了分布式列生成算法，提出了解的可行性保障机制.最后，求解以北京市为背景的案例，验证了模型和方法的可行性和正确性.

关键词：城市交通,带时间窗的取送模型,MapReduce框架,需求响应公交服务定制,分布式列生成算法

基金资助：中央高校基本科研业务经费专项资金/Fundamental Research Funds for the Central Universities(T16RC00010, 2015JBZ003).