[发明专利]一种网约服务拼单路线规划方法及存储介质

摘要

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