欢迎来到中细软旗下技术转移平台

服务热线：400-700-0065

节能环保新能源新材料高端制造生物产业数字创意

免费询价在线咨询

专利号	202110222684X	专利名称	基于改进Dijkstra算法的网约车调度方法
专利类型	发明专利	国际分类	G08G1/00(2006.01)
申请人		申请地址	410081湖南省长沙市麓山路36号湖南师范大学
发明人		申请日期	2021-03-01
下证状态	未知	更新时间	2025-01-10 08:05:38
专利摘要	本发明公开了一种基于改进Dijkstra算法的网约车调度方法，首先获取指定区域内路网数据、POI数据、出租车行程GPS数据和实时路况数据；其次，选取了经典的Dijkstra算法，并在其基础上调整权重，把路网距离影响因子和基于实时路况的时间影响因子综合考虑，形成新的乘客需求与司机匹配策略；最后，依据POI数据与出租车行程GPS的综合数据产生随机乘客与司机分布，为每一个随机产生的乘客设定一个调度范围，通过改进Dijkstra算法在调度范围中进行司机和路径搜索，得到兼顾乘客、司机和网约平台三者利益的最优化路径。本发明有效地提高了司机的利用率，平台的接单率，以及减少了乘客的等待时间。

买卖双方需提供			平台提供	转让后买方可获得
	企业	个人	专利代理委托书专利权转让协议办理文件副本请求书发明人变更声明	专利证书手续合格通知书专利登记簿副本
买方	企业营业执照企业组织机构代码证	身份证
卖方	企业营业执照专利证书原件	身份证专利证书原件