企业物流配送线路优化研究

1、虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁

2、蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅

3、莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀

4、薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄

5、蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈

6、蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂

7、蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿

8、莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄

9、薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈

10、莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节

11、蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆

12、蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁

13、莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅

14、薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂

15、莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆

16、蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀

17、蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅

18、芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿

19、薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃

20、荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀

21、蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄

22、蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿

23、芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃芃蕿薃羅葿蒅薂肇芁莁薁膀肄虿薀衿芀薅虿羂肂蒁虿肄芈莇蚈螄肁莃蚇羆莆蚂蚆肈腿薈蚅膀莄蒄蚄袀膇莀蚃羂莃芆螃肅膆薄螂螄莁蒀螁袇膄蒆螀聿葿莂蝿膁节蚁螈袁肅薇螇羃芀蒃螇肆肃荿袆螅艿芅袅袈肂薃袄肀芇蕿袃膂膀蒅袂袂莅莁袂羄膈蚀袁肆莄薆羀腿膆蒂罿袈莂莈薅羁膅芄薅膃莀蚃薄袃

24、天津理工大学本科毕业论文选题审批表届：2011 学院：管理学院 专业：物流管理 2010年 10 月 30日学生姓名曹松学号20074350指导教师刘炳春职称讲师所选题目天津金雅达货运站运输路径优化研究题目来源 生产实践选题理由1、选题意义：当今物流发展逐渐完善的情形下，与一些高水平的企业相比，金雅达货运站还是有很大的发展空间，该企业的运输路线规划并不是完全合理科学。因为往往出现不合理的运输现象，不仅造成运输成本的上升，而且导致运输服务水平难以提高。因此对该货运站进行运输路线规划是一项重要工作。因此,研究货物运输系统中的问题对降低企业成本，提高工作效率，进而提高企业在市场的竞争力是尤其重要的。

25、2、拟解决的问题：运用层次分析法站在公司效益最大化的角度上，通过三个方案计算出优化运输路径更有效的提高公司的效益，然后运用动态规划的方法改善了运输路径，提高了车辆的装载率，减少车辆，从而降低了配送成本。3、对专业知识的综合训练：通过对天津金雅达货运站的了解，把自己所学的物流管理相关理论运用到实际当中，优化运输路径，提出合理化建议，尽可能的降低公司成本，为企业获取更大利润，提高企业的竞争力。签字： 2011年 10 月 31 日指导教师意见院专家组意见教研室意见签字：年 月 日签字：年 月 日签字：年 月 日注：（1）“选题理由”由拟题人填写。（2）本表一式二份，一份院系留存，一份发给学生，最后

26、装订在毕业论文中。 天津理工大学教务处制表 天 津 理 工 大 学本科毕业论文任务书题目：天津金雅达货运站运输路径优化研究学生姓名 曹松 届 2011 学 院 管理学院 专业 物流管理 指导教师 刘炳春 职称 讲师 下达任务日期 2010年11月9日 天津理工大学教务处制一、毕业论文内容及要求1、本论文研究的基本内容货物运输是产品的生产过程在流通领域的继续，是连接生产与消费的纽带桥梁。而对于运输相关企业，提高运输效率是提高企业竞争力的关键要素。运输的基本功能就是为消除产品生产与消费之间的地域差异，提供空间效用。为了能实现jit,货物运输系统的优化起了重要作用。本文站在公司效益最大化的角度上对公

27、司进行层次分析，然后得出合理优化运输路径对公司效益最大化更有效，再通过对天津金雅达货运站的运输路径进行优化，通过现有的情况提出改进方法，利用动态规划使运输路径得到进一步优化，减少了运输成本，提高了经济效益。2、本论文的基本要求（1）合适的论点，有实际意义和实用价值。（2）充分、可靠的论据。逻辑上有密切联系，根据、材料、数字要正确、真实。（3）合理、顺畅的论证。框架结构逻辑合理，尽量使用数字、图和表。（4）要求多方搜集资料，参考文献不得少于20篇，其中英文文献不得少于3篇。杜绝剽窃、抄袭等行为。（5）要求在充分资料调查的基础上进行有针对性地分析与研究，避免假、大、空现象。（6）要求论文写作文字通

