欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
本文面向城市中需要在给定期限内到达终点的出行者,针对最短耗时公交换乘问题,利用基于风险分担的鲁棒优化方法进行了建模和求解.公交行车时间和发车间隔时间是不确定的,本文将其建模为区间数,并基于风险分担的思想给出了这些不确定参数的集合描述,该集合可以通过一个代表出行者保守程度的参数进行灵活调整,在此基础上提出了城市公交换乘最短耗时鲁棒优化模型,给出了多项式时间精确算法.通过对一个算例的求解和仿真实验,展示了该模型求解结果（相对于确定性模型的求解结果）具有更小的迟到概率;并通过分析讨论,总结出换乘更少,运行更稳定的换乘方案更倾向于成为鲁棒最优换乘方案.
英文摘要：
This paper addresses the least-time itinerary planning problem for the urban public-transport travelers, especially those with deadlines imposed at their destinations. A risk-pooling-based robust model is used to solve the problem. Headway and travel time of each bus are uncertain, which are given in intervals in this paper. Based on the risk pooling concept, the set of combined uncertain travel times and headways are designated. This set could be adjusted flexibly by a parameter, which represents the conservativeness of each traveler. Subsequently, a robust model for the problem is proposed, as well as an exact polynomial time algorithm. Through an example and the associated simulation, the paper demonstrates that the solution of this model（compared with the solution of the deterministic model） is less likely to break the deadline. It is also concluded that an itinerary is more inclined to be a robust optimal solution with less transfer times or by more reliable bus lines.
同期刊论文项目
同项目期刊论文
An exact algorithm for vehicle routing and scheduling problem of free pickup and delivery service in
Estimating the final priority ratings of engineering characteristics in mature-period product improv
AN OPTIMIZATION MODEL FOR REUSE SCENARIO SELECTION CONSIDERING RELIABILITY AND COST IN SOFTWARE PROD
Selecting optimal selling format of a product in B2C online auctions with boundedly rational custome
Two-Stage Mathematical Programming Approach for Steelmaking Process Scheduling Under Variable Electr
A matching approach for one - shot multi - attribute exchanges with incomplete weight information in
Multi-objective optimization matching for one-shot multi-attribute exchanges with quantity discounts
Multiobjective Production Planning Optimization Using Hybrid Evolutionary Algorithms for Mineral Pro
Single Machine Problem with Multi - Rate - Modifying Activities under a Time - Dependent Deteriorati
A hierarchical multiple kernel support vector machine for customer churn prediction using longitudin
Identifying risk factors of IT outsourcing using interdependent information: An extended DEMATEL met
How to carry out assembly line-cell conversion? A discussion based on factor analysis of system perf
Multi-objective optimal cross-training configuration models for an assembly cell using non-dominated
期刊信息
位置：