一种定制公交线路优化方法技术

本发明专利技术公开了一种定制公交线路优化方法，获取乘客的出行起讫点，基于已知出行起讫点，利用K‑mean聚类算法计算站点布局；以乘客出行成本和运营成本最小化为目标函数构建定制公交线路优化模型；基于蚁群算法对所述定制公交线路优化模型进行求解：计算站点间距离，获得目标函数值；定义车辆为蚂蚁，根据禁忌表规则和蚁群算法路径概率对车辆停靠的下一个站点进行寻优；在车辆的寻优路径内进行2‑opt优化；获得全部车辆当前迭代的寻优路径后，进行全局信息素更新；当满足寻优迭代结束要求时，输出全部车辆的寻优路径。本发明专利技术根据转移概率公式和禁忌表规则进行寻优，对定制公交线路进行了合理规划，以提高定制公交运营效率和乘客服务水平。

【技术实现步骤摘要】

本专利技术涉及城市交通，特别涉及一种定制公交线路优化方法。

技术介绍

1、随着城市化进程的加快，人们出行频率增加，城市交通拥堵问题日益加剧。为了缓解交通拥堵，优先发展公共交通已成为社会共识。随着社会经济发展和人民生活水平提高，人们对公共交通的舒适性、出行时间可靠性等方面也提出了更高的要求。按固定线路和站点运行的传统常规公交已无法满足人们多样化的出行需求，加之站点设计、线路规划、配车数量不合理等问题，进而导致传统的常规公交吸引力下降。定制公交是在一定区域范围内，根据乘客出行需求和交通状况等条件进行线路规划，并提供高效、便捷、舒适的出行服务的公共交通服务模式。相较于传统的常规公交，定制公交可以根据乘客的出行需求设定运行线路，为乘客提供服务。定制公交因能满足乘客个性化出行，受到越来越多出行者的青睐。现今，政府部门虽加大了对定制公交的支持力度，鼓励企业开展定制公交服务，但现有定制公交运营模式通常采用企业包车、点对点的运营模式，有些预约乘客数量未达到要求导致定制公交无法开行从而失去了客流，这些局限性阻碍了定制公交的推广和发展。有效开展定制公交运营，吸引更多的出行者选本文档来自技高网...

【技术保护点】

1.一种定制公交线路优化方法，其特征在于，包括如下步骤：

2.根据权利要求1所述的一种定制公交线路优化方法，其特征在于，所述S1包括：

3.根据权利要求1所述的一种定制公交线路优化方法，其特征在于，所述S2包括：所述定制公交线路优化模型的目标函数为：

4.根据权利要求3所述的一种定制公交线路优化方法，其特征在于，所述S3中的禁忌表规则包括：

【技术特征摘要】

1.一种定制公交线路优化方法，其特征在于，包括如下步骤：

2.根据权利要求1所述的一种定制公交线路优化方法，其特征在于，所述s1包括：

3.根据权利要求1所述的一种定...

【专利技术属性】
技术研发人员：伍雄斌，
申请(专利权)人：福建船政交通职业学院，
类型：发明
国别省市：