题名: | 混合车型需求响应公交服务定制问题研究 |
正文语种: | 中文 |
作者: | 郑汉;张星臣;王志美; |
关键词: | 城市交通;带时间窗的取送模型;MapReduce框架;需求响应公交服务定制;分布式列生成算法 |
摘要: | 针对现存需求响应公交服务中服务质量与服务效率的矛盾,本文提出一种使用混合车型的需求响应服务定制方法.首先采用基于k-means的算法,获得具有时空特性的服务单元.在此基础上,将载运车辆的分配与路径规划问题,视为一个带时间窗的取送问题,通过Dantzig-Wolfe分解,以最小化走行距离和使用车辆数为目标,构建需求响应公交服务定制等价分解模型.在MapReduce框架下,设计了分布式列生成算法,提出了解的可行性保障机制.最后,求解以北京市为背景的案例,验证了模型和方法的可行性和正确性. |
期刊名称: | 交通运输系统工程与信息 |
出版年: | 2018 |
期: | 02 |
页码: | 157-163 |