Research Article

Customer-Oriented Vehicle Routing Problem with Environment Consideration: Two-Phase Optimization Approach and Heuristic Solution

Table 1

Definition of customer’s demand attributes.

Variables Variable definitions Variable explanation

Physical propertiesNumber of delivery of goods, weight, volume, this article take the quality as reference, the vehicle’s rated load determines the number of delivery vehicles.

Geographical positionCustomers’ location, customers with similar geography have larger possibility be divided into same group,so that realize the joint distribution.

Service qualityIncluding reaction time, service attitude and service ability. Customer demands for service quality are different,and customers with similar service can be divided into same groups.

Product valueValue of products, generally refers to the market value. The high value cargo can be separated from others, this article define the value of the market price of five levels.

Type of goodsTypes of goods and external similarity with other goods. If the external similarity is higher, that it convenient to load and unload the cargo which will improve the delivery efficient.

Security of goodsThis property is mainly denote the customer security requirements(e.g., fragile). Especially for the dangerous cargo,the safety is very important.

Pressed for timePresent the customer request delivery time limit of time, the latest deadline, we can arrange the customer according to their time windows.