《交通运输组织学》课程课内实验指导书

《交通运输组织学》实验指导书

《交通运输组织学》实验指导书

《交通运输组织学》是在结合我院交通运输专业培养目标、课程大纲要求以及实验室建设规划和现有设备条件的基础上，经过广泛征求各专业教研室教师建议，最后确定了如下三个实验项目：（1）GPS车辆实时定位跟踪实验；（2）交通运输管理系统实操实验；（3）配送路径优化实验。《交通运输组织学》课程是实践性很强的课程，在完成课堂教学内容的同时，任课教师尽可能让学生亲自动手，以增强其感性认识、加深对课程理论讲解的理解。实验一GPS车辆实时定位跟踪实验1、实验目的1）熟悉GPS设备的使用、熟悉GPS绝对静态定位和绝对动态定位：2）熟悉伪距测量的原理及其相应的技术：3）熟悉载波相位测量的原理及其相应的技术；4）了解GPS绝对定位、相对定位和差分定位的含义；了解三种定位的区别和相应的方法；5）使用GPS设备得出某一点、某一线、某一面的相关数据。2、实验原理GPS（GlobalPositioningSystem）即全球定位系统，是由美国建立的一个卫星导航定位系统，利用该系统，用户可以在全球范围内实现全天候、连续、实时的三维导航定位和测速：另外，利用该系统，用户还能够进行高精度的时间传递和高精度的精密定位。现实生活中，GPS定位主要用于对移动的人、宠物、车及设备进行远程实时定位监控的一门技术。GPS定位是结合了GPS技术、无线通信技术（GSM/GPRS/CDMA）、图像处理技术及GIS技术的定位技术，主要可实现如下功能：1）跟踪定位监控中心能全天侯24小时监控所有被控车辆的实时位置、行驶方向、行驶速度，以便最及时的掌握车辆的状况。2）轨迹回放监控中心能随时回放近60天内的自定义时段车辆历史行程、轨迹记录。（根据情况，可选配轨迹DVD刻录服务）3）地图制作功能根据查看需要，客户可以添加修改自定义地图线路，以更好服务企业运行。4）里程统计系统利用GPS车载终端的行驶记录功能和GIS地理系统原理对车辆进行行驶里程统计，并可生成报表且可打印。5）车辆信息管理方便易用的管理平台，提供了车辆、驾驶人员、车辆图片等信息的设定，以方便调度人员的工作。6）短信通知功能将被控车辆的各种报警或状态信息在必要时发送到管理者手机上，以便随时随地掌握车辆重要状态信息。7）车辆远程控制监控中心可随时对车辆进行远程断油断电，锁车功能。8）车载电话车载电话可以象普通手机一样拔打电话，调度中心可对此电话进行远程权限设置，即呼入限制、呼出限制、只能呼叫指定的若干电话号码。1

