计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2011年
9期
346-349
,共4页
车辆调度%线性规划%仿真模型%匈牙利算法
車輛調度%線性規劃%倣真模型%匈牙利算法
차량조도%선성규화%방진모형%흉아리산법
研究车辆调度优化问题,针对运输车辆的空间排放和时间安排等,要达到运输路径最短,费用最省的要求.为了实现城市车辆优化调度,节约运输成本,同时传统的车辆调度算法存在计算复杂度高,不利于实际应用等问题,提出了一种改进的车辆调度优化算法模型.首先对城市车辆调度建立优化数学模型,建立一种动态开放的车辆调度系统,并采用匈牙利算法对数学模型进行求解.仿真结果表明,提出的新的算法不仅能有效的求解车辆调度优化模型,而且计算机复杂度较低,计算效率较高,收敛速度较快,验证了算法的实用性和有效性.
研究車輛調度優化問題,針對運輸車輛的空間排放和時間安排等,要達到運輸路徑最短,費用最省的要求.為瞭實現城市車輛優化調度,節約運輸成本,同時傳統的車輛調度算法存在計算複雜度高,不利于實際應用等問題,提齣瞭一種改進的車輛調度優化算法模型.首先對城市車輛調度建立優化數學模型,建立一種動態開放的車輛調度繫統,併採用匈牙利算法對數學模型進行求解.倣真結果錶明,提齣的新的算法不僅能有效的求解車輛調度優化模型,而且計算機複雜度較低,計算效率較高,收斂速度較快,驗證瞭算法的實用性和有效性.
연구차량조도우화문제,침대운수차량적공간배방화시간안배등,요체도운수로경최단,비용최성적요구.위료실현성시차량우화조도,절약운수성본,동시전통적차량조도산법존재계산복잡도고,불리우실제응용등문제,제출료일충개진적차량조도우화산법모형.수선대성시차량조도건립우화수학모형,건립일충동태개방적차량조도계통,병채용흉아리산법대수학모형진행구해.방진결과표명,제출적신적산법불부능유효적구해차량조도우화모형,이차계산궤복잡도교저,계산효솔교고,수렴속도교쾌,험증료산법적실용성화유효성.
