The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
The Ant Colony System (ACS) is a variant of Ant colony optimization algorithm. It is very famous with Traveling Salesman Problem. The parameters of ACS in tour construction, global and local updating pheromone direct effort to get the best result of this but they are often manually setting up. Beside, building the heuristic function to decide a choice next node on tour is potential research approach...
Related Vehicle Routing Problem is another form of Vehicle Routing Problem. RVRP also belongs to NP-Hard, The research based on single distribution center RVRP with road capacity dynamic constraint. Road capacity factor shows as a road condition coefficient, then added it into the objective function. To build a model of single distribution center and single vehicle type RVRP with soft time windows...
The road network of a small town is represented as a directed graph where each road junction is a vertex and each road segment (which has a length and a priority value) is a directed edge. We assume that there are several plows available to service the roads. We seek to compute an optimal allocation of routes to plows. Each route begins and ends at the same (depot) vertex. The union of all plow routes...
The road network of a small town is represented by a directed graph. Road junctions are the vertices of this graph and each road segment (which has a length and a priority value) is represented by a directed edge. Priority values are numbers 1, 2, etc. with the assumption that 1 is the highest priority. We seek to compute an optimal route map that begins at a particular vertex (the depot) and covers...
The role of travel behavior of private cars in the vehicle routing schemes in city logistics distribution is investigated in this paper. A mixed logit model has been established to account for the influence of travel behavior to logistics distribution. A numerical study is conducted to understand the influence of the vehicle routing schemes in city logistics distribution.
In order to minimize the length of time required for emergency relief distribution, the decision-maker always considers damaged road network restoration as a strategy. Focusing on the interrelationship between relief distribution and road network restoration, we provide a transparent and feasible solution for solving optimized road network emergency restoration scheduling for relief distribution....
In this paper, we propose a new intersection-based geographical routing protocol, called delay tolerant routing protocol (DTRP) that adapts to the changes in the local topology within city environments. DTRP is based on an effective selection of road intersections through which a packet must pass to reach the gateway to the Internet. The selection, in such delay tolerant VANETs, is made in a way that...
This paper models a vehicle routing problem applied in Singapore transportation situation. It is close to the classical vehicle routing problem with time windows, but with two special characteristics. Firstly, the routes are designed for vehicles to serve the customers in a practical map modeled with a set of roads and junctions. Secondly, in order to manage the traffic conditions, the special Electronic...
One-way Street of city is described as a strongly connected directed graph. Mathematical model is established by using related theory of strongly connected directed graph. The two algorithms are proposed, one is for solving the shortest distance between any two nodes in a strongly connected graph, and another is for computing the length of a minimal oriented H cycle based on improved genetic algorithm...
This paper focuses on the problem of delivery and scheduling for perishable goods with time-window. The aim is to find an optimal solution to minimize whole cost of delivery system. The challenge of this problem is that there are several trade-off between time constraint and cost constraint. We propose that genetic algorithm will be applied to research to find solution which meet customers' requirements...
The multiple origins multiple destinations routing (MOMDR) problem becomes extremely complicated when considering the traffic volumes on road sections. When solving this kind of problem, only heuristic algorithms have practical values because it is a typical NP-Hard problem. This paper applies Genetic Algorithm (GA) to enhance Sorting-Randomizing-Adjusting-Updating (SRAU) algorithm. The previous paper...
Vehicle Routing Problem (VRP) is one of the core issues of logistic distribution. But the traditional VRP doesn't consider the traffic condition of road network. Time Dependent Vehicle Routing Problem (TDVRP) is to study the problem of vehicle routing optimization in dynamic network with fluctuant link travel time. The traditional VRP has been proven to be an NP-hard problem, so it is more difficult...
This paper is focused on the Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) in the context of real-time traffic information. The travel times are based on a time-dependent model in which the travel speeds are step functions. This model is enriched with an exponential smoothing function able to calculate the forecasted speed. This new model of travel times is used by on-line genetic algorithm...
In this paper, a dynamic vehicle routing problem with time windows (DVRPTW) was developed in the context of real-time traffic information. The objective of the problem is to minimize the travel time of the vehicles based on a time-dependent model in which the travel speeds are step functions. In order to calculate the forecasted speed, this model is enriched with an exponential smoothing function...
The real-time decision problems play a more and more important role in many areas such as the logistic distribution. This paper is focused on the Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) in the context of real-time traffic information. The travel times are based on a time-dependent model in which the travel speeds are step functions. This model is enriched with an exponential smoothing...
Since the globe is connected tightly by internet, to react the disruption of internet services efficiently and fairly is very important, especially for those real time transactions. However, there is a lack of literature about it. To our best knowledge, this paper is the first try to explore issues under such conditions. A framework, which consists of the traffic rerouting programming, the capacity...
In this paper, we present a method of comparative association rules mining using Genetic Network Programming (GNP) with attributes accumulation mechanism in order to uncover association rules between different datasets. GNP is an evolutionary approach which can evolve itself and find the optimal solutions. The motivation of the comparative association rules mining method is to use the data mining...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.