多站点的客运线路生成方法、装置、介质及电子设备制造方法及图纸

本公开涉及智能决策领域，应用于智慧交通领域，揭示了一种多站点的客运线路生成方法、装置、介质及电子设备。该方法包括：获取出发站点并转至站点序列比对步骤；在选取路径上的站点数目未达到第一预定数目且可以选取到新的临时站点的情况下，执行选取临时站点步骤，并在每次执行完选取临时站点步骤后转至所述站点序列比对步骤；执行站点序列比对步骤，并在执行完站点序列比对步骤后转至所述选取临时站点步骤；执行扫描步骤，所述扫描步骤包括扫描子步骤和组成线路订单步骤。此方法可以根据乘客的出行需求动态匹配组成线路订单，满足乘客在不固定时间段的动态出行需求，减少乘客从出发乘车到上车出发的时间和距离，从而为乘客节约了乘车成本。

【技术实现步骤摘要】
多站点的客运线路生成方法、装置、介质及电子设备
本公开涉及智能决策
，应用于智慧交通领域，特别涉及一种多站点的客运线路生成方法、装置、介质及电子设备。
技术介绍
随着高铁、民航、网约车等多种交通出行方式以及互联网技术的迅速发展，乘客的相关行为习惯和对交通服务的预期也在不断的变化，这导致现有的传统公共交通运输组织方式与乘客美好的出行期望出现了不匹配的现象。传统公共交通运输组织方式通常是在定时定点发车运输，而不考虑乘客动态和随时随地的出行需求，乘客从居住地出发到上车的整个过程耗费时间、金钱较多，乘客的出行成本较高；同时，这些市场空间也被其他不环保的交通代替，也降低了公共交通运输企业的利益。
技术实现思路
在智能决策和智慧交通
，为了解决上述技术问题，本公开的目的在于提供一种多站点的客运线路生成方法、装置、介质及电子设备。根据本公开的一方面，提供了一种多站点的客运线路生成方法，所述方法包括：当接收到新的出行订单，获取对应的站点编号与所述出行订单中的预约出发站点编号一致的站点作为出发站点并转至所述站点序列比对步骤，所述出本文档来自技高网...

【技术保护点】
1.一种多站点的客运线路生成方法，其特征在于，所述方法包括：/n当接收到新的出行订单，获取对应的站点编号与所述出行订单中的预约出发站点编号一致的站点作为出发站点并转至所述站点序列比对步骤，所述出行订单包括预约出发时间，所述预约出发时间为第一预设时间长度的时间区间内与所述时间区间唯一对应的时间；/n在各条选取路径上的站点数目未达到第一预定数目且可以选取到新的临时站点的情况下，执行选取临时站点步骤，并在每次执行完所述选取临时站点步骤后转至所述站点序列比对步骤，所述选取临近站点步骤包括：将所述出发站点或者所述临近站点作为可中转站点，并获取与所述可中转站点间的行驶时长在第二预设时间长度内的站点作为所述...

【技术特征摘要】
1.一种多站点的客运线路生成方法，其特征在于，所述方法包括：
当接收到新的出行订单，获取对应的站点编号与所述出行订单中的预约出发站点编号一致的站点作为出发站点并转至所述站点序列比对步骤，所述出行订单包括预约出发时间，所述预约出发时间为第一预设时间长度的时间区间内与所述时间区间唯一对应的时间；
在各条选取路径上的站点数目未达到第一预定数目且可以选取到新的临时站点的情况下，执行选取临时站点步骤，并在每次执行完所述选取临时站点步骤后转至所述站点序列比对步骤，所述选取临近站点步骤包括：将所述出发站点或者所述临近站点作为可中转站点，并获取与所述可中转站点间的行驶时长在第二预设时间长度内的站点作为所述可中转站点的临近站点，其中，所述选取路径为每次执行选取临近站点步骤而生成的由出发站点或者可中转站点指向该出发站点或者可中转站点的临近站点的路径连接而成的唯一路径，在同一选取路径上的各站点均为不同的站点，所述第二预设时间长度小于或等于所述第一预设时间长度；
执行站点序列比对步骤，并在执行完所述站点序列比对步骤后转至所述选取临时站点步骤，所述站点序列比对步骤包括：判断出发站点或者最新生成的可中转站点是否包括对应的出发时间与所述预约出发时间匹配的序列，并在所述出发站点或者最新生成的可中转站点包括对应的出发时间与所述预约出发时间匹配的序列的情况下，在所述序列中创建与所述出行订单对应的需求，或者
在所述出发站点或者最新生成的可中转站点不包括对应的出发时间与所述预约出发时间匹配的目标序列的情况下，根据所述出发站点或者最新生成的可中转站点在选取路径的深度在所述出发站点或者最新生成的可中转站点新建与所述预约出发时间匹配的序列，并在所述序列中创建与所述出行订单对应的需求，其中，所述出发站点在选取路径的深度为第一预定数值，在选取路径的深度方向上的相邻两个出发站点中，第一出发站点与第二出发站点的深度之差为第二预定数值，所述第一出发站点的深度大于所述第二出发站点的深度，每一序列对应一个出发时间，所述序列为需求的集合；
执行扫描步骤，所述扫描步骤包括扫描子步骤和组成线路订单步骤，其中，所述扫描子步骤包括：对所述序列进行扫描，以判断所述序列中的需求的数量是否达到第二预定数目；所述组成线路订单步骤包括：在所述序列中需求的数量达到第二预定数目的情况下，判断所述序列中需求是否能组成线路订单，并在所述序列中需求能够组成线路订单的情况下，利用各需求组成线路订单并将所述各需求从对应的序列删除。


