[发明专利]交通路线生成的方法、装置、计算机设备及存储介质在审
申请号: | 201911199147.7 | 申请日: | 2019-11-29 |
公开(公告)号: | CN110969299A | 公开(公告)日: | 2020-04-07 |
发明(设计)人: | 卢洪志 | 申请(专利权)人: | 浙江大搜车软件技术有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q50/26 |
代理公司: | 杭州华进联浙知识产权代理有限公司 33250 | 代理人: | 金无量 |
地址: | 310000 浙江省杭州市余*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 交通路线 生成 方法 装置 计算机 设备 存储 介质 | ||
本发明公开了一种交通路线生成的方法、装置、计算机设备及存储介质,根据潜在乘客模型,将获取的公交清算数据进行筛选,根据该筛选后的公交清算数据获取潜在乘客数据集;根据聚类算法将公交站点进行聚类并生成目的地簇,并根据该乘客人数将该目的地簇逆序排列,从排序第一的目的地簇开始遍历查询该目的地簇;根据该来源信息确定与该目的地簇对应的该出发地簇,根据该出发地簇和该目的地簇生成交通路线,从而解决了班车的交通路线生成不具有快速性、准确性和全面性的问题。
技术领域
本申请涉及交通技术领域,特别是涉及一种交通路线生成的方法、装置、计算机设备及存储介质。
背景技术
随着城市的快速发展,城市人口迅速增长,尤其是像北京、上海这样的大城市,人口增加带来的私家车数量的大量增长,加剧了交通拥堵和环境污染的问题;班车运营系统能够充分发挥城市公共交通的作用,有效缓解交通拥堵和环境污染的问题。在相关技术中,传统的班车生成方法是在大量乘客去往的同一目的地进行实地调研,然后反推乘客出发地,譬如在办公区上班的人群,但基于人工的线下调研往往时间过长,包括当面询问以及问卷调查等,并且此类结论只能代表部分群体,因此导致班车的交通路线生成不具有快速性、准确性和全面性。
针对相关技术中,班车的交通路线生成不具有快速性、准确性和全面性的问题,目前尚未提出有效的解决方案。
发明内容
针对相关技术中,班车的交通路线生成不具有快速性、准确性和全面性的问题,本发明提供了一种交通路线生成的方法、装置、计算机设备及存储介质。
根据本发明的一个方面,提供了一种交通路线生成的方法,所述方法包括:
根据潜在乘客模型,将获取的公交清算数据进行筛选,根据所述筛选后的公交清算数据获取潜在乘客数据集;其中,依据乘客的出行需求建立所述潜在乘客模型;
根据聚类算法将公交站点进行聚类并生成目的地簇,并根据所述潜在乘客数据集统计所述目的地簇的乘客人数和来源信息;
根据所述乘客人数将所述目的地簇逆序排列,从排序第一的目的地簇开始遍历查询所述目的地簇;根据所述来源信息确定与所述目的地簇对应的所述出发地簇,根据所述出发地簇和所述目的地簇生成交通路线。
在其中一个实施例中,所述根据所述来源信息确定与所述目的地簇对应的所述出发地簇,根据所述目的地簇和所述出发地簇生成交通路线包括:
将所述排列第一的目的地簇设置为第一目的地簇,并根据所述来源信息设置与所述第一目的地簇对应的第一出发地簇,且根据所述来源信息设置与所述第一目的地簇对应的第二出发地簇;
在所述第一出发地簇的乘客人数大于预设乘客数的情况下,生成从所述第一出发地簇出发直达所述第一目的地簇的第一交通路线;
在所述第一出发地簇的乘客人数小于或等于所述预设乘客数的情况下,获取所述第一出发地簇和所述第二出发地簇的总乘客人数,在所述总乘客人数大于所述预设乘客数的情况下,生成从所述第一出发地簇出发,途经所述第二出发地簇到达所述目的地簇的第二交通路线。
在其中一个实施例中,所述根据所述来源信息设置与所述第一目的地簇对应的第二出发地簇之后,所述在所述第一出发地簇的乘客人数大于预设乘客数的情况下,生成从所述第一出发地簇出发直达所述第一目的地簇的第一交通路线之前,所述方法包括:
根据交通工具的座位数、上座率和转换率获取所述预设乘客数,其中,所述预设乘客数与所述座位数成正比,与所述上座率成正比,且与所述转换率成反比,所述转换率为潜在乘客转换为所述交通工具的乘客的转换率。
在其中一个实施例中,所述根据潜在乘客模型,将获取的公交清算数据进行筛选,根据所述筛选后的公交清算数据获取潜在乘客数据集包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大搜车软件技术有限公司,未经浙江大搜车软件技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911199147.7/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理