1 《交通运输组织学》是在结合我院交通运输专业培养目标、课程大纲要求以及实验室建 设规划和现有设备条件的基础上，经过广泛征求各专业教研室教师建议，最后确定了如下三 个实验项目：（1） GPS 车辆实时定位跟踪实验；（2）交通运输管理系统实操实验；（3） 配送路径优化实验。《交通运输组织学》课程是实践性很强的课程，在完成课堂教学内容的 同时，任课教师尽可能让学生亲自动手，以增强其感性认识、加深对课程理论讲解的理解。 实验一 GPS 车辆实时定位跟踪实验 1、实验目的 1）熟悉 GPS 设备的使用、熟悉 GPS 绝对静态定位和绝对动态定位； 2）熟悉伪距测量的原理及其相应的技术； 3）熟悉载波相位测量的原理及其相应的技术； 4）了解 GPS 绝对定位、相对定位和差分定位的含义；了解三种定位的区别和相应的方 法； 5）使用 GPS 设备得出某一点、某一线、某一面的相关数据。 2、实验原理 GPS（Global Positioning System）即全球定位系统，是由美国建立的一个卫星导航定位 系统，利用该系统，用户可以在全球范围内实现全天候、连续、实时的三维导航定位和测速； 另外，利用该系统，用户还能够进行高精度的时间传递和高精度的精密定位。 现实生活中，GPS 定位主要用于对移动的人、宠物、车及设备进行远程实时定位监控 的一门技术。GPS 定位是结合了 GPS 技术、无线通信技术(GSM/GPRS/CDMA)、图像处理 技术及 GIS 技术的定位技术，主要可实现如下功能： 1）跟踪定位 监控中心能全天侯 24 小时监控所有被控车辆的实时位置、行驶方向、行驶速度，以便 最及时的掌握车辆的状况。 2）轨迹回放 监控中心能随时回放近 60 天内的自定义时段车辆历史行程、轨迹记录。（根据情况， 可选配轨迹 DVD 刻录服务） 3）地图制作功能 根据查看需要，客户可以添加修改自定义地图线路，以更好服务企业运行。 4）里程统计 系统利用GPS车载终端的行驶记录功能和GIS 地理系统原理对车辆进行行驶里程统计， 并可生成报表且可打印。 5）车辆信息管理 方便易用的管理平台，提供了车辆、驾驶人员、车辆图片等信息的设定，以方便调度人 员的工作。 6）短信通知功能 将被控车辆的各种报警或状态信息在必要时发送到管理者手机上，以便随时随地掌握车 辆重要状态信息。 7）车辆远程控制 监控中心可随时对车辆进行远程断油断电，锁车功能。 8）车载电话 车载电话可以象普通手机一样拔打电话，调度中心可对此电话进行远程权限设置，即呼 入限制、呼出限制、只能呼叫指定的若干电话号码

9）油耗检测实时监控车辆的油耗变化，并生成历史时段油量变化报表或油量曲线图，进而直观反映出油量的正常消耗与非正常消耗及加油数量不足等现象，达到油耗高水平管理，杜绝不良事件的发生。（需搭配油量传感器）10）车辆调度调度人员确定调度车辆或者在地图上画定调度范围，GPS系统自动向车辆或者画定范围内的所有车辆发出调度命令，被调度车辆及时回应调度中心，以确定调度命令的执行情况。GPS系统还可对每辆车成功调度次数进行月统计。S2SSSAP2P3P1P4ZXGPS接收机PY图1GPS定位原理示意图3、实验内容1）认识GPS系统及其构成；2）车辆定位功能实时查询车辆位置，同时配合临时调度：3）实时跟踪，全程监控车辆行驶状况；4）行车轨迹，了解车辆最近行驶情况，5）对比车辆月度使用状况；6）手机平台和网页平台双软件查车。4、实验要求1）预习实验指导书，了解实验内容、明确实验原理、实验步骤。2）认真观察实验过程或实物，积极思考，踊跃的提出问题并努力回答问题。3）：掌握GPS的基本原理及GPS在运输组织过程中的主要应用。4）结合实验设备的具体情况，完成思考题。5、实验步骤第一步：认识GPS系统及其构成GPS系统主要构成：系统包含设备端、通讯端、传输网、服务器和监控端五部分：2

2 9）油耗检测 实时监控车辆的油耗变化，并生成历史时段油量变化报表或油量曲线图，进而直观反映 出油量的正常消耗与非正常消耗及加油数量不足等现象，达到油耗高水平管理，杜绝不良事 件的发生。（需搭配油量传感器） 10）车辆调度 调度人员确定调度车辆或者在地图上画定调度范围，GPS 系统自动向车辆或者画定范 围内的所有车辆发出调度命令，被调度车辆及时回应调度中心，以确定调度命令的执行情况。 GPS 系统还可对每辆车成功调度次数进行月统计。 图 1 GPS 定位原理示意图 3、实验内容 1）认识 GPS 系统及其构成； 2）车辆定位功能实时查询车辆位置，同时配合临时调度； 3）实时跟踪，全程监控车辆行驶状况； 4）行车轨迹，了解车辆最近行驶情况； 5）对比车辆月度使用状况； 6）手机平台和网页平台双软件查车。 4、实验要求 1） 预习实验指导书，了解实验内容、明确实验原理、实验步骤。 2） 认真观察实验过程或实物，积极思考，踊跃的提出问题并努力回答问题。 3） 掌握 GPS 的基本原理及 GPS 在运输组织过程中的主要应用。 4） 结合实验设备的具体情况，完成思考题。 5、实验步骤 第一步：认识 GPS 系统及其构成 GPS 系统主要构成： 系统包含设备端、通讯端、传输网、服务器和监控端五部分：

