物流配送中的公路运输路径优化问题探讨.doc

申请编号：项目编号：宁波大学大学生科技创新计划项目申请表项目名称：物流配送中的公路运输路径优化问题研究项目负责人： 刘少军 负责人类别： 本科生 研究生所在学院： 海运学院填报时间： 2009 年 3 月成果类形式：自然科学类学术论文 哲学社会科学类社会调查报告和学术论文科技发明制作A类科技发明制作B类填 报 说 明1、填表前，请先仔细阅读宁波大学大学生科研创新计划实施办法（试行）；2、项目申请一旦立项，将作为项目计划任务书考核，成为项目中期检查、结题等管理活动的依据文件；3、要如实、准确、认真填写申请表各项内容；4、本申请表填写完成后，请登陆学生科研评审系统进 行申报（校内IP：7/keyan，校外IP：/keyan），也可登陆宁大青年网（http:/54.）进入网络评审系统。5、项目组指导老师不超过2人，项目成员不超过6人。6、登陆网络申请时，需上传申请表（A、B）和可行性报告（C）两个文件，可行性报告所填各项内容将成为专家评审重要依据，请匿名认真如实填写。7、其他事宜请向宁波大学学生科研管理工作小组办公室咨询。A1.基本情况（自然科学类学术论文）项目名称物流配送中的公路运输路径优化问题研究作品分类（ B ）A机械与控制（包括机械、仪器仪表、自动化控制、工程、交通、建筑等）B信息技术（包括计算机、电信、通讯、电子等）C数理（包括数学、物理、地球与空间科学等）D生命科学（包括生物、农学、药学、医学、健康、卫生、食品等）E能源化工（包括能源、材料、石油、化学、化工、生态、环保等）负责人姓名刘少军性别男民族苗出生日期1984 年 3 月8 日学 院海运学院年 级06专 业物流管理校内住址宿舍10号联系电导老师姓名性别所属学院职称研究专长胡海刚男海运学院高级实验师交通信息工程张玉松男海运学院讲师交通运输过程主要成员姓名性别学 院年 级专 业项目分工联系电话赵超越女海运学院06物流管理监控调轶慧女海运学院07物流管理资料检永男海运学院07物流管理实验操期成果A.专著 B. 论文(集) C. 研究报告 D. 工具书 E.科技发明 F.电脑软件 G.其他预计完成时间2009年 9 月 1 日（研究期限一般为一年）B 申报项目信息项目名称物流配送中的公路运输路径优化研 究目 的、意 义与 预期 效益问题分析：公路物流配送在第三方物流发展中起着举足轻重的作用。截至2007年年底，全国公里总里程达到357.3万公里，路网密度达到了每百平方公里有37.33公里的公路。这为我国公路物流的发展奠定了良好的基础。然而，国内大多从事公路运输的企业，拥有的车辆不多，企业规模普遍过小，信息化程度低，运输能力、仓储配送能力、服务范围都有限，服务成本比较高，规模效益难以实现。因此，路径优化VRP（Vehicle Routing Problem）被提了出来，它主要涉及对车辆的全局最优调度及最优的路线的规划。在实际应用中，VRP涉及许多极其复杂的约束，如： 约束条件列举内容运输能力载量（数量/容量/重量），多趟次，取货，送货距离约束时间、里程、费用为度量时间约束工作日历，取货送货时间窗口次序约束订单间的运输先后次序相容性各车辆对客户的相容性(产品类、准入吨位)订单耦合性如取货送货的耦合或要求订单由不同的车辆运输意外事故如交通事故其他司机在岗与否，订单优先权.研究目的：基于路径优化的理念，通过对比实验设计一个基本模型，以期对相关企业的管理信息化有一定的参考作用。研究手段：采用物流运输路径监控软件，结合GPS/GIS以及无线电通信技术，模拟公路物流配送过程，通过实验逐步完善基本优化模型，并撰写研究报告。预期效益：能够在如何切实提升物流企业的运输能力车辆利用率、仓储配送能力，扩大服务范围，缩短配送时间的问题上，对国内从事相关行业的企业和个人提供有价值的参考。 国 内 外 研 究 现状当前，国内主要是从理论上研究流配送路径优化问题的。（1）在一些算法上进行研究，如：改进遗传算法、蚁群优化算法、改进混合算法等。（2）以某一行业为例，提出相关理论，如：李志远等人撰写的成品油销售企业区域性物流配送系统的优化路径与策略主要是。国外物流起步早，信息化程度高，从理论研究到实际应用都很成熟。尤其以欧洲、美国和日本为代表。关于路径优化上，理论上国外早期基于运筹学提出有分支界定法等。随着GPS/GIS等技术的发展，这些理论得到了很好的利用。如DELL公司利用其高效的物流配送能力，基本实现了的零库存。研究的创新点1: 结合了GPS/GIS技术，以及无线网络通信技术；2：通过记录车辆在实际运输过程中的轨迹动态更新地图；3：统计在运输过程中遇到意外事故的几率设置障碍参数，简化了应用的条件，提升了应用的可行性 完成项目条件保证负责人和主要成员曾参与或组织完成过哪些项目，成果水平的社会评价；完成本项目的研究能力、时间保证和基础条件；资料设备；科研手段。 （1）学院物流实验室能够提供比较完善的设备设施，指导老师理论和实践经验丰富。（2） 组员（未曾参加过任何项目）由不同年级的不同班级学生组成，但同时又都具有物流先关专业的基础知识所，便于多种思想的交流。（3） 物流实验室已初步完成基于Supermap制作的宁波大学校园地图。项 目经 费预 算序号经 费 开 支 科 目经费预算金额（元）1资料购置费2002调研差旅费2003计算机使用费3004印刷补助费505其他（请详细说明）50（移动通信费）6合计800C 可行性报告说明：此表中不得出现学院、导师及项目负责人信息。项目名称公路物流配送中的运输路径优化项目类别B信息技术（包括计算机、电信、通讯、电子等）研 究目 的、意 义 与 预 期 效 益问题分析：公路物流配送在第三方物流发展中起着举足轻重的作用。截至2007年年底，全国公里总里程达到357.3万公里，路网密度达到了每百平方公里有37.33公里的公路。这为我国公路物流的发展奠定了良好的基础。然而，国内大多从事公路运输的企业，拥有的车辆不多，企业规模普遍过小，信息化程度低，运输能力、仓储配送能力、服务范围都有限，服务成本比较高，规模效益难以实现。因此，路径优化VRP（Vehicle Routing Problem）被提了出来，它主要涉及对车辆的全局最优调度及最优的路线的规划。在实际应用中，VRP涉及许多极其复杂的约束，如： 约束条件列举内容运输能力载量（数量/容量/重量），多趟次，取货，送货距离约束时间、里程、费用为度量时间约束工作日历，取货送货时间窗口次序约束订单间的运输先后次序相容性各车辆对客户的相容性(产品类、准入吨位)订单耦合性如取货送货的耦合或要求订单由不同的车辆运输意外事故如交通事故其他司机在岗与否，订单优先权.研究目的：基于路径优化的理念，通过对比实验设计一个基本模型，以期对相关企业的管理信息化有一定的参考作用。研究手段：采用物流运输路径监控软件，结合GPS/GIS以及无线电通信技术，模拟公路物流配送过程，通过实验逐步完善基本优化模型，并撰写研究报告。预期效益：能够在如何切实提升物流企业的运输能力车辆利用率、仓储配送能力，扩大服务范围，缩短配送时间的问题上，对国内从事相关行业的企业和个人提供有价值的参考。 国 内 外 研 究 现状 当前，国内主要是从理论上研究流配送路径优化问题的。（1）在一些算法上进行研究，如：改进遗传算法、蚁群优化算法、改进混合算法等。（2）以某一行业为例，进行相关理论研究，如：李志远等人撰写的成品油销售企业区域性物流配送系统的优化路径与策略一书主要是关于成品油配送系统的优化路径问题。 国外物流起步早，信息化程度高，从理论研究到实际应用都很成熟。尤其以欧洲、美国和日本为代表。关于路径优化上，理论上国外早期基于运筹学提出有分支界定法等。随着GPS/GIS等技术的发展，这些理论得到了很好的利用。如DELL公司利用其高效的物流配送能力，基本实现了的零库存。 研究的创新点1：通过记录车辆在实际运输过程中的轨迹动态更新地图；2：统计在运输过程中遇到意外事故的几率设置障碍参数，简化了应用的条件，提升了应用的可行性 。研究的重点、难点及研究技术路线：重点难点：（1）路径优化的制约参数设置；（2）地图的更新。技术路线：通过建立模型，然后进行对比实验。完成项目条件保证（1） 学院物流实验室能够提供比较完善的设备设施，指导老师理论和实践经验丰富。（2） 组员（未曾参加过任何项目）由不同年级的不同班级学生组成，但同时又都具有物流先关专业的基础知识所，便于多种思想的交流。（3） 物流实验室已初步完成基于Supermap制作的宁波大学校园