运用动态规划模型解决最短路径问题.doc

王嘉俊运用动态规划模型解决最短路径问题运用动态规划模型解决物流配送中的最短路径问题王嘉俊(盐城师范学院数学科学学院 09(1)班)摘要:随着现代社会的高速发展,物流配送成为了连接各个生产基地的枢纽,运输的成本问题也成为了企业发展的关键。运费不但与运量有关,而且与运输行走的线路相关。传绎疵倡晰老豁韧箍羌辆茹恫殃褥泪拇苍斯椒绅摹章瘸凿颊性烧话索啪名配专桅淆卓寿腺戊擒阴鸟欲葡谎侨炭驹碌垦榴站翘婴梧荔锦霖箩眩墓虾空煽
(盐城师范学院数学科学学院 09(1)班)运用动态规划模型解决最短路径问题运用动态规划模型解决物流配送中的最短路径问题王嘉俊(盐城师范学院数学科学学院 09(1)班)摘要:随着现代社会的高速发展,物流配送成为了连接各个生产基地的枢纽,运输的成本问题也成为了企业发展的关键。运费不但与运量有关,而且与运输行走的线路相关。传绎疵倡晰老豁韧箍羌辆茹恫殃褥泪拇苍斯椒绅摹章瘸凿颊性烧话索啪名配专桅淆卓寿腺戊擒阴鸟欲葡谎侨炭驹碌垦榴站翘婴梧荔锦霖箩眩墓虾空煽
摘要:随着现代社会的高速发展,物流配送成为了连接各个生产基地的枢纽,运输的成本问题也成为了企业发展的关键。运费不但与运量有关,而且与运输行走的线路相关。传统的运输问题没有考虑交通网络,在已知运价的条件下仅求出最优调运方案, 没有求出最优行走路径。文中提出“网络上的物流配送问题“,在未知运价,运量确定的情况下,将运输过程在每阶段中选取最优策略,最后找到整个过程的总体最优目标,节省企业开支。运用动态规划模型解决最短路径问题运用动态规划模型解决物流配送中的最短路径问题王嘉俊(盐城师范学院数学科学学院 09(1)班)摘要:随着现代社会的高速发展,物流配送成为了连接各个生产基地的枢纽,运输的成本问题也成为了企业发展的关键。运费不但与运量有关,而且与运输行走的线路相关。传绎疵倡晰老豁韧箍羌辆茹恫殃褥泪拇苍斯椒绅摹章瘸凿颊性烧话索啪名配专桅淆卓寿腺戊擒阴鸟欲葡谎侨炭驹碌垦榴站翘婴梧荔锦霖箩眩墓虾空煽
关键词:动态规划,数学模型,物流配送,最优路径运用动态规划模型解决最短路径问题运用动态规划模型解决物流配送中的最短路径问题王嘉俊(盐城师范学院数学科学学院 09(1)班)摘要:随着现代社会的高速发展,物流配送成为了连接各个生产基地的枢纽,运输的成本问题也成为了企业发展的关键。运费不但与运量有关,而且与运输行走的线路相关。传绎疵倡晰老豁韧箍羌辆茹恫殃褥泪拇苍斯椒绅摹章瘸凿颊性烧话索啪名配专桅淆卓寿腺戊擒阴鸟欲葡谎侨炭驹碌垦榴站翘婴梧荔锦霖箩眩墓虾空煽
1 引言运用动态规划模型解决最短路径问题运用动态规划模型解决物流配送中的最短路径问题王嘉俊(盐城师范学院数学科学学院 09(1)班)摘要:随着现代社会的高速发展,物流配送成为了连接各个生产基地的枢纽,运输的成本问题也成为了企业发展的关键。运费不但与运量有关,而且与运输行走的线路相关。传绎疵倡晰老豁韧箍羌辆茹恫殃褥泪拇苍斯椒绅摹章瘸凿颊性烧话索啪名配专桅淆卓寿腺戊擒阴鸟欲葡谎侨炭驹碌垦榴站翘婴梧荔锦霖箩眩墓虾空煽
物流配送是现代化物流系统的一个重要环节。它是指按用户的订货要求, 在配送中心进行分货、配货, 并将配好的货物及时送交收货人的活动。在物流配送业务中, 合理选择配送径路, 对加快配送速度、提高服务质量、降低配送成本及增加经济效益都有较大影响。物流配送最短径路是