1）设备端：GPS硬件设备接驳在车辆电路上，根据不同的功能需求使用不同的设备接口和加载配件：2）通讯端：设备通过GSM/GPRS模块使用移动通信网络向外发送数据：3）传输网：移动网络数据通过无线接入点进入互联网网传递到服务器，使用VPN加密通道保证数据传4）服务器：设置在具有稳定网络的机房，使用固定IP和端口接收数据；5）监控端：通过监控终端或连接移动网络的手持设备从服务器获取服务数据。B联连国务店A创大图2GPS系统构成图第二步：车辆定位功能实时查询车辆位置，同时配合临时调度。可以将单选一台车查询位置将地图放到最大，定位情况可以详细到城市小巷具体建筑物附近。同时可以切换成卫星地图，查看车辆周边情况。RWoCogkeutin第三步：实时跟踪，全程监控车辆行驶状况对车辆的行驶情况进行实时直播。车辆实时跟踪页面每30秒刷新一次，车辆信息都会随之更新，车辆图标会沿着前三十秒的行车路线移动模拟车辆运行过程，根据实时跟踪可以预判车辆行驶。第四步：行车轨迹，了解车辆最近行驶情况3

3 1）设备端：GPS 硬件设备接驳在车辆电路上，根据不同的功能需求使用不同的设备接 口和加载配件； 2）通讯端：设备通过 GSM/GPRS 模块使用移动通信网络向外发送数据； 3）传输网：移动网络数据通过无线接入点进入互联网网传递到服务器，使用 VPN 加密 通道保证数据传 4）服务器：设置在具有稳定网络的机房，使用固定 IP 和端口接收数据； 5）监控端：通过监控终端或连接移动网络的手持设备从服务器获取服务数据。 图 2 GPS 系统构成图 第二步：车辆定位功能实时查询车辆位置，同时配合临时调度。 可以将单选一台车查询位置将地图放到最大，定位情况可以详细到城市小巷具体建筑物 附近。同时可以切换成卫星地图，查看车辆周边情况。 第三步：实时跟踪，全程监控车辆行驶状况 对车辆的行驶情况进行实时“直播”。车辆实时跟踪页面每 30 秒刷新一次，车辆信息都 会随之更新，车辆图标会沿着前三十秒的行车路线移动模拟车辆运行过程，根据实时跟踪可 以预判车辆行驶。 第四步：行车轨迹，了解车辆最近行驶情况

通过“行车轨迹”可以查询当前时间起过去三个月内车辆的“行驶轨迹”和“历史记录”查询时间：可通过左边的时间选项，可选择当前起过去三个月内任意时间段的行车轨迹。自洋当动适为路线注栏行车动志博上上取为小国口百品营力安精AANFH0AZAH17AaRn1州R区第五步：月度里程分析，帮助管理层快捷直观对比车辆月度使用状况通过图表结合的方式，直观快捷查看车辆月度行驶情况，通过行驶里程和行驶时间两个维度对公司车辆整月的行驶状况进行分析对比。第六步：各种报警管理，方便企业对车辆使用过程中异常情况迅速处理（1）超速报警系统对车辆超速值进行设置后，系统对自动对超速位置，超速时间，超速时长等信息自动记录成报表，同时会以报警信息提醒管理人员。（2）偏离路线报警在系统可对固定车辆作业线路进行设置，设置后车辆偏离线路，系统后自动报警提醒。第七步：用车申请管理系统对公司用车设置一个用车审批流程：申请用车人，在系统中添加用车申请--用车审批（领导同意）--发放车钥匙--用车任务结束交回车钥匙--实际用车汇总实际用车汇总：按用车人为关键词统计任意时间段用车人申请用的时间、次数、用车时间、公里数等情况，方便企业对司机工作绩效做考核，对用车部门费用做核算。第八步：手机平台和网页平台双软件查车，方便对车辆实时监控我司开发的手机查车平台，不需要安装客户端，安卓和苹果手机都可以方便使用。同时电脑网页查车平台，功能更加丰富，方便企业对车辆进行全面管理。6、实验报告1）实训任务：完成对试验车辆的定位监控。2）实验过程记录环节车辆坐标车辆状况行驶轨迹速度监控反馈位置位置14

