【技术实现步骤摘要】
共享汽车车辆调度及调度员路径优化方法
本专利技术涉及共享汽车运营管理
，尤其涉及一种共享汽车车辆调度及调度员路径优化方法。
技术介绍
共享汽车是一种新兴的交通模式，随着社会经济发展及网络技术的成熟，以及其本身既拥有小汽车便捷的特点，又具有公共交通节能环保的属性，共享汽车近几年得到快速发展，其规模与辐射范围不断扩大，有着广阔的发展前景。虽然共享汽车灵活性高，用户租还方便，在提高资源利用率、减少汽车保有量等方面发挥了作用，但在运营方面还具有诸多挑战，其中车辆分布不均衡现象引起人们极大重视。用户用车需求非均衡性导致站点间车辆失衡从而无法满足用车需求，进而产生了用户体验差、订单流失等不良影响。运营公司为解决该问题通常会派调度员将车辆从过饱和站点调度到车辆短缺的站点。如何制定有效的调度方案，缓解汽车分时租赁系统的供需不平衡，这是运营公司亟待解决的问题，也是共享汽车能否大规模推广的关键因素。共享汽车的车辆调度任务需要调度员执行，在研究如何调度车辆时应考虑到调度员如何安排，两种资源是否能够很好的配合。但是现阶段，对于如何确定...
【技术保护点】
1.一种共享汽车车辆调度及调度员路径优化方法，其特征在于，包括：/n根据共享汽车的调度需求、站点的位置、每个站点的容量和站点之间的最短距离数据信息，获取所有可行的备选车辆调度任务，所述共享汽车的调度需求包括取车站点、还车站点以及出发时间；/n设置共享汽车车辆的三种状态为：被用户使用、被调度和停放在站点，根据所述共享汽车车辆的三种状态和设定的假设条件构建第一阶段的线性整数规划模型，所述线性整数规划模型的目标函数是最小化未满足需求的惩罚成本和车辆调度成本之和；求解所述线性整数规划模型，得到调度员需要执行的车辆调度任务；/n对所述调度员需要执行的车辆调度任务的出发时间段和到达时间...
【技术特征摘要】
1.一种共享汽车车辆调度及调度员路径优化方法，其特征在于，包括：
根据共享汽车的调度需求、站点的位置、每个站点的容量和站点之间的最短距离数据信息，获取所有可行的备选车辆调度任务，所述共享汽车的调度需求包括取车站点、还车站点以及出发时间；
设置共享汽车车辆的三种状态为：被用户使用、被调度和停放在站点，根据所述共享汽车车辆的三种状态和设定的假设条件构建第一阶段的线性整数规划模型，所述线性整数规划模型的目标函数是最小化未满足需求的惩罚成本和车辆调度成本之和；求解所述线性整数规划模型，得到调度员需要执行的车辆调度任务；
对所述调度员需要执行的车辆调度任务的出发时间段和到达时间段属性进行时间粒度转换，求解出车辆调度任务的时间窗，将所述调度员需要执行的车辆调度任务的取车站点、还车站点和时间窗参数输入到第二阶段的数学模型中，求解出调度员的时刻表和路径。
2.根据权利要求1所述的方法，其特征在于，所述的根据共享汽车的调度需求、站点的位置、每个站点的容量和站点之间的最短距离数据信息，获取所有可行的备选车辆调度任务，所述共享汽车的调度需求包括取车站点、还车站点以及出发时间，包括：
获取共享汽车站点的位置、每个站点的容量、站点之间的最短距离数据信息，根据所述数据信息和共享汽车调度需求构建所有可行的车辆调度任务；
给定某个共享汽车的调度需求包括取车站点Ou、还车站点Du、出发时间Su以及的组合，根据式(1)得到满足该调度需求的车辆调度任务的到达时间的取值集合G(Ou,Du,Su)；
每个车辆调度任务u∈U有4个属性：(Ou,Du,Su,Au)，其中Ou表示取车站点，Du表示还车站点，Su表示出发时间段，Au表示到达时间段，其中，将规划时段按照等间距划分为若干时间步，|T|是所有时间步的数量，wt是时间步t的初始时刻，et是时间步t的结束时刻，是两个站点之间的旅行时间，令集合U表示所有可行的车辆调度任务，这些车辆调度任务满足所述共享汽车调度需求。
3.根据权利要求2所述的方法，其特征在于，所述设定的假设条件包括：
假设条件1：用户提前一天预约车辆，且用户在同一天取、还车辆；
假设条件2：调度员的数量足够；
假设条件3：调度成本低于购买车辆的成本；
假设条件4：每个调度员在一天的开始于某个站点出发，该天结束后调度员也要回到该站点。
4.根据权利要求2所述的方法，其特征在于，所述的设置共享汽车车辆的三种状态为：被用户使用、被调度和停放在站点，根据所述共享汽车车辆的三种状态和设定的假设条件构建第一阶段的线性整数规划模型，所述线性整数规划模型的目标函数是最小化未满足需求的惩罚成本和车辆调度成本之和；求解所述线性整数规划模型，得到调度员需要执行的车辆调度任务，包括：
设置共享汽车车辆的三...
【专利技术属性】
技术研发人员：孙会君，吴建军，杨爽，屈云超，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。