[发明专利]用于交通工具的调度方法和设备在审
申请号: | 201510990222.7 | 申请日: | 2015-12-24 |
公开(公告)号: | CN105575105A | 公开(公告)日: | 2016-05-11 |
发明(设计)人: | 张凌宇 | 申请(专利权)人: | 滴滴(中国)科技有限公司 |
主分类号: | G08G1/00 | 分类号: | G08G1/00 |
代理公司: | 北京市金杜律师事务所 11256 | 代理人: | 王茂华;张宁 |
地址: | 300071 天津市大港区经济技术开发*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 交通工具 调度 方法 设备 | ||
技术领域
本公开的实施例总体涉及交通工具的领域,更具体地涉及交通工 具的调度的方法和设备。
背景技术
诸如计程车之类的交通工具经常出现分布不均匀的情形,并且其 分布随机性较大。相对地,需要乘坐交通工具的乘客也存在分布不均 匀,并且其分布随机性也较大。
出于提高交通工具的使用率考虑,可以考虑对交通工具进行相应 调度。然而,如何调度交通工具使得交通工具的总体利用率最大化一 直难以解决。
发明内容
本公开的实施例总体涉及用于交通工具的调度方法和设备。
在第一方面,提供一种用于交通工具的调度方法,包括:确定多 个所述交通工具的区域分布;基于所述区域分布计算针对各个区域的 潜在调度量;基于针对各个区域的潜在调度量计算针对各个区域的潜 在成交增量;以及基于针对各个区域的潜在成交增量计算最大潜在成 交增量和;以及基于所述最大潜在成交增量和来确定针对各个区域的 实际调度量。
在一些实施例中,计算所述潜在调度量包括基于以下项中的至少 一项计算所述潜在调度量:调度距离、空闲时间、交通工具与订单比 率以及交通工具总量不变。
在一些实施例中,计算针对各个区域的潜在成交增量包括基于针 对所述区域的交通工具的数量、针对所述区域的订单数量和所述潜在 调度量计算所述潜在成交增量。
在一些实施例中,根据所确定的施加调度量来调度交通工具。
在一些实施例中,根据爬山算法或遗传算法来计算所述最大潜在 成交增量和。
在第二方面,提供一种用于交通工具的调度设备,包括处理器, 所述处理器被配置用于:确定多个所述交通工具的区域分布;基于所 述区域分布计算针对各个区域的潜在调度量;基于针对各个区域的潜 在调度量计算针对各个区域的潜在成交增量;基于针对各个区域的潜 在成交增量计算最大潜在成交增量和;以及基于所述最大潜在成交增 量和确定针对各个区域的实际调度量。
可以理解,本部分并不旨在标识本公开的实施例的关键或重要特 征,亦非旨在用于限制本公开的范围。本公开的实施例的其它特征将 通过以下的描述变得容易理解。
附图说明
通过在所附附图中的本公开的一些实施例的更为详细的描述,本 公开的实施例的以上和其它的优势、特征和目标将变得更为明显,其 中:
图1是示出根据本公开的一个实施例的方法的流程图;以及
图2是示出根据本公开的一个实施例的设备的框图。
在所有附图中,相同或相似参考数字表示相同或相似元素。
具体实施方式
现在将参考一些示例实施例描述本公开的原理。可以理解,这些 实施例仅出于说明并且帮助本领域的技术人员理解和实施例本公开 的目的而描述,而非建议对本公开的范围的任何限制。在此描述的本 公开的内容可以以下文描述的方式之外的各种方式实施。
如本文中所述,术语“包括”及其各种变体可以被理解为开放式 术语,其意味着“包括但不限于”。术语“基于”可以被理解为“至 少部分地基于”。术语“一个实施例”可以被理解为“至少一个实施 例”。术语“另一实施例”可以被理解为“至少一个其它实施例”。
总体而言,本公开的一些实施例涉及用于调度交通工具的方法和 设备,其主要用于促进交通工具的使用率,例如促进出租车的订单成 交。本公开的一些实施例通过确定各个区域的交通工具数量,在不改 变交通工具总量的情形下,通过调度交通工具来促进交通工具的使用, 例如出租车的订单成交。
对于各个区域而言,直接确定成交量增量和交通工具的增量之间 的关系比较困难,因为中间还涉及到订单量这一关键变量,但是本发 明人通过研究发现成交率和司乘比(司机数/乘客数)之间有如下的函 数关系:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于滴滴(中国)科技有限公司,未经滴滴(中国)科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510990222.7/2.html,转载请声明来源钻瓜专利网。