汽车租赁调度问题建模分析

龙源期刊网 https://www.wendangku.net/doc/1a6686538.html,

汽车租赁调度问题建模分析

作者：邰志艳张若东朱浩郑斌彭科

来源：《中国新通信》2016年第08期

【摘要】国内汽车租赁市场兴起于1990年北京亚运会，直至2000年左右，汽车租赁市

场开始在其他城市发展。本文根据已有数据建立了单目标的运输规划模型，给出未来四周每天的汽车调度方案，使总的转运费用最低，为汽车租赁调度提供了新思路。

【关键词】运输模型最小元素法 Microsoft Visual C++6.0

一、问题重述

某城市有一家汽车租赁公司，此公司年初在全市范围内有379辆可供租赁的汽车，分布于20个代理点中。每个代理点的位置都以地理坐标X和Y的形式给出，单位为千米。试给出未来四周内每天的汽车调度方案，在尽量满足需求的前提下，使总的转运费用最低。

二、变量说明

Zm：第m天转运费用；Cij：i地提供给j地的汽车的转运费用；

xij：i地提供给j地的汽车；aij：j地所需汽车辆；

bij：i地可提供车辆；Z总总运输费用。

三、模型的建立与求解

将已知数据放入Microsoft Visual C++ 6.0中进行计算得到不同代理点之间的距离，见下表。