一种乘车线路生成方法及装置制造方法及图纸

本发明专利技术公开了一种乘车线路生成方法，包括：根据实际路网数据建立公交网络模型；获取源站点信息及目的站点信息，确定源公交枢纽及目的公交枢纽；确定源站点到源公交枢纽的乘车线路以及目的站点到目的公交枢纽的乘车线路；根据公交枢纽与线路的对应关系，确定源公交枢纽到目的公交枢纽的乘车线路；根据源站点到源公交枢纽的乘车线路、目的站点到目的公交枢纽的乘车线路以及源公交枢纽到目的公交枢纽的乘车线路，输出源站点到目的站点的乘车线路。本发明专利技术还提供一种可以实现上述方法的乘车线路生成装置。本发明专利技术能够快速高效生成乘车路线。

A method and device for generating bus line

The invention discloses a method of generating the bus line, including: establishing the bus network model according to the actual road network data, obtaining the information of the source site and the destination site, determining the source bus hub and the destination bus hub, determining the bus line of the source station to the source bus hub, and the traffic of the destination station to the destination bus hub. Line; according to the corresponding relationship between the bus hub and the line, determine the bus line of the source bus hub to the destination bus hub; according to the bus line of the source station to the source bus hub, the passenger line of the destination station to the destination bus hub, and the bus line from the source bus hub to the destination bus hub, the output source site is to the destination. The bus line of the site. The invention also provides a generating device for realizing the above method. The invention can quickly and efficiently generate the vehicle route.

