基于最短路径的共享单车调度优化研究

陈 思年, 曾 添议
西华师范大学 四川南充 637002

摘要

基于互联网+智能移动设备的结合，为解决大家最后一公里难题的共享单车应运而生，但与此同时也带来了单车的调度问题。文章
旨在通过对某区域内现有共享单车容量现状调查，寻得相应的使用规律和影响因素，再根据实际路况构建连通图以及图邻接矩阵，最后通
过 graphshortestpath 函数，建立两个脚本分别输入距离权数数据，最终确定路程最短的路径。通过代入实际数据进行检验，验证此方案能有
效减小该区域内的单车调度问题。

关键词

共享单车 最短路径 邻接矩阵 graphshortestpath 函数

参考

[1] 邹 依 琳 . 关 于 共 享 单 车 的 调 查 研 究 [J]. 知 识 经济,2017(24):82-83. [2]吴江强. 广义泊松分布的应用研究[D].海南师范大学,2015. [3]Lu. Using principal eigenvectors of adjacency matrices with added diagonal weights to compose centrality measures and identify bowtie structures for a digraph[J]. The Journal of Mathematical Sociology,2019,43(3). [4]杨志勇,叶冯彬,冯艳辉,刘秀秀,朱岩.有向非负权图中经过必经节点集最短路径算法[J].电子设计工程,2017,25(16):32-36+41. [5]吴鹏.赋权图上最短路径的一种简便算法[J].贵州师范大学学报(自然科学版),2012,30(05):69-72+102.