一种基于智能搜索的定制公交线网优化方法

摘要

一种基于智能搜索的定制公交线网优化方法，包括如下步骤：通过网络终端获取乘客出行需求数据，并构建乘客需求数据库；构建满足定制公交的评价指标数学模型及约束条件；以乘客出行站点人数排列前N位的站点对为基础，构建定制公交的备选线路集的起点和N个备选线路集的初始化线路；在N个备选线路集的初始化线路的基础上，结合公交站点GIS和站点乘客需求，构建备选线路集；在备选线路集的基础上，以乘客直达率作为适应度函数，采用遗传算法搜索满足定制公交评价指标数学模型的定制公交线网。本发明通过优化乘客可直达率来构建定制公交线网，能够缓解部分交通问题，并且对乘客的出行提供便利。