Writing in a forthcoming issue of the Inderscience publication the International Journal of Logistics Systems and Management, researchers suggest a new approach to cutting journey times and so reducing pollution and speeding up deliveries for couriers everywhere.
According to Chandra Sunil Kumar and T.T. Narendran of the Department of Management Studies, at IIT-Madras, in Chennai, India, the Travelling Salesman Problem, or to give it its modern name the Vehicle Routing Problem (VRP), is one of the biggest headaches for companies running delivery and pickup services - how to ensure the route taken by the couriers is not only as short as possible and so uses the least fuel but also ensures that all drop-offs and pick-ups are made in a timely manner. The efficiency of services involving express couriers, dial-a-ride systems, and partial-truck-load carriers might all be improved.
Narendran and colleagues have devised a computer model to investigate how companies might map out the optimum routes for their couriers.
In their model the researchers consider a single vehicle operating within a region. Each day, there are calls from customers, packages to deliver, and others to collect and deliver elsewhere. Static customer requests are those that are known in advance, while dynamic requests arise as the day progresses. The vehicle starts from the depot, moves to serve static customers according to a schedule of advance requests. As the day progresses, new requests come in and the dispatcher has to re-route to fulfil these new requests while minimising the total distance travelled in accommodating advance bookings.
The vehicle then follows the latest determined route until a new dynamic request arrives. At that time, the vehicle is between the start and finish of the original plan. Now the plan has to add a pickup and delivery point into the unexecuted part of the plan so that the additional distance to be travelled is minimised. At this juncture, the computer model inserts a heuristic - a rule of thumb. In one method, the customer's new request is positioned appropriately between two of the places to be visited as per the original plan. In the second approach, the entire sector remaining to be served is reframed with the inclusion of the new request; this part of the problem is solved afresh using an optimization approach.
The team has carried out tests of the model computationally and found that the distance travelled by the vehicle increases with increasing numbers of new requests. However, the heuristics can work in real-time and every time a new request arises, they can process the information and re-route the vehicle to keep the total distance as low as possible.
The team points out that their system will not only help courier companies but could be used equally well by dial-a-ride services, which fill the gap between public transport and taxi cabs, fast food and groceries home deliveries, emergency service responses, including fire, police, and ambulance, repair services, and perhaps even parcel and mail delivery services.
Jim Corlett | alfa
Experiments show that a few self-driving cars can dramatically improve traffic flow
10.05.2017 | University of Illinois College of Engineering
Tool helps cities to plan electric bus routes, and calculate the benefits
09.01.2017 | International Institute for Applied Systems Analysis (IIASA)
Staphylococcus aureus is a feared pathogen (MRSA, multi-resistant S. aureus) due to frequent resistances against many antibiotics, especially in hospital infections. Researchers at the Paul-Ehrlich-Institut have identified immunological processes that prevent a successful immune response directed against the pathogenic agent. The delivery of bacterial proteins with RNA adjuvant or messenger RNA (mRNA) into immune cells allows the re-direction of the immune response towards an active defense against S. aureus. This could be of significant importance for the development of an effective vaccine. PLOS Pathogens has published these research results online on 25 May 2017.
Staphylococcus aureus (S. aureus) is a bacterium that colonizes by far more than half of the skin and the mucosa of adults, usually without causing infections....
Physicists from the University of Würzburg are capable of generating identical looking single light particles at the push of a button. Two new studies now demonstrate the potential this method holds.
The quantum computer has fuelled the imagination of scientists for decades: It is based on fundamentally different phenomena than a conventional computer....
An international team of physicists has monitored the scattering behaviour of electrons in a non-conducting material in real-time. Their insights could be beneficial for radiotherapy.
We can refer to electrons in non-conducting materials as ‘sluggish’. Typically, they remain fixed in a location, deep inside an atomic composite. It is hence...
Two-dimensional magnetic structures are regarded as a promising material for new types of data storage, since the magnetic properties of individual molecular building blocks can be investigated and modified. For the first time, researchers have now produced a wafer-thin ferrimagnet, in which molecules with different magnetic centers arrange themselves on a gold surface to form a checkerboard pattern. Scientists at the Swiss Nanoscience Institute at the University of Basel and the Paul Scherrer Institute published their findings in the journal Nature Communications.
Ferrimagnets are composed of two centers which are magnetized at different strengths and point in opposing directions. Two-dimensional, quasi-flat ferrimagnets...
An Australian-Chinese research team has created the world's thinnest hologram, paving the way towards the integration of 3D holography into everyday...
24.05.2017 | Event News
23.05.2017 | Event News
22.05.2017 | Event News
26.05.2017 | Life Sciences
26.05.2017 | Life Sciences
26.05.2017 | Physics and Astronomy