互联网定制公交的网络调度模型及其求解算法

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

作者：雷永巍，林培群，姚凯斌

单位：华南理工大学土木与交通学院，广州510641

摘要：针对互联网定制公交服务模式中存在的路线规划不合理、缺乏成熟的通用模型等问题，本文首先采用K-mean算法对居民的实时出行需求进行聚类，在此基础上构建了面向互联网定制公交，以最大需求服务率和最小费用为双层目标，以最大载客量和乘客时间阈值等因素为约束条件的动态网络调度模型，进而针对模型的快速求解设计了基于Hadoop 平台的并行蚁群算法.以广州市为例，对模型与算法的有效性、实时性进行检验，结果表明，所提出模型和算法可应用于实际互联网定制公交业务中，对推进“互联网+交通运输”具有积极的意义.

关键词：城市交通,动态网络调度模型,Hadoop,互联网定制公交,蚁群算法

基金资助：国家自然科学基金/National Natural Science Foundation of China（61573149，61572233）.