一种运输需求点裁剪方法和交通路线确定方法、装置制造方法及图纸

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

【技术实现步骤摘要】
一种运输需求点裁剪方法和交通路线确定方法、装置
本专利技术涉及公共交通
，具体而言，涉及一种运输需求点裁剪方法和交通路线确定方法、装置。
技术介绍
城市公共交通有利于减轻空气污染、节能、缓解城市交通拥挤，同时还有维护社会公平的优势，因而在很大程度上被视为实现大中城市可持续交通的可行选择，因此研究城市公交线网设计、确定对应发车频率具有重要现实意义。城市公共交通由于其特殊性，在设计时一般遵循非直线系数的约束，通过邻域搜索算法、变邻域搜索算法、局部搜索算法等元启发式/混合启发式算法来提升整体运输效率。但是，针对具有非直线系数约束的实际应用场景，上述算法存在搜索空间过大，效率低下的问题，因此需要一种可以降低运输需求点数量级的方法。
技术实现思路
本专利技术解决的问题是非直线系数约束下，现有运输需求点数量过多导致搜索效率低下。为解决上述问题，本专利技术首先提供一种运输需求点裁剪方法，其包括：获取运输需求点的位置坐标；将所述运输需求点划分为多个分区，确定分区的代表点坐标；获取运输线路本文档来自技高网...

【技术保护点】
1.一种运输需求点裁剪方法，其特征在于，包括：/nS100，获取运输需求点的位置坐标；/nS200，将所述运输需求点划分为多个分区，确定分区的代表点坐标；/nS300，获取运输线路的首点坐标和尾点坐标，并根据所述首点坐标和所述尾点坐标计算椭圆轨迹；/nS400，裁剪掉所述代表点坐标在所述椭圆轨迹外部的分区，输出保留的所述分区内的所述运输需求点。/n

【技术特征摘要】
1.一种运输需求点裁剪方法，其特征在于，包括：
S100，获取运输需求点的位置坐标；
S200，将所述运输需求点划分为多个分区，确定分区的代表点坐标；
S300，获取运输线路的首点坐标和尾点坐标，并根据所述首点坐标和所述尾点坐标计算椭圆轨迹；
S400，裁剪掉所述代表点坐标在所述椭圆轨迹外部的分区，输出保留的所述分区内的所述运输需求点。


2.根据权利要求1所述的运输需求点裁剪方法，其特征在于，所述椭圆轨迹的焦点为所述首点坐标和所述尾点坐标。


3.根据权利要求1所述的运输需求点裁剪方法，其特征在于，所述S200，将所述运输需求点划分为多个分区，确定分区的代表点坐标，包括：
S210，根据所述运输需求点的位置坐标，确定最大分布区域；
S220，将所述最大分布区域划分为多个分区，并确定分区编号和分区占据区域；
S230，根据所述位置坐标和所述分区占据区域将所述运输需求点划分到所述分区；
S240，确定所述分区的代表点坐标。


4.根据权利要求1-3中任一所述的运输需求点裁剪方法，其特征在于，所述分区的代表点坐标根据所述分区占据区域和/或所述分区内所述运输需求点的位置坐标确定。


5.根据权利要求1-3中任一所述的运输需求点裁剪方法，其特征在于，所述S400，裁剪掉所述代表点坐标在所述椭圆轨迹外部的分区，包括：
S401，随机选择一个分区，判断该分区是否位于所述椭圆轨迹外部；
S402，若所述分区位于所述椭圆轨迹外部，则裁剪掉该分区；
S403，若所述分区位于所述椭圆轨迹内部，则保留该分区；
S404，遍历所有分区，输出保留的所述分区。


6.根据权利要求1-3中任一所述的运输需求点裁剪方法，其特征在于，所述S400，裁剪掉所述代表点坐标在所述椭圆轨迹外部的分区，包括：
S410，选择一个位于所述椭圆轨迹内部的分区作为中心分区；
S420，根据所述中心分区，确定其他分区所属的邻域层级，其中，与所述中心分区第N邻域外侧相邻的分区属于所述中心分区第（N+1）邻域；
S430，选择所述中心分区的最小邻域层级；
S440，对当前邻域层级内的分区与所述椭圆轨迹的位置关系分别进行判断，保留位于所述椭圆轨迹内部的分区并记...

【专利技术属性】
技术研发人员：张晓春，朱远祺，吴宗翔，邢锦江，陈振武，
申请(专利权)人：深圳市城市交通规划设计研究中心股份有限公司，
类型：发明
国别省市：广东;44