Documente Academic
Documente Profesional
Documente Cultură
Paper name: Design Laboratory Examination Paper Code: CS 891 Time:2hrs 30 mins
Question 1.
Paper name: Design Laboratory Examination Paper Code: CS 891 Time:2hrs 30 mins
Question 2.
An Automated Traffic Support (ATS) System is used by the city traffic Police to control and
manage the traffic movement in the city. The ATS uses the traffic load data of each road of the
city (i.e. count of vehicles plying on the road) at a repetition of certain intervals. This data is
provided in form of an input by an Image Recognition Software after each such interval,
repeatedly. The ATS uses the database of each road such as length, width, maximum number of
vehicles to be allowed in the road, etc. The Image Recognition Software repeatedly provides two
information for each of the two lanes of a road at a gap of certain interval, which are as follows:
1) Number of Vehicles Entering the lane of a road, 2) Number of Vehicle leaving the lane of a
road. Moreover the ATS maintains the information regarding adjacency of any two roads and
their intersection points. The ATS decides the waiting period at each intersection points based on
some flow control algorithm so that the traffic flow in the city maximizes. It also provides
support to police official if overloading of traffic occurs, by providing alternative routes to dilute
the traffic congestion.
Paper name: Design Laboratory Examination Paper Code: CS 891 Time:2hrs 30 mins
Question 3.
An automated College counseling system (ACS) is used for allotting stream and college to
Engineering Joint qualified students based on their merit/rank and availability of their choice. A
brief specification of the system is provided below:
All eligible candidates are required to register ONLINE through Internet providing their personal
details, roll number rank, etc. The students will provide their choices (in order of institute and
branch). There will be at most three round of counseling based on the decision of the student.
Choice filling is allowed only once before the 1st round of counselling. No fresh choice
submission or alteration of existing choices is allowed in 2nd and 3rd round of counselling. The
choices submitted by candidates in the 1st round will be processed upto 3rd rounds for up-
gradation. Candidates can fill in as much number of choices in the order of preference as they
wish to from the list of available choices. The ACS will generate the list of choices available to a
student based on the merit/rank.
During seat allotment, the choices submitted by the candidates will be processed by ACS and
seats will be provisionally allotted in the order of merit/rank on the basis of the locked choices of
a candidate. Candidates who are allotted a seat first time in any round; will have to personally
report to the Reporting Centres to complete the admission formalities, failing which their
provisional seat allotment automatically get cancelled and will not be considered for subsequent
online rounds of seat allotment. In the first round, all the seats will be allotted to the candidates
and the result indicating the institution and course allotted will be available on the website. In the
second & third rounds, seats will be allotted against the available vacancies in the respective
rounds, and the results will be available on the web site. In 2nd and 3rd round, up-gradation of
available options for each candidate will be done automatically by the ACS system, based on the
available vacancies in the previous round and the choice list of the candidate.
Paper name: Design Laboratory Examination Paper Code: CS 891 Time:2hrs 30 mins
Question 4.
An online Bus Transport system used for booking bus tickets has the following specifications:
Each bus has a unique vehicle registration number, acting as an identifier for that bus. In
addition each bus charges specific fare rate (price/km) of journey, which may be same or
different from other buses. Each bus can operate on one route only, where each route has a
unique route number. Many buses are allowed to operate on a particular route. Each route is
defined as combination of source location (bus stop) and a destination location (bus stop). In
addition, in between the source and destination location, a route covers many intermediate
locations (bus stops) also. Each route has an average speed of travelling (km/hr). Each location
(bus stop) has a unique name, different from other locations (bus stops). Every day, buses of
different routes passes through a particular location (bus stop).
A trip of a particular bus is defined as a round off journey from source to destination and
back again to the source location. A bus operates a few numbers of trips in a day. Thus each trip
of a particular bus is associated with the date and start time of journey from its source location
(bus stop).The system will show all the possible direct or indirect bus routes available from a
source to a destination, where both will be provided as input by the user.
In addition, the actual fare of booking against each seat (or ticket) will also be generated, using
the fare rate (price /km) of the corresponding bus and the distance between the source and
destination station. Moreover, the Expected time of boarding along with expected time of
journey will also be generated for each booked seat (ticket) based on the average speed of the
corresponding route and start time of the trip.