西华大学学报（自然科学版）
西華大學學報（自然科學版）
서화대학학보（자연과학판）
JOURNAL OF XIHUA UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
3期
70-76
,共7页
公共自行车系统%车辆调度%时间窗%滚动时域%蚁群算法
公共自行車繫統%車輛調度%時間窗%滾動時域%蟻群算法
공공자행차계통%차량조도%시간창%곤동시역%의군산법
public bicycle system%vehicle scheduling%time window%rolling horizon%ant colony algorithm
为解决公共自行车系统车辆调度问题,通过分析1d内不同时段公共自行车的借还需求情况,从成本最小化和租赁点满意度最大化2个目标出发,在平峰时段建立不带时间窗的公共自行车车辆调配路径优化模型,在高峰时段建立基于滚动时域的公共自行车车辆调配路径优化模型,并运用蚁群算法近似求解不同时段车辆调配路径.算例结果表明:平峰时优化后行驶路程比初始行驶路程减少48.5％,费用减少14.1％;高峰时优化后租赁点满意度比初始满意度高62.3％.这2种模型是合理和科学的.
為解決公共自行車繫統車輛調度問題,通過分析1d內不同時段公共自行車的藉還需求情況,從成本最小化和租賃點滿意度最大化2箇目標齣髮,在平峰時段建立不帶時間窗的公共自行車車輛調配路徑優化模型,在高峰時段建立基于滾動時域的公共自行車車輛調配路徑優化模型,併運用蟻群算法近似求解不同時段車輛調配路徑.算例結果錶明:平峰時優化後行駛路程比初始行駛路程減少48.5％,費用減少14.1％;高峰時優化後租賃點滿意度比初始滿意度高62.3％.這2種模型是閤理和科學的.
위해결공공자행차계통차량조도문제,통과분석1d내불동시단공공자행차적차환수구정황,종성본최소화화조임점만의도최대화2개목표출발,재평봉시단건립불대시간창적공공자행차차량조배로경우화모형,재고봉시단건립기우곤동시역적공공자행차차량조배로경우화모형,병운용의군산법근사구해불동시단차량조배로경.산례결과표명:평봉시우화후행사로정비초시행사로정감소48.5％,비용감소14.1％;고봉시우화후조임점만의도비초시만의도고62.3％.저2충모형시합리화과학적.