【技术实现步骤摘要】
一种乘车线路生成方法及装置
本专利技术涉及交通领域，尤其涉及一种乘车线路生成方法及装置。
技术介绍
随着城市的发展，城市道路规模越来越大。由于城市道路网庞大复杂，乘客从起点出发，往往需要换乘不同车辆才能到达终点，因此如何根据需求选择交通路线是城市交通急需解决的问题。现有技术提出的一种换乘方法大致如下：根据城市公交网络构建无权有向网络模型和加权有向网络模型，在无权有向网络模型中使用广度优先搜索算法计算最短路径，在加权有向网络模型中利用最短路径的路径特征时间系数获取最优路径。但是，城市道路网包括的站点数量很多，每个站点的相邻站点数量也多，通过路径搜索选择路径需要遍历城市道路网中各路径的路径长度或时间开销，因此计算开销大并且计算时间长。
技术实现思路
本专利技术提供了一种乘车线路生成方法及装置，能够快速高效生成乘车路线。第一方面提供了一种乘车线路生成方法，包括：根据实际路网数据建立公交网络模型，所述公交网络模型包括站点、公交枢纽、第一类线路、第二类线路、站点与线路的对应关系以及公交枢纽与线路的对应关系，所述第一类线路与所述第二类线路相交；获取源站点信息及目的站点信息，确定满足第一预设条件的公交枢纽为源公交枢纽，及确定满足第二预设条件的公交枢纽为目的公交枢纽；根据站点与线路的对应关系以及公交枢纽与线路的对应关系，确定所述源站点到所述源公交枢纽的乘车线路以及所述目的站点到所述目的公交枢纽的乘车线路；根据所述公交枢纽与线路的对应关系，确定源公交枢纽的第一类线路标识和第二类线路标识、目的公交枢纽的第一类线路标识和第二类线路标识；根据所述源公交枢纽的第一类线路标识和第二类线路标识、所述目的公交枢纽的第一类线路标识和第二类线路标识，确定源公交枢纽到目的公交枢纽的乘车线路；根据所述源站点到所述源公交枢纽的乘车线路、所述目的站点到所述目的公交枢纽的乘车线路以及所述源公交枢纽到目的公交枢纽的乘车线路，输出所述源站点到所述目的站点的乘车线路。在第一方面的一种可能的实现方式中，所述根据实际路网数据建立公交网络模型包括：根据公交枢纽包括的站点的经纬度，计算公交枢纽到中心参考点的距离以及方向角；根据公交枢纽到中心参考点的距离建立环形线路模型，所述环形线路模型包括环形线路的线路标识，及公交枢纽与环形线路的对应关系；根据公交枢纽到中心参考点的方向角建立放射形线路模型，所述放射形线路模型包括放射形线路的线路标识，及公交枢纽与放射形线路的对应关系。进一步的，在第一方面的另一种可能的实现方式中，所述第一类线路为环形线路，所述第二类线路为放射形线路；所述根据所述源公交枢纽的第一类线路标识和第二类线路标识、所述目的公交枢纽的第一类线路标识和第二类线路标识，确定源公交枢纽到目的公交枢纽的乘车线路具体可以为：若所述源公交枢纽的环形线路标识和目的公交枢纽的环形线路标识不同，且所述源公交枢纽的放射形线路标识和目的公交枢纽的放射形线路标识不同，则根据源公交枢纽的一类线路标识以及目的公交枢纽的另一类线路标识，确定中转公交枢纽；获取所述源公交枢纽到所述中转公交枢纽的第一路径及所述中转公交枢纽到所述目的公交枢纽的第二路径，确定包括所述源公交枢纽标识、所述中转公交枢纽标识、所述目的公交枢纽标识、所述第一路径及所述第二路径的乘车线路。在第一方面的另一种可能的实现方式中，所述根据实际路网数据建立公交网络模型具体可以为：根据公交枢纽包括的站点的经纬度，计算公交枢纽到参考点的经度差和纬度差；根据所述公交枢纽到参考点的经度差建立横向线路模型，所述横向线路模型包括横向线路的线路标识，及公交枢纽与横向线路的对应关系；根据所述公交枢纽到参考点的纬度差建立纵向线路模型，所述纵向线路模型包括纵向线路的线路标识，及公交枢纽与纵向线路的对应关系。进一步的，在第一方面的另一种可能的实现方式中，所述第一类线路为横向线路，所述第二类线路为纵向线路；所述根据所述源公交枢纽的第一类线路标识和第二类线路标识、所述目的公交枢纽的第一类线路标识和第二类线路标识，确定源公交枢纽到目的公交枢纽的乘车线路具体可以为：若所述源公交枢纽的横向线路标识和目的公交枢纽的横向线路标识不同，且所述源公交枢纽的纵向线路标识和目的公交枢纽的纵向线路标识不同，则根据所述源公交枢纽的一类线路标识和目的公交枢纽的另一类线路标识，确定中转公交枢纽；获取所述源公交枢纽到中转公交枢纽的第一路径以及所述中转公交枢纽到所述目的公交枢纽的第二路径，确定包括所述源公交枢纽标识、中转公交枢纽标识、目的公交枢纽标识、所述第一路径及所述第二路径的乘车线路。结合第一方面的以上实现方式，在另一种可能的实现方式中，所述确定满足第一预设条件的公交枢纽为源公交枢纽包括：确定与所述源站点的距离不超过第一预设阈值的公交枢纽为源公交枢纽；所述确定满足第二预设条件的公交枢纽为目的公交枢纽包括：确定与所述目的站点的距离不超过第二预设阈值的公交枢纽为目的公交枢纽。第二方面提供了一种乘车线路生成装置，包括：建立路网模型模块，用于根据实际路网数据建立公交网络模型，所述公交网络模型包括站点、公交枢纽、第一类线路、第二类线路、站点与线路的对应关系以及公交枢纽与线路的对应关系，所述第一类线路与所述第二类线路相交；获取站点模块，用于获取源站点信息及目的站点信息；确定公交枢纽模块，用于满足第一预设条件的公交枢纽为源公交枢纽，以及确定满足第二预设条件的公交枢纽为目的公交枢纽；第一乘车线路模块，用于根据站点与线路的对应关系以及公交枢纽与线路的对应关系，确定所述源站点到所述源公交枢纽的乘车线路以及所述目的站点到所述目的公交枢纽的乘车线路；第二乘车线路模块，用于根据所述公交枢纽与线路的对应关系，确定源公交枢纽的第一类线路标识和第二类线路标识、目的公交枢纽的第一类线路标识和第二类线路标识；根据所述源公交枢纽的第一类线路标识和第二类线路标识、所述目的公交枢纽的第一类线路标识和第二类线路标识，确定源公交枢纽到目的公交枢纽的乘车线路；输出乘车线路模块，用于根据所述源站点到所述源公交枢纽的乘车线路、所述目的站点到所述目的公交枢纽的乘车线路以及所述源公交枢纽到目的公交枢纽的乘车线路，输出所述源站点到所述目的站点的乘车线路。在第二方面的一种可能的实现方式中，所述建立路网模型模块具体用于根据公交枢纽包括的站点的经纬度，计算公交枢纽到中心参考点的距离以及方向角；根据公交枢纽到中心参考点的距离建立环形线路模型，所述环形线路模型包括环形线路的线路标识，及公交枢纽与环形线路的对应关系；根据公交枢纽到中心参考点的方向角建立放射形线路模型，所述放射形线路模型包括放射形线路的线路标识，及公交枢纽与放射形线路的对应关系。进一步的，在第二方面的另一种可能的实现方式中，所述第二乘车线路模块具体用于若所述源公交枢纽的环形线路标识和目的公交枢纽的环形线路标识不同，且所述源公交枢纽的放射形线路标识和目的公交枢纽的放射形线路标识不同，则根据源公交枢纽的一类线路标识以及目的公交枢纽的另一类线路标识，确定中转公交枢纽；获取所述源公交枢纽到所述中转公交枢纽的第一路径及所述中转公交枢纽到所述目的公交枢纽的第二路径，确定包括所述源公交枢纽标识、所述中转公交枢纽标识、所述目的公交枢纽标识、所述第一路径及所述第二路径的乘车线路。在第二方面的一种可能本文档来自技高网...

