最新交通运输系统规划课程设计.doc

交通运输系统规划课程设计
彭山县红旗连锁超市配送中心选址
- 11 -

交通与汽车工程学院
课程设计说明书
课 程 名 称: 交通运选址的影响因素
自然环境因素
经营环境因素
根底设施状况
其他：国土资源利用、环境保护要求等。
彭山县红旗连锁超市配送中心选址
- 4 -


选址方法主要有定性和定量的两种方法。定性方法有专家打分法、Delphi法等，定量方法有重心法、P中值法、数学规划方法、多准那么决策方法、解决NP hard问题〔多项式复杂程度的非确定性问题〕的各种启发式算法、仿真法以及这几种方法相结合的方法等。由于定性研究方法及重心法、P中值法相比照拟成熟。本设计主要运用重心法解决宜宾红旗连锁超市在选址中遇到的数据处理和算法，研究重心法在配送中心选址中的应用。
重心法
重心法是一种布置单个设施的方法，这种方法要考虑现有设施之间的距离和要运输的货物量。它经常用于中间仓库的选择。在最简单的情况下，这种方法假设运入和运出本钱是相等的，它并未考虑在不满载的情况下增加的特殊运输费用。
重心法首先要在坐标系中标出各个地点的位置，目的在于确定各点的相对距离。坐标系可以随便建立。在国际选址中，经常采用经度和纬度建立坐标。
然后，根据各点在坐标系中的横纵坐标值求出本钱运输最低的位置坐标X和Y，重心法使用的公式是：
式中CX-- 重心的X坐标；
    CY-- 重心的Y坐标；
    DiX--第i个地点的X坐标；
    DiY--第i个地点的Y坐标；
    Vi--运到第i个地点或从第I个地点运出的货物量。
最后，选择求出的重心点坐标值对应的地点作为我们要布置设施的地点。
彭山县红旗连锁超市配送中心选址
- 5 -

依据不同确实定需求点与需求设置配送中心之间距离的方法，相应地有三种重心法选址模型：直角距离选址模型、欧氏距离选址模型和修正选址模型。
直角距离选址模型
当规划区域是一个工厂、仓库或城市时，其运输线路结构通常是直角，选址模型解空间较小，运输能够以直角线路形式进行距离计算时，适合选用此模型。
设规划区域内有N个代表运输需求点〔发生地和需求地〕，各点对运输枢纽的运输需求量为Qj,(j=1,2,…,n)。运输枢纽到j点的运输费率Cj,(j=1,2,…,n),各需求点和需设置枢纽场站的位置分别用平面坐标〔X,Y〕和〔Xa,Ya〕表示，那么需求点与需设置枢纽场站之间的距离为dj:
dj=∣X-Xa∣+∣Y-Ya∣ -1)
那么使总运输费用Z最小的运输枢纽选址问题的目标函数可表述如下：
MinZ=∑CjQjdj -2)
使运输费用最小的配送中心选址问题可以表示如下：
minZ=∑CjQj(∣X-Xa∣+∣Y-Ya∣)

其中可将问题分解成两个单独最小化问题：
MinZ=min∑CjQj∣X-Xa∣+ min∑CjQj∣Y-Ya∣=minZ1+minZ2
MinZ1= min∑CjQj∣X-Xa∣
minZ2= min∑CjQj∣Y-Ya∣
欧氏距离选址模型
当规划区域大〔国家、地区或省〕时，适合采用欧氏距离。设运输需求点Qj(X,Y)和规划运输站场的坐标〔Xa,Ya〕,那么两点之间的欧氏距离定义如下：
Dj=【(X-Xa)^2+(Y-Ya)^2】^1/2
使总运输费用最小的枢纽选址问题〔1-1〕可以表示如下：
彭山县红旗连锁超市配送中心选址
- 6 -

minZ=∑CjQj 【(X-Xa)^2+(Y-Ya)^2】^1/2
式的最小化问题可以用简单的求导来解决。分别求Z对