论文部分内容阅读
我国城市机动车保有量不断增长,而私家车使用率低,车位周转率低,造成了城市空间的浪费。城市空间紧张与私家车空间利用效率低下这一矛盾要求城市必须对小汽车拥有进行限制。另一方面,持驾照人口数量持续增长,数量远高于机动车数量且差距日益明显,部分合理的小汽车出行需求无法得到满足。随着移动互联网、智能手机广泛普及和相关技术突破,汽车分时租赁模式通过分离使用权和所有权,不仅提高了车辆及车位的使用效率,同时满足了部分居民私人机动化出行的需求。
汽车分时租赁以异地取还的运营模式最常见。对于该类系统,由于取车与还车需求的时空随机性和供需不均衡性,系统供给往往无法与用户需求在时间和空间上实现良好的匹配。这降低了用户对服务的满意度,制约了运营效益的增加,限制了车辆利用效率的提高。分时租赁系统需要考虑动态调度管理措施,以更好地满足用户复杂多变的用车需求,实现供需的良好匹配。现有对异地取还分时租赁系统调度的相关研究较少,企业实际调度管理规则简单,措施零散,缺乏系统性。对于汽车分时租赁的调度研究存在必要性与迫切性。对于大规模的异地取还汽车分时租赁系统,由于约束复杂,全局调度的计算效率较低,且在调度成本和调度人员工作量受限的情况下,全局最优方案实际可操作性低。将全局调度问题转化为分区调度问题是解决实际大规模调度问题的重要方式,而科学有效地划分调度区域则是分区调度问题的基础。
本文针对大规模异地取还的汽车分时租赁系统的分区调度问题,以上海市最大的汽车分时租赁系统EVCARD为研究对象,研究了异地取还的汽车分时租赁系统的调度分区问题,提出了动态构建系统调度站点群(分区)的方法。基于区域生长算法,文章提出的构建站点群方法主要包括四个步骤:(1)以分时租赁系统中的站点为顶点,对一定距离范围内的站点建立边关联,构建汽车分时租赁系统基础图;(2)基于站点间调度的成本与潜在收益,以站点间调度的成本和潜在收益构建调度可能性指标,以站点自身的实时供需关系构建调度重要度指标,利用区域生长算法,基于站点调度重要度和站点间调度可能性,构建调度经济可行的站点群;(3)考虑到调度人员可在一定时间范围内完成调度任务,在第二个步骤的基础上,对规模较大的站点群进行分裂,构建实际可操作的调度站点群;(4)考虑到站点群内各个站点间的车辆供给与用户需求关系,在第三步基础上,调整相邻站点群之间的个别站点,从而提高站点群内的供需平衡度,确立调度可行的站点群。
本文以上海EVCARD为例验证了动态站点群划分方法的有效性,并通过与常用分区方法K-Means算法的对比说明了方法的先进性。研究表明采用本文提出的方法构建的调度站点群具有调度经济可行性、实际可操作性,同时提高了站点群内的供需平衡性,提高了用户需求满足度和车辆的利用效率。方法运行效率高、效果好、相对常用的分区方法效果好,能够为后续关于汽车分时租赁系统的分区调度研究奠定基础。此外,本文还对系统运营评价方法、用户需求估算与预测方法、车辆调度整数规划方法进行了初步研究,弥补了现有研究的不足,能够辅助对站点的评价与优化调整,促进汽车分时租赁行业的可持续发展。
汽车分时租赁以异地取还的运营模式最常见。对于该类系统,由于取车与还车需求的时空随机性和供需不均衡性,系统供给往往无法与用户需求在时间和空间上实现良好的匹配。这降低了用户对服务的满意度,制约了运营效益的增加,限制了车辆利用效率的提高。分时租赁系统需要考虑动态调度管理措施,以更好地满足用户复杂多变的用车需求,实现供需的良好匹配。现有对异地取还分时租赁系统调度的相关研究较少,企业实际调度管理规则简单,措施零散,缺乏系统性。对于汽车分时租赁的调度研究存在必要性与迫切性。对于大规模的异地取还汽车分时租赁系统,由于约束复杂,全局调度的计算效率较低,且在调度成本和调度人员工作量受限的情况下,全局最优方案实际可操作性低。将全局调度问题转化为分区调度问题是解决实际大规模调度问题的重要方式,而科学有效地划分调度区域则是分区调度问题的基础。
本文针对大规模异地取还的汽车分时租赁系统的分区调度问题,以上海市最大的汽车分时租赁系统EVCARD为研究对象,研究了异地取还的汽车分时租赁系统的调度分区问题,提出了动态构建系统调度站点群(分区)的方法。基于区域生长算法,文章提出的构建站点群方法主要包括四个步骤:(1)以分时租赁系统中的站点为顶点,对一定距离范围内的站点建立边关联,构建汽车分时租赁系统基础图;(2)基于站点间调度的成本与潜在收益,以站点间调度的成本和潜在收益构建调度可能性指标,以站点自身的实时供需关系构建调度重要度指标,利用区域生长算法,基于站点调度重要度和站点间调度可能性,构建调度经济可行的站点群;(3)考虑到调度人员可在一定时间范围内完成调度任务,在第二个步骤的基础上,对规模较大的站点群进行分裂,构建实际可操作的调度站点群;(4)考虑到站点群内各个站点间的车辆供给与用户需求关系,在第三步基础上,调整相邻站点群之间的个别站点,从而提高站点群内的供需平衡度,确立调度可行的站点群。
本文以上海EVCARD为例验证了动态站点群划分方法的有效性,并通过与常用分区方法K-Means算法的对比说明了方法的先进性。研究表明采用本文提出的方法构建的调度站点群具有调度经济可行性、实际可操作性,同时提高了站点群内的供需平衡性,提高了用户需求满足度和车辆的利用效率。方法运行效率高、效果好、相对常用的分区方法效果好,能够为后续关于汽车分时租赁系统的分区调度研究奠定基础。此外,本文还对系统运营评价方法、用户需求估算与预测方法、车辆调度整数规划方法进行了初步研究,弥补了现有研究的不足,能够辅助对站点的评价与优化调整,促进汽车分时租赁行业的可持续发展。