【技术保护点】
1.一种乘车线路生成方法，其特征在于，包括：根据实际路网数据建立公交网络模型，所述公交网络模型包括站点、公交枢纽、第一类线路、第二类线路、站点与线路的对应关系以及公交枢纽与线路的对应关系，所述第一类线路与所述第二类线路相交；获取源站点信息及目的站点信息，确定满足第一预设条件的公交枢纽为源公交枢纽，以及确定满足第二预设条件的公交枢纽为目的公交枢纽；根据站点与线路的对应关系以及公交枢纽与线路的对应关系，确定所述源站点到所述源公交枢纽的乘车线路以及所述目的站点到所述目的公交枢纽的乘车线路；根据所述公交枢纽与线路的对应关系，确定源公交枢纽的第一类线路标识和第二类线路标识、所述目的公交枢纽的第一类线路标识和第二类线路标识；根据所述源公交枢纽的第一类线路标识和第二类线路标识、所述目的公交枢纽的第一类线路标识和第二类线路标识，确定源公交枢纽到目的公交枢纽的乘车线路；根据所述源站点到所述源公交枢纽的乘车线路、所述目的站点到所述目的公交枢纽的乘车线路以及所述源公交枢纽到目的公交枢纽的乘车线路，输出所述源站点到所述目的站点的乘车线路。

