收藏本站
《华南理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于收益管理的汽车租赁车队优化调度模型及算法研究

杨亚璪  
【摘要】: 当前,收益管理的应用研究已经涉及到很多行业,在汽车租赁业中主要包括四个方面,即需求预测、预订、车队调度和定价策略,其中,车队调度是一项核心的研究内容。租赁车队调度是汽车租赁商对车辆物流的优化过程,可以具体分为战略车队调度和战术车队调度,在战略车队调度之前,还需要进行联营区的划分。租赁车队优化调度的研究目的是合理配置车队资源,降低车辆物流成本,提高企业的物流运作效率。由于汽车租赁站点的需求波动较大,顾客的租车行为随机性较强,车辆的种类较多,而且还存在车辆升级供应的情况,因此,车队调度问题是收益管理在汽车租赁业应用研究的难点之一。 本文围绕租赁车队优化调度过程研究了几个关键问题,包括联营区划分、战略车队调度、战术车队调度和车辆路径问题,主要工作和研究成果如下: (1)根据租赁站点联营区划分的原则和三个限制性条件,提出一种基于P中值模型的联营区划分方法,并设计了启发式算法求解该问题,可以一次性获得联营区划分的结果和区域管理中心的位置。当租赁站点的需求或站点个数发生变化,需要调整部分联营区归属时,该模型可以获得满意解。 (2)介绍了战略车队调度的主要任务,并以物流成本最小为目标建立了战略车队调度模型,保证了各联营区的车辆供给能够充分满足实际需求。在满足需求的同时,考虑了车辆调运过程中专用运输车的数量及其行驶路线,并借用集送货可拆分的车辆路径问题解决该难题,保证了物流成本最小。 (3)介绍了车辆路径问题中常用的几种线路构造法和线路改进法,在已有算法的基础上,提出一种三阶段启发式算法求解集送货可拆分的车辆路径问题。首先根据任务点的集送货需求量确定所需车辆数目,然后采用足够多的车辆访问能够同时满载送货和满载集货的任务点,接着根据送货量、集货量和车辆剩余容量间的动态关系,采用剩余的车辆完成剩余的集送货任务,最后对已有线路进行改进,得到车辆的最终行驶线路。算例结果表明,该算法与已有算法相比可以明显降低运输成本。 (4)由物流成本、车辆使用成本和企业收益的角度出发,基于租赁站点对各类车型的巢式需求特征,分别考虑需求固定和随机情况下问题的复杂性,给出单个联营区内多站点多车型条件下,采用升级供应策略实现车队资源优化配置的求解模型和求解思路,并设计算法进行求解。对于需求随机的情况,借助企业的车辆使用成本构建出一个产销平衡的运输问题,以求得各站点各车型的具体配置量。 (5)将车辆调配情况抽象到时空网络结构中,并根据车辆需求的供应策略和时空节点的流量平衡得到约束条件,以企业运营成本最小为目标建立优化模型。针对模型特点采用奔德斯分解算法将原问题分解为两类子问题,给出对应的算法步骤。以一周为战术调度期设计算例,对模型和算法的有效性进行检验,结果表明能够为车队优化调配提供较好的辅助决策支持。
【学位授予单位】:华南理工大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:F224;F719

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 夏杨;收益管理在汽车租赁中的应用研究[D];重庆大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 刘德文,鲁若愚,俞言兵;易逝性高新技术产品的收益管理应用的影响因素分析[J];电子科技大学学报(社科版);2004年02期
2 付蓉;魏萍;万秋兰;唐国庆;;市场环境下基于Benders分解的输电网规划决策[J];电力系统及其自动化学报;2006年06期
3 傅成红;符卓;;单周期离散随机需求的库存-运输整合优化[J];系统工程;2007年01期
4 任鸣鸣;杨超;何波;;需求不确定状态下的工厂选址和规模决策的综合优化方法[J];系统工程;2007年06期
5 赵达;李军;李妍峰;孙斌锋;;随机需求库存-路径问题:研究现状及展望[J];系统工程;2007年08期
6 梁喜;熊中楷;;汽车制造商与租赁服务提供商的回购合同[J];工业工程;2008年04期
7 刘立辉;叶春明;;库存路径问题的研究综述[J];工业工程;2009年03期
8 尤勤,赵英才,郭立夫;收益管理优化模型—以宾馆业为例的研究[J];工业技术经济;2004年03期
9 梁喜;熊中楷;;汽车租赁供应链中汽车制造商的回购定价策略[J];工业工程与管理;2009年01期
10 张秀敏,文曙东;基于投标价格法的铁路客运收益管理方法改进[J];华东交通大学学报;2005年03期
中国重要报纸全文数据库 前1条
1 本报记者 陈煜儒;[N];法制日报;2005年
中国硕士学位论文全文数据库 前1条
1 谢毅;需求可拆分的物流车辆路线问题研究[D];同济大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 齐新安;一般多目标极小化模型解的关系分析[J];安徽广播电视大学学报;2001年02期
2 王庆;;关于信赖域方法的注记和改进[J];安徽广播电视大学学报;2011年01期
3 马文斌;唐德善;;基于收益管理的供电企业定价策略研究[J];安徽农业科学;2006年18期
4 于航;张凯;;基于节约里程法的鲜活农产品物流配送车辆路线的最优设计[J];安徽农业科学;2011年28期
5 路玉龙;赵扶摇;韩靖;张鸿雁;;城市生活垃圾收运路线优化的数学模型与算法[J];环境科学与管理;2010年06期
6 姚宝珍;杨成永;张强;于永丽;;蚁群算法在西餐连锁店配送路径中应用[J];北京交通大学学报;2010年06期
7 雷邦军;;模糊库存与运输两级供应链整合优化研究[J];北京联合大学学报(自然科学版);2011年01期
8 雷邦军;钟波;;模糊环境下库存与运输整合优化问题研究[J];北京工商大学学报(自然科学版);2008年06期
9 吴永新;;论收入管理在媒体广告经营中的应用[J];商业研究;2007年08期
10 徐新明;陈培友;;物流调度问题的优化方法评述[J];商业研究;2009年05期
中国重要会议论文全文数据库 前10条
1 侯琳琳;全韬;;回购合同对汽车租赁供应链的协调作用研究[A];中国自动化学会控制理论专业委员会A卷[C];2011年
2 焦纲领;邓建辉;;基于符号运算的线性规划问题求解方法研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
3 赵刚;张永锋;;冷链物流配送路径优化研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 张月淳;;基于可持续发展的山地城市市政管网系统规划策略研究[A];2011城市发展与规划大会论文集[C];2011年
5 赵玲玲;周水生;王雪岩;;基于集成算法的半监督学习[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
6 张伟松;刘纪平;范荣双;;基于Voronoi图的数字电视台站优化选址分析[A];中国测绘学会2010年学术年会论文集[C];2010年
7 何世伟;宋瑞;鲁放;杨永凯;;不确定性群组决策优化模型及其在交通运输领域中的应用研究[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
8 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
9 钱贤伟;王梦光;;基于VRP模型的热轧生产批量计划及禁忌搜索算法[A];1998中国控制与决策学术年会论文集[C];1998年
10 ;A hybrid genetic algorithm for the vehicle routing problem with simultaneous pickup and delivery[A];2009中国控制与决策会议论文集(3)[C];2009年
中国博士学位论文全文数据库 前10条
1 饶蕾;信息物理融合系统能量管理研究[D];华中科技大学;2010年
2 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
3 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
4 杨启成;卷烟生产物流系统的优化设计及管理研究[D];昆明理工大学;2008年
5 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年
6 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
7 张敏;项目进度管理的行为不确定性及其控制策略研究[D];华中科技大学;2011年
8 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
9 刘桂庆;库存与配送联合优化若干问题研究[D];合肥工业大学;2011年
10 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年
3 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年
4 吴雄;多面体理论在时间依赖中国邮路问题中的应用[D];大连理工大学;2010年
5 张俊;多车场带时间窗车辆路径问题的模型和算法[D];大连理工大学;2010年
6 孟繁鑫;基于弧—路径变量的时变中国邮路问题整数规划方法[D];大连理工大学;2010年
7 刘建中;基于网络路由行为的铁路春运方案及可靠度研究[D];安徽农业大学;2010年
8 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
9 赵海坤;模糊线性规划理论的模糊结构元解法研究[D];辽宁工程技术大学;2009年
10 陈洋洋;基于鲁棒优化的电量分配模型的研究[D];长沙理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张建军;刘芳;张涛;郭波;;基于BCMP排队网络的作战单元备件保障度评估模型[J];兵工学报;2009年01期
2 梁喜;熊中楷;;汽车制造商与租赁服务提供商的回购合同[J];工业工程;2008年04期
3 梁喜;熊中楷;;汽车租赁供应链中汽车制造商的回购定价策略[J];工业工程与管理;2009年01期
4 罗利,萧柏春;收入管理理论的研究现状及发展前景[J];管理科学学报;2004年05期
5 王仙凤;曾向荣;郝红星;;考虑汽车租赁公司维修能力的汽车调度研究[J];计算机仿真;2009年01期
6 肖文莉;周蓉;王昊;;租车行业收益管理研究现状及前景展望[J];物流科技;2007年01期
7 李美娜;汽车租赁市场研究[J];上海汽车;2001年12期
8 陈旭;基于收益管理的汽车出租定价与车辆配置[J];系统工程理论方法应用;2005年03期
9 ;SINGLE-PERIOD TWO-PRODUCT INVENTORY MODEL WITH SUBSTITUTION:SOLUTION AND PROPERTIES[J];Journal of Systems Science and Systems Engineering;2004年01期
10 张一兵;;汽车租赁的收益管理[J];运输经理世界;2006年Z1期
中国硕士学位论文全文数据库 前5条
1 史建峰;我国汽车租赁业发展因素分析及发展模式构建[D];吉林大学;2005年
2 彭树宏;引入广告后的纵向差异化双寡头竞争模型[D];四川大学;2006年
3 林琦;收益管理在社区医疗中的理论分析和应用研究[D];清华大学;2007年
4 李姗;汽车租赁收益管理存量控制研究[D];西南交通大学;2010年
5 赵青;收益管理在汽车共享动态定价中的应用[D];西南交通大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘军,邱菀华;航空客运收益管理的结构模型[J];北京航空航天大学学报(社会科学版);2000年04期
2 方晓平,陈治亚,黄由衡;差别定价法在铁路运输中的应用研究[J];长沙铁道学院学报;2000年04期
3 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
4 刘德文,鲁若愚,俞言兵;易逝性高新技术产品的收益管理应用的影响因素分析[J];电子科技大学学报(社科版);2004年02期
5 张茹秀,徐天芳;价格折扣/运输折扣的库存—运输联合优化模型[J];大连海事大学学报;2005年03期
6 丁晓莺,王锡凡;最优潮流在电力市场环境下的最新发展[J];电力系统自动化;2002年13期
7 杨宁,文福拴;基于机会约束规划的输电系统规划方法[J];电力系统自动化;2004年14期
8 付蓉,魏萍,万秋兰,王磊,唐国庆;市场环境下基于最优潮流的输电网规划[J];电力系统自动化;2005年16期
9 付蓉;魏萍;万秋兰;唐国庆;;市场环境下基于Benders分解的输电网规划决策[J];电力系统及其自动化学报;2006年06期
10 范宏,韦化;基于扰动KKT条件的原始-对偶内点法和分支定界法的最优潮流研究[J];电力自动化设备;2004年05期
中国重要会议论文全文数据库 前2条
1 杨慧;周晶;;收益管理的理论与应用[A];现代工业工程与管理研讨会会议论文集[C];2006年
2 卜祥智;赵泉午;武振业;;海运集装箱收益管理舱位动态控制策略研究[A];第八届中国管理科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前3条
1 袁庆达;随机库存—运输联合优化问题研究[D];西南交通大学;2002年
2 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
3 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 王锦彪,冯增才;基于客流激发能级的收益管理预测模型[J];中国民航学院学报;2003年S2期
2 张立,李德友;收益管理中的网络优化研究[J];航空计算技术;2004年03期
3 官振中;徐志根;;铁路局直管站段体制下铁路收益管理研究[J];世界科技研究与发展;2008年03期
4 刘淑芹;汪寿阳;;考虑预定时间限制的酒店客房定价决策[J];数学的实践与认识;2010年16期
5 官建成;航线收益管理的边际分析方法[J];航空学报;1991年11期
6 文曙东;渐逝资产定价属性分析[J];河北科技大学学报;2004年04期
7 霍颖瑜,张国基;超订收益模型及其简化[J];工业工程;2005年05期
8 张秀敏,文曙东;基于投标价格法的铁路客运收益管理方法改进[J];华东交通大学学报;2005年03期
9 官振中,卜祥智,赵辉;多代易逝性高科技产品收益管理研究[J];科技进步与对策;2005年09期
10 李锋;孙宏;周冬梅;;航空公司旅客成本收益模型构造[J];西华大学学报(自然科学版);2006年03期
中国重要会议论文全文数据库 前10条
1 牛星;杨慧;;餐饮服务收益管理的时间控制策略研究[A];第十三届中国管理科学学术年会论文集[C];2011年
2 陶星;丁邡;蓝颖杰;王其文;;订单驱动生产系统中的收益管理[A];第五届(2010)中国管理学年会——管理科学与工程分会场论文集[C];2010年
3 李丽;陈志祥;;基于收益管理的产品定价和能力决策模型[A];第十三届中国管理科学学术年会论文集[C];2011年
4 王纲;;收益管理的发展与展望[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
5 杨慧;周晶;;收益管理的理论与应用[A];现代工业工程与管理研讨会会议论文集[C];2006年
6 李冰;;确定性动态车队管理问题分析[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
7 侯琳琳;全韬;;回购合同对汽车租赁供应链的协调作用研究[A];中国自动化学会控制理论专业委员会A卷[C];2011年
8 张永莉;吴育华;;运筹学与航空公司管理[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
9 卢涛;殷玉成;;收益管理中基于Q学习的存量控制方法[A];中国信息经济学会2007年学术年会论文集[C];2007年
10 ;中国汽车租赁情况介绍[A];2006年度中国汽车摩托车配件用品行业年度报告[C];2006年
中国重要报纸全文数据库 前10条
1 本报记者 张敏;外资“抢滩”汽车租赁市场[N];中国商报;2011年
2 本报记者 傅春荣;“本本族”带火汽车租赁[N];中华工商时报;2008年
3 杜光利 本报记者 董秋彤;销售疲软带来商机 汽车租赁逆势前行[N];中国企业报;2008年
4 本报记者 张文明;“失落”的租车行何时进入政府视野?[N];云南政协报;2009年
5 记者 张毅 采写;“朝阳”转眼成“夕阳”[N];雅安日报;2009年
6 陈永慧 本报记者 向杰;汽车租赁产业的现实困境[N];科技日报;2009年
7 本报记者 李岷;首汽租赁逆势飞扬 赢在规模发展[N];中国企业报;2009年
8 张英书;学生成汽车租赁市场主力军[N];商务时报;2009年
9 本报记者 郝凤苓;邵伟杰:汽车租赁新玩法[N];21世纪经济报道;2009年
10 本报记者 胡静;租车市场提前热[N];消费日报;2009年
中国博士学位论文全文数据库 前10条
1 杨亚璪;基于收益管理的汽车租赁车队优化调度模型及算法研究[D];华南理工大学;2010年
2 葛焰明;考虑转移因素的航空收益管理[D];复旦大学;2011年
3 孙晓东;邮轮收益管理:需求预测与收益优化[D];上海交通大学;2011年
4 李冰;动态车队管理问题的模型及算法研究[D];西南交通大学;2003年
5 范丽繁;基于收益管理的MTS和MTO企业的供需管理研究[D];电子科技大学;2012年
6 陈志刚;电信收益管理研究与定价分析[D];复旦大学;2005年
7 魏轶华;随机环境下的若干定价问题研究[D];西安电子科技大学;2004年
8 卜祥智;基于收益管理的集装箱班轮舱位分配随机模型研究[D];西南交通大学;2005年
9 张斌;收益管理中基于结构特征的概率预测与资源分配问题研究[D];中国科学技术大学;2007年
10 张秀敏;我国铁路客票折扣销售研究[D];西南交通大学;2005年
中国硕士学位论文全文数据库 前10条
1 夏杨;收益管理在汽车租赁中的应用研究[D];重庆大学;2011年
2 李姗;汽车租赁收益管理存量控制研究[D];西南交通大学;2010年
3 赵静宜;基于收益管理的饭店经营管理研究[D];东北财经大学;2011年
4 刘永辉;山航收益管理的策略性定价研究[D];山东大学;2012年
5 廉征;收益管理在我国客运专线的应用研究[D];西南交通大学;2012年
6 周广鹏;收益管理在饭店业中的应用[D];东北财经大学;2002年
7 高荣环;航空公司团体旅客收益管理研究[D];南京航空航天大学;2010年
8 赵鹏;基于顾客选择行为的航空公司收益管理的实证研究[D];汕头大学;2010年
9 袁任;客运专线收益管理理论与方法研究[D];中南大学;2011年
10 王晓飞;基于收益管理的客运专线座位存量及票价的研究[D];西南交通大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026