28、顺，用于准确，逻辑清晰，写作格式必须符合学校毕业论文的写作规范。（7）要求结合论文内容完成一篇不少于3000个汉字的英语翻译。（8）论文字数要求不少于15000字。二、毕业论文进度计划及检查情况记录表序号起止日期计划完成内容实际完成内容检查日期检查人签名12010.10.082010.11.15完成毕业论文选题，接受任务书22010.11.162011.2.28搜集资料，确定论文研究框架32011.3.12011.3.14继续搜集资料，完成开题报告42011.3.152011.4.14进行毕业实习，进一步搜集、整理相关资料52011.4.152011.4.25完成论文初稿，接受中期检查6201

29、1.4.262011.5.16对论文进行修改，完成二稿72011.5.172011.5.27进一步完善论文内容，论文定稿82011.5.282011.6.8论文装订，准备论文答辩9注：（1）表中“实际完成内容”、“检查人签名”栏目要求用笔填写，其余各项均要求打印。 （2）毕业论文任务书一式二份，一份学院系留存，一份发给学生，任务完成后装订在毕业论文内。天津理工大学本科毕业论文开题报告届：2011 学院： 管理学院 专业： 物流管理 2011 年 03 月01日毕业论文题目天津金雅达货运站运输路径优化研究学生姓名曹松学号20074350指导教师刘炳春职称讲师1、本课题研究的目的及意义货物运输是产

30、品的生产过程在流通领域的继续，是连接生产与消费的纽带桥梁。而对于运输相关企业，提高运输效率是提高企业竞争力的关键要素。运输的基本功能就是为消除产品生产与消费之间的地域差异，提供空间效用。为了能实现jit,货物运输系统的优化起了重要作用。金雅达货运站注重高质量的服务品质和快捷的运输方式。而在当今物流发展逐渐完善的情形下，与一些高水平的企业相比，金雅达货运站还是有很大的发展空间，该企业的运输路线规划并不是完全合理科学。因为往往出现不合理的运输现象，不仅造成运输成本的上升，而且导致运输服务水平难以提高。因此对该货运站进行运输路线规划是一项重要工作。货物运输是物流的两大核心功能之一,也是降低物流费用的

31、重要环节,单一运输方式的货物运输方案不仅难以降低运输费用,而且无法充分利用现有社会运力,不利于国民经济的发展。因此,研究货物运输系统中的问题对降低企业成本，提高工作效率，进而提高企业在市场的竞争力是尤其重要的。2、本课题的国内外发展状况vrp最早由著名学者dantzig和ramser于1959年提出。国外对车辆优化调度问题做了大量深入的研究，例如早在1983年bodin、golden等人在他们的文章中就列举了大量的文献。国外车辆优化调度研究已广泛用于生产、生活的各个方面，如报纸投递及线路的优化、牛奶配送及送达线路的优化、电话预订货物的车辆载货和线路设计、垃圾车的线路优化及垃圾站选址优化、连锁商

32、店的送货及线路优化等等。目前，研究水平已有很大发展，其理论成果除在汽车运输领域外，在水运、航空、通讯、电力、工业管理、计算机应用等领域也有一定的应用，还用于航空乘务员轮班安排、轮船公司运送货物经过港口与货物安排的优化设计、交通车线路安排、生产系统中的计划与控制等多种组合优化问题。国内对vrp的研究还处在起步阶段。我国目前对车辆优化调度的研究相比与国外还有较大的差距，但是也取得了很大的成绩，特别是利用启发式算法和智能算法。启发式算法在解决最短路径问题时能克服线性规划的不足，因此在求解最短路径中取得了丰富的成果，但是对规模较大的实际问题求解比较困难。郭耀煌、李军是国内第一批研究vrp的学者，他们用

33、传统启发式算法解决了一些相对简单的vrp问题，如送货点比较少得容量约束、时间窗约束vrp；蔡延光用遗传算法、模拟退火算法等研究重载vrp问题，取得了一些成绩。张涛等通过遗传算法来保证搜索的全局性，用3-opt算法来加强局部搜索能力，得到针对vrp的混合算法；谢秉磊、郎茂祥等用遗传算法在容量约束和时间窗约束的vrp上做了一些工作；在理论综述方面：汪寿阳、林岩等对选址路径问题的研究进行了分析；祝崇隽较全面的回顾了vrp领域的最新进展；谢秉磊、郭耀煌等对动态vrp的最新发展作了评述。尽管国内学者在vrp的研究方面已经有了一定的成果，但是总的说来还是处在起步阶段。3、本课题的研究内容（1）收集国内外关

