[发明专利]一种运输需求点裁剪方法和交通路线确定方法、装置

摘要

本发明提供了一种运输需求点裁剪方法和交通路线确定方法、装置，所述运输需求点裁剪方法，包括：获取运输需求点的位置坐标；将所述运输需求点划分为多个分区，确定分区的代表点坐标；获取运输线路的首点坐标和尾点坐标，并根据所述首点坐标和所述尾点坐标计算椭圆轨迹；裁剪掉所述代表点坐标在所述椭圆轨迹外部的分区，输出保留的所述分区内的所述运输需求点。这样，通过将非直线系数的约束转化为与椭圆轨迹的相对位置判断，直接裁剪掉不满足非直线系数约束的需求点坐标，降低了运输需求点的数量级；通过对运输需求点进行分区降维，降低了相对位置判断的数据量，极大地提高了运输需求点裁剪的速度和效率。