Vehicle routing problems with road-network information: State of the art

Vehicle routing problems with road-network information: State of the art

Authors: Ticha, Hamza Ben; Absi, Nabil; Feillet, Dominique; Quilliot, Alain

Networks - 2018 Volume 72, Pages 393-406

Vehicle routing problems have drawn researchers’ attention for more than 50 years. Most approaches found in the literature address these problems using the so-called customer-based graph, a complete graph representing the road network, where a node is introduced for every point of interest (eg, customers, depot…) and an arc represents the best path between two points. In many situations, this representation induces negative effects on the solution quality or efficiency. A growing number of works in the literature investigate these issues and propose modeling taking account of more detailed information from the road-network. In this article, we review these works and classify them with respect to the type of negative effects provoked by the customer-based graph.

https://doi.org/10.1002/net.21808

Cite as:

@article{Ben_Ticha_2018,
	doi = {10.1002/net.21808},
	url = {https://doi.org/10.1002%2Fnet.21808},
	year = 2018,
	month = {feb},
	publisher = {Wiley},
	volume = {72},
	number = {3},
	pages = {393--406},
	author = {Hamza Ben Ticha and Nabil Absi and Dominique Feillet and Alain Quilliot},
	title = {Vehicle routing problems with road-network information: State of the art},
	journal = {Networks}
}



    Leave a Reply

    Your email address will not be published. Required fields are marked *

    x
    This site uses cookies to make navigation simple and efficient. By continuing you declare that you want to automatically accept the privacy policy. More. Close