公开(公告)号：CN112964266B

公开(公告)日：2022-08-19

申请号：CN202110156527.3

申请日：2021-02-04

Applicant: 西北大学

Inventor： 王欣 ,  毛林冉 ,  曲博婷 ,  冯筠

IPC: G01C21/34

Abstract: 本发明公开了一种网约服务拼单路线规划方法及存储介质。该方法通过获取乘客出行需求信息，构建拼单数据的时空拓扑关系，并根据时空拓扑关系规划车辆拼车的出行路线。基本步骤包括：获取城市路网信息，城市交通信息和行车信息并根据交通信息与路网信息，生成交通加权路网；获取所有乘客出行请求，根据所述交通加权路网生成乘客出行路网数据；建立乘客间的可拼车关系，生成拼单数据；构建拼单数据的时空拓扑关系图；生成拼车路线。本发明的路线规划方式能够在满足所有客户服务需求的前提下，使通行成本达到最低、降低区域交通压力。尤其适用于网约车、无人自动驾驶服务行业、快递拼单路线规划。

公开(公告)号：CN112964266A

公开(公告)日：2021-06-15

申请号：CN202110156527.3

申请日：2021-02-04

Applicant: 西北大学

Inventor： 王欣 ,  毛林冉 ,  曲博婷 ,  冯筠

IPC: G01C21/34

Abstract: 本发明公开了一种网约服务拼单路线规划方法及存储介质。该方法通过获取乘客出行需求信息，构建拼单数据的时空拓扑关系，并根据时空拓扑关系规划车辆拼车的出行路线。基本步骤包括：获取城市路网信息，城市交通信息和行车信息并根据交通信息与路网信息，生成交通加权路网；获取所有乘客出行请求，根据所述交通加权路网生成乘客出行路网数据；建立乘客间的可拼车关系，生成拼单数据；构建拼单数据的时空拓扑关系图；生成拼车路线。本发明的路线规划方式能够在满足所有客户服务需求的前提下，使通行成本达到最低、降低区域交通压力。尤其适用于网约车、无人自动驾驶服务行业、快递拼单路线规划。