CN103390204A - Ticket allocation method and system - Google Patents
Ticket allocation method and system Download PDFInfo
- Publication number
- CN103390204A CN103390204A CN2013103244272A CN201310324427A CN103390204A CN 103390204 A CN103390204 A CN 103390204A CN 2013103244272 A CN2013103244272 A CN 2013103244272A CN 201310324427 A CN201310324427 A CN 201310324427A CN 103390204 A CN103390204 A CN 103390204A
- Authority
- CN
- China
- Prior art keywords
- seat
- ticket
- priority
- demand
- required time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention relates to a ticket allocation method. The method comprises steps as follows: step one, seat demands of users are input; step two, allocation and backup of the priority are performed: (1) the priority of seat demands having an accompanying number larger than one is set to be 1, the larger the accompanying number is, the higher the priority is, and under the condition of same number of persons, the earlier the submitted required time is, the higher the priority is; (2) the priority of seat demands of users having requirements for seat positions is set to be 2, and the earlier the submitted required time is, the higher the priority is; (3) the priority of other seat demands is set to be 3, and the earlier the submitted required time is, the higher the priority is; when the starting condition of ticket allocation is met, the tickets are allocated from high to low according to the backup priority, optimized combination is performed on sectional ticket when the seat demands with the priority of 3 are processed, and the unoccupied seat variation is minimized; and step three, the seat allocation information is returned. The invention further comprises a ticket allocation system which comprises an individuation requirement collecting module, a requirement optimization processing module and a seat allocation module.
Description
Technical field
The present invention relates to the ticketing service processing technology field, specially refer to a kind of ticket distribution method and system.
Background technology
In order to ride public transportation means, at present, the client can be by to entity site, access websites or call to buy train ticket, bus ticket, steamer ticket or plane ticket, and these all can be referred to as ticket.After paying, seat reservation system can in time feed back the concrete seat information of client, and some system is just the random locking seat of user automatically in reservation, payment process.It is convenient that this allocation scheme seems, but can't meet the booking user to the individual demand at seat by bus, needs by bus as adult's carrying child that seat is adjacent, multidigit colleague passenger seat should be concentrated as far as possible etc.
For example, 12306.cn provides internet ticket booking business, is just the random locking seat of user automatically in reservation, payment process.It is reasonable that this allocation scheme seems, but due to needs, be the concrete seat of Subscriber Locked when the booking, cause the situation that produces the online wait of a large number of users or booking failure under high Concurrency Access scene, repeat booking, and then initiation online user total amount exceeds the system maximum load capability for a long time, and it is serious that the user robs the ticket behavior, the returned ticket rate is high, causes seat reservation system to be difficult to normal operation.
Summary of the invention
The present invention, mainly for the prior art defect, provides a kind of ticket distribution technique scheme, is intended to meet consumers' demand to greatest extent and improve system performance.
Technical scheme of the present invention is a kind of ticket distribution method, comprises the following steps,
Step 1, input user's seat demand, comprise colleague's number, seat position requirement and submit required time to;
Step 2, the demand optimization process, implementation is as follows,
Carry out distribution and the backup of priority according to user's the seat demand of input, allocation scheme is,
(1) colleague's number is 1 greater than 1 seat demand setting priority, and in this rank, the priority that colleague's number is many is higher, in identical number situation, submits to required time priority early higher;
(2) the seat demand setting priority of seat position requirement being arranged is 2, in this rank, while clashing, submits to required time priority early higher;
(3) other seat demand setting priorities are 3, in this rank, submit to required time priority early higher;
When meeting ticket and distribute entry condition, start to distribute from high to low ticket according to the priority of backup, processing priority is optimized combination to interval ticket while being 3 seat demand, and vacant seat change is minimized; Described interval ticket is after any ticket is sold, if ticketing terminal X is not predesigned end point Y, and the traffic coverage of generation 1 or multiple ticket between X and Y;
Step 3,, according to step 2 gained demand optimization process result, return to seating allocation information.
And, ticket is distributed and carries out several times, described ticket distributes entry condition to be, apart from ticket distribution last time, whether has reached the Preset Time interval, and perhaps whether demand desired ticket quantity in seat reaches predetermined threshold value.
And described seat position requires to comprise that seat is near window, aisle or fire exit and for the selection of couchette position.
The present invention is also corresponding provides a kind of ticket distribution system, comprises the individual demand collection module, demand optimization process module and seating allocation module,
Described individual demand collection module,, for input user's seat demand, comprise colleague's number, seat position requirement and submit required time to;
Described demand optimization process module, be used for carrying out following operation,
Carry out distribution and the backup of priority according to user's the seat demand of input, allocation scheme is,
(1) colleague's number is 1 greater than 1 seat demand setting priority, and in this rank, the priority that colleague's number is many is higher, in identical number situation, submits to required time priority early higher;
(2) the seat demand setting priority of seat position requirement being arranged is 2, in this rank, while clashing, submits to required time priority early higher;
(3) other seat demand setting priorities are 3, in this rank, submit to required time priority early higher;
When meeting ticket and distribute entry condition, start to distribute from high in the end ticket according to the priority of backup, processing priority is optimized combination to interval ticket while being 3 seat demand, and vacant seat change is minimized; Described interval ticket is after any ticket is sold, if ticketing terminal X is not predesigned end point Y, and the traffic coverage of generation 1 or multiple ticket between X and Y;
Described seating allocation module, be used for the gained of optimization process module according to demand demand optimization process result, returns to seating allocation information.
The invention provides the ticket allocative decision of robotization, improve the resources untilization efficiency of ticket booking process when meeting consumers' demand, prevent the seat reservation system paralysis, significant to solving China's transportation problem during spring transportation.
Description of drawings
Fig. 1 is the process flow diagram of the embodiment of the present invention.
Fig. 2 is the system construction drawing of the embodiment of the present invention.
Embodiment
Describe technical solution of the present invention in detail below in conjunction with drawings and Examples.
As shown in Figure 1, the ticket distribution method that provides of the embodiment of the present invention comprises the following steps:
Step 1, input user's seat demand, can comprise the preference of user to seat, is generally same administrative staff and number, seat position, submission time.Seat position can be near window, aisle or fire exit, also can support the selection for couchette position.During concrete enforcement, can arrange under default situations is without the entourage, without the particular seat requirement.
Step 2, the demand optimization process, implementation is as follows,
After user's the seat demand of input, can carry out distribution and the backup of priority, allocation scheme is,
(1) colleague's number is 1 greater than 1 seat demand setting priority, and in this rank, the priority that colleague's number is many is higher, in identical number situation, submits to required time priority early higher;
(2) the seat demand setting priority of seat position requirement being arranged is 2, in this rank, while clashing, submits to required time priority early higher;
(3) other seat demand setting priorities are 3, submit to required time priority early higher.Other seat demands refer generally to beyond the situation of (1), (2), the situation that the user requires without the entourage, without particular seat.
When meeting ticket distribution entry condition, start the priority ticket according to backup, namely first processing priority is 1 seat demand, and then processing priority is 2 seat demand, and last processing priority is 3 seat demand.Processing in same rank is carried out according to the principle that provides in (1) (2).When processing priority is 3 seat demand, interval ticket is optimized combination, vacant seat change is minimized; Described interval ticket is after any ticket is sold, if ticketing terminal X is not predesigned end point Y, and the traffic coverage of generation 1 or multiple ticket between X and Y.
During concrete enforcement, ticket can be distributed and carries out several times, help system to be optimized combination to interval ticket.Described ticket distributes entry condition to be, apart from ticket distribution last time, whether has reached the Preset Time interval, and perhaps whether demand desired ticket quantity in seat reaches predetermined threshold value.The distribution at seat is not that single generates like this, is repeatedly dynamically to generate.Generally can arrange with per a few hours frequency once distribute, the user can inquire about the ticket seat information after booking success a few hours.
Step 3,, according to step 2 gained demand optimization process result, return to seating allocation information.
During concrete enforcement, those skilled in the art can adopt computer software technology to realize the automatic operation of above flow process.
As shown in Figure 2, above flow process also can adopt the software modularity technology to realize, embodiment provides a kind of corresponding system that ticket distributes that is used for, and comprises individual demand collection module, demand optimization process module and seating allocation module.
The individual demand collection module,, for input user's seat demand, comprise colleague's number, seat position requirement and submit required time to.During concrete enforcement, system can provide other interactive interface, is inputted colleague's personnel and number by the user,, to the requirement of seat position,, as near window, aisle or fire exit, be in sleeping berth upper strata, middle level or lower floor, while being submitted to system, the time of submission also preserves automatically.
Demand optimization process module, be the nucleus module of realizing optimizing allocation algorithm, and the operation of execution is referring to step 2.
During concrete enforcement, the seat demand that the user submits to can be carried out prioritization, and with the structure that possesses linear memory, preserve, this sentences queue structure is that example is carried out record, the priority of colleague's number is the highest, may be defined as 1 grade, and the particular location priority at seat is taken second place, may be defined as 2 grades, the priority definition of other demands is 3 grades.In 1 grade of demand, number is more, and priority is higher, and the position in waiting pending demand formation is more forward, if colleague's number of 1 grade of demand is identical, submission time priority early is higher; If it is identical that the seat of 2 grades of demands requires, the submission time position in formation early is more forward; If the user does not have the seat requirement, belong to 3 grades of demands, system should be concentrated interval ticket seat, optimal combination, namely that split, the seat that distribute to other highway sections of regional ticket priority allocation, guarantee that the variation of vacant scats is minimum.For example, position, Building A and position, Building B all can be used to distribute Changsha to arrive Guangzhou Section, and the position, Building A had distributed Wuhan to areas in Changsha section, and position, priority allocation Building A, position, Building B also can be used to distribute Wuhan to Guangzhou or it is interval arbitrarily.Can record and arrange by system the priority of all users' seat demand by above principle.System can determine whether start a seating allocation according to time or cumulative block bit quantity, such as can every 6 hours or every many 8000 tickets just distribute once, the seat that had distributed does not participate in the distribution of a new round; After starting to distribute, according to priority query, the first seat allocation that priority is high, and store in system.Therefore after the user proposes to subscribe, the seat result is not necessarily returned in real time, but the impact that the morning and evening that can make the ticket booking time is selected seat reduces as far as possible, all users' of As soon as possible Promising Policy individual demand, and reserve the system processing time, make whole ticketing system performance boost.
The seating allocation module, the result of optimization process module according to demand, feed back to user side with seat; The modes such as the Email that system can be submitted to by the user, note send notice, perhaps by the user, are inquired about voluntarily.
The ticket distribution is what to carry out on the basis of successfully paying the ticket expense, when user's personalized seat demand is met, in allowed by law scope, system can be collected certain extra service fee, service fee can adopt in advance and pay, the mode of fully returning when system can't meet; System can select to reserve the distribution of a part of seat as personalized seat, and in a period of time, submit to (for example 5 minutes) regards the application of submitting to simultaneously as, meets the demand of many people's groups as far as possible, but the interests that can not sacrifice single client.
Require in unappeasable situation for user individual, such as the sleeping berth lower berth that the user selects sells off, window seat has not had etc. in other words, and the user is pointed out, and the user can select still booking or return ticket and process.
Specific embodiment described herein is only to the explanation for example of the present invention's spirit.Those skilled in the art can make various modifications or supplement or adopt similar mode to substitute described specific embodiment, but can't depart from spirit of the present invention or surmount the defined scope of appended claims.
Claims (4)
1. ticket distribution method is characterized in that: comprises the following steps,
Step 1, input user's seat demand, comprise colleague's number, seat position requirement and submit required time to;
Step 2, the demand optimization process, implementation is as follows,
Carry out distribution and the backup of priority according to user's the seat demand of input, allocation scheme is,
(1) colleague's number is 1 greater than 1 seat demand setting priority, and in this rank, the priority that colleague's number is many is higher, in identical number situation, submits to required time priority early higher;
(2) the seat demand setting priority of seat position requirement being arranged is 2, in this rank, while clashing, submits to required time priority early higher;
(3) other seat demand setting priorities are 3, in this rank, submit to required time priority early higher;
When meeting ticket and distribute entry condition, start to distribute from high to low ticket according to the priority of backup, processing priority is optimized combination to interval ticket while being 3 seat demand, and vacant seat change is minimized; Described interval ticket is after any ticket is sold, if ticketing terminal X is not predesigned end point Y, and the traffic coverage of generation 1 or multiple ticket between X and Y;
Step 3,, according to step 2 gained demand optimization process result, return to seating allocation information.
2. ticket distribution method as claimed in claim 1, it is characterized in that: ticket is distributed and carries out several times, described ticket distributes entry condition to be, apart from ticket distribution last time, has reached the Preset Time interval, and perhaps demand desired ticket quantity in seat reaches predetermined threshold value.
3. ticket distribution method as claimed in claim 1 or 2 is characterized in that: described seat position requires to comprise that seat is near window, aisle or fire exit and for the selection of couchette position.
4. ticket distribution system is characterized in that: comprise the individual demand collection module, and demand optimization process module and seating allocation module,
Described individual demand collection module,, for input user's seat demand, comprise colleague's number, seat position requirement and submit required time to;
Described demand optimization process module, be used for carrying out following operation,
Carry out distribution and the backup of priority according to user's the seat demand of input, allocation scheme is,
(1) colleague's number is 1 greater than 1 seat demand setting priority, and in this rank, the priority that colleague's number is many is higher, in identical number situation, submits to required time priority early higher;
(2) the seat demand setting priority of seat position requirement being arranged is 2, in this rank, while clashing, submits to required time priority early higher;
(3) other seat demand setting priorities are 3, in this rank, submit to required time priority early higher;
When meeting ticket and distribute entry condition, start to distribute from high in the end ticket according to the priority of backup, processing priority is optimized combination to interval ticket while being 3 seat demand, and vacant seat change is minimized; Described interval ticket is after any ticket is sold, if ticketing terminal X is not predesigned end point Y, and the traffic coverage of generation 1 or multiple ticket between X and Y;
Described seating allocation module, be used for the gained of optimization process module according to demand demand optimization process result, returns to seating allocation information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013103244272A CN103390204A (en) | 2013-07-30 | 2013-07-30 | Ticket allocation method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013103244272A CN103390204A (en) | 2013-07-30 | 2013-07-30 | Ticket allocation method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103390204A true CN103390204A (en) | 2013-11-13 |
Family
ID=49534469
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2013103244272A Pending CN103390204A (en) | 2013-07-30 | 2013-07-30 | Ticket allocation method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103390204A (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI512658B (en) * | 2013-12-27 | 2015-12-11 | To Link Inc | A method for processing the ticket booking request signal |
| CN105573266A (en) * | 2014-10-15 | 2016-05-11 | 株式会社理光 | Method and system for controlling energy-consuming equipment based on seat environment requirement of user |
| CN105654181A (en) * | 2015-12-28 | 2016-06-08 | 中国民航信息网络股份有限公司 | Prepaid seat protecting method, prepaid seat protecting device and prepaid seat protecting system |
| CN106293932A (en) * | 2015-06-29 | 2017-01-04 | 阿里巴巴集团控股有限公司 | The method and system of resource distribution |
| CN106529766A (en) * | 2016-10-09 | 2017-03-22 | 深圳市轱辘车联数据技术有限公司 | Vehicle seat allocation method and vehicle seat allocation device |
| CN108830424A (en) * | 2018-06-22 | 2018-11-16 | 四川华翼共享区块链科技有限公司 | It is attended a banquet allocation schedule management system based on the travel party that seat is shared by civil aviaton |
| CN108846584A (en) * | 2018-06-22 | 2018-11-20 | 四川华翼共享区块链科技有限公司 | A kind of civil aviaton's seat scheduling and distribution system according to volume of the flow of passengers adjustment |
| CN108932629A (en) * | 2017-05-27 | 2018-12-04 | 北京微影时代科技有限公司 | A kind of method and device of locking seat |
| CN109816465A (en) * | 2017-11-20 | 2019-05-28 | 拓元股份有限公司 | The mixing system of network booking operation |
| CN111882351A (en) * | 2020-07-23 | 2020-11-03 | 马上游科技股份有限公司 | Method and system for online ticketing combination preference |
| CN112819388A (en) * | 2021-03-10 | 2021-05-18 | 西南交通大学 | Long-distance priority ticket amount distribution method based on passenger demand re-identification |
| CN112991010A (en) * | 2021-03-10 | 2021-06-18 | 中国民航信息网络股份有限公司 | Prepaid seat checking method and device, storage medium and electronic equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1666210A (en) * | 2002-07-02 | 2005-09-07 | 阿玛得斯两合公司 | Method of allocating seats to customers in a computer reservation system |
| CN202404648U (en) * | 2011-12-26 | 2012-08-29 | 滨州职业学院 | Seat distributing system for public reading room |
| CN102725768A (en) * | 2009-10-09 | 2012-10-10 | 阿玛得斯两合公司 | Seat allocation to passengers on an aircraft |
-
2013
- 2013-07-30 CN CN2013103244272A patent/CN103390204A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1666210A (en) * | 2002-07-02 | 2005-09-07 | 阿玛得斯两合公司 | Method of allocating seats to customers in a computer reservation system |
| CN102725768A (en) * | 2009-10-09 | 2012-10-10 | 阿玛得斯两合公司 | Seat allocation to passengers on an aircraft |
| CN202404648U (en) * | 2011-12-26 | 2012-08-29 | 滨州职业学院 | Seat distributing system for public reading room |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI512658B (en) * | 2013-12-27 | 2015-12-11 | To Link Inc | A method for processing the ticket booking request signal |
| CN105573266A (en) * | 2014-10-15 | 2016-05-11 | 株式会社理光 | Method and system for controlling energy-consuming equipment based on seat environment requirement of user |
| CN105573266B (en) * | 2014-10-15 | 2018-09-11 | 株式会社理光 | The method and system of control energy consumption equipment is required according to the seating environment of user |
| CN106293932A (en) * | 2015-06-29 | 2017-01-04 | 阿里巴巴集团控股有限公司 | The method and system of resource distribution |
| CN106293932B (en) * | 2015-06-29 | 2019-12-31 | 阿里巴巴集团控股有限公司 | Resource allocation method and system |
| CN105654181A (en) * | 2015-12-28 | 2016-06-08 | 中国民航信息网络股份有限公司 | Prepaid seat protecting method, prepaid seat protecting device and prepaid seat protecting system |
| CN106529766A (en) * | 2016-10-09 | 2017-03-22 | 深圳市轱辘车联数据技术有限公司 | Vehicle seat allocation method and vehicle seat allocation device |
| CN108932629A (en) * | 2017-05-27 | 2018-12-04 | 北京微影时代科技有限公司 | A kind of method and device of locking seat |
| CN109816465A (en) * | 2017-11-20 | 2019-05-28 | 拓元股份有限公司 | The mixing system of network booking operation |
| CN108846584A (en) * | 2018-06-22 | 2018-11-20 | 四川华翼共享区块链科技有限公司 | A kind of civil aviaton's seat scheduling and distribution system according to volume of the flow of passengers adjustment |
| CN108830424A (en) * | 2018-06-22 | 2018-11-16 | 四川华翼共享区块链科技有限公司 | It is attended a banquet allocation schedule management system based on the travel party that seat is shared by civil aviaton |
| CN111882351A (en) * | 2020-07-23 | 2020-11-03 | 马上游科技股份有限公司 | Method and system for online ticketing combination preference |
| CN112819388A (en) * | 2021-03-10 | 2021-05-18 | 西南交通大学 | Long-distance priority ticket amount distribution method based on passenger demand re-identification |
| CN112991010A (en) * | 2021-03-10 | 2021-06-18 | 中国民航信息网络股份有限公司 | Prepaid seat checking method and device, storage medium and electronic equipment |
| CN112819388B (en) * | 2021-03-10 | 2022-03-04 | 西南交通大学 | Long-distance priority ticket amount distribution method based on passenger demand re-identification |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103390204A (en) | Ticket allocation method and system | |
| Ceder | Optimal multi-vehicle type transit timetabling and vehicle scheduling | |
| CN103426072B (en) | The order processing system of a kind of high concurrent competition stock and disposal route thereof | |
| JP5016125B1 (en) | Information providing apparatus, information providing method, information providing program, and recording medium | |
| CN103390246A (en) | On-line ticket selling method for coping with high concurrence | |
| CN102236843B (en) | ticket booking method, device and system | |
| WO2021004468A1 (en) | Flight cabin seat resource allocation method and apparatus | |
| US20150371157A1 (en) | Trip planning and implementation | |
| US20140039944A1 (en) | Method and system providing inventory optimization for disrupted customers | |
| EP1700451A1 (en) | Content delivery coordinator apparatus and method | |
| CN104332046A (en) | Taxi pooling method, system and server | |
| CN104794553A (en) | System and method for order sending based on the familiarity with taxi operation areas in networked taxi renting | |
| WO2018121191A1 (en) | Seating system, transportation means, and seat allocation method for transportation means | |
| CN105812478A (en) | Mobile phone APP communication system and load balancing method and car renting method | |
| AU2012213579A1 (en) | Improved inventory system and method therefor | |
| CN103325168A (en) | Queuing and service system based on Bluetooth | |
| CN113435968A (en) | Network appointment vehicle dispatching method, device, electronic equipment and storage medium | |
| EP2693375A1 (en) | Method and system providing inventory optimization for disrupted customers | |
| CN106875574B (en) | Power-on resource reservation method using time fragmentation | |
| JP6674887B2 (en) | Schedule arbitration system and schedule arbitration method | |
| CN107274664A (en) | Bus management platform and system | |
| CN107832864B (en) | Network contract special car distribution and pricing method under bidding environment | |
| US11429910B1 (en) | Dynamic scheduling of driver breaks in a ride-sharing service | |
| Ball et al. | The static stochastic ground holding problem with aggregate demands | |
| JP4516341B2 (en) | Seat reservation method and seat reservation system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20131113 |