[发明专利]公交车辆配置与路径设计方法、装置及电子设备

说明书

本发明提供一种公交车辆配置与路径设计方法、装置及电子设备，所述方法包括：确定聚类得到的各出行需求信息和各可用运营车辆信息；将各出行需求信息划分为M个目标运营组；基于各运营车辆信息，向所述M个目标运营组分配运营车辆并确定各运营车辆的运营路径。本发明的公交车辆配置与路径设计方法，通过将已经聚类得到的出行需求信息再进行分组，得到各个目标运营组，再以各个目标运营组为单位进行运营车辆分配与运营路径设计，降低了运算量，进而便于根据大量的出行需求数据自动配置车辆并设计路径，从而满足更多潜在用户的需求并提高运营效益。

技术领域

本发明涉及公共交通运营管理技术领域，尤其涉及一种公交车辆配置与路径设计方法、装置及电子设备。

背景技术

为满足居民差异化、个性化出行需求，各城市陆续开通定制公交线路，为乘客提供舒适便捷、快速直达的公共交通运输服务。线路开通运营前，公交运营企业需根据居民在互联网网站、智能手机APP等信息平台提交的线路定制请求(含出发地、目的地、期望出发时间与到达时间等)，精准设计定制化的公交服务。

定制出行需求规划公交线路是一个复杂的决策优化问题，涉及需求选择、路径设计(车辆途径站点及到站时刻)以及车辆配置等问题。既有研究中对上述优化问题进行了探索与研究，但仅聚焦理论模型构建与算法设计。由于缺乏有效方法处理大量的出行需求数据，实际中公交运营企业仍多借助实地踏勘手动完成定线、定站工作，无法更好地设计定制公交服务以覆盖更多潜在用户以及提升线路开通后的运营效益。

发明内容

本发明提供一种公交车辆配置与路径设计方法、装置及电子设备，用以解决现有技术中难以设计更好的定制公交路线来满足更多潜在需求的缺陷，实现对更多潜在用户的覆盖以及运营效益的最大化。

本发明提供一种公交车辆配置与路径设计方法，包括：

确定聚类得到的各出行需求信息和各可用运营车辆信息；所述出行需求信息包括乘客数量、上车站点信息、下车站点信息、乘客最早离站时间和乘客最晚到站时间；所述可用运营车辆信息包括可用运营车辆的数量以及各运营车辆的载客数量；

将各出行需求信息划分为M个目标运营组；M个目标运营组内的各出行需求信息互不重合，且各目标运营组内最大的目标出行需求信息数量与各目标运营组内最小的目标出行需求信息数量的差值小于预设值；M为正整数；

基于各运营车辆信息，向所述M个目标运营组分配运营车辆并确定各运营车辆的运营路径。

根据本发明提供的一种公交车辆配置与路径设计方法，所述将各出行需求信息划分为M个目标运营组，包括：

从各出行需求信息中确定各目标运营组的样本出行需求信息；

基于各目标运营组的样本出行需求信息与各出行需求信息之间的时空差异度，从各出行需求信息中确定各目标运营组的各出行需求信息；

所述时空差异度用于表示各出行需求信息之间的时间差异度和空间差异度，所述时间差异度用于表示各出行需求信息之间乘客最早离站时间和乘客最晚到站时间的差异度，所述空间差异度用于表示各出行需求信息之间乘客上车站点与乘客下车站点的差异度。

根据本发明提供的一种公交车辆配置与路径设计方法，所述基于各运营车辆信息，向所述M个目标运营组分配运营车辆并确定各运营车辆的运营路径，包括：

确定各目标运营组的总出行距离，各目标运营组的总出行距离为各目标运营组内各出行需求的出行距离之和；

按照总出行距离由大到小的顺序对各目标运营组分配运营车辆并确定各运营车辆的运营路径。

根据本发明提供的一种公交车辆配置与路径设计方法，所述按照总出行距离由大到小的顺序对各目标运营组分配运营车辆并确定各运营车辆的运营路径，包括：