scholarly journals A Graph Based Framework for Route Optimization in Sea-Trade Logistics

2015 ◽  
Vol 2015 ◽  
pp. 1-8 ◽  
Author(s):  
Dianhui Chu ◽  
Chunshan Li ◽  
Xiaofei Xu ◽  
Xiaofeng Zhang

How to find the optimal transportation route in sea-trade is very important for the logistics industry. The traditional routing problem is solved by performing the combinatorial optimization over a specified transportation network. Facing the huge network extracted from the foreign trading industry as well as the complex constraints, it is impossible for the traditional optimization methods to find the solution in a short time, which motivates our work. In this paper, we first carefully study the property of foreign trade network, and then convert the transportation network into a hierarchical one and propose a novel framework based on graphical model to solve this large scale network optimization problem. The experimental results demonstrate that our approach is superior to the famous ant colony optimization algorithm (ACO) in terms of accuracy and the time spent.

2020 ◽  
Vol 2020 ◽  
pp. 1-11 ◽  
Author(s):  
Jie Ma ◽  
Hua Wang ◽  
Tianpei Tang

Along with the increasing number of the electric vehicles (EVs), an urban transportation network with a large number of EVs will come true in the near future. Since many countries encourage EVs due to their environmental-friendly benefits, the environmental costs of vehicles have attracted much attention in recent years. In this paper, besides the environmental costs, we take into account the issues of the stochastic user equilibrium (SUE), the elastic demand (ED), and the driving range of EVs in the network. We propose an SUE with ED (SUEED) problem to consider these issues in the urban transportation network with EVs. An SUEED model is developed. We also propose a method of successive average (MSA) to solve the SUEED problem. The computational feasibility of the algorithm is tested in a large-scale network. Through a comparison analysis, we show the benefits of introducing EVs into the urban transportation network in the SUEED circumstance. Moreover, a sensitivity analysis is conducted to reveal the potential values of EVs against the development of EVs. The results suggest that EVs may help to reduce both the travelers’ travel costs and the environmental costs of the entire network.


2011 ◽  
Vol 7 (1) ◽  
pp. 1-20 ◽  
Author(s):  
Franck Morvan ◽  
Abdelkader Hameurlain

Most of the dynamic query optimization methods proposed in the literature are centralized. This centralization, in a large-scale environment, generates a bottleneck due to relatively important message exchange on a network with a weak bandwidth and strong latency. It becomes thus convenient to render autonomous and self-adaptable the query execution on a large-scale network. In this perspective, we propose a mobile relational algebra to decentralize the control of dynamic query optimization processes. Experiments, in local and large-scale distributed environments, allow: (i) to validate the proposed proactive migration policy, and (ii) to identify the efficiency intervals of proposed mobile relational algebra.


MIS Quarterly ◽  
2016 ◽  
Vol 40 (4) ◽  
pp. 849-868 ◽  
Author(s):  
Kunpeng Zhang ◽  
◽  
Siddhartha Bhattacharyya ◽  
Sudha Ram ◽  
◽  
...  

Sign in / Sign up

Export Citation Format

Share Document