考慮油耗量及行車時間的電子地圖系統

本研究將螞蟻群演算法應用於最短路徑問題的解答，使用Visual Basic軟體設計一套實用的電子地圖程式。此電子地圖具有三種不同操作模式，第一種模式是電子地圖基本模式，可以尋找到圖上從出發點到目的地終點的最短路徑。第二種模式考慮紅綠燈對行車時間的影響，在尋找最佳路徑時，將路徑上的紅綠燈數列為路徑選擇的指標。第三種模式考慮路面坡度對車輛油耗的影響，在尋找最佳路徑時，將路徑上的上下坡路段列為路徑選擇的指標。本研究所發展的電子地圖系統可以在考慮路面坡度、交通號誌及油耗狀況下，計算最佳路徑。此電子地圖系統可以協助使用者，減少行車時間並節省油量消耗。期望本研究所發展的電子地圖系統可以做為市場發展新一代電子地圖的參考。

關鍵字

電子地圖系統；螞蟻群系統；路面坡度；紅綠燈；行車時間

並列摘要

This research developed an electronic map system using Visual Basic. An ant colony system (ACS) was applied to solve the optimal trajectory problems. The developed electronic map system has three operation modes. Mode 1 is the basic mode. This mode finds the shortest path between a start point and an end point. Mode 2 considers the effects of traffic signals during the solution process. Mode 3 considers road slope and fuel consumption during the solution process. The developed electronic map system can find the best path considering road slope, traffic signals, and fuel consumption of vehicles. Our electronic map system helps the user to reduce driving time and save fuel. We endeavor to inspire the development of a whole new generation electronic map systems.

並列關鍵字

Electronic map system ； Ant Colony System ； Road slope ； Traffic signal ； Fuel consumption

參考文獻

Dorigo, M.,Stutzle, T.(2004).Ant Colony Optimization.Massachusetts Institute of Technology.

Google Scholar

Dorigo, M.,Gamberdella, L. M.(1997).Ant colony system, a cooperative learning approach to the traveling salesman problem.IEEE Transactions on Evolutionary Computation.1,53-66.