<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">AJOR</journal-id><journal-title-group><journal-title>American Journal of Operations Research</journal-title></journal-title-group><issn pub-type="epub">2160-8830</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ajor.2013.31A014</article-id><article-id pub-id-type="publisher-id">AJOR-27546</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  Research on Location Routing Problem (LRP) Based on Chaos Search (CS) and Empirical Analysis
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>ian</surname><given-names>Zhang</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Zhongming</surname><given-names>Shen</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Xianji</surname><given-names>Zhang</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>School of Economics and Finance, HuaQiao University, Quanzhou, China</addr-line></aff><aff id="aff2"><addr-line>BPS Global Group, Hong Kong, China</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>stu_zyl@yahoo.com.cn(IZ)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>30</day><month>01</month><year>2013</year></pub-date><volume>03</volume><issue>01</issue><fpage>147</fpage><lpage>152</lpage><history><date date-type="received"><day>November</day>	<month>21,</month>	<year>2012</year></date><date date-type="rev-recd"><day>December</day>	<month>22,</month>	<year>2012</year>	</date><date date-type="accepted"><day>January</day>	<month>8,</month>	<year>2013</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
   Due to the problem complexity, simultaneous solution methods are limited. A hybrid algorithm is emphatically proposed for LRP. First, the customers are classified by clustering analysis with preference-fitting rules. Second, a chaos search (CS) algorithm for the optimal routes of LRP scheduling is presented in this paper. For the ergodicity and randomness of chaotic sequence, this CS architecture makes it possible to search the solution space easily, thus producing optimal solutions without local optimization. A case study using computer simulation showed that the CS system is simple and effective, which achieves significant improvement compared to a recent LRP with nonlinear constrained optimization solution. Lastly the pratical anlysis is presented relationship with regional logistics and its development in Fujian province.  
    
 
