[发明专利]基于互联网和车路协同的起讫点集定制公交开行优化方法

摘要

本发明属于数据处理技术领域，公开了一种基于互联网和车路协同的起讫点集定制公交开行优化方法，首先对乘客的出发时间、起点、讫点进行条件筛选，确定出由多个不同出发起点、讫点共同构成的起讫点集扩大定制公交的覆盖范围增加潜在客户数量；乘客数满足定制公交开行条件时，进行起、讫点集内部的最优路径规划节省开行成本；由于起讫点集间长距离行车过程不停靠，可实时规划行驶路径避免交通拥堵做到快速出行。而现有的定制公交单起讫点开行覆盖范围小乘客数少，难以达到线路开行最低人数，且因沿路设有接客点使行驶线路固定。本发明通过扩大起讫点覆盖范围增加潜在客户数提高定制公交开行成功率，增大行驶途中线路灵活性有效避堵节约出行时间。

主权项

一种基于互联网和车路协同的起讫点集定制公交开行优化方法，其特征在于，所述基于互联网和车路协同的起讫点集定制公交开行优化方法包括：首先利用互联网创建起讫点集定制公交平台，利用平台采集乘客发布的出行需求：出行时间、出行起点、出行讫点；采取基于客户群的相邻起点集到相邻讫点集的定制公交开行方式，扩大定制公交的覆盖范围增加潜在乘客的数量，同一线路出行乘客数增多，使乘客数更易达到定制公交的开行条件，并且利用重心法将乘客发布在起讫点集定制公交平台上的多条出发时间、出行起点、出行讫点相近的出行需求整合为一条能同时满足多位乘客需求的定制公交线路；然后对基于互联网和车路协同的的起讫点集定制公交的起点集内部和讫点集内部分别进行接、送乘客的最优路径规划；最后在出行起点集与讫点集之间的长距离不停靠的行车过程中，利用路网实时交通信息和车路协同系统进行的动态路径规划，灵活选择行驶线路。