基于多车型和空车再平衡的出租车调度方法及调度系统技术方案

本申请公开了一种基于多车型和空车再平衡的出租车调度方法，包括：步骤S1，获取乘客乘车请求信息以及车辆实时状态，并每隔一段时间对状态为空车的车辆进行分配；步骤S2，根据乘车请求信息以及车辆实时状态定义决策网络；步骤S3，定义决策网络中的车辆最大化收益函数；步骤S4，进一步定义决策网络中的约束条件；步骤S5，基于车辆最大化收益函数和约束条件对车辆进行调度。本发明专利技术通过对多种车型的分配以及空车再平衡调度，在提高用车效率的同时能满足乘客的需求，提升了乘客的出行体验并降低了出租车的行驶成本。租车的行驶成本。租车的行驶成本。

【技术实现步骤摘要】
基于多车型和空车再平衡的出租车调度方法及调度系统


[0001]本申请属于出租车调度
，具体涉及一种基于多车型和空车再平衡的出租车调度方法及调度系统。

技术介绍

[0002]随着我国城市化进程的不断加快，人们的生活水平不断提高，逐渐看重出行舒适度以及行驶效率。为了更好地缓解城市交通拥堵问题，需着重提高城市公共交通的运行效率，大力推行公共交通服务。出租车作为城市公共交通的重要一环，以其舒适的乘车体验和出发地、目的地灵活选择等特点，成为人们偏爱的出行方式之一，因此，完善出租车服务的重要性不言而喻。传统的出租车调度模式主要依靠司机长期的经营经验，可能会造成区域出租车空载率高以及乘客“打车难”的问题，乘客的出行体验和出租车的运营成本深受影响。而现有技术中的出租车调度方法，其大多只考虑出租车层面的分配管理，对乘客需求方面有所欠缺，没有很好的提高乘客的出行体验，所以，迫切需要开发出一种在提高用车效率的同时又能尽量满足乘客需求的新型出租车调度方案。

技术实现思路

[0003]本专利技术公开了一种基于多车型和空车再平衡的出租车调度方法及调度本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于多车型和空车再平衡的出租车调度方法，其特征在于，包括以下步骤：步骤S1：获取乘客的乘车请求信息以及车辆实时状态，并每隔一段时间对状态为空车的车辆进行分配；步骤S2：根据乘车请求信息以及车辆实时状态定义决策网络，包括车辆节点K、乘客请求节点R以及车辆最终停止节点S；步骤S3：定义决策网络中的车辆最大化收益函数，具体包括：步骤S31：定义软时间窗，包括乘客提交的期望上车时间窗和可接受时间窗，若车辆晚于期望上车时间窗到达，则需支付惩罚费用；步骤S32：计算车辆接收乘客请求所得的利润，p
ki
＝f(o
i
，d
i
)
‑
(d(s
k
，o
i
)+d(o
i
，d
i
))
·
c
k
‑
cp
ki
其中，为车辆k在完成乘客请求i后接收请求j所得利润，p
ki
为处于空闲状态车辆k执行乘客请求i所得利润，函数f为乘客支出的车费，o
j
为乘客请求j的起点，d
j
为请求j目的地，d
i
为车辆执行请求i的目的地，c
k
为车辆k单位行驶距离的行驶成本，为车辆k执行完请求i后执行请求j的惩罚费用，o
i
为乘客请求i的起点，s
k
为车辆k当前所在位置，cp
ki
为车辆k处于空闲状态执行请求i的惩罚费用；步骤S33：根据利润构建车辆最大化收益函数；步骤S4：进一步定义决策网络中的约束条件；步骤S5：基于车辆最大化收益函数和约束条件对车辆进行调度。2.根据权利要求1所述的方法，其特征在于，步骤S1中，所述每隔一段时间对状态为空车的车辆进行分配的具体步骤包括：步骤S11：将调度区域划分成m个，计算每个区域内的乘客比和车辆比；步骤S12：计算m个区域中任意一个区域所需...

【专利技术属性】
技术研发人员：胡满江，徐依菲，王兹珑，王晓伟，边有钢，秦洪懋，朱颖，
申请(专利权)人：湖南大学，
类型：发明
国别省市：