共享车位服务网络动态停放调度算法和仿真研究.docVIP

共享车位服务网络动态停放调度算法和仿真研究 　　摘 要：城市停车难问题越来越严重。将可共享停车位资源合理调度，有利用缓解城市交通问题。研究了一种优化调度算法，以提升共享车位动态调度效率，缩短车辆与车位匹配停放后的周转作业时间，使车位空闲间隔时间更小。以每个停车请求的目的地区域中心点作为标记点，将周边可用于服务的车位网点建立停车服务网络，并据此建立多车位网点停放调度服务模型。基于102组实例数据，运用系统仿真技术，将模型优化运算出的调度方案与不经过模型优化的调度方案进行对比分析，?证了模型的可靠性和适配性。 　　关键词：共享车位；动态调度；停车服务网络；周转作业；系统仿真 　　DOI：10.11907/rjdk.171215 　　中图分类号：TP312 文献标识码：A 文章编号：1672-7800（2017）009-0090-05 　　Abstract：Parking problems for the city has become very difficult to solve， and how to use the sharing parking resource of the city reasonably seems significant. In this paper， an optimal scheduling algorithm was proposed to improve the overall efficiency of the dynamic scheduling for parking in a macro level. The algorithm can reduce the overall job turnaround time that vehicle will take to go to the match parking spaces greatly， it also can small the idle interval of the parking spaces， at the same time， make the using of parking spaces more rational and effective. In this paper， the center of each parking request destination area was the mark point which can be used by the parking spaces surrounding to establish a parking service network， and accordingly the establishment of multi-parking spaces outlets of scheduling service model. Finally， based on 102 kinds of instance data， the use of system simulation model to optimize the operation of the scheme and scheduling model without optimization of stochastic simulation scheduling scheme sets out a comparative analysis， in order to verify the reliability and suitability of model. 　　Key Words：sharing parking spaces； dynamic dispatching； parking service network； recycling work； system simulation 　　0 引言 　　随着社会经济水平的提高，机动车保有量和停车位需求不断增加，而与之相适应的城市交通规划和停车位建设发展却相对缓慢，极大制约了人们的交通出行，快速准确地为车辆找到合适的车位停靠网点成为保证城市交通静态平衡的关键[1-2]。对司机而言，其目的地区域附近的停车位服务网点构成了其停放车辆的目的地停车服务网络。对于负责调度分配的系统而言，需要考虑并分配每辆车停放在哪个车位网点以及具体到达时间，从而达到整体停放车辆效率最优化。实际场景中，构成停车服务网络的各个停车网点分布在二维平面上，本文所述的停车服务网络面向车主用户并以车主目的地为服务散射中心，可以根据车位网点的位置与目的地距离的远近，以及车位网点停放车辆服务能力，将其抽象成如图1所示的停车服务能力分布网络。 　　学者对停车需求预测方法进行了大量