4 通过“行车轨迹”可以查询当前时间起过去三个月内车辆的“行驶轨迹”和“历史记录”， 查询时间：可通过左边的时间选项，可选择当前起过去三个月内任意时间段的行车轨迹。 第五步：月度里程分析，帮助管理层快捷直观对比车辆月度使用状况 通过图表结合的方式，直观快捷查看车辆月度行驶情况，通过行驶里程和行驶时间两个 维度对公司车辆整月的行驶状况进行分析对比。 第六步：各种报警管理，方便企业对车辆使用过程中异常情况迅速处理 （1）超速报警 系统对车辆超速值进行设置后，系统对自动对超速位置，超速时间，超速时长等信息自 动记录成报表，同时会以报警信息提醒管理人员。 （2）偏离路线报警 在系统可对固定车辆作业线路进行设置，设置后车辆偏离线路，系统后自动报警提醒。 第七步：用车申请管理 系统对公司用车设置一个用车审批流程：申请用车人，在系统中添加用车申请-用车审 批（领导同意）-发放车钥匙-用车任务结束交回车钥匙-实际用车汇总 实际用车汇总：按用车人为关键词统计任意时间段用车人申请用的时间、次数、用车时 间、公里数等情况，方便企业对司机工作绩效做考核，对用车部门费用做核算。 第八步：手机平台和网页平台双软件查车，方便对车辆实时监控 我司开发的手机查车平台，不需要安装客户端，安卓和苹果手机都可以方便使用。同时 电脑网页查车平台，功能更加丰富，方便企业对车辆进行全面管理。 6、实验报告 1）实训任务：完成对试验车辆的定位监控。 2）实验过程记录 环节 位置 车辆坐标 车辆状况 行驶轨迹 速度 监控反馈 位置 1

位置2位置3位置4位置5位置6位置77、思考题1）GPS系统的主要组成部分包括哪些？2）在GPS定位中，通常采用哪两种坐标系统？3）何为卫星的轨道参数？4）你对本次试验的总结和建议。实验二交通运输管理系统实操实验1、实验目的1）掌握运输配送车辆管理；2）理解网络型配送模式下的车辆的调度；5

5 位置 2 位置 3 位置 4 位置 5 位置 6 位置 7 7、思考题 1）GPS 系统的主要组成部分包括哪些？ 2）在 GPS 定位中，通常采用哪两种坐标系统？ 3）何为卫星的轨道参数？ 4）你对本次试验的总结和建议。 实验二 交通运输管理系统实操实验 1、实验目的 1）掌握运输配送车辆管理； 2）理解网络型配送模式下的车辆的调度；

3）熟悉运输成本的核算、运输部门的财务管理；4）熟悉在途运行车辆实时GPS定位跟踪及实时运行信息查询；5）了解在途车辆的载货信息（温度、状态等）RFID实时采集与全程跟踪。2、实验内容1）配送车辆管理；2）网络型配送模式下的车辆的调度；3）运输成本的核算；4）运输部门的财务管理：5）在途运行车辆实时GPS定位跟踪及实时运行信息查询；6）配送车辆独立模拟行驶；7）在途车辆的载货信息（温度、状态等）RFID实时采集与全程跟踪（这一功能须与相关硬件设备及其控制软件衔接才能体现）。3、实验要求1）预习实验指导书，了解实验内容、明确实验原理、实验步骤。2）认真观察实验模型或实物，积极思考，踊跃的提出问题并努力回答问题。3）掌握运输优化决策的基本理论方法、掌握运输组织完整的管理过程。4）结合实验设备的具体情况，完成思考题4、实验步骤第一步：员工管理1）部门设置设置运输公司的部门信息。如部门编号、部门名称等信息。2）职位设置设置运输公司的职位信息。如职位编号、职位名称等信息。3）职工资料设置运输公司的职工资料信息。如姓名、编号、身份证、性别、职位、基本工资、津贴、奖金、个人税率、保险费用、公积金、运费折扣等信息。第二步：业务信息管理1）承接单位设置承接单位信息。如承接单位名称、承运单位地址、电话等信息。2）客户资料设置客户资料信息。如客户编号、客户名称、法人代表、联系人、联系电话、单位电话、e-mail、起步运费、单位地址、邮编等信息。3）收货人信息设置收货人信息。如收货单位名称、收货单位地址、收货人名称、收货人地址、收货人电话等信息。第三步：车辆管理1）车辆类型设置车辆有关信息。如类型代码、车辆类型、额定载重、装货体积等信息。2）车辆资料对车辆运行状态进行查询。3）车辆运行状态查询根据日期对车辆详细的运行状态进行查询。4）车辆与配送点距离查询根据存在的车辆和配送点设置查询其距离。6

