The distribution and marketing of petroleum products are the sources of energy for the various activities of human society and household supply. We spent our time researching the competitive factors to reduce the time...The distribution and marketing of petroleum products are the sources of energy for the various activities of human society and household supply. We spent our time researching the competitive factors to reduce the time of distribution of petroleum products, by setting up a computer system based on Dijkstra’s algorithm our contribution will solve a real problem of delivery with direct targeting of gas stations. We set up a tool to help to map based on the method of operational research starting with the identification of delivery point, mapping and then applying the algorithm. Mainly the graph theory and the optimal path in a network by a short path using the method of Dijkstra for the design we used the UML language, the programming we used the JAVA language with very appreciable results to finish with a conclusion.展开更多
In recent years, Japan, and especially rural areas have faced the growing problems of debt-ridden local railway lines along with the population decline and aging population. Therefore, it is best to consider the disco...In recent years, Japan, and especially rural areas have faced the growing problems of debt-ridden local railway lines along with the population decline and aging population. Therefore, it is best to consider the discontinuation of local railway lines and introduce replacement buses to secure the transportation methods of the local people especially in rural areas. Based on the above background, targeting local railway lines that may be discontinued in the near future, appropriate bus stops when provided with potential bus stops were selected, the present study proposed a method that introduces routes for railway replacement buses adopting ant colony optimization (ACO). The improved ACO was designed and developed based on the requirements set concerning the route length, number of turns, road width, accessibility of railway lines and zones without bus stops as well as the constraint conditions concerning the route length, number of turns and zones without bus stops. Original road network data were generated and processed adopting a geographic information systems (GIS), and these are used to search for the optimal route for railway replacement buses adopting the improved ACO concerning the 8 zones on the target railway line (JR Kakogawa line). By comparing the improved ACO with Dijkstra’s algorithm, its relevance was verified and areas needing further improvements were revealed.展开更多
文摘The distribution and marketing of petroleum products are the sources of energy for the various activities of human society and household supply. We spent our time researching the competitive factors to reduce the time of distribution of petroleum products, by setting up a computer system based on Dijkstra’s algorithm our contribution will solve a real problem of delivery with direct targeting of gas stations. We set up a tool to help to map based on the method of operational research starting with the identification of delivery point, mapping and then applying the algorithm. Mainly the graph theory and the optimal path in a network by a short path using the method of Dijkstra for the design we used the UML language, the programming we used the JAVA language with very appreciable results to finish with a conclusion.
文摘In recent years, Japan, and especially rural areas have faced the growing problems of debt-ridden local railway lines along with the population decline and aging population. Therefore, it is best to consider the discontinuation of local railway lines and introduce replacement buses to secure the transportation methods of the local people especially in rural areas. Based on the above background, targeting local railway lines that may be discontinued in the near future, appropriate bus stops when provided with potential bus stops were selected, the present study proposed a method that introduces routes for railway replacement buses adopting ant colony optimization (ACO). The improved ACO was designed and developed based on the requirements set concerning the route length, number of turns, road width, accessibility of railway lines and zones without bus stops as well as the constraint conditions concerning the route length, number of turns and zones without bus stops. Original road network data were generated and processed adopting a geographic information systems (GIS), and these are used to search for the optimal route for railway replacement buses adopting the improved ACO concerning the 8 zones on the target railway line (JR Kakogawa line). By comparing the improved ACO with Dijkstra’s algorithm, its relevance was verified and areas needing further improvements were revealed.