34、于车辆路线优化的有关资料。增强企业竞争力，提高服务水平。（2）研究货物运输的环节，针对各类型进行分析汇总。（3）对天津金雅达货运站进行研究，进行理论分析。（4）以运筹学的理论等相关知识为理论依据，对车辆运输路径进行合理运用，最终达到最优效果。4、本课题的研究方法，手段运用运筹学的理论以及层次分析法对天津金雅达货运站进行分析，降低运输成本，提高效率，创造时间价值。通过网络与书籍收集资料，进行现场调研，运输过程跟踪和对比分析，通过层次分析法等手段进行研究。5、本课题的研究步骤：（1）复习专业课基础知识，收集并整理资料，对资料进行综合分析。（2）学习天津金雅达货运站公司环节以及注意事项，了解相应的运

35、输方法技巧。（3）深入运输各个环节，观察发现运输环节出现问题的各种原因，运用层次分析法站在公司效益最大化的角度上进行分析。（4）应用动态规划法对现有的运输路径进行优化，提高了车辆装载率，降低配送成本。6、参考文献：1 陈辉，刘春草，朱志军.物流配送管理中的路径优化问题研究j.西安电子科技大学学报(社会科学版)，2006，16(5):16-202 马建平.现代物流配送管理m.广州:中山大学出版社，20013 丁立言，张铎.物流配送m.北京: 清华大学出版社，20024 高晓亮，伊俊敏，甘卫华.仓储与配送管理m.清华大学出版社.北京交通大学出版社.20065 李雪松.现代物流仓储与配送m.中国水利

36、水电出版社.20076 张远昌.物流运输与配送管理m.中国纺织出版社.20047 魏际刚.运输业发展中的制度因素m.北京：经济科学出版社，20038 李继玲，卢才武，李金成.我国物流运输的现状及发展对策，东北大学学报（自然科学版）j，2004（1）9 徐立娟.货物运输物流化：内涵、特征和目标j物流技术，2007（11）：49-5110 蒋琦玮，陈治亚.物流配送最短径路的动态规划方法研究j.系统工程，2007，25（4）：27-2911 李军，郭耀煌.物流配送车辆优化调度理论m.北京:中国物资出版社，200112 孙学农，徐辉增.物流配送车辆调度问题方法综述j.科学信息（学术研究），2007，（

37、12）：225-22613 郑玲玲，黄世祥.层次分析法在货物配载问题中的应用j.物流技术，2008，1:16-1914 laporte g., nobert y. exact algorithms for the vehicle routing problem.m.amsterdam: north-holland.198715 dimitris j b , david s. a new generation of vehicle routing research j. survey, expository & tutorial, 1995, 44(2):286-30316 luis g. a

38、result on projection for the vehicle routing problem j. european journal of operational research, 1995(85): 610-62417 王俊珺，夏华丽，田源.物流配送路线规划中的最短路径研究j.农业网络信息(网络与电子商务/政务)， 2007，5:60-6218 钱颂迪.运筹学m.北京：清华大学出版社，200219 熊义杰.运筹学教程m.北京：国防工业出版社，200420 谬慧芬，邵小兵.动态规划算法的原理及应用j.中国科技信息，2005（21）指导教师意见签字： 年 月 日天津理工大学教务处制

39、表天津市金雅达货运站运输路径优化研究摘 要交通运输是国民经济的主要命脉，影响着人们的经济活动和生活。随着市场经济的快速发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，越来越引起人们的重视。在现代物流中，配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争力。通过对运输路径优化，我们可以提高企业的运作效率，降低配送成本，实现物流科学化。因此，人们会寻求出更具有科学的方法来对运输的效率进行提高。本文站在货运站效益最大化的角度上，以提高服务质量和降低配送成本为准则，利用层次分析法针对方案层的三个方案进行分析计算，得出合理进行车辆路线优化更有助于效益的提高。然后针对天津金雅达货运站的

40、某一业务为例，运用动态规划的方法优化了运输路线，提高了车辆的装载率，从而降低企业运输成本，提高效率，创造时间价值，提高了货运站的效益。关键词：货物运输 运输路径 优化tianjin jinyada cargo terminal transportation route optimization researchabstracttransportation is the main lifeline of the national economy, affecting citizens economic activity and life. with the rapid development o

41、f market economy, as the third profit source logistics on economic activity has become increasingly apparent, the influence of increasingly attracted peoples attention. in modern logistics, an important link of the logistic is the distribution, that is a directly connected with consumers. it is refl

42、ects the core competitiveness of the enterprise. through optimization transportation route, we can improve the operational efficiency of enterprise, reduce distribution costs and achieve logistics scientific. therefore, people will find the more scientific approach to improve the efficiency of trans

