NDLI: Insertion techniques and constraint propagation for the DARP

Content Provider	IEEE Xplore Digital Library
Author	Deleplanque, S. Quilliot, A.
Copyright Year	2012
Description	Author affiliation: LIMOS, UMR CNRS 6158, LASMEA, UMR CNRS 6602, Université Blaise Pascal, Cézeaux, Bat. ISIMA BP 125, 63173 Aubiere (Deleplanque, S.) \|\| LIMOS, UMR CNRS 6158, Université Blaise Pascal, Cézeaux, Bat. ISIMA BP 125, 63173 Aubiere (Quilliot, A.)
Abstract	This paper deals with the Dial and Ride Problem (DARP), while using randomized greedy insertion techniques together with constraint propagation techniques. Though it focuses here on the static version of Dial and Ride, it takes into account the fact that practical DARP has to be handled according to a dynamical point of view, and even, in some case, in real time contexts. So, the kind of algorithmic solution which is proposed here, aim at making easier to bridge both points of view. The model is a classical one, and considers a performance criterion which is a mix between Quality of Service (QoS) and economical cost. We first propose the general framework of the model and discuss the link with dynamical DARP, next describe the algorithm and end with numerical experiments.
Starting Page	393
Ending Page	400
File Size	509874
Page Count	8
File Format	PDF
ISBN	9781467307086
e-ISBN	9788360810484
e-ISBN	9788360810514
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-09-09
Publisher Place	Poland
Access Restriction	Subscribed
Rights Holder	Polish Info Processing Socit
Subject Keyword	Context Adaptation models Heuristic algorithms Quality of service Vehicle dynamics Standards Vehicles
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Insertion heuristic algorithm for dynamic vehicle routing problem with time window

Multi-environmental Cooperative Parallel Metaheuristics for Solving Dynamic Optimization Problems

Combined throttle and brake control for vehicle cruise control: A model free approach

Constraint propagation for the dial-a-ride problem with split loads.

Context modeling for dynamic configuration of automotive functions

Jerk Beaconing: A dynamic approach to platooning

Distributed charging of PHEVs in a smart grid

Data rate adaptation mechanisms in vehicular networks

Control of hypersonic vehicles in cruise and glide periods

Insertion techniques and constraint propagation for the DARP

Similar Documents

Insertion heuristic algorithm for dynamic vehicle routing problem with time window

Multi-environmental Cooperative Parallel Metaheuristics for Solving Dynamic Optimization Problems

Combined throttle and brake control for vehicle cruise control: A model free approach

Constraint propagation for the dial-a-ride problem with split loads.

Context modeling for dynamic configuration of automotive functions

Jerk Beaconing: A dynamic approach to platooning

Distributed charging of PHEVs in a smart grid

Data rate adaptation mechanisms in vehicular networks

Control of hypersonic vehicles in cruise and glide periods

Insertion techniques and constraint propagation for the DARP