论文部分内容阅读
公共自行车“租车难”“还车难”问题的出现与城市功能布局、居民出行特性、租赁点分布和规模等因素有关,而高效的车辆调度有助于这一问题的解决。本文主要集中于公共自行车调度路径的算法研究,通过对现有的精确计算法、传统启发式算法、现代启发式算法三大类方法的优缺点及适用范围的详细分析,提出既简单又实用的扫描法和遗传算法相结合的公共自行车调度路径优化算法,并通过实例得到验证。
The emergence of the problem of public bicycle “hard to get car ” “car hard ” is related to the layout of urban functions, residents’ travel characteristics, the distribution and size of rental points and other factors, and efficient vehicle scheduling can help solve this problem. This paper mainly focuses on the algorithm research of public bicycle scheduling path. Based on the detailed analysis of the advantages, disadvantages and applicability of the existing methods of precision calculation, traditional heuristic and modern heuristic, this paper proposes a simple and practical Scan method and genetic algorithm combined public bike scheduling path optimization algorithm, and verified by examples.