6 3）熟悉运输成本的核算、运输部门的财务管理； 4）熟悉在途运行车辆实时 GPS 定位跟踪及实时运行信息查询； 5）了解在途车辆的载货信息（温度、状态等）RFID 实时采集与全程跟踪。 2、实验内容 1）配送车辆管理； 2）网络型配送模式下的车辆的调度； 3）运输成本的核算； 4）运输部门的财务管理； 5）在途运行车辆实时 GPS 定位跟踪及实时运行信息查询； 6）配送车辆独立模拟行驶； 7）在途车辆的载货信息（温度、状态等）RFID 实时采集与全程跟踪（这一功能须与相 关硬件设备及其控制软件衔接才能体现）。 3、实验要求 1） 预习实验指导书，了解实验内容、明确实验原理、实验步骤。 2） 认真观察实验模型或实物，积极思考，踊跃的提出问题并努力回答问题。 3） 掌握运输优化决策的基本理论方法、掌握运输组织完整的管理过程。 4） 结合实验设备的具体情况，完成思考题。 4、实验步骤 第一步：员工管理 1）部门设置 设置运输公司的部门信息。如部门编号、部门名称等信息。 2）职位设置 设置运输公司的职位信息。如职位编号、职位名称等信息。 3）职工资料 设置运输公司的职工资料信息。如姓名、编号、身份证、性别、职位、基本工资、津贴、 奖金、个人税率、保险费用、公积金、运费折扣等信息。 第二步：业务信息管理 1）承接单位 设置承接单位信息。如承接单位名称、承运单位地址、电话等信息。 2）客户资料 设置客户资料信息。如客户编号、客户名称、法人代表、联系人、联系电话、单位电话、 e-mail、起步运费、单位地址、邮编等信息。 3）收货人信息 设置收货人信息。如收货单位名称、收货单位地址、收货人名称、收货人地址、收货人 电话等信息。 第三步：车辆管理 1）车辆类型 设置车辆有关信息。如类型代码、车辆类型、额定载重、装货体积等信息。 2）车辆资料 对车辆运行状态进行查询。 3）车辆运行状态查询 根据日期对车辆详细的运行状态进行查询。 4）车辆与配送点距离查询 根据存在的车辆和配送点设置查询其距离

