原文传递
HEURISTIC OPTIMIZATION MODELS FOR SERVICE-REQUEST VEHICLE ROUTING WITH TIME WINDOWS IN A GEOGRAPHIC INFORMATION SYSTEMS ENVIRONMENT.
| 题名： | HEURISTIC OPTIMIZATION MODELS FOR SERVICE-REQUEST VEHICLE ROUTING WITH TIME WINDOWS IN A GEOGRAPHIC INFORMATION SYSTEMS ENVIRONMENT. |
| 作者： | Wei-H; Li-Q; Kurt-CE |
| 关键词： | CASE-STUDIES; GEOGRAPHIC-INFORMATION-SYSTEMS; HEURISTIC-METHODS; MATHEMATICAL-MODELS; OPTIMIZATION-; ROUTING-; SERVICE-REQUEST; SOFTWARE-PACKAGES; TIME-WINDOWS; VEHICLES- |
| 摘要： | The construction of effective heuristic optimization models for the service-request vehicle routing with time windows (SRVRTW) problem is addressed. Three basic models and the method of their software package development in a geographic information systems environment are introduced. Among the three basic models, the hard TW model improves Solomon's model in terms of insertion criteria and defines the objective for SRVRTW problems. The effects of contributing factors on routing solutions are analyzed, and appropriate values for these parameters are suggested on the basis of tests carried out in a case study. Second, the negotiable TW and many-to-many models are proposed on the basis of the demand of real-life service-request problems. The software package developed, which uses MapInfo integrated with C++, provides an effective tool for SRVRTW problems. A real-life case study is described, illustrating major functions and the execution of the package. With the use of good programming procedures and attention to the related database structure, excellent performance and functionality were experienced. |
| 总页数： | Transportation Research Record. 1999. (1667) pp42-51 (5 Fig., 6 Tab., 8 Ref.) |
| 报告类型： | 科技报告 |
相关文献
- Transportation Network Modeling 2003. Transportation research record.
- A heuristic approach based on the string model to solve the vehicle routing problem with various conditions.
- CORBA-BASED DISTRIBUTED GEOGRAPHIC INFORMATION SYSTEMS FOR TRANSPORTATION FOR EMERGENCY MEDICAL SERVICES.
- HEURISTIC ALGORITHMS FOR SOLVING HAZARDOUS MATERIALS LOGISTICAL PROBLEMS.
- Efficiencies in Freight and Passenger Routing and Scheduling.
- Evaluation of dynamic vehicle routing strategies under real-time information.
检索历史
应用推荐
