共享电动汽车的任务指派问题研究

发布时间：2021-10-31 09:37

　　共享经济的概念被广泛传播后,各种以资源共享为社会提供服务的企业在市场中不断获得用户的认可。随着共享电动汽车在市场中不断的发展,共享电动汽车平台也面临着各种发展的困境,如运营的过程中出现早晚高峰的需求导致用户无法及时取车或者还车,就会造成车辆的利用率低等情况。针对这种情况下,许多共享汽车运营服务商会根据相应的需求实施调度方案,而在运营的过程中,人工运维成本是运营成本中占比最大的部分。因此,本文的研究目标是通过改进人工调度策略降低运营服务商的成本。本文旨在通过建立共享电动汽车任务指派模型,以提升运营服务商的运维效率,降低人工运维成本。首先,本文通过相关的文献和相关的资料整理对共享电动汽车的运营模式和状况进行了分析,从多个方面总结出影响共享电动汽车运维效率的因素。其次,结合共享电动汽车现实情况和理论,构建出两个不同的任务指派问题模型,分别是单类型的任务指派模型和多类型的指派任务模型。在单类型的任务指派模型中,考虑到调度任务的时效性,因此在该模型中采用了时间窗的约束;在多类型的任务指派模型中,根据不同类型的运维任务划分成难易程度不同的任务,并对运维人员的技能划分为不同等级。最后,在选择求解的算... 

【文章来源】：浙江工业大学浙江省

【文章页数】：83 页

【学位级别】：硕士

【部分图文】：

013年-2018年中国新能源汽车销量及增长率

浙江工业大学硕士学位论文14图2-2城市交通覆盖图Figure2-2Urbantrafficcoveragemap国外对于共享电动汽车的模式划分为单程租赁模式和往返租赁模式。在国内的共享汽车平台普遍采用的是单程租赁的模式。在单程租赁模式下，共享电动汽车依据取车换车的特点，将共享电动汽车的服务类型分为两种：区域覆盖模式和场景覆盖模式。区域覆盖是指在一定范围内设置共享电动汽车的投放点，只允许用户在A、B、C、D等网点间取车还车，对于用户的使用区域进行了划分，如图2-3所示；场景覆盖模式是指满足用户任意两点的出行需求，用户可就近查找可用车辆，在使用完之后可以在任意的车位上停车，如图2-4所示。共享电动汽车的服务模式决定了平台的成本结构、用户体验和运营方式的不同。除了平台的车辆购置成本之外，区域覆盖的最大成本为站点的建设成本，其中包括了停车位的成本和充电设施配套成本，而场景覆盖模式是车辆调度的成本以及因停车衍生的其他成本。图2-3区域覆盖模式Figure2-3Areacoveragemode

浙江工业大学硕士学位论文14图2-2城市交通覆盖图Figure2-2Urbantrafficcoveragemap国外对于共享电动汽车的模式划分为单程租赁模式和往返租赁模式。在国内的共享汽车平台普遍采用的是单程租赁的模式。在单程租赁模式下，共享电动汽车依据取车换车的特点，将共享电动汽车的服务类型分为两种：区域覆盖模式和场景覆盖模式。区域覆盖是指在一定范围内设置共享电动汽车的投放点，只允许用户在A、B、C、D等网点间取车还车，对于用户的使用区域进行了划分，如图2-3所示；场景覆盖模式是指满足用户任意两点的出行需求，用户可就近查找可用车辆，在使用完之后可以在任意的车位上停车，如图2-4所示。共享电动汽车的服务模式决定了平台的成本结构、用户体验和运营方式的不同。除了平台的车辆购置成本之外，区域覆盖的最大成本为站点的建设成本，其中包括了停车位的成本和充电设施配套成本，而场景覆盖模式是车辆调度的成本以及因停车衍生的其他成本。图2-3区域覆盖模式Figure2-3Areacoveragemode

【参考文献】：
期刊论文
[1]一类并行机实时调度问题的混合遗传算法研究[J]. 刘利甲.  工业控制计算机. 2019(07)
[2]基于混合遗传算法的工程机械客户服务调度研究[J]. 李艺,叶桦,仰燕兰.  计算机系统应用. 2019(07)
[3]计及网络效应的共享电动汽车租赁网络扩张特征分析与布局算法构建[J]. 史乐峰,吕通.  运筹与管理. 2019(06)
[4]基于马尔科夫链模型与遗传算法的共享汽车调度方法研究[J]. 宋婷颖,盛建平.  工业控制计算机. 2019(05)
[5]基于三方演化博弈的汽车共享出行市场发展策略[J]. 许智海,于成功,李晓霞.  汽车实用技术. 2019(09)
[6]求解三维装箱问题的混合遗传模拟退火算法[J]. 张钧,贺可太.  计算机工程与应用. 2019(14)
[7]基于水波优化算法的多阈值图像分割方法[J]. 金旭旸,贾鹤鸣.  科技创新与生产力. 2019(04)
[8]置换流水车间调度问题的水波化学反应算法[J]. 姜强强,张其亮.  计算机技术与发展. 2019(06)
[9]基于Nested Logit的电动汽车分时租赁选择行为分析[J]. 刘向,董德存,王宁,张文剑.  同济大学学报(自然科学版). 2019(01)
[10]基于用户激励的共享电动汽车调度成本优化[J]. 王宁,郑文晖,刘向,郭家辉.  同济大学学报(自然科学版). 2018(12)

硕士论文
[1]共享汽车运营模式选择研究[D]. 吴敬敬.北方工业大学 2019
[2]混合水波优化算法的研究及应用[D]. 谢雨锋.广西大学 2018
[3]基于模拟退火算法的城市轨道交通车站选址双层优化模型[D]. 周林芳.哈尔滨工业大学 2018
[4]水波优化算法及在车间调度问题中的应用研究[D]. 刘欢.兰州理工大学 2018
[5]首汽智行公司共享汽车服务质量评价研究[D]. 徐玥.兰州理工大学 2018
[6]共享汽车调度优化策略研究[D]. 丁梓文.长安大学 2018
[7]平台型共享汽车消费者信任影响因素的实证研究[D]. 武迪.云南财经大学 2018
[8]水波优化算法及应用研究[D]. 张金仲.广西民族大学 2018
[9]元启发式水波优化算法改进及应用研究[D]. 吴秀丽.广西大学 2017
[10]水波优化算法在分配调度问题中的应用[D]. 张杰峰.浙江工业大学 2017



本文编号：3467894