[00060771]一种基于图论的公共自行车调度区域智能划分方法
技术详细介绍
本发明属于公共交通调度领域，提出了一种基于图论的公共自行车调度区域智能划分方法
公共自行车调度可应用于公共自行车调度区域智能划分，得到最佳的公共自行车调度区域。该方法具体步骤包括计算租车点之间的广义距离，构造广义矩阵，剪枝处理，绘制连通区域图和确定租赁点等级。针对公共自行车普遍存在的“借车难，还车难”的现状，为了提高公共自行车系统的服务水平，有必要对其位置和区域进行分析并采用合理的调度方法对公共自行车进行综合调度。本发明对现有区域进行合理优化划分，减少公共自行车系统的调度成本，公共自行车调度能更好地为出行者提供服务，及时平衡公共自行车在时间和空间上的分布，提高公共自行车的利用率。