43、portation. this article is standing on the maximization of benefit side, to improve the service quality and reducing distribution costs for the guidelines, the analytical hierarchy process according to the three schemes layer analyzing and calculating for vehicle route optimization reasonable more h

44、elp efficiency. then for a business in jinyada cfs, using dynamic programming method optimizes the transport routes and improved vehicle loading rate. thereby reducing enterprise transport costs，improve efficiency and create time value. key words: transport of goods transport path optimization目 录第一章

45、绪论11.1 研究背景11.2 研究目的和意义11.3 本文的主要内容及结构2第二章 基本概念及相关理论概述32.1 物流运输概述32.1.1 物流运输基本含义和意义32.1.2 物流运输的地位32.2 物流运输模式42.3 运输经济效益概述62.3.1 运输经济效益的基本定义及内涵62.3.2 我国运输经济效益状况62.4 车辆路线优化概述82.4.1 车辆路线问题82.4.2 车辆路线问题目标82.4.3 车辆路线问题分类8第三章 天津金雅达货运站情况介绍103.1 天津金雅达货运站概述103.2 天津金雅达货运站基本运作流程103.3 层次分析法123.3.1 层次分析法介绍123.3.

46、2 层次分析法步骤133. 4 运用层次分析法进行计算173.4.1 建立层次分析模型173.4.2 构建判断矩阵173.4.3 利用判断矩阵进行计算183.5 货运站安排车辆线路状况19第四章 天津金雅达货运站的车辆路线优化214.1 vrp的应用214.1.1 vrp表述214.1.2 vrp问题模型214.1.3 vrp问题分析224.2 动态规划概述244.2.1 动态规划相关概念244.2.2 动态规划基本模型264.2.3 动态规划的适用条件274.3 基于货运站车辆路线现状的改善27第五章 总结和展望30致谢. 31参考文献. 32英文资料.33中文翻译.37天津理工大学2011

47、届本科毕业论文第一章 绪论1.1 研究背景近两年，物流越来越受到政府和企业的重视。在中共中央关于制定国民经济和社会发展的第十一个五年规划的建议中，推进产业结构升级促进服务业加快发展这一块里明确指出要大力发展物流这一代服务业。这是我国第一次单独将加大物流的发展在国民经济中明确提出，可见国家对该领域的重视。而运输是物流的一个核心流程，物流成本的多少关系到整个物流环节运营的优劣。运输活动是使物资发生位移，提供运输劳务，而不是创造实物产品。交通特别是交通运输成本在整个经济发展中起越来越大的作用。降低运输成本，能对整个供应链产生较大的影响。最终产品和中间品均承担10%的从价运费，会使得生产国的产品增加值

48、减少30%（与零运输成本的国家相比），如果从价运费增加至20%，生产国的产品增加值将减少60%，从价运费增加至30%，生产国的产品增加值将减少90%。所以针对运输路线进行优化研究是降低企业成本的一大有效方法1。天津金雅达货运站在成为大型物流公司的发展道路中，单一的车辆运输系统已经不能满足于客户的多样化需求，更不利于在竞争市场上取得优势地位，所以进一步针对自己的车辆路线进行优化这一抉择势在必行。1.2 研究目的和意义货物运输是产品的生产过程在流通领域的继续，是连接生产与消费的纽带桥梁。而对于运输相关企业，提高运输效率是提高企业竞争力的关键要素。运输的基本功能就是为消除产品生产与消费之间的地域差异

49、，提供空间效用。为了能实现jit,货物运输系统的优化起了重要作用。金雅达货运站注重高质量的服务品质和快捷的运输方式。而在当今物流发展逐渐完善的情形下，与一些高水平的企业相比，金雅达货运站还是有很大的发展空间，该企业的运输路线规划并不是完全合理科学。因为往往出现不合理的运输现象，不仅造成运输成本的上升，而且导致运输服务水平难以提高。因此对该货运站进行运输路线规划是一项重要工作。货物运输是物流的两大核心功能之一,也是降低物流费用的重要环节,单一运输方式的货物运输方案不仅难以降低运输费用,而且无法充分利用现有社会运力,不利于国民经济的发展。因此,研究货物运输系统中的问题对降低企业成本，提高工作效率，

50、进而提高企业在市场的竞争力是尤其重要的。 1.3 本文的主要内容及结构本文通过对天津金雅达货运站的运输路径进行优化，通过现有的情况提出改进方法，利用动态规划使运输路径得到进一步优化，减少了运输成本，提高了经济效益。本文章节安排如下：第一章绪论，介绍了本文的研究背景，天津金雅达货运站在是中小型物流公司，站在公司效益最大化的角度上，能够采取更好的策略能更有利于公司在市场上的竞争，所以进一步针对自己公司情况进行合理优化是很重要的。第二章 基本概念和相关理论概述，介绍了关于物流运输以及运输经济效益以及车辆路线优化和动态规划的相关理论。第三章 天津金雅达货运站情况介绍，对天津金雅达货运站进行简单的情况介

