Journal | [J] 工程技术与发展 Volume 1, Issue 8. 2019.
基于最短路径的共享单车调度优化研究
作者 : 陈 思年, 曾 添议
摘要 / Abstract
基于互联网+智能移动设备的结合,为解决大家最后一公里难题的共享单车应运而生,但与此同时也带来了单车的调度问题。文章 旨在通过对某区域内现有共享单车容量现状调查,寻得相应的使用规律和影响因素,再根据实际路况构建连通图以及图邻接矩阵,最后通 过 graphshortestpath 函数,建立两个脚本分别输入距离权数数据,最终确定路程最短的路径。通过代入实际数据进行检验,验证此方案能有 效减小该区域内的单车调度问题。
关键词 / Keywords
共享单车 最短路径 邻接矩阵 graphshortestpath 函数
《中国学术期刊(光盘版)》电子杂志社有限公司 KDN平台基础技术由KBASE 11.0提供