Optimal Transportation Path Design Based on Improved Ant Colony Optimization

• Main Authors: CHEN,WEI-YU, 陳韋諭
• Other Authors: SU,TE-JEN
• Format: Others
• Language: zh-TW
• Published: 2019
• Online Access: http://ndltd.ncl.edu.tw/handle/2afu5r

碩士 === 國立高雄科技大學 === 電子工程系 === 107 === With the development of the transportation industry, delivery is the main transportation of goods nowadays, and the delivery distance will vary according to the location that the delivery time of different goods is also different, among which the delivery time is the standard for customers to evaluate the delivery of the goods. The advent of the era of high oil prices, operators want to effectively increase the turnover must start from reducing gas and locomotive fuel consumption, so reducing the delivery time and distance is an important issue to improve the delivery cost. In this thesis, we present a design system for optimization of transportation routes and adopt an improved ant colony algorithm. This system takes the mobile phone as a positioning tool. When the user receives the distribution location, the mobile phone terminal positioning program is used for conversion, and then the computer terminal takes the longitude and latitude values of all locations as the input of the improved ant colony algorithm and plans the best transportation route. Finally, with the system satisfaction survey, the system usability rating scale score and system practicability are used as the input of fuzzy algorithm to calculate the users' satisfaction with the system. Testers in the experimental process was divided into odd and even number in the two groups, and carries on the test in the same transport routes, according to the experimental results show that the two groups of testers can through this system to improve individual, odd group dropped by about 25%, the average time consuming even group dropped by about 23%, the average time of transport distance shortened, relatively, the steam locomotive also with lower cost, finally combining with SUS system usability evaluation scale, get 77.2 points belong to a better score, mobile terminal also construct the function of system satisfaction survey, will collect the information as the user feedback, providing reference for system developer. In the future, it can assist the distribution staff to quickly plan the driving route, thus making the distribution operation more efficient.