[发明专利]一种基于智能搜索的定制公交线网优化方法

摘要

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

主权项

一种基于智能搜索的定制公交线网优化方法，其特征在于，包括如下步骤：S1、通过网络终端获取乘客出行需求数据，并构建乘客需求数据库；S2、构建满足定制公交的评价指标数学模型及约束条件；S3、基于乘客出行站点人数进行站点降序排序，以乘客出行站点人数排列前N位的站点对为基础，构建定制公交的备选线路集的起点和N个备选线路集的初始化线路，站点对指的是乘客需求的起点和终点；S4、在N个备选线路集的初始化线路的基础上，结合公交站点GIS和站点乘客需求，构建备选线路集，备选线路集中单条线路站点数最多为K；S5、在备选线路集的基础上，以乘客直达率作为适应度函数，采用遗传算法搜索满足定制公交评价指标数学模型的定制公交线网，乘客直达率指的是定制公交线路运送的总人数/线路的总时间。