2.根据权利要求1所述的方法，其特征在于，所述当接收到新的出行订单，获取对应的站点编号与所述出行订单中的预约出发站点编号一致的站点作为出发站点并转至所述站点序列比对步骤，包括：
当接收到新的出行订单，根据所述出行订单的预约出发时间确定对应的第二预设时间长度；
获取对应的站点编号与所述出行订单中的预约出发站点编号一致的站点作为出发站点并转至所述站点序列比对步骤。


3.根据权利要求1所述的方法，其特征在于，所述出发站点在选取路径的深度为1，在获取出发站点时建立站点计数器并将所述站点计数器的站点计数置为1，每当在所述选取路径的深度方向上选取一个临近站点时所述站点计数器加1，所述判断出发站点或者最新生成的可中转站点是否包括对应的出发时间与所述预约出发时间匹配的序列，包括：
在出发站点或者最新生成的可中转站点包括的各序列中，获取与各序列对应的出发时间；
基于所述出发时间和所述站点计数利用如下公式确定各出发时间对应的计算结果：

TP=TA+（C-1）*T*X，

其中，站点计数为C，时间向量为X，X为1或-1，TA为各序列对应的出发时间，TP为所述计算结果，T为第三预设时间长度，所述第三预设时间长度大于或等于所述第二预设时间长度且小于或等于所述第一预设时间长度；
若存在对应的所述计算结果与所述预约出发时间一致的序列，则确定出发站点或者最新生成的可中转站点包括对应的出发时间与所述预约出发时间匹配的序列，否则确定出发站点或者最新生成的可中转站点不包括对应的出发时间与所述预约出发时间匹配的序列；
所述在所述出发站点或者最新生成的可中转站点不包括对应的出发时间与所述预约出发时间匹配的目标序列的情况下，根据所述出发站点或者最新生成的可中转站点在选取路径的深度在所述出发站点或者最新生成的可中转站点新建与所述预约出发时间匹配的序列，包括：
在所述出发站点或者最新生成的可中转站点不包括对应的出发时间与所述预约出发时间匹配的目标序列的情况下，将所述站点计数作为选取路径的深度，利用如下公式计算要新建的序列对应的出发时间，并新建与所述出发时间对应的序列：

TC=TB+（C-1）*T*X，
其中，站点计数为C，时间向量为X，X为1或-1，TB为所述预约出发时间，TC为要新建的序列对应的出发时间，T为第三预设时间长度，所述第三预设时间长度大于或等于所述第二预设时间长度且小于或等于所述第一预设时间长度。


4.根据权利要求3所述的方法，其特征在于，在执行扫描步骤之前，所述方法还包括：
针对每一序列，对该序列中的各需求按照各需求在加入该序列时的站点计数和各需求对应的出发站点进行分组；
所述组成线路订单步骤包括：
在所述序列中需求的数量达到第二预定数目的情况下，对所述序列中各分组包括的需求的数量按照从大到小的顺序进行排序；
选取排序在最前的一个分组内的需求，并判断该分组内的需求的数量是否达到第二预定数目，并将该分组标记为已选取；
如果是，则判断该分组内的需求是否能组成线路订单，并在该分组内的需求能够组成线路订单的情况下，利用各需求组成线路订单并将所述各需求从对应的序列删除；
如果否，则转至分组需求选取子步骤；
执行分组需求选取子步骤，...

【专利技术属性】
技术研发人员：樊文魁，
申请(专利权)人：平安国际智慧城市科技股份有限公司，
类型：发明
国别省市：广东;44