51、绍，列出了金雅达货运站的基本作业流程，站在货运站效益最大化的角度上通过层次分析法计算出合理安排车辆路线更加有助于提高公司效益。第四章 vrp在天津金雅达货运站的应用，列出相关vrp的模型，对vrp问题进行分析，最后根据货运站的现有情况利用动态规划的方法对路线进行优化，最后通过和原有的装载率对比，改进后的方法提高了该货运站的效率，降低了运输成本。第五章 总结和展望，总结了本文的主要研究成果和仍需要进一步研究的工作，并展望了vrp的应用。40第二章 基本概念及相关理论概述2.1 物流运输概述2.1.1 物流运输基本含义和意义1、物流运输的概念运输是人和物的载运及输送。本文中专指“物”的载运及输送。

52、它是在不同地域范围间(如两个城市、两个工厂之间，或一个大企业内相距较远的两车间之间)，以改变“物”的空间位置为目的的活动，对“物”进行空间位移。和搬运的区别在于，运输是较大范围的活动，而搬运是在同一地域之内的活动。2、物流运输合理化的意义物流运输合理化，可以充分利用运输能力，提高运输效率，促进各种运输方式的合理分工，以最小的社会运输劳动消耗，及时满足国民经济的运输需要。 物流运输合理化，可以消除运输中的种种浪费现象，提高商品运输质量，充分发挥运输工具的效能，节约运力和劳动力。否则，不合理运输将造成大量人力、物力、财力浪费，并相应地转移和追加到产品中去，人为的加大了产品的价值量，提高产品价格，从

53、而加重需求方的负担。 物流运输合理化，可以使货物走最合理的路线，经最少的环节，以最快的时间，取最短的里程到达目的地，从而加速货物流通，既可及时供应市场，又可降低物资部门的流通费用，加速资金周转，减少货损货差，取得良好的社会效益和经济效益。2.1.2 物流运输的地位运输是物流的主要功能要素之一。按物流的概念，物流是“物”的物理性运动，这种运动不但改变了物的时间状态，也改变了物的空间状态。而运输承担了改变空间状态的主要任务，运输是改变空间状态的主要手段，运输再配以搬运、配送等活动，就能圆满完成改变空间状态的全部任务。在现代物流观念未诞生之前，甚至就在今天，仍有不少人将运输等同于物流，其原因是物流中

54、很大一部分责任是由运输担任的，是物流的主要部分，因而出现上述认识2。运输是社会物质生产的必要条件之一。运输是国民经济的基础和先行。马克思将运输称之为“第四个物质生产部门”是将运输看成是生产过程的继续，然而这个继续，虽然以生产过程为前提，但如果没有这个继续，生产过程则不能最后完成。所以，虽然运输的这：种生产活动和一般生产活动不同，它不创造新的物质产品，不增加社会产品数量，不赋产品以新的使用价值，而只变动其所在的空间位置，但这一变动则使生产能继续下去，使社会再生产不断推进，所以将其看成一种物质生产部门。 运输作为社会物质生产的必要条件，表现在以下两方面：一是，在生产过程中，运输是生产的直接组成部分

55、，没有运输，生产内部的各环节就无法联接。二是，在社会上，运输是生产过程的继续，这一活动联结生产与再生产，生产与消费的环节，联结国民经济各部门、各企业，联结着城乡，联结着不同国家和地区。运输可以创造场所效用。场所效用的含义是：同种“物”由于空间场所不同，其使用价值的实现程度则不同，其效益的实现也不同。由于改变场所而最大发挥使用价值，最大限度提高了产出投入比，这就称之为“场所效用”。通过运输，将“物”运到场所效用最高的地方，就能发挥“物”的潜力，实现资源的优化配置。从这个意义来讲，也相当于通过运输提高了物的使用价值。运输是“第三个利润源”的主要源泉。运输是运动中的活动，它和静止的保管不同，要靠大量的动力消耗才能实现这一活动，而运输又承担大跨度空间转移之任务，所以活动的时间长、距离长、消耗也大。消耗的绝对数量大，其节约的潜力也就大。运费来看，运费在全部物流费用中占的比例最高，一般综