【技术特征摘要】
1.一种乘车线路生成方法，其特征在于，包括：根据实际路网数据建立公交网络模型，所述公交网络模型包括站点、公交枢纽、第一类线路、第二类线路、站点与线路的对应关系以及公交枢纽与线路的对应关系，所述第一类线路与所述第二类线路相交；获取源站点信息及目的站点信息，确定满足第一预设条件的公交枢纽为源公交枢纽，以及确定满足第二预设条件的公交枢纽为目的公交枢纽；根据站点与线路的对应关系以及公交枢纽与线路的对应关系，确定所述源站点到所述源公交枢纽的乘车线路以及所述目的站点到所述目的公交枢纽的乘车线路；根据所述公交枢纽与线路的对应关系，确定源公交枢纽的第一类线路标识和第二类线路标识、所述目的公交枢纽的第一类线路标识和第二类线路标识；根据所述源公交枢纽的第一类线路标识和第二类线路标识、所述目的公交枢纽的第一类线路标识和第二类线路标识，确定源公交枢纽到目的公交枢纽的乘车线路；根据所述源站点到所述源公交枢纽的乘车线路、所述目的站点到所述目的公交枢纽的乘车线路以及所述源公交枢纽到目的公交枢纽的乘车线路，输出所述源站点到所述目的站点的乘车线路。2.根据权利要求1所述的方法，其特征在于，所述根据实际路网数据建立公交网络模型包括：根据公交枢纽包括的站点的经纬度，计算公交枢纽到中心参考点的距离以及方向角；根据公交枢纽到中心参考点的距离建立环形线路模型，所述环形线路模型包括环形线路的线路标识，及公交枢纽与环形线路的对应关系；根据公交枢纽到中心参考点的方向角建立放射形线路模型，所述放射形线路模型包括放射形线路的线路标识，及公交枢纽与放射形线路的对应关系。3.根据权利要求2所述的方法，其特征在于，所述第一类线路为环形线路，所述第二类线路为放射形线路，所述根据所述源公交枢纽的第一类线路标识和第二类线路标识、所述目的公交枢纽的第一类线路标识和第二类线路标识，确定源公交枢纽到目的公交枢纽的乘车线路包括：若所述源公交枢纽的环形线路标识和目的公交枢纽的环形线路标识不同，且所述源公交枢纽的放射形线路标识和目的公交枢纽的放射形线路标识不同，则根据源公交枢纽的一类线路标识以及目的公交枢纽的另一类线路标识，确定中转公交枢纽；获取所述源公交枢纽到所述中转公交枢纽的第一路径及所述中转公交枢纽到所述目的公交枢纽的第二路径，确定包括所述源公交枢纽标识、所述中转公交枢纽标识、所述目的公交枢纽标识、所述第一路径及所述第二路径的乘车线路。4.根据权利要求1所述的方法，其特征在于，所述根据实际路网数据建立公交网络模型包括：根据公交枢纽包括的站点的经纬度，计算公交枢纽到参考点的经度差和纬度差；根据所述公交枢纽到参考点的经度差建立横向线路模型，所述横向线路模型包括横向线路的线路标识，及公交枢纽与横向线路的对应关系；根据所述公交枢纽到参考点的纬度差建立纵向线路模型，所述纵向线路模型包括纵向线路的线路标识，及公交枢纽与纵向线路的对应关系。5.根据权利要求4所述的方法，其特征在于，所述第一类线路为横向线路，所述第二类线路为纵向线路，所述根据所述源公交枢纽的第一类线路标识和第二类线路标识、所述目的公交枢纽的第一类线路标识和第二类线路标识，确定源公交枢纽到目的公交枢纽的乘车线路包括：若所述源公交枢纽的横向线路标识和所述目的公交枢纽的横向线路标识不同，且所述源公交枢纽的纵向线路标识和所述目的公交枢纽的纵向线路标识不同，则根据源公交枢纽的一类线路标识以及目的公交枢纽的另一类线路标识，确定中转公交枢纽；获取所述源公交枢纽到中转公交枢纽的第一路径以及所述中转公交枢纽到所述目的公交枢纽的第二路径，确定包括所述源公交枢纽标识、中转公交枢纽标识、目的公交枢纽标识、所述第一路径及所述第二路径的乘车线路。6.根据权利要求1至5中任一项所述的方法，其特征在于，所述确定满足第一预设条件的公交枢纽为源公交枢纽包括：确定与所述源站点的距离不超过第...

【专利技术属性】
技术研发人员：陈明德，张东，章建功，江峰，
申请(专利权)人：北京亿阳信通科技有限公司，
类型：发明
国别省市：北京,11