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.
Improving the efficiency of dynamic vehicle routing problem on large scale road network is a difficult problem. There are numerous works proposed on this problem, they try to solve the problem from different aspects. In this paper, we propose a novel method-ellipse bounding method (EBM) based dynamic vehicle routing algorithm, which maintains dynamic ellipses to prune its searching branches while...
The Vehicle Routing Problem has been a popular research topic in logistics (Physical distribution) which is of much practical value. This thesis puts forward the method of solving vehicle routing problem by the immune algorithm. In the solution procedure, this thesis creates a new encoded model which can increase the operational efficiency of the algorithm presented by decreasing the encoding length...
It is possible to provide applications for life-saving and traffic control on VANET in which characteristic of high mobility and extreme topology changes is shown. And greedy-forwarding strategy that is one of the position-based routing schemes cause inefficient path forwarding and frequent transmission failure. Thus, we propose efficient routing scheme using circular node to provide service registration...
The vehicle routing problem is a classical NP (Non-deterministic Polynomial) problem, and it is usually difficult to obtain the satisfied solution by the traditional method. On the basis of analysis of the existing genetic algorithm, the vehicle routing problems is solved through the improved mutation operator and the genetic algorithm of natural number coding scheme. Experiment result indicates that...
It is possible for vehicles moving on a highway to communicate with each other, if they are equipped with wireless interfaces. These vehicles, equipped with wireless connectivity, are referred to as nodes in a Vehicular Ad Hoc Network (VANET). The more the number of nodes involved in a network at a time, the more is the power consumed by them, thereby adding to the average power consumption of the...
In this paper, we introduce a new geographic routing scheme for urban vehicular environments called ??Dynamic Road Connectivity-based Routing?? (D-RCBR). The proposed approach exploits distributed information about road connectivity and vehicles distribution to optimize routing decisions. To ensure the packet delivery, D-RCBR defines a new concept of Road Connectivity that provides local topology...
Rapid advancement in wireless communication has made it possible to develop vehicular ad hoc networks, in which a vehicle can communicate with other vehicles via a wireless, multi-hop fashion. A variety of appealing real-world applications can be enabled by VANETs, such as driving safety and urban monitoring. Many location based routing algorithms have been proposed for data delivery in VANETs. Most...
This paper presents the design of an universal intelligent vehicular ad-hoc network (InVANET). The network is widely scalable and interoperable with other networks including cellular networks, public switched telephone networks (PSTN) and Internet. Hence, we denote these newly designed mobile environments as universal mobile ad-hoc system (UMAS). The InVANET backbone is constructed from a hierarchical...
This paper describes a cooperative MANET protocol dedicated to intelligent transportation systems and its new experiment results in mobile scenarios. The protocol is named CIVIC (Communication Inter Veacutehicule Intelligente et Coopeacuterative). It is an auto-configuration inter-vehicle communication protocol, which supports ad-hoc and infrastructure networks, contains reactive and proactive routing...
Vehicular ad-hoc networks (VANETs) suffer from frequent network disconnections due to obstacles such as buildings even in urban environments with high density of traffic. Thus, in this paper, we propose a routing algorithm that finds optimal end-to-end paths in terms of both traffic density and distance in the urban VANET and selects the next hop with the minimum distance, while maintaining the minimum...
The emergence of ubiquitous communication helps make safer and unobstructed street. Sensor detection is a valid technology to collect and process traffic data (vehicular speed, vehicle density, images from street) with the help of equipped sensors under the road or installed along the street. Vehicular sensor network (VSN), developed from wireless sensor network (WSN), is characterized by unlimited...
Traffic in densely populated regions increasingly suffers from congestion problems, to an extent which e.g. substantially affects predictable transport planning. Due to the highly dynamic character of congestion forming and dissolving, no static approach like shortest path finding, applied globally or individually in car navigators, is adequate here. In this paper we outline our current work on a...
We propose a meta heuristic based on an evolutionary approach for a capacitated vehicle routing problem. The modifications concern a selection process and two new heuristics for crossover operators. The numerical results demonstrate the effectiveness of an adaptive selection evolutionary algorithm on the benchmark test problems. The main advantage is the possibility of arranging the proposed selection...
Considering that travel routing costs change with time against the background of reverse logistics, this paper presents the time dependent vehicle routing problem of simultaneous delivery and pick-up (TD-VRPSDP), and establishes the mixed integer programming model of TD-VRPSDP. The pheromone updating strategy based on rank-based ant colony system and max-min ant system algorithm are used for solving...
The paper develops a web-based system for dynamic vehicle routing problem. After proposing the architecture of the system, we develop a dynamic route evaluation model for modeling the responses of vehicles to real-time traffic information, and use a hybrid optimization algorithm to plan the routes of vehicles in dynamic network. The input data of the system includes route attributes provided via a...
Information system based on intelligent optimization algorithm is provided in this paper to solve the vehicle routing optimization problem with time constraint. And a hybrid optimization algorithm-PBIL combined with Ant algorithm is proposed and applied to VRP. The objective function is to minimize the cost and reduce the loss caused by customerspsila time restriction. The probability matrix of PBIL...
This paper explores the use of the bus departure control agents to improve bus services, and illustrates the scheme for constructing the agent. The bus departure control agents are capable of better managing bus departure at the start stop. The agents have components belief warehouse, rule warehouse, environmental set, action set and so on. Agent selects actions to perform from action set according...
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...
The vehicle routing problem (VRP) is a very important combinatorial optimization and nonlinear programming problem in the fields of transportation, distribution and logistics. In this paper, a particle swarm optimization (PSO) algorithm with crossover for VRP is proposed. The PSO algorithm combined with the crossover operation of genetic algorithm (GA) can avoid being trapped in local optimum due...
Communication of vehicle information to neighbor vehicles is an important factor for safe driving systems in intelligent transport system. Additionally, big-size vehicles on the real road environments may interrupt communication between vehicles. Therefore, an adequate vehicle should forward the vehicle information in the delivery of the vehicle information to neighbor vehicles. This paper proposes...
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.