文件名称：基于蚁群算法的公共自行车系统调度算法研究 (2014年)
文件大小：474KB
文件格式：PDF
更新时间：2024-06-05 14:54:07
自然科学 论文
为解决公共自行车系统车辆调度问题，通过分析1d内不同时段公共自行车的借还需求情况，从成本最小化和租赁点满意度最大化2个目标出发，在平峰时段建立不带时问窗的公共自行车车辆调配路径优化模型，在高峰时段建立基于滚动时域的公共自行车车辆调配路径优化模型，并运用蚁群算法近似求解不同时段车辆调配路径。算例结果表明：平峰时优化后行驶路程比初始行驶路程减少48．5％，费用减少14．1％；高峰时优化后租赁点满意度比初始满意度高62．3％。这2种模型是合理和科学的。