</p></abstract><kwd-group><kwd>Clustering Analysis; Chaos; Chaotic Behavior; Location Routing Problem (LRP);Logistics Distribution; Optimization; Regional Logistics</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>All companies that aim to be competitive on the market have to pay attention to their organization related to the entire supply chain. In particular, companies have to increase the efficiency of their logistics operation. It is essential that reasonable optimal systems of logistics distribution for enterprises with the development of e-commerce and integrated logistics. Location-routing problem (LRP) is an important branch of routing optimization in integrated logistics systems, which has been solving for every logistics distribution corporations.</p><p>The conceptual foundation of LRP studies dates back to Von Boventer (1961), Maranzana (1965), Webb (1968), Lawrence and Pengilly (1969), Christofids and Eilon (1969) and Higgins (1972) [<xref ref-type="bibr" rid="scirp.27546-ref1">1</xref>]. Although these earlier studies are far from capturing the total complexity of LRP, they first recognized the close interface between location and transportation decisions. Watson-Gandy and Dohrn（1973）may be some of the first authors credited to consider the multiple-drop nature of the vehicle routes within the location-transportation framework [<xref ref-type="bibr" rid="scirp.27546-ref2">2</xref>]. Many scholars have developed more efficient problem solving techniques using the concept of integrated logistic systems, which include optimal models and their algorithms. Due to its complexity, it is models and algorithms that are core for solving LRP, which is NP-hard. More and more scientists have been interested in these works. Exact algorithms and heuristics are given in some articles. Exact algorithms for LRP can be classified into four categories: direct tree search (branch-and-bound), dynamic programing, integer programming, and non-linear programming. Heuristic includes location-allocation-first, route-second, route-first, and location-allocation-second, savings/insertion, and improve/exchange [<xref ref-type="bibr" rid="scirp.27546-ref3">3</xref>].</p><p>Chaotic system is a common phenomenon exiting in nonlinear dynamical system with popular characteristic of dynamics. Due to the ergodicity and randomness of chaotic sequence, the chaos search (CS) architecture can be solved the traditional optimization [<xref ref-type="bibr" rid="scirp.27546-ref4">4</xref>]. Much of engineering is concerned with the topic of optimization, and at the heart of much of the optimization are dynamical systems. Dynamical systems can be thought of either nonlinear continuous-time differential equation. Chaos occurs in dynamical systems, and frequently in engineering, which becomes the central fascination. Some of domestic scholars use chaos search for nonlinear optimization with constraints. The main advantage is to search the solution in certain field regardless of the continuous and difference of the function that can be solved complex optimization with constrains. Furthermore, it is easy to seek the optimal solutions (or near optimal solutions) without local optimization.</p><p>The main contribution of the paper is statement of a new hybrid algorithm combined clustering analysis and chaos search, together with a proof of their correctness [<xref ref-type="bibr" rid="scirp.27546-ref5">5</xref>]. Several clusters are divided by preference-fitting rules. Then the optimal route has been found using chaos in every cluster [<xref ref-type="bibr" rid="scirp.27546-ref6">6</xref>]. The simulation results show that it is an effective method. The paper is organized as follows.</p><p>Section 2 introduces the meaning and descriptions of LRP and describes the mathematical model of LRP. Section 3 emphasizes on the hybrid algorithm based on clustering analysis and chaos search for LRP. Section 4 shows the computational results and analysis. Finally, the last section gives conclusions and future work.</p></sec><sec id="s2"><title>2. Description of LRP</title><p>Location-routing problem (LRP) is one of the problems in integrated logistics optimizations. The LRP can be defined as follows. A feasible set of potential facility sites and location; and expected demands of each customer are given. Each customer is to be assigned to a facility, which will supply its demand. The shipments of customer demand are carried out by vehicles, which&#160;&#160;&#160; are dispatched from the facilities and operated on routes that include multiple customers. There is a fixed cost associated with opening a facility at each potential site, and a distribution cost associated with any routing of vehicles that includes the cost of acquiring the vehicles used in the routing, and the cost of delivery operations. The cost of delivery operations is linear in the total distance traveled by the vehicles [<xref ref-type="bibr" rid="scirp.27546-ref7">7</xref>]. The LRP is used to determine the location of the facilities and the vehicle routes from the facilities to customers, with the aim of minimizing the sum of the location and distribution costs, while ensuring that the vehicle capacities are not exceeded [<xref ref-type="bibr" rid="scirp.27546-ref8">8</xref>]. The expression of LRP is given in <xref ref-type="fig" rid="fig1">Figure 1</xref>.</p><p>A constraint-based model is presented in this paper for the location routing problem. The hypotheses are as follows:</p><p>The transportation is just in time.</p><p>The facility is both starting point and destination of circular vehicle routing; each facility serves more than two customers.</p><p>Nature of demand/supply: deterministic.1 There are multiple facilities.</p><p>Size of vehicle fleets: single vehicle (A facility is served by one vehicle; meanwhile, it is satisfied that the total demand of the route is no less than one vehicle’s capacity).</p><p>Vehicle capacities are determined. The total quantity (amount) of goods is limited in every route by each vehicle’s capability.</p><p>Facility capacities are undetermined; not all facilities have been chosen in every decision.</p><p>Each customer is served by one and only one vehicle. Considering the complexity of supply/demand markets, it is assumed that they are retail markets.</p><p>Each facility is considered a separate entity, not linked to the other facilities.</p><p>Objective: minimize total costs.</p><sec id="s2_1"><title>2.1. Decision Variables Considered Are as Follows</title><p><img src="8-1040183\f1cc231b-66be-43da-ab0a-2158b46e98ea.jpg" /></p></sec><sec id="s2_2"><title>2.2. Model Parameters Are Given as Follows</title><p><img src="8-1040183\11abdee6-c4d7-4950-a6a5-d4a2cc3a4486.jpg" /></p><p>is the set of m feasible sites of candidate facility,</p><p><img src="8-1040183\0ba522c9-9f4c-40f5-a118-5254bc954746.jpg" /></p><p>is the set of N customers to be served,</p><p><img src="8-1040183\2a7a989d-e6af-4f3a-abe8-47ce7304ca3f.jpg" /></p><p>is the set of all feasible sites and customers (it is also referred to nodes),</p><p><img src="8-1040183\d961932e-df5d-413f-b5d5-de2c8ce1df7e.jpg" /></p><p>is the set of K vehicles available for routing from the facilities, <img src="8-1040183\9c554854-e751-437e-a3b6-0f3bfd46e763.jpg" />average annual cost per distance traveling from</p><p><img src="8-1040183\b2b48f6e-be21-4dae-9bc3-98ce27e01f07.jpg" /></p><p><img src="8-1040183\e81588c2-94f9-413a-8d8c-3a3821460b8c.jpg" />annual cost of establishing and operating a facility at site<img src="8-1040183\b7f42653-1844-4faa-8a75-2cc8f4b9ad13.jpg" />, <img src="8-1040183\9de5f9fe-dbfe-4dcd-9563-13febef95bb7.jpg" />average number of units demands by customer <img src="8-1040183\6850f35a-d977-4ef6-8af9-9ebd5965d3b8.jpg" /> <img src="8-1040183\79eacfaa-0296-4128-880b-0c57db234b94.jpg" /> capacity of vehicle<img src="8-1040183\0dcb3840-b76b-4909-aecd-419f80f55c53.jpg" /> <img src="8-1040183\64e71fb8-180f-4358-aae1-7ead863f06c6.jpg" />distance from node i to node j, <img src="8-1040183\a2529c0b-2e6e-4aca-be60-813b1b8d44f7.jpg" />traveling by vehicle k from node r to customer i or to customer j, respectively.</p></sec><sec id="s2_3"><title>2.3. Model of a Special LRP Is Defined as Follows</title><p>The objective function of LRP is</p><disp-formula id="scirp.27546-formula140184"><label>(1)</label><graphic position="anchor" xlink:href="8-1040183\7f1b3f58-e8e7-4ffb-8df3-0df30c7ee415.jpg"  xlink:type="simple"/></disp-formula><p>Subject to</p><disp-formula id="scirp.27546-formula140185"><label>(2)</label><graphic position="anchor" xlink:href="8-1040183\1022f9b3-d0cf-4449-91b3-7308df00ef7e.jpg"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.27546-formula140186"><label>(3)</label><graphic position="anchor" xlink:href="8-1040183\327fb46d-d8d7-471d-af42-53c33b6d1844.jpg"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.27546-formula140187"><label>(4)</label><graphic position="anchor" xlink:href="8-1040183\5bf3b92d-2213-499b-a5b7-a225049ab993.jpg"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.27546-formula140188"><label>(5)</label><graphic position="anchor" xlink:href="8-1040183\4dc6476f-01ff-4484-b9b8-f92107812048.jpg"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.27546-formula140189"><label>(6)</label><graphic position="anchor" xlink:href="8-1040183\d66e42bf-6d56-4023-bc79-d627dc23827e.jpg"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.27546-formula140190"><label>(7)</label><graphic position="anchor" xlink:href="8-1040183\6fa81159-4677-4116-b82f-b7930c213180.jpg"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.27546-formula140191"><label>(8)</label><graphic position="anchor" xlink:href="8-1040183\fd8c8cd2-7f07-4e5d-9dbb-a43e714a9288.jpg"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.27546-formula140192"><label>(9)</label><graphic position="anchor" xlink:href="8-1040183\20abfede-0b89-40a8-b932-43774ac9f0c7.jpg"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.27546-formula140193"><label>(10)</label><graphic position="anchor" xlink:href="8-1040183\48202169-334e-45b0-9087-c021f077c1d5.jpg"  xlink:type="simple"/></disp-formula><p>In this model, the objective function minimizes the total cost of routing, and establishing and operating the facilities. Constraint (2) ensures that each customer is served by one and only one vehicle. Constraint (3) ensures that the vehicle capacity constraints are not exceeded for any of the vehicles used in routing, while (4) is the route continuity constraint, which implies that the same vehicle should leave every point that is entered by a vehicle. Constraint (5) guarantees that each vehicle is routed from one depot. Constraint (6) guarantees that there are no links between any two depots. Constraints (7) and (8) require that a vehicle can only from a depot if that depot is opened. The last two of constraints are the integer constraints.</p></sec></sec><sec id="s3"><title>3. A Hybrid Algorithm Based on Clustering Analysis and Chaos Search for LRP</title><sec id="s3_1"><title>3.1. Clustering Analysis of LRP</title><p>Clustering analysis is one of the major techniques in pattern recognition. It is a technique for grouping data and finding where similar data are assigned to the same cluster whereas dissimilar data should belong to different clusters. The conventional clustering methods generate partitions, in a partition; each pattern belongs to one and only one cluster.</p><p>The customer aggregate C is divided to cluster by the euclidean measure. The steps of optimal facility location are performed in the following way, which have extensively analyzed and used in location theory to approximate distances between two spatial coordinates. For the sake of simplicity, it is assumed that each facility has its own set m of their coordinates of candidate sites for facility location, and no two facilities share the same location, which are denoted by</p><p><img src="8-1040183\63ad473f-8815-4006-89a9-8a9f712b584b.jpg" /></p><p>Every two coordinates of candidates sites for facility locations are denoted by <img src="8-1040183\38cb3130-88bb-4088-ac97-2039fba6a676.jpg" /> and<img src="8-1040183\072bbb01-d789-401a-a1d5-09d4b81ee6aa.jpg" />, and which satisfied with</p><disp-formula id="scirp.27546-formula140194"><label>(11)</label><graphic position="anchor" xlink:href="8-1040183\a729093b-665b-45dd-bd82-0e3e969ec7d9.jpg"  xlink:type="simple"/></disp-formula><p>where R<sub>ij</sub> is one half of the distance between <img src="8-1040183\8a1f1e82-7927-423a-9ed9-87b57698988f.jpg" />and<img src="8-1040183\ed7b6cd0-15d8-4bae-ad8f-5f4f125e7569.jpg" />.</p><p>Rules for classification are given as follows.</p><p>Rule1 <img src="8-1040183\e620fa5b-3af8-4c38-84c7-8eae879a4583.jpg" />&#160;&#160;&#160;&#160; &#160;&#160;&#160;&#160;&#160;&#160;&#160;(12)</p><p>Ｃ<sub>p</sub> can only be divided into PF<sub>i</sub> if formula (12) is true.</p><p>Rule 2 The coordinates of customers on the circumferences are satisfied that the distance to the nearest two customers is less than that to the sub nearest two points. sub-nearest meaning that they are not included a cluster by reason of distance).</p><p>Rule 3 If&#160; &#160;&#160;&#160;&#160;&#160;&#160;<img src="8-1040183\4c463df8-3a7c-42cc-a333-33241a582fdd.jpg" /> &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;(13)</p><p>where r<sub>jq</sub> is the distance from any customer C<sub>q</sub> to any facility PF<sub>j</sub>, maxR<sub>ij</sub> is half of the most distance between any two facilities. Either these customers will not be served, or else the candidate’s facility location will be abolished. Last two rules only relate to abnormal customers points.</p><p>where Ｎ is the numbers of customers,</p><p><img src="8-1040183\59a9667e-4a30-4301-8a10-27c70a92d7ff.jpg" /></p><p>are expressed the points and their coordinates, respectively.</p><p>r<sub>ip</sub> is the distance between any candidate facility PF<sub>i</sub> and any customer p. The tangent cycles O<sub>1</sub>, O<sub>2</sub>, …, O<sub>i</sub>, O<sub>j</sub>, …, O<sub>m</sub> are drawn with the radius R<sub>ij</sub> , where R<sub>1</sub>, R<sub>2</sub>, …, R<sub>i</sub>, R<sub>j</sub>, …, R<sub>m</sub> are their radiuses, respectively.</p></sec><sec id="s3_2"><title>3.2. An Algorithm of Chaos Search Optimization for LRP</title><p>The fundamental idea is that chaotic sequences belonging to the ergodic points in [0,1] are constructed by the chaos system [<xref ref-type="bibr" rid="scirp.27546-ref9">9</xref>]. They transform to chaotic ergodic variables in solution space of optimization and then search for a good solution. Chaotic sequences are produced by the chaotic equation, of which the Logistic difference equation is one of the most typical models [<xref ref-type="bibr" rid="scirp.27546-ref10">10</xref>]. The Logistic difference equation is defined as.</p><disp-formula id="scirp.27546-formula140195"><label>(14)</label><graphic position="anchor" xlink:href="8-1040183\0d1e1abe-17cc-463a-bcb4-554ccb8b17b7.jpg"  xlink:type="simple"/></disp-formula><p>where <img src="8-1040183\e02450c4-fb3b-4e23-8dd7-a4e791d493aa.jpg" /> is the so called driving parameter(a parameter capturing such factors as fertility rate) initial living area, etc. The initial value, or seed x is in<img src="8-1040183\fa301a7f-46b8-472d-935b-1c68fecb7a49.jpg" />.<img src="8-1040183\23f21b03-f93b-4e9b-8736-4b30a7963378.jpg" />, There <img src="8-1040183\c796011d-7bc8-4838-94bb-2aebd0353383.jpg" /> if <img src="8-1040183\025ba8f7-7627-4a56-9f37-0b1c1854845a.jpg" />From about x is restricted to <img src="8-1040183\d938e12e-3909-4fe2-9d6c-1a137f7dfafc.jpg" />and<img src="8-1040183\ead6c637-8f0c-483b-86d1-280813937e36.jpg" /> to<img src="8-1040183\e3b95478-ffd6-4389-85de-35b022505acf.jpg" />.</p><p>The characteristic of Logistic map is given as follow:</p><p>1) When λ to<img src="8-1040183\596cfac7-fbe7-42a8-9c49-261af8456dbe.jpg" />, there are stable points in Logistic map.</p><p>2) When λ to<img src="8-1040183\a2c0886d-b4d7-40c2-b725-5e1d4a8e6f3c.jpg" />, two sequences with seeds only slightly apart diverge very rapidly, that is to say, there exists in the period-doubling bifurcation of the solutions.</p><p>3) When λ to<img src="8-1040183\f05b4a0c-4d47-418d-9ca4-e31633493996.jpg" />, chaos start to come out, and Logistic map isn’t in stable cycling orbit. It is difficult to decide which points with Lebesgueis more than zero in chaotic sequences.</p><p>4) When λ to 4, there is a stable chaotic sequence.</p><p>In the stable chaotic sequence, any orbit f is dense, that is to say, the points of one orbit f is included in open ball<img src="8-1040183\5cdda742-50d7-49e4-ab59-cac8a2996f7b.jpg" />, when <img src="8-1040183\e9b379a3-5fe5-40b3-87b2-91679f126af2.jpg" /> and<img src="8-1040183\e1b5dffd-31ba-4434-a643-f2e90ed02d4e.jpg" />. On the contrary, all points that belong to <img src="8-1040183\7dd057d8-8b05-4f19-8714-7764b4754ede.jpg" /> are pressed on towards any orbit f as precision as possible. In this paper when<img src="8-1040183\189ef258-c236-4811-9303-15ec76ee6c46.jpg" />, the population sequence <img src="8-1040183\1144261d-15c8-439d-abc5-73e5c84ba1f7.jpg" /> is chaotic and ergodic and gives search optimal solutions (or near optimal solutions) solutions. A chaotic system is defined as one where two different, but close, seeds result in widely different population sequences. An ergodic system is one where the sequences <img src="8-1040183\d212682d-28bd-47de-bdca-dd6aa2963294.jpg" /> will approach every possible point arbitrarily, little by little (more formally, for every pair of element of<img src="8-1040183\a5f3d458-0831-480d-9a01-108f87fc8c69.jpg" />, there is an xk between them). Thus, an ergodic system is one that is “trying to converge to everything”. The Logistic model can be solved not only for the continuous variable optimization, but also discrete variable optimization.</p></sec><sec id="s3_3"><title>3.3. A Hybrid Algorithm for LRP</title><p>The hybrid algorithm includes two steps. First, preference-fitting rules to solve location-allocation cluster the customers. Second, the optimal routes is obtained by chaos search to be minimized the function. The Logistic chaotic model is transformed for discrete optimization of LRP [<xref ref-type="bibr" rid="scirp.27546-ref11">11</xref>]. A legal route will be determined with the numbers customer of r in one cluster, that is to say, the order of the customer clusters will be arranged [<xref ref-type="bibr" rid="scirp.27546-ref12">12</xref>]. The variable d indicates the route distance in any cluster to be minimized.</p><disp-formula id="scirp.27546-formula140196"><label>(15)</label><graphic position="anchor" xlink:href="8-1040183\eb0adced-c774-4d7f-9669-3c07b85f1ce6.jpg"  xlink:type="simple"/></disp-formula><p>where</p><disp-formula id="scirp.27546-formula140197"><label>(16)</label><graphic position="anchor" xlink:href="8-1040183\febf5181-183b-498e-8dcf-c9d201db1b3e.jpg"  xlink:type="simple"/></disp-formula><p>denoted the distance between customer <img src="8-1040183\722a0b5a-eb8b-4266-a9ba-0aabdcadca75.jpg" /> and customer<img src="8-1040183\41c216d6-b126-4cbf-8052-5b692bfadeb7.jpg" />.</p><p>Steps with the hybrid algorithm based on clustering analysis and chaos search are described as follow.</p><p>Step 1 Customers are clustered by preference-fitting rules.</p><p>1) Initial calculations for R<sub>ij</sub> and r<sub>ip </sub>are performed.</p><p>2) If r<sub>ip</sub> &lt; R<sub>ij</sub>, the customer p is divided into cluster O<sub>i</sub>.</p><p>3) Otherwise, return step (1.1).</p><p>Step 2 <img src="8-1040183\07a1e221-36cc-4ec7-a2d0-acba8218e4f6.jpg" /> is given by initial random value. The best optimal value of the function<img src="8-1040183\2d3b1eb1-816d-452d-80dd-059587199535.jpg" />, given with the control parameter k gifted with a larger value.</p><p>Step 3 Put the results of order arranged <img src="8-1040183\b65aa410-6fda-40e3-bd1c-30a55a314534.jpg" /> into<img src="8-1040183\6a1bea78-d688-4595-89f8-bafb66df02f4.jpg" />. It is obtainable to a current searching route, and to a current legal route by hybrid algorithm, compared with<img src="8-1040183\f8729d0e-4bd5-4782-a8d3-fa1909b22656.jpg" />.</p><p>Step 4 Calculate the function values f of the current legal route.</p><p>Step 5 Remember the minimum function values <img src="8-1040183\e1beca7f-97c0-44e1-a348-6ae49894eb64.jpg" /> and <img src="8-1040183\2ac8b8d1-e2e4-4a2e-9985-b77872b9cf86.jpg" /> and also remembering the present legal route.</p><p>Step 6 Decide whether the cycle is stopped or not. If step = k, stop.</p><p>Step 7 A set of <img src="8-1040183\76448e20-4c97-4f91-b854-168baa2a7878.jpg" /> is generated by Logistic map, step = step + 1.</p><p>Step 8 Return steps 3, and cycling.</p></sec></sec><sec id="s4"><title>4. Analysis of the Computational Results</title><p>In the following example three potential facilities, and ten customs were analyzed. Each was served. With the same type of distribution vehicle that had a carrying capacity equal to 30 ton. The annual cost establishing and operating a facility F<sub>r</sub> is equal to 160 yuan/each, The transportation cost C<sub>ij</sub> is equal to 2 yuan per ton, per km. The hybrid algorithm has been discussed to search the optimal route based on the data in <xref ref-type="table" rid="table1">Table 1</xref>.The programming is edited by VC++. The results of clustering analysis and running by 50,000 times are given in <xref ref-type="table" rid="table2">Table 2</xref>.</p><p>The simulation results are shown in <xref ref-type="table" rid="table2">Table 2</xref>. As seen in this table, it is an effective method based on clustering analysis and chaos search proposed in this paper. This method can be sought optimal solution (or near optimal solutions) adaptively and quickly for many candidate facilities and customers. The computational cost is dramatically reduced by chaos search to solving the smallscale question. The proposed optimal algorithm provides a new path for large-scale optimization in practical integrated logistics</p></sec><sec id="s5"><title>5. Empirical Analysis</title><p>The empirical analysis is given in relationship between with regional logistics and regional economy. The model</p><p><xref ref-type="table" rid="table1">Table 1</xref>. Coordinate position of three potential facilities and ten customs.</p><p><img src="8-1040183\4861eadf-fa49-4711-9384-d1f47c2fa3d3.jpg" /></p><p><xref ref-type="table" rid="table2">Table 2</xref>. Simulation results.</p><p><img src="8-1040183\db483da9-a973-47a5-897f-fe42409c0ae1.jpg" /></p><p>with analysis is proposed for the relationship with modern logistics and GDP. The factors are chosen include GDP, logistics production value (WLCZ), freight turnover (HZL), logistics mileage (WLC), and which the data is chosen from 1978 to 2010. The unchangeable price in1978 is given with each variable. The quantitative software is accepted with EVIEWS 6.0, and which the trend of each variable is give in <xref ref-type="fig" rid="fig2">Figure 2</xref> including GDP, WLCZ, HZL, WLC.</p><sec id="s5_1"><title>5.1. Unit Root Test</title><p>Test type (C, T, K), The letters of C, T, K means intercept, Trend, lagging numbers. The first four are contains intercept and trend; The after four are not contains trend.</p><p>From the <xref ref-type="table" rid="table3">Table 3</xref>, it is known that the original data in time trend, after an order difference or second order difference, the data is smooth.</p></sec><sec id="s5_2"><title>5.2. Co-integration Test</title><p>The Johansen co-integration test is accepted for GDP, WLCZ, HZL, WLC. This test results is presented in <xref ref-type="table" rid="table4">Table 4</xref>.</p><p>From <xref ref-type="table" rid="table4">Table 4</xref>, refused to no co-integration variables of the null hypothesis in 5% level of trace statistics.</p><p><xref ref-type="table" rid="table3">Table 3</xref>. ADF unit root test results of each variable.</p><p><img src="8-1040183\134d7f16-9251-48eb-929e-6bcc98856051.jpg" /></p><p><xref ref-type="table" rid="table4">Table 4</xref> Johansen test results.</p><p><img src="8-1040183\51100d9d-1237-4c9f-b1b9-655c8f71ce54.jpg" /></p><p>Note: The letters of r means numbers of co-integration equation, <sup>*</sup>means reject null hypothesis.</p><p>This demonstrates that the variable is at least one cointegration equation between the relationships, that there is a long-term equilibrium relationship between variables.</p><p><img src="8-1040183\629ee7dd-ae96-476a-b9e1-f85b3d204439.jpg" /> &#160; &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160; (2.22) &#160;&#160;&#160;&#160;&#160;(0.88)&#160; &#160;&#160;&#160;&#160;(0.24)&#160; &#160; (17)</p><p>The above co-integration equation reflects the longrun equilibrium relationship between variables, but cannot fully reflect the short-term changes relationship between variables. Therefore, it is necessary to establish the error correction model (ECM), to estimate short-term changes between variables. Estimated ECM is give as following:</p><p><img src="8-1040183\c926ea83-84f6-472e-9d20-58aeda17979e.jpg" />&#160; &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160; (3.01) &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;(6.84) &#160; &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160; (1.90) &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;(–2.58)&#160; (18)</p><p><img src="8-1040183\355474ff-cf07-4875-b575-1eb4363d1f87.jpg" /></p><p>From the equation, T statistics test of all variables are significant in level 10%, the error correction of ECMt-1 coefficient is negative, accord with reverse revision mechanism, thus further shows that the error correction model is good, with residual sequence is the white noise.</p><p>By comparing the co-integration equation and ECM, We can conclusion that t compared on short-term, freight turnover (HZL) have negative influence on the GDP in long term, but its elasticity coefficient is greater than the short-term elastic coefficient; Output value of logistics (WLCZ) have short-term elastic significantly greater than its long-term flexibility to GDP, and both have different symbols, changes of direction that does not accordance, it indicates that in recent years the logistics infrastructure investment lead to the logistics industry close to a saturation stage in Fujian province, although output value of logistics (WLCZ) promote the growth of GDP in short-term, but due to the expansion of the regular, the GDP growth plays a role of obstacles in the long term.</p></sec></sec><sec id="s6"><title>6. Conclusions</title><p>In this present paper, it has been proposed that the effective method for LRP using a hybrid algorithm based on clustering analysis and chaos search. Through computer simulations the method has been shown to solve largescale LRP. Using the clustering technique, the computational cost is dramatically reduced. Due to the feature of chaotic global ergodicity, the optimal routes are randomly seeked in one cluster, which ensures search efficiently and produces optimal solutions (or near optimal solutions) without local optimization. Thus, the emphasis is directed towards developing a methodology, which has been improved the quality of solution.</p><p>&#160;The application to other combinatorial optimization problems should be investigated in integrated logistics. The relationship is given with regional logistics and its development. There exists a long-term equilibrium relation between economics growth and logistics development in Fujian province.</p></sec><sec id="s7"><title>7. Acknowledgments</title><p>This paper was supported in part by National Natural Science Foundation of China under grant number 71040009, in part by Program for New Century Excellent Talents in University under grant number NCET-10- 0118, in part by Youth Foundation of Chinese Education by HuoYing-dong under grant number 104009.</p></sec><sec id="s8"><title>REFERENCES</title></sec><sec id="s9"><title>NOTES</title></sec></body><back><ref-list><title>References</title><ref id="scirp.27546-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">J. H. Bookbinder and K. E. Reece, “Vehicle Routing Considerations in Distribution System Design,” European Journal of Operation Research, Vol. 37, No. 2, 1988, pp. 204-213. doi:10.1016/0377-2217(88)90330-X</mixed-citation></ref><ref id="scirp.27546-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">D. B. Bruno, F. Vincent, S. Paul, K. Philip and P. Patrick, “Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics,” Journal of Heuristics, Vol. 6, No. 4, 2000, pp. 501-523. 
doi:10.1023/A:1009621410177</mixed-citation></ref><ref id="scirp.27546-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">V. Campos and E. Mota, “Heuristic Procedures for the Capacitated Vehicle Routing Problem,” Computational Optimization and Applications, Vol. 16, No. 3, 2000, pp. 265-277. doi:10.1023/A:1008768313174</mixed-citation></ref><ref id="scirp.27546-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">L. Cooper, “The Transportation-Location Problem,” Operations Research, Vol. 20, No. 1, 1972, pp. 94-108. 
doi:10.1287/opre.20.1.94</mixed-citation></ref><ref id="scirp.27546-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">G. Dijin, “Hybrid Evolutionary Method for Capacitated  Location-Allocation Problem,” Computer and Industrial  Engineering,” Vol. 33, No. 3-4, 1997, pp. 577-580.</mixed-citation></ref><ref id="scirp.27546-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">V. Fernando and A. Joaquin, “Homoclinic Chaos in Inverted Pendula,” Proceeding of the 39th IEEE Conference On Decision and Control, Sydney, 12-15 December 2000, pp. 4821-4822.</mixed-citation></ref><ref id="scirp.27546-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">H. Heung-Suk, “Design of Supply-Chain Logistics System considering Service Level,” Computers and Industrial Engineering, Vol. 43, No. 7, 2002, pp. 283-297. 
doi:10.1016/S0360-8352(02)00075-X</mixed-citation></ref><ref id="scirp.27546-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">G. Laporte, “Hamiltonian Location Problems,” European Journal of Operation Research, Vol. 12, No. 1, 1983, pp. 80-87. doi:10.1016/0377-2217(83)90182-0</mixed-citation></ref><ref id="scirp.27546-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">G. Laporte and Y. Nobert, “An Exact Algorithm for Minimizing Routing and Operating Costs in Depot Location,” European Journal of Operation Research, Vol. 6, No. 2, 1986, pp. 224-226.  
doi:10.1016/0377-2217(81)90212-5</mixed-citation></ref><ref id="scirp.27546-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">J. Ra, “Dissipative Enterprises, Chaos, and the Principles of Lean Organizations,” Omega, Vol. 26, No. 6, 1998, pp. 397-340.</mixed-citation></ref><ref id="scirp.27546-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">C. Watson-Gandy and P. Dohrn, “Depot Location with van Salesmen—A Practical Approach,” Omega, Vol. 1, No. 3, 1973, pp. 321-329.  
doi:10.1016/0305-0483(73)90108-4</mixed-citation></ref><ref id="scirp.27546-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">P. N. William and J. B. Wesley, “Solving the Pickup and Delivery Problem with Time Windows Using Reactive Tabu Search,” Transportation Research Part B, Vol. 34, No. 2, 2000, pp. 107-121. 
doi:10.1016/S0191-2615(99)00016-8</mixed-citation></ref></ref-list></back></article>