Skip to Main Content
Skip Nav Destination
ASME Press Select Proceedings

International Conference on Electronics, Information and Communication Engineering (EICE 2012)

By
Garry Lee
Garry Lee
Information Engineering Research Institute
Search for other works by this author on:
ISBN:
9780791859971
No. of Pages:
1008
Publisher:
ASME Press
Publication date:
2012

Considering characteristics of dynamic backhaul problem in B2C Electronic Commerce, the paper converted this problem to special static backhaul problem and constructed corresponding mathematical model. It used time division adaptive method to solve dynamic backhaul problem and designed a two-stage algorithm. In the first stage, it used adaptive memory programming algorithm to solve static backhaul problem at the end of each sub-time interval. In the second stage, it used saving insert algorithm based on evaluation to insert the new appeared pickup demand points into the later routes of all vehicles' key points at the given time. It used local optimal method to optimize the later routes. Altered data of relevant paper was used to emulate experiments. Experiment results proved rationality of the given model and effectiveness of the algorithm.

This content is only available via PDF.
You do not currently have access to this chapter.
Close Modal

or Create an Account

Close Modal
Close Modal