5）配送点查询根据存在的配送点设置查询其距离。第四步：业务管理1）客户合同管理设置客户合同管理有关信息。如客户名称、客户代号、甲方经理、乙方经理、承接单位、定金、价格折扣、赔偿比率、保底费用、质量单位、体积单价、甲方业务员、乙方业务员、签约日期、生效日期、失效日期等信息。2）客户委托单设置客户委托单有关信息。如客户名称、客户代号、业务人员、接单日期、内外销、订单金额、订单税额、预计路程、承接单位、发货地址、送货地址、运费折扣等信息3）运单管理设置运单有关信息。如客户订单、客户名称、客户代号、客户电话、承接单位、发货方电话发货地址、收货方、收货方电话、收货地址、付款方、付款方式、经办人等信息。4）派车单管理设置车牌号、预计路程、跟单员、预发时间、司机、预支费用、路线等信息。5）RFID管理设置RFID编号。6）手持模拟运单配送过程在配送管理软件成功生成派车单号以后，用户就可以使用手持模拟运单在实际配送过程中的过程，生成可以结算的派车单号以及运单号，在下一章可以对配送完成的派车单号以及运单号进行结算。第五步：财务管理1）派车单结算设置派车单号等信息，进行派车单结算。2）运单结算选择相应的派车单单号和运单号，根据预付总额和总费用计算出剩余费用，当总费用大于预付总额时，判断是否需要进行扣款，并且需要管理者对费用收支进行审核。3）工资结算根据员工基础资料信息内的参数计算当前月份员工的工资。4）车辆维护根据选择的车辆进行维护。第六步：报表管理1）车辆运行报表对车辆运行的一个记录汇总表。2）车辆运行报表统计图对车辆运行的一个记录汇总图。3）运单报表对运单的一个记录汇总表。4）运单报表统计图对运单的一个记录汇总图。5）出车报表对运单的一个记录汇总表。6）出车报表统计图对运单的一个记录汇总图。7

7 5）配送点查询 根据存在的配送点设置查询其距离。 第四步：业务管理 1）客户合同管理 设置客户合同管理有关信息。如客户名称、客户代号、甲方经理、乙方经理、承接单位、 定金、价格折扣、赔偿比率、保底费用、质量单位、体积单价、甲方业务员、乙方业务员、 签约日期、生效日期、失效日期等信息。 2）客户委托单 设置客户委托单有关信息。如客户名称、客户代号、业务人员、接单日期、内外销、订 单金额、订单税额、预计路程、承接单位、发货地址、送货地址、运费折扣等信息。 3）运单管理 设置运单有关信息。如客户订单、客户名称、客户代号、客户电话、承接单位、发货方 电话发货地址、收货方、收货方电话、收货地址、付款方、付款方式、经办人等信息。 4）派车单管理 设置车牌号、预计路程、跟单员、预发时间、司机、预支费用、路线等信息。 5）RFID 管理 设置 RFID 编号。 6）手持模拟运单配送过程 在配送管理软件成功生成派车单号以后，用户就可以使用手持模拟运单在实际配送过程 中的过程，生成可以结算的派车单号以及运单号，在下一章可以对配送完成的派车单号以及 运单号进行结算。 第五步：财务管理 1）派车单结算 设置派车单号等信息，进行派车单结算。 2）运单结算 选择相应的派车单单号和运单号，根据预付总额和总费用计算出剩余费用，当总费用大 于预付总额时，判断是否需要进行扣款，并且需要管理者对费用收支进行审核。 3）工资结算 根据员工基础资料信息内的参数计算当前月份员工的工资。 4）车辆维护 根据选择的车辆进行维护。 第六步：报表管理 1）车辆运行报表 对车辆运行的一个记录汇总表。 2）车辆运行报表统计图 对车辆运行的一个记录汇总图。 3）运单报表 对运单的一个记录汇总表。 4）运单报表统计图 对运单的一个记录汇总图。 5）出车报表 对运单的一个记录汇总表。 6）出车报表统计图 对运单的一个记录汇总图

7）司机出勤报表对运单的一个记录汇总表。8）司机出勤报表统计图对运单的一个记录汇总图。5、实验报告1）实训任务：完成实验教师布置的对某运输企业的运输组织全程管理。2）实验过程记录环节员工管理业务信息管理车辆管理业务管理财务管理报表管理步骤I2345676、思考题1）运输组织合理化的主要措施有哪些？2）运输表上作业法和图上作业法的基本流程。3）最短路分析和最大流分析在对运输调度优化过程中的主要关注点是什么？实验三配送路径优化实验1、实验目的1）掌握配送线路优化的目标与约束条件；2）理解节约里程法的原理：理解表上作业法的原理；3）掌握节约里程法的运用步骤；8

8 7）司机出勤报表 对运单的一个记录汇总表。 8）司机出勤报表统计图 对运单的一个记录汇总图。 5、实验报告 1）实训任务：完成实验教师布置的对某运输企业的运输组织全程管理。 2）实验过程记录 环节 步骤 员工管理 业务信息管理 车辆管理 业务管理 财务管理 报表管理 1 2 3 4 5 6 7 6、思考题 1）运输组织合理化的主要措施有哪些？ 2）运输表上作业法和图上作业法的基本流程。 3）最短路分析和最大流分析在对运输调度优化过程中的主要关注点是什么？ 实验三 配送路径优化实验 1、实验目的 1）掌握配送线路优化的目标与约束条件； 2）理解节约里程法的原理;；理解表上作业法的原理； 3）掌握节约里程法的运用步骤；

4）能运用节约里程法制订简单的配送线路方案。2、实验原理节约里程法是用来解决运输车辆数目不确定的问题的最有名的启发式算法。又称节约算法或节约法，可以用并行方式和串行方式来优化行车距离。节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件；（1）所有用户的要求；（2）不使任何一辆车超载；（3）每辆车每天的总运行时间或行驶里程不超过规定的上限；（4）用户到货时间要求。为达到高效率的配送，使配送的时间最小距离最短成本最低，而寻找的最佳配送路线。eVALBAbbVo图1节约里程法示意图（a）图2节约里程法示意图（b）表上作业法是指用列表的方法求解线性规划问题中运输模型的计算方法。是线性规划一种求解方法，其实质是单纯形法，故也称运输问题单纯形法。当某些线性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成表格，作为初始方案，然后采用检验数来验证这个方案，否则就要采用闭合回路法、位势法等方法进行调整，直至得到满意的结果。这种列表求解方法就是表上作业法。表上作业法是指用列表的方法求解线性规划问题中运输模型的计算方法。是线性规划一种求解方法，其实质是单纯形法，故也称运输问题单纯形法。当某些线性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成表格，作为初始方案，然后采用检验数来验证这个方案，否则就要采用闭合回路法、位势法等方法进行调整，直至得到满意的结果。这种列表求解方法就是表上作业法。表上作业法的步骤：1、找出初始基本可行解（初始调运方案，一般m+n-1个数字格），用西北角法、最小元素法；（1）西北角法：从西北角（左上角）格开始，在格内的右下角标上允许取得的最大数。然后按行（列）标下一格的数。若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。如此进行下去，直至得到一个基可行解。（2）最小元素法9

9 4）能运用节约里程法制订简单的配送线路方案。 2、实验原理 节约里程法是用来解决运输车辆数目不确定的问题的最有名的启发式算法。又称节约算 法或节约法，可以用并行方式和串行方式来优化行车距离。 节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的 总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化 过程分为并行方式和串行方式两种。 利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个 用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满 足以下条件；（1）所有用户的要求；（2）不使任何一辆车超载；（3）每辆车每天的总运 行时间或行驶里程不超过规定的上限；（4）用户到货时间要求。 为达到高效率的配送，使配送的时间最小距离最短成本最低，而寻找的最佳配送路线。 图 1 节约里程法示意图（a） 图 2 节约里程法示意图（b） 表上作业法是指用列表的方法求解线性规划问题中运输模型的计算方法。是线性规划一 种求解方法，其实质是单纯形法，故也称运输问题单纯形法。当某些线性规划问题采用图上 作业法难以进行直观求解时，就可以将各元素列成表格，作为初始方案，然后采用检验数来 验证这个方案，否则就要采用闭合回路法、位势法等方法进行调整，直至得到满意的结果。 这种列表求解方法就是表上作业法。 表上作业法是指用列表的方法求解线性规划问题中运输模型的计算方法。是线性规划一 种求解方法，其实质是单纯形法，故也称运输问题单纯形法。当某些线性规划问题采用图上 作业法难以进行直观求解时，就可以将各元素列成表格，作为初始方案，然后采用检验数来 验证这个方案，否则就要采用闭合回路法、位势法等方法进行调整，直至得到满意的结果。 这种列表求解方法就是表上作业法。 表上作业法的步骤： 1、找出初始基本可行解（初始调运方案，一般 m+n-1 个数字格），用西北角法、最小 元素法； （1）西北角法： 从西北角（左上角）格开始，在格内的右下角标上允许取得的最大数。然后按行（列） 标下一格的数。若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。如此 进行下去，直至得到一个基可行解。 （2）最小元素法